-
Congestion transition on random walks on graphs
Authors:
Lorenzo Di Meco,
Mirko Degli Esposti,
Federico Bellisardi,
Armando Bazzani
Abstract:
The congestion formation on a urban road network is one of the key issue for the development of a sustainable mobility in the future smart cities. In this work we propose a reductionist approach studying the stationary states of a simple transport model using of a random process on a graph, where each node represents a location and the weight links give the transition rates to move from one node t…
▽ More
The congestion formation on a urban road network is one of the key issue for the development of a sustainable mobility in the future smart cities. In this work we propose a reductionist approach studying the stationary states of a simple transport model using of a random process on a graph, where each node represents a location and the weight links give the transition rates to move from one node to another that represent the mobility demand. Each node has a finite transport capacity and a maximum load capacity and we assume that the average. In the approximation of the single step process we are able to analytically characterize the traffic load distribution on the single nodes, using a local Maximum Entropy Principle. Our results explain how the congested nodes emerge when the total traffic load increases in analogous way to a percolation transition where the appearance of a congested node is a independent random event, However, using numerical simulations, we show that in the more realistic case of the synchronous dynamics for the nodes, there are entropic forces that introduce correlation among the node state and favor the clustering of the empty and congested nodes. Our aim is to highlight universal properties of the congestion formation and, in particular, to understand the role traffic load fluctuations as a possible precursor of congestion in a transport network.
△ Less
Submitted 25 May, 2024;
originally announced May 2024.
-
Sparre-Andersen theorem with spatiotemporal correlations
Authors:
Roberto Artuso,
Giampaolo Cristadoro,
Mirko Degli Esposti,
Georgie Knight
Abstract:
The Sparre-Andersen theorem is a remarkable result in one-dimensional random walk theory concerning the universality of the ubiquitous first-passage-time distribution. It states that the probability distribution $ρ_n$ of the number of steps needed for a walker starting at the origin to land on the positive semi-axes does not depend on the details of the distribution for the jumps of the walker, pr…
▽ More
The Sparre-Andersen theorem is a remarkable result in one-dimensional random walk theory concerning the universality of the ubiquitous first-passage-time distribution. It states that the probability distribution $ρ_n$ of the number of steps needed for a walker starting at the origin to land on the positive semi-axes does not depend on the details of the distribution for the jumps of the walker, provided this distribution is symmetric and continuous, where in particular $ρ_n \sim n^{-3/2}$ for large number of steps $n$. On the other hand, there are many physical situations in which the time spent by the walker in doing one step depends on the length of the step and the interest concentrates on the time needed for a return, not on the number of steps. Here we modify the Sparre-Andersen proof to deal with such cases, in rather general situations in which the time variable correlates with the step variable. As an example we present a natural process in 2D that shows deviations from normal scaling are present for the first-passage-time distribution on a semi plane.
△ Less
Submitted 15 May, 2014; v1 submitted 22 January, 2014;
originally announced January 2014.
-
Follow the fugitive: an application of the method of images to open dynamical systems
Authors:
Giampaolo Cristadoro,
Georgie Knight,
Mirko Degli Esposti
Abstract:
Borrowing and extending the method of images we introduce a theoretical framework that greatly simplifies analytical and numerical investigations of the escape rate in open dynamical systems. As an example, we explicitly derive the exact size- and position-dependent escape rate in a Markov case for holes of finite size. Moreover, a general relation between the transfer operators of closed and corr…
▽ More
Borrowing and extending the method of images we introduce a theoretical framework that greatly simplifies analytical and numerical investigations of the escape rate in open dynamical systems. As an example, we explicitly derive the exact size- and position-dependent escape rate in a Markov case for holes of finite size. Moreover, a general relation between the transfer operators of closed and corresponding open systems, together with the generating function of the probability of return to the hole is derived. This relation is then used to compute the small hole asymptotic behavior, in terms of readily calculable quantities. As an example we derive logarithmic corrections in the second order term. Being valid for Markov systems, our framework can find application in information theory, network theory, quantum Weyl law and via Ulam's method can be used as an approximation method in more general dynamical systems.
△ Less
Submitted 27 June, 2013; v1 submitted 4 December, 2012;
originally announced December 2012.
-
Relative entropy via non-sequential recursive pair substitutions
Authors:
D. Benedetto,
E. Caglioti,
G. Cristadoro,
M. Degli Esposti
Abstract:
The entropy of an ergodic source is the limit of properly rescaled 1-block entropies of sources obtained applying successive non-sequential recursive pairs substitutions (see P. Grassberger 2002 ArXiv:physics/0207023 and D. Benedetto, E. Caglioti and D. Gabrielli 2006 Jour. Stat. Mech. Theo. Exp. 09 doi:10.1088/1742.-5468/2006/09/P09011). In this paper we prove that the cross entropy and the Kullb…
▽ More
The entropy of an ergodic source is the limit of properly rescaled 1-block entropies of sources obtained applying successive non-sequential recursive pairs substitutions (see P. Grassberger 2002 ArXiv:physics/0207023 and D. Benedetto, E. Caglioti and D. Gabrielli 2006 Jour. Stat. Mech. Theo. Exp. 09 doi:10.1088/1742.-5468/2006/09/P09011). In this paper we prove that the cross entropy and the Kullback-Leibler divergence can be obtained in a similar way.
△ Less
Submitted 22 August, 2010; v1 submitted 20 July, 2010;
originally announced July 2010.
-
On the Form Factor for the Unitary Group
Authors:
Mirko Degli Esposti,
Andreas Knauf
Abstract:
We study the combinatorics of the contributions to the form factor of the group U(N) in the large $N$ limit. This relates to questions about semiclassical contributions to the form factor of quantum systems described by the unitary ensemble.
We study the combinatorics of the contributions to the form factor of the group U(N) in the large $N$ limit. This relates to questions about semiclassical contributions to the form factor of quantum systems described by the unitary ensemble.
△ Less
Submitted 4 November, 2003;
originally announced November 2003.
-
Energy-Decreasing Dynamics in Mean-Field Spin Models
Authors:
L. Bussolari,
P. Contucci,
M. Degli Esposti,
C. Giardina'
Abstract:
We perform a statistical analysis of deterministic energy-decreasing algorithms on mean-field spin models with complex energy landscape like the Sine model and the Sherrington Kirkpatrick model. We specifically address the following question: in the search of low energy configurations is it convenient (and in which sense) a quick decrease along the gradient (greedy dynamics) or a slow decrease c…
▽ More
We perform a statistical analysis of deterministic energy-decreasing algorithms on mean-field spin models with complex energy landscape like the Sine model and the Sherrington Kirkpatrick model. We specifically address the following question: in the search of low energy configurations is it convenient (and in which sense) a quick decrease along the gradient (greedy dynamics) or a slow decrease close to the level curves (reluctant dynamics)? Average time and wideness of the attraction basins are introduced for each algorithm together with an interpolation among the two and experimental results are presented for different system sizes. We found that while the reluctant algorithm performs better for a fixed number of trials, the two algorithms become basically equivalent for a given elapsed time due to the fact that the greedy has a shorter relaxation time which scales linearly with the system size compared to a quadratic dependence for the reluctant.
△ Less
Submitted 22 January, 2003; v1 submitted 24 October, 2002;
originally announced October 2002.
-
Energy Landscape Statistics of the Random Orthogonal Model
Authors:
M. Degli Esposti,
C. Giardina',
S. Graffi
Abstract:
The Random Orthogonal Model (ROM) of Marinari-Parisi-Ritort [MPR1,MPR2] is a model of statistical mechanics where the couplings among the spins are defined by a matrix chosen randomly within the orthogonal ensemble. It reproduces the most relevant properties of the Parisi solution of the Sherrington-Kirckpatrick model. Here we compute the energy distribution, and work out an extimate for the two…
▽ More
The Random Orthogonal Model (ROM) of Marinari-Parisi-Ritort [MPR1,MPR2] is a model of statistical mechanics where the couplings among the spins are defined by a matrix chosen randomly within the orthogonal ensemble. It reproduces the most relevant properties of the Parisi solution of the Sherrington-Kirckpatrick model. Here we compute the energy distribution, and work out an extimate for the two-point correlation function. Moreover, we show exponential increase of the number of metastable states also for non zero magnetic field.
△ Less
Submitted 29 July, 2002;
originally announced July 2002.
-
Thermodynamical Limit for Correlated Gaussian Random Energy Models
Authors:
P. Contucci,
M. Degli Esposti,
C. Giardina,
S. Graffi
Abstract:
Let $\{E_{\s}(N)\}_{\s\inΣ_N}$ be a family of $|Σ_N|=2^N$ centered unit Gaussian random variables defined by the covariance matrix $C_N$ of elements $\displaystyle c_N(\s,τ):=\av{E_{\s}(N)E_τ(N)}$, and $H_N(\s) = - \sqrt{N} E_{\s}(N)$ the corresponding random Hamiltonian. Then the quenched thermodynamical limit exists if, for every decomposition $N=N_1+N_2$, and all pairs…
▽ More
Let $\{E_{\s}(N)\}_{\s\inΣ_N}$ be a family of $|Σ_N|=2^N$ centered unit Gaussian random variables defined by the covariance matrix $C_N$ of elements $\displaystyle c_N(\s,τ):=\av{E_{\s}(N)E_τ(N)}$, and $H_N(\s) = - \sqrt{N} E_{\s}(N)$ the corresponding random Hamiltonian. Then the quenched thermodynamical limit exists if, for every decomposition $N=N_1+N_2$, and all pairs $(\s,\t)\in Σ_N\times Σ_N$: $$ c_N(\s,τ)\leq \frac{N_1}{N} c_{N_1}(π_1(\s),π_1(τ))+ \frac{N_2}{N} c_{N_2}(π_2(\s),π_2(τ)) $$ where $π_k(\s), k=1,2$ are the projections of $\s\inΣ_N$ into $Σ_{N_k}$. The condition is explicitly verified for the Sherrington-Kirckpatrick, the even $p$-spin, the Derrida REM and the Derrida-Gardner GREM models.
△ Less
Submitted 12 November, 2002; v1 submitted 6 June, 2002;
originally announced June 2002.
-
Statistics of energy levels and zero temperature dynamics for deterministic spin models with glassy behaviour
Authors:
M. Degli Esposti,
C. Giardina',
S. Graffi,
S. Isola
Abstract:
We consider the zero-temperature dynamics for the infinite-range, non translation invariant one-dimensional spin model introduced by Marinari, Parisi and Ritort to generate glassy behaviour out of a deterministic interaction. It is shown that there can be a large number of metatastable (i.e., one-flip stable) states with very small overlap with the ground state but very close in energy to it, an…
▽ More
We consider the zero-temperature dynamics for the infinite-range, non translation invariant one-dimensional spin model introduced by Marinari, Parisi and Ritort to generate glassy behaviour out of a deterministic interaction. It is shown that there can be a large number of metatastable (i.e., one-flip stable) states with very small overlap with the ground state but very close in energy to it, and that their total number increases exponentially with the size of the system.
△ Less
Submitted 29 June, 2000;
originally announced June 2000.
-
Deterministic spin models with a glassy phase transition
Authors:
I. Borsari,
M. Degli esposti,
S. Graffi,
F. Unguendoli
Abstract:
We consider the infinite-range deterministic spin models with Hamiltonian $H=\sum_{i,j=1}^N J_{i,j}σ_iσ_j$, where $J$ is the quantization of a chaotic map of the torus. The mean field (TAP) equations are derived by summing the high temperature expansion. They predict a glassy phase transition at the critical temperature $T\sim 0.8$.
We consider the infinite-range deterministic spin models with Hamiltonian $H=\sum_{i,j=1}^N J_{i,j}σ_iσ_j$, where $J$ is the quantization of a chaotic map of the torus. The mean field (TAP) equations are derived by summing the high temperature expansion. They predict a glassy phase transition at the critical temperature $T\sim 0.8$.
△ Less
Submitted 24 May, 1996; v1 submitted 23 May, 1996;
originally announced May 1996.
