Balanced simplices - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Advances in Applied Mathematics Année : 2015

Balanced simplices

Résumé

An additive cellular automaton is a linear map on the set of infinite multidimensional arrays of elements in a finite cyclic group $\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 $\mathbb{Z}/m\mathbb{Z}$ with the same multiplicity. For any additive cellular automaton of dimension $1$ or higher, the existence of infinitely many balanced simplices of $\mathbb{Z}/m\mathbb{Z}$ appearing in such orbits is shown, and this, for an infinite number of values $m$. 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.
Fichier principal
Vignette du fichier
Balanced_Simplices_Final_Version.pdf (341.34 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00949618 , version 1 (20-02-2014)
hal-00949618 , version 2 (30-03-2016)

Identifiants

Citer

Jonathan Chappelon. Balanced simplices. Advances in Applied Mathematics, 2015, 62, pp.74-117. ⟨10.1016/j.aam.2014.09.007⟩. ⟨hal-00949618v2⟩
151 Consultations
112 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More