Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help

Native Circle Ownership

Abstract

The actual two T supplier stars intersect in exactly two core circles and their union has a unique complete circle owner.

Definition 1.1 (The Literal Lower Noncore Ports).

Formalization. D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.lowerPort (✓ std3).

Source. Repository-derived.

Commentary.

The lower port is the actual product ac(b*c)^j used by the T core and contact classification.

Definition 1.2 (The Literal Upper Noncore Ports).

Formalization. D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.upperPort (✓ std3).

Source. Repository-derived.

Commentary.

The upper port exchanges labels zero and m in the corresponding lower port.

Theorem 1.3 (Next Label at an Actual Position).

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.native_nextLabel_apply (✓ std3). ∎

Source. Repository-derived.

Commentary.

The cyclic next label is the configuration evaluated at the successor position modulo m+1.

Theorem 1.4 (Previous Label at an Actual Position).

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.native_prevLabel_apply (✓ std3). ∎

Source. Repository-derived.

Commentary.

The cyclic previous label is the configuration evaluated at the predecessor position modulo m+1.

Theorem 1.5 (Every Prefix Rotation Power on Positions).

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.native_bc_pow_val (✓ std3). ∎

Source. Repository-derived.

Commentary.

For m at least two, each power of b*c rotates the first m positions modulo m and fixes the last position.

Theorem 1.6 (The Actual Two-Reversal Port Coordinates).

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.native_ac_apply_val (✓ std3). ∎

Source. Repository-derived.

Commentary.

For m at least three, the product a*c has the displayed pointwise position formula.

Theorem 1.7 (Lower Port Coordinates).

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.native_lowerPort_val (✓ std3). ∎

Source. Repository-derived.

Commentary.

For m at least three, each lower port has the displayed modular pointwise formula on positions below m.

Theorem 1.8 (The Last Label Position in a Lower Port).

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.native_lower_m_position (✓ std3). ∎

Source. Repository-derived.

Commentary.

For m at least four, label m occurs at the explicitly computed position m-2-j.

Theorem 1.9 (The Next Label at m in a Lower Port).

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.native_lower_next (✓ std3). ∎

Source. Repository-derived.

Commentary.

For m at least four, the cyclic next label of m in every lower noncore port is one.

Theorem 1.10 (The Previous Label at m in a Lower Port).

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.native_lower_prev (✓ std3). ∎

Source. Repository-derived.

Commentary.

For m at least four, the cyclic previous label of m in every lower noncore port is m-1.

Theorem 1.11 (The Lower Port Terminal Label).

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.native_lower_last (✓ std3). ∎

Source. Repository-derived.

Commentary.

For m at least four, every lower noncore port ends with label zero.

Theorem 1.12 (The Upper Port Terminal Label).

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.native_upper_last (✓ std3). ∎

Source. Repository-derived.

Commentary.

For m at least four, every upper noncore port ends with label m.

Theorem 1.13 (The Next Label at m in an Upper Port).

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.native_upper_next (✓ std3). ∎

Source. Repository-derived.

Commentary.

For m at least four, the cyclic next label of m in upper port j is j+2.

Theorem 1.14 (The Previous Label at m in an Upper Port).

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.native_upper_prev (✓ std3). ∎

Source. Repository-derived.

Commentary.

For m at least four, the cyclic previous label of m is one at j=0 and j+1 otherwise.

Theorem 1.15 (Actual T Circle Owner Uniqueness).

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.native_t_circle_owner_unique (✓ std3). ∎

Source. Repository-derived.

Commentary.

For m at least four, two indexed T circle domains containing the same actual configuration have the same owner. This is consumed by the concrete contact edge classification.

The ownership argument compares actual tuple cycles. Rotation preserves both cyclic neighbours of every label and whole reversal exchanges next with previous. Existing coordinate equivalence then proves that two distinct insertion gaps cannot share a complete circle.

Theorem 1.16 (Distinct Insertion Gaps Have Disjoint Circle Domains).

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.native_circle_gap_disjoint (✓ std3). ∎

Source. Repository-derived.

Commentary.

This is an actual support statement for the F2 supplier decomposition. It uses the literal rotation/reversal quotient and does not infer ownership from a chosen path.

Theorem 1.17 (The Deletion Star Is Exactly Its Complete Insertion-Gap Circles).

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.native_star_circle_partition (✓ std3). ∎

Source. Repository-derived.

Commentary.

For m at least three, deleting the last label of the supplier tuple defines the whole star independently of any walk. A configuration belongs to that star exactly when it belongs to one of the m complete native gap circles. The existing star and circle coordinate equivalences prove both directions. Together with gap disjointness this gives the support partition used when grafting a new star onto an actual cycle through one contact circle.

Theorem 1.18 (Circle Ownership Preserves the Unordered Cyclic Neighbours).

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.circle_neighbours (✓ std3). ∎

Source. Repository-derived.

Commentary.

Actual tuple rotations preserve next and previous labels, while whole reversal exchanges them. This invariant is the reusable boundary for cross-supplier ownership.

Theorem 1.19 (The Two Native T Suppliers Have Disjoint Circle Domains).

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.native_t_cross_circle_disjoint (✓ std3). ∎

Source. Repository-derived.

Commentary.

For every m at least four, the lower ports ac(bc)^i and the upper ports swap(0,last)ac*(bc)^j have disjoint complete rotation-and-reversal circle domains. At the label m, the lower neighbours are 1 and m-1, whereas the upper neighbours are j+2 and either 1 or j+1; the unordered-neighbour invariant then gives the arithmetic contradiction.

Theorem 1.20 (The Two Complete Supplier Stars Intersect Exactly in Their Core Circles).

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.native_t_core_intersection (✓ std3). ∎

Source. Repository-derived.

Commentary.

The two stars are defined independently by actual deletion of the label in the last position of a*c or swap(0,last)ac. Their intersection consists precisely of the complete circles based at the identity and swap(0,last). The two final insertion gaps are computed pointwise; all other shared ownership is excluded by the actual cross-circle theorem. This supplies the two core domains required by the F2 splice, without assuming a path partition.

Theorem 1.21 (The Full Two-Star Union Has Exactly One Complete Circle Owner).

Proof. Machine-checked in Lean as D5/S3/Combinatorics/Graph/PrefixReversal/NativeCircleOwnership.native_t_circle_partition (✓ std3). ∎

Source. Repository-derived.

Commentary.

The cut-owner index is Fin(m) plus Fin(m-2). Its first family comprises all lower insertion gaps, including the two shared cores; its second family comprises just the upper noncore ports. Every actual vertex in the independently specified union belongs to exactly one complete indexed circle. Full gap exhaustion supplies existence, and the earned core classification and disjointness supply uniqueness. This is a support partition; actual F2 path splicing and the higher marked-path induction remain separate obligations.

References