English

Balanced simplices

Combinatorics 2016-04-07 v2 Number Theory

Abstract

An additive cellular automaton is a linear map on the set of infinite multidimensional arrays of elements in a finite cyclic group Z/mZ\mathbb{Z}/m\mathbb{Z}. In this paper, we consider simplices appearing in the orbits generated from arithmetic arrays by additive cellular automata. We prove that they are a source of balanced simplices, that are simplices containing all the elements of Z/mZ\mathbb{Z}/m\mathbb{Z} with the same multiplicity. For any additive cellular automaton of dimension 11 or higher, the existence of infinitely many balanced simplices of Z/mZ\mathbb{Z}/m\mathbb{Z} appearing in such orbits is shown, and this, for an infinite number of values mm. The special case of the Pascal cellular automata, the cellular automata generating the Pascal simplices, that are a generalization of the Pascal triangle into arbitrary dimension, is studied in detail.

Cite

@article{arxiv.1402.4912,
  title  = {Balanced simplices},
  author = {Jonathan Chappelon},
  journal= {arXiv preprint arXiv:1402.4912},
  year   = {2016}
}

Comments

33 pages ; 11 figures ; 1 table

R2 v1 2026-06-22T03:12:11.321Z