Please use this identifier to cite or link to this item: https://dspace.kmf.uz.ua/jspui/handle/123456789/1216
Title: On Hasse diagrams connected with the poset (1, 2, 7)
Other Titles: Про дiаграми Хассе, зв’язанi з частково впорядкованою множиною (1,2,7)
Authors: Stoika Myroslav
Styopochkina Maryna
Sztojka Miroszláv
Стойка Мирослав
Стьопочкіна Марина
Keywords: poset;graph;critical and supercritical poset;1-oversupercritical poset;anti-isomorphism;Hasse diagrams;minimax equivalence;ч. в. множина;граф;критична та суперкритична ч. в. множина;1-надсу-перкритична ч. в. множина;антиiзоморфiзм;дiаграми Хассе;мiнiмаксна еквiвалентнсть;poset;gráf;kritikus és szuperkritikus poset;1-túlkritikus poset;anti-izomorfizmus;Hasse-diagramok;minimumx ekvivalencia
Issue Date: 2020
Publisher: Київський національний університет імені Тараса Шевченка
Type: dc.type.researchArticle
Citation: Stoika M. V., Styopochkina M. V.: On Hasse diagrams connected with the poset (1, 2, 7). In Вісник Київського національного університету імені Тараса Шевченка. Серія фізико-математичні науки. 2020. № 4. с. 16-19.
Series/Report no.: Серія фізико-математичні науки;№ 4.
Abstract: Abstract. Representations of posets introduced in 1972 by L. O. Nazarova and A. V. Roiter, arise when solving many problems in various fields of mathematics. One of the most important problem in the theory of representations of any objects is a description of the cases of representation finite type and representation tame type. The first of these problems for posets was solved by M. M. Kleiner, and the second L. O, Nazarova. M. M. Kleiner proved that a poset has finite type if and only if it does not contain subsets of the form (1, 1, 1, 1), (2, 2, 2), (1, 3, 3), (1, 2, 5) and (И, 4), which are called the critical sets. A generalization of this criterion to the tame case was obtained by L. O. Nazarova. The corresponding sets are called supercritical and they consist of the posets (1, 1, 1, 1, 1), (1, 1, 1, 2), (2, 2, 3), (1, 3, 4), (1, 2, 6) and (И, 5). V. M. Bondarenko proposed a generalization of the critical and supercritical posets, calling them 1-oversupercritical. This paper studies the combinatorial properties of one of such sets.
Резюме. Зображення ч. в. множин, введених в 1972 р. Л. О. Назаровою i А. В. Ройтером, виникаютьпри розв’язаннi багатьох задач в рiзних областях математики. Однiєю з найважливiших задачв теорiї зображень будь-яких об’єктiв є опис випадкiв скiнченного зображувального типу таручного зображувального типу. Перша iз цих задач для ч. в. множин розв’язана М. М. Клейне-ром, а друга Л. О. Назаровою. М. М. Клейнер довiв, що ч. в. множина має скiнченний тип тодii тiльки тодi, коли вона не мiстить пiдмножин виду(1;1;1;1);(2;2;2);(1;3;3);(1;2;5)i(И;4),якi на -зи ваються критичними множинами. Узагальнення цього критерiю на ручний випадокотримано Л. О. Назаровою. Вiдповiднi множини називаються суперкритичними i складаютьсявони з ч. в. множин(1;1;1;1;1),(1;1;1;2),(2;2;3),(1;3;4),(1;2;6)i(И;5). В. М. Бондаренкозапропонував узагальнення критичних i суперкритичних ч. в. множин, назвавши їх 1-надсупер-критичними. У цiй статтi вивчаються комбiнаторнi властивостi однiєї з таких множин.
URI: http://dspace.kmf.uz.ua:8080/jspui/handle/123456789/1216
ISBN: 978-966-2142
ISSN: 1812-5409
metadata.dc.rights.uri: http://creativecommons.org/licenses/by-nc-nd/3.0/us/
Appears in Collections:Sztojka Miroszláv

Files in This Item:
File Description SizeFormat 
Sztojka_M_Styopochkina_M_On_Hasse_diagrams_connected_with_the_poset_2020.pdfStoika M. V., Styopochkina M. V.: On Hasse diagrams connected with the poset (1, 2, 7). In Вісник Київського національного університету імені Тараса Шевченка. Серія фізико-математичні науки. 2020. № 4. с. 16-19.405.8 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons