Cover Image

Some properties of Higman-Thompson monoids and digital circuits

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Birget, J. C.
Format:	Preprint
Published:	2024
Subjects:	Group Theory Computational Complexity
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the complexity of the word problem of the R. Thompson group V
by: Birget, J. C.
Published: (2022)

Remembering Mark Sapir
by: Birget, Jean-Camille, et al.
Published: (2024)

Non-inner amenability of the Higman-Thompson groups
by: Bashwinger, Eli, et al.
Published: (2022)

Complexity of some algorithmic problems in groups: a survey
by: Shpilrain, Vladimir
Published: (2024)

The complexity of knapsack problems in wreath products
by: Figelius, Michael, et al.
Published: (2020)

Orbit-blocking words in free groups
by: Koch-Hyde, Lucy, et al.
Published: (2025)

Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs
by: Dikstein, Yotam, et al.
Published: (2024)

HNN extensions of free groups with equal associated subgroups of finite index: polynomial time word problem
by: Shen, Hanwen, et al.
Published: (2025)

Ordering groups and the Identity Problem
by: Bodart, Corentin, et al.
Published: (2024)

Avoshifts
by: Salo, Ville
Published: (2024)

The Identity Problem in the special affine group of $\mathbb{Z}^2$
by: Dong, Ruiwen
Published: (2023)

On the Computation of the Zariski Closure of Finitely Generated Groups of Matrices
by: Nosan, Klara, et al.
Published: (2021)

Obstruction theory and the complexity of counting group homomorphisms
by: Samperton, Eric, et al.
Published: (2026)

Efficient Compression in Semigroups
by: Thumm, Alexander, et al.
Published: (2026)

Distortion element in the automorphism group of a full shift
by: Callard, Antonin, et al.
Published: (2022)

Group Order is in QCMA
by: Gall, François Le, et al.
Published: (2025)

The hidden subgroup problem for infinite groups
by: Kuperberg, Greg
Published: (2025)

Embedding Higman-Thompson groups of unfolding trees into the Leavitt path algebras
by: Gorazd, Roman
Published: (2025)

Derandomized Non-Abelian Homomorphism Testing in Low Soundness Regime
by: Mittal, Tushant, et al.
Published: (2024)

Membership and Conjugacy in Inverse Semigroups
by: Fleischer, Lukas, et al.
Published: (2025)

Coboundary expansion of coset complexes
by: Kaufman, Tali, et al.
Published: (2024)

Complexity of Constructing Minimal Faithful Permutation Representations for Fitting-free Groups
by: Levet, Michael, et al.
Published: (2025)

On the Parallel Complexity of Identifying Groups and Quasigroups via Decompositions
by: Johnson, Dan, et al.
Published: (2025)

On the Constant-Depth Circuit Complexity of Generating Quasigroups
by: Collins, Nathaniel A., et al.
Published: (2024)

Lower Bounds in Algebraic Complexity via Symmetry and Homomorphism Polynomials
by: Dwivedi, Prateek, et al.
Published: (2026)

The Higman--Thompson groups $V_n$ are $(2,2,2)$-generated
by: Schesler, Eduard, et al.
Published: (2024)

Word problems and embedding-obstructions in cellular automata groups on groups
by: Salo, Ville
Published: (2025)

Groups with exotic finiteness properties from complex Morse theory
by: Isenrich, Claudio Llosa, et al.
Published: (2023)

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

Isometry groups of infinite-genus hyperbolic surfaces
by: Aougab, Tarik, et al.
Published: (2020)

Homological stability for the ribbon Higman--Thompson groups
by: Skipper, Rachel, et al.
Published: (2021)

Gluing diagrams part 1: A constructive solution for the Higman-Thompson group isomorphism problem
by: Gorazd, Roman
Published: (2026)

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

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

Twisted conjugacy in dihedral Artin groups II: Baumslag Solitar groups $\mathrm{BS}(n,n)$
by: Crowe, Gemma
Published: (2024)

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

Explicit Lossless Vertex Expanders
by: Hsieh, Jun-Ting, et al.
Published: (2025)

The Simultaneous Triple Product Property and Group-theoretic Results for the Exponent of Matrix Multiplication
by: Murthy, Sandeep
Published: (2007)

Geometric Combinatorics of Polynomials II: Polynomials and Cell Structures
by: Dougherty, Michael, et al.
Published: (2024)

Uniqueness theorem for completely non-degenerate B-groups
by: Glutsyuk, A. A., et al.
Published: (2025)