Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/EABA-9GXNZV
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor1 | Csaba Sechneider | pt_BR |
dc.contributor.referee1 | Israel Vainsencher | pt_BR |
dc.contributor.referee2 | Ana Cristina Vieira | pt_BR |
dc.creator | Pedro Henrique Pereira Daldegan | pt_BR |
dc.date.accessioned | 2019-08-09T13:27:47Z | - |
dc.date.available | 2019-08-09T13:27:47Z | - |
dc.date.issued | 2014-03-05 | pt_BR |
dc.identifier.uri | http://hdl.handle.net/1843/EABA-9GXNZV | - |
dc.description.abstract | The O'Nan-Scott Theorem classifies the finite primitive permutation groups by dividing them into eight classes, according to the structure of its minimal normal subgroups. An important result in this classification is that every finite primitive permutation group admits at most two minimal normal subgroups. The synchronization property emerged from finite automata and transformation semigroup theory. Synchronizing permutation groups were introduced by Arnold [1] and Steinberg [2] to study the Cerný Conjecture from another perspective. Peter Neumann [12] studied the synchronizing groups using graph theory. He introduced a graph theoretic characterization of non-synchronizing groups in terms of undirected orbital graphs, and proved that a primitive group that preserves a \power structure" can not be synchronizing. Peter Cameron [5] also contributed in this area, and defined the so called basic groups. It is not dificult to show that synchronizing groups are primitive. This motivates us to inquire in which of the classes in the O'Nan-Scott Theorem we can find synchronizing groups. In this work, we use the concept of cartesian decompositions, introduced by Kovács [9] and reformulated by Baddeley, Praeger and Schneider [3], to show that in four, among the eight classes of the O'Nan-Scott Theorem, there are no synchronizing groups. This tells us that the synchronizing groups can be found only in the remaining four classes, but we will see that even in these classes there are non-synchronizing groups. | pt_BR |
dc.description.resumo | O Teorema de ONan-Scott classifica os grupos de permutações primitivos finitos dividindo-os em oito classes, de acordo com a estrutura dos seus subgrupos normais minimais. Um importante resultado utilizado nessa classificação é que todo grupo de permutações primitivo finito admite no máximo dois subgrupos normais minimais. A propriedade de sincronização surgiu no contexto da teoria de autômatos finitos e semigrupos de transformações. Arnold [1] e Steinberg [2] definiram os grupos de permutações sincronizadores com o objetivo de estudar a Conjectura de Cerný por outra perspectiva. Peter Neumann [12] estudou os grupos sincronizadores utilizando a teoria de grafos. Ele mostrou que os grupos sincronizadores possuem uma caracterização na teoria dos chamados grafos orbitais não direcionados, além de provar que um grupo primitivo que preserva uma estrutura de produto" não pode ser sincronizador. Peter Cameron [5] também muito contribuiu nessa área, e definiu os chamados grupos básicos. Não é difícil demonstrar que todo grupo sincronizador é primitivo. Isso nos motiva a perguntar em quais, dentre as classes do Teorema de O'Nan-Scott, é possível encontrar grupos sincronizadores. Nesse trabalho, utilizaremos o conceito de decomposições cartesianas, introduzido por Kóvacs [9] e reformulado por Baddeley, Praeger e Schneider [3], para mostrar que em quatro, dentre as oito classes do Teorema de O'Nan-Scott, não há grupos sincronizadores. Isso nos diz que os grupos sincronizadores podem ser encontrados somente nas quatro classes restantes, mas veremos que mesmo nessas classes existem grupos não sincronizadores. | pt_BR |
dc.language | Português | pt_BR |
dc.publisher | Universidade Federal de Minas Gerais | pt_BR |
dc.publisher.initials | UFMG | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Matemática | pt_BR |
dc.subject.other | Matemática | pt_BR |
dc.subject.other | Teoria dos grupos | pt_BR |
dc.subject.other | Álgebra linear | pt_BR |
dc.title | Grupos sincronizadores e o teorema de O'nan-Scott | pt_BR |
dc.type | Dissertação de Mestrado | pt_BR |
Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
pdissertacao.pdf | 734.68 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.