Published December 23, 2015
| Version v1
Publication
Open
Stirling Permutations, Cycle Structure of Permutations and Perfect Matchings
Description
In this paper we provide constructive proofs that the following three statistics are equidistributed: the number of ascent plateaus of Stirling permutations of order $n$, a weighted variant of the number of excedances in permutations of length $n$ and the number of blocks with even maximal elements in perfect matchings of the set $\{1,2,3,\ldots,2n\}$.
Translated Descriptions
⚠️
This is an automatic machine translation with an accuracy of 90-95%
Translated Description (Arabic)
في هذه الورقة، نقدم أدلة بناءة على أن الإحصائيات الثلاثة التالية متساوية التوزيع: عدد الهضاب الصاعدة لتبديلات ستيرلنغ للطلب $n$، ومتغير مرجح لعدد الاستثناءات في التبديلات للطول $n$ وعدد الكتل ذات العناصر القصوى حتى في المطابقات المثالية للمجموعة $\{ 1,2,3,\ldots ,2n \}$.Translated Description (French)
Dans cet article, nous fournissons des preuves constructives que les trois statistiques suivantes sont équiréparties : le nombre de plateaux d'ascension des permutations de Stirling d'ordre $n$ , une variante pondérée du nombre d'excedences dans les permutations de longueur $n$ et le nombre de blocs avec des éléments maximaux pairs dans des correspondances parfaites de l'ensemble $ \{1,2,3,\ldots,2n\}$ .Translated Description (Spanish)
En este artículo proporcionamos pruebas constructivas de que las siguientes tres estadísticas están equidistribuidas: el número de mesetas de ascenso de permutaciones de Stirling de orden $n$, una variante ponderada del número de excedencias en permutaciones de longitud $n$ y el número de bloques con elementos máximos pares en coincidencias perfectas del conjunto $\{1,2,3,\ldots,2n\}$.Files
pdf.pdf
Files
(325.2 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:51825fa072e34195f96e6ce30078bec5
|
325.2 kB | Preview Download |
Additional details
Additional titles
- Translated title (Arabic)
- تبادلات ستيرلينغ، وهيكل دورة التبادلات والمطابقات المثالية
- Translated title (French)
- Permutations Stirling, structure cyclique des permutations et correspondances parfaites
- Translated title (Spanish)
- Permutaciones de Stirling, estructura de ciclo de permutaciones y coincidencias perfectas
Identifiers
- Other
- https://openalex.org/W2209133432
- DOI
- 10.37236/5318
References
- https://openalex.org/W1486359765
- https://openalex.org/W1537534184
- https://openalex.org/W2017309615
- https://openalex.org/W2029984980
- https://openalex.org/W2037151876
- https://openalex.org/W2044557803
- https://openalex.org/W2053986024
- https://openalex.org/W2061104416
- https://openalex.org/W2077368468
- https://openalex.org/W2160220344
- https://openalex.org/W652886863