|
Асимптотика логарифма числа наборов, $k$-свободных от решений, в абелевых группах
А. А. Сапоженко, В. Г. Саргсян Московский государственный университет имени М.В. Ломоносова
Аннотация:
Набор $(A_1,\dots,A_k)$ подмножеств группы $G$ называется $k$-свободным от решений, если уравнение $x_1+\dots+x_k=0$ не имеет решений в наборе $(A_1,\dots,A_k),$ где $x_1\in A_1,\dots,x_k\in A_k.$ Получена асимптотика логарифма числа наборов, $k$-свободных от решений, в абелевой группе.
Ключевые слова:
множество, характеристическая функция, группа, прогрессия, смежный класс.
Статья поступила: 05.02.2018
Образец цитирования:
А. А. Сапоженко, В. Г. Саргсян, “Асимптотика логарифма числа наборов, $k$-свободных от решений, в абелевых группах”, Дискрет. матем., 30:3 (2018), 117–126; Discrete Math. Appl., 29:6 (2019), 401–407
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1502https://doi.org/10.4213/dm1502 https://www.mathnet.ru/rus/dm/v30/i3/p117
|
Статистика просмотров: |
Страница аннотации: | 397 | PDF полного текста: | 58 | Список литературы: | 55 | Первая страница: | 19 |
|