On the distribution of the number of ones in a Boolean Pascal's triangle

This research is devoted to estimating the number of Boolean Pascal's triangles of large enough size s containing a given number of ones ξ ≤ ks, k > 0. We demonstrate that any such Pascal's triangle contains a zero triangle whose size differs from s by at most constant depending only on...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics and applications 2006-07, Vol.16 (3), p.271-279
Hauptverfasser: Malyshev, F. M., Kutyreva, E. V.
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This research is devoted to estimating the number of Boolean Pascal's triangles of large enough size s containing a given number of ones ξ ≤ ks, k > 0. We demonstrate that any such Pascal's triangle contains a zero triangle whose size differs from s by at most constant depending only on k. We prove that there is a monotone unbounded sequence of rational numbers 0 = k 0 < k 1 < ... such that the distribution of the number of triangles is concentrated in some neighbourhoods of the points ki s. The form of the distribution in each neighbourhood depends not on s but on the residue of s some modulo depending on i ≥ 0.
ISSN:0924-9265
1569-3929
DOI:10.1515/156939206777970435