Distribution of the intertwining number on perfect matchings
DOI:
https://doi.org/10.3842/umzh.v78i5-6.9374Ключові слова:
perfect matchings, intertwining number, Bruhat order, fixed-point-free involutionsАнотація
УДК 519.11, 519.17, 512.54
Розподіл числа переплетень на досконалих паруваннях
Еренборгом і Ріадді введено поняття числа переплетень для розбиттів множини. Розглядаючи цю статистику на досконалих паруваннях, ми наводимо додатковий комбінаторний опис і генеруючу функцію у явному вигладі. Зокрема, показано, що число переплетень на досконалих паруваннях є, по суті, рівнорозподіленим із функцією рангу для сильного порядку Брюа на інволюціях без фіксованих точок симетричної групи.
Посилання
The full version of this paper will be published in Ukrainian Mathematical Journal, Vol. 78, No. 5-6, 2026.