:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Bartholdi, Laurent, Pernak, Leon, Rauzy, Emmanuel
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Group Theory 68Q45, 20F05
Accesso online:	https://arxiv.org/abs/2402.01601
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Computable analysis on the space of marked groups
di: Rauzy, Emmanuel
Pubblicazione: (2021)

Parameterized Complexity of Factorization Problems
di: Lohrey, Markus, et al.
Pubblicazione: (2023)

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

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

Regularity of quasigeodesics characterises hyperbolicity
di: Hughes, Sam, et al.
Pubblicazione: (2022)

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

Conjugacy languages in virtual graph products
di: Crowe, Gemma
Pubblicazione: (2022)

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

Subsets of groups with context-free preimages
di: Levine, Alex
Pubblicazione: (2023)

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

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

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

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

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

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

Remarks and problems about algorithmic descriptions of groups
di: Rauzy, Emmanuel
Pubblicazione: (2021)

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

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

Context-Free Trees
di: Wächter, Jan Philipp
Pubblicazione: (2026)

Rearrangement Groups of Fractals: Structure and Conjugacy
di: Tarocchi, Matteo
Pubblicazione: (2024)

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

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

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

Identities of triangular Boolean matrices
di: Volkov, Mikhail V.
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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

Parallel Algorithms for Group Isomorphism via Code Equivalence
di: Levet, Michael
Pubblicazione: (2026)

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

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

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

Hexagonal Picture Scanning Automata
di: D, Deepalakshmi, et al.
Pubblicazione: (2025)

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

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