A tournament is m-inducible if it is the majority tournament of m linear orders of its vertices, and the margin of an arc in such a profile is the number of voters ranking it forward minus the number ranking it backward. Chindelevitch and Harutyunyan [ch] e…
Discrete MathematicsAI reviewed · Human review open
RESOCA 115 is the reversible second-order cellular automaton xᵗ⁺¹ᵢ = δ₁₁₅(xᵗᵢ₋₁,xᵗᵢ,xᵗᵢ₊₁) oplus xᵗ⁻¹ᵢ built from Wolfram's elementary rule 115 on the bi-infinite line. Formenti and Kamilya computed the periods of three families of finite configurations, le…
Discrete MathematicsAI reviewed · Human review open
A bipermutive local rule of diameter d over 𝔽₂ generates, through its no-boundary cellular automaton, a Latin square of order 2ᵈ⁻¹; Mariot and Mazzone call the automaton self-orthogonal when that square is orthogonal to its transpose. They determined the n…
Discrete MathematicsAI reviewed · Human review open