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
| CREATOR | Maximilien Gadouleau, Marianne Johnson |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 83314 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.26508