Imagen de Portada

The central tree property and algorithmic problems on subgroups of free groups

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Roy, Mallika, Ventura, Enric, Weil, Pascal
Formato:	Preprint
Publicado:	2023
Materias:	Group Theory Computational Complexity 20E05, 20F10, 68Q17
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

Bogomolov multipliers of word labelled oriented graph groups
por: Roy, Mallika
Publicado: (2025)

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

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

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

Quotient-saturated groups
por: Delgado, Jordi, et al.
Publicado: (2024)

Computational Complexity of Finding Subgroups of a Given Order
por: Lakshmanan, K.
Publicado: (2025)

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

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

Parameterized Complexity of Factorization Problems
por: Lohrey, Markus, et al.
Publicado: (2023)

Conjugacy languages in virtual graph products
por: Crowe, Gemma
Publicado: (2022)

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

The word problem and growth of groups
por: Bondarenko, Ievgen
Publicado: (2024)

Subsets of groups with context-free preimages
por: Levine, Alex
Publicado: (2023)

Twisted conjugacy in $BS(n, 1)$
por: Mitra, Oorna, et al.
Publicado: (2025)

Random generation of subgroups of the modular group with a fixed isomorphism type
por: Bassino, Frédérique, et al.
Publicado: (2023)

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

The finitely generated intersection property in fundamental groups of graphs of groups
por: Delgado, Jordi, et al.
Publicado: (2025)

Polynomial-time isomorphism test for groups with abelian Sylow subgroups
por: Skresanov, Saveliy V.
Publicado: (2026)

Orbit-blocking words and the average-case complexity of Whitehead's problem in the free group of rank 2
por: Hyde, Lucy, et al.
Publicado: (2024)

Ideals of equations for elements in a free group and context-free languages
por: Ascari, Dario
Publicado: (2022)

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

The complexity of intersecting subproducts with subgroups in Cartesian powers
por: Spelier, Pim
Publicado: (2021)

Barriers for recent methods in geodesic optimization
por: Franks, Cole, et al.
Publicado: (2021)

Simpler algorithmically unrecognizable 4-manifolds
por: Tancer, Martin
Publicado: (2023)

Commensurators of abelian subgroups of biautomatic groups
por: Valiunas, Motiejus
Publicado: (2021)

Limit trees for free group automorphisms: universality
por: Mutanguha, Jean Pierre
Publicado: (2022)

Product Mixing in Compact Lie Groups
por: Ellis, David, et al.
Publicado: (2024)

Groups with presentations in EDT0L
por: Bartholdi, Laurent, et al.
Publicado: (2024)

Generalisations of Matrix Partitions : Complexity and Obstructions
por: Barsukov, Alexey, et al.
Publicado: (2021)

On the outer automorphism groups of free groups
por: Tolstykh, Vladimir A.
Publicado: (2025)

On the submonoid membership problem for HNN extensions of free groups
por: Warne, Jonathan
Publicado: (2025)

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

Hive-type polytopes for quiver multiplicities and the membership problem for quiver moment cones
por: Chindris, Calin, et al.
Publicado: (2022)

Varieties of groups and the problem on conciseness of words
por: Acciarri, Cristina, et al.
Publicado: (2023)

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

Endo-Twisted Conjugacy and Outer Fixed Points in Solvable Baumslag--Solitar Groups
por: Roy, Mallika
Publicado: (2026)

On what finitely generated (left-orderable) simple groups can know about their subgroups
por: Darbinyan, Arman, et al.
Publicado: (2025)