English

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 C2(C2Z)C_2\wr(C_2\wr \mathbb Z) and ZF2\mathbb Z\wr F_2, a group of permutations of Z\mathbb Z, 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.

Keywords

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

R2 v1 2026-06-28T03:05:29.501Z