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

Алгебра и логика, 2016, том 55, номер 1, страницы 37–57 (Mi al728)

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

Об определимости линейных порядков над негативными эквивалентностями

Н. Х. Касымовa, А. С. Морозовbc

a Мех.-матем. ф-т, Нац. ун-т Узбекистана им. Мирзо Улугбека, ул. Университетская, 4, г. Ташкент, 100174, УЗБЕКИСТАН
b Ин-т матем. им. С. Л. Соболева СО РАН, пр. Ак. Коптюга, 4, г. Новосибирск, 630090, РОССИЯ
c Новосибирский гос. ун-т, ул. Пирогова, 2, г. Новосибирск, 630090, РОССИЯ

Аннотация: Изучаются линейные порядки, определимые над негативными и позитивными эквивалентностями, и их вычислимые автоморфизмы. Особое внимание уделяется эквивалентностям вида $\eta(\alpha)=\alpha^2\cup\mathrm{id}_\omega$, $\alpha\subseteq\omega$. В частности, даётся описание порядков, имеющих негативные представления над такими эквивалентностями для коперечислимых $\alpha$. Приводятся примеры определимых и неопределимых порядковых типов для эквивалентностей с различными дополнительными свойствами. Строятся примеры негативных порядков с вычислимыми автоморфизмами, обратные к которым не вычислимы.

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

УДК: 510.5

Поступило: 12.11.2014
Окончательный вариант: 18.05.2015

DOI: 10.17377/alglog.2016.55.103


 Англоязычная версия: Algebra and Logic, 2016, 55:1, 24–37

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


© МИАН, 2024