English
Related papers

Related papers: On a free group of transformations defined by an a…

200 papers

The group of 2-by-2 matrices with integer entries and determinant $\pm > 1$ can be identified either with the group of outer automorphisms of a rank two free group or with the group of isotopy classes of homeomorphisms of a 2-dimensional…

Group Theory · Mathematics 2007-05-23 Martin R Bridson , Karen Vogtmann

We determine the structure of automorphism groups of finite graphs of bounded Hadwiger number. Our proof includes a structural analysis of finite edge-transitive graphs. In particular, we show that for connected, $K_{h+1}$-minor-free,…

Combinatorics · Mathematics 2025-09-24 Martin Grohe , Pascal Schweitzer , Daniel Wiebking

In this article we give two explicit families of automorphisms of degree $\leq 3$ of the affine $3$-space $\mathbb{A}^3$ such that each automorphism of degree $\leq 3$ of $\mathbb{A}^3$ is a member of one of these families up to composition…

Algebraic Geometry · Mathematics 2023-09-06 Jérémy Blanc , Immanuel van Santen

We prove that the unitriangular automorphism group of a free group of rank $n$ has a faithful representation by matrices over a field, or in other words, it is a linear group, if and only if $n \leq 3.$ Thus, we have completed a description…

Group Theory · Mathematics 2020-10-19 V. Roman'kov

We study birational automorphisms of algebraic varieties of bounded growth, i.e. such that the norms of the inverse images ${(f^n)}^* \colon \mathrm{NS}(X)\to \mathrm{NS}(X)$ of the powers of the automorphism $f\in\mathrm{Bir}(X)$ are…

Algebraic Geometry · Mathematics 2025-03-05 Alexandra Kuznetsova

We prove that the outer automorphism group of a free group of countably infinite rank is complete.

Group Theory · Mathematics 2025-05-20 Vladimir A. Tolstykh

We will show that every element of a finitely generated abelian group is automorphically equivalent what we will define to be a {\em representative element} in a {\em repeat-free subgroup}, and for finite abelian groups we can count the…

Group Theory · Mathematics 2011-09-12 Charles F. Rocca

We prove that topologically isomorphic linear cellular automaton shifts are algebraically isomorphic. Using this, we show that two distinct such shifts cannot be isomorphic. We conclude that the automorphism group of a linear cellular…

Dynamical Systems · Mathematics 2018-05-24 Robert Fokkink , Reem Yassawi

For a mixing shift of finite type, the associated automorphism group has a rich algebraic structure, and yet we have few criteria to distinguish when two such groups are isomorphic. We introduce a stabilization of the automorphism group,…

Dynamical Systems · Mathematics 2020-01-28 Yair Hartman , Bryna Kra , Scott Schmieding

We study the automorphism groups of free-by-cyclic groups and show these are finitely generated in the following cases: (i) when defining automorphism has linear growth and (ii) when the rank of the underlying free group has rank at most 3.…

Group Theory · Mathematics 2022-11-10 Naomi Andrew , Armando Martino

In this paper we define a way to get a bounded invertible automaton starting from a finite graph. It turns out that the corresponding automaton group is regular weakly branch over its commutator subgroup, contains a free semigroup on two…

Group Theory · Mathematics 2021-06-10 Matteo Cavaleri , Daniele D'Angeli , Alfredo Donno , Emanuele Rodaro

Let G be a torsion--free abelian group of finite rank. The automorphism group Aut(G) acts on the set of maximal independent subsets of G. The orbits of this action are the isomorphism classes of indecomposable decompositions of G. G…

Group Theory · Mathematics 2020-09-21 Phill Schultz

For every natural number $n$, we classify abelian groups generated by an $n$-state time-varying automaton over the binary alphabet, as well as by an $n$-state Mealy automaton over the binary alphabet.

Group Theory · Mathematics 2016-07-27 Adam Woryna

It is examined finite state automorphisms of regular rooted trees constructed to represent groups $GL(n,\mathbb{Z})$. The number of states of automorphisms that correspond to elementary matrices is computed. Using the representation of…

Group Theory · Mathematics 2023-09-06 Andriy Oliynyk , Veronika Prokhorchuk

We prove that non-abelian free groups of finite rank at least 3 or of countable rank are not $\forall$-homogeneous. We answer three open questions from Kharlampovich, Myasnikov, and Sklinos regarding whether free groups, finitely generated…

Logic · Mathematics 2020-01-28 Olga Kharlampovich , Christopher Natoli

We consider $\omega^n$-automatic structures which are relational structures whose domain and relations are accepted by automata reading ordinal words of length $\omega^n$ for some integer $n\geq 1$. We show that all these structures are…

Logic · Mathematics 2012-02-02 Olivier Finkel , Stevo Todorcevic

Since the end of the XIXth century, we know that each birational map of the complex projective plane is the product of a finite number of quadratic birational maps of the projective plane; this motivates our work which essentially deals…

Algebraic Geometry · Mathematics 2015-09-02 Dominique Cerveau , Julie Déserti

We prove in this note that, for an alphabet with three letters, the set of first return to a given word in a set satisfying the tree condition is a basis of the free group.

It is proved that the group of birational automorphisms of a three-dimensional double quadric with a singular point arising from a double point on the branch divisor is a semidirect product of the free group generated by birational…

Algebraic Geometry · Mathematics 2015-06-26 Mikhail Grinenko

Let T be a d-regular tree (d > 2) and A=Aut(T), its automorphism group. Let G be a group generated by n independent Haar-random elements of A. We show that almost surely, every nontrivial element of G has finitely many fixed points on T.

Group Theory · Mathematics 2008-10-10 Miklos Abert , Yair Glasner