Please use this identifier to cite or link to this item:
https://dspace.uzhnu.edu.ua/jspui/handle/lib/74801
Title: | Про комбінаторні властивості частково впорядкованих множин надсуперкритичного MM-типу (2,3,3) |
Other Titles: | On combinatorial properties of the posets of oversupercritical 𝑀𝑀-type (2,3,3) |
Authors: | Бондаренко, Віталій Михайлович; Орловська, Ю. М. Стойка, М. В. |
Keywords: | критичнi, суперкритичнi та надсуперкритичнi ч. в. множини, мiнi-максний iзоморфiзм, граф Хассе, 0-довжина ланцюга, critical, supercritical and oversupercritical posets, minimax isomorphism, Hasse graph, 0-length of a chain |
Issue Date: | 2025 |
Publisher: | Видавництво УжНУ "Говерла" |
Citation: | Бондаренко, В. М. Про комбінаторні властивості частково впорядкованих множин надсуперкритичного MM-типу (2,3,3)/ В. М. Бондаренко, Ю. М. Орловська, М. В. Стойка// Науковий вісник Ужгородського університету. Серія: Математика і інформатика/ редкол. : М.М. Маляр (голов. ред.), Г.І. Сливка-Тилищак та ін. – Ужгород: Вид-во УжНУ "Говерла", 2025. Т. 46 Вип.1. – С. 9–12. – рез. укр., англ. – Бібліогр.: с. 11–12 (8 назв). |
Abstract: | М. М. Клейнер дов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 надсуперкритичнiй ч. в. множинi (2,3,3). 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 super-critical posets differ from the critical ones, are called oversupercritical. In this paper, we study some combinatorial properties of the posets that are minimax isomorphic to the oversupercritical poset (2,3,3). |
Type: | Text |
Publication type: | Стаття |
URI: | https://dspace.uzhnu.edu.ua/jspui/handle/lib/74801 |
ISSN: | 2616-7700 |
Appears in Collections: | Науковий вісник УжНУ Серія: Математика і інформатика. Випуск 46 № 1 - 2025 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Про комбінаторні.pdf | 566.02 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.