RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 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$.

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

УДК: 512.572

Поступило: 28.09.2004


 Англоязычная версия: Algebra and Logic, 2005, 44:5, 348–352

Реферативные базы данных:


© МИАН, 2024