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

Алгебра и логика, 2004, том 43, номер 4, страницы 445–458 (Mi al82)

Эта публикация цитируется в 1 статье

Решетка типов интерпретируемости многообразий Кантора

Д. М. Смирнов


Аннотация: Для целых чисел $1\leqslant m<n$ многобразием Кантора с $m$ основными $n$-арными операциями $\omega_i$ и $n$ основными $m$-арными операциями $\lambda_k$ называется многообразие алгебр, определимое тождествами $\lambda_k(\omega_1(\bar x),\ldots,\omega_m(\bar x))=x_k$, $\omega_i(\lambda_1(\bar y),\ldots,\lambda_n(\bar y))=y_i$, где $\bar x=(x_1,\ldots,x_n)$, $\bar y=(y_1,\ldots,y_m)$. Доказывается, что типы интерпретируемости многообразий Кантора образуют дистрибутивную решетку ${\mathbb C}$, двойственную прямому произведению ${\mathbb Z}_1\times{\mathbb Z}_2$ решетки ${\mathbb Z}_1$ целых положительных чисел с естественным линейным порядком и решетки ${\mathbb Z}_2$ целых положительных чисел с отношением делимости. Решетка ${\mathbb C}$ является верхней подполурешеткой решетки ${\mathbb L}^{\rm int}$ всех типов интерпретируемости многообразий алгебр.

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

УДК: 512.572

Поступило: 12.03.2003


 Англоязычная версия: Algebra and Logic, 2004, 43:4, 249–257

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


© МИАН, 2024