Image de couverture de livre

Groups with presentations in EDT0L

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bartholdi, Laurent, Pernak, Leon, Rauzy, Emmanuel
Format:	Preprint
Publié:	2024
Sujets:	Group Theory 68Q45, 20F05
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Computable analysis on the space of marked groups
par: Rauzy, Emmanuel
Publié: (2021)

Parameterized Complexity of Factorization Problems
par: Lohrey, Markus, et autres
Publié: (2023)

On groups with EDT0L word problem
par: Bishop, Alex, et autres
Publié: (2025)

On the ET0L subgroup membership problem in bounded automata groups
par: Bishop, Alex, et autres
Publié: (2024)

Regularity of quasigeodesics characterises hyperbolicity
par: Hughes, Sam, et autres
Publié: (2022)

Quadratic Equations in Graph Products of Groups and the Exponent of Periodicity
par: Diekert, Volker, et autres
Publié: (2026)

Conjugacy languages in virtual graph products
par: Crowe, Gemma
Publié: (2022)

Subsets of groups with context-free preimages
par: Levine, Alex
Publié: (2023)

The Freeness Problem for Automaton Semigroups
par: D'Angeli, Daniele, et autres
Publié: (2024)

The Word Problem for Finitary Automaton Groups
par: Kotowsky, Maximilian, et autres
Publié: (2023)

Quaternionic lattices and poly-context-free word problem
par: Bondarenko, Ievgen
Publié: (2024)

Permutation closure for multiple context-free languages
par: Duncan, Andrew, et autres
Publié: (2025)

Remarks and problems about algorithmic descriptions of groups
par: Rauzy, Emmanuel
Publié: (2021)

Dynamics and Obstructions for Self-Similar Groups Generating Free Groups
par: D'Angeli, Daniele, et autres
Publié: (2025)

Effective equation solving, constraints and growth in virtually abelian groups
par: Ciobanu, Laura, et autres
Publié: (2023)

Finite-State Machines for Horospheres in Hyperbolic Right-Angled Coxeter Groups
par: Jillson, Noah, et autres
Publié: (2024)

Membership problems in braid groups and Artin groups
par: Gray, Robert D., et autres
Publié: (2024)

Context-Free Trees
par: Wächter, Jan Philipp
Publié: (2026)

Solutions of Word Equations over Partially Commutative Structures
par: Diekert, Volker, et autres
Publié: (2016)

Rearrangement Groups of Fractals: Structure and Conjugacy
par: Tarocchi, Matteo
Publié: (2024)

The central tree property and algorithmic problems on subgroups of free groups
par: Roy, Mallika, et autres
Publié: (2023)

Correspondence between factorability and normalisation in monoids
par: Đurić, Alen
Publié: (2022)

A fast algorithm for Stallings foldings over virtually free groups
par: Cookson, Sam, et autres
Publié: (2023)

Graphs and groups with unique geodesics
par: Elder, Murray, et autres
Publié: (2023)

The Word Problem for $(ω- 1)$-Terms over $\mathrm{DAb}$
par: Almeida, Jorge, et autres
Publié: (2024)

Maximal $2$-extensions of Pythagorean fields and Right Angled Artin Groups
par: Hamza, Oussama, et autres
Publié: (2025)

Identities of triangular Boolean matrices
par: Volkov, Mikhail V.
Publié: (2024)

Preserving self-similarity in free products of semigroups
par: Brough, Tara Macalister, et autres
Publié: (2020)

A substitution lemma for multiple context-free languages
par: Duncan, Andrew, et autres
Publié: (2025)

The average-case complexity of the Word Problem for groups of matrices over $\mathbb{Z}$ is linear
par: Bassino, Frédérique, et autres
Publié: (2025)

Context-free graphs and their transition groups
par: D'Angeli, Daniele, et autres
Publié: (2024)

Conjugacy Class Growth in Virtually Abelian Groups
par: Dermenjian, Aram, et autres
Publié: (2023)

On the complexity of epimorphism testing with virtually abelian targets
par: Elder, Murray, et autres
Publié: (2025)

Reduction of the group isomorphism problem to the group automorphism problem
par: Skresanov, Saveliy V.
Publié: (2025)

Linear average-case complexity of algorithmic problems in groups
par: Olshanskii, Alexander, et autres
Publié: (2022)

Free inverse monoids are co-context-free
par: Brough, Tara Macalister, et autres
Publié: (2025)

Parallel Algorithms for Group Isomorphism via Code Equivalence
par: Levet, Michael
Publié: (2026)

Tiling in some nonpositively curved groups
par: MacManus, Joseph, et autres
Publié: (2024)

Hexagonal Picture Scanning Automata
par: D, Deepalakshmi, et autres
Publié: (2025)

A Class of Rearrangement Groups that are not Invariably Generated
par: Perego, Davide, et autres
Publié: (2022)