|
This article is cited in 5 scientific papers (total in 5 papers)
On the distribution of the number of ones in a Boolean Pascal's triangle
F. M. Malyshev, E. V. Kutyreva
Abstract:
This research is devoted to estimating the number of Boolean Pascal's triangles
of large enough size $s$ containing a given number of ones $\xi\le 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<\dotsc$ such that the distribution
of the number of triangles is concentrated in some neighbourhoods of
the points $k_is$. The form of the distribution in each neighbourhood
depends not on $s$ but on the residue of $s$ some modulo depending on
$i\ge 0$.
Received: 06.10.2004 Revised: 14.12.2005
Citation:
F. M. Malyshev, E. V. Kutyreva, “On the distribution of the number of ones in a Boolean Pascal's triangle”, Diskr. Mat., 18:2 (2006), 123–131; Discrete Math. Appl., 16:3 (2006), 271–279
Linking options:
https://www.mathnet.ru/eng/dm51https://doi.org/10.4213/dm51 https://www.mathnet.ru/eng/dm/v18/i2/p123
|
|