Green index in semigroups: generators, presentations, and automatic structures.
From MaRDI portal
Publication:1939495
DOI10.1007/s00233-012-9406-2zbMath1270.20059arXiv0912.1266MaRDI QIDQ1939495
Alan J. Cain, Nikola Ruškuc, Robert D. Gray
Publication date: 4 March 2013
Published in: Semigroup Forum (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0912.1266
presentations; orbits; generating sets; Green relations; finiteness conditions; Schützenberger groups; Green index; automatic semigroups; rewriting theorems
68Q45: Formal languages and automata
20M05: Free semigroups, generators and relations, word problems
20M35: Semigroups in automata theory, linguistics, etc.
Related Items
Ends of semigroups, Hopfian and co-Hopfian subsemigroups and extensions., Ends for subsemigroups of finite index., Markov semigroups, monoids and groups, GROWTHS OF ENDOMORPHISMS OF FINITELY GENERATED SEMIGROUPS
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On finitely generated profinite groups. I: Strong completeness and uniform bounds. II: Products in quasisimple groups.
- Finite index supergroups and subgroups of torsionfree Abelian groups of rank two.
- Finite index subgroups of graph products.
- Commensurations and subgroups of finite index of Thompson's group \(F\).
- Green index and finiteness conditions for semigroups.
- Every finitely generated submonoid of a free monoid has a finite Malcev's presentation
- Presentations et presentations simplifiables d'un monoide simplifiable
- Syntactic and Rees indices of subsemigroups
- Notions of automaticity in semigroups.
- Finite index subgroups in profinite groups.
- On finite presentability of monoids and their Schützenberger groups
- Automatic semigroups
- Automatic completely-simple semigroups
- On subsemigroups of finitely presented semigroups
- Curve complexes and finite index subgroups of mapping class groups
- On the structure of semigroups
- FINITE INDEX SUBGROUPS OF FULLY RESIDUALLY FREE GROUPS
- Note on a Theorem of Schreier
- Relative ideals in semigroups, I (Faucett's Theorem)
- ON SUBGROUPS OF FINITE INDEX IN POSITIVELY FINITELY GENERATED GROUPS
- CANCELLATIVE AND MALCEV PRESENTATIONS FOR FINITE REES INDEX SUBSEMIGROUPS AND EXTENSIONS
- Finiteness Conditions on Subgroups and Formal Language Theory
- Coset Enumeration in a Finitely Presented Semigroup
- DETERMINING IDEALS OF A GIVEN FINITE INDEX IN A FINITELY PRESENTED SEMIGROUP
- Subgroups of finite index in groups with finite complete rewriting systems
- SECOND ORDER DEHN FUNCTIONS OF GROUPS AND MONOIDS
- AUTOMATIC SEMIGROUPS WITH SUBSEMIGROUPS OF FINITE REES INDEX
- Relative Ideals in Semigroups. II
- Semigroups Containing Minimal Ideals
- Topological Semigroups and Continua with Cut Points
- On generators and relations for unions of semigroups