Skip to content
Open
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
170 changes: 170 additions & 0 deletions research/orthogonal-schur-rigidity/PROOF.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,170 @@
# Orthogonal Schur dilation rigidity

This contribution was produced by Nick Petalas. Apache-2.0.

The claim is a scoped finite-dimensional theorem over R or C. The positive
Gram-isometry argument is the classical uniqueness argument for a minimal
positive-operator dilation. The contribution is its explicit application to
the prescribed-pivot Schur interface, including the entire residual pair.
No literature-wide priority claim is made.

## Statement

Fix d >= 1 and Hermitian d-by-d matrices A,B,H, with A and B invertible.
Define

```text
T00 = I-A-B+H, T10 = A-H, T01 = B-H, T11 = H.
n0 = sum_j rank(Tj).
```

There exist commuting orthogonal projections P,Q on K^n with
P11=A, Q11=B and (PQ)11=H if and only if all four Tj are positive
semidefinite and n >= n0. Here K is R or C and the first d coordinates
carry the usual positive definite inner product. In particular A and B
are positive definite whenever these conditions hold.

For every such realization form the usual Schur complements

```text
S = P22-P21 A^-1 P12, Z = Q22-Q21 B^-1 Q12.
```

There is an ordered pair (S0,Z0) on dimension n0-d, determined up to
simultaneous unitary equivalence by A,B,H alone, such that

```text
(S,Z) is unitarily equivalent to
(S0,Z0) plus k00 copies of (0,0), k10 copies of (1,0),
k01 copies of (0,1), k11 copies of (1,1),
kj = rank(Ej) - rank(Tj).
```

The Ej are the projections onto the four original joint sectors. Consequently the
commutator [S,Z], its rank, every nonzero singular value, and every
nonzero eigenvalue are independent of all four padding dimensions.
At each n >= n0 there is exactly one possible commutator rank for these
fixed compressed matrices in the orthogonal class. This is a restriction
of the oblique problem, not a competing formula for its rank frontier.

## Proof

Let i:K^d -> K^n be the coordinate isometry. For commuting orthogonal
projections the four mutually orthogonal projections are

```text
E00=(I-P)(I-Q), E10=P(I-Q), E01=(I-P)Q, E11=PQ.
Yj=Ej i, Yj*Yj=Tj.
```

This gives positivity and rank(Ej) >= rank(Tj). Their sum gives n >= n0.
For sufficiency use the Hilbert space Vj=range(Tj), and regard Tj^(1/2)
as a map from K^d into Vj. Stack these four maps into i0. Since sum Tj=I,
i0*i0=I. On the direct sum of the Vj define the diagonal projections

```text
P0=diag(0,I,0,I), Q0=diag(0,0,I,I).
```

Their three compressions are A,B,H. Complete i0 to an orthonormal basis
to put it in the first d coordinate positions. This realizes n0. Add
00-sector dimensions to realize every larger n. Square roots and this
basis completion are existence operations over R or C; a rational
orthonormal realization at n0 is not asserted.

For any realization set Cj=range(Yj) and C=orthogonal direct sum Cj.
Then dim C=n0 and i(K^d) is contained in C, because i=sum Yj. Each
original sector splits orthogonally as Cj plus an inactive subspace Kj.
Both C and its orthogonal complement reduce P and Q. On Kj the ordered
pair is the corresponding scalar pair j.

If Yj and Yj' come from two realizations with the same Tj, the rule

```text
Uj(Yj x)=Yj' x
```

is well-defined: both squared norms equal x*Tj x, so their kernels
agree. Polarization shows that Uj preserves the inner product. It is
onto Cj' by definition. Their orthogonal direct sum U:C -> C' is unitary,
intertwines both P and Q, and satisfies Ui=i'. This proves uniqueness
of the core as a dilation fixing the observed coordinates pointwise.

It remains to show that the same decomposition survives Schur deletion.
On the whole ambient space put

```text
Phat=P-Pi A^-1 i*P, Qhat=Q-Qi B^-1 i*Q.
```

Pi A^-1 i*P is the orthogonal projection onto range(Pi): it is
self-adjoint, its square equals itself using i*Pi=A, and it is the
identity on range(Pi). This range lies inside range(P). Thus Phat is
also an orthogonal projection, and it kills i(K^d). The same holds for
Qhat. In the original coordinates they are diag(0,S), diag(0,Z).

Both correction terms have range in C and vanish on C-perp. Therefore
on C-perp the lifted pair remains the original commuting scalar pair.
On C, U intertwines the correction terms because it intertwines P,Q
and fixes i. Restricting to C intersect i(K^d)-perp gives the unique
pair (S0,Z0). Each Kj already lies in i(K^d)-perp. These orthogonal
subspaces exhaust the residual space and prove the displayed decomposition.
Its commutator is [S0,Z0] plus a zero matrix, proving all consequences.

## Scalar specialization

For d=1 write A=a>0, B=b>0, H=h. Feasibility says

```text
max(0,a+b-1) <= h <= min(a,b).
c = (a-h)(b-h)/(ab).
```

The forced Schur-commutator norm is sqrt(c(1-c)). Its rank is two when
0<h<min(a,b), and zero otherwise. These statements hold in every
admitted ambient dimension.

For the strict interior case the core has one line in each active
sector. In sector coordinates, the residual P line and Q line are
spanned by the unit vectors

```text
u=(sqrt(h)e10-sqrt(a-h)e11)/sqrt(a),
v=(sqrt(h)e01-sqrt(b-h)e11)/sqrt(b).
```

Their squared inner product is c. Two unit-vector projections with
squared overlap c have commutator eigenvalues +i sqrt(c(1-c)) and
-i sqrt(c(1-c)) on their joint span. This follows by using u and the
normalized component of v perpendicular to u as a basis. The remaining
coordinates contribute zero. At h=0 the two original active sectors
are disjoint and both core Schur projections vanish. At h=a or h=b
one of the core Schur projections vanishes. This proves the boundary
cases without dividing by a vanished sector vector.

For example a=1/2, b=2/3, h=1/6 gives c=1/2, n0=3 and norm exactly 1/2.
The exact rational fixture realizes these effects in dimension eight;
its core has dimension three. Padding cannot change its two nonzero
commutator singular values. With a=b=h=1 the core has dimension one
and every orthogonal Schur pair commutes, regardless of padding. The
unrestricted maximal-rank formula of #5128 permits rank two at n=5
for those same compressed scalars. Self-adjointness is therefore a
material restriction on that interface.

## Dependencies and limits

Krzysztof Wojt's #5128 supplies the prescribed A,B,H interface, the four
sector compression products and the unrestricted maximal-rank result.
Nick Petalas #6031 and apoursh #6053 already settle the unrestricted
rank/dimension trade-off; it is not an open claim here. The wider ordered
Schur and sector lineage is retained in those packages. This proof uses
the classical positive Gram uniqueness argument rather than their
oblique subspace enumeration or extremal constructions.

The result does not cover indefinite inner products, merely symmetric
projections without conjugation over C, arbitrary idempotents, singular
pivots, approximate compressions, or rational minimum-dimension
orthonormal realizations. No actual selected header is proved to have
this self-adjoint contract. Producer/consumer costs, restoration, native
realization, precision, stock, compiler and outer transfer remain separate.
This is not a new kappa or a complete multiplication theorem.
152 changes: 152 additions & 0 deletions research/orthogonal-schur-rigidity/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,152 @@
# Orthogonal Schur residuals cannot change under sector padding

This contribution was produced by Nick Petalas. Apache-2.0.

Scoped written proof with exact finite corroboration. For commuting
orthogonal projections with prescribed invertible leading blocks A,B and
product block H, the whole noncommuting Schur residual pair is fixed up
to simultaneous unitary equivalence. Enlarging any of the four joint
sectors adds only commuting scalar summands.

Put T00=I-A-B+H, T10=A-H, T01=B-H and T11=H. Existence is equivalent to
positivity of all four effects and ambient dimension

```text
n >= n0 = rank(T00)+rank(T10)+rank(T01)+rank(T11).
(S,Z) = one fixed core pair plus copies of (0,0), (1,0), (0,1), (1,1),
up to a simultaneous unitary change of residual coordinates.
```

In particular the commutator rank and every nonzero commutator singular
value are independent of padding. There is a single feasible rank at
every admitted dimension in this orthogonal class. This closes off
ambient padding as a way to change the rank while retaining these
compressed effects and self-adjointness. [PROOF.md](PROOF.md) gives the
existence construction, core isometry and Schur decomposition.

The minimum positive-operator dilation and its Gram-isometry argument
are classical. The contribution is the explicit Schur-interface
restriction and its consequences. No literature-wide priority is claimed.

## Scalar consequence

For d=1, A=a>0, B=b>0, H=h, set c=(a-h)(b-h)/(ab). The exact
Schur-commutator norm is sqrt(c(1-c)); its rank is two if
0<h<min(a,b) and zero otherwise. At a=1/2, b=2/3, h=1/6 the norm is
exactly 1/2 and the core dimension is three. The rational fixture realizes
it in dimension eight and checks the core by exact rational coordinates.
Existence at minimum dimension is over R or C; rational orthonormal
coordinates at that dimension are not asserted.

At a=b=h=1 every orthogonal residual pair commutes, regardless of
padding. Krzysztof Wojt's unrestricted maximal-rank theorem permits
rank two at dimension five with these same compressed scalars.
Orthogonality is therefore a material restriction on that interface.

## Evidence and reproduction

The standard-library verifier checks 267 explicitly generated candidates,
rejecting 130 for singular pivots and admitting 137. These cover all
four-sector dimension profiles in ambient dimensions two through four
under two fixed rational orthogonal conjugations, with pivot sizes one
and two when available. Nine further profiles in dimensions five through
seven use pivot sizes one through three. These are finite fixture
families, not a census of all orthogonal matrices or effect triples.

For each admission the checker computes literal Schur complements,
extracts the positive Gram effects, removes the inactive sector spaces,
and checks the complete ordered residual decomposition. Their
commutator ranks have histogram {0:110, 2:25, 4:2}. It also checks:

- 93 scalar norm/rank identities by full rational commutator products.
- 32 padded and rotated realizations, with three seed cores at each of
pivot sizes one and two and two seeds at size three. All four padding
sectors occur. Explicit Gram isometries fix the observed coordinates
and intertwine both original projections and both Schur residuals.
- The separate half-norm fixture and its dimension-three core.
- Eight controls for idempotence, self-adjointness, commutation, singular
pivots, pivot sizes and indefinite effects.

From the repository root, using CPython 3.12 and its standard library:

```sh
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -I -W error -B research/orthogonal-schur-rigidity/verify.py
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -I -W error -O -B research/orthogonal-schur-rigidity/verify.py
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -B scripts/research_package.py --package research/orthogonal-schur-rigidity
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -B scripts/check_research_commit.py --package research/orthogonal-schur-rigidity --check-source-history
```

Any CPython 3.12 executable may replace the displayed path. The direct
marker is PASS_ORTHOGONAL_SCHUR_RIGIDITY. Its JSON receipt is generated on
stdout and binds all seven package files by SHA256. Direct replay writes
nothing. Both registered commands have 120-second caps. Local checks use
CPython 3.12.15; hosted execution is reported separately in the PR.

## Scope and sources

The base is canonical main e54523517d0f03e58352e647c403a5af3e525a57,
priority revision eight and selected #7000. The binding-only orientation
passed. This changes the formal-interface-lemma card to a written
algebraic side theorem. No selected assumption is discharged, and no
selected-frontier change or new kappa follows.

Credit Krzysztof Wojt / krzysztofwojt
[#5128](https://github.com/CrocSwap/integer-mult-bounds/pull/5128) for the
arbitrary-pivot interface, its four sector compression products, its
maximal-rank theorem and its smaller-rank question. Nick Petalas
[#6031](https://github.com/CrocSwap/integer-mult-bounds/pull/6031) and
apoursh [#6053](https://github.com/CrocSwap/integer-mult-bounds/pull/6053)
already settle the unrestricted oblique rank/dimension trade-off. The
new work restricts realizations to orthogonal projections and determines
the entire residual core. Their scientific verifiers are not imported
or replayed. The ordered Schur and sector lineage credited there,
including ssafwann, Ryanson Jonathan and lee-phys, keeps its credit.
[SOURCES.json](SOURCES.json) binds their proof/README texts as provenance;
the standalone mathematical checker has no external live inputs.

The [advance claim](https://github.com/CrocSwap/integer-mult-bounds/discussions/1166#discussioncomment-19595337)
and [TASK.json](TASK.json) record scope and overlap. Targeted live PR
searches, active Discussions, recent handoffs, main README searches and
local claims were checked. The cached scan covered 826 open PRs and
7,444 Discussion records; sparse local coverage was incomplete.
Arbitrary diffs and unpublished work remain outside coverage.

The proof covers finite real and complex Hilbert spaces, exact
compressions, commuting orthogonal projections and invertible pivots.
The finite checks use real rational matrices only. No singular-pivot,
indefinite-metric, approximate or rational-minimum-dimension theorem is
claimed. Physical preparation, native realization, dirty restoration,
precision, stock, compiler, header frequencies and outer transfer remain
separate. No actual selected caller is bound to this orthogonal contract.
Independent human and formal proof-kernel review are unclaimed. No Lean,
Docker, predecessor scientific suite or selected cold replay was run.

## Open next questions

1. Does one actual header or native boundary impose simultaneous
orthogonality for its projectors? Pin its inner product and exact
entrance/exit bases before applying this result. The source-bound
self-adjoint contract and complete physical costs are missing.
2. How stable is the residual core under perturbing the positive
effects? Start on a fixed-rank stratum with positive lower bounds
for A and B. Rank changes and small pivots prevent applying an
unqualified uniform continuity bound.

## Implementation bounds

The checker has no recursion, subprocesses, network or generated code.
All loops range over fixed fixtures or matrices capped at 32 rows and
columns, including augmented inverses; admitted ambient dimensions are
capped at fourteen. All functions fit within sixty physical lines.
Explicit exceptions remain enabled under optimization. Receipts read
the fixed seven package files. Python warning-strict normal/optimized
execution and in-memory AST compilation supply diagnostics; no separate
static analyzer is installed for this package.

Managed rational arithmetic and collection allocation are a deviation
from fixed-allocation rules. Fixed fixture counts, bounded matrix sizes
and bounded rational seed vectors bound live storage and arithmetic;
runtime allocations are not instrumented. Ordinary Python iteration
and library dispatch are used with fixed visible targets. The explicit
local import path supports isolated Python execution. Larger or
externally supplied matrices require a new resource assessment.
42 changes: 42 additions & 0 deletions research/orthogonal-schur-rigidity/SOURCES.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,42 @@
{
"schema_version": 1,
"base_commit": "e54523517d0f03e58352e647c403a5af3e525a57",
"files": [
{
"path": "certificates/selected-result.json",
"usage": "provenance",
"git_blob": "75d77b328ea02ded535e7f23aee5b1e55d0bb1a8",
"sha256": "154c3d30455d778fd3343b6b4851f0fa4665f0f7625b0adb3675e2bafbbf6bf1"
},
{
"path": "docs/research/agent-task-catalog.json",
"usage": "provenance",
"git_blob": "3404fbdd5e7529a0674eef26114b5071e4586cec",
"sha256": "ead6cdc9d0af6d58e8a49744d8ec8c7c15e13d2ba93c276c434bcf9b51b93a81"
},
{
"path": "research/arbitrary-pivot-schur-minimum/README.md",
"usage": "provenance",
"git_blob": "ef76c6716c4cd4f7294eaf873ec8ad7517accb9b",
"sha256": "3fcd33e47290914b8dfca0ebdac44a73f896964265962a786656c3ae8afc840d"
},
{
"path": "research/arbitrary-pivot-schur-minimum/PROOF.md",
"usage": "provenance",
"git_blob": "c7d58883b4df5ddab4f237a521458b7f506b3617",
"sha256": "77118415edf74aa4b6a49c94cb735913ad08377802ab44f3f51f66531b46593a"
},
{
"path": "research/schur-intermediate-ranks/README.md",
"usage": "provenance",
"git_blob": "fb9f561e889b5b12856b889a2135e37d1be262b0",
"sha256": "6c351f071a3ea6b5f92a2dd122a5613a18e4dd340153d4a1c9ab92db7cd7462e"
},
{
"path": "research/schur-ranks-all-fields/README.md",
"usage": "provenance",
"git_blob": "3fa5a483a8b6d6dbeaf86b72ddaa6c74a20de70f",
"sha256": "8fdbe8733d53a00fc92037290dfac3ded94fc44206d3cdb47113f34484bf6fd7"
}
]
}
Loading
Loading