Stirling permutations, cycle structure of permutations and perfect matchings

被引：0

作者：

Ma, Shi-Mei ^{[1
]}

Yeh, Yeong-Nan ^{[2
]}

机构：

[1] Northeastern Univ, Sch Math & Stat, Qinhuangdao 066000, Hebei, Peoples R China

[2] Acad Sinica, Inst Math, Taipei, Taiwan

来源：

ELECTRONIC JOURNAL OF COMBINATORICS | 2015年 / 22卷 / 04期

关键词：

Stirling permutations; Excedances; Perfect matchings; Eulerian polynomials; 1/K-EULERIAN POLYNOMIALS; EULERIAN POLYNOMIALS;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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,...,2n}.

引用

页数：9

共 50 条

[11] RANDOM PERMUTATIONS AND STABLE MATCHINGS
PITTEL, BG
[J]. ADVANCES IN APPLIED PROBABILITY, 1992, 24 (04) : 769 - 770
[12] Legendre-Stirling permutations
Egge, Eric S.
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (07) : 1735 - 1750
[13] Block patterns in Stirling permutations
Remmel, Jeffrey B.
Wilson, Andrew Timothy
[J]. JOURNAL OF COMBINATORICS, 2015, 6 (1-2) : 179 - 204
[14] Some statistics on Stirling permutations and Stirling derangements
Duh, Guan-Huei
Lin, Yen-Chi Roger
Ma, Shi-Mei
Yeh, Yeong-Nan
[J]. DISCRETE MATHEMATICS, 2018, 341 (09) : 2478 - 2484
[15] Cycle Structure of Random Permutations With Cycle Weights
Ercolani, Nicholas M.
Ueltschi, Daniel
[J]. RANDOM STRUCTURES & ALGORITHMS, 2014, 44 (01) : 109 - 133
[16] ENUMERATION OF PERMUTATIONS BY RISES AND CYCLE STRUCTURE
CARLITZ, L
[J]. JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1973, 262 : 220 - 233
[17] Redei permutations with the same cycle structure
Capaverde, Juliane
Masuda, Ariane M.
Rodrigues, Virginia M.
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2022, 81
[18] ROUTING PERMUTATIONS ON GRAPHS VIA MATCHINGS
ALON, N
CHUNG, FRK
GRAHAM, RL
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (03) : 513 - 530
[19] Special matchings and permutations in Bruhat orders
Brenti, Francesco
Caselli, Fabrizio
Marietti, Mario
[J]. ADVANCES IN APPLIED MATHEMATICS, 2007, 38 (02) : 210 - 226
[20] On the Lucky and Displacement Statistics of Stirling Permutations
Colmenarejo, Laura
Elder, Jennifer
Harry, Kimberly J.
Smith, Dorian
Dawkins, Aleyah
Harris, Pamela E.
Kara, Selvi
Tenner, Bridget Eileen
[J]. JOURNAL OF INTEGER SEQUENCES, 2024, 27 (06)

← 1 2 3 4 5 →