pith. sign in

arxiv: math/0508131 · v2 · submitted 2005-08-07 · 🧮 math.CO · math.PR

Coherent permutations with descent statistic and the boundary problem for the graph of zigzag diagrams

classification 🧮 math.CO math.PR
keywords boundarygraphproblemcoherentdiagramslatticepermutationsstatistic
0
0 comments X
read the original abstract

The graph of zigzag diagrams is a close relative of Young's lattice. The boundary problem for this graph amounts to describing coherent random permutations with descent-set statistic, and is also related to certain positive characters on the algebra of quasi-symmetric functions. We establish connections to some further relatives of Young's lattice and solve the boundary problem by reducing it to the classification of spreadable total orders on integers, as recently obtained by Jacka and Warren.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.