Abstract
We present a probabilistic approach to studying the descent statistic based upon a two-variable probability density. This density is log concave and, in fact, satisfies a higher order concavity condition. From these properties we derive quadratic inequalities for the descent statistic. Using Fourier series, we give exact expressions for the Euler numbers and the alternating r-signed permutations. We also obtain a probabilistic interpretation of the sin function.
Original language | English |
---|---|
Article number | 93233 |
Pages (from-to) | 150-162 |
Number of pages | 13 |
Journal | Journal of Combinatorial Theory. Series A |
Volume | 98 |
Issue number | 1 |
DOIs | |
State | Published - 2002 |
Bibliographical note
Funding Information:This work was supported by NSF Grants DMS 96-19681 and DMS 99-83660. The first author was also partially supported by NSF Grant DMS 98-00910. Levin’s research was directed by Ehrenborg and Readdy, and supported by the National Science Foundation through the Research Experiences for Undergraduates (REU) program at Cornell University in summer 2000.
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics