Inter-particle gap distribution and spectral rigidity of totally asymmetric simple exclusion process with open boundaries
We consider the one-dimensional totally asymmetric simple exclusion model (TASEP model) with open boundary conditions and present the analytical computations leading to the exact formula for distance clearance distribution, i.e. probability density for a clear distance between subsequent particles of the model. The general relation is rapidly simplified for middle part of the one-dimensional lattice using the large approximation. Both the analytical formulas and their approximations are successfully compared with the numerical representation of the TASEP model. Furthermore, we introduce the pertinent estimation for so-called spectral rigidity of the model. The results obtained are sequentially discussed within the scope of vehicular traffic theory.
PACS numbers: 02.50.-r, 05.45.-a, 89.40.-a
1 Introduction and motivation
The effect of queuing is one of commonly appearing phenomenons in nature. It can be disclosed in microbiological systems, societies of animals, computer networks, public transport systems, parking cars manoeuvres and many others. In the recent years, queuing has attracted attention of many physicists and mathematicians. It is well known that many of above-mentioned dynamics systems belong to the same class of mathematical tasks. A convenient way how to investigate such systems in detail can be found in space-discrete and time-continuous one-dimensional models based on asymmetric exclusion processes. Indeed, the family of asymmetric exclusion processes is as wide-ranging as family of its applications. Concretely, the ASEP-models have been successfully used for description of protein synthesis , , polymers in random media , fluctuations in shock fronts , , , , gel electronic , in molecular biology  and finally in physics of traffic , , ,  or .
In this article we are focused predominantly on those aspects of cellular modeling having a vehicular-traffic interpretation. With respect to the fact that macroscopical behavior of TASEP (represented for example by the fundamental relation between the flux and density of the model) corresponds to that detected in the freeway samples (compare Figures 1 and 4 for illustration) it is meaningful to consider the TASEP-model as an appropriate choice for one-lane traffic simulator. However, besides the confrontation of macroscopic quantities it is indispensable to make a comparison of microscopic quantities. Recently, the extensive investigations of traffic data (, , , , , , or ) provide a good insight into the microstructure of traffic samples. It has been demonstrated in some of the above-mentioned articles that inter-vehicle gap statistics (clearance distribution) in real-road traffic can be very well estimated by the one-parametric family of functions
We remark that the functions represent the Heaviside’s step-function
and the modified Bessel’s function of the second kind (Mac-Donald’s function), respectively. Furthermore, the distribution fulfils two normalization conditions
The latter represents a scaling to a mean clearance equal to one. We add that the one and only parameter is related to the traffic density (see  for details). Roughly speaking, such a parameter (called speculatively as mental strain coefficient) reflects a rate of psychological pressure under which the car-drivers are during driving manoeuvres. The changes of traffic status from free flows to congested flows and vice versa are accompanied by the adequate changes of mental strain coefficient i.e. by the adequate changes of clearance distribution. The chosen representatives of the relevant analysis are displayed in the Figure 2. Here one can detect the basic probabilistic trends of distances among succeeding cars. Whereas in the region of small densities (free traffic regime) the relevant probability density is exponential essentially (which fully corresponds to the fact that cars interactions are negligible) the distribution is rapidly changing if congested data are observed. In this case the stronger mutual interactions among vehicles lead to the hardcore repulsions in the system, which results in fact that
As discussed in  the intermediate region of metastable traffic states shows a substantial growth of
parameter This is influenced by the fact that driver, moving quite fast in relatively dense traffic flow, is under a
considerable psychological pressure. After the transition from
free to congested regime the pressure momentarily declines
because of decrease in mean velocity. Finally, if the traffic flow becomes denser and denser the mental strain coefficient is increasing further. This finally culminates by the creation of stop-and-go traffic waves.
The maim goal of this article is to describe some correspondences between the microstructure of asymmetric simple exclusion model and real-road traffic. For this purpose we will compare (in the first part of this work) the relevant clearance distributions, i.e. probability densities for clear gap among all pairs of succeeding particles/vehicles. Subsequently we will analyze the associated spectral rigidities of both systems and will discuss their similarities.
2 The totally asymmetric simple exclusion process (TASEP) with open boundaries
Consider a chain of length containing equivalent cells and define three fixed parameters Let each cell to be either occupied by one particle or empty. During the infinitesimal time interval each particle hops to the immediate site (in the defined direction) with probability if the target site is empty. In the opposite case (if the target site is occupied) the particle does not change its location. If the first cell is empty a new particle is injected into the chain with probability Similarly, if the last cell is occupied the relevant particle leaves the chain with probability This definition can be generalized if needed, however, for all purposes the original formulation is fully sufficient. Furthermore, we will use (without loss of generality) the re-scaled variant of the model where
The sketched rules define a simple driven lattice model of one-lane traffic whose elements are hard-core-repulsed by "implicit forces" derived from the above-mentioned exclusion rules. A great merit of such a model lies in the exact solvability of the associated steady state. Indeed, two alternative methods for exact solution of TASEP are outlined in , . For intentions of this research we consistently use the methods based on the matrix formulation introduced in . According to this matrix method we consider the matrices (infinity-dimensional, in general) and vectors and satisfying the following algebraic rules
Although each configuration of the model can naturally be described by the binary sequence
it is profitable to use the following convention. Let the symbol denote the configuration of the TASEP-chain such that (starting from the initial cell of the chain) is the maximal number of empty cells (i.e. the th cell is occupied), is the maximal number of occupied cells (starting from the th cell), when the th cell is empty, and so on. Thus, The previous definition (visualized for lucidity in the Figure 3) corresponds unambiguously to the relevant arrangement of the particles inside the TASEP-chain, which means that there exists some bijection between and Moreover, it has been proved in  that the steady-state probability of an arbitrary configuration reads as
where the constant assures the proper normalization, i.e.
for running over all possible configurations. In fact, such a probability can be calculated directly using the relations eq6, (7), and (8), i.e. without knowing the specific representation of matrices and vectors and Moreover, let the symbol
represent (for the fixed configuration ) the binary functional Let the symbol
denote the set of all configurations such that is the maximal number of empty cells (i.e. the th cell is occupied), is the maximal number of occupied cells (starting from the th cell), when the th cell is empty, and is the number of cells (behind the th cell) which can be arbitrarily occupied or not. Precisely speaking, the symbol corresponds to the set
As a direct consequence of this assertion we easily deduce that if then
As includes all permissible configurations of the system (and therefore ) one can trivially calculate the value of the respective partition sum as
3 One-dimensional representation of associated matrix algebra
As demonstrated above, the steady-state probability distribution of an arbitrary arrangement of TASEP particles is derived from the matrix algebra (6) – (8). Such a quadratic algebra is formulated for two matrices and which are associated to the particles and holes respectively. As proven in  the matrices fulfilling the rules (6) – (8) are non-commuting and infinity-dimensional, in general. However, for special choice of parameter and the matrices and can be commuting, i.e. Under this condition the equation (6) leads to the equations
Thus, if the condition (12) is guaranteed the commuting matrices and are one-dimensional, i.e. they are represented in fact by the numbers and Consecutively, we can choose Above that, as the partition sum is now reduced to
the steady-state probability (for the set of configurations ) reads as
4 Macroscopic characteristics in mean-field approximation
For intentions of this article we briefly summarize the known results on macroscopical behavior of TASEP-model. We are concentrated predominantly on the bulk density and flux in mean-field approximation. Concretely, the average density of particles occurring inside the th cell can be depicted as a probability for finding the system in the certain configuration chosen from That means
Similarly, the flux through the th site is defined as
where . Using the large approximations
derived in  we ascertain that (for an arbitrary cell being far from the boundaries of the system) the relevant bulk-density is given by
Regarding the TASEP flux it is trivial to show that it is independent on and
5 Distance clearance distribution - a special case
In the main part of this article we are aiming to derive an exact analytical formula for the so-called distance clearance of TASEP-model, i.e. probability density for clear distance (measured in cells) among the subsequent particles of the model. Such a probability density can be (in general) depending on the position of a monitored particle. Hence, the relevant distribution is depending on as well. The unnormalized probability of a cell-gap behind the th occupied cell is denoted as and can be calculated via
because the first cells could be randomly occupied or vacant, the th cell should be occupied, succeeding cells should be vacant as well, the th cell should be occupied, and finally the tail of the chain could be occupied/vacant at random. The probability density for clearance is then , where the constant assures the proper normalization computable via the condition
Precisely speaking, the derivation of the last formula using the relation (17) is legitimate for since for the relation (17) has a slightly modified form. However, it can easily be verified that relation (19) holds true for all positive The normalization pre-factor can be quantified either from condition (18) or from the equation
that takes into account all possible configurations with the occupied th cell and rejects those configurations having the empty tail (behind the th cell), when all the cells are vacant. This leads to
which yields (if (19) is applied) the result desired
The large approximation adjusts such a expression to
Note that this result is independent of the cell behind which the clearance is measured. As a consequence, we obtain the formula
for mean clearance of TASEP-model. If reformulated the clearance distribution reads as
where the relation is adopted. We remind that these outcomes are valid under the condition only.
6 Distance clearance distribution - a general case
To derive the exact formula of for an arbitrary choice of parameters , we will first rearrange the matrix product in (17) into the form
Then it will be hold
Furthermore, by means of lemma 5 we obtain
For we apply the lemma 4 in the product That provides
From the lemma 6 we derive that (for )
where we use, for convenience, the notation
This leads to the final formula
Multiplying such an expression by vectors and gives the following dependence on parameters
where we consider and . The formulas for the remaining cases have been obtained analogically.
Now we are focused on the asymptotic clearance distribution . As we are interested in the probability of a gap of the length between two succeeding particles in the bulk, i.e. far from the boundaries, it is beneficial to fix the position of cells . Based on this strategy we denote the number of arbitrary occupied cells before the gap as and the number of arbitrary occupied cells behind the gap by . The limit is then meant in the sense . This approach assures that the gap is located far from the boundaries with respect to the lattice size which is necessary for the calculations below.
Let us now investigate the behavior of the quantity , where . In the term of matrix-product-ansatz description (MPA) we focuss on
And hence, using the asymptotic form of fundamental dependence , it holds
For we analogically obtain
Moreover, for it holds
That leads to the formula
For an arbitrary fixed it holds that
It is easy to verify that the solution of this recursion is the relation
The normalization constant is then
and hence the clearance distribution fulfils the relationship
All the time we kept in mind that the bulk density is a function of parameters , given by (14). Thus, the dependence of the clearance distribution on these parameters reads
7 Mean-field spectral rigidity of TASEP-model
Description of traffic microstructure by means of inter-vehicle gap distribution is, as discussed above, usual in traffic theory. However, clearance distribution depicts the distance gaps between two successive vehicles only. Aiming to investigate the middle-ranged interactions among the cars it is necessary to find a mathematical quantity suitable for quantifying the level of synchronization for larger clusters of particles. This desired quantity can be found in Random Matrix Theory (see ) where it provides an insight into the structure of eigenvalues of random matrix ensembles. It is called a spectral rigidity. If reformulated within the bounds of traffic theory the spectral rigidity has the following interpretation.
Consider a set of netto gaps between each pair of the succeeding cars moving on an one-lane-freeway. We suppose that the mean gap taken over the complete set is re-scaled to one, i.e.
Dividing the interval into subintervals of a length and denoting by the number of cars in the th subinterval, the average value taken over all possible subintervals is
where the integer part stands for the number of all subintervals included in the entire interval We suppose, for convenience, that is integer, i.e. The spectral rigidity is then defined as
and represents the statistical variance of the number of vehicles moving at the same time inside a fixed part of the road of a length For the one-parametric family of distributions (1) there has been proved in the article  that the associated spectral rigidity has a form
where (together with the relation (2))
It means that the rigidity is a linear function whose slope is depending on the mental strain coefficient (briefly described in the section 1). Approximately, the changes of (with respect to the traffic density) can be described as follows. For small densities the slope in relation is close to one as expected for statistically independent events. Nevertheless, if the traffic density increases the interactions among vehicles strengthen, which results in a descent of the slope The more detailed insight into the realistic behavior of is demonstrated in the Figure 5, where the experimental results of "traffic spectral analysis" are plotted.
At the moment our immediate goal is to derive the analytical formula for the spectral rigidity of totally asymmetric simple exclusion model. Firstly, note that the mean clearance calculated for the distribution (25) is
which means that in the end of our computations there will be necessity to revise the results in accord with the general definition (26). Now, denote by the probability that there is exactly particles inside the fixed cells region of TASEP-chain. As understandable, such a probability reads
the corresponding statistical variance is of a form
which leads (after the transition to the re-scaled headways ) to the final formula for the spectral rigidity
Obviously, the slope of the rigidity decreases linearly with increasing density of the TASEP-particles, as confirmed by the numerous numerical tests visualized in the Figure 6. This result is very similar to the behavior revealed in realistic traffic samples.
8 Summary and conclusions
Using the MPA formalism we have derived the universal analytical formula for distance clearance among subsequent particles of TASEP with open boundary conditions. Such an exact formula has been substantially simplified for middle segment of sufficiently long TASEP-chains and consecutively compared to the empirically-obtained clearance distribution of vehicular streams. As uncovered, the interactions among the TASEP-particles are extremely short-ranged and hard-cored, which leads to the fact that the continuous (and re-scaled) alternative for associated clearance distribution (25) reads as
Thus, in spite of the fact that the TASEP-particles are repulsed such interactions are significantly different from those detected in realistic traffic flow. Anyway, the traffic clearance is of the form (1), which means that distribution (31) corresponds to the traffic clearance distribution only if the traffic density is small (). But on the other hand, if the spectral rigidities are compared one can detect a good agreement between the TASEP-rigidity (30) calculated analytically and the same quantity analyzed in traffic data (compare Figures 5 and 6).
To conclude, although the traffic model based on the TASEP-rules shows similar macroscopical effects as systems of moving vehicles it is definitely not suitable for modeling the microstructure of traffic (especially in congested traffic regimes).
Acknowledgements: The authors would like to thank Bogolyubov Laboratory of Theoretical Physics, Joint Institute of Nuclear Research in Dubna (Russia) for incentives to the presented research. This work was supported by the Ministry of Education, Youth and Sports of the Czech Republic within the project MSM 6840770039.
Let be the arbitrary natural numbers. Let Then
We will proceed using the mathematical induction. Let Then for an arbitrary
Now let the relation (32) hold for all Then for
The case can be proven analogically to the case ∎
If using the notation
it can simply be verified that for and
For arbitrary square matrices fulfilling and for