On Permutations Avoiding Partially Ordered Patterns Defined by Bipartite Graphs Научная публикация
| Журнал |
Electronic Journal of Combinatorics
ISSN: 1077-8926 , E-ISSN: 1097-1440 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2023, Том: 30, Номер: 1, Номер статьи : #P1.27, Страниц : 21 DOI: 10.37236/11199 | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0019 |
Реферат:
Partially ordered patterns (POPs) generalize the notion of classical patterns studied in the literature in the context of permutations, words, compositions and partitions. In this paper, we give a number of general, and speci c enumerative results for POPs in permutations de ned by bipartite graphs, substantially extending the list of known results in this direction. In particular, we completely characterize the Wilf-equivalence for patterns de ned by the N-shape posets.
Библиографическая ссылка:
Kitaev S.
, Pyatkin A.
On Permutations Avoiding Partially Ordered Patterns Defined by Bipartite Graphs
Electronic Journal of Combinatorics. 2023. V.30. N1. #P1.27 :1-21. DOI: 10.37236/11199 WOS Scopus РИНЦ OpenAlex
On Permutations Avoiding Partially Ordered Patterns Defined by Bipartite Graphs
Electronic Journal of Combinatorics. 2023. V.30. N1. #P1.27 :1-21. DOI: 10.37236/11199 WOS Scopus РИНЦ OpenAlex
Даты:
| Поступила в редакцию: | 19 апр. 2022 г. |
| Принята к публикации: | 12 янв. 2023 г. |
| Опубликована online: | 10 февр. 2023 г. |
| Опубликована в печати: | 2 мар. 2023 г. |
Идентификаторы БД:
| Web of science: | WOS:000945818500001 |
| Scopus: | 2-s2.0-85147662802 |
| РИНЦ: | 60913155 |
| OpenAlex: | W4319722963 |