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 | Size | Format | |
---|---|---|---|---|
Sztojka_M_Styopochkina_M_On_Hasse_diagrams_connected_with_the_poset_2020.pdf | Stoika M. V., Styopochkina M. V.: On Hasse diagrams connected with the poset (1, 2, 7). In Вісник Київського національного університету імені Тараса Шевченка. Серія фізико-математичні науки. 2020. № 4. с. 16-19. | 405.8 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License