Распределение крайних значений числа единиц в булевых аналогах треугольника Паскаля
Работа посвящена оценке числа единиц $\xi$ в треугольных массивах элементов поля $GF(2)$, задаваемых нижней строкой из $s$ элементов. Элементы каждой выше стоящей строки получаются суммированием (как в треугольнике Паскаля) пар элементов ниже стоящей строки. Доказано существование такой монотонной н...
Gespeichert in:
| Veröffentlicht in: | Diskretnai͡a︡ matematika 2016, Vol.28 (3), p.59-96 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | rus |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | Работа посвящена оценке числа единиц $\xi$ в треугольных массивах элементов поля $GF(2)$, задаваемых нижней строкой из $s$ элементов. Элементы каждой выше стоящей строки получаются суммированием (как в треугольнике Паскаля) пар элементов ниже стоящей строки. Доказано существование такой монотонной неограниченной последовательности $0=k_0 |
|---|---|
| ISSN: | 0234-0860 2305-3143 |
| DOI: | 10.4213/dm1384 |