Word automatic groups of nilpotency class 2

DOI10.1016/j.ipl.2023.106426zbMath1529.20054arXiv2302.12446MaRDI QIDQ6072210

André Nies, Frank Stephan

Publication date: 12 October 2023

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2302.12446

zbMATH Keywords

nilpotent groupformal languageword automaticity

Mathematics Subject Classification ID

Nilpotent groups (20F18) Algebraic theory of languages and automata (68Q70) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cites Work

• Finite automata presentable Abelian groups
• FA-presentable groups and rings
• The isomorphism problem on classes of automatic structures with transitive relations
• Alternatives for pseudofinite groups
• The additive group of the rationals does not have an automatic presentation
• BREAKING UP FINITE AUTOMATA PRESENTABLE TORSION-FREE ABELIAN GROUPS
• On a Class of Nilpotent Groups
• Complexity and randomness in the Heisenberg groups (and beyond)
• Describing Groups
• Abelian Groups
• Automatic Structures: Richness and Limitations
• STACS 2005
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Word automatic groups of nilpotency class 2