|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Базисы множества целых чисел относительно многоместных операций сдвига
Ф. М. Малышев Академия криптографии Российской Федерации, Москва
Аннотация:
Для целых $k,m$ ($0<k<m$, $(k,m)=1$) вводится операция расширения подмножеств $U\subset\mathbb Z$ до $U\cup\{i,i+k,i+m\}$, если $|U\cap\{i,i+k,i+m\}|=2$ при некотором $i\in\mathbb Z$. Неуменьшаемое подмножество $S\subset\mathbb Z$ является $(m,k)$-базисом над $\mathbb Z$, если любое $z\in\mathbb Z$ оказывается в расширении $S$ после некоторого числа таких операций. Изучается строение $(m,k)$-базисов, получены точные оценки их мощностей.
Ключевые слова:
целочисленные решетки, квазигрупповые соотношения, минимальный базис.
Получено 22.IV.2010
Образец цитирования:
Ф. М. Малышев, “Базисы множества целых чисел относительно многоместных операций сдвига”, Матем. вопр. криптогр., 2:1 (2011), 29–73
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk25https://doi.org/10.4213/mvk25 https://www.mathnet.ru/rus/mvk/v2/i1/p29
|
Статистика просмотров: |
Страница аннотации: | 445 | PDF полного текста: | 242 | Список литературы: | 71 |
|