RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2018, том 30, выпуск 3, страницы 117–126 (Mi dm1502)

Асимптотика логарифма числа наборов, $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$-свободных от решений, в абелевой группе.

Ключевые слова: множество, характеристическая функция, группа, прогрессия, смежный класс.

УДК: 519.115

Статья поступила: 05.02.2018

DOI: 10.4213/dm1502


 Англоязычная версия: Discrete Mathematics and Applications, 2019, 29:6, 401–407

Реферативные базы данных:


© МИАН, 2024