Balanced simplices

DOI10.1016/J.AAM.2014.09.007MaRDI QIDQ472924zbMATH OpenOpenAlexFDO

Authors Jonathan Chappelon

Publication date 20 November 2014

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1402.4912

zbMATH Keywords

Pascal triangleadditive cellular automatonbalanced simplicesMolluzzo's problemPascal cellular automatonSteinhaus triangles

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Factorials, binomial coefficients, combinatorial functions (05A10) Other designs, configurations (05B30) Other combinatorial number theory (11B75) Cellular automata (computational aspects) (68Q80) Sequences (mod (m)) (11B50) Elementary number theory (11A99)

Abstract: An additive cellular automaton is a linear map on the set of infinite multidimensional arrays of elements in a finite cyclic group $mathbbZ/mmathbbZ$. 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 $mathbbZ/mmathbbZ$ with the same multiplicity. For any additive cellular automaton of dimension $1$ or higher, the existence of infinitely many balanced simplices of $mathbbZ/mmathbbZ$ 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.

Recommendations

• Balanced triangulations
• Existence of balanced simplices on polytopes.
• Balancing polyhedra
• Simplicial moves on balanced complexes
• Simplices with equiareal faces
• Balanced Steiner triple systems
• Balanced complexes and complexes without large missing faces
• Graphs and balanced simplicial complexes
• Simplices in the Euclidean ball
• Balancing vectors and convex bodies

Cites work

• scientific article; zbMATH DE number 3829920 (Why is no real title available?)
• scientific article; zbMATH DE number 3929018 (Why is no real title available?)
• scientific article; zbMATH DE number 3655999 (Why is no real title available?)
• scientific article; zbMATH DE number 4120200 (Why is no real title available?)
• scientific article; zbMATH DE number 2214404 (Why is no real title available?)
• scientific article; zbMATH DE number 2235054 (Why is no real title available?)
• A universal sequence of integers generating balanced Steinhaus figures modulo an odd number
• Bipartite Steinhaus graphs
• Characterizations of bipartite Steinhaus graphs
• Generating strings for bipartite Steinhaus graphs
• On a Problem of Steinhaus Concerning Binary Sequences
• On a problem of Molluzzo concerning Steinhaus triangles in finite cyclic groups
• On the multiplicative order of \(a^n\) modulo \(n\)
• On the problem of Molluzzo for the modulus 4
• One hundred problems in elementary mathematics. With a foreword by Martin Gardner
• Parity-regular Steinhaus graphs
• Planar Steinhaus graphs
• Regular Steinhaus graphs of odd degree
• Solution of Steinhaus's problem with plus and minus signs
• Steinhaus graphs
• Symmetric patterns in the cellular automaton that generates Pascal's triangle modulo 2
• Symmetries in Steinhaus Triangles and in Generalized Pascal Triangles
• Zero-sum balanced binary sequences

Cited in

(4)

• Steinhaus Triangles Generated by Vectors of the Canonical Bases
• Pre-balanced dualizing complexes
• Balanced non-adjacent forms
• Symmetric binary Steinhaus triangles and parity-regular Steinhaus graphs

This page was built for publication: Balanced simplices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q472924)