Injective and pseudo-injective polynomial equations:From permutations to dynamical systems
Antonio E. Porreca, Marius Rolland · 2026
Read Injective and pseudo-injective polynomial equations:From permutations to dynamical systems by Antonio E. Porreca, Marius Rolland (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-2604-04065.txt.
Description
Antonio E. Porreca and Marius Rolland studied the complexity of splitting finite discrete dynamical systems under alternative and synchronous execution. They mapped injective polynomials for equations of the form P(X) = B, first over permutations and then over general systems, with fast solving methods. They then added pseudo-injective polynomials, defined by a condition on the limit-cycle lengths of their coefficients, and proved those equations are also quickly solvable. The results hold even when permutations are encoded in a far more compact form.
Catalog record
| CREATOR | Antonio E. Porreca, Marius Rolland |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 97684 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.04065