Identical Relations in Symmetric Groups and Separating Words with Reversible Automata

DOI10.1007/978-3-642-13182-0_14zbMath1285.68134OpenAlexW1652789087MaRDI QIDQ3569739

R. A. Gimadeev, Mikhail N. Vyalyi

Publication date: 22 June 2010

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-13182-0_14

zbMATH Keywords

symmetric groupidentityautomaton

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Symmetric groups (20B30)

Related Items (5)

Divisibility and laws in finite simple groups. ⋮ The primitivity index function for a free group, and untangling closed curves on hyperbolic surfaces.With the appendix by Khalid Bou–Rabee ⋮ Remarks on Separating Words ⋮ Primitivity index bounds in free groups, and the second Chebyshev function ⋮ About the length of laws for finite groups

This page was built for publication: Identical Relations in Symmetric Groups and Separating Words with Reversible Automata