REVIEW 2 major objections 5 minor 25 references
Theorems 1.0.1 and 1.0.2 give exact height and relational complexity for every primitive action of PSL(2,q) and PGL(2,q) on maximal subgroups, for q≥11.
Reviewed by Pith at T0; open to challenge. T0 means a machine referee read the full paper against a public rubric. the ladder, T0–T4 →
T0 review · deepseek-v4-flash
2026-08-01 10:15 UTC pith:5IXSACBK
load-bearing objection Solid Borel/dihedral/A4 material, but the A5 upper bound rests on a GAP-assisted classification whose hand-fix doesn't close the conjugacy loophole. the 2 major comments →
A Paper on Calculating the Height and Relational Complexity of the Primitive Actions of PSL₂ (q) and PGL₂ (q)
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The paper proves that for q≥11, every primitive action of PSL(2,q) and PGL(2,q) on cosets of a maximal subgroup has height and relational complexity given by a short table: Borel (3,4); dihedral (3,3); A4 (2,3); S4 (3,3 or 4); A5 (3,4); subfield PSL(2,3)-type (2,3); other subfield (3,4); and the PGL index-2 PSL action (1,2). The S4 relational complexity is proved only to lie in {3,4}.
What carries the argument
The engine is the inequality RC(G,Ω) ≤ Ht(G,Ω)+1, which lets the author pin relational complexity by first bounding height through independent sets in stabilizer chains. A new notion, almost independent sets (sets that are not independent but all proper subsets are independent), decides when the +1 is actually attained. The dihedral cases are resolved by counting conjugates of a maximal dihedral subgroup and their pairwise intersections; the A4, S4, A5 and subfield cases reduce to classifying which subgroups can appear as intersections of two or three point stabilizers, sometimes by computer-assisted enumeration of possible stabilizer configurations.
Load-bearing premise
The S4 and A5 height/RC upper bounds rest on computer-assisted classification lemmas (7.3.5, 8.2.7, 8.2.10) that enumerate possible stabilizer configurations for hypothetical independent sets of size 4; the paper admits the code does not track conjugacy classes, producing spurious candidates later excluded by hand, and the load-bearing premise is that those exclusions are complete and the search has no false negatives.
What would settle it
For a prime p>7, find an independent set of size 4 in the S4 action of PSL(2,p) (equivalently, four maximal S4 subgroups no three of which have the same point stabilizer after intersecting). The paper's height-3 claim for all p≠5 requires that such a set does not exist; exhibiting one would refute Theorem 1.0.1's S4 row. Similarly, exhibiting an independent set of size 4 in the A5 action of PSL(2,q) for any q≥11 would refute the A5 row.
If this is right
- For every q≥11 the two families have a complete, finite table of heights and relational complexities, settling these statistics for all primitive actions.
- The bound RC ≤ Ht+1 is shown to be sharp: the +1 occurs exactly when almost independent sets of size Ht+1 exist.
- The dihedral machinery extends beyond PSL2(q)/PGL2(q): the same argument proves the Suzuki groups Sz(q) acting on maximal dihedral subgroups have relational complexity 3.
- The S4 case is the only unresolved cell; the paper conjectures RC=4 for PGL2(p), p>7, and shows RC=3 for PSL2(7), PSL2(17) and PSL2(47).
Where Pith is reading between the lines
- If the conjecture on S4 actions of PGL2(p) holds, the value 3 occurs in PSL2 only at p≡±17 (mod 64) up to p=79, suggesting a congruence pattern that could be tested for larger primes.
- Almost independent sets may serve as a practical certificate in other families: to show RC is one more than height it suffices to exhibit such a set, and to show equality it suffices to rule them out; this could be automated.
- The technique of excluding spurious computer-generated candidates by hand suggests that a fully conjugacy-aware search would either confirm the S4/A5 bounds or reveal a missing configuration; the paper's explicit acknowledgment of this gap makes it the natural next check.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper computes, for q ≥ 11, the height and relational complexity of every primitive action of PSL(2,q) and PGL(2,q) on cosets of a maximal subgroup. The main results are Theorems 1.0.1 and 1.0.2: Borel (3,4), dihedral (3,3), A4 (2,3), S4 (3,3 or 4), A5 (3,4), subfield (2,3 or 3,4), and for PGL(2,q) the index-2 PSL(2,q) action (1,2). The proof combines general results on height and relational complexity, a new notion of almost independent sets, detailed case analyses for the Borel and dihedral actions, and GAP-assisted classification arguments for the S4 and A5 actions. The paper also exports the dihedral machinery to Suzuki groups (Theorem 5.4.7).
Significance. If the results are correct, the paper gives exact asymptotic statistics for an infinite family of classical groups, introduces almost independent sets as a new tool, and provides a general theorem for dihedral subgroups that extends beyond PSL(2,q) and PGL(2,q). The explicit GAP code in Appendices A–D is a strength, and the small cases are checked against independent tables. However, the S4 and A5 upper bounds rest on computer-assisted classification lemmas whose completeness is not fully certified, and one step in the A5 proof contains a normalizer gap that is load-bearing for the exact A5 row of the main theorem.
major comments (2)
- [§8.2, Lemma 8.2.6] The proof of Lemma 8.2.6 contains a gap that is load-bearing for the A5 row of Theorem 1.0.1. After GAP shows that a certain configuration generates a group L≅PSL2(11), the proof chooses g∈G with g^{-1}H1g=H3 and g^{-1}H13g=H13, then cites Lemma 8.2.3 to conclude that A4 subgroups of PSL2(11) are self-normalizing, hence g∈H13. But Lemma 8.2.3 concerns normalizers inside PSL2(q), not inside the generated subgroup L, and when q≡±1 (mod 8) the normalizer of an A4 in G is S4. The element g is only known to lie in G; it is not shown to lie in L. Thus the contradiction as written applies only when N_G(H13)=H13, e.g. when the ambient group is itself PSL2(11), not for all q satisfying the A5 hypotheses. This is not a local issue: Lemma 8.2.6 is used to prove Corollary 8.2.8, Lemma 8.2.9, Lemma 8.2.10, and hence Ht=3 and RC=4 for the A5 action. Please justify that the conjugating element can be c
- [§7.3, Lemma 7.3.5; §8.2, Lemma 8.2.10] The height upper bounds for the S4 and A5 actions depend on GAP-assisted classification lemmas whose completeness is not established in the text. For example, Lemma 7.3.5 says a possible independent 4-set forces one of four alternatives and refers to Appendix A; Lemma 8.2.10 similarly depends on Appendix D. The paper explicitly admits that the GAP code does not track conjugacy classes and that this produced spurious candidate groups (PSL2(7) in Chapter 7 and PSL2(11) in Chapter 8), which are then excluded by hand. Excluding a false positive that arises from a known blind spot is not the same as proving that the enumeration has no false negatives. If an unenumerated configuration exists, the S4/A5 height bounds could fail. For a machine-assisted proof, the code and output need to certify the search space, or the relevant classification needs a human proof.
minor comments (5)
- [Introduction, p.5] Typo: 'In ultimate goal of this paper' should be 'The ultimate goal of this paper'.
- [Notation, §1] The convention for δ in Theorem 5.3.22 and Chapter 9 is introduced piecemeal; a central table of δ, δ_m and the corresponding dihedral/cyclic orders would improve readability.
- [§5.4, Lemma 5.4.1] The notation Send_{G_{I_1}}(I_4,J_4) is used freely; it is defined in §5.1, but a reminder near first use in the proof of Lemma 5.4.1 would help.
- [Tables 3.2.7–3.2.9] The completeness of the maximal subgroup classification is imported from [1] and [13]. The paper says this is not new research, but the exact list of primitive actions depends on it; a sentence explicitly stating which theorem in [1]/[13] supplies each table would be useful.
- [Chapter 7, Conjecture 7.4.2] The discussion of p≡±17 (mod 64) and the exclusion of p=239 is clear, but it would be better to separate the verified computation for PSL2(79) from the speculative pattern, since the latter is not used in the proofs.
Circularity Check
No significant circularity: the paper's height and relational complexity results are derived from group structure by case analysis, with external benchmarks used only for small cases and lower bounds.
full rationale
The paper's central claims (Theorems 1.0.1 and 1.0.2) are exact statistics computed for each primitive action of PSL(2,q) and PGL(2,q) using the maximal subgroup classifications imported from [1] and [13], the algebraic structure of the groups, and independent-set arguments. No quantity used in the derivations is defined in terms of the quantity being derived, and no parameter is fitted to a target value. The almost independent set notion (Definition 2.4.3) is a new analytic tool, not a disguised restatement of the desired result. Small-q values are taken from published tables [25] and lower bounds such as RC ≥ 3 from [9]; these are external, independently checkable benchmarks rather than author self-citations or fitted inputs. The GAP-assisted classification lemmas (7.3.5, 8.2.7, 8.2.10) do contain admitted limitations: the code does not track conjugacy classes, producing spurious PSL(2,7) and PSL(2,11) candidates that are excluded by hand. That is a correctness risk about completeness of the enumeration, but it is not circular: the excluded candidates are not equivalent to assuming the theorem, and the central derivation does not reduce to its own inputs. There are no load-bearing self-citations: the author does not rely on prior work of the same author as the justification for the main results. Accordingly, no specific circular step can be exhibited, and the appropriate finding is no significant circularity.
Axiom & Free-Parameter Ledger
axioms (4)
- domain assumption Classification of maximal subgroups of PSL(2,q) and PGL(2,q) (Tables 3.2.7–3.2.9, from [13] Thm 3.5 and [1] pp. 377/380) is complete.
- domain assumption GAP computations in Appendices A–D and in Lemmas 7.3.5, 8.2.7, 8.2.10 are correct and exhaustive modulo the paper's manual conjugacy exclusions.
- domain assumption Small-case statistics taken from the tables in [25] (e.g., q = 3,5 Borel RC; PSL(2,4)/PSL(2,5) on D6 with Ht = 2; PGL(2,q) dihedral for q in {7,9,11}; PSL(2,7) S4 RC = 3).
- standard math Standard structural facts about PSL(2,q)/PGL(2,q): orders (Lemma 3.2.2), simplicity, involution conjugacy (Lemmas 3.3.4, 3.3.5), Sylow theorems, and the model-theoretic arity background (Cherlin [2],[3]).
read the original abstract
For a finite group acting on a finite set, a statistic called relational complexity can be calculated for the action. This notion was defined by Gregory Cherlin and motivated by considerations in model theory. Another related statistic is the height of the action, which provides an upper bound for relational complexity. In this paper, both concepts are defined and some basic results proved. The main focus later on is examining the primitive actions of $ PSL_{2} (q) $ and $ PGL_{2} (q) $ and computing both the height and relational complexity for each one.
Reference graph
Works this paper leans on
-
[1]
Bray, Derek F
John N. Bray, Derek F. Holt, and Colva M. Roney-Dougal.The maximal subgroups of the low-dimensional finite classical groups., volume 407. Cambridge: Cambridge University Press, 2013
2013
-
[2]
Sporadic homogeneous structures
Gregory Cherlin. Sporadic homogeneous structures. InThe Gelfand Mathematical Seminars, 1996–1999. Dedicated to the memory of Chih-Han Sah, pages 15–48. Boston, MA: Birkh¨ auser, 2000
1996
-
[3]
On the relational complexity of a finite permutation group.J
Gregory Cherlin. On the relational complexity of a finite permutation group.J. Algebr. Comb., 43(2):339–374, 2016
2016
-
[4]
Cherlin, Gary A
Gregory L. Cherlin, Gary A. Martin, and Daniel H. Saracino. Arities of permutation groups: Wreath products andk-sets.J. Comb. Theory, Ser. A, 74(2):249–286, 1996
1996
-
[5]
H. S. M. Coxeter and W. O. J. Moser.Generators and relations for discrete groups. 3rd ed., volume 14. Springer-Verlag, Berlin, 1972
1972
-
[6]
Cherlin’s conjecture for sporadic simple groups.Pac
Francesca Dalla Volta, Nick Gill, and Pablo Spiga. Cherlin’s conjecture for sporadic simple groups.Pac. J. Math., 297(1):47–66, 2018
2018
-
[7]
Dixon and Brian Mortimer.Permutation groups., volume 163
John D. Dixon and Brian Mortimer.Permutation groups., volume 163. New York, NY: Springer-Verlag, 1996
1996
-
[8]
The GAP Group.GAP – Groups, Algorithms, and Programming, Version 4.11.1, 2021
2021
-
[9]
Cherlin’s conjecture for almost simple groups of lie rank 1.Mathe- matical Proceedings of the Cambridge Philosophical Society, 167(3):417–435, Jul 2018
Nick Gill, Francis Hunt, and Pablo Spiga. Cherlin’s conjecture for almost simple groups of lie rank 1.Mathe- matical Proceedings of the Cambridge Philosophical Society, 167(3):417–435, Jul 2018
2018
-
[10]
Liebeck, and Pablo Spiga.Cherlin ’s conjecture for finite primitive binary permutation groups, volume 2302 ofLect
Nick Gill, Martin W. Liebeck, and Pablo Spiga.Cherlin ’s conjecture for finite primitive binary permutation groups, volume 2302 ofLect. Notes Math.Cham: Springer, 2022
2022
-
[11]
Statistics for sn acting on k-sets.Journal of Algebra, 607:286–299, 2022
Nick Gill and Bianca Lod` a. Statistics for sn acting on k-sets.Journal of Algebra, 607:286–299, 2022
2022
-
[12]
On the height and relational complexity of a finite permutation group.Nagoya Mathematical Journal, 246:372–411, 2022
Nick Gill, Bianca Lod´ a, and Pablo Spiga. On the height and relational complexity of a finite permutation group.Nagoya Mathematical Journal, 246:372–411, 2022
2022
-
[13]
Michael Giudici. Maximal subgroups of almost simple groups with socle PSL(2,q).arXiv Mathematics e-prints, page math/0703685, March 2007
Pith/arXiv arXiv 2007
-
[14]
Guralnick and Michael E
Robert M. Guralnick and Michael E. Zieve. Polynomials with PSL(2) monodromy.Ann. Math. (2), 172(2):1315– 1359, 2010
2010
-
[15]
I, volume 134
Bertram Huppert.Endliche Gruppen. I, volume 134. Springer, Cham, 1967
1967
-
[16]
D. L. Johnson.Presentations of Groups. London Mathematical Society Student Texts. Cambridge University Press, 2 edition, 1997. 128
1997
-
[17]
On relational complexity and base size of finite primitive groups
Veronica Kelsey and Colva M Roney-Dougal. On relational complexity and base size of finite primitive groups. Pacific Journal of Mathematics, 318(1):89–108, 2022
2022
-
[18]
Rose.A course on group theory
John S. Rose.A course on group theory. Repr. of the 1978 orig.New York, NY: Dover Publications, repr. of the 1978 orig. edition, 1994
1978
-
[19]
Rotman.An introduction to the theory of groups., volume 148
Joseph J. Rotman.An introduction to the theory of groups., volume 148. New York, NY: Springer-Verlag, 1995
1995
-
[20]
A new type of simple groups of finite order.Proc
Michio Suzuki. A new type of simple groups of finite order.Proc. Natl. Acad. Sci. USA, 46:868–870, 1960
1960
-
[21]
On a class of doubly transitive groups.Ann
Michio Suzuki. On a class of doubly transitive groups.Ann. Math. (2), 75:105–145, 1962
1962
-
[22]
Taylor.The geometry of the classical groups., volume 9
Donald E. Taylor.The geometry of the classical groups., volume 9. Berlin: Heldermann Verlag, 1992
1992
-
[23]
A reduction theorem for primitive binary permutation groups.Bulletin of the London Mathematical Society, 48(2):291–299, 2016
Joshua Wiscons. A reduction theorem for primitive binary permutation groups.Bulletin of the London Mathematical Society, 48(2):291–299, 2016
2016
-
[24]
Joshua Wiscons’ Research Page.http://webpages.csus.edu/wiscons/research/, 2022
Joshua Wiscons. Joshua Wiscons’ Research Page.http://webpages.csus.edu/wiscons/research/, 2022. [Online; accessed 19-April-2022]
2022
-
[25]
Tables for Height and Relational Complexity of Primitive Actions of Degree at Most 100.http://webpages.csus.edu/wiscons/research/code/RCompDataLatex.pdf, 2022
Joshua Wiscons. Tables for Height and Relational Complexity of Primitive Actions of Degree at Most 100.http://webpages.csus.edu/wiscons/research/code/RCompDataLatex.pdf, 2022. [Online; accessed 19-April-2022]. 129
2022
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.