:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Bartholdi, Laurent, Pernak, Leon, Rauzy, Emmanuel
Format:	Preprint
Published:	2024
Subjects:	Group Theory 68Q45, 20F05
Online Access:	https://arxiv.org/abs/2402.01601
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Computable analysis on the space of marked groups
by: Rauzy, Emmanuel
Published: (2021)

Parameterized Complexity of Factorization Problems
by: Lohrey, Markus, et al.
Published: (2023)

On groups with EDT0L word problem
by: Bishop, Alex, et al.
Published: (2025)

On the ET0L subgroup membership problem in bounded automata groups
by: Bishop, Alex, et al.
Published: (2024)

Regularity of quasigeodesics characterises hyperbolicity
by: Hughes, Sam, et al.
Published: (2022)

Quadratic Equations in Graph Products of Groups and the Exponent of Periodicity
by: Diekert, Volker, et al.
Published: (2026)

Conjugacy languages in virtual graph products
by: Crowe, Gemma
Published: (2022)

The Freeness Problem for Automaton Semigroups
by: D'Angeli, Daniele, et al.
Published: (2024)

Subsets of groups with context-free preimages
by: Levine, Alex
Published: (2023)

The Word Problem for Finitary Automaton Groups
by: Kotowsky, Maximilian, et al.
Published: (2023)

Quaternionic lattices and poly-context-free word problem
by: Bondarenko, Ievgen
Published: (2024)

Effective equation solving, constraints and growth in virtually abelian groups
by: Ciobanu, Laura, et al.
Published: (2023)

Permutation closure for multiple context-free languages
by: Duncan, Andrew, et al.
Published: (2025)

Dynamics and Obstructions for Self-Similar Groups Generating Free Groups
by: D'Angeli, Daniele, et al.
Published: (2025)

Finite-State Machines for Horospheres in Hyperbolic Right-Angled Coxeter Groups
by: Jillson, Noah, et al.
Published: (2024)

Remarks and problems about algorithmic descriptions of groups
by: Rauzy, Emmanuel
Published: (2021)

Solutions of Word Equations over Partially Commutative Structures
by: Diekert, Volker, et al.
Published: (2016)

Membership problems in braid groups and Artin groups
by: Gray, Robert D., et al.
Published: (2024)

Context-Free Trees
by: Wächter, Jan Philipp
Published: (2026)

Rearrangement Groups of Fractals: Structure and Conjugacy
by: Tarocchi, Matteo
Published: (2024)

The central tree property and algorithmic problems on subgroups of free groups
by: Roy, Mallika, et al.
Published: (2023)

The Word Problem for $(ω- 1)$-Terms over $\mathrm{DAb}$
by: Almeida, Jorge, et al.
Published: (2024)

Graphs and groups with unique geodesics
by: Elder, Murray, et al.
Published: (2023)

Identities of triangular Boolean matrices
by: Volkov, Mikhail V.
Published: (2024)

Correspondence between factorability and normalisation in monoids
by: Đurić, Alen
Published: (2022)

A fast algorithm for Stallings foldings over virtually free groups
by: Cookson, Sam, et al.
Published: (2023)

Preserving self-similarity in free products of semigroups
by: Brough, Tara Macalister, et al.
Published: (2020)

A substitution lemma for multiple context-free languages
by: Duncan, Andrew, et al.
Published: (2025)

Context-free graphs and their transition groups
by: D'Angeli, Daniele, et al.
Published: (2024)

Maximal $2$-extensions of Pythagorean fields and Right Angled Artin Groups
by: Hamza, Oussama, et al.
Published: (2025)

Free inverse monoids are co-context-free
by: Brough, Tara Macalister, et al.
Published: (2025)

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

Reduction of the group isomorphism problem to the group automorphism problem
by: Skresanov, Saveliy V.
Published: (2025)

Parallel Algorithms for Group Isomorphism via Code Equivalence
by: Levet, Michael
Published: (2026)

Conjugacy Class Growth in Virtually Abelian Groups
by: Dermenjian, Aram, et al.
Published: (2023)

On the complexity of epimorphism testing with virtually abelian targets
by: Elder, Murray, et al.
Published: (2025)

Linear average-case complexity of algorithmic problems in groups
by: Olshanskii, Alexander, et al.
Published: (2022)

Hexagonal Picture Scanning Automata
by: D, Deepalakshmi, et al.
Published: (2025)

Rational Gluing in Edge Replacement Systems
by: Perego, Davide, et al.
Published: (2024)

Sampling elements of a finite group: efficiency of the product replacement algorithm with an accumulator
by: Marcinkowski, Michał, et al.
Published: (2025)