Monoide

En álgebra abstracta, un monoide es una estructura algebraica con una operación binaria, que es asociativa y tiene elemento neutro, es decir, es un semigrupo con elemento neutro.

Definición formal

Un monoide es una estructura algebraica en la que es un conjunto y es una operación binaria interna en :

Que cumple las siguientes tres propiedades (la primera es redundante con la definición):[1]

  1. Operación interna: para cualquiera de los dos elementos del conjunto A operados bajo , el resultado siempre pertenece al mismo conjunto A. Es decir:
  2. Asociatividad: para cualquier elemento del conjunto A no importa el orden en que se operen las parejas de elementos, mientras no se cambie el orden de los elementos (ver grupo abeliano), siempre dará el mismo resultado. Es decir:
  3. Elemento neutro: existe un (único) elemento, e, en A que es neutro de la operación , es decir:

Es fácil demostrar que el elemento neutro es necesariamente único por lo que es redundante exigir su unicidad en este axioma o propiedad. En esencia, un monoide es un semigrupo con elemento neutro.

Conmutatividad

Si además se cumple la propiedad conmutativa:

Conmutatividad: un conjunto A tiene la propiedad conmutativa respecto a la operación interna si:

Se dice que es un monoide conmutativo o abeliano.

Ejemplos

Concatenación de cadenas alfanuméricas

Dado un conjunto A de caracteres alfanuméricos, que llamaremos alfabeto, una cadena alfanumerica del alfabeto A es una secuencia de elementos de A en cualquier orden y de cualquier longitud, si tomas el conjunto como:

Cadenas del alfabeto[2]A, que representamos C(A) pueden ser:

La cadena vacía, la que no tiene ningún carácter, sería:

Definimos la operación de concatenación de cadenas del alfabeto A como:

que podemos representar, de las siguientes formas:

podemos ver que tiene estructura algebraica de monoide:

1.- Es una operación interna: para cualquiera dos cadenas del alfabeto A su concatenación es una cadena de A:

.

2.- Es asociativa:

3.- Tiene elemento neutro: para todo elemento a cadena de caracteres de A, existe la cadena vacía de A, de modo que:

La concatenación de cadenas de caracteres no es conmutativa:

Siendo a, b de C(A) la concatenación de a con b no es igual a la concatenación de b con a.

Luego la concatenación de cadenas alfanuméricas es un monoide no conmutativo.

Multiplicación de números naturales

Partiendo del conjunto de los números naturales:

y la operación multiplicación, podemos ver que: es un monoide

1.- Es una operación interna: para cualquiera dos números naturales su multiplicación es un número natural:

.

2.- Es asociativa:

3.- Tiene elemento neutro: el 1 en N es neutro para todos los números naturales ya que cumple:

4.- La multiplicación de números naturales es conmutativa:

El conjunto de los números naturales, bajo la operación multiplicación: , tiene estructura algebraica de monoide conmutativo o abeliano.

En la teoría de categorías

Definición como categoría

Un monoide también se puede ver como un tipo particular de categoría. Concretamente, un monoide se puede definir como una categoría con un único objeto.

Dados una categoría y un objeto suyo , todos los morfismos de en forman un conjunto . Sobre este conjunto, la composición de morfismos define una operación binaria interna. Debido a los axiomas de la teoría de categorías, la composición de morfismos es asociativa y debe existir un morfismo identidad , por lo que el conjunto equipado con la composición de morfismos constituye un monoide.

De esta forma, toda categoría con un único objeto da lugar a un monoide al tomar el conjunto de morfismos . También es posible ir en la dirección opuesta y definir, a partir de un monoide , una categoría con un único objeto tal que , justificando así la definición alternativa de monoide en términos de categorías.

Categoría monoidal

Una categoría monoidal es una categoría , equipada con un bifuntor , que satisface propiedades análogas a las de la operación binaria en un monoide. Dos ejemplos son:

  1. La categoría de conjuntos con la unión disjunta de conjuntos y el conjunto vacío como elemento neutro.
  2. La categoría de los espacios vectoriales sobre un cuerpo junto con el producto tensorial de espacios vectoriales y a como el elemento neutro.

Véase también

Grupo
Monoide
Semigrupo
Magma
Conjunto
Ley de composición
Interna
Asociatividad
Elemento neutro
Elemento simétrico

Referencias

  1. Álgebra (1971) Lang, Serge, versión española de Milagros Ancoche ISBN 84-03-20216-4; pg.3
  2. Hernández Rodríguez, Leonardo Alonso; Jaramillo Valbuena, Sonia; Cardona Torres, Sergio Augusto (2010). «2.1.2». Practique la teoría de autómatas y lenguajes formales. Ediciones Elizcom. p. 8. ISBN 978-958-44-7913-6. 

Bibliografía

  1. Gutiérrez Gómez, Andrés; García Castro, Fernando. Álgebra lineal (2 edición). Ediciones Pirámide, S.A. ISBN 978-84-368-0174-3. 

Enlaces externos

Read other articles:

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Februari 2023. Simbol skematis dioda mundur[1] Dioda mundur Inggris: back diodecode: en is deprecated [2] adalah dioda semikonduktor yang dipakai dalam moda panjar terbalik sebagai detektor isyarat gelombang-mikro, lazimnya hingga frekuensi 40 G...

 

دوري الدرجة الأولى الروماني 1972–73 تفاصيل الموسم دوري الدرجة الأولى الروماني  النسخة 55  البلد رومانيا  التاريخ بداية:20 أغسطس 1972  نهاية:24 يونيو 1973  المنظم اتحاد رومانيا لكرة القدم  البطل دينامو بوخارست  مباريات ملعوبة 240   عدد المشاركين 16   دوري الدرجة ا...

 

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Januari 2023. Berkas:ZATCHBELL.jpgGash dan Kiyomaro Gash dan Kiyomaro adalah karakter utama dari anime dan manga Gash Bell Gash Bell Gash adalah mamodo/mamono berusia 6 tahun. Spell booknya berwarna merah. Gash ditemukan oleh ayah Kiyomaro, Seitaro Takamine di pedal...

KlakahKecamatanKantor kecamatan KlakahNegara IndonesiaProvinsiJawa TimurKabupatenLumajangPemerintahan • CamatArief Mashudi, S.Pi, MP.Populasi • Total48.759 jiwa jiwaKode Kemendagri35.08.19 Kode BPS3508190 Luas83.67 km²Desa/kelurahan12 Desa Klakah adalah sebuah kecamatan di Kabupaten Lumajang, Provinsi Jawa Timur, Indonesia. Pariwisata Ranu Pakis, dengan keramba jala pemeliharaan ikan nila. Samar-samar tertutup awan di belakang adalah Gunung Lemongan. Terdapat tig...

 

Pro Vercellilogo FC Pro Vercelli 1892Nama lengkapUnione Sportiva Pro VercelliCalcio SRLJulukanBianche Casacche (Kaos Putih), Leoni (Singa)Berdiri1892 (football division in 1903)StadionStadion Silvio Piola,Vercelli, Italia(Kapasitas: 8,000)KetuaMassimo SecondoManajerMaurizio BraghinLigaLega Pro Prima Divisione2012-13Serie B, 21th (degradasi) Kostum kandang Kostum tandang Kostum ketiga Unione Sportiva Pro Vercelli Calcio adalah klub sepak bola Italia peraih 7 scudetto dari kota kecil Vercelli, ...

 

Kivlan Zen Kepala Staf Komando Cadangan Strategis Angkatan Darat ke-6Masa jabatan1998–2000 PendahuluIsmed Yuzairi ChaniagoPenggantiSang Nyoman SuwismaPanglima Divisi Infanteri 2/Kostrad ke-22Masa jabatan1997–1998 PendahuluDjamari ChaniagoPenggantiRyamizard Ryacudu Informasi pribadiLahir24 Desember 1946 (umur 77)Kota Langsa, Aceh, IndonesiaSuami/istriDwitularsih SukowatiHubunganRahmiana Zein (adik)Alma materAKABRI (1971)Universitas TerbukaUniversitas IndonesiaKarier militerPihak ...

Синелобый амазон Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:ЗавропсидыКласс:Пт�...

 

Walsall 2013–14 football seasonWalsall2013–14 seasonChairmanJeff BonserManagerDean SmithStadiumBescot StadiumLeague One13thFA CupSecond roundLeague CupSecond roundTop goalscorerCraig Westcarr (14) Home colours Away colours Third colours ← 2012–132014–15 → The 2013/14 season saw Walsall finish 13th in League One. The campaign was most notable for the Saddlers' meetings with Black Country rivals Wolves, including a 1–0 away at Molineux. Season summary The summer...

 

Questa voce sull'argomento cucina è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Delizia al limoneOriginiLuogo d'origine Italia RegioneCampania Zona di produzioneCostiera amalfitana e Sorrentina DettagliCategoriadolce RiconoscimentoP.A.T. Ingredienti principalipan di Spagnapannalattetuorli d'uovolimonizucchero[1] La delizia al limone è un dolce originario della pasticceria sorrentina, di...

Dalam sistem kemiliteran Indonesia, pangkat kehormatan merupakan satu dari sejumlah sistem kepangkatan khusus. Pada saat ini, dasar hukum pangkat kehormatan sudah tidak ada lagi setelah klausul mengenai hal tersebut dalam Peraturan Pemerintah Nomor 36 Tahun 1959 oleh Presiden Soekarno dihapuskan oleh penggantinya, yakni Peraturan Pemerintah Nomor 6 Tahun 1990 oleh Presiden Soeharto. Meski demikian, pangkat ini masih diberikan oleh pemerintah Indonesia hingga saat ini, dengan Prabowo Subianto ...

 

Le Thiers Logo de la marque. Données clés Type Couteaux et articles de coutellerie Pays d'origine France Date d'introduction 1993 Données clés Propriétaire(s) actuel(s) Association Le Couté de Tié Données clés Site officiel lethiers.fr modifier - modifier le code - voir Wikidata (aide) Le Thiers est la marque commerciale d'utilisation collective d'un modèle de couteau fabriqué à Thiers dans le département du Puy-de-Dôme en région Auvergne-Rhône-Alpes. Il dispose d'une double ...

 

Large language family of Sub-Saharan Africa Niger–Congo(hypothetical)GeographicdistributionAfricaLinguistic classificationProposed language familyProto-languageProto-Niger–Congo languageSubdivisions Dogon? Mande? Ijoid? Lafofa? (Kordofanian?) Kru? Siamou? Atlantic–Congo? (noun classes) ISO 639-2 / 5nicGlottologNoneMap showing the distribution of major Niger–Congo languages. Pink-red is the Bantu subfamily. Niger–Congo is a hypothetical language family spoken over the majority of sub...

Social movement against drinking alcohol The Drunkard's Progress (1846) by Nathaniel Currier warns that moderate drinking leads to total disaster step-by-step. The temperance movement is a social movement promoting temperance or complete abstinence from consumption of alcoholic beverages. Participants in the movement typically criticize alcohol intoxication or promote teetotalism, and its leaders emphasize alcohol's negative effects on people's health, personalities and family lives. Typicall...

 

У этого термина существуют и другие значения, см. Мачихино. Посёлокстанции Мачихино 55°20′29″ с. ш. 36°56′24″ в. д.HGЯO Страна  Россия Субъект Федерации Москва Административный округ Троицкий Поселение Киевский История и география Часовой пояс UTC+3:00 Население Нас�...

 

У этого термина существуют и другие значения, см. Михайло-Архангельский собор. Кафедральный собор Михаила Архангелаказ. Михаил-Архангел ғибадатханасы 51°11′00″ с. ш. 51°22′43″ в. д.HGЯO Тип Православный храм Страна  Казахстан Город Уральск Конфессия Православ�...

تحتاج هذه المقالة إلى الاستشهاد بمصادر إضافية لتحسين وثوقيتها. فضلاً ساهم في تطوير هذه المقالة بإضافة استشهادات من مصادر موثوق بها. من الممكن التشكيك بالمعلومات غير المنسوبة إلى مصدر وإزالتها. حي الخضراء الاسم الرسمي حي الخضراء محلّات حي الخضراء والأحياء المجاورة الإحدا�...

 

Zakynthos International Airport, Dionysios SolomosIATA: ZTHICAO: LGZA ZTHLocation of airport in GreeceInformasiJenisPublicLokasiZakynthosKetinggian dpl5 mdplKoordinat37°45′03″N 20°53′03″E / 37.75083°N 20.88417°E / 37.75083; 20.88417Landasan pacu Arah Panjang Permukaan kaki m 16/34 7,310 2,228 Aspal Bandar Udara Internasional Zakynthos, Dionysios Solomos (IATA: ZTH, ICAO: LGZA) merupakan sebuah bandar udara yang terletak dekat Zakynthos, Yunan...

 

Scott Armstrong Joseph James, Jr. (izq.) como Scott Armstrong en 2011Nacimiento Marietta, Georgia, Estados Unidos4 de mayo de 1961 (63 años)Nombres artísticos Dixie Dy-no-miteScott JamesScott ArmstrongPeso 100.2 kg (220 lb)Estatura 1,85 m (6′ 1″)Nacionalidad Estados UnidosResidencia Gulf Breeze, Florida, Estados UnidosResidencia artística Pensacola, Florida, Estados UnidosEntrenador Bob ArmstrongEstadísticasDebut 1983[editar datos en Wikidata] Joseph Scott Jam...

For the city, see Oshkosh, Wisconsin. For other uses, see Oshkosh (disambiguation). American industrial company Oshkosh CorporationCompany typePublicTraded asNYSE: OSKS&P 400 ComponentIndustryAutomotive, Arms industryFounded1917; 107 years ago (1917) (as Wisconsin Duplex Auto Company)FoundersWilliam BesserdichBernhard MoslingHeadquartersOshkosh, Wisconsin, U.S.Number of locations29 (manufacturing facilities)Area servedWorldwideKey peopleStephen Newlin(Chairman of th...

 

Pour les articles homonymes, voir Certification. Certificat électronique client-serveur de comifuro.net Un certificat électronique (aussi appelé certificat numérique ou certificat de clé publique) peut être vu comme une carte d'identité numérique. Il est utilisé principalement pour identifier et authentifier une personne physique ou morale, mais aussi pour chiffrer des échanges[1]. Il est signé par un tiers de confiance qui atteste du lien entre l'identité physique et l'entité n...