RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2019, том 28, страницы 85–94 (Mi iigum374)

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

Ranks for families of permutation theories

[Ранги для семейств теорий подстановок]

N. D. Markhabatov

Novosibirsk State Technical University, Novosibirsk, Russian Federation

Аннотация: Понятие ранга для семейств теорий, аналогичное рангу Морли для фиксированных теорий, служит мерой сложности для данных семейств. Возникает естественная проблема описания иерархии ранга для ряда семейств теорий.
В данной статье мы, отвечая на поставленный вопрос, описываем ранги и степени для семейств теорий подстановок с разным числом циклов определенной длины. Приведено несколько примеров семейств теорий подстановок, которые имеют конечный ранг, а также построено семейство теорий подстановок, имеющее данный счетный ранг и данную степень $n$. Доказано, что в семействе теорий подстановок любая теория является теорией конечной структуры или аппроксимируется теориями конечных структур, т. е. любая теория подстановки на бесконечном множестве является псевдоконечной. Изучены топологические свойства рассматриваемых семейств.

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

УДК: 510.67:512.577

MSC: 03C15, 03C30, 03C50

Поступила в редакцию: 25.04.2019

Язык публикации: английский

DOI: 10.26516/1997-7670.2019.28.85



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


© МИАН, 2024