arXiv subjects

M. Ostilli

Publications and source records attributed to M. Ostilli.

13 recordsLinked to original sources

arXiv2024

Exact results for the Ising model on a small-world network

Small-world networks provide an interesting framework for studying the interplay between regular and random graphs, where links are located in a regular and random way, respectively. On one hand, the random links make the model to obey some kind of mean-field behavior. On the other hand, the links of the regular lattice make the system to retain some related non trivial correlations. The coexistence of these two features in general prevent a closed analytical treatment. Here we consider a one-dimensional small-world Ising model and derive analytically its equation of state, critical point, critical behavior, and critical correlations. Despite being one of the simplest small-world models, our exact and intuitive analysis reveals some intriguing properties.

cond-mat.stat-mech↗

arXiv2022

Spectrum of the tight-binding model on Cayley Trees and comparison with Bethe Lattices

There are few exactly solvable lattice models and even fewer solvable quantum lattice models. Here we address the problem of finding the spectrum of the tight-binding model (equivalently, the spectrum of the adjacency matrix) on Cayley trees. Recent approaches to the problem have relied on the similarity between Cayley tree and the Bethe lattice. Here, we avoid to make any ansatz related to the Bethe lattice due to fundamental differences between the two lattices that persist even when taking the thermodynamic limit. Instead, we show that one can use a recursive procedure that starts from the boundary and then use the canonical basis to derive the complete spectrum of the tight-binding model on Cayley Trees. Our resulting algorithm is extremely efficient, as witnessed with remarkable large trees having hundred of shells. We also shows that, in the thermodynamic limit, the density of states is dramatically different from that of the Bethe lattice.

cond-mat.stat-mech↗

arXiv2015

Asymptotic lower bound for the gap of Hermitian matrices having ergodic ground states and infinitesimal off-diagonal elements

Given a $M\times M$ Hermitian matrix $\mathcal{H}$ with possibly degenerate eigenvalues $\mathcal{E}_1 < \mathcal{E}_2 < \mathcal{E}_3< \dots$, we provide, in the limit $M\to\infty$, a lower bound for the gap $μ_2 = \mathcal{E}_2 - \mathcal{E}_1$ assuming that (i) the eigenvector (eigenvectors) associated to $\mathcal{E}_1$ is ergodic (are all ergodic) and (ii) the off-diagonal terms of $\mathcal{H}$ vanish for $M\to\infty$ more slowly than $M^{-2}$. Under these hypotheses, we find $\varliminf_{M\to\infty} μ_2 \geq \varlimsup_{M\to\infty} \min_{n} \mathcal{H}_{n,n}$. This general result turns out to be important for upper bounding the relaxation time of linear master equations characterized by a matrix equal, or isospectral, to $\mathcal{H}$. As an application, we consider symmetric random walks with infinitesimal jump rates and show that the relaxation time is upper bounded by the configurations (or nodes) with minimal degree.

math-ph↗

arXiv2014

Emergence of chaos in interacting communities

We introduce a simple dynamical model of two interacting communities whose elements are subject to stochastic discrete-time updates governed by only bilinear interactions. When the intra- and inter-couplings are cooperative, the two communities reach asymptotically an equilibrium state. However, when the intra- or inter-couplings are anti-cooperative, the system may remain in perpetual oscillations and, when the coupling values belong to certain intervals, two possible scenarios arise, characterized either by erratic aperiodic trajectories and high sensitiveness to small changes of the couplings, or by chaotic trajectories and bifurcation cascades. Quite interestingly, we find out that even a moderate consensus in one single community can remove the chaos. Connections of the model with interacting stock markets are discussed.

cond-mat.dis-nn↗

arXiv2013

Continuous- and discrete-time Glauber dynamics. First- and second-order phase transitions in mean-field Potts models

As is known, at the Gibbs-Boltzmann equilibrium, the mean-field $q$-state Potts model with a ferromagnetic coupling has only a first order phase transition when $q\geq 3$, while there is no phase transition for an antiferromagnetic coupling. The same equilibrium is asymptotically reached when one considers the continuous time evolution according to a Glauber dynamics. In this paper we show that, when we consider instead the Potts model evolving according to a discrete-time dynamics, the Gibbs-Boltzmann equilibrium is reached only when the coupling is ferromagnetic while, when the coupling is anti-ferromagnetic, a period-2 orbit equilibrium is reached and a stable second-order phase transition in the Ising mean-field universality class sets in for each component of the orbit. We discuss the implications of this scenario in real-world problems.

cond-mat.stat-mech↗

arXiv2012

Mean-field models with short-range correlations

Given an arbitrary finite dimensional Hamiltonian H_0, we consider the model H=H_0+ΔH, where ΔH is a generic fully connected interaction. By using the strong law of large numbers we easily prove that, for all such models, a generalized Curie-Weiss mean-field equation holds. Unlike traditional mean-field models the term H_0 gives rise to short-range correlations and, furthermore, when H_0 has negative couplings, first-order phase transitions and inverse transition phenomena may take place even when only two-body interactions are present. The dependence from a non uniform external field and finite size effects are also explicitly calculated. Partially, these results were derived long ago by using min-max principles but remained almost unknown.

cond-mat.stat-mech↗

arXiv2011

Critical behavior and correlations on scale-free small-world networks. Application to network design

We analyze critical phenomena on networks generated as the union of hidden variables models (networks with any desired degree sequence) with arbitrary graphs. The resulting networks are general small-worlds similar to those a` la Watts and Strogatz but with a heterogeneous degree distribution. We prove that the critical behavior (thermal or percolative) remains completely unchanged by the presence of finite loops (or finite clustering). Then, we show that, in large but finite networks, correlations of two given spins may be strong, i.e., approximately power law like, at any temperature. Quite interestingly, if $γ$ is the exponent for the power law distribution of the vertex degree, for $γ\leq 3$ and with or without short-range couplings, such strong correlations persist even in the thermodynamic limit, contradicting the common opinion that in mean-field models correlations always disappear in this limit. Finally, we provide the optimal choice of rewiring under which percolation phenomena in the rewired network are best performed; a natural criterion to reach best communication features, at least in non congested regimes.

cond-mat.dis-nn↗

arXiv2010

Critical phenomena on heterogeneous small-world networks

We consider critical phenomena on heterogeneous small-world networks having a scale-free character but also arbitrary short-loops. After deriving the self-consistent equation for the order parameter and the critical surface, we prove that the critical behavior on complex networks is in fact infinitely robust with respect to the presence of arbitrary short-loops.

cond-mat.dis-nn↗

arXiv2010

First- and second-order phase transitions in Ising models on small world networks, simulations and comparison with an effective field theory

We perform simulations of random Ising models defined over small-world networks and we check the validity and the level of approximation of a recently proposed effective field theory. Simulations confirm a rich scenario with the presence of multicritical points with first- or second-order phase transitions. In particular, for second-order phase transitions, independent of the dimension d_0 of the underlying lattice, the exact predictions of the theory in the paramagnetic regions, such as the location of critical surfaces and correlation functions, are verified. Quite interestingly, we verify that the Edwards-Anderson model with d_0=2 is not thermodynamically stable under graph noise.

cond-mat.dis-nn↗

arXiv2009

Long-time tails in sheared fluids

The long-time behaviors of the velocity autocorrelation function $C(t)$ for sheared fluids ^M are investigated theoretically and numerically. It is found the existence of the cross-overs of^M $C(t)$ from $t^{-d/2}$ to $t^{-d}$ ^M in sheared fluids of elastic particles without any thermostat, and from $t^{-d/2}$ to $t^{-(d+2)/2}$ ^M in both sheared fluids of elastic particles with a thermostat and sheared granular fluids,^M where $d$ is the spatial dimension. ^M The validity of the predictions has been confirmed by^M our numerical simulations.

cond-mat.stat-mech↗

arXiv2009

Communication and correlation among communities

Given a network and a partition in communities, we consider the issues "how communities influence each other" and "when two given communities do communicate". Specifically, we address these questions in the context of small-world networks, where an arbitrary quenched graph is given and long range connections are randomly added. We prove that, among the communities, a superposition principle applies and gives rise to a natural generalization of the effective field theory already presented in [Phys. Rev. E 78, 031102] (n=1), which here (n>1) consists in a sort of effective TAP (Thouless, Anderson and Palmer) equations in which each community plays the role of a microscopic spin. The relative susceptibilities derived from these equations calculated at finite or zero temperature, where the method provides an effective percolation theory, give us the answers to the above issues. Unlike the case n=1, asymmetries among the communities may lead, via the TAP-like structure of the equations, to many metastable states whose number, in the case of negative short-cuts among the communities, may grow exponentially fast with n. As examples we consider the n Viana-Bray communities model and the n one-dimensional small-world communities model. Despite being the simplest ones, the relevance of these models in network theory, as e.g. in social networks, is crucial and no analytic solution were known until now. Connections between percolation and the fractal dimension of a network are also discussed. Finally, as an inverse problem, we show how, from the relative susceptibilities, a natural and efficient method to detect the community structure of a generic network arises. For a short presentation of the main result see arXiv:0812.0608.

physics.soc-ph↗

arXiv2008

Exact results and new insights for models defined over small-world networks. First and second order phase transitions. I: General result

We present, as a very general method, an effective field theory to analyze models defined over small-world networks. Even if the exactness of the method is limited to the paramagnetic regions and to some special limits, it gives the exact critical behavior and the exact critical surfaces and percolation thresholds, and provide a clear and immediate (also in terms of calculation) insight of the physics. The underlying structure of the non random part of the model, i.e., the set of spins staying in a given lattice L_0 of dimension d_0 and interacting through a fixed coupling J_0, is exactly taken into account. When J_0\geq 0, the small-world effect gives rise to the known fact that a second order phase transition takes place, independently of the dimension d_0 and of the added random connectivity c. However, when J_0<0, a completely different scenario emerges where, besides a spin glass transition, multiple first- and second-order phase transitions may take place.

cond-mat.dis-nn↗

arXiv2008

Exact results and new insights for models defined over small world networks. First and second order phase transitions. II: Applications

We apply a novel method (presented in part I) to solve several small-world models for which the method can be applied analytically: the Viana-Bray model (which can be seen as a 0 or infinite dimensional small-world model), the one-dimensional chain small-world model, and the small-world spherical model in generic dimension. In particular, we analyze in detail the one-dimensional chain small-world model with negative short-range coupling showing that in this case, besides a second-order spin glass phase transition, there are two critical temperatures corresponding to first- or second-order phase transitions.

cond-mat.dis-nn↗