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

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

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



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






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


Журнал вычислительной математики и математической физики, 2013, том 53, номер 1, страницы 154–162
DOI: https://doi.org/10.7868/S0044466913010134
(Mi zvmmf9801)
 

О максимальной мощности множества, $(k,l)$-свободного от сумм, в абелевой группе

В. Г. Саргсян

119991 Москва, Ленинские горы, МГУ, ВМК
Список литературы:
Аннотация: Подмножество $C$ элементов группы $G$ называется $(k,l)$-свободным от сумм, если $x_1+\dots+x_k-x_{k+1}-\dots-x_{k+l-1}$ не принадлежит множеству $C$ для любых $x_1,\dots,x_{k+l-1}\in C$. Множество $C$, $(k,l)$-свободное от сумм, в группе $G$ называется максимальным, если для любого $x\in G\setminus C$ множество $C\cup\{x\}$ не является $(k,l)$-свободным от сумм. В настоящей работе изучена максимальная мощность множества, $(k,l)$-свободного от сумм. В частности, определена максимальная мощность множества, $(k,l)$-свободного от сумм, в циклической группе $Z_n$, и улучшена нижняя оценка максимальной мощности множества, $(k,l)$-свободного от сумм, в абелевой группе $G$. Описана структура максимального множества $C$, $(k,l)$-свободного от сумм, в циклической группе $Z_n$ при условии НОД$(n, k-l)=1$ и $|C|\geqslant(n+1-\varepsilon(n))/(k+l)$, где $\varepsilon(n)=0$, если $n$ четное, $\varepsilon(n)=1$ иначе. Библ. 7.
Ключевые слова: множество, $(k,l)$-свободное от сумм, группа вычетов, нетривиальная подгруппа, смежный класс, арифметическая прогрессия, абелева группа.
Поступила в редакцию: 23.05.2012
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.712.4
Образец цитирования: В. Г. Саргсян, “О максимальной мощности множества, $(k,l)$-свободного от сумм, в абелевой группе”, Ж. вычисл. матем. и матем. физ., 53:1 (2013), 154–162
Цитирование в формате AMSBIB
\RBibitem{Sar13}
\by В.~Г.~Саргсян
\paper О максимальной мощности множества, $(k,l)$-свободного от сумм, в абелевой группе
\jour Ж. вычисл. матем. и матем. физ.
\yr 2013
\vol 53
\issue 1
\pages 154--162
\mathnet{http://mi.mathnet.ru/zvmmf9801}
\crossref{https://doi.org/10.7868/S0044466913010134}
\elib{https://elibrary.ru/item.asp?id=18446755}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf9801
  • https://www.mathnet.ru/rus/zvmmf/v53/i1/p154
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:266
    PDF полного текста:52
    Список литературы:41
    Первая страница:12
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024