Imagen de Portada

On the complexity of epimorphism testing with virtually abelian targets

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Elder, Murray, Shen, Jerry, Weiß, Armin
Formato:	Preprint
Publicado:	2025
Materias:	Group Theory Computational Complexity 20F10, 20F65, 68Q17
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

Twisted conjugacy growth series of virtually abelian groups
por: Evetts, Alex, et al.
Publicado: (2024)

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

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)

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

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

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

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

A Tukia-type theorem for nilpotent Lie groups and quasi-isometric rigidity of solvable groups
por: Dymarz, Tullia, et al.
Publicado: (2023)

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

Smaller Depth-2 Linear Circuits for Disjointness Matrices
por: Ye, Lixi
Publicado: (2026)

Twisted conjugacy in dihedral Artin groups I: Torus Knot groups
por: Crowe, Gemma
Publicado: (2024)

Twisted conjugacy in dihedral Artin groups II: Baumslag Solitar groups $\mathrm{BS}(n,n)$
por: Crowe, Gemma
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)

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

The twisted conjugacy growth of virtually abelian groups
por: Dekimpe, Karel, et al.
Publicado: (2024)

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

Groups with fast-growing conjugator length functions
por: Bridson, Martin R., et al.
Publicado: (2025)

Conjugacy in a family of free-by-cyclic groups
por: Bridson, Martin R., et al.
Publicado: (2025)

Reducing the conjugacy problem for relatively hyperbolic automorphisms to peripheral components
por: Dahmani, François, et al.
Publicado: (2021)

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

I/O complexity and pebble games with partial computations
por: Sobczyk, Aleksandros
Publicado: (2024)

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

The lengths of conjugators in the model filiform groups
por: Bridson, Martin R., et al.
Publicado: (2025)

On the conjugacy problem for subdirect products of hyperbolic groups
por: Bridson, Martin R.
Publicado: (2025)

Linear Diophantine equations and conjugator length in 2-step nilpotent groups
por: Bridson, Martin R., et al.
Publicado: (2025)

Distinguishing Filling Invariants Associated to Conjugacy in Groups
por: Gillis, Conan, et al.
Publicado: (2025)

Residual finiteness properties of some of Halls groups
por: Vandeputte, Lukas
Publicado: (2025)

Conjugacy in fibre products, distortion, and the geometry of cyclic subgroups
por: Bridson, Martin R
Publicado: (2025)

Deciding if a hyperbolic group splits over a given quasiconvex subgroup
por: MacManus, Joseph
Publicado: (2022)

Exponentially distorted subgroups in wreath products
por: Riley, Timothy
Publicado: (2022)

Undecidable Diophantine problems in generalisations of one-relator groups
por: Gray, Robert D., et al.
Publicado: (2026)

On the Parallel Complexity of Group Isomorphism via Weisfeiler-Leman
por: Grochow, Joshua A., et al.
Publicado: (2021)

Count-Free Weisfeiler--Leman and Group Isomorphism
por: Collins, Nathaniel A., et al.
Publicado: (2022)