Numerical upper bounds on growth of automaton groups

DOI10.1142/S0218196722500072MaRDI QIDQ5063204zbMATH OpenFDO

Authors Jérémie Brieussel, Thibault Godin, Bijan Mohammadi

Publication date 17 March 2022

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

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

zbMATH Keywords

growth of groupsmealy automataoptimization

Mathematics Subject Classification ID

Groups acting on trees (20E08) Geometric group theory (20F65) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• scientific article; zbMATH DE number 1267534
• An automata group of intermediate growth and exponential activity
• ON GROWTH OF GRIGORCHUK GROUPS
• Groups of oscillating intermediate growth.

Cites work

• A finitely presented monoid which has solvable word problem but has no regular complete presentation
• A note on curvature and fundamental group
• A software system for growth analysis of Mealy automata
• A Wilson group of non-uniformly exponential growth.
• Algorithmic decidability of Engel's property for automaton groups
• Amenability and non-uniform growth of some directed automorphism groups of a rooted tree
• An automata group of intermediate growth and exponential activity
• Artin groups, rewriting systems and three-manifolds
• Automorphisms of one-rooted trees: growth, circuit structure, and acyclicity.
• Boundary behavior for groups of subexponential growth.
• DEGREES OF GROWTH OF FINITELY GENERATED GROUPS, AND THE THEORY OF INVARIANT MEANS
• Free subgroups in linear groups
• Further groups that do not have uniformly exponential growth.
• Groups generated by automata.
• Groups of given intermediate word growth.
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Growth behaviors in the range \(e^{r^\alpha}\).
• Growth of finitely generated solvable groups
• Growth of finitely generated solvable groups and curvature of Riemannian manifolds
• Growth of periodic Grigorchuk groups
• Growth of permutational extensions.
• scientific article; zbMATH DE number 1000533 (Why is no real title available?)
• scientific article; zbMATH DE number 3112426 (Why is no real title available?)
• scientific article; zbMATH DE number 3871636 (Why is no real title available?)
• scientific article; zbMATH DE number 1267534 (Why is no real title available?)
• scientific article; zbMATH DE number 2169357 (Why is no real title available?)
• scientific article; zbMATH DE number 2195483 (Why is no real title available?)
• Improving the identification of general Pareto fronts by global optimization
• Notes on the Schreier graphs of the Grigorchuk group
• On exponential growth and uniformly exponential growth for groups.
• ON GROWTH OF GRIGORCHUK GROUPS
• On the conjugacy problem for finite-state automorphisms of regular rooted trees. With an appendix by Raphaël M. Jungers
• ON THE GROWTH DEGREES OF p-GROUPS AND TORSION-FREE GROUPS
• ON THE WORD AND PERIOD GROWTH OF SOME GROUPS OF TREE AUTOMORPHISMS
• Optimal transport, shape optimization and global minimization
• Palindromic subshifts and simple periodic groups of intermediate growth
• Rewriting systems and geometric three-manifolds
• To infinity and beyond

Cited in

(3)

• Positive speed for high-degree automaton groups
• Growth Functions and Automatic Groups
• Numerical upper bounds on growth of automata groups

Describes a project that uses

Uses Software

• GAP
• FR
• AutomGrp

This page was built for publication: Numerical upper bounds on growth of automaton groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5063204)