«Математика» 2011 2

О функции роста конечных жестких решеток

Авторы: О. Е. Перминова
Аннотация:

Изучаются жесткие решетки, т. е. решетки, любой эндоморфизм которых является постоянным эндоморфизмом (преобразует все элементы в какой-либо один элемент) или тождественным эндоморфизмом. Доказывается, что функция роста конечных жестких решеток экспоненциальна.

Ключевые слова: решетка, эндоморфизм, жесткая решетка, функция роста
УДК: 512.562
Литература: 1. Харари Ф. Перечисление графов / Ф. Харари, Э. Палмер. – М. : Мир, 1977. – 324 с.
2. Трофимов В. И. Функции роста алгебраических систем : автореф. дис. . . . канд. физ.-мат. наук / В. И. Трофимов. – Новосибирск : НГУ, 1982. – 10 с.
3. Klotz W. Endliche Verbande / W. Klotz , L. Lucht // J. Reine Angew. Math. – 1971. – Vol. 247. – P. 58–68
4. Перминов Е. А. О жестких решетках / Е. А. Перминов // Урал. гос. ун-т. Деп. в ВИНИТИ 27.01.84. – N 847–84. – 22 с.
5. Перминова О. Е. О конечных критических решетках / О. Е. Перминова // Тр. Ин-та математики и механики УрО РАН. – 2009. – Т. 15, № 2. – C. 185–193.
6. Важенин Ю. М. О жестких решетках и графах / Ю. М. Важенин, Е. А. Перминов // Исслед. по соврем. алгебре : межвуз. сб. ст. – Свердловск, 1979. – Т. 2, № 3. – С. 3–21.
7. Гретцер Г. Общая теория решеток / Г. Гретцер. – М. : Мир, 1982. – 456 c.
8. Crawley P. Algebraic theory of lattices / P. Crawley, R. P. Dilworth. – New Jersey : Prentice-Hall, Inc., Englewood Cliffs, 1973. – 193 p.