|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Распределение крайних значений числа единиц в булевых аналогах треугольника Паскалястатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Малышев Ф.М.
- Журнал: Дискретная математика
- Том: 28
- Номер: 3
- Год издания: 2016
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 59
- Последняя страница: 96
- Аннотация: Работа посвящена оценке числа единиц ξ в треугольных массивах элементов поля GF(2), задаваемых нижней строкой из s элементов. Элементы каждой выше стоящей строки получаются суммированием (как в треугольнике Паскаля) пар элементов ниже стоящей строки. Доказано существование такой монотонной неограниченной последовательности 0=k0<k1<k2<… рациональных чисел, что для любого k>0 при достаточно больших s допустимые значения ξ, ме́ньшие ks или бо́льшие s(s+1)/3−sk/3, сосредоточены в окрестностях точек k_i s и s(s+1)/3−sk_i/3, i⩾0. Оценки размеров окрестностей свои для каждого i⩾0 и не зависят от s. Распределения чисел треугольников, имеющих значения ξ в этих окрестностях, зависят только от вычетов s по некоторым модулям, своим для каждого i⩾0.
- Добавил в систему: Аборнев Александр Викторович