Abstract | ||
---|---|---|
We give a combinatorial derivation and interpretation of the weights associated with the stationary distribution of the partially asymmetric exclusion process. We define a set of weight equations, which the stationary distribution satisfies. These allow us to find explicit expressions for the stationary distribution and normalisation using both recurrences and path models. To show that the stationary distribution satisfies the weight equations, we construct a Markov chain on a larger set of generalised configurations. A bijection of this new set of configurations allows us to find the stationary distribution of the new chain. We then show that a subset of the generalised configurations is equivalent to the original process and the stationary distribution on this subset is simply related to that of the original chain. We also provide a direct proof of the validity of the weight equations. |
Year | Venue | Keywords |
---|---|---|
2006 | ELECTRONIC JOURNAL OF COMBINATORICS | the catalan numbers.,stationary state,stationary distribution,catalan number,markov chain |
Field | DocType | Volume |
Discrete mathematics,Combinatorics,Bijection,Coupling from the past,Markov chain,Stationary process,Stationary distribution,Stationary sequence,Probability theory,Stationary state,Mathematics | Journal | 13.0 |
Issue | ISSN | Citations |
1.0 | 1077-8926 | 6 |
PageRank | References | Authors |
0.61 | 4 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Richard Brak | 1 | 6 | 0.95 |
Sylvie Corteel | 2 | 266 | 36.33 |
John W. Essam | 3 | 13 | 3.72 |
Robert Parviainen | 4 | 30 | 3.64 |
Andrew Rechnitzer | 5 | 48 | 8.63 |