|
Алгебра и логика, 2005, том 44, номер 5, страницы 622–630
(Mi al134)
|
|
|
|
Об арифметических типах интерпретируемости многообразий и некоторых аддитивных задачах с простыми числами
Д. М. Смирнов
Аннотация:
Рассматриваются многообразия с одной основной операцией $f(x_1,\ldots, x_n)$ и одним определяющим тождеством $f(x_1,\ldots,x_n)=f(x_{\pi(1)},\ldots, x_{\pi(n)})$, где $\pi$ – подстановка, цикловое множество которой состоит из разных простых чисел $p_1,\ldots, p_r$ с суммой $p_1+\ldots+p_r=n$. Их типы интерпретируемости вместе с наибольшим элементом $\mathbf1$ решётки $\mathbb L^\mathrm{int}$ называют арифметическими. Доказывается, что арифметические типы составляют дистрибутивную решётку $\mathbb L_\mathrm{ar}$, двойственную решётке $\mathrm{Sub}_f\Pi$ конечных подмножеств множества $\Pi$ всех простых чисел. Показывается, что при $n\geqslant2$ частично упорядоченное множество ${\mathbb L}_\mathrm{ar}(\mathbb S_n)$ арифметических типов, определимых подстановками из $\mathbb S_n$ при фиксированном $n$, является решёткой тогда и только тогда, когда $n=2,3,4,6,8,9,11$.
Ключевые слова:
арифметические типы интерпретируемости многообразий, решётка.
Поступило: 28.09.2004
Образец цитирования:
Д. М. Смирнов, “Об арифметических типах интерпретируемости многообразий и некоторых аддитивных задачах с простыми числами”, Алгебра и логика, 44:5 (2005), 622–630; Algebra and Logic, 44:5 (2005), 348–352
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al134 https://www.mathnet.ru/rus/al/v44/i5/p622
|
|