RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2011, том 2, выпуск 1, страницы 29–73 (Mi mvk25)

Эта публикация цитируется в 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)$-базисов, получены точные оценки их мощностей.

Ключевые слова: целочисленные решетки, квазигрупповые соотношения, минимальный базис.

УДК: 512.532

Получено 22.IV.2010

DOI: 10.4213/mvk25



© МИАН, 2024