The endomorphism tower of a finite symmetric group
Pith reviewed 2026-06-25 22:44 UTC · model grok-4.3
The pith
For n ≥ 7, the monoids End_i(S_n) for i=0,1,2,3 all have group of units isomorphic to S_n.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
We determine (for each n ≥ 7) the elements of End₂(S_n) and their multiplication and thus verify that the monoids End_i(S_n) for i=0,1,2 all have group of units isomorphic to S_n. We show that the same is true of End₃(S_n).
What carries the argument
The monoid End₂(S_n), consisting of all endomorphisms of the endomorphism monoid of S_n, with its elements and multiplication explicitly determined for n ≥ 7.
If this is right
- The endomorphism tower of any finite monoid is infinite.
- The units group of End_2(S_n) is exactly S_n for n ≥ 7.
- The units group of End_3(S_n) is exactly S_n for n ≥ 7.
- The multiplication in End_2(S_n) is fully described.
Where Pith is reading between the lines
- If the pattern continues, higher levels of the tower may also preserve the units group as S_n.
- The non-stabilization result implies that new non-automorphic endomorphisms appear at each level for finite monoids.
- This determination could be used to study endomorphism towers of other permutation groups or monoids.
Load-bearing premise
The known stabilization of the automorphism tower of S_n at the first step for n≥7 extends to the monoid of all endomorphisms without new exceptional cases.
What would settle it
An explicit endomorphism in End_2(S_n) that is invertible under composition but not an automorphism of S_n, or a failure to match the described multiplication table.
Figures
read the original abstract
We consider the endomorphism tower of a monoid $M$, that is, the sequence of monoids End$_i(M)$ where End$_0(M)=M$ and for all $i\geq 1$, End$_i(M)$ is the monoid of all endomorphisms of End$_{i-1}(M)$. We show that for a finite monoid $M$ this sequence does not stabilise in a finite number of steps. Our focus is then on the case where $M=\mathcal{S}_n$, the symmetric group on a finite number $n$ of points. It is well known that other than in exceptional cases (which are avoided by taking $n \geq 7$), the corresponding automorphism tower of $\mathcal{S}_n$ stabilises at the first step. In spite of the natural nature of this question, nothing was known of the endomorphism tower above the level $i=1$. We determine (for each $n \geq 7)$ the elements of End$_2(\mathcal{S}_n)$ and their multiplication and thus verify that the monoids End$_i(\mathcal{S}_n)$ for $i=0,1,2$ all have group of units isomorphic to $\mathcal{S}_n$. We show that the same is true of End$_3(\mathcal{S}_n)$.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper studies the endomorphism tower of a finite monoid M, defined by End_0(M)=M and End_i(M) the monoid of endomorphisms of End_{i-1}(M) for i≥1. It first shows that this tower never stabilizes after finitely many steps for any finite monoid. The main focus is then on M=S_n for n≥7: the elements of End_2(S_n) are explicitly determined together with their multiplication, from which it follows that the groups of units of End_i(S_n) for i=0,1,2 are all isomorphic to S_n; the same conclusion is verified for End_3(S_n).
Significance. If the classification of End_2(S_n) is complete, the work supplies the first explicit structural information on the endomorphism tower of S_n beyond level i=1, confirming that the unit group remains S_n at levels 2 and 3. This extends the classical stabilization result for the automorphism tower and gives a concrete, computable description of the monoid structure at the next level.
minor comments (3)
- §2, after the definition of the endomorphism tower: the proof that the tower of any finite monoid is infinite is only sketched; a short paragraph indicating the key construction (e.g., the existence of an endomorphism whose image is a proper submonoid with a new idempotent) would make the argument self-contained.
- §4, statement of the main classification theorem: the list of endomorphisms of End_1(S_n) is given by cases on the image size, but the multiplication table is described only by a verbal rule; an explicit formula or a small table for the product of two generators would improve readability.
- §5, verification for End_3(S_n): the argument that no new units appear relies on the classification already obtained for End_2; a one-sentence cross-reference to the precise lemma that supplies the unit-group computation would clarify the logical dependence.
Simulated Author's Rebuttal
We thank the referee for their positive assessment of the manuscript, the accurate summary of its contributions, and the recommendation of minor revision. The report contains no specific major comments.
Circularity Check
No circularity detected; explicit classification independent of inputs
full rationale
The manuscript determines the elements of End₂(S_n) and their multiplication table for n ≥ 7 by direct enumeration, then verifies the unit groups remain isomorphic to S_n up through End₃(S_n). The only external premise is the well-known stabilization of the automorphism tower of S_n at the first step (n ≥ 7), which is a standard result from the literature on automorphism groups and is not a self-citation. No equations, parameters, or ansatzes are fitted to data and then re-presented as predictions; no uniqueness theorems are imported from the authors' prior work; the derivation does not reduce any claimed result to its own inputs by definition or renaming. The work is therefore self-contained against external benchmarks and receives the default non-finding.
Axiom & Free-Parameter Ledger
axioms (2)
- standard math End(M) is the monoid of all monoid endomorphisms of M under composition.
- domain assumption For n≥7 the automorphism tower of S_n stabilizes after one step with no exceptional cases.
Reference graph
Works this paper leans on
- [1]
-
[2]
Ara´ ujo and J Konieczny, General theorems on automorphisms of semigroups and their application,J
J. Ara´ ujo and J Konieczny, General theorems on automorphisms of semigroups and their application,J. Australian Math. Soc.87(2009), 1–17
2009
-
[3]
Ara´ ujo, V
J. Ara´ ujo, V. H. Fernandes, M. M. Jesus, V. Maltcev and J. D. Mitchell, Automorphisms of partial endomorphism semigroups,Publ. Math. Debrecen79(2011), 23–39
2011
-
[4]
Chubb, V.S
J. Chubb, V.S. Harizanov, A.S. Morozov, S. Pingrey and E. Ufferman, Partial automorphism semigroups,Ann. Pure Appl. Logic156(2008) 245–258
2008
-
[5]
Fong and J
Y. Fong and J. D. P. Meldrum, The endomorphism near-rings of the symmetric groups of degree at least five,J. Australian Math. Soc.30(1980), 37–49
1980
-
[6]
Gould, A
V. Gould, A. Grau and M. Johnson, The structure of End(T n),Monatsh. Math.209(2026), 1–37
2026
-
[7]
Gould, A
V. Gould, A. Grau, M. Johnson and M. Kambites, Translational hulls of semigroups of endo- morphisms of an algebra,J. Pure Appl. Algebra230(2026) 108203
2026
-
[8]
J. D. Hamkins, Every group has a terminative transfinite automorphism tower,Proc. American Math. Soc.126(1998), 3223–3226
1998
-
[9]
H. Hou, Y. Luo, Z. Cheng, The endomorphism monoid of Pn,European J. Combinatorics29 (2008), 1173–1185
2008
-
[10]
W. Just, S. Shelah and S. Thomas, The automorphism tower problem revisited,Adv. Math. 148(1999), 243–265
1999
-
[11]
Mazorchuk, Endomorphisms ofB n,PB n, andC n,Comm
W. Mazorchuk, Endomorphisms ofB n,PB n, andC n,Comm. Algebra30(2002), 3489–3513
2002
-
[12]
Thomas, The Automorphism Tower Problem,Proc
S. Thomas, The Automorphism Tower Problem,Proc. American Math. Soc.95(1985), 166– 168
1985
-
[13]
Wielandt, Eine Verallgemeinerung der invarianten Untergruppen,Math
H. Wielandt, Eine Verallgemeinerung der invarianten Untergruppen,Math. Z.45(1939), 209– 244
1939
-
[14]
Schein and B
B. Schein and B. Teclezghi, Endomorphisms of finite full transformation semigroupsProc. American Math. Soc.126(1998), 2579–2587. 44 University of York Email address:victoria.gould@york.ac.uk No affiliation Email address:ambroise.grau@alumni.york.ac.uk University of Manchester Email address:Marianne.Johnson@manchester.ac.uk University of York Email address...
1998
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.