The centrepiece of this paper is a normal form for primitive elements which facilitates the use of induction arguments to prove properties of primitive elements. The normal form arises from an elementary algorithm for constructing a primitive element p in F(x, y) with a given exponent sum pair (X, Y), if such an element p exists. Several results concerning the primitive elements of F(x, y) are recast as applications of the algorithm and the normal form.
The present paper records more details of the relationship between primitive elements and palindromes in F_2, the free group of rank two. We characterise the conjugacy classes of primitive elements which contain palindromes as those which contain cyclically reduced words of odd length. We identify large palindromic subwords of certain primitives in conjugacy classes which contain cyclically reduced words of even length. We show that under obvious conditions on exponent sums, pairs of palindromic primitives form palindromic bases for F_2. Further, we note that each cyclically reduced primitive …
Let $Ω$ be a set of cardinality $n$, $G$ a permutation group on $Ω$, and $f:Ω\toΩ$ a map which is not a permutation. We say that $G$ \emph{synchronizes} $f$ if the transformation semigroup $\langle G,f\rangle$ contains a constant map, and that $G$ is a \emph{synchronizing group} if $G$ synchronizes \emph{every} non-permutation. A synchronizing group is necessarily primitive, but there are primitive groups that are not synchronizing. Every non-synchronizing primitive group fails to synchronize at least one uniform transformation (that is, transformation whose kernel has parts of equal size), an…
Suppose that $G$ is a finite, transitive, solvable permutation group acting on a set $S$ with $n$ elements. Let $G_0$ be the stabilizer of a point $α\in Ω$. Define the rank of a permutation group, denoted $r(G),$ as the number of distinct orbits of $G_0$ in $S$ (including the trivial orbit $\{α\}$). Huppert \cite{Huppert} and Foulser \cite{Foulser} classified all finite, solvable, permutation groups of rank two and three respectively, and Foulser restricted the rank four groups to a small list of possibilities. This paper completes the classification of all groups of rank less than $5$ by expl…
In the paper we study finitely generated linear groups of finite rank which have faithful irreducible primitive representations over a field of characteristic zero. We prove that if an infinite finitely generated linear group $G$ of finite rank has a faithful irreducible primitive representation over a field of characteristic zero then the $FC$-center $Δ(G)$ of $G$ is infinite.
We study primitive stable representations of free groups into higher rank semisimple Lie groups and their properties. Let $Σ$ be a compact, connected, orientable surface (possibly with boundary) of negative Euler characteristic. We first verify the $σ_{mod}$-regularity for convex projective structures and positive representations. Then we show that the holonomies of convex projective structures and positive representations on $Σ$ are all primitive stable if $Σ$ has one boundary component.
We study endomorphisms of a free group of finite rank by means of their action on specific sets of elements. In particular, we prove that every endomorphism of the free group of rank 2 which preserves an automorphic orbit (i.e., acts ``like an automorphism" on one particular orbit), is itself an automorphism. Then, we consider elements of a different nature, defined by means of homological properties of the corresponding one-relator group. These elements (``generalized primitive elements"), interesting in their own right, can also be used for distinguishing automorphisms among arbitrary endomo…
We characterise the primitive 2-closed groups $G$ of rank at most four that are not the automorphism group of a graph or digraph and show that if the degree is at least 2402 then there are just two infinite families or $G\leqslant \mathrm{A}Γ\mathrm{L}_1(p^d)$, the 1-dimensional affine semilinear group. These are the first known examples of non-regular 2-closed groups that are not the automorphism group of a graph or digraph.
The minimal degree of a permutation group $G$ is the minimum number of points not fixed by non-identity elements of $G$. Lower bounds on the minimal degree have strong structural consequences on $G$. Babai conjectured that if a primitive coherent configuration with $n$ vertices is not a Cameron scheme, then its automorphism group has minimal degree $\geq cn$ for some constant $c>0$. In 2014, Babai proved the desired lower bound on the minimal degree of the automorphism groups of strongly regular graphs, thus confirming the conjecture for primitive coherent configurations of rank 3. In this pap…
The Gilman-Maskit algorithm for determining the discreteness or non-discreteness of a two-generator subgroup of $\mathrm{PSL}_2\mathbb{R}$ terminates with a pair of generators that are Farey words. The Farey words are primitive words that are indexed by rational numbers and infinity. The E-words, primitive words with palindromic product forms, are also indexed by rational numbers and infinity. We show a modification of the Gilman-Maskit algorithm so that the stopping generators are E-words.
Working in a theory with an integer-valued dimension on interpretable sets, we classify pseudofinite definably primitive permutation groups acting on one-dimensional sets which satisfy a version of chain condition on centralizers and on point-wise stabilizers. This generalises the classification of pseudofinite definably primitive permutation groups in supersimple theories of finite rank to supersimple theories of infinite rank.
A partial linear space is a pair $(\mathcal{P},\mathcal{L})$ where $\mathcal{P}$ is a non-empty set of points and $\mathcal{L}$ is a collection of subsets of $\mathcal{P}$ called lines such that any two distinct points are contained in at most one line, and every line contains at least two points. A partial linear space is proper when it is not a linear space or a graph. A group of automorphisms $G$ of a proper partial linear space acts transitively on ordered pairs of distinct collinear points and ordered pairs of distinct non-collinear points precisely when $G$ is transitive of rank 3 on poi…
If $G$ is a finite primitive complex reflection group, all reflection subgroups of $G$ and their inclusions are determined up to conjugacy. As a consequence, it is shown that if the rank of $G$ is $n$ and if $G$ can be generated by $n$ reflections, then for every set $R$ of $n$ reflections which generate $G$, every subset of $R$ generates a parabolic subgroup of $G$.
Let $F= < a,b>$ be a rank two free group. A word $W(a,b)$ in $F$ is {\sl primitive} if it, along with another group element, generates the group. It is a {\sl palindrome} (with respect to $a$ and $b$) if it reads the same forwards and backwards. It is known that in a rank two free group any primitive element is conjugate either to a palindrome or to the product of two palindromes, but known iteration schemes for all primitive words give only a representative for the conjugacy class. Here we derive a new iteration scheme that gives either the unique palindrome in the conjugacy class or expresse…
Every rotationless outer automorphism of a finite rank free group is represented by a particularly useful relative train track map called a CT. The main result of this paper is that the constructions of CTs can be made algorithmic. A key step in our argument is proving that it is algorithmic to check if an inclusion of one invariant free factor system in another is reduced. Several applications are included, as well as algorithmic constructions for relative train track maps in the general case.
This paper studies the free group of rank two from the point of view of Stallings core graphs. The first half of the paper examines primitive elements in this group, giving new and self-contained proofs for various known results about them. In particular, this includes the classification of bases of this group. The second half of the paper is devoted to constructing a counterexample to a conjecture by Miasnikov, Ventura and Weil, which seeks to characterize algebraic extensions in free groups in terms of Stallings graphs.
Let G be a group and S a subset of G that generates G. For each x in G define the length l_S(x) of x relative to S to be the minimal k such that x is a product of k elements of S. The supremum of the values l_S(x), x \in G, is called the width of G with respect to S. Here we focus on a free group F. The width of F relative to the set of all primitive (respectively palindromic) elements is called the primitive (respectively palindromic) width of F. We prove that for a free group F_n of finite rank n, both widths are infinite. A result of independent interest is that every primitive element of F…
Fix a prime $p$, and let $R$ be any subring of the complex numbers that is either integrally closed or contains a primitive $p$th root of 1. For each $n\geq p-1$ we compute the Yagita invariant at the prime $p$ for the symplectic group $Sp(2n,R)$.
An endomorphism of a free group is called primitivity preserving if it takes every primitive element to another primitive. In this paper we prove that every primitivity preserving endomorphism of a free group of a finite rank n > 2 is an automorphism.
We prove Cherlin's conjecture, concerning binary primitive permutation groups, for those groups with socle isomorphic to $\mathrm{PSL}_2(q)$, ${^2\mathrm{B}_2}(q)$, ${^2\mathrm{G}_2}(q)$ or $\mathrm{PSU}_3(q)$. Our method uses the notion of a "strongly non-binary action".
We present a new algorithm for constructing a Chevalley basis for any Chevalley Lie algebra over a finite field. This is a necessary component for some constructive recognition algorithms of exceptional quasisimple groups of Lie type. When applied to a simple Chevalley Lie algebra in characteristic at least 5, our algorithm has complexity involving the 7th power of the Lie rank, which is likely to be close to best possible.
Let $Ω$ be a finite set and $T(Ω)$ be the full transformation monoid on $Ω$. The rank of a transformation $t\in T(Ω)$ is the natural number $|Ωt|$. Given $A\subseteq T(Ω)$, denote by $\langle A\rangle$ the semigroup generated by $A$. Let $k$ be a fixed natural number such that $2\le k\le |Ω|$. In the first part of this paper we (almost) classify the permutation groups $G$ on $Ω$ such that for all rank $k$ transformation $t\in T(Ω)$, every element in $S_t:=\langle G,t\rangle$ can be written as a product $eg$, where $e^2=e\in S_t$ and $g\in G$. In the second part we prove, among other results, t…
For a free group $F_r$ of finite rank $r\ge 2$ and a nontrivial element $w\in F_r$ the \emph{primitivity rank} $π(w)$ is the smallest rank of a subgroup $H\le F_r$ such that $w\in H$ and that $w$ is not primitive in $H$ (if no such $H$ exists, one puts $π(w)=\infty$). The set of all subgroups of $F_r$ of rank $π(w)$ containing $w$ as a non-primitive element is denoted $Crit(w)$. These notions were introduced by Puder in \cite{Pu14}. We prove that there exists an exponentially generic subset $V\subseteq F_r$ such that for every $w\in V$ we have $π(w)=r$ and $Crit(w)=\{F_r\}$.
Let $F_k$ be the free group on $k$ generators, and let $H\le J\le \F_k$ be subgroups of finite rank. We present a new elementary algorithm to determine whether $H$ is a free factor of $J$. In particular, this algorithm can determine whether a given element $w\in F_k$ is primitive, i.e. whether it belongs to some basis of $F_k$.
The subdegrees of a transitive permutation group are the orbit lengths of a point stabilizer. For a finite primitive permutation group which is not cyclic of prime order, the largest subdegree shares a non-trivial common factor with each non-trivial subdegree. On the other hand it is possible for non-trivial subdegrees of primitive groups to be coprime, a famous example being the rank 5 action of the small Janko group on 266 points which has subdegrees of lengths 11 and 12. We prove that, for every finite primitive group, the maximal size of a set of pairwise coprime non-trivial subdegrees is …
Let $P_k$ be the subgroup generated by $k$th powers of primitive elements in $F_r$, the free group of rank $r$. We show that $F_2/P_k$ is finite if and only if $k$ is $1$, $2$, or $3$. We also fully characterize $F_2/P_k$ for $k = 2,3,4$. In particular, we give a faithful nine dimensional representation of $F_2/P_4$ with infinite image.
We investigate the proportion of fixed point free permutations (derangements) in finite transitive permutation groups. This article is the first in a series where we prove a conjecture of Shalev that the proportion of such elements is bounded away from zero for a simple finite group. In fact, there are much stronger results. This article focuses on finite Chevalley groups of bounded rank. We also discuss derangements in algebraic groups and in more general primitive groups. These results have applications in questions about probabilistic generation of finite simple groups and maps between vari…
Let $X$ be a globally symmetric space of noncompact type, and $Γ\subset\Isom(X)$ a Schottky group of axial isometries. Then $M:=X/Γ$ is a locally symmetric Riemannian manifold of infinite volume. The goal of this note is to give an asymptotic estimate for the number of primitive closed geodesics in $M$ modulo free homotopy with period less than $t$.
A permutation group $G$ on $Ω$ is called a rank 3 group if it has precisely three orbits in its induced action on $Ω\times Ω$. The largest permutation group on $Ω$ having the same orbits as $G$ on $Ω\times Ω$ is called the 2-closure of $G$. A description of 2-closures of rank 3 groups is given. As a special case, it is proved that 2-closure of a primitive one-dimensional affine rank 3 permutation group of sufficiently large degree is also affine and one-dimensional.
In this paper we classify all maximal subgroups M of a nearly simple primitive rank 3 group G of type L=Omega_{2m+1}(3), m > 3; acting on an L-orbit E of non-singular points of the natural module for L such that 1_P^G <=1_M^G where P is a stabilizer of a point in E. This result has an application to the study of minimal genera of algebraic curves which admit group actions.
