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

Дискрет. матем., 2016, том 28, выпуск 2, страницы 71–80 (Mi dm1370)

Оценки числа $(k,l)$-сумм в конечной абелевой группе

В. Г. Саргсян

МГУ им. М. В. Ломоносова

Аннотация: Подмножество $A$ группы $G$ называется $(k,l)$-суммой, если существует такое подмножество $B\subseteq G$, что $A=kB-lB$, где $kB-lB=\{x_1 +\dots +x_k-x_{k+1}\dots - x_{k+l}\mid x_1,\dots, x_{k+l} \in B\}$. Получены верхняя и нижняя оценки числа $(k,l)$-сумм в абелевой группе.
Работа выполнена при поддержке Российского фонда фундаментальных исследований (проект 13-01-00958a)

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

УДК: 519.112.7

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

DOI: 10.4213/dm1370


 Англоязычная версия: Discrete Mathematics and Applications, 2017, 27:4, 223–229

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


© МИАН, 2024