English
Related papers

Related papers: The ascent-plateau statistics on Stirling permutat…

200 papers

This paper studies statistics of riffle shuffles by relating them to random word statistics with the use of inverse shuffles. Asymptotic normality of the number of descents and inversions in riffle shuffles with convergence rates of order…

Combinatorics · Mathematics 2013-03-12 Umit Islak

In [S. Kitaev and J. Remmel: Classifying descents according to parity] the authors refine the well-known permutation statistic "descent" by fixing parity of (exactly) one of the descent's numbers. In this paper, we generalize the results of…

Combinatorics · Mathematics 2007-05-23 Sergey Kitaev , Jeffrey Remmel

In this paper, we exploit the r-Stirling numbers of both kinds in order to give explicit formulae for the values of the high order Bernoulli numbers and polynomials of both kinds at integers. We give also some identities linked the…

Number Theory · Mathematics 2014-01-24 Miloud Mihoubi , Meriem Tiachachat

Stirling numbers, which count partitions of a set and permutations in the symmetric group, have found extensive application in combinatorics, geometry, and algebra. We study analogues and q-analogues of these numbers corresponding to the…

Combinatorics · Mathematics 2022-05-30 Bruce E. Sagan , Joshua P. Swanson

We introduce a stochastic model to explain a double power-law distribution which exhibits two different Paretian behaviors in the upper and the lower tail and widely exists in social and economic systems. The model incorporates fitness…

Physics and Society · Physics 2011-04-25 D. D. Han , J. H. Qian , Y. G. Ma

Two doubly indexed families of homogeneous and isobaric polynomials in several indeterminates are considered: the (partial) exponential Bell polynomials $B_{n,k}$ and a new family $S_{n,k}$ such that $X_1^{-(2n-1)}S_{n,k}$ and $B_{n,k}$…

Combinatorics · Mathematics 2021-01-28 Alfred Schreiber

In this paper, we derive higher-order expansions of $L$-statistics of independent risks $X_1, \ldots, X_n$ under conditions on the underlying distribution function $F$. The new results are applied to derive the asymptotic expansions of…

Probability · Mathematics 2014-10-08 E. Hashorva , C. Ling , Z. Peng

We study an alternating sum involving factorials and Stirling numbers of the first kind. We give an exponential generating function for these numbers and show they are nonnegative and enumerate the number of increasing trees on $n$ vertices…

Combinatorics · Mathematics 2025-09-26 Victor Wang

We consider statistics on permutations chosen uniformly at random from fixed parabolic double cosets of the symmetric group. We show that the distribution of fixed points is asymptotically Poisson and establish central limit theorems for…

Probability · Mathematics 2023-04-20 J. E. Paguyo

The numbers of even and odd permutations with a given ascent number are investigated using an operator that was previously introduced by the author. Their difference is called a signed Eulerian number. By means of the operator the…

Combinatorics · Mathematics 2007-05-23 Shinji Tanimoto

The $k$-arrangements are permutations whose fixed points are $k$-colored. We prove enumerative results related to statistics and patterns on $k$-arrangements, confirming several conjectures by Blitvi\'c and Steingr\'imsson. In particular,…

Combinatorics · Mathematics 2020-05-14 Shishuo Fu , Guo-Niu Han , Zhicong Lin

We consider two types of polynomials $F_n (x) = \sum_{\nu=1}^n \nu! S_2(n,\nu) x^\nu$ and $\hat{F}_n (x) = \sum_{\nu=1}^n \nu! S_2(n,\nu) H_\nu x^\nu$, where $S_2(n,\nu)$ are the Stirling numbers of the second kind and $H_\nu$ are the…

Number Theory · Mathematics 2024-06-26 Bernd C. Kellner

In this paper, we study type $B$ set partitions without zero block. Certain classes of these partitions, such as merging-free and separated partitions (enumerated by the Dowling numbers), are investigated. We show that these classes are in…

Combinatorics · Mathematics 2026-02-02 Per Alexandersson , Fufa Beyene , Roberto Mantaci

The Eulerian polynomials $A_n(x)$ give the distribution of descents over permutations. It is also known that the distribution of descents over stack-sortable permutations (i.e. permutations sortable by a certain algorithm whose internal…

Combinatorics · Mathematics 2023-10-27 Sergey Kitaev , Philip B. Zhang

We examine the normal approximation of the modified likelihood root, an inferential tool from higher-order asymptotic theory, for the linear exponential and location-scale family. We show that the $r^\star$ statistic can be thought of as a…

Methodology · Statistics 2022-01-13 Yanbo Tang , Nancy Reid

We determine the sharp asymptotic scale of the probability that two uniformly random permutations are comparable in weak Bruhat order, showing that $\mathbb{P}(\sigma_1 \preceq_W \sigma_2)=\exp\Bigl(\bigl(-\tfrac12+o(1)\bigr)\,n\log…

Consider a permutation p to be any finite list of distinct positive integers. A statistic is a function St whose domain is all permutations. Let S(p,q) be the set of shuffles of two disjoint permutations p and q. We say that St is shuffle…

We prove asymptotic normality for the number of fringe subtrees isomorphic to any given tree in uniformly random trees with given vertex degrees. As applications, we also prove corresponding results for random labelled trees with given…

Probability · Mathematics 2023-12-08 Gabriel Berzunza Ojeda , Cecilia Holmgren , Svante Janson

We study statistical properties of the random variables $X_{\sigma}(\pi)$, the number of occurrences of the pattern $\sigma$ in the permutation $\pi$. We present two contrasting approaches to this problem: traditional probability theory and…

Combinatorics · Mathematics 2013-12-17 Svante Janson , Brian Nakamura , Doron Zeilberger

A permutation $\pi$ of a multiset is said to be a {\em quasi-Stirling } permutation if there does not exist four indices $i<j<k<\ell$ such that $\pi_i=\pi_k$ and $\pi_j=\pi_{\ell}$. Define $$ \overline{Q}_{\mathcal{M}}(t,u,v)=\sum_{\pi\in…

Combinatorics · Mathematics 2021-06-09 Sherry H. F. Yan , Lihong Yang , Yunwei Huang , Xue Zhu