This site is supported by donations to The OEIS Foundation.

"Email this user" was broken Aug 14 to 9am Aug 16. If you sent someone a message in this period, please send it again.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 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
 0, 1, 2, 208 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,3 LINKS C. L. Mallows, Deconvolution by simulation, arXiv:0708.1051 [stat.CO]. C. L. Mallows, Deconvolution by simulation 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 Sequence in context: A209185 A216608 A238819 * A281126 A220940 A012600 Adjacent sequences:  A110896 A110897 A110898 * A110900 A110901 A110902 KEYWORD hard,nonn,more AUTHOR Colin Mallows, Sep 20 2005 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.