From Copying to Corelations via Ancestry Partitions
Andreu Ballús Santacana · 2025
Read From Copying to Corelations via Ancestry Partitions by Andreu Ballús Santacana (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-22931.txt.
Introduction
Andreu Ballús Santacana studies what remains of a diagram when only its connection pattern counts. The starting system is built from a single copying operation in a formal diagram language. An ancestry map sends each diagram to a corelation, recording which ports end up connected. Its image keeps only patterns where each class holds exactly one input.
Dividing by the map's kernel yields a quotient system. That quotient turns out to match the known system for commutative copying without a delete operation. The paper then slots the construction into the standard cospan and corelation landscape. Known collapses and a presheaf envelope are laid out, each reduced to cited classic results. The author is explicit that only the quotient identification is claimed as new. The rest is careful organization of the surrounding theory.
Catalog record
| CREATOR | Andreu Ballús Santacana |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 62 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-22931
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
From Copying to Corelations via Ancestry Partitions Andreu Ballús Santacana Abstract Changes from v1. This paper is v2 of arXiv:2505.22931. The primitive used here is the generator \delta:1\to 2 of the free PROP \mathsf{Syn}(\delta) ; v1 used a different categorical setup. We do not claim a formal correspondence between the two versions. The results below are proved in full or reduced explicitly to a cited classical theorem. Abstract We study the free PROP \mathsf{Syn}(\delta) on a single binary generator \delta:1\to 2 . The ancestry functor \Pi:\mathsf{Syn}(\delta)\to\mathbf{FinCorel} has image a proper sub-PROP \mathbf{FinCorel}^{\circ}\subseteq\mathbf{FinCorel} , and the induced quotient \mathsf{AncQ}:=\mathsf{Syn}(\delta)/\ker(\Pi) is equivalent as a PROP to \mathbf{Cocom} , the PROP for non-counital cocommutative comonoids. We then place this primitive in the standard cospan/corelation framework: \mathbf{Cospan}(\mathcal{B}) realizes pushout-style gluing as a free hypergraph category (Fong–Spivak); \mathbf{Cospan}(\mathbf{FinSet}) collapses by jointly-epic equivalence to \mathbf{FinCorel}\simeq\mathbf{ESCFM} (Lack; Coya–Fong); the canonical Frobenius package on 1\in\mathbf{Cospan}(\mathcal{B}) transports along the initial comparison functor; and the Yoneda envelope \mathcal{W}=\mathrm{Fun}(\mathbf{FinCorel}^{\mathrm{op}},\mathbf{Spc}) is a presheaf \infty -topos in which the standard subobject, modality, and fixed-point apparatus is available. The PROP-level identification \mathsf{AncQ}\simeq\mathbf{Cocom} is the only result claimed as new; the remaining content is organizational, with each universal property stated and cited explicitly. Keywords. PROP; symmetric monoidal category; cocommutative comonoid; finite corelations; cospan category; special commutative Frobenius algebra; extraspecial commutative Frobenius monoid; Yoneda envelope; presheaf \infty -topos; Knaster–Tarski. MSC Classification: 18M05 (primary); 18M35, 18M85, 18N60, 18F10, 03G30 (secondary). 1 Introduction and Main Results 1.1 Overview This paper studies a chain of categorical constructions starting from a single binary generator \delta:1\to 2 . The free PROP \mathsf{Syn}(\delta) admits an ancestry functor \Pi to \mathbf{FinCorel} , and we identify the resulting quotient with the PROP for non-counital cocommutative comonoids (Theorem 1.1 ). The remaining content places this in the standard cospan/corelation framework and records the available semantic envelope. The cospan stage uses the free hypergraph category theorem of Fong–Spivak [ 6 ] ; the corelation stage uses the Lack–Coya–Fong identification of \mathbf{Cospan}(\mathbf{FinSet})/\ker(\bar{\Pi}) with \mathbf{FinCorel}\simeq\mathbf{ESCFM} [ 9 , 3 ] ; the Frobenius transport is a corollary of the cospan initiality together with functoriality of algebra objects; and the semantic envelope is the presheaf \infty -topos \mathcal{W}=\mathrm{Fun}(\mathbf{FinCorel}^{\mathrm{op}},\mathbf{Spc}) , with the standard subobject, modality, and fixed-point structure available by Lurie [ 10 ] and Knaster–Tarski [ 16 ] . The primitive is a generator \delta:1\to 2 , the minimal arity-changing operation in a symmetric monoidal setting. We do not take \delta to be a coalgebra generator a priori; coassociativity and cocommutativity follow from the ancestry quotient. The paper proceeds in four sections. Section 2 constructs \mathsf{Syn}(\delta) , the ancestry functor \Pi , and the quotient \mathsf{AncQ} , and proves Theorem 1.1 . Section 3 reviews the cospan realization and proves the collapse identification. Section 4 states the Frobenius transport corollary. Section 5 records the semantic envelope. Section 6 discusses scope and relation to companion work. Terminology and notation. \mathsf{Syn}(\delta) is the free PROP on a single binary generator \delta:1\to 2 ; the kernel congruence of the ancestry functor \Pi (Definition 2.5 ) is denoted \equiv_{\Pi} , with the ancestry quotient written \mathsf{AncQ}\;:=\;\mathsf{Syn}(\delta)/\equiv_{\Pi}. By a gluing host we mean an object of (a full 2 -subcategory of) the coslice 2 -category of hypergraph categories under a fixed base, in the sense of Fong–Spivak [ 6 , §2.3] (Definition 3.5 ). 1.2 Main results The paper’s results are Theorem 1.1 (original) and four supporting statements stated below as Propositions 1.2 , 1.5 , Theorem 1.3 (with classical attribution), and Corollary 1.4 . Theorem 1.1 (Image of the ancestry functor; Theorem 2.16 below) . The ancestry functor \Pi:\mathsf{Syn}(\delta)\to\mathbf{FinCorel} is a strict symmetric monoidal functor. Its image is the sub-PROP \mathbf{FinCorel}^{\circ}\subseteq\mathbf{FinCorel} of corelations R:m\to n such that: (a) every equivalence class contains exactly one element of the input boundary; and (b) every equivalence class contains at least one element of the output boundary. The induced quotient \mathsf{AncQ}:=\mathsf{Syn}(\delta)/\ker(\Pi) is equivalent, as a PROP, to \mathbf{Cocom} , the PROP freely generated by a cocommutative coassociative comultiplication without counit. Proposition 1.2 (Cospan realization; Proposition 3.7 below) . For any finitely cocomplete category \mathcal{B} , the symmetric monoidal category \mathbf{Cospan}(\mathcal{B}) , equipped with the canonical embedding \iota:\mathcal{B}\to\mathbf{Cospan}(\mathcal{B}) , is initial in the 2 -category of gluing hosts over \mathcal{B} . Theorem 1.3 (Lack; Coya–Fong; Theorem 3.12 below) . The ancestry functor \bar{\Pi}:\mathbf{Cospan}(\mathbf{FinSet})\to\mathbf{FinCorel} extending the inclusion on the boundary is a strict symmetric monoidal functor. The induced quotient \mathbf{Cospan}(\mathbf{FinSet})/\ker(\bar{\Pi}) is equivalent as a PROP to \mathbf{FinCorel}\simeq\mathbf{ESCFM} , the PROP for extraspecial commutative Frobenius monoids. Corollary 1.4 (Frobenius transport; Corollary 4.5 below) . Let (\mathcal{A},j,\Phi) be a gluing host over a finitely cocomplete base \mathcal{B} . The canonical special commutative Frobenius algebra structure on 1\in\mathbf{Cospan}(\mathcal{B}) transports via the initial comparison functor to a canonical special commutative Frobenius structure on j(1)\in\mathcal{A} . The groupoid of compatible Frobenius structures on j(1) – those arising from a strong symmetric monoidal functor \mathbf{Cospan}(\mathcal{B})\to\mathcal{A} extending j – is contractible. Proposition 1.5 (Semantic envelope; Section 5 ) . The Yoneda envelope \mathcal{W}:=\mathrm{Fun}(\mathbf{FinCorel}^{\mathrm{op}},\mathbf{Spc}) is a presheaf \infty -topos. For every X\in\mathcal{W} , the poset \mathbf{Sub}_{-1}(X) of (-1) -truncated subobjects is a complete Heyting algebra. Every monotone F\colon\mathbf{Sub}_{-1}(X)^{m}\to\mathbf{Sub}_{-1}(X)^{m} admits least and greatest fixed points. 1.3 Relation to existing results Theorem 1.1 is close to folklore for the comultiplication fragment of cocommutative comonoid PROPs; see Pirashvili [ 12 ] for the commutative-monoid analogue, and Fong [ 5 ] and Coya–Fong [ 3 ] for systematic use of corelations as PROPs. The precise statement that the image of the free PROP on \delta:1\to 2 under the ancestry functor coincides with the non-counital cocommutative comonoid PROP does not, to the author’s knowledge, appear elsewhere in this explicit form. Proposition 1.2 is the Fong–Spivak free hypergraph category theorem [ 6 , Thm. 3.14] restated in the local terminology of § 3.3 . Theorem 1.3 combines Lack’s classification [ 9 , §5.4] of \mathbf{Cospan}(\mathbf{FinSet}) as the PROP for special commutative Frobenius monoids with Coya–Fong’s identification [ 3 , Thm. 4.6] of \mathbf{FinCorel} with the PROP for extraspecial commutative Frobenius monoids; the passage from the former to the latter is by the extra law (corresponding to jointly-epic corestriction; see Coya–Fong [ 3 , Lem. 6.3] ). Corollary 1.4 follows from Lemma 4.4 (functoriality of algebra objects under strong symmetric monoidal functors) and Proposition 1.2 ; the contractibility statement is the uniqueness clause of cospan initiality. Proposition 1.5 consists of citations: the presheaf \infty -topos identification is Lurie [ 10 , Thm. 6.1.0.6] , the Heyting structure of subobjects is standard for \infty -topoi (see Lurie [ 10 , §6.1.0] ), and existence of fixed points is Knaster–Tarski [ 16 ] applied to the resulting complete lattice. We assert no internal \mu -calculus completeness, model-theoretic expressive completeness, or higher logical result; the proposition records that the apparatus needed for first-order internal logic and monotone fixed-point semantics exists in \mathcal{W} . 1.4 Organization Each of the four sections corresponds to a specific universal construction. We collect these here as a guide to which property is invoked where. Section 2 uses two universal properties of the free PROP construction. The first is that \mathsf{Syn}(\delta) is initial among PROPs equipped with a chosen morphism 1\to 2 (Proposition 2.2 ); this fixes the syntactic stage. The second is