2 papers
cs.DM2026
Majority Boolean networks classifying density: structural characterization and complexity
Kévin Perrot, Marius Rolland
Given a set of entities each holding a Boolean state, the Density Classification Task (DCT) asks them to converge to the most represented state. Given a directed graph of entities…
cs.DM2025
Roots in the semiring of finite deterministic dynamical systems
François Doré, Kévin Perrot, Antonio E. Porreca +2
Finite discrete-time dynamical systems (FDDS) model phenomena that evolve deterministically in discrete time. It is possible to define sum and product operations on these systems (…