Some statistics on Stirling permutations and Stirling derangements

被引：4

作者：

Duh, Guan-Huei ^{[1
]}

Lin, Yen-Chi Roger ^{[2
]}

Ma, Shi-Mei ^{[3
]}

Yeh, Yeong-Nan ^{[1
]}

机构：

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

[2] Natl Taiwan Normal Univ, Dept Math, Taipei 116, Taiwan

[3] Northeastern Univ Qinhuangdao, Sch Math & Stat, Qinhuangdao 066004, Hebei, Peoples R China

来源：

DISCRETE MATHEMATICS | 2018年 / 341卷 / 09期

关键词：

Stirling permutations; Marked permutations; Stirling derangements; Increasing trees; POLYNOMIALS;

D O I：

10.1016/j.disc.2018.05.022

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A permutation of the multiset {1, 1, 2, 2,..., n, n} is called a Stirling permutation of order n if every entry between the two occurrences of i is greater than i for each i is an element of {1, 2,..., n}. In this paper, we introduce the definitions of block, even indexed entry, odd indexed entry, Stirling derangement, marked permutation and bicolored increasing binary tree. We first study the joint distribution of ascent plateaux, even indexed entries and left-to-right minima over the set of Stirling permutations of order n. We then present an involution on Stirling derangements. (C) 2018 Elsevier B.V. All rights reserved.

引用

页码：2478 / 2484

页数：7

共 14 条

[1]

[Anonymous], 2010, The on-line encyclopedia of integer sequences

[2] REAL ZEROS AND NORMAL DISTRIBUTION FOR STATISTICS ON STIRLING PERMUTATIONS DEFINED BY GESSEL AND STANLEY [J].