2024/11/16 by John M. Neuberger, Neuberger, John M., Nándor Sieben +3
Computer Science · Decision Sciences · #34C14 #37C80 #90C35 #Constraint Satisfaction and Optimization #Discrete Mathematics (cs.DM) #Dynamical Systems (math.DS) #FOS: Computer and information sciences #FOS: Mathematics #Fuzzy and Soft Set Theory #Mathematical Software (cs.MS)
paper · pdf · doi:10.48550/arxiv.2411.10904
openalex publication_date 2024/11/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In a polydiagonal subspace of the Euclidean space, certain components of the vectors are equal (synchrony) or opposite (anti-synchrony). Polydiagonal subspaces invariant under a matrix have many applications in graph theory and dynamical systems, especially coupled cell networks. We describe invariant polydiagonal subspaces in terms of coloring vectors. This approach gives an easy formulation of a constraint satisfaction problem for finding invariant polydiagonal subspaces. Solving the resulting problem with existing state-of-the-art constraint solvers greatly outperforms the currently known algorithms.