Permanental Ideal: Algebraic and Combinatorial Insights
Updated 10 July 2026
Permanental ideals are defined as ideals generated by permanents of r×r submatrices, analogous to determinantal ideals but with all positive signs.
In the 2×2 case, they are studied in generic, symmetric, and Hankel matrices using explicit Gröbner bases, primary decompositions, and homological methods.
Advanced research leverages Hilbert–Poincaré series, colon computations, and combinatorial invariants to understand codimension, singular loci, and structural nuances.
A permanental ideal is an ideal generated by permanents of fixed-size submatrices of a matrix, or by corresponding permanent-type expressions in structured arrays such as symmetric matrices, Hankel matrices, and hypermatrices. For a square matrix A=(aij), the permanent is
perm(A)=σ∈Sr∑i=1∏rai,σ(i),
formally analogous to the determinant but with all signs equal to +1. In a polynomial ring on the entries of a generic matrix, the size-r permanental ideal is generated by all r×r subpermanents. Recent work treats permanental ideals through codimension, minimal primes, Gröbner bases, Hilbert–Poincaré series, saturation, and colon invariants, and repeatedly emphasizes that their behavior differs sharply from the determinantal case (Boralevi et al., 2024, Chau, 6 May 2025).
1. General definition and basic constructions
Let M=(xij) be a generic matrix. The corresponding permanental ideal of size r is the ideal generated by all r×r permanents of submatrices of M. In the maximal-row-size case for a generic k×n matrix, the associated affine permanental variety is
perm(A)=σ∈Sr∑i=1∏rai,σ(i),0
where perm(A)=σ∈Sr∑i=1∏rai,σ(i),1 is the permanental rank, defined as the largest integer perm(A)=σ∈Sr∑i=1∏rai,σ(i),2 such that perm(A)=σ∈Sr∑i=1∏rai,σ(i),3 has an perm(A)=σ∈Sr∑i=1∏rai,σ(i),4 submatrix with nonzero permanent. Ideal-theoretically,
perm(A)=σ∈Sr∑i=1∏rai,σ(i),5
For a square perm(A)=σ∈Sr∑i=1∏rai,σ(i),6 matrix, the permanental hypersurface
perm(A)=σ∈Sr∑i=1∏rai,σ(i),7
has singular locus
perm(A)=σ∈Sr∑i=1∏rai,σ(i),8
because the first derivatives of the permanent are perm(A)=σ∈Sr∑i=1∏rai,σ(i),9 permanents (Boralevi et al., 2024).
The most frequently studied low-degree family is the +10 case. If +11 is an +12 matrix, then
+13
This family appears for generic matrices, generic symmetric matrices, and generic Hankel matrices, and it is the setting in which the most detailed calculations of primary decomposition, depth, Gröbner bases, and +14-numbers are presently available (Chau et al., 12 May 2026).
2. Complete graphs and the +15 permanental ideal
A particularly explicit permanental ideal arises from the +16 matrix
+17
Its +18 permanents are
+19
and the ideal they generate is equivalent, when r0, to the parity binomial edge ideal of the complete graph r1. In the standard graded ring
r2
the complete-graph parity binomial edge ideal is
r3
and the linear change of coordinates
r4
transforms r5 into the permanental edge ideal
r6
The paper studying this case explicitly switches to the parity-binomial presentation because the permanental ideal can contain monomials and its combinatorics are more opaque in that form (Hoang et al., 2020).
The central homological result is a closed formula for the Hilbert–Poincaré polynomial: r7
Equivalently,
The proof is organized around the explicit primary decomposition
r×r3
where r×r4 is a saturation, r×r5, and
r×r6
The inductive argument introduces ideals r×r7 and r×r8, with r×r9, and repeatedly uses colon computations such as
M=(xij)0
and short exact sequences
M=(xij)1
This case has become a standard benchmark because it is one of the rare permanental families with an exact homological description (Hoang et al., 2020).
3. Codimension, maximal permanents, and permanental varieties
For maximal permanents of a generic M=(xij)2 matrix, a basic estimate is
M=(xij)3
In characteristic M=(xij)4, if M=(xij)5 and M=(xij)6, then
M=(xij)7
Equivalently, for M=(xij)8, the ideal generated by all maximal M=(xij)9 permanents of a generic r0 matrix has height r1. In particular, for r2, r3 is a complete intersection. The central reduction principle states that if r4 has codimension r5 for all r6, then r7 has codimension r8 for all r9. This reduces the general maximal-permanent codimension problem to the borderline case r×r0 (Boralevi et al., 2024).
The same work studies the singular locus of the square permanental hypersurface. For a generic r×r1 matrix over any field,
r×r2
and this implies that r×r3 is irreducible. For r×r4, a theorem of von zur Gathen gives
r×r5
and for r×r6 this lower bound is improved to
r×r7
The improved lower bound is one of the main geometric results presently available for permanental varieties (Boralevi et al., 2024).
A major methodological contribution is the introduction of a r×r8-action on matrix space. For r×r9, scaling the first row preserves the vanishing of maximal permanents. If M0 is an irreducible component, the paper proves a Białynicki-Birula-type description
M1
and for a general fixed point M2,
M3
For the singular locus, a related torus action scaling the first two rows gives
M4
hence
M5
This suggests that codimension in permanental geometry can sometimes be split into a fixed-locus term and a rank term, even though no determinantal analogue of Eagon–Northcott is available (Boralevi et al., 2024).
4. M6 permanental ideals of hypermatrices
The hypermatrix generalization replaces matrix indices by
M7
and works in the ring
M8
For M9 and k×n0, the switch function k×n1 replaces the coordinates of k×n2 in positions k×n3 by those of k×n4. The generalized permanent-type binomials are
k×n5
When k×n6 and k×n7, the element
k×n8
is called a slice permanent. For k×n9, the principal ideal family is
perm(A)=σ∈Sr∑i=1∏rai,σ(i),00
The standing assumption is perm(A)=σ∈Sr∑i=1∏rai,σ(i),01, since otherwise permanents and determinants coincide at the level of signs (Porcino et al., 2011).
The key combinatorial notions are perm(A)=σ∈Sr∑i=1∏rai,σ(i),02-switchability and perm(A)=σ∈Sr∑i=1∏rai,σ(i),03-signedness. A subset perm(A)=σ∈Sr∑i=1∏rai,σ(i),04 is perm(A)=σ∈Sr∑i=1∏rai,σ(i),05-switchable if switching in any of the first perm(A)=σ∈Sr∑i=1∏rai,σ(i),06 coordinates preserves membership whenever two elements differ in exactly two coordinates. A perm(A)=σ∈Sr∑i=1∏rai,σ(i),07-switchable set is perm(A)=σ∈Sr∑i=1∏rai,σ(i),08-signed if each connected component satisfies at least one of three parity-compatible conditions: all elements have the same first perm(A)=σ∈Sr∑i=1∏rai,σ(i),09 coordinates; any two elements differ in at most one component; or the parity of path length between any two elements is independent of the path. The passage from switchability to signedness is forced by a parity obstruction: if two connected elements admit paths of different parity, then local permanental relations produce monomials, which changes the prime structure (Porcino et al., 2011).
For a perm(A)=σ∈Sr∑i=1∏rai,σ(i),10-signed set perm(A)=σ∈Sr∑i=1∏rai,σ(i),11, the associated prime candidate is
perm(A)=σ∈Sr∑i=1∏rai,σ(i),12
where perm(A)=σ∈Sr∑i=1∏rai,σ(i),13 is the variable ideal generated by variables outside perm(A)=σ∈Sr∑i=1∏rai,σ(i),14, and perm(A)=σ∈Sr∑i=1∏rai,σ(i),15 is generated by signed binomials
perm(A)=σ∈Sr∑i=1∏rai,σ(i),16
The main structural results are that perm(A)=σ∈Sr∑i=1∏rai,σ(i),17 is a Gröbner basis for perm(A)=σ∈Sr∑i=1∏rai,σ(i),18, that both perm(A)=σ∈Sr∑i=1∏rai,σ(i),19 and perm(A)=σ∈Sr∑i=1∏rai,σ(i),20 are prime when perm(A)=σ∈Sr∑i=1∏rai,σ(i),21 is perm(A)=σ∈Sr∑i=1∏rai,σ(i),22-signed, and that the minimal primes of perm(A)=σ∈Sr∑i=1∏rai,σ(i),23 are exactly
perm(A)=σ∈Sr∑i=1∏rai,σ(i),24
This is the permanental analogue of the determinantal classification by maximal perm(A)=σ∈Sr∑i=1∏rai,σ(i),25-switchable sets, but with the crucial replacement of switchability by signedness (Porcino et al., 2011).
In the matrix case perm(A)=σ∈Sr∑i=1∏rai,σ(i),26, this framework recovers the classical description of the ideal of perm(A)=σ∈Sr∑i=1∏rai,σ(i),27 permanents of a generic matrix. When perm(A)=σ∈Sr∑i=1∏rai,σ(i),28, the maximal perm(A)=σ∈Sr∑i=1∏rai,σ(i),29-signed sets are all perm(A)=σ∈Sr∑i=1∏rai,σ(i),30 submatrices, all perm(A)=σ∈Sr∑i=1∏rai,σ(i),31 submatrices, and all perm(A)=σ∈Sr∑i=1∏rai,σ(i),32 submatrices. The introduction recalls that for a generic perm(A)=σ∈Sr∑i=1∏rai,σ(i),33 matrix, the ideal of perm(A)=σ∈Sr∑i=1∏rai,σ(i),34 permanents has
perm(A)=σ∈Sr∑i=1∏rai,σ(i),35
minimal components and one embedded component when perm(A)=σ∈Sr∑i=1∏rai,σ(i),36, in sharp contrast to the prime determinantal ideal generated by perm(A)=σ∈Sr∑i=1∏rai,σ(i),37 minors (Porcino et al., 2011).
5. Symmetric matrices
For a symmetric matrix
perm(A)=σ∈Sr∑i=1∏rai,σ(i),38
over a field perm(A)=σ∈Sr∑i=1∏rai,σ(i),39 with perm(A)=σ∈Sr∑i=1∏rai,σ(i),40, the ideal
perm(A)=σ∈Sr∑i=1∏rai,σ(i),41
is generated by all perm(A)=σ∈Sr∑i=1∏rai,σ(i),42 permanents of symmetric perm(A)=σ∈Sr∑i=1∏rai,σ(i),43 submatrices. Basic generators include
perm(A)=σ∈Sr∑i=1∏rai,σ(i),44
A distinctive feature of the symmetric case is that, because perm(A)=σ∈Sr∑i=1∏rai,σ(i),45 is invertible, the ideal also contains monomials such as
perm(A)=σ∈Sr∑i=1∏rai,σ(i),46
This already separates the symmetric permanental ideal from the corresponding determinantal ideal (Chau, 6 May 2025).
With respect to any lexicographic diagonal monomial order, perm(A)=σ∈Sr∑i=1∏rai,σ(i),47 has a reduced Gröbner basis consisting of the quadratic families
perm(A)=σ∈Sr∑i=1∏rai,σ(i),48
together with cubic monomials of types perm(A)=σ∈Sr∑i=1∏rai,σ(i),49, perm(A)=σ∈Sr∑i=1∏rai,σ(i),50, perm(A)=σ∈Sr∑i=1∏rai,σ(i),51, perm(A)=σ∈Sr∑i=1∏rai,σ(i),52, perm(A)=σ∈Sr∑i=1∏rai,σ(i),53, perm(A)=σ∈Sr∑i=1∏rai,σ(i),54, and degree-perm(A)=σ∈Sr∑i=1∏rai,σ(i),55 monomials
perm(A)=σ∈Sr∑i=1∏rai,σ(i),56
The cardinality of this Gröbner basis is
perm(A)=σ∈Sr∑i=1∏rai,σ(i),57
The quotient has
perm(A)=σ∈Sr∑i=1∏rai,σ(i),58
and
perm(A)=σ∈Sr∑i=1∏rai,σ(i),59
Thus perm(A)=σ∈Sr∑i=1∏rai,σ(i),60 is Cohen–Macaulay only in the perm(A)=σ∈Sr∑i=1∏rai,σ(i),61 case (Chau, 6 May 2025).
The minimal primes are exactly the ideals
perm(A)=σ∈Sr∑i=1∏rai,σ(i),62
Hence perm(A)=σ∈Sr∑i=1∏rai,σ(i),63 has exactly perm(A)=σ∈Sr∑i=1∏rai,σ(i),64 minimal primes. Its radical is
perm(A)=σ∈Sr∑i=1∏rai,σ(i),65
so perm(A)=σ∈Sr∑i=1∏rai,σ(i),66 is radical if and only if perm(A)=σ∈Sr∑i=1∏rai,σ(i),67. For perm(A)=σ∈Sr∑i=1∏rai,σ(i),68, the irredundant primary decomposition is
perm(A)=σ∈Sr∑i=1∏rai,σ(i),69
where each perm(A)=σ∈Sr∑i=1∏rai,σ(i),70 is perm(A)=σ∈Sr∑i=1∏rai,σ(i),71-primary for
perm(A)=σ∈Sr∑i=1∏rai,σ(i),72
The associated primes are therefore the perm(A)=σ∈Sr∑i=1∏rai,σ(i),73 minimal primes perm(A)=σ∈Sr∑i=1∏rai,σ(i),74, the embedded primes perm(A)=σ∈Sr∑i=1∏rai,σ(i),75, and the homogeneous maximal ideal perm(A)=σ∈Sr∑i=1∏rai,σ(i),76, for a total of
Characteristic perm(A)=σ∈Sr∑i=1∏rai,σ(i),78 is exceptional. In that case
perm(A)=σ∈Sr∑i=1∏rai,σ(i),79
so the perm(A)=σ∈Sr∑i=1∏rai,σ(i),80 permanents coincide with the perm(A)=σ∈Sr∑i=1∏rai,σ(i),81 minors and perm(A)=σ∈Sr∑i=1∏rai,σ(i),82. The non-perm(A)=σ∈Sr∑i=1∏rai,σ(i),83 theory is therefore genuinely permanental rather than determinantal (Chau, 6 May 2025).
6. Invariants, colon structure, and related rank-based viewpoints
A recent line of work studies the perm(A)=σ∈Sr∑i=1∏rai,σ(i),84-number of permanental ideals. If perm(A)=σ∈Sr∑i=1∏rai,σ(i),85 is standard graded and perm(A)=σ∈Sr∑i=1∏rai,σ(i),86 is a graded ideal, then
perm(A)=σ∈Sr∑i=1∏rai,σ(i),87
For perm(A)=σ∈Sr∑i=1∏rai,σ(i),88 permanental ideals over a field of characteristic perm(A)=σ∈Sr∑i=1∏rai,σ(i),89, the results are complete in three matrix classes. For a generic perm(A)=σ∈Sr∑i=1∏rai,σ(i),90 matrix perm(A)=σ∈Sr∑i=1∏rai,σ(i),91,
perm(A)=σ∈Sr∑i=1∏rai,σ(i),92
for a generic symmetric matrix perm(A)=σ∈Sr∑i=1∏rai,σ(i),93,
perm(A)=σ∈Sr∑i=1∏rai,σ(i),94
and for a generic Hankel matrix perm(A)=σ∈Sr∑i=1∏rai,σ(i),95,
perm(A)=σ∈Sr∑i=1∏rai,σ(i),96
The proofs rely on associated-prime descriptions, explicit Gröbner bases, and colon identities such as
A related matrix-theoretic viewpoint studies vanishing of subpermanents through permanental rank and permanental nullity. For a square matrix perm(A)=σ∈Sr∑i=1∏rai,σ(i),98, the permanental polynomial is
perm(A)=σ∈Sr∑i=1∏rai,σ(i),99
and the permanental nullity +100 is the multiplicity of +101 as a root of +102. The coefficient identity
+103
for
+104
immediately yields the general inequality
+105
Equality is proved for three classes: non-negative symmetric matrices, positive semi-definite matrices, and balanced signed symmetric matrices: +106
The paper also shows that equality can fail for arbitrary square matrices and for symmetric matrices with mixed signs. This suggests that positivity and sign-structure are decisive when one tries to relate vanishing of permanents to polynomial invariants or to the geometry of permanent-vanishing loci (Pant et al., 2 Jul 2025).
Taken together, these developments indicate a recurring pattern. Exact formulas are currently available for highly structured permanental ideals—complete-graph +107 ideals, maximal-permanent varieties in small row number, symmetric +108-ideals, and hypermatrix slice-permanent ideals—while more general permanental geometry remains fragmentary. A plausible implication is that permanental ideals admit tractable theories chiefly when combinatorial structure, characteristic restrictions, or positivity eliminate sign-cancellation and make colon ideals or fixed-point stratifications accessible (Hoang et al., 2020, Boralevi et al., 2024).
“Emergent Mind helps me see which AI papers have caught fire online.”
Philip
Creator, AI Explained on YouTube
Sign up for free to explore the frontiers of research
Discover trending papers, chat with arXiv, and track the latest research shaping the future of science and technology.Discover trending papers, chat with arXiv, and more.