Дискретный анализ и исследование операций
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретный анализ и исследование операций, 2018, том 25, выпуск 4, страницы 97–111
DOI: https://doi.org/10.17377/daio.2018.25.608
(Mi da911)
 

Число $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.
Ключевые слова: множество, характеристическая функция, группа, прогрессия, смежный класс.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 16-01-00593а
Исследование выполнено при финансовой поддержке Российского фонда фундаментальных исследований (проект № 16-01-00593а).
Статья поступила: 29.01.2018
Переработанный вариант: 13.06.2018
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2018, Volume 12, Issue 4, Pages 729–737
DOI: https://doi.org/10.1134/S1990478918040130
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.1
Образец цитирования: А. А. Сапоженко, В. Г. Саргсян, “Число $k$-сумм в абелевой группе”, Дискретн. анализ и исслед. опер., 25:4 (2018), 97–111; J. Appl. Industr. Math., 12:4 (2018), 729–737
Цитирование в формате AMSBIB
\RBibitem{SapSar18}
\by А.~А.~Сапоженко, В.~Г.~Саргсян
\paper Число $k$-сумм в~абелевой группе
\jour Дискретн. анализ и исслед. опер.
\yr 2018
\vol 25
\issue 4
\pages 97--111
\mathnet{http://mi.mathnet.ru/da911}
\crossref{https://doi.org/10.17377/daio.2018.25.608}
\elib{https://elibrary.ru/item.asp?id=36449713}
\transl
\jour J. Appl. Industr. Math.
\yr 2018
\vol 12
\issue 4
\pages 729--737
\crossref{https://doi.org/10.1134/S1990478918040130}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85058094103}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da911
  • https://www.mathnet.ru/rus/da/v25/i4/p97
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:199
    PDF полного текста:28
    Список литературы:27
    Первая страница:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024