A Rigid Category of DNA Secondary Structures

Andrés Ortiz-Muñoz · 2026

Read A Rigid Category of DNA Secondary Structures by Andrés Ortiz-Muñoz (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-2605-12740.txt.

Introduction

Ortiz-Muñoz builds a pivotal monoidal category of DNA structures. Objects are DNA sequences, read as words over A, C, G and T. Its morphisms are isotopy classes of noncrossing matchings from through-strands and Watson-Crick arcs in a rectangle. A sequence's dual is its reverse complement. Duplex pairings give evaluation and coevaluation, and snake identities follow by planar isotopy. Bending correspondence links each morphism to a combined-word structure. Generalised elements prove to be exactly the non-pseudoknotted structures.

Catalog record

CREATORAndrés Ortiz-Muñoz
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE33307
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel

Full text

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

A Rigid Category of DNA Secondary Structures Thanks: Harvard Medical School, Boston, MA, USA. Email: [email protected] . Andrés Ortiz-Muñoz Abstract . We construct a strict pivotal monoidal category 𝒟 DNA \mathcal{D}_{\mathrm{DNA}} whose objects are DNA sequences (words over { A , C , G , T } \{A,C,G,T\} ) and whose morphisms are isotopy classes of typed noncrossing planar matchings—composed of through-strands and Watson–Crick-typed arcs—in a rectangle with source and target boundaries. The dual of a sequence is its reverse complement, evaluation and coevaluation are canonical duplex pairings, and the snake identities hold by planar isotopy. A bending correspondence identifies each morphism x → y x\to y with a secondary structure on the combined word x ∨ y x{}^{\vee}y ; in particular, the generalized elements ε → w \varepsilon\to w are exactly the non-pseudoknotted secondary structures on w w . Composition, viewed in this straightened picture, is computed by a zip-and-transfer operation on complementary interfaces—a combinatorial rearrangement of base-pair connectivity of which toehold-mediated strand displacement is a kinetically specific instance. Because 𝒟 DNA \mathcal{D}_{\mathrm{DNA}} is rigid monoidal, it shares the categorical backbone of pregroup grammars and the DisCoCat framework for compositional semantics: a strong monoidal functor from a grammatical category to 𝒟 DNA \mathcal{D}_{\mathrm{DNA}} maps grammatical reductions to Watson–Crick base pairing and sentence meanings to secondary structures. We describe this functor and discuss connections to algorithmic self-assembly, composable strand-displacement circuits, and constructive dynamical systems. 1. Introduction DNA nanotechnology and molecular computation rest on the predictable interactions governed by Watson–Crick base pairing. In this paper we construct a category \mathcal{D}_{\mathrm{DNA}} (for DNA diagrams) whose objects are words over the nucleotide alphabet \{A,C,G,T\} and whose morphisms are isotopy classes of typed noncrossing arc diagrams (non-pseudoknotted secondary structures). The dual of a sequence is its reverse complement, evaluation and coevaluation are canonical duplex pairings, and the snake identities hold by planar isotopy, making \mathcal{D}_{\mathrm{DNA}} a strict pivotal monoidal category. Composition, in the straightened picture, is computed by a zip-and-transfer operation on complementary interfaces—a general mechanism of which toehold-mediated strand displacement [ 19 , 21 , 10 ] is a kinetically specific instance. The categorical structure underlying \mathcal{D}_{\mathrm{DNA}} —a rigid monoidal category—is the same structure that Lambek [ 8 ] identified in natural language syntax through pregroup grammars, and that Coecke, Sadrzadeh, and Clark [ 1 ] used to build compositional distributional semantics (DisCoCat). This structural coincidence yields a monoidal functor from grammar to DNA in which grammatical reduction maps to Watson–Crick base pairing; we treat this as one application of the rigid structure rather than its sole motivation. Section 2 recalls the biology; Section 3 reviews rigid monoidal categories; Section 4 constructs \mathcal{D}_{\mathrm{DNA}} and its pivotal structure; Section 5 describes the functor from pregroup grammars to \mathcal{D}_{\mathrm{DNA}} ; and Section 6 discusses variants, connections, and open questions. 2. DNA secondary structures Deoxyribonucleic acid (DNA) is a polymer whose monomers, called nucleotides or bases, are drawn from the four-letter alphabet \Sigma=\{A,C,G,T\}. A single-stranded DNA molecule is a finite sequence of bases, read by convention from the 5^{\prime} to the 3^{\prime} end. We write such a sequence as a word w=b_{1}b_{2}\cdots b_{n} in the free monoid \Sigma^{*} , with the empty word \varepsilon representing the absence of any bases. The defining chemical feature of DNA is Watson–Crick complementarity: adenine ( A ) pairs with thymine ( T ), and cytosine ( C ) pairs with guanine ( G ). We encode this as an involution on the alphabet, \overline{A}=T,\quad\overline{T}=A,\quad\overline{C}=G,\quad\overline{G}=C, which extends to words by reversal and letterwise complementation. The reverse complement of w=b_{1}b_{2}\cdots b_{n} is w{}^{\vee}=\overline{b_{n}}\,\overline{b_{n-1}}\cdots\overline{b_{1}}. Reversal reflects the antiparallel orientation of the two strands in a DNA duplex: a strand running 5^{\prime}\to 3^{\prime} pairs with its complement running 3^{\prime}\to 5^{\prime} . When w and w{}^{\vee} are brought together, each base in w can pair with the corresponding base in w{}^{\vee} , forming a double-helical duplex. A secondary structure on a sequence w=b_{1}\cdots b_{n} is a set of base pairs—pairs of positions (i,j) with i<j such that b_{i} and b_{j} are Watson–Crick complements—subject to two constraints: (1) Uniqueness. Each position participates in at most one base pair. (2) No crossings. If (i,j) and (k,l) are both base pairs with i<k , then either j<k (the pairs are disjoint) or i<k<l<j (one pair is nested inside the other). The forbidden pattern is i<k<j<l , which would represent a pseudoknot 1 1 1 The non-pseudoknotted (planar) model is a widely used first approximation for DNA secondary structure and is often sufficient for stochastic modeling of combinatorial DNA dynamics over folded-state energy landscapes. For sufficiently long sequences, however, pseudoknots do occur; categorically, this suggests braided (rather than purely planar pivotal) extensions as a more general framework. Despite this limitation, non-pseudoknotted models have shown strong predictive value in many experimental regimes [ 17 , 19 , 21 ] . In this paper we focus on developing the underlying pivotal structure under the standard non-pseudoknotted assumption. . The standard representation is an arc diagram : the bases b_{1},\ldots,b_{n} are arranged along a horizontal line, and each base pair (i,j) is drawn as an arc in the upper half-plane connecting positions i and j . The no-crossing condition means that arcs do not intersect. The diagram below shows a simple hairpin with five nested base pairs closing a three-base loop, shown in both arc and folded views. A C G T A G G G T A C G T (a) Arc view A C G T A G G G T A C G T (b) Folded view These structures are fundamental objects in molecular biology. They determine the geometry and function of single-stranded nucleic acids and have been studied combinatorially since the work of Waterman [ 17 ] . Their enumeration is closely related to Motzkin numbers and noncrossing partitions. We will see that they also have a natural categorical interpretation. 3. Rigid monoidal categories We recall the categorical notions used in the DNA construction. Readers familiar with rigid categories may skip to Section 4 ; we include definitions to fix notation and follow Selinger’s conventions [ 15 ] . A monoidal category (\mathcal{C},\otimes,I) consists of a category \mathcal{C} with a bifunctor \otimes\colon\mathcal{C}\times\mathcal{C}\to\mathcal{C} (tensor product), a unit object I , and associativity/unitality isomorphisms satisfying coherence conditions. It is strict when these isomorphisms are identities; by Mac Lane coherence, every monoidal category is monoidally equivalent to a strict one, and we work strictly throughout. Definition 3.1 . A strict monoidal category (\mathcal{C},\otimes,I) is right rigid if every object A is equipped with a right dual A^{*} , together with morphisms \mathrm{ev}_{A}\colon A\otimes A^{*}\to I,\qquad\mathrm{coev}_{A}\colon I\to A^{*}\otimes A, called evaluation (or cup ) and coevaluation (or cap ) 2 2 2 Different texts adopt different orientation and reading conventions for string diagrams (for example, bottom-to-top or left-to-right). Accordingly, the labels “cup” and “cap” are convention-dependent and may be interchanged in other references. . We read string diagrams from top to bottom throughout this paper. With this convention, these maps satisfy the snake identities : (\mathrm{ev}_{A}\otimes\mathrm{id}_{A})\circ(\mathrm{id}_{A}\otimes\mathrm{coev}_{A})=\mathrm{id}_{A}, (\mathrm{id}_{A^{*}}\otimes\mathrm{ev}_{A})\circ(\mathrm{coev}_{A}\otimes\mathrm{id}_{A^{*}})=\mathrm{id}_{A^{*}}. It is left rigid if analogous data exist on the other side, and rigid (or autonomous ) if it is both left and right rigid. The snake identities have a vivid graphical interpretation in the

Read the complete text