English

Periodic balanced binary triangles

Combinatorics 2017-11-28 v3 Discrete Mathematics Number Theory

Abstract

A binary triangle of size nn is a triangle of zeroes and ones, with nn rows, built with the same local rule as the standard Pascal triangle modulo 22. 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 11. In this paper, the existence of balanced binary triangles of size nn, for all positive integers nn, 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.

Keywords

Cite

@article{arxiv.1702.03236,
  title  = {Periodic balanced binary triangles},
  author = {Jonathan Chappelon},
  journal= {arXiv preprint arXiv:1702.03236},
  year   = {2017}
}