Periodic balanced binary triangles

MaRDI QIDQ4560214zbMATH OpenFDO

Authors Jonathan Chappelon

Publication date 10 December 2018

Full work available at URL https://arxiv.org/abs/1702.03236, https://dmtcs.episciences.org/4101/pdf

zbMATH Keywords

balanced trianglesbinary trianglesgeneralized Pascal trianglesperiodic orbitsperiodic trianglesSteinhaus ProblemSteinhaus triangles

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Enumerative combinatorics (05A99) Other designs, configurations (05B30) Elementary number theory (11A99) Other combinatorial number theory (11B75)

Abstract: A binary triangle of size $n$ is a triangle of zeroes and ones, with $n$ rows, built with the same local rule as the standard Pascal triangle modulo $2$. A binary triangle is said to be balanced if the absolute difference between the numbers of zeroes and ones that constitute this triangle is at most $1$. In this paper, the existence of balanced binary triangles of size $n$, for all positive integers $n$, is shown. This is achieved by considering periodic balanced binary triangles, that are balanced binary triangles where each row, column or diagonal is a periodic sequence.

Recommendations

• Steinhaus triangles with generalized Pascal addition
• scientific article; zbMATH DE number 706828
• A universal sequence of integers generating balanced Steinhaus figures modulo an odd number
• scientific article; zbMATH DE number 2214404
• Geometry of Binomial Coefficients

Cited in

(6)

• Boolean analogues of the Pascal triangle with maximal possible number of ones
• Symmetric binary Steinhaus triangles and parity-regular Steinhaus graphs
• Balancing in direction (1,-1) in Pascal's triangle.
• Extreme weights in Steinhaus triangles
• scientific article; zbMATH DE number 2214404 (Why is no real title available?)
• A universal sequence of integers generating balanced Steinhaus figures modulo an odd number

This page was built for publication: Periodic balanced binary triangles

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