Rational cross-sections, bounded generation and orders on groups
Group Theory
2024-06-10 v2 Formal Languages and Automata Theory
Abstract
We provide new examples of groups without rational cross-sections (also called regular normal forms), using connections with bounded generation and rational orders on groups. Specifically, our examples are extensions of infinite torsion groups, groups of Grigorchuk type, wreath products similar to and , a group of permutations of , and a finitely presented HNN extension of the first Grigorchuk group. This last group is the first example of finitely presented group with solvable word problem and without rational cross-sections. It is also not autostackable, and has no left-regular complete rewriting system.
Cite
@article{arxiv.2210.04219,
title = {Rational cross-sections, bounded generation and orders on groups},
author = {Corentin Bodart},
journal= {arXiv preprint arXiv:2210.04219},
year = {2024}
}
Comments
Fixed a mistake in the proof of Proposition 7.4, and other minors changes