-
Phase Diagram of Optimal Paths
Authors:
Alex Hansen,
Janos Kertesz
Abstract:
We show that choosing appropriate distributions of the randomness, the search for optimal paths links diverse problems of disordered media like directed percolation, invasion percolation, directed and non-directed spanning polymers. We also introduce a simple and efficient algorithm, which solves the d-dimensional model numerically in order N^(1+d_f/d) steps where d_f is the fractal dimension of…
▽ More
We show that choosing appropriate distributions of the randomness, the search for optimal paths links diverse problems of disordered media like directed percolation, invasion percolation, directed and non-directed spanning polymers. We also introduce a simple and efficient algorithm, which solves the d-dimensional model numerically in order N^(1+d_f/d) steps where d_f is the fractal dimension of the path. Using extensive simulations in two dimensions we identify the phase boundaries of the directed polymer universality class. A new strong-disorder phase occurs where the optimum paths are self-affine with parameter-dependent scaling exponents. Furthermore, the phase diagram contains directed and non-directed percolation as well as the directed random walk models at specific points and lines.
△ Less
Submitted 17 February, 2004;
originally announced February 2004.
-
Shear band formation in granular media as a variational problem
Authors:
T. Unger,
J. Torok,
J. Kertesz,
D. E. Wolf
Abstract:
Strain in sheared dense granular material is often localized in a narrow region called shear band. Recent experiments in a modified Couette cell provided localized shear flow in the bulk away from the confining walls. The non-trivial shape of the shear band was measured as the function of the cell geometry. First we present a geometric argument for narrow shear bands which connects the function…
▽ More
Strain in sheared dense granular material is often localized in a narrow region called shear band. Recent experiments in a modified Couette cell provided localized shear flow in the bulk away from the confining walls. The non-trivial shape of the shear band was measured as the function of the cell geometry. First we present a geometric argument for narrow shear bands which connects the function of their surface position with the shape in the bulk. Assuming a simple dissipation mechanism we show that the principle of minimum dissipation of energy provides a good description of the shape function. Furthermore, we discuss the possibility and behavior of shear bands which are detached from the free surface and are entirely covered in the bulk.
△ Less
Submitted 1 June, 2004; v1 submitted 9 January, 2004;
originally announced January 2004.
-
Large price changes on small scales
Authors:
A. G. Zawadowski,
J. Kertesz,
G. Andor
Abstract:
In this study we examine the evolution of price, volume, and the bid-ask spread after extreme 15 minute intraday price changes on the NYSE and the NASDAQ. We find that due to strong behavioral trading there is an overreaction. Furthermore we find that volatility which increases sharply at the event decays according to a power law with an exponent of approximately 0.4, i.e., much faster than the…
▽ More
In this study we examine the evolution of price, volume, and the bid-ask spread after extreme 15 minute intraday price changes on the NYSE and the NASDAQ. We find that due to strong behavioral trading there is an overreaction. Furthermore we find that volatility which increases sharply at the event decays according to a power law with an exponent of approximately 0.4, i.e., much faster than the autocorrelation function of volatility.
△ Less
Submitted 15 January, 2004; v1 submitted 6 January, 2004;
originally announced January 2004.
-
Clustering and information in correlation based financial networks
Authors:
J. -P. Onnela,
K. Kaski,
J. Kertesz
Abstract:
Networks of companies can be constructed by using return correlations. A crucial issue in this approach is to select the relevant correlations from the correlation matrix. In order to study this problem, we start from an empty graph with no edges where the vertices correspond to stocks. Then, one by one, we insert edges between the vertices according to the rank of their correlation strength, re…
▽ More
Networks of companies can be constructed by using return correlations. A crucial issue in this approach is to select the relevant correlations from the correlation matrix. In order to study this problem, we start from an empty graph with no edges where the vertices correspond to stocks. Then, one by one, we insert edges between the vertices according to the rank of their correlation strength, resulting in a network called asset graph. We study its properties, such as topologically different growth types, number and size of clusters and clustering coefficient. These properties, calculated from empirical data, are compared against those of a random graph. The growth of the graph can be classified according to the topological role of the newly inserted edge. We find that the type of growth which is responsible for creating cycles in the graph sets in much earlier for the empirical asset graph than for the random graph, and thus reflects the high degree of networking present in the market. We also find the number of clusters in the random graph to be one order of magnitude higher than for the asset graph. At a critical threshold, the random graph undergoes a radical change in topology related to percolation transition and forms a single giant cluster, a phenomenon which is not observed for the asset graph. Differences in mean clustering coefficient lead us to conclude that most information is contained roughly within 10% of the edges.
△ Less
Submitted 29 December, 2003;
originally announced December 2003.
-
Two-dimensional array of magnetic particles: The role of an interaction cutoff
Authors:
S. Fazekas,
J. Kertesz,
D. E. Wolf
Abstract:
Based on theoretical results and simulations, in two-dimensional arrangements of a dense dipolar particle system, there are two relevant local dipole arrangements: (1) a ferromagnetic state with dipoles organized in a triangular lattice, and (2) an anti-ferromagnetic state with dipoles organized in a square lattice. In order to accelerate simulation algorithms we search for the possibility of cu…
▽ More
Based on theoretical results and simulations, in two-dimensional arrangements of a dense dipolar particle system, there are two relevant local dipole arrangements: (1) a ferromagnetic state with dipoles organized in a triangular lattice, and (2) an anti-ferromagnetic state with dipoles organized in a square lattice. In order to accelerate simulation algorithms we search for the possibility of cutting off the interaction potential. Simulations on a dipolar two-line system lead to the observation that the ferromagnetic state is much more sensitive to the interaction cutoff $R$ than the corresponding anti-ferromagnetic state. For $R \gtrsim 8$ (measured in particle diameters) there is no substantial change in the energetical balance of the ferromagnetic and anti-ferromagnetic state and the ferromagnetic state slightly dominates over the anti-ferromagnetic state, while the situation is changed rapidly for lower interaction cutoff values, leading to the disappearance of the ferromagnetic ground state. We studied the effect of bending ferromagnetic and anti-ferromagnetic two-line systems and we observed that the cutoff has a major impact on the energetical balance of the ferromagnetic and anti-ferromagnetic state for $R \lesssim 4$. Based on our results we argue that $R \approx 5$ is a reasonable choice for dipole-dipole interaction cutoff in two-dimensional dipolar hard sphere systems, if one is interested in local ordering.
△ Less
Submitted 19 November, 2003;
originally announced November 2003.
-
Asset trees and asset graphs in financial markets
Authors:
J. -P. Onnela,
A. Chakraborti,
K. Kaski,
J. Kertesz,
A. Kanto
Abstract:
This paper introduces a new methodology for constructing a network of companies called a dynamic asset graph. This is similar to the dynamic asset tree studied recently, as both are based on correlations between asset returns. However, the new modified methodology does not, in general, lead to a tree but a graph, or several graphs that need not be inter-connected. The asset tree, due to the mini…
▽ More
This paper introduces a new methodology for constructing a network of companies called a dynamic asset graph. This is similar to the dynamic asset tree studied recently, as both are based on correlations between asset returns. However, the new modified methodology does not, in general, lead to a tree but a graph, or several graphs that need not be inter-connected. The asset tree, due to the minimum spanning tree criterion, is forced to ``accept'' edge lengths that are far less optimal (longer) than the asset graph, thus resulting in higher overall length for the tree. The same criterion also causes asset trees to be more fragile in structure when measured by the single-step survival ratio. Over longer time periods, in the beginning the asset graph decays more slowly than the asset tree, but in the long-run the situation is reversed. The vertex degree distributions indicate that the possible scale free behavior of the asset graph is not as evident as it is in the case of the asset tree.
△ Less
Submitted 27 March, 2003;
originally announced March 2003.
-
Dynamics of market correlations: Taxonomy and portfolio analysis
Authors:
J. -P. Onnela,
A. Chakraborti,
K. Kaski,
J. Kertesz,
A. Kanto
Abstract:
The time dependence of the recently introduced minimum spanning tree description of correlations between stocks, called the ``asset tree'' have been studied to reflect the economic taxonomy. The nodes of the tree are identified with stocks and the distance between them is a unique function of the corresponding element of the correlation matrix. By using the concept of a central vertex, chosen as…
▽ More
The time dependence of the recently introduced minimum spanning tree description of correlations between stocks, called the ``asset tree'' have been studied to reflect the economic taxonomy. The nodes of the tree are identified with stocks and the distance between them is a unique function of the corresponding element of the correlation matrix. By using the concept of a central vertex, chosen as the most strongly connected node of the tree, an important characteristic is defined by the mean occupation layer (MOL). During crashes the strong global correlation in the market manifests itself by a low value of MOL. The tree seems to have a scale free structure where the scaling exponent of the degree distribution is different for `business as usual' and `crash' periods. The basic structure of the tree topology is very robust with respect to time. We also point out that the diversification aspect of portfolio optimization results in the fact that the assets of the classic Markowitz portfolio are always located on the outer leaves of the tree. Technical aspects like the window size dependence of the investigated quantities are also discussed.
△ Less
Submitted 26 February, 2003;
originally announced February 2003.
-
Dynamic asset trees and Black Monday
Authors:
J. -P. Onnela,
A. Chakraborti,
K. Kaski,
J. Kertesz
Abstract:
The minimum spanning tree, based on the concept of ultrametricity, is constructed from the correlation matrix of stock returns. The dynamics of this asset tree can be characterised by its normalised length and the mean occupation layer, as measured from an appropriately chosen centre called the `central node'. We show how the tree length shrinks during a stock market crisis, Black Monday in this…
▽ More
The minimum spanning tree, based on the concept of ultrametricity, is constructed from the correlation matrix of stock returns. The dynamics of this asset tree can be characterised by its normalised length and the mean occupation layer, as measured from an appropriately chosen centre called the `central node'. We show how the tree length shrinks during a stock market crisis, Black Monday in this case, and how a strong reconfiguration takes place, resulting in topological shrinking of the tree.
△ Less
Submitted 2 December, 2002;
originally announced December 2002.
-
The contact dynamics method for granular media
Authors:
Tamas Unger,
Janos Kertesz
Abstract:
In this paper we review the simulation method of the non-smooth contact dynamics. This technique was designed to solve the unilateral and frictional contact problem for a large number of rigid bodies and has proved to be especially valuable in research of dense granular materials during the last decade. We present here the basic principles compared to other methods and the detailed description o…
▽ More
In this paper we review the simulation method of the non-smooth contact dynamics. This technique was designed to solve the unilateral and frictional contact problem for a large number of rigid bodies and has proved to be especially valuable in research of dense granular materials during the last decade. We present here the basic principles compared to other methods and the detailed description of a 3D algorithm. We point out an artifact manifesting itself in spurious sound waves and discuss the applicability of the method.
△ Less
Submitted 29 November, 2002;
originally announced November 2002.
-
Slow relaxation due to optimization and restructuring: Solution on a hierarchical lattice
Authors:
Janos Torok,
Supriya Krishnamurthy,
Janos Kertesz,
Stephane Roux
Abstract:
Motivated by the large strain shear of loose granular materials we introduced a model which consists of consecutive optimization and restructuring steps leading to a self organization of a density field. The extensive connections to other models of statistical phyics are discussed. We investigate our model on a hierarchical lattice which allows an exact asymptotic renormalization treatment. A su…
▽ More
Motivated by the large strain shear of loose granular materials we introduced a model which consists of consecutive optimization and restructuring steps leading to a self organization of a density field. The extensive connections to other models of statistical phyics are discussed. We investigate our model on a hierarchical lattice which allows an exact asymptotic renormalization treatment. A surprisingly close analogy is observed between the simulation results on the regular and the hierarchical lattices. The dynamics is characterized by the breakdown of ergodicity, by unusual system size effects in the development of the average density as well as by the age distribution, the latter showing multifractal properties.
△ Less
Submitted 10 September, 2002; v1 submitted 9 September, 2002;
originally announced September 2002.
-
Shearing of loose granular materials: A statistical mesoscopic model
Authors:
Janos Torok,
Supriya Krishnamurthy,
Janos Kertesz,
Stephane Roux
Abstract:
A two-dimensional lattice model for the formation and evolution of shear bands in granular media is proposed. Each lattice site is assigned a random variable which reflects the local density. At every time step, the strain is localized along a single shear-band which is a spanning path on the lattice chosen through an extremum condition. The dynamics consists of randomly changing the `density' o…
▽ More
A two-dimensional lattice model for the formation and evolution of shear bands in granular media is proposed. Each lattice site is assigned a random variable which reflects the local density. At every time step, the strain is localized along a single shear-band which is a spanning path on the lattice chosen through an extremum condition. The dynamics consists of randomly changing the `density' of the sites only along the shear band, and then repeating the procedure of locating the extremal path and changing it. Starting from an initially uncorrelated density field, it is found that this dynamics leads to a slow compaction along with a non-trivial patterning of the system, with high density regions forming which shelter long-lived low-density valleys. Further, as a result of these large density fluctuations, the shear band which was initially equally likely to be found anywhere on the lattice, gets progressively trapped for longer and longer periods of time. This state is however meta-stable, and the system continues to evolve slowly in a manner reminiscent of glassy dynamics. Several quantities have been studied numerically which support this picture and elucidate the unusual system-size effects at play.
△ Less
Submitted 10 September, 2002; v1 submitted 9 September, 2002;
originally announced September 2002.
-
Structural transitions in scale-free networks
Authors:
Gabor Szabo,
Mikko Alava,
Janos Kertesz
Abstract:
Real growing networks like the WWW or personal connection based networks are characterized by a high degree of clustering, in addition to the small-world property and the absence of a characteristic scale. Appropriate modifications of the (Barabasi-Albert) preferential attachment network growth capture all these aspects. We present a scaling theory to describe the behavior of the generalized mod…
▽ More
Real growing networks like the WWW or personal connection based networks are characterized by a high degree of clustering, in addition to the small-world property and the absence of a characteristic scale. Appropriate modifications of the (Barabasi-Albert) preferential attachment network growth capture all these aspects. We present a scaling theory to describe the behavior of the generalized models and the mean field rate equation for the problem. This is solved for a specific case with the result C(k) ~ 1/k for the clustering of a node of degree k. Numerical results agree with such a mean-field exponent which also reproduces the clustering of many real networks.
△ Less
Submitted 28 August, 2002;
originally announced August 2002.
-
Dynamic asset trees and portfolio analysis
Authors:
J. -P. Onnela,
A. Chakraborti,
K. Kaski,
J. Kertesz
Abstract:
The minimum spanning tree, based on the concept of ultrametricity, is constructed from the correlation matrix of stock returns and provides a meaningful economic taxonomy of the stock market. In order to study the dynamics of this asset tree we characterize it by its normalized length and by the mean occupation layer, as measured from an appropriately chosen center. We show how the tree evolves…
▽ More
The minimum spanning tree, based on the concept of ultrametricity, is constructed from the correlation matrix of stock returns and provides a meaningful economic taxonomy of the stock market. In order to study the dynamics of this asset tree we characterize it by its normalized length and by the mean occupation layer, as measured from an appropriately chosen center. We show how the tree evolves over time, and how it shrinks particularly strongly during a stock market crisis. We then demonstrate that the assets of the optimal Markowitz portfolio lie practically at all times on the outskirts of the tree. We also show that the normalized tree length and the investment diversification potential are very strongly correlated.
△ Less
Submitted 7 August, 2002;
originally announced August 2002.
-
Price Drops, Fluctuations, and Correlation in a Multi-Agent Model of Stock Markets
Authors:
A. G. Zawadowski,
R. Karadi,
J. Kertesz
Abstract:
In this paper we compare market price fluctuations with the response to fundamental price drops within the Lux-Marchesi model which is able to reproduce the most important stylized facts of real market data. Major differences can be observed between the decay of spontaneous fluctuations and of changes due to external perturbations reflecting the absence of detailed balance, i.e., of the validity…
▽ More
In this paper we compare market price fluctuations with the response to fundamental price drops within the Lux-Marchesi model which is able to reproduce the most important stylized facts of real market data. Major differences can be observed between the decay of spontaneous fluctuations and of changes due to external perturbations reflecting the absence of detailed balance, i.e., of the validity of the fluctuation-dissipation theorem. We found that fundamental price drops are followed by an overshoot with a rather robust characteristic time.
△ Less
Submitted 26 April, 2002;
originally announced April 2002.
-
Elastic behavior in Contact Dynamics of rigid particles
Authors:
Tamas Unger,
Lothar Brendel,
Dietrich E. Wolf,
Janos Kertesz
Abstract:
The systematic errors due to the practical implementation of the Contact Dynamics method for simulation of dense granular media are examined. It is shown that, using the usual iterative solver to simulate a chain of rigid particles, effective elasticity and sound propagation with a finite velocity occur. The characteristics of these phenomena are investigated analytically and numerically in orde…
▽ More
The systematic errors due to the practical implementation of the Contact Dynamics method for simulation of dense granular media are examined. It is shown that, using the usual iterative solver to simulate a chain of rigid particles, effective elasticity and sound propagation with a finite velocity occur. The characteristics of these phenomena are investigated analytically and numerically in order to assess the limits of applicability of this simulation method and to compare it with soft particle molecular dynamics.
△ Less
Submitted 27 March, 2002;
originally announced March 2002.
-
Shortest paths and load scaling in scale-free trees
Authors:
Gabor Szabo,
Mikko Alava,
Janos Kertesz
Abstract:
The average node-to-node distance of scale-free graphs depends logarithmically on N, the number of nodes, while the probability distribution function (pdf) of the distances may take various forms. Here we analyze these by considering mean-field arguments and by map** the m=1 case of the Barabasi-Albert model into a tree with a depth-dependent branching ratio. This shows the origins of the aver…
▽ More
The average node-to-node distance of scale-free graphs depends logarithmically on N, the number of nodes, while the probability distribution function (pdf) of the distances may take various forms. Here we analyze these by considering mean-field arguments and by map** the m=1 case of the Barabasi-Albert model into a tree with a depth-dependent branching ratio. This shows the origins of the average distance scaling and allows a demonstration of why the distribution approaches a Gaussian in the limit of N large. The load (betweenness), the number of shortest distance paths passing through any node, is discussed in the tree presentation.
△ Less
Submitted 8 May, 2002; v1 submitted 13 March, 2002;
originally announced March 2002.
-
Time dependent cross correlations between different stock returns: A directed network of influence
Authors:
L. Kullmann,
J. Kertesz,
K. Kaski
Abstract:
We study the time dependent cross correlations of stock returns, i.e. we measure the correlation as the function of the time shift between pairs of stock return time series using tick-by-tick data. We find a weak but significant effect showing that in many cases the maximum correlation is at nonzero time shift indicating directions of influence between the companies. Due to the weakness of the e…
▽ More
We study the time dependent cross correlations of stock returns, i.e. we measure the correlation as the function of the time shift between pairs of stock return time series using tick-by-tick data. We find a weak but significant effect showing that in many cases the maximum correlation is at nonzero time shift indicating directions of influence between the companies. Due to the weakness of the effect and the shortness of the characteristic time (in the order of a few minutes) the effect is compatible with market efficiency. The interaction of companies defines a directed network of influence.
△ Less
Submitted 28 May, 2002; v1 submitted 12 March, 2002;
originally announced March 2002.
-
Self-organized criticality in the Kardar-Parisi-Zhang-equation
Authors:
G. J. Szabo,
M. J. Alava,
J. Kertesz
Abstract:
Kardar-Parisi-Zhang interface depinning with quenched noise is studied in an ensemble that leads to self-organized criticality in the quenched Edwards-Wilkinson (QEW) universality class and related sandpile models. An interface is pinned at the boundaries, and a slowly increasing external drive is added to compensate for the pinning. The ensuing interface behavior describes the integrated toppli…
▽ More
Kardar-Parisi-Zhang interface depinning with quenched noise is studied in an ensemble that leads to self-organized criticality in the quenched Edwards-Wilkinson (QEW) universality class and related sandpile models. An interface is pinned at the boundaries, and a slowly increasing external drive is added to compensate for the pinning. The ensuing interface behavior describes the integrated toppling activity history of a QKPZ cellular automaton. The avalanche picture consists of several phases depending on the relative importance of the terms in the interface equation. The SOC state is more complicated than in the QEW case and it is not related to the properties of the bulk depinning transition.
△ Less
Submitted 16 December, 2001;
originally announced December 2001.
-
Election results and the Sznajd model on Barabasi network
Authors:
A. T. Bernardes,
D. Stauffer,
J. Kertesz
Abstract:
The network of Barabasi and Albert, a preferential growth model where a new node is linked to the old ones with a probability proportional to their connectivity, is applied to Brazilian election results. The application of the Sznajd rule, that only agreeing pairs of people can convince their neighbours, gives a vote distribution in good agreement with reality.
The network of Barabasi and Albert, a preferential growth model where a new node is linked to the old ones with a probability proportional to their connectivity, is applied to Brazilian election results. The application of the Sznajd rule, that only agreeing pairs of people can convince their neighbours, gives a vote distribution in good agreement with reality.
△ Less
Submitted 8 November, 2001;
originally announced November 2001.
-
Random spreading phenomena in annealed small world networks
Authors:
Jani Lahtinen,
János Kertész,
Kimmo Kaski
Abstract:
We study the simple random walk dynamics on an annealed version of a Small-World Network (SWN) consisting of $N$ nodes. This is done by calculating the mean number of distinct sites visited S(n) and the return probability $P_{00}(t)$ as a function of the time $t$. $S(t)$ is a key quantity both from the statistical physics point of view and especially for characterizing the efficiency of the netw…
▽ More
We study the simple random walk dynamics on an annealed version of a Small-World Network (SWN) consisting of $N$ nodes. This is done by calculating the mean number of distinct sites visited S(n) and the return probability $P_{00}(t)$ as a function of the time $t$. $S(t)$ is a key quantity both from the statistical physics point of view and especially for characterizing the efficiency of the network connectedness. Our results for this quantity shows features similar to the SWN with quenched disorder, but with a crossover time that goes inversely proportianal to the probability $p$ of making a long range jump instead of being proportional to $p^{-2}$ as in quenched case. We have also carried out simulations on a modified annealed model where the crossover time goes as $p^{-2}$ due to specific time dependent transition probabilities and we present an approximate self-consistent solution to it.
△ Less
Submitted 18 October, 2001;
originally announced October 2001.
-
Scaling of random spreading in small world networks
Authors:
Jani Lahtinen,
János Kertész,
Kimmo Kaski
Abstract:
In this study we have carried out computer simulations of random walks on Watts-Strogatz-type small world networks and measured the mean number of visited sites and the return probabilities. These quantities were found to obey scaling behavior with intuitively reasoned exponents as long as the probability $p$ of having a long range bond was sufficiently low.
In this study we have carried out computer simulations of random walks on Watts-Strogatz-type small world networks and measured the mean number of visited sites and the return probabilities. These quantities were found to obey scaling behavior with intuitively reasoned exponents as long as the probability $p$ of having a long range bond was sufficiently low.
△ Less
Submitted 13 August, 2001;
originally announced August 2001.
-
Preferential growth: Solution and application to modeling stock market
Authors:
L. Kullmann,
J. Kertesz
Abstract:
We consider a preferential growth model where particles are added one by one to the system consisting of clusters of particles. A new particle can either form a new cluster (with probability q) or join an already existing cluster with a probability proportional to the size thereof. We calculate exactly the probability P_i(k,t) that the size of the i-th cluster at time t is k. We applied our mode…
▽ More
We consider a preferential growth model where particles are added one by one to the system consisting of clusters of particles. A new particle can either form a new cluster (with probability q) or join an already existing cluster with a probability proportional to the size thereof. We calculate exactly the probability P_i(k,t) that the size of the i-th cluster at time t is k. We applied our model as a background for a microscopic economic model.
△ Less
Submitted 24 May, 2001;
originally announced May 2001.
-
Preferencial growth: exact solution of the time dependent distributions
Authors:
L. Kullmann,
J. Kertesz
Abstract:
We consider a preferential growth model where particles are added one by one to the system consisting of clusters of particles. A new particle can either form a new cluster (with probability q) or join an already existing cluster with a probability proportional to the size thereof. We calculate exactly the probability $\Pm_i(k,t)$ that the size of the i-th cluster at time t is k. We analyze the…
▽ More
We consider a preferential growth model where particles are added one by one to the system consisting of clusters of particles. A new particle can either form a new cluster (with probability q) or join an already existing cluster with a probability proportional to the size thereof. We calculate exactly the probability $\Pm_i(k,t)$ that the size of the i-th cluster at time t is k. We analyze the asymptotics, the scaling properties of the size distribution and of the mean size as well as the relation of our system to recent network models.
△ Less
Submitted 21 December, 2000;
originally announced December 2000.
-
The nondeterministic Nagel-Schreckenberg traffic model with open boundary conditions
Authors:
S. Cheybani,
J. Kertesz,
M. Schreckenberg
Abstract:
We study the phases of the Nagel-Schreckenberg traffic model with open boundary conditions as a function of the randomization probability p > 0 and the maximum velocity ${v}_{max} > 1$. Due to the existence of "buffer sites" which enhance the free flow region, the behaviour is much richer than that of the related asymmetric exclusion process (ASEP, {v}_{max} = 1$). Such sites exist for ${v}_{max…
▽ More
We study the phases of the Nagel-Schreckenberg traffic model with open boundary conditions as a function of the randomization probability p > 0 and the maximum velocity ${v}_{max} > 1$. Due to the existence of "buffer sites" which enhance the free flow region, the behaviour is much richer than that of the related asymmetric exclusion process (ASEP, {v}_{max} = 1$). Such sites exist for ${v}_{max} \ge 3$ and p < ${p}_{c}$ where the phase diagram is qualitatively similar to the p = 0 case: there is a free flow and a jamming phase separated by a line of first-order phase transitions. For p > ${p}_{c}$ an additional maximum current phase occurs like for the ASEP. The density profile decays in the maximum current phase algebraically with an exponent $γ\approx 2/3$ for all ${v}_{max} \ge 2$ indicating that these models belong to another universality class than the ASEP where $γ= 1/2$.
△ Less
Submitted 14 June, 2000;
originally announced June 2000.
-
Stochastic boundary conditions in the deterministic Nagel-Schreckenberg traffic model
Authors:
S. Cheybani,
J. Kertesz,
M. Schreckenberg
Abstract:
We consider open systems where cars move according to the deterministic Nagel-Schreckenberg rules and with maximum velocity ${v}_{max} > 1$, what is an extension of the Asymmetric Exclusion Process (ASEP). It turns out that the behaviour of the system is dominated by two features: a) the competition between the left and the right boundary b) the development of so-called "buffers" due to the hind…
▽ More
We consider open systems where cars move according to the deterministic Nagel-Schreckenberg rules and with maximum velocity ${v}_{max} > 1$, what is an extension of the Asymmetric Exclusion Process (ASEP). It turns out that the behaviour of the system is dominated by two features: a) the competition between the left and the right boundary b) the development of so-called "buffers" due to the hindrance an injected car feels from the front car at the beginning of the system. As a consequence, there is a first-order phase transition between the free flow and the congested phase accompanied by the collapse of the buffers and the phase diagram essentially differs from that of ${v}_{max} = 1$ (ASEP).
△ Less
Submitted 16 August, 2000; v1 submitted 14 June, 2000;
originally announced June 2000.
-
Instability of the symmetric Couette-flow in a granular gas: hydrodynamic field profiles and transport
Authors:
M. Sasvari,
J. Kertesz,
D. E. Wolf
Abstract:
We investigate the inelastic hard disk gas sheared by two parallel bumpy walls (Couette-flow). In our molecular dynamic simulations we found a sensitivity to the asymmetries of the initial condition of the particle places and velocities and an asymmetric stationary state, where the deviation from (anti)symmetric hydrodynamic fields is stronger as the normal restitution coefficient decreases. For…
▽ More
We investigate the inelastic hard disk gas sheared by two parallel bumpy walls (Couette-flow). In our molecular dynamic simulations we found a sensitivity to the asymmetries of the initial condition of the particle places and velocities and an asymmetric stationary state, where the deviation from (anti)symmetric hydrodynamic fields is stronger as the normal restitution coefficient decreases. For the better understanding of this sensitivity we carried out a linear stability analysis of the former kinetic theoretical solution [Jenkins and Richman: J. Fluid. Mech. {\bf 171} (1986)] and found it to be unstable. The effect of this asymmetry on the self-diffusion coefficient is also discussed.
△ Less
Submitted 5 June, 2000;
originally announced June 2000.
-
Self-Quenched Dynamics
Authors:
Janos Torok,
Supriya Krishnamurthy,
Janos Kertesz,
Stephane Roux
Abstract:
We introduce a model for the slow relaxation of an energy landscape caused by its local interaction with a random walker whose motion is dictated by the landscape itself. By choosing relevant measures of time and potential this self-quenched dynamics can be mapped on to the ``True'' Self-Avoiding Walk model. This correspondence reveals that the average distance of the walker at time $t$ from its…
▽ More
We introduce a model for the slow relaxation of an energy landscape caused by its local interaction with a random walker whose motion is dictated by the landscape itself. By choosing relevant measures of time and potential this self-quenched dynamics can be mapped on to the ``True'' Self-Avoiding Walk model. This correspondence reveals that the average distance of the walker at time $t$ from its starting point is $R(t)\sim\log(t)^γ$, where $γ=2/3$ for one dimension and 1/2 for all higher dimensions. Furthermore, the evolution of the landscape is similar to that in growth models with extremal dynamics.
△ Less
Submitted 8 August, 2000; v1 submitted 13 April, 2000;
originally announced April 2000.
-
Self-organization, Localization of Shear Bands and Aging in Loose Granular Materials
Authors:
Janos Torok,
Supriya Krishnamurthy,
Janos Kertesz,
Stephane Roux
Abstract:
We introduce a mesoscopic model for the formation and evolution of shear bands in loose granular media. Numerical simulations reveal that the system undergoes a non-trivial self-organization process which is governed by the motion of the shear band and the consequent restructuring of the material along it. High density regions are built up, progressively confining the shear bands in localized re…
▽ More
We introduce a mesoscopic model for the formation and evolution of shear bands in loose granular media. Numerical simulations reveal that the system undergoes a non-trivial self-organization process which is governed by the motion of the shear band and the consequent restructuring of the material along it. High density regions are built up, progressively confining the shear bands in localized regions. This results in an inhomogeneous aging of the material with a very slow increase in the mean density, displaying an unusual glassy like system-size dependence.
△ Less
Submitted 6 March, 2000;
originally announced March 2000.
-
Identification of clusters of companies in stock indices via Potts super-paramagnetic transitions
Authors:
L. Kullmann,
J. Kertesz,
R. N. Mantegna
Abstract:
The clustering of companies within a specific stock market index is studied by means of super-paramagnetic transitions of an appropriate q-state Potts model where the spins correspond to companies and the interactions are functions of the correlation coefficients determined from the time dependence of the companies' individual stock prices. The method is a generalization of the clustering algori…
▽ More
The clustering of companies within a specific stock market index is studied by means of super-paramagnetic transitions of an appropriate q-state Potts model where the spins correspond to companies and the interactions are functions of the correlation coefficients determined from the time dependence of the companies' individual stock prices. The method is a generalization of the clustering algorithm by Domany et. al. to the case of anti-ferromagnetic interactions corresponding to anti-correlations. For the Dow Jones Industrial Average where no anti-correlations were observed in the investigated time period, the previous results obtained by different tools were well reproduced. For the Standard & Poor's 500, where anti-correlations occur, repulsion between stocks modify the cluster structure.
△ Less
Submitted 5 April, 2000; v1 submitted 16 February, 2000;
originally announced February 2000.
-
Filling a silo with a mixture of grains: Friction-induced segregation
Authors:
Antal Károlyi,
János Kertész,
Shlomo Havlin,
Hernán A. Makse,
H. Eugene Stanley
Abstract:
We study the filling process of a two-dimensional silo with inelastic particles by simulation of a granular media lattice gas (GMLG) model. We calculate the surface shape and flow profiles for a monodisperse system and we introduce a novel generalization of the GMLG model for a binary mixture of particles of different friction properties where, for the first time, we measure the segregation proc…
▽ More
We study the filling process of a two-dimensional silo with inelastic particles by simulation of a granular media lattice gas (GMLG) model. We calculate the surface shape and flow profiles for a monodisperse system and we introduce a novel generalization of the GMLG model for a binary mixture of particles of different friction properties where, for the first time, we measure the segregation process on the surface. The results are in good agreement with a recent theory, and we explain the observed small deviations by the nonuniform velocity profile.
△ Less
Submitted 28 September, 1998; v1 submitted 25 September, 1998;
originally announced September 1998.
-
A lattice gas model of avalanches in a granular pile
Authors:
Antal Karolyi,
Janos Kertesz
Abstract:
A granular media lattice gas (GMLG) model is used to study avalanches in a two-dimensional granular pile. We demonstrate the efficiency of the algorithm by showing that several features of the non-critical behaviour of real sandpile surfaces, such as the bounded outflow statistics or the finite-size effect of the time evolution of the pile mass, can be reproduced by this simulation approach.
A granular media lattice gas (GMLG) model is used to study avalanches in a two-dimensional granular pile. We demonstrate the efficiency of the algorithm by showing that several features of the non-critical behaviour of real sandpile surfaces, such as the bounded outflow statistics or the finite-size effect of the time evolution of the pile mass, can be reproduced by this simulation approach.
△ Less
Submitted 31 October, 1997;
originally announced October 1997.
-
On Cellular Automata Models of Single Lane Traffic
Authors:
Marton Sasvari,
Janos Kertesz
Abstract:
The jamming transition in the stochastic cellular automaton model (Nagel-Schreckenberg model) of highway traffic is analyzed in detail, by studying the relaxation time, a map** to surface growth problems and the investigation of correlation functions. Three different classes of behavior can be distinguished depending on the speed limit $v_{max}$. For $v_{max} = 1$ the model is closely related…
▽ More
The jamming transition in the stochastic cellular automaton model (Nagel-Schreckenberg model) of highway traffic is analyzed in detail, by studying the relaxation time, a map** to surface growth problems and the investigation of correlation functions. Three different classes of behavior can be distinguished depending on the speed limit $v_{max}$. For $v_{max} = 1$ the model is closely related to KPZ class of surface growth. For $1<v_{max} < \infty$ the relaxation time has a well defined peak at a density of cars $ρ$ somewhat lower than position of the maximum in the fundamental diagram: This density can be identified with the jamming point. At the jamming point the properties of the correlations also change significantly. In the $v_{max}=\infty $ limit the model undergoes a first order transition at $ρ\to 0$. It seems that in the relevant cases $1<v_{max} < \infty$ the jamming transition is under the influence of second order phase transition in the deterministic model and of the first order transition at $v_{max}=\infty $.
△ Less
Submitted 15 August, 1997;
originally announced August 1997.
-
Tunneling and Universality in the Integer Quantum Hall Effect
Authors:
Alex Hansen,
Janos Kertesz
Abstract:
We show analytically and numerically that omission of quantum interference from the Chalker-Coddington model of the integer quantum Hall effect gives a localization length exponent nu=4/3 as in ordinary two-dimensional percolation. Thus, contrary to semi-classical scaling arguments, tunneling alone does not lead to nu=7/3.
We show analytically and numerically that omission of quantum interference from the Chalker-Coddington model of the integer quantum Hall effect gives a localization length exponent nu=4/3 as in ordinary two-dimensional percolation. Thus, contrary to semi-classical scaling arguments, tunneling alone does not lead to nu=7/3.
△ Less
Submitted 6 June, 1997;
originally announced June 1997.