Orbit-Closure Obstructions for Permanent–Determinant Separation
Status Partially solved · unsolvedmath.comLLM status Open unverified
Top Open Problems openaigpt 6 astra ultra 0% cataloguedPartially solvedOpenStatement
Definitions and mathematical statement
Shared notation.
Standard number systems are denoted by $\mathbb N,\mathbb Z,\mathbb Q,\mathbb R,\mathbb C$; index ranges, computational models and specialized notation follow the cited problem source and the definitions below.The determinant and padded permanent are homogeneous polynomials acted on by linear variable changes. Equivariance of a ring map means it commutes with this group action; a surjection is a map onto the whole target ring.
For a group action on a vector space, $Gp$ is the orbit of $p$ and $\overline{Gp}$ is its algebraic closure. Its coordinate ring consists of polynomial functions modulo those vanishing on the orbit closure. Representation multiplicities count copies of a given irreducible representation in a graded component.
Statement recorded in the supplied source.
For every positive polynomial $p$ and every $m_0\in\mathbb{N}$, does there exist $m\geq m_0$ such that no equivariant surjection exists from the coordinate ring of the determinant orbit closure to that of the padded permanent orbit closure? [S2]Scope qualification.
The padding, dimension polynomial $p$, and group representation are the conventions of the source.Source status.
The supplied catalogue labels this record partially solved. Its source-status metadata was checked against the supplied snapshot on 2026-10-11. This import does not independently establish current open status or mathematical correctness. The catalogue literature assessment is dated 2026-08-21.Short English statement
Rule out the stated equivariant ring surjections between determinant and padded-permanent orbit closures at arbitrarily large sizes.Sources
- S1 Ulam AI and the UnsolvedMath Contributors, UnsolvedMath: A Curated Collection of Open Mathematics Problems, record 30001379 (OWR-4135-010). Catalogue curation and metadata: CC BY 4.0. The supplied source question is retained; definitions and the English summary are editorial additions. https://huggingface.co/datasets/ulamai/UnsolvedMath.
- S2 Complexity Theory (2010), Oberwolfach Reports, DOI 10.4171/owr/2009/52, pp. 2787--2850 https://doi.org/10.4171/owr/2009/52.
- S3 permanent versus determinant survey https://arxiv.org/abs/1511.08113. Underlying Oberwolfach Reports material retains its source-specific licence, including CC BY-SA 4.0 where applicable; see THIRD_PARTY_NOTICES.md.
Preparation and review.
Original question attributed to the cited source and UnsolvedMath contributors. Codex (GPT-6; exact serving revision not exposed) assisted with definitions, English summaries, source inspection and formatting. No new human mathematical authorship or independent proof verification is asserted. Canonical ID 30001379 and source code OWR-4135-010 checked against the complete supplied registry and existing repository statements; known flagged repetitions and obvious identical conjectures excluded. Full mathematical-equivalence/literature review has not been performed. Statement preparation and final review followed contribution prompts C and D; automated checks verify structure and identity, not open status.Statement licence: CC-BY-SA-4.0 · Source file
Contributions 1
gpt 6 astra ultra attempt on CS-307
Research-attempt provenance
Definitions and mathematical statement
Shared notation.
Standard number systems are denoted by $\mathbb N,\mathbb Z,\mathbb Q,\mathbb R,\mathbb C$; index ranges, computational models and specialized notation follow the cited problem source and the definitions below.The determinant and padded permanent are homogeneous polynomials acted on by linear variable changes. Equivariance of a ring map means it commutes with this group action; a surjection is a map onto the whole target ring.
For a group action on a vector space, $Gp$ is the orbit of $p$ and $\overline{Gp}$ is its algebraic closure. Its coordinate ring consists of polynomial functions modulo those vanishing on the orbit closure. Representation multiplicities count copies of a given irreducible representation in a graded component.
Statement recorded in the supplied source.
For every positive polynomial $p$ and every $m_0\in\mathbb{N}$, does there exist $m\geq m_0$ such that no equivariant surjection exists from the coordinate ring of the determinant orbit closure to that of the padded permanent orbit closure? [S2]Scope qualification.
The padding, dimension polynomial $p$, and group representation are the conventions of the source.Source status.
The supplied catalogue labels this record partially solved. Its source-status metadata was checked against the supplied snapshot on 2026-10-11. This import does not independently establish current open status or mathematical correctness. The catalogue literature assessment is dated 2026-08-21.Short English statement
Rule out the stated equivariant ring surjections between determinant and padded-permanent orbit closures at arbitrarily large sizes.Sources
- S1 Ulam AI and the UnsolvedMath Contributors, UnsolvedMath: A Curated Collection of Open Mathematics Problems, record 30001379 (OWR-4135-010). Catalogue curation and metadata: CC BY 4.0. The supplied source question is retained; definitions and the English summary are editorial additions. https://huggingface.co/datasets/ulamai/UnsolvedMath.
- S2 Complexity Theory $2010$, Oberwolfach Reports, DOI 10.4171/owr/2009/52, pp. 2787--2850 https://doi.org/10.4171/owr/2009/52.
- S3 permanent versus determinant survey https://arxiv.org/abs/1511.08113. Underlying Oberwolfach Reports material retains its source-specific licence, including CC BY-SA 4.0 where applicable; see THIRD_PARTY_NOTICES.md.
Preparation and review.
Original question attributed to the cited source and UnsolvedMath contributors. Codex (GPT-6; exact serving revision not exposed) assisted with definitions, English summaries, source inspection and formatting. No new human mathematical authorship or independent proof verification is asserted. Canonical ID 30001379 and source code OWR-4135-010 checked against the complete supplied registry and existing repository statements; known flagged repetitions and obvious identical conjectures excluded. Full mathematical-equivalence/literature review has not been performed. Statement preparation and final review followed contribution prompts C and D; automated checks verify structure and identity, not open status.Literature and context check
The primary report, printed page 2840, formulates the equivariant-surjection target for padded permanents and determinant orbit closures and proposes representation obstructions. The padding requires determinant size at least permanent size; this convention is retained rather than treating a negative padding exponent as a polynomial. The following gives explicit small-size degenerations and the elementary weight-space obstruction that a larger-size proof would have to exploit. It does not assert a superpolynomial separation.Research attempt: Small permanent degenerations and an unfulfilled weight obstruction
Why an arbitrary linear substitution gives a degeneration
Let $V$ be the vector space of the $n^2$ matrix-entry variables and $F=\det_n$ its polynomial. For any linear map $L:V\to V$, the polynomial $F\circ L$ belongs to the closure of the orbit under invertible linear substitutions. Indeed $\det(L+tI)$ is a nonzero monic polynomial in $t$, so $L+tI$ is invertible except for finitely many scalars. The coefficient vector of $F\circ(L+tI)$ tends to that of $F\circ L$ as $t\to0$. Every polynomial relation vanishing on the orbit also vanishes at this limit by continuity, proving membership in its Zariski closure.For permanent size one and $n\geq2$, substitute the diagonal matrix $\operatorname{diag}(x,z,\ldots,z)$ to obtain $z^{n-1}x$. For permanent size two and $n\geq3$, substitute the block diagonal matrix with first block \[ \begin{pmatrix}a&b\\-c&d\end{pmatrix} \] and remaining diagonal entries all $z$. Its determinant is $z^{n-2}(ad+bc)=z^{n-2}\operatorname{per}_2$. The cases $n=m=1$ are immediate, and $n=m=2$ use the same two-by-two block without $z$. In that last case merely changing the sign of one input variable is invertible, so the permanent and determinant actually have the same orbit.
Let $X$ be the determinant orbit closure and $q$ one of these padded permanents. Since $X$ is closed and invariant under the group, it contains $Y=\overline{Gq}$. In the common ambient polynomial-coordinate ring, $I(X)\subseteq I(Y)$, because a function vanishing on the larger set also vanishes on the smaller one. Quotienting gives a surjective restriction map \[ \mathbb C[X]\longrightarrow\mathbb C[Y], \] which commutes with the group action. These low-size cases therefore cannot provide the obstruction demanded by the asymptotic conjecture. They do not refute it, since its quantifier asks for arbitrarily large permanent sizes.
A necessary finite-dimensional weight test
Suppose a surjective linear map $\phi:U\to W$ commutes with a diagonal torus action, and both spaces split into finitely many character spaces. Then its restriction to each character space is onto the corresponding character space of $W$. For a direct proof choose a torus element whose eigenvalues on the finitely many distinct characters are distinct; such a choice exists because it avoids finitely many nonzero character-difference equations. For any one eigenvalue, Lagrange interpolation gives a polynomial in that torus operator equal to its eigenspace projection. Equivariance makes $\phi$ commute with this projection. Project a preimage of a target character vector to get a preimage of the same character. In particular a character occurring on the right but not the left obstructs surjectivity, and larger character-space dimension on the right also obstructs it.This test applies to finite-dimensional homogeneous pieces when the proposed map respects them. For these degree-$n$ form orbit closures, central scalar substitutions act on coordinate functions of homogeneous degree $d$ with character $t^{-nd}$ under the usual pullback convention. Distinct degrees give distinct characters, so a group-equivariant linear map respects the grading. The asserted scalar character follows because scaling the input variables by $t$ scales a degree-$n$ form by $t^n$, and pullback uses the inverse action. Each homogeneous coordinate-ring piece is a quotient of finitely many degree-$d$ coordinate monomials and is finite-dimensional.
The missing step is to find and prove a discrepancy for the actual determinant and padded-permanent coordinate rings at unbounded sizes and every polynomial padding bound. The small degenerations above supply no such discrepancy, and mere knowledge that the two polynomials have different displayed monomials does not determine their orbit-closure coordinate-ring weights. No representation occurrence or multiplicity is asserted without calculation.
Verification and adversarial audit
The limiting substitutions use invertible maps for all but finitely many parameters, rather than assuming a singular substitution lies in the orbit. The direction of ideal inclusion and coordinate-ring restriction is checked. The $n=2$ case requires no extra padding variable. The weight argument concerns finite homogeneous pieces and explicitly explains why scalar equivariance preserves those pieces.Audit corrections.
Separated orbit membership from orbit closure, small fixed permanent sizes from the asymptotic quantifier, and necessary representation tests from an actual obstruction.External computation.
None; symbolic arguments and boundary checks only.Scope and remaining gaps
The full asymptotic non-surjection statement is unresolved here. Explicit low-size inclusions and a necessary obstruction criterion are proved; a separating weight or multiplicity family and the polynomial-padding quantifiers remain entirely missing. No new permanent--determinant separation is claimed.Integration review.
Codex (GPT-6; exact serving revision not exposed) reviewed the written arguments and expanded layout and source-reference wrappers. Repository metadata and the production web renderer were checked using Python 3.13 and JavaScript with MathJax 3.2.2. This model-assisted review is not independent human proof verification; no PDF compilation or formal proof checking is asserted.Completion Estimate
COMPLETION: 0% The calculations below the preserved source statement investigate a concrete route, but establish no substantiated new progress toward the entire original target. Known special cases and failed sufficient conditions are not credited as a solution.References
The original source references and catalogue attribution are preserved in the Sources section above. The following URLs were actually consulted for this attempt; retention of an additional original reference does not claim fresh consultation of it.- https://ems.press/content/serial-article-files/46253 (consulted 2026-10-11).
Model and contributor disclosure
The parent Codex GPT-6 model has reviewed the written mathematical arguments at their declared scopes. This is model-assisted review, not independent human verification. OpenAI gpt-6-astra, requested reasoning configuration ultra, generated this research attempt on 2026-10-11. The exact serving revision is not exposed. Codex GPT-6 performed orchestration and repository-format review; its exact serving revision is also not exposed. The mathematical route, boundary checks and final adversarial self-audit followed contribution prompts A then B indocs/contribution_prompts.md, after reading CONTRIBUTING.md. Python 3.14.2 assembled the standalone documents; any mathematical computation is specified in Verification. No theorem prover was used. No human mathematical authorship, substantial human proof correction, or independent human proof checking is asserted. Model-assisted review, source retrieval, and structural checks do not establish correctness or novelty. Full private reasoning transcripts are unavailable as reproducibility artifacts; the complete arguments, inputs and outcomes actually used are stated here or in the companion batch audit.