Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
source/** -text
23 changes: 23 additions & 0 deletions research/mixed-singular-kronecker-characters/INPUTS.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,23 @@
[
{
"local": "source/pencil.py",
"path": "research/kronecker-determinant-image/pencil.py",
"commit": "81c0577b83cdafa73346da8ade1261b0b202e45f",
"sha256": "a714862853cc884e84eac34ba1d7ccb14a6326bcfadb630910034bb44bd305db",
"git_blob": "6bc7fc076e6ce2418ec9ed05d85115deb3d4bdd2"
},
{
"local": "source/PROOF.md",
"path": "research/kronecker-determinant-image/PROOF.md",
"commit": "81c0577b83cdafa73346da8ade1261b0b202e45f",
"sha256": "7cc6f1845e15ccc3c8867680cadb8366008143815001be7d790ddc811f63a89b",
"git_blob": "77ff305e1c31bfec96e50585872a0a5fa420de20"
},
{
"local": "source/README.md",
"path": "research/kronecker-determinant-image/README.md",
"commit": "81c0577b83cdafa73346da8ade1261b0b202e45f",
"sha256": "7e15e74abb9fa45537b5b6986f016ab54981f085ad52d1e69e0e973bc63b9447",
"git_blob": "eed3f5378d4a58e603e492ad2ef22b40f2703260"
}
]
7 changes: 7 additions & 0 deletions research/mixed-singular-kronecker-characters/NOTICE.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
# Attribution

apoursh PR5672 supplies the single-index/multiplicity determinant theorem, the exact covariant action, characteristic-safe symmetric-power lifts and the retained F2/F3/F4/F5 arithmetic. Its PROOF.md, README.md and pencil.py are preserved unchanged under source/ and authenticated before use.

Nick Petalas PR5250 supplies the singular-pencil handoff. David Ganz's A030/A026/A029 tensor atlas and the classical Kronecker and symmetric-power theory retain their source credit. No literature-priority claim is made.

New complete mixed-index and mixed-orientation proof, zero-index treatment, Hom basis, power-subgroup character, independent coefficient-equation oracle and supplied-map SL correction: Ali Romman with substantial OpenAI Codex assistance. No subagents or independent human review are claimed. New material is Apache-2.0.
146 changes: 146 additions & 0 deletions research/mixed-singular-kronecker-characters/PROOF.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,146 @@
# Determinant characters for all purely singular Kronecker sums

## 1. Scope and action

Let K be any field. Let R_e be the e by e+1 pencil with s on the diagonal and t above it, and let L_e=R_e^T be its left orientation. The predecessor calls the right block L_e; this note uses R and L to mark the two orientations. Minimal indices e can be zero. Thus R_0 has shape 0 by 1 and L_0 has shape 1 by 0.

Let T be a finite direct sum of these blocks with positive multiplicities. Combine repeated equal types. Both total row and column dimensions m,n must be positive. The result does not include a regular block. The model is supplied; extraction from an arbitrary tensor is a separate task.

Use exactly the predecessor's covariant action

`(A0,A1) -> (P(a A0+b A1)Q^T, P(c A0+d A1)Q^T)`,

where `R=[[a,b],[c,d]]` is the slice factor. Let Delta(T) be the image of its stabilizer under `(det P,det Q,det R)`. The right factor is Q^T, not Q^-1. All pencil equations are coefficient identities in two independent indeterminates, including over finite fields.

The source is apoursh PR5672 at `81c0577b83cdafa73346da8ade1261b0b202e45f`, following Nick Petalas PR5250. Its single-type theorem, characteristic-safe slice lift and exact action convention remain predecessor work. This note supplies the complete mixed singular extension.

## 2. Explicit intertwiner spaces

A morphism from a source block to a destination block is a pair U,C with

`U T_source(s,t)=T_destination(s,t) C`.

For a source with shape ms by ns and destination with shape md by nd, U has shape md by ms and C has shape nd by ns. Comparing the s and t coefficients gives the following complete table:

| Source | Destination | Dimension | Form |
| --- | --- | ---: | --- |
| R_e | R_f | max(e-f+1,0) | Rectangular upper Toeplitz |
| L_e | L_f | max(f-e+1,0) | Transpose dual of the preceding row |
| R_e | L_f | 0 | Zero |
| L_e | R_f | e+f | Rectangular Hankel |

Here are explicit bases and completeness arguments. For R_e to R_f with e>=f, choose coefficients a_0,...,a_(e-f). Put `C_(i,j)=a_(j-i)` for `0<=i<=f`, `0<=j<=e`, with coefficients outside that range zero. Use the same rule for U on `0<=i<f`, `0<=j<e`. The coefficient equations force each diagonal to be constant, with both boundary edges zero outside the displayed range. If e<f, those boundary conditions force every entry to zero. This proves both spanning and independence. It also covers e=0 or f=0.

Transposing the equation identifies L_e to L_f with R_f to R_e, exchanging and transposing the two matrices. This gives the second row in every characteristic.

For R_e to L_f, the top t-coefficient gives U_(0,j)=0 for every j. The s-coefficients then make the first row of C zero, including its last entry. The interior relation C_(i+1,j)=C_(i,j+1), together with the zero last column, makes every later row zero. The remaining coefficient equations make U zero. If an index is zero, the remaining pencil has no nonzero constant polynomial kernel of the required orientation, or the two matrices have no entries. Thus the third row is zero without an exception.

For L_e to R_f, choose a_0,...,a_(e+f-1). Set

`U_(i,j)=a_(i+j)`, for `0<=i<f`, `0<=j<=e`,

`C_(i,j)=a_(i+j)`, for `0<=i<=f`, `0<=j<e`.

The two coefficient equations say precisely that successive antidiagonals agree. They impose no further boundary condition. These e+f coefficients are independent. When e=f=0 there are none.

Multiplicities replace each scalar coefficient by an arbitrary matrix from the source multiplicity space to the destination multiplicity space. This includes all off-diagonal mixing; it is not a block-diagonal assumption.

## 3. Complete fixed-slice determinant image

Order distinct types as right blocks in increasing index, followed by left blocks in decreasing index. Section 2 makes every morphism between different types upper triangular in this order. On one repeated right type of index e and multiplicity r, a diagonal morphism is

`P=I_e tensor D`, `C=I_(e+1) tensor D`.

For a left type the two dimensions are exchanged. This includes zero indices: the nonempty diagonal matrix still determines D. A simultaneous automorphism requires and is implied by invertibility of every diagonal D. Its off-diagonal blocks do not change either determinant.

For a fixed slice action, put `C=Q^-T`. The two stabilizer equations are `P A_i=A_i C`. Hence the preceding morphism analysis gives every fixed-slice stabilizer, including its nonzero off-diagonal entries.

Parameterize the right-type determinant by u=det D. Parameterize a left type by u=(det D)^-1, to retain the predecessor's transposed lift convention. Each distinct type contributes a vector

`v_R(e)=(e,-e-1)`, `v_L(e)=(-e-1,e)`

to the exponents of `(det P,det Q)`. Every u in K* occurs, by a diagonal multiplicity matrix. Multiplicity does not multiply these two exponents: it is the determinant of the full GL_r matrix that is free.

Thus the fixed-slice image is exactly

`{(product_i u_i^(v_i,1), product_i u_i^(v_i,2), 1): u_i in K*}`.

## 4. All slice actions and multiplicities

For every `R in GL2(K)`, let z=det R. The predecessor's polynomial-substitution matrices S_k(R) use ordinary monomials, not divided powers or factorial inverses. Their determinant is `z^(k(k+1)/2)` in every characteristic. A right block of positive index e and multiplicity r has the explicit lift

`P_R=S_(e-1)(R)^T tensor I_r`,

`Q_R=S_e(R)^-1 tensor I_r`.

Its determinant shift is `(z^(r e(e-1)/2),z^(-r e(e+1)/2))`. A left block exchanges these two matrices and shifts. A zero-index block is identically zero and uses identity on its nonempty factor. Its shift exponents are zero, as the same integer formulas require.

Take the direct sum of these lifts. Define the integers

`A = sum_right r e(e-1)/2 - sum_left r e(e+1)/2`,

`B = -sum_right r e(e+1)/2 + sum_left r e(e-1)/2`.

The quotient of any other stabilizer with this same R and this lift fixes the unmixed pencil. Section 3 gives its complete determinant image. Conversely each of those fixed-slice factors can be composed with the lift. Therefore

`Delta(T) = {(z^A product_i u_i^(v_i,1), z^B product_i u_i^(v_i,2), z): u_i,z in K*}`. (1)

The lift works for every prescribed matrix R of determinant z, not only a diagonal representative. All half-products above are integer exponents. There is no division by two in K.

## 5. One exact character and its power subgroup

Choose a base type. For a right base index e0 set `ell=(e0+1,e0)`; for a left base set `ell=(e0,e0+1)`. In both cases ell has coprime entries and `ell dot v0=0`. Put

`c_i=ell dot v_i`, `d=gcd_i(c_i)>=0`.

The gcd of an all-zero list is zero. Define

`chi(x,y,z)=x^ell1 y^ell2 z^(-ell1 A-ell2 B)`.

**Theorem.** For every field K,

`Delta(T) = {(x,y,z) in (K*)^3 : chi(x,y,z) in (K*)^d}`. (2)

Here `(K*)^0={1}`. This convention recovers the exact equality for a single distinct block type.

For necessity, apply chi to (1). Its value is `product_i u_i^c_i`, which is a d-th power when d>0 and is one when d=0.

For sufficiency with d>0, let `w^d=chi(x,y,z)`. Choose integer Bezout coefficients b_i with `sum_i b_i c_i=d`, and set `u_i=w^b_i`. Remove the slice shifts and these u_i contributions from x,y, leaving X,Y with `X^ell1 Y^ell2=1`. For either base orientation, `a=(XY)^-1` supplies exactly the residual pair through `a^v0`. Multiply a into u_0. Equation (1) and the explicit block lifts now construct the requested stabilizer. When d=0, start with every u_i=1 and make the same kernel correction. No root is then needed.

Over an arbitrary field, membership in the power subgroup includes the existence of w; a constructive witness can take w as input. The theorem does not assume an algorithm that extracts arbitrary roots in K. The bounded finite-field executable finds w by enumerating the at most q-1 nonzero elements.

The kernel correction is elementary. For a right base, `X^(e0+1)Y^e0=1` gives `(XY)^(-e0)=X` and `(XY)^(e0+1)=Y`. For a left base, exchange X and Y. These formulas include e0=0.

The primitive vector v0 can be completed to an integral basis. Hence d is also the gcd of all two-by-two minors of the type vectors. These minors are, up to sign,

- Differences of two right indices.
- Differences of two left indices.
- Sums e+f+1 for a right index e and a left index f.

This is a direct criterion using the full type list. It is independent of multiplicities. Multiplicities still affect A,B and therefore the actual character label; they cannot be dropped from the slice shift.

## 6. Special-linear orbit labels and constructive correction

Because m,n are positive, the determinant map from `GL_m(K) x GL_n(K) x GL_2(K)` onto `(K*)^3` is surjective, with kernel the product of the three special linear groups. Its orbits inside one GL orbit are therefore the cosets of Delta(T).

The map chi is surjective onto K*: for a right base use `(x,y,z)=(u,u^-1,1)`, and for a left base exchange x,y. Equation (2) gives a complete label group

`K*/(K*)^d`.

Over F_q, the exact number of special-linear orbits is

`gcd(q-1,d)`, with `gcd(q-1,0)=q-1`.

For example, consecutive right indices give d=1 and one SL orbit. R_1 plus L_1 has d=3 and gives three SL orbits over F4. R_1 plus L_2 has d=4 and gives four over F5. Zero-index factors are included whenever both full factor dimensions are positive. In particular, a sum of R_0 and L_0 is a zero pencil with full determinant image, as d=1 requires.

If a supplied GL map g has determinant triple in Delta(T), choose the stabilizer witness h with that same triple. Then `g h^-1` has determinant one in every factor and has the same action on T as g. This gives a literal SL correction when the model and map are supplied. It does not discover a canonical model or a GL map from an arbitrary tensor. Equal labels similarly give an SL transporter between two supplied presentations by composing their maps and the appropriate stabilizer witness.

## 7. Verification boundary and use

The exact verifier checks the Hom formulas against literal coefficient equations for every ordered pair of orientations and indices zero through three over F2, F3, F4 and F5. It then solves the full mixed stabilizer equations in twelve declared domains, enumerates every vector in each resulting linear solution space, and retains precisely invertible P,C. It uses neither the character formula nor the symmetric-power lift in that oracle. Cases marked with all_slice_actions cover every GL2 action. The other cases cover one representative for every nonzero slice determinant, with every GL2 action separately checked by literal constructed lifts.

The finite evidence supports the all-field proof. It is not an exhaustive enumeration over all indices, dimensions or fields. The executable restricts indices to zero through five, combined multiplicities to one through three, fields to F2/F3/F4/F5, and both total factor dimensions to at most sixteen. The written proof has no such bounds.

This closes the supplied purely singular determinant-character interface in the tensor atlas. Native realization, dirty-state ownership, movement, restoration, storage, precision and the complete recursive cost remain unknown. Regular blocks, arbitrary-tensor extraction and a paid multiplication consumer are outside the result. No new kappa, selected-frontier change, human acceptance or proof-kernel verification is claimed.

New proof and checks: Ali Romman with substantial OpenAI Codex assistance. Credit apoursh PR5672; Nick Petalas PR5250; David Ganz's A030/A026/A029 atlas and the classical Kronecker and symmetric-power lineage. The source notice and action conventions remain unchanged.
48 changes: 48 additions & 0 deletions research/mixed-singular-kronecker-characters/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,48 @@
# Mixed singular Kronecker determinant characters

This completes the determinant-character question for every supplied direct sum of singular Kronecker blocks. It includes unequal indices, both orientations, arbitrary multiplicities and zero-index blocks, provided both full factor dimensions are positive. The theorem holds over every field. Regular blocks and discovery from an arbitrary tensor are separate problems. **No new kappa is claimed.**

Write a right index-e block as R_e and its transpose as L_e. Each distinct right type contributes the integer vector `(e,-e-1)`; each left type contributes `(-e-1,e)`. The complete determinant image is generated by these multiplicity determinants and the explicit common GL2 slice lift. All off-diagonal intertwiners are included in the proof.

Choose one type vector v0 and a primitive integer row ell that annihilates it. Let `d=gcd_i(ell dot v_i)`. With the exact slice exponents A,B in [PROOF.md](PROOF.md), a triple (x,y,z) occurs precisely when

`x^ell1 * y^ell2 * z^(-ell1*A-ell2*B)` belongs to `(K*)^d`.

For d=0 this means equality to one. Over F_q, the number of special-linear orbits inside the GL orbit is exactly **gcd(q-1,d)**. Equivalently, d is the gcd of same-orientation index differences and opposite-orientation sums e+f+1. Multiplicities affect the slice character but do not change this orbit count.

Examples show why the mixed result is different from the single-type rule. R_1 plus R_2 has one SL orbit over every finite field. R_1 plus L_1 has three over F4. R_1 plus L_2 has four over F5. The zero pencil formed from positive numbers of R_0 and L_0 has full determinant image.

The executable constructs a stabilizer witness for every accepted determinant triple, with any prescribed GL2 slice action of that determinant. It also corrects a supplied GL tensor map to a determinant-one map with exactly the same tensor image when the character permits it. It does not discover the supplied model or the initial map.

## Evidence and replay

```sh
python3.12 -I -W error -B research/mixed-singular-kronecker-characters/verify.py
python3.12 -I -O -W error -B research/mixed-singular-kronecker-characters/verify.py
```

Expected: `PASS_MIXED_SINGULAR_KRONECKER_CHARACTERS`. Python 3.12 and the standard library suffice. Three frozen source files are authenticated before import. Direct replay compares the complete [RESULT.json](RESULT.json) without changing publication files.

The finite evidence includes:

- All 256 ordered Hom cases with indices zero through three over F2/F3/F4/F5, solved independently from coefficient equations.
- Twelve full mixed stabilizer domains, with 98,066 linear solutions and 41,744 invertible stabilizers. The oracle uses no character or symmetric-power formula. The report marks whether every GL2 action or one representative per determinant was enumerated.
- 6,684 literal lifts over every GL2 action in nineteen supplied model/field pairs, plus 6,684 reconstructions with the same prescribed action.
- All 468 determinant triples in those pairs: 330 constructed witnesses and 138 exclusions. All 330 accepted cases also give checked determinant-one corrections of non-diagonal supplied maps.
- Eight mathematical controls, twelve malformed-domain rejections and 1,474 independent permutation determinant checks.

The executable is bounded: indices 0..5, combined multiplicities 1..3, F2/F3/F4/F5, and both full factor dimensions at most sixteen. The arbitrary-field and arbitrary-dimension result is the written proof. Over an arbitrary field, constructive power-subgroup membership can require a supplied d-th root; no universal root-extraction algorithm is claimed.

## Use and limits

This closes the supplied purely singular character interface from Nick Petalas PR5250 and apoursh PR5672. It gives exact SL labels and admissible correction maps for tensor-atlas candidates. A multiplication-bound use still needs a named native producer and consumer, with paid maps, ownership, movement, restoration, storage, precision and a complete recursive invoice. Those costs remain unknown.

Base is canonical main `df0137efd35e11b4445734bf612bdd4c7ebc330c`, priority7. Selected .00310045 is unchanged. Normal/optimized, committed-byte and export checks are separate from hosted CI, independent human acceptance and formal-kernel proof. Full-history ancestry preflight is unavailable in this shallow checkout.

Ali Romman with substantial OpenAI Codex assistance. Credit apoursh PR5672 for the single-type theorem and retained field/symmetric-power implementation; Nick Petalas PR5250 for the explicit handoff; David Ganz's A030/A026/A029 atlas and the classical Kronecker/symmetric-power lineage. Original source notices remain under source/. New mixed proof, oracle, witnesses and checks are Apache-2.0.

## Open next questions

- Add regular factors to a supplied mixed pencil. Their shared slice stabilizer can restrict GL2, so the present lift cannot be applied without that new condition.
- Extract the supplied singular block types and actual factor maps from an arbitrary tensor. This package does not perform Kronecker reduction.
- Bind one resulting tensor interface to a physical native caller and its complete bill. Do not treat algebraic determinant maps as free operations.
Loading
Loading