Copertina

Constrained inhomogeneous spherical equations: average-case hardness

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Ushakov, Alexander
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Group Theory 20F16, 20F10, 68W30
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Quadratic equations in the lamplighter group
di: Ushakov, Alexander, et al.
Pubblicazione: (2023)

Orientable quadratic equations in wreath products
di: Ushakov, Alexander, et al.
Pubblicazione: (2025)

One-variable equations over the lamplighter group
di: Ushakov, Alexander, et al.
Pubblicazione: (2026)

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)

Hopf-Galois structures on extensions of degree $p^{2} q$ and skew braces of order $p^{2} q$: the elementary abelian Sylow $p$-subgroup case
di: Campedel, E., et al.
Pubblicazione: (2023)

Streaming algorithms for groups and semigroups
di: Lohrey, Markus, et al.
Pubblicazione: (2022)

The word problem for the mapping class group in quasi-linear time
di: Bell, Mark C., et al.
Pubblicazione: (2025)

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

Exponentially distorted subgroups in wreath products
di: Riley, Timothy
Pubblicazione: (2022)

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

Zassenhaus and lower central filtrations of pro-$p$ groups considered as modules
di: Hamza, Oussama
Pubblicazione: (2022)

Globalization of partial monoid actions via abstract rewriting systems
di: Khrypchenko, Mykola, et al.
Pubblicazione: (2025)

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

Reidemeister numbers for arithmetic Borel subgroups in type A
di: de Araujo, Paula Macedo Lins, et al.
Pubblicazione: (2023)

The spherical growth series of amalgamated free products of infinite cyclic groups
di: Fujii, Michihiko, et al.
Pubblicazione: (2025)

Sha-rigidity of adjoint Chevalley groups of types $A_1$, $A_2$, $B_2$, $G_2$ over commutative rings
di: Bunina, Elena, et al.
Pubblicazione: (2026)

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

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

Computing the unit group of a commutative finite $\mathbb{Z}$-algebra
di: Kreuzer, Martin, et al.
Pubblicazione: (2024)

Exponent equations in HNN-extensions
di: Figelius, Michael, et al.
Pubblicazione: (2022)

A note on torsion length and torsion subgroups
di: Leary, Ian J., et al.
Pubblicazione: (2021)

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

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

Growth of associated monomial algebras with application to Manturov groups
di: Zhao, Xiangui
Pubblicazione: (2026)

Relaxed Greedy Randomized Kaczmarz with Signal Averaging for Solving Doubly-Noisy Linear Systems
di: Zhang, Lu, et al.
Pubblicazione: (2026)

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

Filtrations and cohomology on graph products
di: Hamza, Oussama
Pubblicazione: (2026)

Unimodular equations which do not preserve the derived length of a group
di: Mikheenko, Mikhail A.
Pubblicazione: (2025)

Randomized Nyström approximation of non-negative self-adjoint operators
di: Persson, David, et al.
Pubblicazione: (2024)

Rewriting in Artin groups without A_3 or B_3 subdiagrams
di: Blasco-García, Rubén, et al.
Pubblicazione: (2024)

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

The Word Problem is Solvable for 3-free Artin groups in Quadratic Time
di: Blasco-García, Rubén, et al.
Pubblicazione: (2022)

A note on irreducible representations of symmetric groups and Sergeev superalgebras
di: Chen, Minjia, et al.
Pubblicazione: (2026)

Finite skew braces of square-free order and supersolubility
di: Ballester-Bolinches, Adolfo, et al.
Pubblicazione: (2024)

Solutions to two open problems in geometric group theory
di: Sahattchieve, Jordan A.
Pubblicazione: (2025)

On a class of involutive Yang-Baxter groups
di: Meng, H., et al.
Pubblicazione: (2025)

Randomized low-rank Runge-Kutta methods
di: Lam, Hei Yin, et al.
Pubblicazione: (2024)

Embedding relatively hyperbolic groups into products of binary trees
di: Nairne, Patrick S.
Pubblicazione: (2024)

Conjugacy classes of completely reducible cube-free solvable p'-subgroups of GL(2, q)
di: Kumar, Prashun, et al.
Pubblicazione: (2024)

Computing Galois cohomology of a real linear algebraic group
di: Borovoi, Mikhail, et al.
Pubblicazione: (2023)