RUS  ENG
Полная версия
ЖУРНАЛЫ // Algebra and Discrete Mathematics // Архив

Algebra Discrete Math., 2011, том 12, выпуск 2, страницы 31–37 (Mi adm114)

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

RESEARCH ARTICLE

Minimax isomorphism algorithm and primitive posets

Vitalij M. Bondarenko

Institute of Mathematics, Tereshchenkivska 3, 01601 Kyiv, Ukraine

Аннотация: The notion of minimax equivalence of posets, and a close notion of minimax isomorphism, introduced by the author are widely used in the study of quadratic Tits forms (in particular, for the description of $P$-critical and $P$-supercritical posets). In this paper, for an important special case, we modify an algorithm of classifying all posets minimax isomorphic to a given one (described earlier by the author together with M. V. Stepochkina) by introducing the concept of weak isomorphism.

Ключевые слова: critical poset, quadratic Tits form, minimax equivalence, weak isomorphism.

MSC: 16G20

Поступила в редакцию: 12.10.2011
Исправленный вариант: 24.12.2011

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



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


© МИАН, 2024