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

CREATORAntonio E. Porreca, Marius Rolland
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE97684
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel