Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://dspace.uzhnu.edu.ua/jspui/handle/lib/58037
Назва: | Про комбінаторні властивості частково впорядкованих множин надсуперкритичного MM-типу найменшого порядку |
Інші назви: | On combinatorial properties of the posets of oversupercritical 𝑀𝑀-type of smallest order |
Автори: | Бондаренко, В. М. Стойка, М. В. Стьопочкіна, М. В. |
Ключові слова: | критичнi, суперкритичнi та надсуперкритичнi ч. в. множини, мiнiмаксний iзоморфiзм, граф Хассе, 0-довжина ланцюга, critical, supercritical and oversupercritical posets, minimax isomorphism, Hasse graph, 0-length of a chain |
Дата публікації: | 2023 |
Видавництво: | Видавництво УжНУ "Говерла" |
Бібліографічний опис: | Бондаренко, В. М. Про комбінаторні властивості частково впорядкованих множин надсуперкритичного MM-типу найменшого порядку / В. М. Бондаренко, М. В. Стойка, М. В. Стьопочкіна // Науковий вісник Ужгородського університету : серія: Математика і інформатика / редкол. М. М. Маляр (гол. ред.), Г. І. Сливка-Тилищак, Ю. В. Андрашко та ін. – Ужгород : Говерла, 2023. – Т. 1, Вип. 42. – С. 7–11. – Рез.: укр., англ. – Бібліогр.: с. 10 –11 (8 назв) |
Серія/номер: | Математика і інформатика; |
Короткий огляд (реферат): | М. М. Клейнер довiв, що частково впорядкована (скорочено ч. в.) множина 𝑆 має
скiнченний зображувальний тип тодi i лише тодi, коли вона не мiстить ч. в. пiдмножин
вигляду (1, 1, 1, 1), (2, 2, 2), (1, 3, 3), (1, 2, 5), (N, 4), а Л. А. Назарова довела, що
ч. в. множина 𝑆 є ручною тодi i лише тодi, коли вона не мiстить ч. в. пiдмножин
вигляду (1, 1, 1, 1, 1), (1, 1, 1, 2), (2, 2, 3), (1, 3, 4), (1, 2, 6), (N, 5). Цi ч. в. множини
називаються вiдповiдно критичними i суперкритичними.
Ч. в. множини, якi вiдрiзняються вiд суперкритичних в тiй самiй мiрi, що суперкритичнi вiдрiзняються вiд критичних, називаються надсуперкритичними. У цiй статтi
ми вивчаємо деякi комбiнаторнi властивостi ч. в. множин, якi мiнiмаксно iзоморфнi
надсуперкритичним ч. в. множинам найменшого порядку. M. M. Kleiner proved that a poset 𝑆 has finite representation type if and only if it does not contain subposets of the form (1, 1, 1, 1), (2, 2, 2), (1, 3, 3), (1, 2, 5), (N, 4), and L. A. Nazarova proved that a poset 𝑆 is tame if and only if it does not contain subsets of the form (1, 1, 1, 1, 1), (1, 1, 1, 2), (2, 2, 3), (1, 3, 4), (1, 2, 6), (N, 5). These posets are called, respectively, critical and supercritical. The posets which differ from the supercritical posets in the same degree as the supercritical posets differ from the critical ones, are caleed oversupercritical. In this paper, we study some combinatorial properties of the posets that are minimax isomorphic to the oversupercritical posets of the smallest order. |
Тип: | Text |
Тип публікації: | Стаття |
URI (Уніфікований ідентифікатор ресурсу): | https://dspace.uzhnu.edu.ua/jspui/handle/lib/58037 |
ISSN: | 2616-7700 |
Розташовується у зібраннях: | Науковий вісник УжНУ Серія: Математика і інформатика. Том 42 №1 - 2023 |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
ПРО КОМБIНАТОРНI ВЛАСТИВОСТI ЧАСТКОВО.pdf | 502.99 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.