|
Дискретный анализ и исследование операций, 2013, том 20, выпуск 3, страницы 45–64
(Mi da731)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О максимальной мощности множества, $k$-свободного от нуля, в абелевой группе
В. Г. Саргсян Московский гос. университет им. М. В. Ломоносова, Ленинские горы,
119991 Москва, Россия
Аннотация:
Подмножество $A$ элементов группы $G$ называется $k$-свободным от нуля, если уравнение $x_1+x_2+\dots+x_k=0$ не имеет решения в множестве $A$. Множество $A$, $k$-свободное от нуля в группе $G$, называется максимальным, если для любого $x\in G\setminus A$ множество $A\cup\{x\}$не является $k$-свободным от нуля. Получены оценки максимальной мощности множества, $k$-свободного от нуля. В частности, определена максимальная мощность арифметической прогрессии, $k$-свободной от нуля, в циклической группе $Z_n$ и найдены верхние и нижние оценки максимальной мощности множества, $k$-свободного от нуля, в абелевой группе $G$. Описана структура максимального множества $A$, $k$-свободного от нуля, в циклической группе $Z_n$ при условии $\text{НОД}(n,k)=1$ и $k|A|\ge n+1$. Библиогр. 8.
Ключевые слова:
$k$-свободное от нуля множество, группа вычетов, нетривиальная подгруппа, смежный класс, арифметическая прогрессия.
Статья поступила: 18.07.2012
Образец цитирования:
В. Г. Саргсян, “О максимальной мощности множества, $k$-свободного от нуля, в абелевой группе”, Дискретн. анализ и исслед. опер., 20:3 (2013), 45–64; J. Appl. Industr. Math., 7:4 (2013), 574–587
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da731 https://www.mathnet.ru/rus/da/v20/i3/p45
|
Статистика просмотров: |
Страница аннотации: | 288 | PDF полного текста: | 184 | Список литературы: | 63 | Первая страница: | 6 |
|