Image de couverture de livre

The Identity Problem in the special affine group of $\mathbb{Z}^2$

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Dong, Ruiwen
Format:	Preprint
Publié:	2023
Sujets:	Group Theory Computational Complexity Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Ordering groups and the Identity Problem
par: Bodart, Corentin, et autres
Publié: (2024)

The Identity Problem in virtually solvable matrix groups over algebraic numbers
par: Bodart, Corentin, et autres
Publié: (2024)

Derandomized Non-Abelian Homomorphism Testing in Low Soundness Regime
par: Mittal, Tushant, et autres
Publié: (2024)

Lower Bounds in Algebraic Complexity via Symmetry and Homomorphism Polynomials
par: Dwivedi, Prateek, et autres
Publié: (2026)

On the Complexity of Problems on Graphs Defined on Groups
par: Das, Bireswar, et autres
Publié: (2025)

Explicit Lossless Vertex Expanders
par: Hsieh, Jun-Ting, et autres
Publié: (2025)

Gap Amplification for Reconfiguration Problems
par: Ohsaka, Naoto
Publié: (2023)

Three Hardness Results for Graph Similarity Problems
par: Sun, He, et autres
Publié: (2023)

Gap Preserving Reductions Between Reconfiguration Problems
par: Ohsaka, Naoto
Publié: (2022)

$m$-Eternal Dominating Set Problem on Subclasses of Chordal Graphs
par: Rai, Ashutosh, et autres
Publié: (2026)

Algorithmizing the Multiplicity Schwartz-Zippel Lemma
par: Bhandari, Siddharth, et autres
Publié: (2021)

The Rate-Immediacy Barrier in Explicit Tree Code Constructions
par: Cohen, Gil, et autres
Publié: (2025)

Coboundary expansion inside Chevalley coset complex HDXs
par: O'Donnell, Ryan, et autres
Publié: (2024)

Period-rigidity of one-relator groups
par: Esnay, Solène J., et autres
Publié: (2025)

On Computational Aspects of Ordered Matching Problems
par: Čertík, Michal, et autres
Publié: (2025)

Graph-theoretical estimates of the diameters of the Rubik's Cube groups
par: Hirata, So
Publié: (2024)

The $Z$-Curve as an $n$-Dimensional Hypersphere: Properties and Analysis
par: Gonzalez, Diego Vazquez, et autres
Publié: (2024)

Membership problems in nilpotent groups
par: Bodart, Corentin
Publié: (2024)

On finite extensions of lamplighter groups
par: Bodart, Corentin
Publié: (2025)

Framework for $\exists \mathbb{R}$-Completeness of Two-Dimensional Packing Problems
par: Abrahamsen, Mikkel, et autres
Publié: (2020)

Diagonal Frobenius Number via Gomory's Relaxation and Discrepancy
par: Gribanov, Dmitry, et autres
Publié: (2025)

An Eventown Result for Permutations
par: Lindzey, Nathan
Publié: (2026)

Hamilton decompositions of the directed 3-torus: a return-map and odometer view
par: Park, SangHyun
Publié: (2026)

Transitive Sets of Mutually Orthogonal Latin Squares
par: Keita, Amadou, et autres
Publié: (2026)

Ergodic properties of concurrent systems
par: Abbes, Samy, et autres
Publié: (2025)

On the enumeration of Tarski fixed points
par: Müller, Julian
Publié: (2023)

Enumerating Minimal Defensive Alliances
par: Feng, Zhidan, et autres
Publié: (2023)

On Closure Properties of Read-Once Oblivious Algebraic Branching Programs
par: Armand, Jules, et autres
Publié: (2025)

Edge-Disjoint Paths in Eulerian Digraphs
par: Cavallaro, Dario, et autres
Publié: (2024)

Monotone Bounded-Depth Complexity of Homomorphism Polynomials
par: Bhargav, C. S., et autres
Publié: (2025)

Relations between monotone complexity measures based on decision tree complexity
par: Byramji, Farzan, et autres
Publié: (2024)

Computational complexity of the Weisfeiler-Leman dimension
par: Lichter, Moritz, et autres
Publié: (2024)

Is Graph Local Complementation Inherently Sequential?
par: Concha-Vega, Pablo
Publié: (2025)

An Algorithm for Monitoring Edge-geodetic Sets in Chordal Graphs
par: Marcille, Clara, et autres
Publié: (2026)

Counting Subgraphs in Somewhere Dense Graphs
par: Bressan, Marco, et autres
Publié: (2022)

How to Reconfigure Your Alliances
par: Fernau, Henning, et autres
Publié: (2025)

List Decoding Quotient Reed-Muller Codes
par: Gotlib, Omri, et autres
Publié: (2025)

Property Testing in Bounded Degree Hypergraphs
par: Aaronson, Hugo, et autres
Publié: (2025)

Infinitely growing configurations in Emil Post's tag system problem
par: Kurilenko, Nikita V.
Publié: (2021)

The Parameterized Complexity of Terminal Monitoring Set
par: Aravind, N. R., et autres
Publié: (2024)