The boundary of the Eulerian number triangle
Abstract
The Eulerian triangle is a classical array of combinatorial numbers defined by a linear recursion. The associated boundary problem asks one to find all extreme nonnegative solutions to a dual recursion. Exploiting connections with random permutations and Markov chains we show that the boundary is discrete and explicitly identify its elements.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- February 2006
- DOI:
- 10.48550/arXiv.math/0602610
- arXiv:
- arXiv:math/0602610
- Bibcode:
- 2006math......2610G
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Combinatorics;
- 60J50;
- 60C05
- E-Print:
- 21 pages