Distribution of the intertwining number on perfect matchings
UDC 519.11, 519.17, 512.54 Ehrenborg and Readdy defined the intertwining number on set partitions. Considering this statistic on perfect matchings, we provide an additional combinatorial description and present an explicit generating function. In particular, we show that the intertwining number on p...
Gespeichert in:
| Datum: | 2026 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
Institute of Mathematics, NAS of Ukraine
2026
|
| Online Zugang: | https://umj.imath.kiev.ua/index.php/umj/article/view/9374 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Ukrains’kyi Matematychnyi Zhurnal |
Institution
Ukrains’kyi Matematychnyi Zhurnal| _version_ | 1866663721738174464 |
|---|---|
| author | Cherniavsky, Yonah Khachatryan-Raziel, Yuval Cherniavsky, Yonah Khachatryan-Raziel, Yuval |
| author_facet | Cherniavsky, Yonah Khachatryan-Raziel, Yuval Cherniavsky, Yonah Khachatryan-Raziel, Yuval |
| author_institution_txt_mv | [
{
"author": "Yonah Cherniavsky",
"institution": "Department of Mathematics, Ariel University, Ariel, Israel"
},
{
"author": "Yuval Khachatryan-Raziel",
"institution": "Department of Mathematics, Ariel University, Ariel, Israel"
}
] |
| author_sort | Cherniavsky, Yonah |
| baseUrl_str | https://umj.imath.kiev.ua/index.php/umj/oai |
| collection | OJS |
| datestamp_date | 2026-05-30T12:44:13Z |
| description | UDC 519.11, 519.17, 512.54
Ehrenborg and Readdy defined the intertwining number on set partitions. Considering this statistic on perfect matchings, we provide an additional combinatorial description and present an explicit generating function. In particular, we show that the intertwining number on perfect matchings is essentially equidistributed with the rank function of the strong Bruhat order on fixed-point-free involutions of the symmetric group. |
| doi_str_mv | 10.3842/umzh.v78i5-6.9374 |
| first_indexed | 2026-05-30T01:00:56Z |
| format | Article |
| fulltext | |
| id | umjimathkievua-article-9374 |
| institution | Ukrains’kyi Matematychnyi Zhurnal |
| keywords_txt_mv | keywords |
| language | English |
| last_indexed | 2026-05-31T01:00:48Z |
| publishDate | 2026 |
| publisher | Institute of Mathematics, NAS of Ukraine |
| record_format | ojs |
| resource_txt_mv | |
| spelling | umjimathkievua-article-93742026-05-30T12:44:13Z Distribution of the intertwining number on perfect matchings Distribution of the intertwining number on perfect matchings Cherniavsky, Yonah Khachatryan-Raziel, Yuval Cherniavsky, Yonah Khachatryan-Raziel, Yuval perfect matchings intertwining number Bruhat order fixed-point-free involutions combinatorics UDC 519.11, 519.17, 512.54 Ehrenborg and Readdy defined the intertwining number on set partitions. Considering this statistic on perfect matchings, we provide an additional combinatorial description and present an explicit generating function. In particular, we show that the intertwining number on perfect matchings is essentially equidistributed with the rank function of the strong Bruhat order on fixed-point-free involutions of the symmetric group. УДК 519.11, 519.17, 512.54 Розподіл числа переплетень на досконалих паруваннях Еренборгом і Ріадді введено поняття числа переплетень для розбиттів множини. Розглядаючи цю статистику на досконалих паруваннях, ми наводимо додатковий комбінаторний опис і генеруючу функцію у явному вигладі. Зокрема, показано, що число переплетень на досконалих паруваннях є, по суті, рівнорозподіленим із функцією рангу для сильного порядку Брюа на інволюціях без фіксованих точок симетричної групи. Institute of Mathematics, NAS of Ukraine 2026-05-29 Article Article https://umj.imath.kiev.ua/index.php/umj/article/view/9374 10.3842/umzh.v78i5-6.9374 Ukrains’kyi Matematychnyi Zhurnal; Vol. 78 No. 5-6 (2026); 366–367 Український математичний журнал; Том 78 № 5-6 (2026); 366–367 1027-3190 en https://umj.imath.kiev.ua/index.php/umj/article/view/9374/10656 Copyright (c) 2026 Yonah Cherniavsky, Yuval Khachatryan-Raziel |
| spellingShingle | Cherniavsky, Yonah Khachatryan-Raziel, Yuval Cherniavsky, Yonah Khachatryan-Raziel, Yuval Distribution of the intertwining number on perfect matchings |
| title | Distribution of the intertwining number on perfect matchings |
| title_alt | Distribution of the intertwining number on perfect matchings |
| title_full | Distribution of the intertwining number on perfect matchings |
| title_fullStr | Distribution of the intertwining number on perfect matchings |
| title_full_unstemmed | Distribution of the intertwining number on perfect matchings |
| title_short | Distribution of the intertwining number on perfect matchings |
| title_sort | distribution of the intertwining number on perfect matchings |
| topic_facet | perfect matchings intertwining number Bruhat order fixed-point-free involutions combinatorics |
| url | https://umj.imath.kiev.ua/index.php/umj/article/view/9374 |
| work_keys_str_mv | AT cherniavskyyonah distributionoftheintertwiningnumberonperfectmatchings AT khachatryanrazielyuval distributionoftheintertwiningnumberonperfectmatchings AT cherniavskyyonah distributionoftheintertwiningnumberonperfectmatchings AT khachatryanrazielyuval distributionoftheintertwiningnumberonperfectmatchings |