Semigrupos simétricos inversos
Na álgebra abstrata, o conjunto de todas as bijeções parciais sobre um conjunto X (isto é, transformações parciais biunívocas) forma um semigrupo inverso, chamado de semigrupo inverso simétrico[1] (que, na verdade, é um monoide) em X. A notação convencional para o semigrupo simétrico inverso em um conjunto X é [2] ou .[3] Em geral não é comutativo.
Há detalhes sobre a origem do semigrupo inverso simétrico na discussão sobre as origens do semigrupo inverso.
Semigrupos simétricos inversos finitos[editar | editar código-fonte]
Quando X é um conjunto finito {1, ..., n }, o semigrupo inverso das transformações parciais biunívocas é denotado por Cn e seus elementos são chamados de grafos ou simetrias parciais.[4] A noção de grafo generaliza a noção de permutação. Um exemplo (famoso) de (conjuntos de) grafos são os conjuntos de mapeamento hipomórfico da conjectura de reconstrução na teoria dos grafos.[5]
A notação de ciclo de permutações clássicas baseadas em grupos se generaliza para semigrupos inversos simétricos pela adição de uma noção chamada de caminho, que (diferentemente de um ciclo) termina quando atinge o elemento "indefinido"; a notação estendida deste modo é chamada de notação de caminho.[5]
Ver também[editar | editar código-fonte]
Notas[editar | editar código-fonte]
- ↑ Pierre A. Grillet (1995). Semigroups: An Introduction to the Structure Theory. CRC Press. [S.l.: s.n.] ISBN 978-0-8247-9662-4
- ↑ Hollings 2014, p. 252
- ↑ Ganyushkin and Mazorchuk 2008, p. v
- ↑ Lipscomb 1997, p. 1
- ↑ a b Lipscomb 1997, p. xiii
Referências[editar | editar código-fonte]
- S. Lipscomb (1997) Symmetric Inverse Semigroups, AMS Mathematical Surveys and Monographs,ISBN 0-8218-0627-0 .
- Olexandr Ganyushkin; Volodymyr Mazorchuk (2008). Classical Finite Transformation Semigroups: An Introduction. Springer Science & Business Media. [S.l.: s.n.] ISBN 978-1-84800-281-4. doi:10.1007/987-1-84800-281-4_1Olexandr Ganyushkin; Volodymyr Mazorchuk (2008). Classical Finite Transformation Semigroups: An Introduction. Springer Science & Business Media. [S.l.: s.n.] ISBN 978-1-84800-281-4. doi:10.1007/987-1-84800-281-4_1 Olexandr Ganyushkin; Volodymyr Mazorchuk (2008). Classical Finite Transformation Semigroups: An Introduction. Springer Science & Business Media. [S.l.: s.n.] ISBN 978-1-84800-281-4. doi:10.1007/987-1-84800-281-4_1
- Christopher Hollings (2014). Mathematics across the Iron Curtain: A History of the Algebraic Theory of Semigroups. American Mathematical Society. [S.l.: s.n.] ISBN 978-1-4704-1493-1Christopher Hollings (2014). Mathematics across the Iron Curtain: A History of the Algebraic Theory of Semigroups. American Mathematical Society. [S.l.: s.n.] ISBN 978-1-4704-1493-1 Christopher Hollings (2014). Mathematics across the Iron Curtain: A History of the Algebraic Theory of Semigroups. American Mathematical Society. [S.l.: s.n.] ISBN 978-1-4704-1493-1