No Arabic abstract
Boundary-induced phase transitions are one of the surprising phenomena appearing in nonequilibrium systems. These transitions have been found in driven systems, especially the asymmetric simple exclusion process. However, so far no direct observations of this phenomenon in real systems exists. Here we present evidence for the appearance of such a nonequilibrium phase transition in traffic flow occurring on highways in the vicinity of on- and off-ramps. Measurements on a German motorway close to Cologne show a first-order nonequilibrium phase transition between a free-flow phase and a congested phase. It is induced by the interplay of density waves (caused by an on-ramp) and a shock wave moving on the motorway. The full phase diagram, including the effect of off-ramps, is explored using computer simulations and suggests means to optimize the capacity of a traffic network.
We study the percolation properties of graph partitioning on random regular graphs with N vertices of degree $k$. Optimal graph partitioning is directly related to optimal attack and immunization of complex networks. We find that for any partitioning process (even if non-optimal) that partitions the graph into equal sized connected components (clusters), the system undergoes a percolation phase transition at $f=f_c=1-2/k$ where $f$ is the fraction of edges removed to partition the graph. For optimal partitioning, at the percolation threshold, we find $S sim N^{0.4}$ where $S$ is the size of the clusters and $ellsim N^{0.25}$ where $ell$ is their diameter. Additionally, we find that $S$ undergoes multiple non-percolation transitions for $f<f_c$.
The traffic-like collective movement of ants on a trail can be described by a stochastic cellular automaton model. We have earlier investigated its unusual flow-density relation by using various mean field approximations and computer simulations. In this paper, we study the model following an alternative approach based on the analogy with the zero range process, which is one of the few known exactly solvable stochastic dynamical models. We show that our theory can quantitatively account for the unusual non-monotonic dependence of the average speed of the ants on their density for finite lattices with periodic boundary conditions. Moreover, we argue that the model exhibits a continuous phase transition at the critial density only in a limiting case. Furthermore, we investigate the phase diagram of the model by replacing the periodic boundary conditions by open boundary conditions.
Different phases in open driven systems are governed by either shocks or rarefaction waves. A presence of an isolated umbilic point in bidirectional systems of interacting particles stabilizes an unusual large scale excitation, an umbilic shock (U-shock). We show that in open systems the U-shock governs a large portion of phase space, and drives a new discontinuous transition between the two rarefaction-controlled phases. This is in contrast with strictly hyperbolic case where such a transition is always continuous. Also, we describe another robust phase which takes place of the phase governed by the U-shock, if the umbilic point is not isolated.
The surface and bulk properties of the two-dimensional Q > 4 state Potts model in the vicinity of the first order bulk transition point have been studied by exact calculations and by density matrix renormalization group techniques. For the surface transition the complete analytical solution of the problem is presented in the $Q to infty$ limit, including the critical and tricritical exponents, magnetization profiles and scaling functions. According to the accurate numerical results the universality class of the surface transition is independent of the value of Q > 4. For the bulk transition we have numerically calculated the latent heat and the magnetization discontinuity and we have shown that the correlation lengths in the ordered and in the disordered phases are identical at the transition point.
In order to investigate the role of the weight in weighted networks, the collective behavior of the Ising system on weighted regular networks is studied by numerical simulation. In our model, the coupling strength between spins is inversely proportional to the corresponding weighted shortest distance. Disordering link weights can effectively affect the process of phase transition even though the underlying binary topological structure remains unchanged. Specifically, based on regular networks with homogeneous weights initially, randomly disordering link weights will change the critical temperature of phase transition. The results suggest that the redistribution of link weights may provide an additional approach to optimize the dynamical behaviors of the system.