English
Related papers

Related papers: Biautomatic structures in systolic Artin groups

200 papers

We show that the twisted conjugacy problem is solvable for large-type Artin groups whose outer automorphism group is finite, generated by graph automorphisms and the global inversion. This includes XXXL Artin groups whose defining graph is…

Group Theory · Mathematics 2025-05-27 Martín Blufstein , Motiejus Valiunas

In this paper we provide an explicit parameterization of arbitrary unitary transformation acting on n qubits, in terms of one and two qubit quantum gates. The construction is based on successive Cartan decompositions of the semi-simple Lie…

Quantum Physics · Physics 2007-05-23 Navin Khaneja , Steffen Glaser

We introduce a construction turning some Coxeter and Davis realizations of buildings into systolic complexes. Consequently groups acting geometrically on buildings of triangle types distinct from $(2,4,4)$, $(2,4,5)$, $(2,5,5)$, and various…

Group Theory · Mathematics 2014-07-01 Piotr Przytycki , Petra Schwer

We give necessary and sufficient conditions on the graph of a right-angled Artin group that determine whether the group is subgroup separable or not. Moreover, we investigate the profinite topology of the direct product of two free groups.…

Group Theory · Mathematics 2009-05-11 V. Metaftsis , E. Raptis

We construct explicitly an infinite family of Ramanujan graphs which are bipartite and biregular. Our construction starts with the Bruhat-Tits building of an inner form of $SU_3(\mathbb Q_p)$. To make the graphs finite, we take successive…

We prove the Farrell-Jones fibered isomorphism conjecture for several classes of Artin groups of finite and affine types. As a consequence, we compute explicitly the surgery obstruction groups of the finite type pure Artin groups.

K-Theory and Homology · Mathematics 2018-11-19 S. K. Roushon

Reactive lattice gas automata provide a microscopic approachto the dynamics of spatially-distributed reacting systems. After introducing the subject within the wider framework of lattice gas automata (LGA) as a microscopic approach to the…

comp-gas · Physics 2009-10-28 Jean Pierre Boon , David Dab , Raymond Kapral , Anna Lawniczak

The groups whose orders factorise into at most four primes have been described (up to isomorphism) in various papers. Given such an order n, this paper exhibits a new explicit and compact determination of the isomorphism types of the groups…

Group Theory · Mathematics 2022-02-23 Heiko Dietrich , Bettina Eick , Xueyu Pan

We study automaton structures, i.e. groups, monoids and semigroups generated by an automaton, which, in this context, means a deterministic finite-state letter-to-letter transducer. Instead of considering only complete automata, we…

Formal Languages and Automata Theory · Computer Science 2020-07-17 Daniele D'Angeli , Emanuele Rodaro , Jan Philipp Wächter

Motivated by Quantum Mechanics considerations, we expose some cross product constructions on a groupoid structure. Furthermore, critical remarks are made on some basic formal aspects of the Hopf algebra structure.

General Physics · Physics 2011-05-25 Giuseppe Iurato

Let G be a right-angled Artin group. We use geometric methods to compute a presentation of the subgroup H of Aut(G) consisting of the automorphisms that send each generator to a conjugate of itself. This generalizes a result of McCool on…

Group Theory · Mathematics 2011-11-08 Emmanuel Toinet

Architected materials derive their properties from the geometric arrangement of their internal structural elements. Their designs rely on continuous networks of members to control the global mechanical behavior of the bulk. Here, we…

Two new classes of finite automata, called General hexagonal Boustrophedon finite automata and General hexagonal returning finite automata operating on hexagonal grids, are introduced and analyzed. The work establishes the theoretical…

Formal Languages and Automata Theory · Computer Science 2025-08-12 Deepalakshmi D , Lisa Mathew

A general result of Epstein and Thurston implies that all link groups are automatic, but the proof provides no explicit automaton. Here we show that the groups of all torus links are groups of fractions of so-called Garside monoids, i.e.,…

Group Theory · Mathematics 2007-05-23 Matthieu Picantin

The exceptional group $G_2$, when constructed over $Q_p$, may at the same time be considered as the group of automorphisms of an octonion algebra over $Q_p$, or alternatively it may be constructed as a Chevalley group from the root diagram…

Number Theory · Mathematics 2012-09-10 Paul Tokorcheck

Bi-Hamiltonian structures are of great importance in the theory of integrable Hamiltonian systems. The notion of compatibility of symplectic structures is a key aspect of bi-Hamiltonian systems. Because of this, a few different notions of…

Exactly Solvable and Integrable Systems · Physics 2017-10-10 Manuele Santoprete

The notions of nonpositive curved spaces and biautomatic groups are generalizations of the geometric properties of hyperbolic spaces and computational properties of their fundamental groups. Given the mutual origins of these conditions, one…

Group Theory · Mathematics 2011-11-15 Rena M. H. Levitt

We prove that an integrable system over a symplectic manifold, whose symplectic form is covariantly constant w.r.t. the Gauss-Manin connection, carries a natural hyper-symplectic structure. Moreover, a special Kaehler structure is induced…

Differential Geometry · Mathematics 2009-11-10 C. Bartocci , I. Mencattini

It has long been known that the combinatorial properties of a graph $\Gamma$ are closely related to the group theoretic properties of its right angled artin group (raag). It's natural to ask if the graph homomorphisms are similarly related…

Group Theory · Mathematics 2025-09-24 Chris Grossack

Given a finite graph G there is a corresponding group given by the presentation with generators the vertices of G and a relation [x,y]=1 for generators x and y precisely when (x,y) is an edge of G. Such groups are known as partially…

Group Theory · Mathematics 2007-07-03 Andrew J Duncan , Ilya V Kazachkov , Vladimir N Remeslennikov