RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1989, том 45, выпуск 6, страницы 30–35 (Mi mzm3500)

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

В. С. Гринберг


Аннотация: Пусть $N$ – конечное множество мощности $n$, $X$ – множество всех его подмножеств упорядоченное по включению. Монотонное отображение $\varphi\colon X\to X$ называется примитивным, если существует такое натуральное $t$, что $\varphi^t(A)=N$ для любого непустого $A$. Пусть $t(\varphi)$ – наименьшее возможное в этом равенстве $t$. Доказано, что $t(\varphi)\leqslant n^2-2n+2$ для любого примитивного $\varphi$. Эта оценка была ранее установлена Виландтом на более узком классе аддитивных отображений.
Результат получен как следствие аналогичных оценок в более общей ситуации при рассмотрении произвольных конечных частично упорядоченных множеств. Приводятся серии примеров, показывающих точность установленных неравенств. В качестве приложения получаются оценки для критических показателей операторов в конечномерном банаховом пространстве.
Библиогр. 14 назв.

УДК: 519.1

Поступило: 28.04.1988


 Англоязычная версия: Mathematical Notes, 1989, 45:6, 450–454

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


© МИАН, 2024