Please use this identifier to cite or link to this item: https://dspace.uzhnu.edu.ua/jspui/handle/lib/58037
Title: Про комбінаторні властивості частково впорядкованих множин надсуперкритичного MM-типу найменшого порядку
Other Titles: On combinatorial properties of the posets of oversupercritical 𝑀𝑀-type of smallest order
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: 2023
Publisher: Видавництво УжНУ "Говерла"
Citation: Бондаренко, В. М. Про комбінаторні властивості частково впорядкованих множин надсуперкритичного MM-типу найменшого порядку / В. М. Бондаренко, М. В. Стойка, М. В. Стьопочкіна // Науковий вісник Ужгородського університету : серія: Математика і інформатика / редкол. М. М. Маляр (гол. ред.), Г. І. Сливка-Тилищак, Ю. В. Андрашко та ін. – Ужгород : Говерла, 2023. – Т. 1, Вип. 42. – С. 7–11. – Рез.: укр., англ. – Бібліогр.: с. 10 –11 (8 назв)
Series/Report no.: Математика і інформатика;
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 надсуперкритичним ч. в. множинам найменшого порядку.
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.
Type: Text
Publication type: Стаття
URI: https://dspace.uzhnu.edu.ua/jspui/handle/lib/58037
ISSN: 2616-7700
Appears in Collections:Науковий вісник УжНУ Серія: Математика і інформатика. Том 42 №1 - 2023

Files in This Item:
File Description SizeFormat 
ПРО КОМБIНАТОРНI ВЛАСТИВОСТI ЧАСТКОВО.pdf502.99 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.