Homomorfismo

Em álgebra abstrata, um homomorfismo é uma aplicação que preserva a estrutura entre duas estruturas algébricas (como por exemplo grupos, anéis ou espaços vetoriais). A palavra homomorfismo vem da língua grega antiga: ὁμός (homos) significando "mesmo" e μορφή (morphe) significando "formato". Isomorfismos, automorfismos e endomorfismos são tipos especiais de homomorfismos.

Definição e ilustração

Definição

A definição de homomorfismo depende do tipo de estrutura algébrica a ser observada. Definições particulares de homomorfismo incluem o que segue:

O tema comum é que o homomorfismo é uma função entre dois objetos algébricos que respeita a estrutura algébrica.

Por exemplo, um grupo é um objeto algébrico consistente de um conjunto que junto com uma única operação binária, satisfaça certos axiomas. Se e são grupos, um homomorfismo de até é uma função ƒ →  de tal modo que para qualquer elemento .

Quando uma estrutura algébrica inclui mais do que uma operação, são necessários homomofismos para preservar cada operação. Por exemplo, um anel possui tanto adição quanto multiplicação, e um homomorfismo do anel para o anel é uma função de tal modo que

para qualquer elemento r e s do domínio do anel.

A noção de homomorfismo pode ser dada uma definição formal no contexto de álgebra universal, campo que estuda as ideias comuns a todas as estruturas algébricas. Neste cenário, um homomorfismo ƒA → B é uma função entre duas estruturas algébricas do mesmo tipo de tal modo que

para cada n-ary operation μ e para todos os elementos a1,...,an ∈ A.

Exemplos básicos

Os números reais são um anel, tendo tanto adição quanto multiplicação. o conjunto de todos 2 × 2 matrizes também é um anel, sob adição de matrizes e produto de matrizes. Se nós definirmos uma função entre esses anéis como a seguir:

onde r é um número real. Então ƒ é um homomorfismo de anéis, desde que ƒ preserve tanto adição:

quanto a multiplicação:

Por outro exemplo, o diferente de zero número complexos forma um grupo sobe a operação de multiplicação, assim como os números reais diferentes de zero. (Zero precisa ser excluído dos dois grupos desde que não tenha uma inverso multiplicativo, na qual é necessário para elementos do grupo.) Defina a função ƒ a partir do complexo dos números diferentes de zero para os números reais diferentes de zero

Que é, ƒ(z) é o função modular (ou módulo) do número complexo z. Então ƒ é um homomorfismo de grupos, desde que isso preserve a multiplicação:

Note que ƒ não é possível estender para um homomorfismo de anéis (a partir dos números complexos para os números reais), já que ele não preserva a adição:

Discussão informal

Porque álgebra abstrata estuda conjuntos dotados com operações que geram interessantes estruturas ou propriedade no conjunto, funções que preservam as operações são especialmente importantes. Essas funções são conhecidas como homomorfismos.

Por exemplo, considere o conjunto dos números naturais com adição como a operação. A função que preserva adição deveria ter a propriedade: f(a + b) = f(a) + f(b). Por exemplo, f(x) = 3x é um homomorfismo tal, desde que f(a + b) = 3(a + b) = 3a + 3b = f(a) + f(b). Note que esse homomorfismo mapeia os números naturais de volta para si.

Homomorfismos não têm que mapear conjuntos que têm as mesmas operações. Por exemplo, operação que preserva as funções existe entre o conjunto dos números reais com adição e e o conjunto dos números positivos reais com a multiplicação. A função que preserva operação deveria ter essa propriedade: f(a + b) = f(a) * f(b), já que adição é uma operação no primeiro conjunto e multiplicação é uma operação no segundo. Dada as leis de exponenciação, f(x) = ex satisfaz essas condições: 2 + 3 = 5 traduz-se em e2 * e3 = e5.

Se nós estamos considerando operações múltiplas em um conjunto, então todas as operações devem ser preservadas para a função a ser considerada homomorfismo. Apesar de o conjunto poder ser o mesmo, a mesma função poderá ser um homomorfismo, em teoria dos grupos se diz (conjunto com uma única operação) mas não em teoria dos anéis (conjuntos com duas operações relacionadas), já que isso falha na preservação da operação adicional que a teoria dos anéis considera.

Relação à teoria da categoria

Uma vez que homomorfismos são s, o seguinte tipos específicos de morfismos definido em qualquer categoria são definidos por homorfismos também. No entanto, as definições em teoria das categorias são um tanto técnicas. No importante caso especial de homomorfismo de módulos, e por outras classes de homomorfismos, há descrições mais simples, como segue:

Essas descrições pode ser usadas a fim de obter uma série de propriedades interessantes. Por exemplo, uma vez que a função é bijetiva se e somente se ela é tanto injetiva quanto sobrejetiva, um homomorfismo módulo é um isomorfismo se e somente se é tanto um monomorfismo quanto um epimorfismo.

Para endomorfismos e automorfismos, a descrição acima coincide com a teoria de definição categórica; as primeiras três descrições não. Por exemplo, a precisa definição para o homomorfismo f para ser iso não é apenas ser bijetivo, e assim ter uma inversa f−1, mas também esta inversa é um homomorfismo. Isso tem a importante consequência que dois objetos são completamente indistinguíveis na medida que a estrutura em questão é considerada, se existir um isomorfismo entre elas. Dois objetos assim são ditos isomorfos.

Na realidade, na definição algébrica (pelo menos dentro do contexto de álgebra universal) essa condição extra no isomorfismo é automaticamente satisfeita. No entanto, o mesmo não é verdadeiro para epimorfismos; por exemplo, a inclusão de Z como o (unitário) sub-anel de Q não é sobrejetora, mas uma epimorfia homomorfismo de anéis.[1] Essa inclusão, portanto, também é um exemplo de um homomorfismo anel que é tanto mono quanto epi, mas não iso.

Relações entre diferentes tipos de modulo homomórfico.
H = conjunto de Homomorfismos, M = conjunto de Monomorfismos,
P = conjunto de Epimorfismos, S = conjunto de Isomorfismo,
N = conjunto de Endomorfismo, A = conjunto de Automorfismo.
Perceba que: M ∩ P = S, S ∩ N = A,
(M ∩ N) \ A and (P ∩ N) \ A contem somente homomorfismo de modulos infinitos para elas mesmas.

Núcleo de um homomorfismo

Qualquer homomorfismo f : XY define uma relação de equivalência ~ em X por a ~ b se e somente se f(a) = f(b). A relação ~ é chamada de núcleo de f. É uma relação de congruência em X. A classe de equivalência X/~, (conjunto quociente), pode, então, ser dado um objeto estrutura na forma natural, por exemplo [x] * [y] = [x * y]. Nesse caso a imagem de X em Y sob o homomorfismo f é necessariamente isomorfismo para X/~; esse fato é um dos teoremas do isomorfismo. Note que em alguns casos (por exemplo grupos ou anéis), a única classe de equivalência K basta para especificar a estrutura do quociente; então nós podemos escrevê-la X/K. (X/K é usualmente lida como "X mod K".) Também nestes casos, é K, ao invés de ~, que é chamada de núcleo def (cf. subgrupo normal).

Homomorfismos de estruturas relacionais

Em teoria dos modelos, a noção de uma estrutura algébrica é generalizada para estruturas envolvendo tanto operações quanto relações. Sendo L uma assinatura composta por função e símbolos de relações, e A e B duas L-estruturas. Então o homomorfismo de A para B é um mapeamento h do domínio de A para o domínio de B de tal modo que

  • h(FA(a1,…,an)) = FB(h(a1),…,h(an)) para cada símbolo de função n-aria F em L,
  • RA(a1,…,an) implica RB(h(a1),…,h(an)) para cada símbolo de relação n-ary R in L.

Nos casos especiais com somente uma relação binária, nós obtemos a noção de um homomorfismo de grafos.

Homomorfismos e e-livre homomorfismo na teoria da línguagem formal

Homomorfismos são também usados no estudo de linguagem formal[2] (embora dentro deste contexto, muitas vezes eles são brevemente referidos aos morfismos[3]). Dados alfabetos and a função h : de tal modo que para todo u e v em é chamado de homomorfismo (ou simplesmente morfismo) em [4] Seja e denotando a palavra vazia. Se h é um homomorfismo em e para todo em então h é chamado de homomorfismo e-livre.

Esse tipo de homomorfismo pode ser pensado como (e é equivalente a) um homomorfismo monóide onde o conjunto de todas as palavras ao longo de um alfabeto finito é uma monóide (de fato é a monóide livre ) com operação de concatenação e a palavra vazia como a identificar

Ver também

Referências

  1. Exercise 4 in section I.5, in Saunders Mac Lane, Categories for the Working Mathematician, ISBN 0-387-90036-5
  2. Seymour Ginsburg, Algebraic and automata theoretic properties of formal languages, North-Holland, 1975, ISBN 0-7204-2506-9.
  3. T. Harju, J. Karhumӓki, Morfismos em Handbook of Formal Languages, Volume I, editado by G. Rozenberg, A. Salomaa, Springer, 1997, ISBN 3-540-61486-9.
  4. Em homomorfismos na linguagem formal, a operação * é a fecho de Kleene. O e são ambas concatenações, geralmente denotadas por justaposição.

Bibliografia

Read other articles:

Building in New York City, United StatesThe Church of St. JohnGeneral informationArchitectural styleTudor RevivalTown or cityKingsbridge, Bronx, New York CityCountryUnited StatesConstruction started1877 (for first church)[1] 1893 (for present church basement)[1]Completed1877 (for first church)[1]1904 (for present church)[1]Demolished1893 (for removal of first church)[1]Cost$21,000 (for 1893 basement)[1]ClientRoman Catholic Archdiocese of New Yor...

 

Football League 2018-2019 Competizione Football League Sport Calcio Edizione 60ª Organizzatore EPO Date dal 28 ottobre 2018al 27 maggio 2019 Luogo  Grecia Partecipanti 16 Risultati Vincitore Volo(1º titolo) Promozioni VoloPlatanias Retrocessioni ĪraklīsTrikalaĪrodotosAittitos SpataAiginiakosSparta Cronologia della competizione 2017-2018 2019-2020 Manuale La Football League 2018-2019 è stata la 60ª edizione del secondo livello del campionato greco di calcio. Il torneo si �...

 

Former annual college football event in Miami, Florida Not to be confused with Myrtle Beach Bowl or Florida Beach Bowl. Miami Beach Bowl (defunct) The Battle of the Beach StadiumMarlins ParkLocationMiami, FloridaOperated2014–2016Conference tie-insAmerican Athletic Conference, Conference USA, Mid-American Conference, Sun Belt ConferencePayoutUS$1,000,000 (as of 2015)[1]Succeeded byFrisco Bowl2016 matchupCentral Michigan vs. Tulsa (Tulsa 55–10) The Miami Beach Bowl was a National Co...

2019 American sitcom created by Abby McEnany Work in ProgressOfficial release posterGenreComedyCreated by Abby McEnany Tim Mason Starring Abby McEnany Karin Anglin Celeste Pechous Julia Sweeney Theo Germaine ComposerEthan StollerCountry of originUnited StatesOriginal languageEnglishNo. of seasons2No. of episodes18 (list of episodes)ProductionExecutive producers Abby McEnany Tim Mason Lisa Masseur (pilot) Lilly Wachowski Lawrence Mattis Josh Adler Ashley Berns Julia Sweeney Tony Hernandez Prod...

 

American boxer (1896–1967) Sam Mosberg or MossbergMosberg in early careerBornSamuel A. MosbergMossberg in 1920's newspapers(1896-06-14)June 14, 1896[1][2]Austria[2] Grew up on New York City's East sideDiedAugust 30, 1967(1967-08-30) (aged 71)[3]Brooklyn, New York[4]NationalityAmericanStatisticsWeight(s)LightweightHeight5 ft 6 in (1.68 m)StanceOrthodox Boxing recordTotal fights29Partial record from BoxRecWins16Includes newspaper win...

 

Walther von LüttwitzIl generale von Lüttwitz nel 1918NascitaKreuzburg, 2 febbraio 1859 MorteBreslavia, 20 settembre 1942 Dati militariPaese servito Impero tedesco Repubblica di Weimar Forza armata Heer Reichswehr ArmaFanteria GradoGenerale di Fanteria GuerrePrima guerra mondiale voci di militari presenti su Wikipedia Manuale Walther Freiherr von Lüttwitz (Kreuzburg, 2 febbraio 1859 – Breslavia, 20 settembre 1942) è stato un militare tedesco, generale di fanteria. Indice 1 B...

Festival Internacional de Cine de Viña del Mar Cartel Inauguración FICVIÑA 2012Datos básicosNombre oficial Festival Internacional de Cine de Viña del MarOtros nombres FICVIÑATipo InternacionalUbicación Viña del Mar, Chile Primera edición 1962Organizador Departamento de Cinematografía, Ilustre Municipalidad de Viña del MarGalardón PaoaIdioma EspañolEdiciónDirector Juan Esteban MonteroInauguración 1962Página oficial[editar datos en Wikidata] El Festival Internacional d...

 

24 часа Ле-Мана 2012фр. 24 heures du Mans 47°56′59″ с. ш. 00°12′27″ в. д.HGЯO Дата 16—17 июня 2012 года Место Ле-Ман, Франция Трек Ле-Ман   13,629 км Погода Отчёт Общий заезд Круги 378 (5159,7 км) Поул-позиция Пилот Андре Лоттерер (Audi Sport Team Joest) Время 3:23.787[1] Быстрейший круг...

 

Крым Общая информация Автор Александр Проханов Тип литературное произведение[вд] Жанр роман Издательство Центрполиграф Год издания 2014 Страниц 382 Тираж 7000 ISBN 978-5-227-05618-4 «Крым» — роман Александра Проханова, журналиста, писателя, главного редактора газет «День» и «Завтр...

第二次世界大戦 > 仏印進駐 仏印進駐Invasion japonaise de l'Indochine 戦争:第二次世界大戦 年月日:1940年9月 - 1941年8月 場所: フランス領インドシナ連邦 結果:日本がフランス領インドシナを制圧し援蒋ルートを遮断、米・英との関係悪化 交戦勢力 大日本帝国 フランス国 フランス領インドシナ連邦 指導者・指揮官 中村明人 西村琢磨 ジャン・ドクー(英語版) 第二�...

 

L'apprendimento per rinforzo (o reinforcement learning) è una tecnica di apprendimento automatico che punta a realizzare agenti autonomi in grado di scegliere azioni da compiere per il conseguimento di determinati obiettivi tramite interazione con l'ambiente in cui sono immersi. L'apprendimento per rinforzo è uno dei tre paradigmi principali dell'apprendimento automatico, insieme all'apprendimento supervisionato e a quello non supervisionato. A differenza degli altri due, questo paradig...

 

Incidente aereo del monte VelinoMemoriale sul monte VelinoTipo di eventoIncidente Data8 marzo 1962 Ora23.00 circa TipoGuasto all'altimetro, errore di navigazione LuogoMonte Velino, Rosciolo dei Marsi Stato Italia Coordinate42°08′09.8″N 13°20′28″E42°08′09.8″N, 13°20′28″E Tipo di aeromobileDouglas DC-6 OperatoreSocietà aerea mediterranea Numero di registrazioneI-DIMO PartenzaAeroporto Internazionale di Khartum, Khartum, Sudan DestinazioneAeroporto di Roma-Ciampino, Rom...

أغوسان ديل سور (بالإنجليزية: Province of Agusan del Sur)‏  أغوسان ديل سور  خريطة الموقع تاريخ التأسيس 17 يونيو 1967  تقسيم إداري البلد الفلبين  [1][2] العاصمة بروسبريداد التقسيم الأعلى كاراجا  خصائص جغرافية إحداثيات 8°30′00″N 125°50′00″E / 8.5°N 125.83333333333°E / 8.5; 125.8...

 

Samarkand Challenger 2008Sport Tennis Data4 agosto - 10 agosto CampioniSingolare Michail Elgin Doppio Irakli Labadze / Denis Macukevič 2007 2009 Il Samarkand Challenger 2008 è stato un torneo di tennis facente parte della categoria ATP Challenger Series nell'ambito dell'ATP Challenger Series 2008. Il torneo si è giocato a Samarcanda in Uzbekistan dal 4 al 10 agosto 2008 su campi in terra rossa e aveva un montepremi di $35 000+H. Indice 1 Vincitori 1.1 Singolare 1.2 Doppio 2 Collegamenti es...

 

Second wife of Charles Sanders Peirce Juliette Peirce in 1883, the year she married Charles Part of a series onCharles Sanders Peirce Bibliography Pragmatism in epistemology Abductive reasoning Fallibilism Pragmaticism as maxim as theory of truth Community of inquiry Logic Continuous predicate Peirce's law Entitative graph in Qualitative logic Existential graph Functional completeness Logic gate Logic of information Logical graph Logical NOR Second-order logic Trikonic Type-token distinction ...

اليهودية القرائيةالإطارمناطق الخدمة الرملة — أسدود النوع حركات دينية يهودية التنظيمالأجهزة الداخلية قريميين الدين اليهودية تعديل - تعديل مصدري - تعديل ويكي بيانات اليهودية القرائية هي تيار في اليهودية يطلق عليه أيضا القراؤوت، ويُعرف أتباع هذا التيار باسم العنانيين أو ا...

 

River in Switzerland, Austria and Germany InnRomansh: EnLower Inn valley from Rattenberg castleLocationCountriesSwitzerlandAustriaGermanyCitiesSt. MoritzScuolLandeckInnsbruckWörglKufsteinRosenheimWasserburg am InnMühldorf am InnBraunau am InnSchärdingPassauPhysical characteristicsSource  • locationSwiss Alps (Lägh dal Lunghin) • coordinates46°25′00″N 9°40′35″E / 46.41673°N 9.67645°E / 46.41673; 9.67645 R...

 

Lyndecomune Lynde – Veduta LocalizzazioneStato Francia RegioneAlta Francia Dipartimento Nord ArrondissementDunkerque CantoneHazebrouck TerritorioCoordinate50°43′N 2°25′E50°43′N, 2°25′E (Lynde) Altitudine34 e 72 m s.l.m. Superficie9,07 km² Abitanti684[1] (2009) Densità75,41 ab./km² Altre informazioniCod. postale59173 Fuso orarioUTC+1 Codice INSEE59366 CartografiaLynde Modifica dati su Wikidata · Manuale Lynde è un comune francese di 684...

Questa voce sull'argomento calciatori ungheresi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Máté FenyvesiNazionalità Ungheria Calcio RuoloCentrocampista CarrieraSquadre di club1 1949-1950 Jánoshalmai SE? (?)1950-1953 Kecskemét? (?)1953-1969 Ferencváros343 (84) Nazionale 1954-1966 Ungheria76 (8) Palmarès  Europei di calcio BronzoSpagna 1964 1 I due numeri indicano le prese...

 

Heavy cruiser class of the Italian Royal Navy Trento early in her career Class overview Builders Cantiere navale fratelli Orlando Stabilimento Tecnico Triestino Operators Regia Marina Preceded byNone Succeeded byZara class Built1925–1929 In commission1928–1943 Completed2 Lost2 General characteristics TypeHeavy cruiser DisplacementFull load: 13,334 long tons (13,548 t) Length196.96 m (646 ft 2 in) o/a Beam20.6 m (67 ft 7 in) Draft6.8 m (22&...