|
Число $k$-сумм в абелевой группе
А. А. Сапоженко, В. Г. Саргсян Московский гос. университет им. М. В. Ломоносова, Ленинские горы, 1, 119991 Москва, Россия
Аннотация:
Сумма подмножеств $A_1,\dots,A_k$ абелевой группы $G$ определяется как совокупность всех сумм $k$ элементов из множеств $A_1,\dots,A_k$, т.е. $A_1+\dots+A_k=\{a_1+\dots+a_k\mid a_1\in A_1,\dots,a_k\in A_k\}$. Подмножество, представимое в виде суммы $k$ подмножеств абелевой группы $G$, назовём $k$-суммой. Рассматривается задача о числе $k$-сумм в абелевой группе $G$. Очевидно, что любое подмножество $A$ абелевой группы $G$ является $k$-суммой, так как подмножество $A$ можно представить в виде суммы $A=A_1+\dots+A_k$, где $A_1=A$ и $A_2=\dots=A_k=\{0\}$. Тем самым число $k$-сумм равно количеству всех подмножеств абелевой группы $G$. Однако если ввести ограничение на мощность слагаемых $A_1,\dots,A_k,$ то число $k$-сумм становится существенно меньше. Получены нижняя и верхняя асимптотические оценки на число $k$-сумм в абелевых группах при условии, что существует слагаемое $A_i$ такое, что $|A_i|\geq n\log^qn$ и $|A_1+\dots+A_{i-1}+A_{i+1}+\dots+A_k|\geq n\log^qn$, где $q=-1/8$ и $i\in\{1,\dots,k\}$. Библиогр. 8.
Ключевые слова:
множество, характеристическая функция, группа, прогрессия, смежный класс.
Статья поступила: 29.01.2018 Переработанный вариант: 13.06.2018
Образец цитирования:
А. А. Сапоженко, В. Г. Саргсян, “Число $k$-сумм в абелевой группе”, Дискретн. анализ и исслед. опер., 25:4 (2018), 97–111; J. Appl. Industr. Math., 12:4 (2018), 729–737
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da911 https://www.mathnet.ru/rus/da/v25/i4/p97
|
|