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
ADVANCES IN APPLIED PROBABILITY, 1992, 24 (04) : 769 - 770
[12] Finding pattern matchings for permutations
Department of Computer Science, University of Victoria, Victoria, BC V8W 3P6, Canada
Inf. Process. Lett., 6 (293-295):
[13] Legendre-Stirling permutations
Egge, Eric S.
EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (07) : 1735 - 1750
[14] Block patterns in Stirling permutations
Remmel, Jeffrey B.
Wilson, Andrew Timothy
JOURNAL OF COMBINATORICS, 2015, 6 (1-2) : 179 - 204
[15] Some statistics on Stirling permutations and Stirling derangements
Duh, Guan-Huei
Lin, Yen-Chi Roger
Ma, Shi-Mei
Yeh, Yeong-Nan
DISCRETE MATHEMATICS, 2018, 341 (09) : 2478 - 2484
[16] Cycle Structure of Random Permutations With Cycle Weights
Ercolani, Nicholas M.
Ueltschi, Daniel
RANDOM STRUCTURES & ALGORITHMS, 2014, 44 (01) : 109 - 133
[17] ENUMERATION OF PERMUTATIONS BY RISES AND CYCLE STRUCTURE
CARLITZ, L
JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1973, 262 : 220 - 233
[18] Redei permutations with the same cycle structure
Capaverde, Juliane
Masuda, Ariane M.
Rodrigues, Virginia M.
FINITE FIELDS AND THEIR APPLICATIONS, 2022, 81
[19] ROUTING PERMUTATIONS ON GRAPHS VIA MATCHINGS
ALON, N
CHUNG, FRK
GRAHAM, RL
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (03) : 513 - 530
[20] Special matchings and permutations in Bruhat orders
Brenti, Francesco
Caselli, Fabrizio
Marietti, Mario
ADVANCES IN APPLIED MATHEMATICS, 2007, 38 (02) : 210 - 226

← 1 2 3 4 5 →