Adjoints of Morphisms of Neural Codes

Juliann Geraci 1, Alexander B. Kunin 2, Alexandra Seceleanu 1 · 2026

Read Adjoints of Morphisms of Neural Codes by Juliann Geraci 1, Alexander B. Kunin 2, Alexandra Seceleanu 1 (2026) 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-2603-10837.txt.

Introduction

Juliann Geraci, Alexander B Kunin, and Alexandra Seceleanu study adjoints of morphisms between combinatorial neural codes. A code is a collection of subsets of an index set, and a morphism is a map between codes whose image coordinates are products of domain coordinates. Representing morphisms as binary matrices, they show each sits in a Galois connection, with its adjoint given by boolean multiplication by the matrix. This characterizes morphisms that factor a boolean matrix. Morphisms also order codes; the authors pin down covering relations via free neurons.

Catalog record

CREATORJuliann Geraci 1, Alexander B. Kunin 2, Alexandra Seceleanu 1
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE72514
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.10837

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Adjoints of Morphisms of Neural Codes Juliann Geraci 1, Alexander B. Kunin 2, Alexandra Seceleanu 1 Abstract . A combinatorial code 𝒞 \mathcal{C} is a collection of subsets of [ n ] [n] , or equivalently a set of points in { 0 , 1 } n \{0,1\}^{n} . A morphism of codes is a map from one combinatorial code to another such that the coordinates of points in the image can be expressed as products of coordinates in the domain. By representing morphisms of codes as binary matrices, we show that any morphism of codes is part of a Galois connection where its adjoint is boolean multiplication by the representative matrix. We use this to characterize those morphisms of codes which allow to factor a boolean matrix, with applications to estimating boolean matrix rank. Morphisms also induce a partial order on (isomorphism classes of) codes. We determine the covering relations in this partial order for which the two adjoint maps are mutual inverses in terms of free neurons, a combinatorial condition on the index corresponding to the covering maps. We introduce the defect of a code as a new tool to study this poset and show that defect decreases by exactly 0 or 1 under a covering map. 1. Introduction The neural ring was introduced by Curto, Itskov, Veliz-Cuba, and Youngs to study the intrinsic structure of combinatorial neural codes [ 5 ] . A combinatorial neural code is an affine variety the field of order 2, which we denote \mathbb{F} , and the neural ring is the coordinate ring of this variety. The “intrinsic structure” is encoded by a specific set of minimal generators of the vanishing ideal of the variety. The goal of the authors was to use this intrinsic structure to identify which combinatorial codes arise as intersection patterns of convex sets in some Euclidean space (see, e.g. [ 3 , 4 ] ). Towards this goal, Jeffs introduced a class of maps between codes, dubbed morphisms of neural codes, such that the image of a convex code is convex [ 10 ] . This induces a graded partial order on isomorphism classes of codes, denoted \mathbf{P_{Code}} , such that convex codes form a down-set. In this article, we present some advancements in the understanding of this partial order and apply it to the problem of Boolean matrix factorization. Boolean matrix factorization takes as input a given m\times n binary matrix \mathbf{C} and asks for a pair of matrices \mathbf{V},\mathbf{H} such that \mathbf{C}=\mathbf{V}\mathbf{H} , where addition and multiplication are carried out over the Boolean semiring \mathbb{B} (that is, \mathbb{B}=\{0,1\} equipped with the operations \vee and \wedge of Boolean logic). We observed that, in some but not all cases, reading the map from rows of \mathbf{C} to rows of \mathbf{V} yielded a morphism of codes. Indeed, the form of \mathbf{V} in those cases had been described as early as the 1950s [ 12 , 13 ] in the context of solving the equation \mathbf{C}=\mathbf{V}\mathbf{H} for \mathbf{V} . Conversely, writing the domain and image of a morphism of codes in matrix form sometimes, but not always, results in a Boolean matrix factoriation. We set out to characterize those factorizations which correspond to morphisms of codes. To this end, we find two complementary interpretations of a given r\times n matrix \mathbf{H} : on the one hand, boolean multiplication by \mathbf{H} on the right yields a map \mathbb{B}^{r}\to\mathbb{B}^{n} . On the other hand, interpreting \mathbf{H} as a monomial map between neural rings, it is the pullback of a morphism of codes \mathbb{F}^{n}\to\mathbb{F}^{r} . These maps are adjoint in the sense that they form a Galois connection, and this forms the basis for the present work. We present four main results. First, we show that the canonical form of the intersection completion of a code is a subset of the canonical form of the original code ( 3.4 ). A code is intersection-complete if for any pair of codewords their coordinate-wise product is also a codeword. Intersection-complete codes have held a distinguished place in the study of combinatorial codes: they were among the first class of codes to be known to be convex [ 2 ] , every intersection-complete code is image of a simplicial complex under a morphism of codes [ 10 ] , and the vanishing ideal of an intersection-complete code is generated by monomials and binomials [ 4 ] . Building on recent results of Geller and R.G. [ 7 ] , we show that the subset of monomial and binomial generators in the ideal of an arbitrary code generates the vanishing ideal of the intersection completion of that code. Second and third, we show that the pair of maps defined by a matrix \mathbf{H} form a Galois connection ( 4.6 ) and characterize for which covering relations in \mathbf{P_{Code}} this connection is a bijection ( 5.19 ). These are morphisms for which the inverse can be expressed by matrix multiplication, partially resolving our goal. The characterization we give is in terms of free neurons, a combinatorial property which can be checked in time linear in the size of a matrix representing a code ( 6.3 ). Fourth and finally, we introduce the defect of a code, an isomorphism invariant which measures deviation from intersection completeness and induces a weak bigrading on \mathbf{P_{Code}} ( 5.24 ). Further, bijective morphisms of codes (other than isomorphisms) strictly decrease defect. The organization of the paper is as follows: In Section 2 we establish the terminology, notation, and basic results we will use regarding combinatorial neural codes, with several technical lemmas regarding trunks of combinatorial codes deferred to Appendix A . Section 3 is a brief digression to prove 3.4 which is of independent significance. Section 4 establishes the Galois connection between morphisms of codes and matrix multiplication. The properties of this connection are expanded on in Section 5 ; in particular in Section 5.3 we show which covering maps in \mathbf{P_{Code}} correspond to matrix factorizations. In Section 5.4 we define defect and show it is weakly order-preserving on \mathbf{P_{Code}} . Section 6 applies our results to the problem of computing Boolean rank. Section 7 concludes with a brief discussion of our results and several open questions. 2. Preliminaries In this section we establish our terminology and notation, and review the relevant results on combinatorial codes. By a combinatorial code we mean a collection \mathcal{C}\subseteq 2^{[n]} of subsets of [n]:=\{1,\dots,n\} . We refer to elements of a code as codewords and the elements of the ground set [n] as neurons , as our work builds on that of Curto et al. [ 5 ] and Jeffs [ 10 , 9 ] . We can also view a code as a set of binary vectors \mathcal{C}\subseteq\{0,1\}^{n} by encoding a vector via its support : for \mathbf{c}=(c_{1},\dots,c_{n})\in\{0,1\}^{n} , \supp(\mathbf{c}):=\{i\in[n]\mid c_{i}=1\} . Note that 2^{[n]} comes equipped with the partial order \subseteq of set containment. We can order \{0,1\}^{n} by setting 0\leq 1 and then setting \mathbf{c}\leq\mathbf{d} if c_{i}\leq d_{i} for all i . Under this order, \mathbf{c}\leq\mathbf{d} if and only if \supp(\mathbf{c})\subseteq\supp(\mathbf{d}) . We translate between codes and matrices by writing each codeword as a row of the matrix. Thus, a code \mathcal{C}=\{\sigma_{1},\dots,\sigma_{m}\} consisting

Read the complete text