Semirings of formal sums and injective partial transformations

Maximilien Gadouleau, Marianne Johnson · 2026

Read Semirings of formal sums and injective partial transformations by Maximilien Gadouleau, Marianne Johnson (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-26508.txt.

Description

Gadouleau and Johnson extend the semiring of discrete dynamical systems to partial transformations. In the original semiring, finite transformations add by acting on disjoint sets and multiply by acting in parallel. The authors widen the frame to formal sums over any semiring, then focus on binary coefficients. They study injective partial maps, which split into sums of chains and cycles. For sums of cycles over the binary field, they give a compact account of every solution to the division problem, then extend it to all injective cases.

Catalog record

CREATORMaximilien Gadouleau, Marianne Johnson
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE83314
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel