Solving “pseudo-injective” polynomial equations over finite dynamical systems

Antonio E. Porreca, Marius Rolland · 2025

Read Solving “pseudo-injective” polynomial equations over finite dynamical systems by Antonio E. Porreca, Marius Rolland (2025) 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-2504-06986.txt.

Description

Antonio Porreca and Marius Rolland study equations over finite dynamical systems in 2025. Systems are grouped up to sameness, with two ways to combine them, choice and lockstep runs. The goal is fast ways to solve equations of the form P of X equals B, so complex behavior can split into simpler parts.

Past work tied fast solving to a strict rule on cycle lengths in the parts of P. The authors loosen that rule into a wider trait called pseudo-injectivity. They prove the wider class still solves fast, even when inputs are packed in a far shorter code.

Catalog record

CREATORAntonio E. Porreca, Marius Rolland
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-06986

Browse the full library · About the Tower of Babel