A probabilistic approach to the descent statistic (Q1601427)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A probabilistic approach to the descent statistic |
scientific article |
Statements
A probabilistic approach to the descent statistic (English)
0 references
26 June 2002
0 references
Given a permutation \(\sigma= \sigma_1\cdots \sigma_{n+1}\) of \(\{1,\dots, n+1\}\), the decent word \(u= u_1\cdots u_n\) is the word in variables \(a\) and \(b\) with \(u_i= a\) if \(\sigma_i> \sigma_{i+1}\) and \(b\) otherwise. For an \(ab\)-word \(u\), the decent statistic is the number of permutations having \(u\) as decent word. The authors present a probabilistic approach to studying the decent based upon a two-variable probability density deriving quadratic inequalities for the descent statistic. Using Fourier series, they give exact expressions for the Euler numbers and the alternating \(r\)-signed permutations. They also obtain a probabilistic interpretation of the sin function.
0 references
permutation
0 references
decent word
0 references
Euler numbers
0 references
0 references