Dimension and identifiability
of three-sunlet models
Caius Folkerts
Abstract. The three-sunlet model of a finite abelian group of order has dimension
in every characteristic. We prove the formula using the Latin structure of its
parameterization, which also identifies the model with a torus times a toric secant.
Over , a general point of that secant has a unique unordered decomposition;
the remaining parameter ambiguity is given exactly by character actions. For a
normalized Latin system of order at least five whose loop abelianization has order ,
this gives generic degree , an explicit description of the fibers, and rationality over
. For cyclic groups of order , a general model point is determined by coordinates.
The same dimension method classifies the drops caused by automorphism-orbit
identifications and completes the dimension formula for binary level-one networks
in these orders.
1. Introduction
The three-sunlet is the smallest phylogenetic network with a cycle, and its Fourier
parameterization already has two monomial terms in each coordinate. Its dimension is the
missing case in the formula of Gross, Krone and Martin for triangle-free level-one networks
[1], who conjectured that a group of order gives dimension . Cox, Gross and Martin
proved this for groups of odd order [2] by a construction that pairs nonidentity elements
with their inverses.
We prove the formula for every finite abelian group of order at least five, in every
characteristic, by using the Latin structure of the permutations in the parameterization.
This makes the group law largely dispensable and brings models associated with loops into
the same argument. The Latin structure also determines the generic fibers; after
continuous redundancies are removed, the remaining ambiguity consists of two character
actions and the exchange of two toric summands. This gives an exact degree formula and
proves rationality of the model.
Let be a finite abelian group of order , written additively. The Fourier parameterization of
its three-sunlet model is
Write for its image closure. Absorbing the first family into the last two and replacing
by gives the equivalent map
Every choice of is obtained by setting , so these maps have the same image.
The argument uses the permutations through their Latin property. A normalized Latin
system on a set of size is a family with such that the values are distinct for every
fixed . Its nonidentity rows are derangements. Fix and label each color by .
Then is a loop with identity . We retain for the identity color in parameter
subscripts; under this identification it is the element . The corresponding map is
Theorem 1.1.For every normalized Latin system of order , the image closure of
(3) has dimension over every algebraically closed field. In particular, for every finite
abelian group of order at least five.
For a group-based model, Theorem 4.2 shows that the normalized parameter map has
generic degree over . More generally, the degree is when the associated loop has
abelianization of order . The theorem describes every component of the general fiber and
its function-field symmetries. For cyclic groups of order , Theorem 6.1 recovers a
general model point from coordinates, a linear number out of the available
coordinates.
Identifying parameters along automorphism orbits introduces further dimension
drops, which the same initial-monomial method classifies exactly (Section 7).
Together with the cut-edge formula, these dimensions give the dimension of every
binary level-one model for groups of order at least five, including networks with
triangles.
The proof of Theorem 1.1 starts with two transitive families of Latin permutations. A
finite-difference identity with one omitted equation computes the rank of a suitable initial
monomial map. Exponent rank, rather than Jacobian rank over the ground field, makes
the argument independent of the characteristic.
The upper bound is immediate after the four redundant parameters have been removed.
In the identity row only occurs. The three scalings
set on a dense open set. Thus parameters suffice. We prove the matching lower
bound by selecting initial monomials whose exponent relations are especially
simple.
2. Punctured differences and initial monomials
The initial terms will agree with one monomial family except at one edge of each
permutation. Their exponent relations therefore say that a function has constant finite
difference along every edge but one. Closing a cycle would normally force that constant to
vanish. The next lemma shows that two distinct permutations already recover the missing
constraint.
Lemma 2.1 (One omitted edge).Let contain at least two distinct nonidentity
permutations of a finite set . If satisfies
then every is zero and for every . The conclusion also holds when the omitted
argument is for all permutations.
Proof.For a permutation with more than one cycle, summation on a cycle avoiding
gives ; summation on the remaining cycle fills the missing equation. If a full cycle
has nonzero constant, its values are
since the only omitted edge returns to . They are distinct. A second permutation
with zero constant would then be the identity. Otherwise it too is a full cycle, and
summing all values of gives
Hence . The displayed ordering of the distinct values now forces the two cycles to
coincide, a contradiction. Inverting the permutations proves the outgoing version. □
Lemma 2.2.The nonidentity colors of a normalized Latin system of order can be
partitioned into two transitive families , each of size at least two.
Proof.A family of colors has every orbit of size at least ; at a point , the points
are distinct. For odd , any partition into two -sets therefore works. For , start with
and . The latter family is transitive. If is not, it has two -element orbits, and every
color of interchanges them. Removing one color from leaves a transitive action on
each orbit, since every new orbit there has size at least . Add one color of . The new
is transitive, and its -element complement remains so. □
The rank calculation also applies when only some permutation colors are
present.
Theorem 2.3.Let and let be distinct derangements of a set of size . Suppose
their colors split into transitive families of size at least two. The map (3), using
these colors, has image dimension in every characteristic.
Proof.Selecting the -term on and the -term on will split the exponent relations into
two finite-difference systems. Raising the weight of a single -variable reverses exactly
one selection in each color; those exceptional rows will recover the coefficients absent
from the ordinary rows.
Assign weight zero to , weight to and zero to the other ’s. Give weights on
and on . The unique terms of least weight are
Let be a rational relation among the columns of their exponent matrix. The
identity row gives . Put . The ordinary rows on become
respectively. Lemma 2.1 and transitivity make both and constant. The exceptional
rows determine the remaining coefficients. Precisely four scalars remain
The unused coefficient accounts for one scalar; the other three are the scaling
directions already present in the model. These relations suffice, so the exponent rank is
.
If polynomials have unique initial monomials with rationally independent exponents,
they are algebraically independent over every field. Indeed, in a polynomial relation their
least-weight terms have distinct exponents and nonzero coefficients, and cannot cancel.
Apply this to an independent set of rows of the exponent matrix. The upper bound comes
from combining the identity coefficients and the three scalings, exactly as above.
□
Lemma 2.2 now proves Theorem 1.1. The use of rational exponent rank is essential in
positive characteristic. Appendix C computes the integral row lattice for group
translations; its torsion explains why the selected monomial map can have smaller
Jacobian rank.
For later use, the calculation gives an exact formula even without transitivity. If have
orbits and both have at least two colors, the same weights have exponent rank
Indeed is arbitrary on the -orbits, on the -orbits, and are free; all other
coefficients are then determined by the exceptional rows. For all Latin colors this is
.
3. Diagonal normalization and toric secants
The dimension calculation removes continuous redundancies, but it does not determine
how many parameter choices remain. The diagonal coordinates provide the useful
normalization; dividing each column by its diagonal entry removes the common -factor and
converts both summands into the same ratio form. The remaining map is thus the sum of
two points of a single toric cone.
Write the coordinates as , where and the color is determined by . On the dense open
set where the diagonal factors are nonzero, put
Rescale to make . Then
Conversely take , , , , and the indicated remaining coefficients. This realizes every
normalized parameter choice.
With , define the toric cone , where
For a transitive family of colors it has dimension ; an exponent relation gives by cycle
summation and then makes constant. The normalization identifies a dense open part of
the model with . For a full normalized Latin system of order at least five, this gives, in
every characteristic,
For group translations, consists of the off-diagonal parts of diagonally conjugated
group-circulant matrices.
4. Tangential contact
The dimension calculation gives the expected secant dimension. We now ask whether a
general point determines its two toric summands. Work over , and write for the loop
associated with .
Definition 4.1.The abelianization of this loop is the abelian group with generators
, , and relations
Write .
This group is finite and its order divides . Indeed, the image of the finite set in is
closed under addition and contains zero, so is a subgroup and hence all of . Each loop
translation bijects the fibers of this map, so all fibers have the same cardinality. For a
group this is the usual abelianization.
Theorem 4.2.For every normalized Latin system of order , a general point of has
a unique unordered decomposition into two points of . Consequently the normalized
map (6) has generic degree , with function-field Galois group
The general complex fiber of the five-family Latin model is a disjoint union of copies of . Both its image closure and are rational over .
The proof uses a pair of points supported on disjoint color families. A finite-difference
identity controls their tangent spaces; removing a color in turn controls the contact locus.
The degree and fiber statements then follow in Section 5.
4.1. A two-ratio rigidity lemma.
For dimension, a single omitted equation was enough. For tangent spaces, the
second summand contributes a second coefficient in each color. We choose its
torus parameters so that their ratio is except on the two edges incident with .
Cycle sums then isolate these two coefficients, giving the analogue of the one-hole
lemma.
Put and for , where or . For a permutation , write
Lemma 4.3.Let contain at least two distinct derangements of . If satisfies
then all vanish, and is invariant under every .
Proof.If has more than one cycle, summing on a cycle avoiding gives . The cycle
containing has the two exceptional ratios and , so its sum gives . Thus .
Suppose instead that is a single -cycle. Subtract a constant from so that , and
put . The cycle sum gives , whence
For these values are ; for they are . If , all values of are distinct. A second
permutation must then also be an -cycle with , since invariance under a nonidentity
permutation would contradict this injectivity. Summing the displayed values yields
Consequently . The displayed formula and injectivity now imply for every , so ,
a contradiction. Thus every vanishes; cycle sums force every to vanish as well. □
4.2. A sparse tangent pair.
For a transitive family of nonidentity colors, the normalized source of is .
Choose disjoint transitive families , each of size at least two, and take , , with ,
for . Their combined differential is injective. A kernel vector with satisfies
On , Lemma 4.3 gives ; on , division by gives . The distinct values of then give
. This yields, in the original six-family map, a point of rank with entries in
.
The distinct coordinate monomials make the projectivization of nondegenerate,
and the injective tangent pair gives its expected secant dimension. We use the
tangential-contact criterion of [3, Proposition 4.6]; for an irreducible nondegenerate
projective variety of dimension at least two which is not two-defective, failure of generic
two-identifiability forces the contact locus at a general pair to contain a curve through
each member.
It suffices to test contact on the parameter space. The map is generically finite and
hence generically etale. If , a nonzero minor giving rank for
persists at a general pair. There the image points are smooth and the contact tangent is
radial. Thus no smoothness assertion at the sparse image points is required. Logarithmic
torus tangent fields may be used; changing the tangent frame adds a tangent vector, which
disappears modulo .
Put , , and let consist of the unused colors. The tangent span separates as
Differentiating the coefficient and torus directions gives two conditions for to lie in the
kernel of (8). The coefficient condition requires, for every color , that the vector supported
in that color with value belong to . The torus condition requires, for every , that the
vector with color components
belong to .
Lemma 4.4 (Both endpoints omitted).Let contain at least three distinct
derangements of . Suppose satisfies
Then all vanish. If the underlying graph of these ordinary edges is connected, is
constant.
Proof.A permutation with more than one cycle has a cycle avoiding , so its
constant is zero. A full cycle with nonzero constant orders the values of as an
injective arithmetic progression. For any other derangement a zero constant would
contradict injectivity on an ordinary edge; thus it too would be a full cycle with
nonzero constant. The same finite arithmetic progression admits only the forward
and backward constant-step orderings. Indeed, divide by the first step and translate
its values to ; the other step is an integer, and comparison of the minimum and
maximum makes it or . The other permutation is therefore the first permutation
or its inverse. Three distinct permutations are impossible. All constants vanish, and
connectedness gives the final assertion. □
4.3. Redundant color families.
The tangent calculation must remain rigid when one color is removed; the coefficient
condition isolates that color, leaving all the others to constrain the same auxiliary
function. We therefore choose with redundant transitivity. Once the coefficient condition
has forced , the torus condition first makes the coefficient variation constant on each
support and then kills the variation on . The only surviving direction is rescaling the first
point.
Proposition 4.5.Suppose the colors are a subset of a normalized Latin system,
and are disjoint transitive families with . If each is transitive with at least two
colors, and the graph of is connected after deleting , then the contact kernel at the
sparse pair is radial.
Proof.The coefficient condition in color supplies with for . Lemma 4.3 makes
constant, so . Applying the lemma again on gives .
We first show that is constant separately on and . Identify with functions
vanishing at , put , and write
The proof of Lemma 4.3 shows that these spaces have dimension one for a full cycle
and dimension one less than the number of cycles otherwise. Since every cycle of a
derangement has length at least two, for distinct and ,
The -color equations of the torus condition give for one common . If , subtracting these
relations would put every in , contrary to (9). Thus .
For , division by weights a difference by . Since away from the two edges at , this
weighted difference can be corrected, up to an additive constant, by changing its value at .
In the normalization , that correction takes the form
Checking the two exceptional endpoints gives
Consequently the torus condition, divided by , says for one common . If , the operator
is invertible; write it as , where and . It acts by on and by on . Its image cannot lie in ,
by (9). Thus on too.
Write this common value as . The -equations are
On ordinary edges, Lemma 4.4 applied to gives and makes that difference constant
off . Normalize it to zero there and put . The endpoint equations in (11) give
At most two Latin colors have the same unordered neighbor multiset at , because their
outgoing neighbors are distinct. As , varying forces . Finally, for , the torus condition
would put in ; since , it gives . The remaining direction is exactly radial on .
□
4.4. Support choices at every order at least six.
We now choose supports satisfying the preceding proposition. A small transitive family
can serve as , leaving enough colors in that deletion of any one color preserves transitivity.
The Latin property supplies such a small family by repeatedly merging orbits. Only the
smallest orders require separate choices.
Every normalized Latin system has a transitive set of at most colors. To see this, take
the current orbit partition with blocks. At most nonidentity colors preserve a block , by
Latin distinctness at a point of . The total number of block–color incidences is at most .
Some color therefore preserves no block. Adjoining it merges every old orbit with at least
one other, so there are at most new orbits. Iteration proves the bound. Pad the transitive
set to size at least two.
If or , choose such a set and let be its nonidentity complement. Then . Every orbit of
has at least elements, so that set is transitive. After deleting , each graph component for
has at least vertices; each remaining vertex has at least distinct outgoing neighbors. Thus
the deleted-base graph is connected. All the hypotheses of the preceding calculation
hold.
For , a nontransitive pair of colors has two orbits of size three. On each orbit the two
permutations are the two distinct three-cycles, and hence are inverses. Thus the
nontransitive pairs form a matching on the five nonidentity colors. Split these colors into a
two-set and a three-set , separating the ends of each edge of the matching. Then
and every pair in are transitive. Each component of the deleted-base graph
has at least three vertices among the five remaining vertices, so that graph is
connected.
For , a transitive pair can be used as , leaving . Suppose no such pair exists. No color is
a full cycle. A color with exactly two cycles would force every other color to preserve both
cycles, since joining them would give a transitive pair; this contradicts the Latin
bound on the number of colors preserving the smaller cycle. A color of cycle
type similarly forces every color to preserve its four-cycle; a pair cannot have
a two-element orbit, because the first color already uses the unique nontrivial
permutation on that pair and Latin distinctness forbids a second color from preserving
it. A color of type forces each other color to preserve one of its three-cycles,
but at most one other color can preserve each of them. Both possibilities are
impossible.
All colors are therefore fixed-point-free involutions. The union of the two matchings for
any pair consists of two four-cycles, since an eight-cycle would be transitive. The
involutions consequently commute. A faithful transitive abelian permutation group is
regular, so this system is the regular system. The following direct calculation handles this
system.
The group . Label elements by binary integers with addition given by exclusive-or. Take ,
and . Every nonzero translation has several cycles, so the single-permutation conclusion of
Lemma 4.3 applies. The coefficient condition in color makes invariant under . The
coefficient condition in color supplies with
All three differences vanish. Thus is invariant under . But invariance of under also
makes ; hence . The normalized function is now zero on and has a value on
.
The coefficient condition in color supplies invariant under and with . After a
constant is subtracted, is zero on and has a value on . Outside the ratio
is one, so the membership equation has constant right side. Evaluation at the
ordinary pair shows that constant is zero. Evaluation at and then gives and ,
respectively. Thus . The graph of remains connected after deleting zero. For
example, its ordinary edges contain the path . The preceding radial calculation now
applies.
This proves generic two-identifiability for every normalized Latin system of order at
least six. The remaining five-point calculation is given in Appendix A.
5. Degree, fibers, and rationality
The contact argument proves that the two toric points in Theorem 4.2 are uniquely
determined, but each point can still have several parameter representations. Computing
the kernel of the one-component torus map identifies this remaining ambiguity with a
character group. Restoring the three scalings and the split identity coefficient then recovers
the continuous part of the original fiber.
Two normalized preimages of a general point of differ by ratios , . Comparison at first
gives , and the other coordinates then give
Thus the ambiguity is exactly a character of , of which there are . A general
two-component sum has both components in the toric open set; sums involving its
boundary have dimension at most , strictly below the secant dimension. The unique
unordered pair therefore has ordered normalized preimages. The two character actions
and interchange are generically free and give that many automorphisms of the
function field. Their invariant field is the field of the image, proving the Galois
assertion.
The continuous fibers can be read directly from the normalization. For each normalized
preimage choose and , and put
These are all the parameters in that component. Over a general output, nonzero
diagonal coordinates force to be nonzero, so the normalization is defined and
recovers a unique one of the finitely many normalized preimages. This proves
that the five-family fiber is a disjoint union of the claimed tori times an affine
line.
For the original group model choose, in addition, arbitrary , then set , , , and . Every
is necessarily nonzero at a general output, since all coordinates of its color would
otherwise vanish. Hence the original six-family fiber is a disjoint union of copies of
For a nonabelian translation model with the same redundant factorization, replace by .
These descriptions also give the geometric generic fibers; they do not require a splitting
over the unextended function field.
Finally is a split toric variety over and is therefore rational over . Unique unordered
decomposition makes birational. The map is defined over and has degree one after
extension to , hence already over . The symmetric square of a rational -fold is rational; on
two affine coordinate copies use their means and differences . Interchange fixes and
negates all , so the invariant field has the algebraically independent generators
The independent diagonal torus in (6) proves rationality of the model as well. This
completes Theorem 4.2.
Corollary 5.1.For a nonassociative loop of prime order , the normalized map has
generic degree two. Its only general ambiguity is interchange of the two components.
Proof.The order of divides . If it were , the loop map onto its abelianization would
be bijective and would make the loop a cyclic group. Thus . □
6. Sparse coordinate recovery
For cyclic groups, the identifiability calculation also works with just five nonidentity colors.
This gives a concrete coordinate-recovery result whose size is linear in the group
order.
Theorem 6.1.Let with . A general point of the full three-sunlet model is
determined by all coordinates with , together with the two coordinates and for every
remaining nonzero color . These are coordinates in total, and the corresponding
coordinate projection is birational onto its image over .
Proof.Five complete nonidentity colors determine the shared toric parameters of the
two summands. Once those are known, each remaining color has only two unknown
coefficients, which two further coordinates recover by a linear system.
Put and . These five colors are distinct for . The set generates the cyclic group.
Each pair in also generates; two pairs contain , and the remaining pair generates
because . The underlying graph of after deleting zero is connected, since the cycle
alone leaves a spanning path. Also contains colors with different unordered neighbor
pairs at zero.
Proposition 4.5 therefore applies to the model using only these five nonidentity
colors. Its proof uses exactly the properties just verified; it does not require that
every Latin color be present. Theorem 2.3 gives dimension , and the normalized toric
component has dimension . The two-component tangent span is independent and the
contact kernel is radial. Thus the observed five-color normalized matrix has a unique
unordered toric decomposition generically.
Its one-component torus ambiguity is exactly a character of the cyclic group,
since the color equations already force and . Consequently the six fully observed
colors recover and their five pairs of coefficients up to the two character actions and
interchange of components.
For an unobserved color , the two further coordinates, after division by their
known diagonal coordinates, give
With , its determinant is
which is a nonzero rational function, including when . It is therefore invertible at
a general parameter point. This recovers and hence every coordinate of that color.
The reconstructed full matrix is unchanged by the character actions or component
swap. The general full model point is uniquely determined.
The number of retained coordinates is . Generic one-to-one-ness gives birationality
in characteristic zero. The projection is defined over and has degree one after
extension to , so it is birational already over . □
7. Parameter identifications
Let and identify parameters within every -orbit, in each of the six families. Write for the
number of orbits, including , and denote the resulting variety by . We ask whether these
identifications cause dimension loss beyond the four normalizations already present in the
full model.
The initial-monomial method reduces this question to a much smaller one. A relation
among the identified parameters is a function on the classes, constrained by differences
between them. For an inverse-stable partition, we shall make the entire remaining kernel
lie in two copies of a space of dimension at most one. The exceptional models occur
exactly when that last relation cannot be removed.
Theorem 7.1.For a finite abelian group of order at least five, over any
algebraically closed field,
Here the index-two case has orbit partition with . The same classification holds
for any inverse-stable partition , meaning for every . Such a partition need not arise
from automorphisms.
The diagonal normalization in (6) gives independent diagonal coordinates and the
off-diagonal map
Here , and every parameter is constant on the chosen classes. The normalized
parameter count is ; thus the total dimension is at most .
Lemma 7.2 (Stable generating supports).Suppose two disjoint unions of nonzero
classes each generate and each contain at least two elements. Then the dimension
is .
Proof.Extend to a partition of all nonzero elements into unions of classes. Use the
weights of Section 2. The unrestricted exponent matrix has exactly the four kernel
directions in (4), all constant on classes. Identifying parameters restricts its kernel
to the class-constant subspace, so the identified exponent matrix has rank . The
initial-monomial argument in Theorem 2.3 proves the claim. □
7.1. Inverse-stable classes and a one-dimensional height space.
First assume that each , and write . We use an ordering of the classes to select opposite
summands on oppositely directed cross-class coordinates. The resulting relations are
additive along increasing heights. Small independent choices within a class then let us
eliminate any residual additive relation. Order the nonzero classes and give them distinct
positive integer heights , with . Assign weights to (13) so that the difference between its
two summand weights is
where is smaller than every height gap. Multiplying all weights by a common
denominator makes them integral. If , the first summand is uniquely selected; if , the
second is selected. If are in the same class, the sign of makes the choice.
Compute the rational kernel of the selected Laurent exponent matrix. Write for its
coordinates on . The two coordinates with one endpoint zero give
The cross-class rows and their reversals therefore say that both and belong to the
same linear space
Let
For each , the same-class rows impose either or , as chosen by the sign of
.
Lemma 7.3.The space has dimension at most one. A nonzero vector, after a
scalar rescaling, has values in and is nondecreasing in the class order. Its zero set
in , including zero, is a subgroup. Every class at level two belongs to .
Proof.A vector with maximum and minimum would, by the relation between those
two classes, have a coordinate equal to either or . Both possibilities contradict its
extrema. Thus every vector is nonnegative or nonpositive. A linear subspace with
this property has dimension at most one; two independent nonnegative vectors have
a linear combination with both signs.
For a nonnegative vector, extend its values to a function on , with value zero at
zero. Equation (14) makes its values nondecreasing in the class order. Together with
inverse stability, it gives the useful identity
For elements with , put . Then . If and belonged to different classes, applying
the same equation to that pair would give . Hence they belong to the same class, ,
and . There can be no three distinct positive values. This proves the assertion about
levels.
Let be the zero set. Every translates each positive level into itself. The subgroup
generated by therefore preserves each positive level and cannot meet one; a stabilizing
element in a positive level would translate itself to zero. Thus that subgroup is exactly
.
Finally, for a level-two element and a level-one element , the previous argument
puts in the same class as . Consequently is a difference of two elements of that class,
proving its class belongs to . □
If , the selected exponent kernel is zero. If it is one-dimensional and at least two
-coordinates of a nonzero vector are positive, choose opposite signs of on those two
classes. This kills both copies of . We next show that an order avoiding the remaining
possibilities always exists outside the stated exceptions.
7.2. Choosing the class order.
Call an order bad if contains a nonzero vector with at most one positive coordinate
indexed by . Write for its zero subgroup.
Possible obstructions. If the vector has only one positive level, and that level contains two
or more classes, differences between distinct such classes belong to . Fixing an element of
either class shows that their entire union, and then the whole positive level, lies in one
-coset. The level is , so has index two. If the positive level consists of one class , then and
is last in the order.
Suppose instead that both positive levels occur. By Lemma 7.3, level two is a single
class , and no level-one class belongs to . For each , the proof of that lemma shows that
translation by preserves every level-one class. Also , so . Conversely, preserves each
level-one class and cannot meet it. Hence
is a subgroup. Differences of level-one elements lie in ; for different classes this is (14),
and within one class a level-one difference would give a second positive -class. Thus is one
-coset, and has index two. Since stabilizes every level-one class and acts transitively on
that coset, the entire level-one set is a single class . In this case is second-last and is
last.
Every bad order therefore ends with an index-two coset block, has a class equal to the
complement of a subgroup last, or has such a complement class second-last followed by a
single level-two class.
Avoiding the obstructions. There is at most one class which is the complement of a
proper subgroup, since each complement has at least elements. If such a class exists and ,
put it first. If its subgroup has index greater than two, , so no index-two subgroup can be
a union of classes. If its subgroup has index two, it is the unique index-two subgroup that
is a union of classes; cannot lie inside any such subgroup, since it already has
half the elements and omits zero. Putting first therefore excludes all three bad
types.
If no complement class exists, only the index-two coset tails remain. An index-two
subgroup is the kernel of a homomorphism to ; it is a union of classes precisely when that
homomorphism is constant on each class. All such homomorphisms factor through the
quotient by
Thus the relevant index-two subgroups are exactly those containing . If , put any
nonzero class contained in last; this excludes every index-two coset tail. Such a
class exists because is a union of classes; it is the intersection of all index-two
subgroups which are unions of classes, or if there are none. If , the group has
exponent two and every class is a singleton, so the unrestricted theorem applies
directly.
For outside the index-two exception, the same conclusion is even simpler. If there is a
complement class , its subgroup has index at least three. Put first. There is no index-two
subgroup that is a union of classes, and the two-level bad case would require to
be an index-two complement. If there is no complement class, a bad tail would
have to consist of one class, again a contradiction. Thus a good order exists.
This proves the full expected dimension for every nonexceptional inverse-stable
partition.
The exceptional dimensions. For , the normalized coordinate functions are precisely ,
giving an upper bound of three. The height space has dimension one and its single
coordinate lies in , so the selected exponent rank is . Adding the two diagonal
coordinates gives five. In the index-two case with , put the outside class first
and the inside class last. Then (14) is , and only the inside class belongs to .
The exponent rank is . The seven distinct normalized coordinate functions are
where and . They give the matching upper bound. Adding the three diagonal
coordinates gives ten. These arguments use rational exponent ranks, not Jacobians in the
ground field.
7.3. Arbitrary automorphism orbits.
Negation gives a way to use the inverse-stable calculation even when the original orbits
are not inverse-stable. Coarsen the partition by adjoining negation, and split a possible
relation into its even and odd parts. The coarser calculation kills the even part. A
nonzero odd part will itself produce the two disjoint generating supports needed in
Lemma 7.2.
Now let be arbitrary, and put . Every -orbit is either one -orbit or two opposite
-orbits. Suppose first that the coarser inverse-stable model is nonexceptional, and
take a full-rank initial system as above, with weights constant on coarse orbits.
The fine exponent kernel is invariant under negation. Over it splits into even
and odd parts. Its even part is the zero kernel of the coarser normalized initial
system.
In the odd part, the zero-endpoint rows give . For in distinct coarse orbits, the selected
row and its reversed row give
If this odd kernel is nonzero, one of is a nonzero odd, -invariant rational function with
this cross-orbit additivity. Let be its maximum. Every negative value must lie in the same
coarse orbit as an element attaining ; otherwise additivity produces an absolute value
greater than . Oddness then puts every nonzero value in . Thus splits into two fine classes
with values .
For and , additivity gives . Thus stabilizes both fine classes under translation. The
stabilizer of meets neither nor , since a stabilizing element in would translate itself to
zero, and the negative of an element of is in . Hence the stabilizer is exactly , and is a
subgroup.
Both and generate . Indeed, for and , puts in . In , the images of the two classes are
negatives of each other and exhaust all nonzero elements, so either generates the quotient.
The same argument applies to . Each class has at least two elements; a singleton
would force and . Lemma 7.2 now gives the full dimension directly. If the odd
kernel is zero instead, the coarse initial system already has full rank on the fine
parameters.
It remains to consider the two coarse exceptions. If is transitive on , a nonreal
refinement consists of opposite orbits , each generating and of size at least two. The
support lemma applies.
In the index-two three-orbit exception, transitivity on makes elementary abelian of
some prime exponent . If is odd, the outside coset contains elements of orders and ,
contradicting transitivity. If and an outside element has order four, then is a nontrivial
characteristic subgroup of of order at most two. Transitivity forces and , excluded.
Therefore has exponent two. Negation is trivial, so and there is no fine refinement. This
completes the proof of Theorem 7.1.
Corollary 7.4 (Cyclic orbit models).For , , and any , the dimension is except
when is prime and , when it is five.
Proof.The index-two exception cannot occur for a cyclic group of order at least five.
A cyclic group has a single nonzero automorphism orbit exactly in the prime-order
case with its full automorphism group. □
8. Binary level-one networks
The three-sunlet calculation supplies the last local block needed for a network with
disjoint cycles. Cutting its internal cut edges reduces the dimension to a sum of tree and
sunlet dimensions; the exceptional orbit types contribute one correction for each
triangle.
For this section, a network is a reduced binary semi-directed level-1 network;
its root has been suppressed, its leaves have degree one, all other vertices have
degree three, and its cycles are vertex-disjoint and have length at least three. Let
be its number of edges, its number of cycles, its number of triangles, and its
number of leaves. Edges here are counted before any contraction of a reticulation
edge.
Let be the number of -orbits in and define for either exceptional orbit type in
Theorem 7.1, and otherwise.
Corollary 8.1.For every finite abelian of order at least five and every , the associated
complex level-1 model satisfies
For the unrestricted model this becomes
Proof.The established ingredients are the tree dimension, the dimension of an -sunlet
for , and the cut-edge formula
They are, respectively, Lemma 11, Theorem 17, and Corollary 10 of [1]. The
cut-edge result is the dimension formula for the codimension-zero toric fiber product,
applied to the orbit labels on the cut edge.
Cut all internal cut edges. The resulting blocks are three-leaf trees and sunlets.
A three-leaf tree has dimension ; an -sunlet with has dimension ; a three-sunlet
has dimension by Theorem 7.1. For one gluing, , , and the triangle counts add.
Substitution in the cut-edge formula preserves (15), so induction over the cut edges
proves it. Finally, the degree sum and Euler relation for a binary level-1 network give
. □
The unrestricted conclusion removes the odd-order assumption in [2, Theorem 3.8]. It
also permits the same removal in that paper’s restriction-based distinguishability criterion;
if two networks with the same number of cycles have a leaf restriction with different
cycle counts, or have distinct tree restrictions, the corresponding varieties are
distinguishable.
Appendix A. The five-point contact calculation
We prove generic two-identifiability at order five, completing the contact argument
in Section 4. Each support has two colors. Use the spaces from the proof of
Proposition 4.5 and the reflections in (10); the calculation now concerns lines in a
four-dimensional space. For a derangement , the line is spanned by the indicator of the
cycle avoiding if has type . For a full cycle its values, in cyclic order after , are
. The corresponding line has values . These descriptions follow directly from
Lemma 4.3.
We need one observation about two Latin colors . If
then their permutations are inverse full cycles. For the first assertion, two indicator
lines could span only if their supports were disjoint two-sets covering the four nonzero
points. The three-cycle through zero for either permutation would then share an
edge with the other’s two-cycle, contrary to the Latin condition. An indicator
and a full-cycle line cannot span , because the latter has distinct values on the
indicator’s support. Finally, two full-cycle lines span only when their four arithmetic
progressions are affinely related. The orderings are then equal or reversed; distinct
colors leave only the reversed, inverse cycles. For the second assertion, the two
permutations have opposite incoming and outgoing neighbors at zero. A three-cycle
through zero leaves a two-cycle on the remaining points; the other permutation
would have to use one of its two edges. Both must be full cycles, and their two
middle points must occur in reverse order, since equal order would give a common
edge.
A Latin system containing a full cycle and its inverse is the cyclic system; every
remaining entry must be or . If one row uses at , it cannot use at ; this forces the same
choice around the five-cycle. Thus, outside the cyclic system, neither condition in (16) can
occur.
The distinguished vertex can be chosen freely in this calculation. Indeed, depends
only on the ratios . Simultaneously relabeling the vertices and conjugating the
permutations, with an independent reindexing of the colors, merely permutes its
output coordinates. A common rescaling of restores the chosen normalization. We
may therefore choose the vertex called and then label each color by its value
there.
This freedom leaves only the following three cases. Each word lists the values at ; the
identity row is omitted.
Type
1
2
3
To see this, suppose first that some row has type . Choose in its two-cycle and relabel the
row as . Filling unused entries in the columns gives exactly four choices for the second row;
; each forces the remaining two rows. Conjugation by interchanges the first and fourth
completions, and the second and third, so the first two give types 1 and 2 above. If all rows
are full cycles, normalize the first to . A full second row can be or ; the first and last
force a row on completion. The middle choice forces the cyclic system, type
3.
Take and . Every pair of colors is transitive, since each orbit has at least three
elements. The coefficient condition, expressed through (10), is
In every displayed type are not inverse full cycles. Their plane does not contain , so
(17) also gives . Write vectors by their four nonzero coordinates.
For type 1, write , where is the full-cycle vector for . Then , so and . The two full-cycle
vectors spanning have coordinate sum and first coordinate . Thus every vector in that
plane has total sum times its first coordinate. The displayed satisfies this relation only if
.
For type 2 the two planes give
The third coordinate gives , and the other three then give .
Only the cyclic type remains. Here
The functional annihilates . Its value on is , so . Write and use addition
modulo five. Commuting the two -color equations of the torus condition gives
Every vector in the latter space vanishes at and satisfies . The equation at gives .
Substitution then gives
Taking in the remaining relation gives . Hence in the cyclic case as well.
Once , the dimension and reflection arguments in Proposition 4.5 make constant on
each of . If its value on were nonzero, the difference of the two -equations would put in .
This contradicts (16), since these two colors are not inverse cycles. Thus the contact kernel
is radial also at order five.
Appendix B. Latin systems without an identity row
The shared -family prevents arbitrary Latin-square isotopy from normalizing the
polynomial map. A second use of the one-hole lemma removes the identity-row hypothesis
for every order at least six.
Theorem B.1.Let be the rows of any Latin square on , where . Put if one row
is the identity permutation, and otherwise. Over every algebraically closed field, the
image closure of
has dimension
Lemma B.2.Let be a Latin system on , with . Fix , and omit the unique color satisfying . The other colors admit a partition , with and , such that both
act transitively on .
Proof.View the colors as the perfect matchings of a factorization of . A color family
has connected union precisely when its relative permutations act transitively.
First suppose . Choose a reference color and normalize by . Among the resulting
nonidentity colors, forbid . The available colors together act transitively, since every
orbit has at least points. If the colors chosen so far have orbits, the total number
of incidences between available colors and preserved orbits is at most ; an orbit is
preserved by at most nonidentity colors. For , some available color therefore preserves
none of the orbits; for , transitivity supplies a color crossing between them. Adjoining
such a color at least halves the number of orbits. Thus at most colors suffice. Adjoin
and pad to at least three colors to obtain , with
Its complement among the admissible colors has . Under the original
-permutations, the orbit of has at least points, and any other orbit has at least
points. There is consequently only one orbit.
For , label the five admissible colors by . At most two triples of these colors have
disconnected matching union. Indeed, such a union consists of two components. Any
two of its colors already connect each component, and the third matching is forced
as the unused edge at each vertex. Thus two bad triples cannot share two colors.
Their complementary pairs in the five-set are consequently disjoint, so there are at
most two.
At least three pairs of admissible original permutations act transitively. For a
nontransitive pair , the orbit of contains , and every orbit has at least two points. Its
orbit partition is therefore or . The pairs of the first kind form a matching; their root
orbit is , so if then , while if then , which again determines uniquely. For a pair of
the second kind, one permutation fixes the complementary two-set pointwise and the
other exchanges its points. Assign the pair to the fixing permutation. A permutation
with fixed points receives at most pairs; each two-set can be exchanged by at most
one other color. Here , and the fixed-point sets of the five admissible permutations
are disjoint subsets of . Hence at most of the ten pairs are nontransitive. Choose
a transitive pair whose complementary triple is not bad; the required partition
follows.
For , divide the admissible colors into two -sets. Call an -set bad if its matching
union is disconnected. Its components then have sizes and on each side, so the
smaller component is a Latin subsquare of order using exactly those colors. Two
bad color sets cannot share colors. Indeed, if their row sets or column sets meet, the
common colors force both intersections to have size ; the intersecting blocks give a
subsquare of that order inside one of order . A proper subsquare has at most half the
order of its containing square; in a row outside it, its symbols must occur outside its
columns. This is impossible for . If instead the two row sets and the two column sets
are disjoint, the cross block uses the colors outside their union. In each row of that
block, the one remaining column must then carry the same color, again impossible.
Counting -subsets gives
Some complementary pair therefore has both matching unions connected. Take it
for ; relative transitivity of implies transitivity of its original permutations as well.
It remains to treat . If three admissible colors have connected union, use them for
and apply the orbit-size argument to the four colors in . Otherwise normalize relative
to an admissible reference color. The other six admissible colors are derangements,
no two of which generate a transitive group. Each is a fixed-point-free involution.
To see this, a permutation with two cycles would force all six colors to preserve
its smaller cycle, contradicting the bound . With three cycles, every color preserves
at least one of them, whereas the total number of such incidences is at most . An
eight-cycle is already transitive, leaving only four two-cycles. The matchings of any
two involutions form two alternating four-cycles, so the involutions commute. Their
group has an orbit containing a point and its six distinct images; as an elementary
abelian -group, it is therefore transitive and hence regular. The omitted row is forced
pointwise to be the eighth translation.
Undoing the normalization expresses the original system as a coset of this regular
group. Conjugating the group if necessary, label by with . Then the original rows
have the form , where is translation by and fixes . Choose a plane and , and put
The differences of span , so its relative action is transitive. For , the products
generate the translations by . Since each -row also takes outside , its original action
is transitive. □
Proof of Theorem B.1. Fix , let be the unique color fixing it, and take from
Lemma B.2. Fix . All anchor colors in move .
Give weight , and give the other pairwise distinct rational weights in . Give
weight zero and use on and on . Their selected terms are exactly the rows of the
table in Section 2; selects except at the incoming edge to , while selects except
at the outgoing edge from .
If is not the identity, its restriction to is nontrivial. The differences on that
set have both positive and negative values. Choose the difference sufficiently small
and nonzero, avoiding all finitely many ties, so that both summands are selected
among these off-root coordinates. If is the identity, choose any nonzero difference,
so precisely one of its two coefficients is used. Multiplying all weights by a positive
integer makes them integral.
Compute the selected exponent kernel over , with coordinates . For , write the
ordinary -equations at a common output
Subtract the equation for . With this becomes a constant finite difference for
under , with the single omitted argument . There are at least two distinct nonidentity
relative permutations. The outgoing-hole lemma and transitivity imply that is
constant, say . The same equations then make constant, say , on .
For , the ordinary -equations at now read
The outgoing-hole lemma applies directly to the original -permutations. Their
transitivity makes constant, say , and hence constant away from , say . Every
selected monomial of an anchor color in uses an -index different from . Each anchor
uses both of its coefficients, so all its coordinates equal .
The off-root equations of color fix both of its coefficient coordinates to if its
permutation is nonidentity; in the identity case they fix the single selected coefficient
and leave the other unused. Finally its coordinate at gives . Consequently the
exponent kernel has dimension exactly ; the three constants , and the unused
coefficient precisely when an identity row exists. Hence its rational rank is , and
initial-monomial independence gives that lower bound in every characteristic.
The three independent scalings of Section 1 give the matching upper bound, with
the additional combination when there is an identity row. □
Appendix C. The exponent lattice for groups
The dimension proof uses the rational rank of an exponent matrix. Its integral row lattice
also records finite torus kernels and possible inseparability. For group translations, the
calculation below exhibits the same pair of character groups that occurs in the parameter
fibers.
For a finite group , use its translation Latin system and a partition into generating sets
of size at least two. Let be the row lattice of the selected exponent matrix in
.
Proposition C.1.Writing for the abelianization, one has
In particular, for abelian , the row lattice has saturation index . If has nontrivial
invariant factors , the nonunit Smith factors are .
Proof.We compute the kernel of the selected monomial map on the complex torus;
its character group is the required cokernel of the exponent lattice. Use multiplicative
group notation and the translations . The identity-color equations give . Put . The
ordinary selected rows give
The omitted ratios are equal to the displayed constants as well. For a noncyclic
group, multiplication around a translation orbit outside shows that the constant
satisfies ; multiplication around the exceptional cycle then fills its omitted edge. For a
cyclic group, multiplying all ratios gives a single defect at the omitted edge. For the
incoming-hole equations, the ratio under translation by is . Commuting two distinct
nonidentity translations and evaluating at and gives ; the common translated defect
location is distinct from both. For the outgoing-hole equations, the same argument
uses defect locations . Thus the omitted edges are filled in either convention.
Because each color set generates , it follows that and for two characters . The
exceptional equations determine the other parameters. Every kernel point has the
unique form
where are free. These formulas also suffice and give an algebraic-group
isomorphism
□
This explains why a Jacobian may lose rank in a characteristic dividing even though
the image dimension remains unchanged; a finite torus kernel can become nonreduced. The
initial-monomial proof uses rational rank of the exponent lattice and avoids this issue
entirely.
References
[1]
E. Gross, R. Krone, and S. Martin, Dimensions of Level-1 Group-Based Phylogenetic Networks,
Bulletin of Mathematical Biology 86 (2024), article 90. DOI 10.1007/s11538-024-01314-z.
[2]
S. Cox, E. Gross, and S. Martin, Group-based phylogenetic models on 3-sunlet networks, Bulletin
of Mathematical Biology 87 (2025), article 132. DOI 10.1007/s11538-025-01506-1.
[3]
A. T. Blomenhofer, A. Casarotti, M. Michałek, and A. Oneto, Identifiability for mixtures of
centered Gaussians and sums of powers of quadratics, Bulletin of the London Mathematical
Society 55 (2023), 2407–2424. DOI 10.1112/blms.12871.