Dyck Paths, Motzkin Paths and Traffic Jams

Details Dyck Paths, Motzkin Paths and Traffic Jams Dyck Paths, Motzkin Paths and Traffic Jams

2004-05-14

arxiv.org/abs/cond-mat/0405314v4

J. Stat. Mech. (2004) P10007

Physics

Condensed Matter

Statistical Mechanics

Version accepted for publication

Scientific paper

10.1088/1742-5468/2004/10/P10007

It has recently been observed that the normalization of a one-dimensional out-of-equilibrium model, the Asymmetric Exclusion Process (ASEP) with random sequential dynamics, is exactly equivalent to the partition function of a two-dimensional lattice path model of one-transit walks, or equivalently Dyck paths. This explains the applicability of the Lee-Yang theory of partition function zeros to the ASEP normalization. In this paper we consider the exact solution of the parallel-update ASEP, a special case of the Nagel-Schreckenberg model for traffic flow, in which the ASEP phase transitions can be intepreted as jamming transitions, and find that Lee-Yang theory still applies. We show that the parallel-update ASEP normalization can be expressed as one of several equivalent two-dimensional lattice path problems involving weighted Dyck or Motzkin paths. We introduce the notion of thermodynamic equivalence for such paths and show that the robustness of the general form of the ASEP phase diagram under various update dynamics is a consequence of this thermodynamic equivalence.

Affiliated with

Also associated with

No associations

Rating

Dyck Paths, Motzkin Paths and Traffic Jams does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Dyck Paths, Motzkin Paths and Traffic Jams, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dyck Paths, Motzkin Paths and Traffic Jams will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-671199