Autor: |
Malyshev, F. M., Kutyreva, E. V. |
Předmět: |
|
Zdroj: |
Discrete Mathematics & Applications; 2006, Vol. 16 Issue 3, p271-279, 9p, 3 Diagrams, 1 Chart |
Abstrakt: |
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 = k0 < k1 < ... such that the distribution of the number of triangles is concentrated in some neighbourhoods of the points kis. The form of the distribution in each neighbourhood depends not ons but on the residue of ssome modulo depending on i ≥ 0. [ABSTRACT FROM AUTHOR] |
Databáze: |
Complementary Index |
Externí odkaz: |
|