Paper IReading edition

Notation, concordance, and references

Reading tools
Reading libraryFind statementsInspect Lean
Switch work

Saved reading

Read side by side

Start reading

Resources & source

Original TeX with line links · Download TeX

The wording and mathematics follow the retained manuscript. This reading format does not add a proof review or extend Lean coverage.

Skip contents and start reading

21 Notation and convention ledger

Address.

An operator word applied to a seed.

Analysis.

The map sending an object to all packet coordinates.

Block support.

The set of packet pairs \((\beta,\alpha)\) for which \(P_\beta TP_\alpha\neq0\).

Collapsed realization.

The direct sum of all typed vertex spaces.

Condensation graph.

The acyclic graph obtained by collapsing strongly connected components.

Generated hull.

The submodule generated by a seed family, or its declared closure.

Grammar.

A typed quiver and relation ideal describing legal operator words.

Packet.

The range of one idempotent in a complete annihilating family.

Packet pure.

Supported in at most one packet.

Preservation profile.

The operations a realization functor is required to preserve.

Realized algebra.

The image of the grammar algebra in the endomorphism algebra of a realization.

Seed rank.

The smallest cardinality of a generating family. For a finite value, this is the minimum number of seeds.

Source component.

A strongly connected component with no incoming edge in the condensation graph.

Synthesis.

The map adding packet coordinates into the original object.

Transfer block.

The map from one packet space to another obtained by sandwiching an operator between packet projectors.

Transfer graph.

The directed graph formed from nonzero blocks of a declared algebra generating family.

How to use the paper after the first reading

For a concrete calculation, first reduce the action to the realized algebra. Next compute or bound seed rank using quotients, the module top, or primary decomposition. Then declare the packet system and use exact analysis and synthesis. Finally move all operator equations into transfer blocks, where support, graph, quotient, and functorial constraints become explicit.

22 Proof dependency spine

Proof dependency concordance
Canonical recordImmediate proof dependencies
PSC-I-T-TYPED-MODULE-EQUIVALENCETyped grammar and path algebra action.
PSC-I-T-FREE-PRESENTATIONSeed evaluation map and first isomorphism theorem.
PSC-I-T-COMPLETED-PRESENTATIONFree presentation and uniqueness of completion.
PSC-I-T-QUOTIENT-MONOTONICITYIntertwining identity and generated hull.
PSC-I-T-EXACT-SEQUENCE-BOUNDSQuotient monotonicity and lifting generators.
PSC-I-T-MODULE-TOPNakayama lemma.
PSC-I-T-SEMISIMPLE-SEED-RANKModule top theorem and regular module multiplicities.
PSC-I-T-SINGLE-OPERATORPrimary decomposition, local formula, and product action.
PSC-I-T-EXACT-PACKET-COORDINATESComplete finite idempotent family.
PSC-I-T-COUNTABLE-
UNCONDITIONAL-PACKETS
Completeness of the unconditional coordinate space.
PSC-I-T-BLOCK-ALGEBRAReconstruction and block multiplication.
PSC-I-T-SUPPORT-PATTERN-ALGEBRABlock multiplication and rank one necessity tests.
PSC-I-T-PREORDER-
ALGEBRA-DECOMPOSITION
Preorder support criterion and finite chain nilpotence.
PSC-I-T-ALGEBRA-
REACHABILITY-SUPPORT
Generator word packet expansion.
PSC-I-T-SOURCE-COMPONENT-SEED-RANKReachability obstruction and edge surjective propagation.
PSC-I-T-NATURALITYIntertwining and packet aggregation.
PSC-I-T-PACKET-EXACT-SEQUENCEInvariant packet projectors and first isomorphism theorem.
PSC-I-T-DENSE-REALIZATIONContinuity and naturality of hulls.
PSC-I-T-REALIZATION-EXPORTAdditive functor axioms and preserved universal constructions.

23 Conclusions and further use

The results establish the following tools for working with a declared operator action and packet system:

  1. I.1.

    The two sided annihilator criterion is proved in Proposition 3.5.

  2. I.2.

    Generator detection modulo the Jacobson radical is proved in Theorem 5.2.

  3. I.3.

    The semisimple seed rank formula applies over arbitrary division rings, with the conventions for left and right modules kept explicit in Theorem 5.6.

  4. I.4.

    The single operator formula and its cyclic criteria apply over arbitrary fields in Theorem 6.2 and Corollary 6.5.

  5. I.5.

    The countable unconditional packet theorem is proved in Theorem 7.16.

  6. I.6.

    The classification of support compatible with \(*\) is proved in Corollary 8.14.

  7. I.7.

    The weighted source component formula gives the packet pure generation requirement under the propagation hypotheses in Theorem 9.7.

  8. I.8.

    Seed system composition, packet exact sequences, quotient block descent, dense realization, quotient completion, and semantic theorem transport are proved in Proposition 10.5, Theorem 10.6, Corollary 10.8, Theorem 10.10, Theorem 10.11, and Theorem 11.2.

  9. I.9.

    Exact sequence bounds, monotonicity under enlargement of the acting algebra, coordinate stability, projection onto diagonal blocks, and preorder decomposition are established in Theorem 4.6, Proposition 4.3, Proposition 7.12, Proposition 8.11, and Theorem 8.15.

A Stable statement concordance

These identifiers preserve the expanded foundation's namespace of 108 records. The display numbers refer to this edition. The identifiers track mathematical statements, and their count does not measure how many theorems have been verified in Lean. Statements in the worked models retain their source labels and are mapped separately by the Lean guide.

Statement identifiers and locations
Stable identifierNo.Statement
PSC-I-D-COEFFICIENT-REGIMEDefinition 1.1Coefficient and module regimes
PSC-I-D-THEOREM-RECORDDefinition 1.2Canonical theorem record
PSC-I-B-SYMBOLIC-SCOPEBoundary 1.3Symbolic scope
PSC-I-D-TYPED-GRAMMARDefinition 2.1Typed operator grammar
PSC-I-D-COLLAPSED-REALIZATIONDefinition 2.2Collapsed one space realization
PSC-I-T-TYPED-MODULE-EQUIVALENCETheorem 2.3Typed realization and module equivalence
PSC-I-D-REALIZED-ALGEBRADefinition 2.4Realized operator algebra
PSC-I-P-ACTION-FACTORIZATIONProposition 2.5Action factorization and hull invariance
PSC-I-D-SEED-SYSTEMDefinition 2.6Linear seed system
PSC-I-D-GENERATED-HULLDefinition 2.7Generated hull
PSC-I-D-NATURAL-PRESENTATIONDefinition 2.8Natural presentation
PSC-I-P-ALGEBRA-MODULE-GENERATIONProposition 2.9Algebra generation and module generation are distinct
PSC-I-B-TARGET-DEPENDENT-OPERATORSBoundary 2.10Target dependent operators
PSC-I-D-SEED-EVALUATIONDefinition 3.1Seed evaluation map
PSC-I-T-FREE-PRESENTATIONTheorem 3.2Finite free presentation
PSC-I-C-MINIMAL-FREE-COVERCorollary 3.3Minimal free cover characterization
PSC-I-C-ONE-SEED-PRESENTATIONCorollary 3.4One seed presentation
PSC-I-P-ANNIHILATOR-TWO-SIDEDProposition 3.5Two sided annihilator criterion
PSC-I-T-COMPLETED-PRESENTATIONTheorem 3.6Completion of a dense free presentation
PSC-I-D-SEED-RANKDefinition 4.1Seed rank
PSC-I-P-CYCLIC-CHARACTERIZATIONProposition 4.2Cyclic characterization
PSC-I-P-ACTING-ALGEBRA-MONOTONICITYProposition 4.3Monotonicity under enlargement of the acting algebra
PSC-I-T-QUOTIENT-MONOTONICITYTheorem 4.4Quotient monotonicity
PSC-I-C-ISOMORPHISM-INVARIANCECorollary 4.5Isomorphism invariance
PSC-I-T-EXACT-SEQUENCE-BOUNDSTheorem 4.6Short exact sequence bounds
PSC-I-P-SHARED-DIRECT-SUMProposition 4.7Shared direct sum bounds
PSC-I-T-INDEPENDENT-DIRECT-SUMTheorem 4.8Independent direct sum formula
PSC-I-P-TENSOR-BOUNDProposition 4.9Tensor product bound
PSC-I-B-TENSOR-NONEQUALITYBoundary 4.10Tensor rank is not generally multiplicative
PSC-I-P-SCALAR-EXTENSION-MONOTONICITYProposition 4.11Scalar extension monotonicity
PSC-I-D-SEED-RANK-WITNESSDefinition 4.12Seed rank witness
PSC-I-P-SCALAR-QUOTIENT-WITNESSProposition 4.13Scalar quotient witness
PSC-I-CI-NAKAYAMAClassical input 5.1Nakayama lemma
PSC-I-T-MODULE-TOPTheorem 5.2Generator number is detected modulo the Jacobson radical
PSC-I-C-LOCAL-ALGEBRA-FORMULACorollary 5.3Local algebra formula
PSC-I-CI-WEDDERBURN-ARTINClassical input 5.4Wedderburn and Artin decomposition
PSC-I-L-REGULAR-MODULE-MULTIPLICITIESLemma 5.5Regular module multiplicities
PSC-I-T-SEMISIMPLE-SEED-RANKTheorem 5.6Semisimple seed rank formula over arbitrary division rings
PSC-I-C-ALGEBRAICALLY-CLOSED-FORMULACorollary 5.7Algebraically closed multiplicity formula
PSC-I-C-FULL-MATRIXCorollary 5.8Full matrix algebra
PSC-I-C-MULTIPLICITY-OBSTRUCTIONCorollary 5.9Multiplicity obstruction
PSC-I-CI-PID-PRIMARY-DECOMPOSITIONClassical input 6.1Primary decomposition for polynomial modules
PSC-I-T-SINGLE-OPERATORTheorem 6.2Single operator seed rank
PSC-I-C-INVARIANT-FACTOR-COUNTCorollary 6.3Invariant factor count
PSC-I-C-ALGEBRAICALLY-CLOSED-SINGLE-OPERATORCorollary 6.4Geometric multiplicity formula
PSC-I-C-CYCLIC-MATRIXCorollary 6.5Cyclic matrix criterion
PSC-I-D-PACKET-SYSTEMDefinition 7.1Finite packet system
PSC-I-D-PACKET-SUPPORTDefinition 7.2Packet support and packet pure vectors
PSC-I-L-PACKET-AGGREGATIONLemma 7.3Finite packet aggregation
PSC-I-D-ANALYSIS-SYNTHESISDefinition 7.4Packet analysis and synthesis
PSC-I-T-EXACT-PACKET-COORDINATESTheorem 7.5Exact packet coordinate isomorphism
PSC-I-C-PACKETWISE-EQUALITYCorollary 7.6Packetwise equality
PSC-I-C-PACKET-UNIVERSAL-PROPERTYCorollary 7.7Universal mapping property of finite packet coordinates
PSC-I-T-TENSOR-PACKET-SYSTEMTheorem 7.8Tensor product packet systems
PSC-I-P-DUAL-PACKET-SYSTEMProposition 7.9Dual packet systems
PSC-I-T-BANACH-PACKET-ISOMORPHISMTheorem 7.10Finite Banach packet isomorphism
PSC-I-D-PACKET-CONDITION-NUMBERDefinition 7.11Packet coordinate condition number
PSC-I-P-CONDITIONED-COORDINATESProposition 7.12Conditioned coordinate transport
PSC-I-C-COMPLETION-PACKET-SPLITCorollary 7.13Completion preserves a finite packet split
PSC-I-D-UNCONDITIONAL-PACKET-SPACEDefinition 7.14Unconditional packet sum space
PSC-I-L-UNCONDITIONAL-COMPLETENESSLemma 7.15Completeness of the unconditional packet sum
PSC-I-T-COUNTABLE-UNCONDITIONAL-PACKETSTheorem 7.16Countable unconditional packet isomorphism
PSC-I-R-UNIFORM-BOUNDEDNESSRemark 7.17Uniform boundedness
PSC-I-B-INFINITE-PACKET-TOPOLOGYBoundary 7.18Infinite packet sums
PSC-I-D-TRANSFER-BLOCKDefinition 8.1Transfer block
PSC-I-T-OPERATOR-RECONSTRUCTIONTheorem 8.2Exact operator reconstruction
PSC-I-T-BLOCK-MULTIPLICATIONTheorem 8.3Packet matrix multiplication
PSC-I-C-BLOCK-POWERSCorollary 8.4Packet powers and paths
PSC-I-C-ADJOINT-REVERSALCorollary 8.5Adjoint reversal
PSC-I-C-TENSOR-TRANSFER-BLOCKSCorollary 8.6Tensor product transfer blocks
PSC-I-T-BLOCK-INTERTWININGTheorem 8.7Blockwise intertwining equations
PSC-I-T-BLOCK-ALGEBRATheorem 8.8Full block algebra representation
PSC-I-C-PACKET-SUPPORT-PROPAGATIONCorollary 8.9Propagation of packet support
PSC-I-C-DIMENSION-COUNTCorollary 8.10Dimension count
PSC-I-P-BLOCK-DIAGONAL-COMMUTANTProposition 8.11Block diagonal projection and packet commutant
PSC-I-D-SUPPORT-RELATIONDefinition 8.12Support relation and support space
PSC-I-T-SUPPORT-PATTERN-ALGEBRATheorem 8.13Support pattern algebra criterion
PSC-I-C-SUPPORT-PATTERN-STARCorollary 8.14Bounded support patterns closed under \(*\)
PSC-I-T-PREORDER-ALGEBRA-DECOMPOSITIONTheorem 8.15Preorder support algebra decomposition
PSC-I-D-TRANSFER-GRAPHDefinition 9.1Transfer graph of an algebra generating family
PSC-I-T-ALGEBRA-REACHABILITY-SUPPORTTheorem 9.2Reachability support of the generated algebra
PSC-I-P-REACHABILITY-OBSTRUCTIONProposition 9.3Reachability obstruction for generated hulls
PSC-I-D-DIRECTED-SEED-RANKDefinition 9.4Packet pure seed rank
PSC-I-P-PACKET-PURE-RANK-BOUNDSProposition 9.5Basic packet pure rank bounds
PSC-I-D-EDGE-SURJECTIVEDefinition 9.6Edge surjective packet system
PSC-I-T-SOURCE-COMPONENT-SEED-RANKTheorem 9.7Source component formula for packet pure seed rank
PSC-I-D-PACKET-PROPAGATINGDefinition 9.8Packet propagating system
PSC-I-C-SOURCE-COMPONENT-COUNTCorollary 9.9Unweighted source component count
PSC-I-B-PACKET-PURE-BOUNDARYBoundary 9.10Mixed support seeds can merge source requirements
PSC-I-T-COORDINATE-TRANSPORTTheorem 10.1Coordinate transport
PSC-I-D-PACKET-MORPHISMDefinition 10.2Packet compatible operator morphism
PSC-I-D-SEED-MORPHISMDefinition 10.3Morphism of seeded systems
PSC-I-T-NATURALITYTheorem 10.4Naturality of generated hulls and transfer blocks
PSC-I-P-SEED-SYSTEM-CATEGORYProposition 10.5Category of seeded packet systems
PSC-I-T-PACKET-EXACT-SEQUENCETheorem 10.6Packet exact sequence for an invariant subspace
PSC-I-T-QUOTIENT-PACKET-DESCENTTheorem 10.7Packet descent through an invariant quotient
PSC-I-C-QUOTIENT-PACKET-DESCENTCorollary 10.8Restriction and quotient of transfer blocks
PSC-I-C-TOPOLOGICAL-PACKET-EXACT-SEQUENCECorollary 10.9Topological packet exact sequence
PSC-I-T-DENSE-REALIZATIONTheorem 10.10Dense realization theorem
PSC-I-T-QUOTIENT-TOPOLOGY-COMPLETIONTheorem 10.11Quotient topology and completed realization
PSC-I-B-TOPOLOGICAL-QUOTIENTBoundary 10.12Continuous surjections and quotient topology
PSC-I-D-REALIZATION-FUNCTORDefinition 11.1Realization functor and preservation profile
PSC-I-T-REALIZATION-EXPORTTheorem 11.2Equational realization principle
PSC-I-P-REALIZATION-EXPORTProposition 11.3Realization export principle
PSC-I-D-SEMANTIC-REALIZATIONDefinition 11.4Semantic realization criterion
PSC-I-ALG-EXAMPLE-SLOTSDefinition 12.1Worked realization interface
PSC-I-EXPORTDefinition 12.2Paper I export object
PSC-I-B-FINAL-CLAIM-BOUNDARYBoundary 12.3Exact limits of Paper I

B Visual atlas

The following twenty two plates present exact finite models, explanatory diagrams, and one analytic density example. Each plate follows a calculation, identity, or obstruction from the main text. All graphics are generated from mathematical source, and the cross references match this edition.

Routes through the visual atlas
PlateRoute through the examples
1, 2Fixed grammars, seed power, and the objects of the calculus.
3, 4Two linked chains and a quotient proving the minimum seed count.
5, 6Left ideal relations and typed reachability with a missing direction.
7, 8Oblique exact coordinates and complete transfer block multiplication.
9, 10Cancellation along paths and the algebra of admissible zero patterns.
11, 12Coordinate transport, shared action, and independent control.
13, 14Semisimple multiplicity budgets and primary extraction polynomials.
15, 16Path endpoints and the cycle's two dimensional quotient obstruction.
17A coordinate ring relation as a two packet product rule.
18, 19Dense shift generation, residue coordinates, and address carry.
20, 21Exact orbit hull stabilization and all tensor cross terms.
22The scope of mathematical, formal, and computational evidence.

The seed examples can be read consecutively. The packet and graph plates also provide entry points for readers interested in coordinates or propagation. The displayed matrices are exact. Numerical illustrations in the earlier figures retain their explicitly stated finite ranges. Each diagram is accompanied by the equation or obstruction it represents, so it can be read alongside the relevant proof. Explore all 22 worked atlas plates in HTML

References

assemSimsonSkowronski2006

I. Assem, D. Simson, and A. Skowroński, Elements of the Representation Theory of Associative Algebras, Volume 1: Techniques of Representation Theory, London Mathematical Society Student Texts 65, Cambridge University Press, Cambridge, 2006. doi:10.1017/CBO9780511614309.

brouwerHaemers2012

A. E. Brouwer and W. H. Haemers, Spectra of Graphs, Universitext, Springer, New York, 2012. doi:10.1007/978-1-4614-1939-6.

conway1990

J. B. Conway, A Course in Functional Analysis, second edition, Graduate Texts in Mathematics 96, Springer, New York, 1990. doi:10.1007/978-1-4757-4383-8.

hornJohnson2012

R. A. Horn and C. R. Johnson, Matrix Analysis, second edition, Cambridge University Press, Cambridge, 2012. doi:10.1017/CBO9781139020411.

lam2001noncommutative

T. Y. Lam, A First Course in Noncommutative Rings, second edition, Graduate Texts in Mathematics 131, Springer, New York, 2001. doi:10.1007/978-1-4419-8616-0.

lam1999modules

T. Y. Lam, Lectures on Modules and Rings, Graduate Texts in Mathematics 189, Springer, New York, 1999. doi:10.1007/978-1-4612-0525-8.

roman2008

S. Roman, Advanced Linear Algebra, third edition, Graduate Texts in Mathematics 135, Springer, New York, 2008. doi:10.1007/978-0-387-72831-5.

schaeferWolff1999

H. H. Schaefer and M. P. Wolff, Topological Vector Spaces, second edition, Graduate Texts in Mathematics 3, Springer, New York, 1999. doi:10.1007/978-1-4612-1468-7.

silverman2009

J. H. Silverman, The Arithmetic of Elliptic Curves, second edition, Graduate Texts in Mathematics 106, Springer, New York, 2009. doi:10.1007/978-0-387-09494-6.

demouraUllrich2021

L. de Moura and S. Ullrich, The Lean 4 Theorem Prover and Programming Language, in Automated Deduction—CADE 28, Lecture Notes in Computer Science 12699, Springer, Cham, 2021, pp. 625–635. doi:10.1007/978-3-030-79876-5_37.

mathlib2020

The mathlib Community, The Lean Mathematical Library, in Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs, ACM, 2020, pp. 367–381. doi:10.1145/3372885.3373824.

Source and conversion record

Source SHA-256: 51d27f7f963f81401048336f4178fafb82f3af8e7357bfec2f1d1922dea1ef34

Unsupported prose commands stop the build. The mathematical expression sequence is checked against the source, with manuscript macros expanded for display.

Conversion records

Notation in Paper I

Look up a symbol without leaving this chapter. Select text before opening help to search for it.

Search this work’s notation.

    Symbols can have different meanings in different passages. Read each result in its own context.

    Open the full notation index