RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2020, номер 5, страницы 60–62 (Mi vmumm4355)

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

Краткие сообщения

Новая формулировка критерия минимального логарифмического темпа роста

С. А. Комков

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

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

Ключевые слова: темп роста, генерирующие множества, конечные множества.

УДК: 519.157

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


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2020, 75:5, 220–221

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


© МИАН, 2024