

A110899


Number of different stationary distributions of a certain random walk whose states are permutations of 1,...,n. The transitions depend on two sorted vectors x and z. The state sigma goes to rank((z[sigma]x)[rperm] +x), where rperm is a random (uniform) permutation. If x and z are realizations of independent random variables X and Z and pi is a permutation drawn from the stationary distribution, the vector z[pi]x is a realization of a random variable Y where Z ~ X+Y.


0




OFFSET

0,3


LINKS



EXAMPLE

If n=2, the transition matrix is one of (0.5, 0.5), (1, 0.5), (0.5, 0.5), or (0, 0.5). The stationary distributions are (0.5, 0.5) and (1, 0).


CROSSREFS



KEYWORD

hard,nonn,more


AUTHOR



STATUS

approved



