Infinite transitivity of tame groups of automorphisms of affine spaces
Abstract
For positive integers n and m, we study the actions of the groups of tame automorphisms of the n-dimensional affine spaces over finite fields on ordered subsets of m points. Our primary interest lies in constructing tame automorphisms that take one ordered sequence to another and in proving upper and lower bounds on the maximal complexity of such automorphisms. Our preferred measure of complexity of an automorphism is the maximum of the degrees of the polynomials that define it and its inverse. Using methods and results from various branches of mathematics, including the theory of symmetric groups, affine geometry over finite fields, polynomial interpolation, combinatorics of projective spaces over fields, and polynomial automorphisms, we obtain a wide variety of qualitative and quantitative results.
Related
- First Subconstituents of Orthogonal Graphs in Even Characteristic:Automorphisms, Cliques, Cores, and Binary Triple Transitivity
- Degree growth for tame automorphisms of an affine quadric threefold
- Automorphisms of medium algebras and quasi-anisotropic real affine Grassmannians
- Special valuations and automorphisms of affine log Calabi--Yau varieties
- On the word and period growth of some groups of tree automorphisms
BibTeX
@misc{borisov2026infinite,
title = {{Infinite transitivity of tame groups of automorphisms of affine spaces}},
author = {Alexander Borisov and Ofer Gabber and Adrian Vasiu},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2609.00391},
eprint = {2609.00391},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.00391},
note = {CC BY-NC-ND 4.0},
}
RIS
TY - UNPB
TI - Infinite transitivity of tame groups of automorphisms of affine spaces
AU - Alexander Borisov
AU - Ofer Gabber
AU - Adrian Vasiu
PY - 2026
DA - 2026/10/04
PB - arXiv
DO - 10.48550/arxiv.2609.00391
UR - https://arxiv.org/abs/2609.00391
AB - For positive integers n and m, we study the actions of the groups of tame automorphisms of the n-dimensional affine spaces over finite fields on ordered subsets of m points. Our primary interest lies in constructing tame automorphisms that take one ordered sequence to another and in proving upper and lower bounds on the maximal complexity of such automorphisms. Our preferred measure of complexity of an automorphism is the maximum of the degrees of the polynomials that define it and its inverse. Using methods and results from various branches of mathematics, including the theory of symmetric groups, affine geometry over finite fields, polynomial interpolation, combinatorics of projective spaces over fields, and polynomial automorphisms, we obtain a wide variety of qualitative and quantitative results.
ER -