Harmonic index tuples: complete classifications in A₅ and C₂ × S₄, and the group orders that admit a counterexample
Abstract
A tuple (a₁,…,aₙ) of positive integers is G-harmonic if the group G has subgroups U₁,…,Uₙ with [G:Uᵢ]=aᵢ whose left cosets can be translated so as to be pairwise disjoint, and ℤ-harmonic if there are integers r₁,…,rₙ with rᵢ ≢ rⱼ (mod gcd(aᵢ,aⱼ)) for i ≠ j. Ginosar asked whether every G-harmonic tuple is ℤ-harmonic; Margolis and Schnabel proved that it is for n ≤ 4, and a recent preprint of Menon answers the question negatively at n=5 by exhibiting five harmonic 5-tuples that are not ℤ-harmonic: three in the alternating group A₅ and two in a group of order 48 isomorphic to C₂ × S₄. We settle the question completely in both of those groups: an A₅-harmonic tuple of length at most 5 is ℤ-harmonic unless its index multiset is {6,6,6,10,15}, {6,6,6,15,20} or {6,6,10,12,15}, and a C₂ × S₄-harmonic one unless its index multiset is {4,6,6,6,6} or {6,6,6,6,16}, so Menon's five families are all of them; being statements about whole subgroup lattices, these also yield twelve index multisets that the two groups do not realise at all, of a kind neither source states. We then leave the two groups and ask how small a counterexample can be. The answer is exactly 12: no group of order less than 12 carries a G-harmonic tuple that fails to be ℤ-harmonic, at any length, while C₂ × S₃ carries Menon's own multiset (4,6,6,6,6) — four times smaller than the smallest order he reports. A refined count against a subgroup of index 2 and odd order then shows that no group of order 18 carries one either, by proof rather than by search; the same count, carried out on paper, settles every order 2pᵏ with p an odd prime, and every group order below 48 except 42 is decided, by theorem or by exhaustive computation. We further extend Menon's four remaining families, and the order-12 counterexample, to genuine coset partitions. Every theorem below is machine-checked in Lean 4, apart from two that are marked where they are stated as proved on paper and verified by machine only outside the kernel, and one minimality clause marked where it is proved.
Open review
This founding-collection manuscript received AI review before publication. Independent human review is open. Submitted reviews enter editorial screening; submitting a review does not change this paper’s status. Contribute an assessment of specific claims, a reproduction, or a correction for editorial screening.
Archived files
- Version 3 · current (opens in a new tab)
Source snapshot 2026-08-30 15:34 UTC
File fingerprint
0f732f2b415ff33b46a5443cf12935dd9a8dc09cb459df0810a097981cee0287
Claim ledger
Stated results
HT1known data2026-08-23
Ginosar's Question 1 is false at length 5: (6,6,6,10,15) is A₅-harmonic but not Z-harmonic, so the Margolis-Schnabel bound 4 is sharp
HT2known data2026-08-23
Corollary 3.2: the five cosets extend to a coset partition of A₅ with index multiset 6,6,6,10,10,10,15,15,15
HT3known data2026-08-23
The four further counterexamples of Section 5: (6,6,6,15,20) and (6,6,10,12,15) in A₅, and (4,6,6,6,6) and (6,6,6,6,16) in C₂ x S₄ of order 48
HT4routine2026-08-23
Lemma 2.1 as a residue obstruction on integers with no tuple in it, and the definitions and machinery
HT5candidate2026-08-23
New: the (6,6,6,15,20) and (6,6,10,12,15) families also extend to coset partitions of A₅, with profiles 6,6,6,15⁶,20² and 6,6,10³,12²,15³, both non-Z-harmonic
HT6routine2026-08-23
Controls: two too-large, two too-small, three non-vacuity, and Sun's Conjecture 1.2 surviving all five counterexamples
HT7candidate2026-08-23
External: in A₅ exactly 3 index multisets of length at most 5 are harmonic-but-not-Z-harmonic, in C₂ x S₄ exactly 2, and none at length at most 4 in either – so the source's five rows are all of them
This ledger entry is reported in prose and is not bound to a Lean theorem.HT8known2026-08-28
A₅ has exactly 59 subgroups: the 59 bitmasks of ClassifyData.lean are in bijection with Subgroup ↥(alternatingGroup (Fin 5)), by the generation chain (completeness) and an explicit subOfMask (soundness)
HT9known2026-08-28
Margolis–Schnabel's Theorem B confirmed in A₅ at every length ≤ 4: every A₅-harmonic n-tuple with n ≤ 4 is Z-harmonic, proved by exhausting the subgroup lattice
HT10candidate2026-08-28
The classification at length 5: an A₅-harmonic 5-tuple is Z-harmonic unless its multiset is 6,6,6,10,15, 6,6,6,15,20 or 6,6,10,12,15 — so the three A₅ counterexamples of arXiv:2608.15873 are all of them
HT11routine2026-08-28
Controls for the classification: two too-large, one too-small, three non-vacuity
HT12candidate2026-08-28
Five index multisets A₅ cannot realise at all: (5,6), (5,12), (6,6,6,6,10), (6,6,6,6,20), (6,6,6,10,12) are not A₅-harmonic
HT13known2026-08-28
C₂ × S₄ has exactly 98 subgroups: the 98 bitmasks of ClassifyData48.lean are in bijection with Subgroup (Multiplicative (ZMod 2) × Equiv.Perm (Fin 4)), together with G48L, the exhaustive 48-element list the family lacked
HT14known2026-08-28
Margolis–Schnabel's Theorem B confirmed in C₂ × S₄ at every length ≤ 4: every C₂ × S₄-harmonic n-tuple with n ≤ 4 is Z-harmonic, proved by exhausting the subgroup lattice
HT15candidate2026-08-28
The classification at length 5 in C₂ × S₄: a C₂ × S₄-harmonic 5-tuple is Z-harmonic unless its multiset is 4,6,6,6,6 or 6,6,6,6,16 — so the two order-48 counterexamples of arXiv:2608.15873 are all of them, and with HT10 all five of the source's rows are a complete list in both of its groups
HT16routine2026-08-28
Controls for the C₂ × S₄ classification: two too-large, two too-small, four non-vacuity
HT17candidate2026-08-28
Seven index multisets of length 5 that C₂ × S₄ cannot realise at all — (6,6,6,6,8), (4,4,4,8,12), (4,4,4,12,16), (2,8,8,8,12), (2,8,8,12,16), (4,6,8,8,8), (4,6,8,8,16) — and these are exactly the minimal non-realisable multisets that no counting argument excludes
HT18candidate2026-08-28
New: both order-48 families of arXiv:2608.15873 extend to coset partitions of C₂ × S₄, with profiles 4,6,6,6,6,12 (one extra coset) and 6,6,6,6,12,16,16,24,24,24 (five, the minimum), both still not Z-harmonic
HT19routine2026-08-28
The classification machinery parametrised by the multiplication table: for any finite group presented as a Model — a table, a numbering, and four finite checks — the listed masks are exactly its subgroups, the Bool search is complete on G-harmonic tuples, and a checked residue witness gives Z-harmonicity
HT20candidate2026-08-30
The source's own index multiset (4,6,6,6,6) is already C₂ × S₃-harmonic — a counterexample to Ginosar's Question 1 in a group of order 12, four times smaller than the smallest order arXiv:2608.15873 reports
HT21routine2026-08-30
Three necessary conditions on a G-harmonic tuple, proved for any finite group: each entry divides |G|, ∑ᵢ |G|/aᵢ ≤ |G|, and distinct entries are never coprime
HT22routine2026-08-30
The chain lemma and its corollaries: a G-harmonic tuple whose entries are pairwise comparable under divisibility is Z-harmonic, so no group of prime-power order carries a counterexample, at any length
HT23candidate2026-08-30
No group of order < 12 carries a counterexample of any length, and C₂ × S₃ does — so the smallest order of a group admitting a G-harmonic tuple that is not Z-harmonic is exactly 12
HT24candidate2026-08-30
New: the order-12 counterexample extends to a coset partition of C₂ × S₃ with index profile 4,6,6,6,6,12, still not Z-harmonic — one extra coset, the minimum possible
HT25routine2026-08-30
Controls for the order-12 result: three too-large, two too-small, four non-vacuity
HT26prose2026-08-30
Counterexamples are not sporadic: for every odd k ≥ 3 the group C₂ × D₂ₖ of order 4k realises the (k+2)-tuple (4, 2k, …, 2k), which is not Z-harmonic — so Ginosar's question fails in infinitely many groups, starting at the smallest order that admits any failure
This ledger entry is reported in prose and is not bound to a Lean theorem.HT27candidate2026-08-30
External: which orders below 31 admit a counterexample — 12, 20, 24, 28, 30 do, 1–11, 13–17, 19, 21, 22, 23, 25, 26, 27, 29 do not, and (6,6,6,6,8), which C₂ × S₄ cannot realise (HT17), is realised by a group of order 24
This ledger entry is reported in prose and is not bound to a Lean theorem.HT28routine2026-08-30
Refined counting for a G-harmonic configuration against a subgroup P of index 2 and odd order: a coset of a subgroup of even order meets P in exactly half its elements, a coset of a subgroup of odd order lies wholly inside P or wholly outside, so ∑ᵢ |Cᵢ ∩ P| ≤ |P| and ∑ᵢ |Cᵢ P| ≤ |P| — two inequalities where Bounds.lean has one
HT29candidate2026-08-30
No group of order 18 carries a counterexample to Ginosar's Question 1, at any length — the last order below 48 that journal/2026-08-30-harmonic-tuples-r3.md left undetermined, settled in the negative and by proof rather than by search
HT30routine2026-08-30
Controls for the order-18 theorem: (3,3,6,9) passes every necessary condition Bounds.lean proves and is still not Z-harmonic, so the new inequality does the work; three too-large, two too-small, two non-vacuity
HT31prose2026-08-30
No group of order 2pᵏ (p an odd prime) carries a counterexample to Ginosar's Question 1, at any length — 18 = 2·3² is the smallest such order not already covered by zharmonicₒf_divisors_comparable, and the next are 50, 54, 98, 162
This ledger entry is reported in prose and is not bound to a Lean theorem.HT32candidate2026-08-30
External: the map of the group orders below 48 for Ginosar's Question 1 — complete except for order 42. New here: 36, 40 and 44 do admit a counterexample and 45 does not; with HT29's order 18, every order below 48 except 42 is decided
This ledger entry is reported in prose and is not bound to a Lean theorem.Provenance
- Generated by
- Machina Mathematica
- Released by
- Korea Superintelligence Labs
- Source context
- An n-tuple of positive integers (a₁,…,aₙ) is
- Snapshot
- 2026-09-07 03:53 UTC
- Ledger commit
801848d7