-
Topologically protected synchronization in networks
Authors:
Massimo Ostilli
Abstract:
In a graph, we say that two nodes are topologically equivalent if their sets of first neighbors, excluding the two nodes, coincide. We prove that nonlinearly coupled oscillators located on a group of topologically equivalent nodes can get easily synchronized when the group forms a fully connected subgraph (or combinations of these), regardless of the status of all the other oscillators. More gener…
▽ More
In a graph, we say that two nodes are topologically equivalent if their sets of first neighbors, excluding the two nodes, coincide. We prove that nonlinearly coupled oscillators located on a group of topologically equivalent nodes can get easily synchronized when the group forms a fully connected subgraph (or combinations of these), regardless of the status of all the other oscillators. More generally, any change occurring in the inner part of the remainder of the graph will not alter the synchronization status of the group. Typically, the group can synchronize when $k^{(\mathrm{OUT})}\leq k^{(\mathrm{IN})}$, $k^{(\mathrm{IN})}$ and $k^{(\mathrm{OUT})}$ being the common internal and outgoing degree of each node in the group, respectively. Simulations confirm our analysis and suggest that groups of topologically equivalent nodes play the role of independent pacemakers.
△ Less
Submitted 23 March, 2025;
originally announced March 2025.
-
Exact results for the Ising model on a small-world network
Authors:
M. Ostilli
Abstract:
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 coexisten…
▽ More
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.
△ Less
Submitted 10 April, 2024;
originally announced April 2024.
-
Finite temperature quantum condensations in the space of states: General Proof
Authors:
Massimo Ostilli,
Carlo Presilla
Abstract:
We formalize and prove the extension to finite temperature of a class of quantum phase transitions, acting as condensations in the space of states, recently introduced and discussed at zero temperature~(Ostilli and Presilla 2021 \textit{J. Phys. A: Math. Theor.} \textbf{54} 055005). In details, we find that if, for a quantum system at canonical thermal equilibrium, one can find a partition of its…
▽ More
We formalize and prove the extension to finite temperature of a class of quantum phase transitions, acting as condensations in the space of states, recently introduced and discussed at zero temperature~(Ostilli and Presilla 2021 \textit{J. Phys. A: Math. Theor.} \textbf{54} 055005). In details, we find that if, for a quantum system at canonical thermal equilibrium, one can find a partition of its Hilbert space $\mathcal{H}$ into two subspaces, $\mathcal{H}_\mathrm{cond}$ and $\mathcal{H}_\mathrm{norm}$, such that, in the thermodynamic limit, $\dim \mathcal{H}_\mathrm{cond}/ \dim \mathcal{H} \to 0$ and the free energies of the system restricted to these subspaces cross each other for some value of the Hamiltonian parameters, then, the system undergoes a first-order quantum phase transition driven by those parameters. The proof is based on an exact probabilistic representation of quantum dynamics at an imaginary time identified with the inverse temperature of the system. We also show that the critical surface has universal features at high and low temperatures.
△ Less
Submitted 7 January, 2023; v1 submitted 27 September, 2022;
originally announced September 2022.
-
Finite temperature quantum condensations in the space of states: a new perspective for quantum annealing
Authors:
Massimo Ostilli,
Carlo Presilla
Abstract:
In nature, everything occurs at finite temperature and quantum phase transitions (QPTs) cannot be an exception. Nevertheless, they are still mainly discussed and formulated at zero temperature. We show that the condensation QPTs recently introduced at zero temperature can naturally be extended to finite temperature just by replacing ground state energies with corresponding free energies. We illust…
▽ More
In nature, everything occurs at finite temperature and quantum phase transitions (QPTs) cannot be an exception. Nevertheless, they are still mainly discussed and formulated at zero temperature. We show that the condensation QPTs recently introduced at zero temperature can naturally be extended to finite temperature just by replacing ground state energies with corresponding free energies. We illustrate this criterion in the paradigmatic Grover model and in a system of free fermions in a one-dimensional inhomogeneous lattice. In agreement with expected universal features, the two systems show structurally similar phase diagrams. Last, we explain how finite temperature condensation QPTs can be used to construct quantum annealers having, at finite temperature, output-probability exponentially close to 1 in the system size. As examples we consider again the Grover model and the fermionic system, the latter being well within the reach of present heterostructure technology.
△ Less
Submitted 30 August, 2023; v1 submitted 11 March, 2022;
originally announced March 2022.
-
Spectrum of the tight-binding model on Cayley Trees and comparison with Bethe Lattices
Authors:
M. Ostilli,
Claudionor G. Bezerra,
G. M. Viswanathan
Abstract:
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 Be…
▽ More
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.
△ Less
Submitted 18 March, 2022; v1 submitted 12 June, 2021;
originally announced June 2021.
-
Ground-state-energy universality of noninteracting fermionic systems
Authors:
Douglas F. C. A. Silva,
Massimo Ostilli,
Carlo Presilla
Abstract:
When noninteracting fermions are confined in a $D$-dimensional region of volume $\mathrm{O}(L^D)$ and subjected to a continuous (or piecewise continuous) potential $V$ which decays sufficiently fast with distance, in the thermodynamic limit, the ground state energy of the system does not depend on $V$. Here, we discuss this theorem from several perspectives and derive a proof for radially symmetri…
▽ More
When noninteracting fermions are confined in a $D$-dimensional region of volume $\mathrm{O}(L^D)$ and subjected to a continuous (or piecewise continuous) potential $V$ which decays sufficiently fast with distance, in the thermodynamic limit, the ground state energy of the system does not depend on $V$. Here, we discuss this theorem from several perspectives and derive a proof for radially symmetric potentials valid in $D$ dimensions. We find that this universality property holds under a quite mild condition on $V$, with or without bounded states, and extends to thermal states. Moreover, it leads to an interesting analogy between Anderson's orthogonality catastrophe and first-order quantum phase transitions.
△ Less
Submitted 13 August, 2021; v1 submitted 12 April, 2021;
originally announced April 2021.
-
Wigner crystallization of electrons in a one-dimensional lattice: a condensation in the space of states
Authors:
Massimo Ostilli,
Carlo Presilla
Abstract:
We study the ground state of a system of spinless electrons interacting through a screened Coulomb potential in a lattice ring. By using analytical arguments, we show that, when the effective interaction compares with the kinetic energy, the system forms a Wigner crystal undergoing a first-order quantum phase transition. This transition is a condensation in the space of the states and belongs to t…
▽ More
We study the ground state of a system of spinless electrons interacting through a screened Coulomb potential in a lattice ring. By using analytical arguments, we show that, when the effective interaction compares with the kinetic energy, the system forms a Wigner crystal undergoing a first-order quantum phase transition. This transition is a condensation in the space of the states and belongs to the class of quantum phase transitions discussed in J. Phys.~A \textbf{54}, 055005 (2021). The transition takes place at a critical value ${r_s}_{c}$ of the usual dimensionless parameter $r_s$ (radius of the volume available to each electron divided by effective Bohr radius) for which we are able to provide rigorous lower and upper bounds. For large screening length these bounds can be expressed in a closed analytical form. Demanding Monte Carlo simulations allow to estimate ${r_s}_{c}\simeq 2.3 \pm 0.2$ at lattice filling $3/10$ and screening length 10 lattice constants. This value is well within the rigorous bounds $0.7\leq {r_s}_{c}\leq 4.3$. Finally, we show that if screening is removed after the thermodynamic limit has been taken, ${r_s}_{c}$ tends to zero. In contrast, in a bare unscreened Coulomb potential, Wigner crystallization always takes place as a smooth crossover, not as a quantum phase transition.
△ Less
Submitted 28 July, 2021; v1 submitted 24 December, 2019;
originally announced December 2019.
-
Absence of small-world effects at the quantum level and stability of the quantum critical point
Authors:
Massimo Ostilli
Abstract:
The small-world effect is a universal feature used to explain many different phenomena like percolation, diffusion, and consensus. Starting from any regular lattice of $N$ sites, the small-world effect can be attained by rewiring randomly an $\mathcal{O}(N)$ number of links or by superimposing an equivalent number of new links onto the system. In a classical system this procedure is known to chang…
▽ More
The small-world effect is a universal feature used to explain many different phenomena like percolation, diffusion, and consensus. Starting from any regular lattice of $N$ sites, the small-world effect can be attained by rewiring randomly an $\mathcal{O}(N)$ number of links or by superimposing an equivalent number of new links onto the system. In a classical system this procedure is known to change radically its critical point and behavior, the new system being always effectively mean-field. Here, we prove that at the quantum level the above scenario does not apply: when an $\mathcal{O}(N)$ number of new couplings are randomly superimposed onto a quantum Ising chain, its quantum critical point and behavior both remain unchanged. In other words, at zero temperature quantum fluctuations destroy any small-world effect. This exact result sheds new light on the significance of the quantum critical point as a thermodynamically stable feature of nature that has no analogous at the classical level and essentially prevents a naive application of network theory to quantum systems. The derivation is obtained by combining the quantum-classical mapping with a simple topological argument.
△ Less
Submitted 23 November, 2020; v1 submitted 3 December, 2019;
originally announced December 2019.
-
Critical states in Political Trends. How much reliable is a poll on Twitter? A study by means of the Potts Model
Authors:
Lucas Nicolao,
Massimo Ostilli
Abstract:
In recent years, Twitter data related to political trends have tentatively been used to make predictions (poll) about several electoral events. Given $q$ candidates for an election and a time-series of Twitts (short messages), one can extract the $q$ mean trends and the $q(q+1)/2$ Twitt-to-Twitt correlations, and look for the statistical models that reproduce these data. On the base of several ele…
▽ More
In recent years, Twitter data related to political trends have tentatively been used to make predictions (poll) about several electoral events. Given $q$ candidates for an election and a time-series of Twitts (short messages), one can extract the $q$ mean trends and the $q(q+1)/2$ Twitt-to-Twitt correlations, and look for the statistical models that reproduce these data. On the base of several electoral events and assuming a stationary regime, we find out the following: i) the maximization of the entropy singles out a microscopic model (single-Twitt-level) that coincides with a $q$-state Potts model having suitable couplings and external fields to be determined via an inverse problem from the two sets of data; ii) correlations decay as $1/N_{eff}$, where $N_{eff}$ is a small fraction of the mean number of Twitts; iii) the simplest statistical models that reproduce these correlations are the multinomial distribution (MD), characterized by $q$ external fields, and the mean-field Potts model (MFP), characterized by one coupling; iv) remarkably, this coupling turns out to be always close to its critical value. This results in a MD or MFP model scenario that discriminates between cases in which polls are reliable and not reliable, respectively. More precisely, predictions based on polls should be avoided whenever the data maps to a MFP because anomalous large fluctuations (if $q=2$) or sudden jumps (if $q\geq 3$) in the trends might take place as a result of a second-order or a first-order phase transition of the MFP, respectively.
△ Less
Submitted 30 January, 2019;
originally announced January 2019.
-
First-order quantum phase transitions as condensations in the space of states
Authors:
Massimo Ostilli,
Carlo Presilla
Abstract:
We demonstrate that a large class of first-order quantum phase transitions, namely, transitions in which the ground state energy per particle is continuous but its first order derivative has a jump discontinuity, can be described as a condensation in the space of states. Given a system having Hamiltonian $H=K+gV$, where $K$ and $V$ are two non commuting operators acting on the space of states…
▽ More
We demonstrate that a large class of first-order quantum phase transitions, namely, transitions in which the ground state energy per particle is continuous but its first order derivative has a jump discontinuity, can be described as a condensation in the space of states. Given a system having Hamiltonian $H=K+gV$, where $K$ and $V$ are two non commuting operators acting on the space of states $\mathbb{F}$, we may always write $\mathbb{F}=\mathbb{F}_\mathrm{cond} \oplus \mathbb{F}_\mathrm{norm}$ where $\mathbb{F}_\mathrm{cond}$ is the subspace spanned by the eigenstates of $V$ with minimal eigenvalue and $\mathbb{F}_\mathrm{norm}=\mathbb{F}_\mathrm{cond}^\perp$. If, in the thermodynamic limit, $M_\mathrm{cond}/M \to 0$, where $M$ and $M_\mathrm{cond}$ are, respectively, the dimensions of $\mathbb{F}$ and $\mathbb{F}_\mathrm{cond}$, the above decomposition of $\mathbb{F}$ becomes effective, in the sense that the ground state energy per particle of the system, $ε$, coincides with the smaller between $ε_\mathrm{cond}$ and $ε_\mathrm{norm}$, the ground state energies per particle of the system restricted to the subspaces $\mathbb{F}_\mathrm{cond}$ and $\mathbb{F}_\mathrm{norm}$, respectively: $ε=\min\{ε_\mathrm{cond},ε_\mathrm{norm}\}$. It may then happen that, as a function of the parameter $g$, the energies $ε_\mathrm{cond}$ and $ε_\mathrm{norm}$ cross at $g=g_\mathrm{c}$. In this case, a first-order quantum phase transition takes place between a condensed phase (system restricted to the small subspace $\mathbb{F}_\mathrm{cond}$) and a normal phase (system spread over the large subspace $\mathbb{F}_\mathrm{norm}$)....
△ Less
Submitted 12 January, 2021; v1 submitted 14 December, 2017;
originally announced December 2017.
-
Thermalization of the Lipkin-Meshkov-Glick model in blackbody radiation
Authors:
Tommaso Macrì,
Massimo Ostilli,
Carlo Presilla
Abstract:
In a recent work, we have derived simple Lindblad-based equations for the thermalization of systems in contact with a thermal reservoir. Here, we apply these equations to the Lipkin-Meshkov-Glick model (LMG) in contact with a blackbody radiation and analyze the dipole matrix elements involved in the thermalization process. We find that the thermalization can be complete only if the density is suff…
▽ More
In a recent work, we have derived simple Lindblad-based equations for the thermalization of systems in contact with a thermal reservoir. Here, we apply these equations to the Lipkin-Meshkov-Glick model (LMG) in contact with a blackbody radiation and analyze the dipole matrix elements involved in the thermalization process. We find that the thermalization can be complete only if the density is sufficiently high, while, in the limit of low density, the system thermalizes partially, namely, within the Hilbert subspaces where the total spin has a fixed value. In this regime, and in the isotropic case, we evaluate the characteristic thermalization time analytically, and show that it diverges with the system size in correspondence of the critical points and inside the ferromagnetic region. Quite interestingly, at zero temperature the thermalization time diverges only quadratically with the system size, whereas quantum adiabatic algorithms, aimed at finding the ground state of same system, imply a cubic divergence of the required adiabatic time.
△ Less
Submitted 11 April, 2017; v1 submitted 21 November, 2016;
originally announced November 2016.
-
Thermalization of noninteracting quantum systems coupled to blackbody radiation: A Lindblad-based analysis
Authors:
Massimo Ostilli,
Carlo Presilla
Abstract:
We study the thermalization of an ensemble of $N$ elementary, arbitrarily-complex, quantum systems, mutually noninteracting but coupled as electric or magnetic dipoles to a blackbody radiation. The elementary systems can be all the same or belong to different species, distinguishable or indistinguishable, located at fixed positions or having translational degrees of freedom. Even if the energy spe…
▽ More
We study the thermalization of an ensemble of $N$ elementary, arbitrarily-complex, quantum systems, mutually noninteracting but coupled as electric or magnetic dipoles to a blackbody radiation. The elementary systems can be all the same or belong to different species, distinguishable or indistinguishable, located at fixed positions or having translational degrees of freedom. Even if the energy spectra of the constituent systems are nondegenerate, as we suppose, the ensemble unavoidably presents degeneracies of the energy levels and/or of the energy gaps. We show that, due to these degeneracies, a thermalization analysis performed by the popular quantum optical master equation reveals a number of serious pathologies, possibly including a lack of ergodicity. On the other hand, a consistent thermalization scenario is obtained by introducing a Lindblad-based approach, in which the Lindblad operators, instead of being derived from a microscopic calculation, are established as the elements of an operatorial basis with squared amplitudes fixed by imposing a detailed balance condition and requiring their correspondence with the dipole transition rates evaluated under the first-order perturbation theory. Due to the above-mentioned degeneracies, this procedure suffers a basis arbitrariness which, however, can be removed by exploiting the fact that the thermalization of an ensemble of noninteracting systems cannot depend on the ensemble size. As a result, we provide a clear-cut partitioning of the thermalization time into dissipation and decoherence times, for which we derive formulas giving the dependence on the energy levels of the elementary systems, the size $N$ of the ensemble, and the temperature of the blackbody radiation.
△ Less
Submitted 21 June, 2017; v1 submitted 9 November, 2016;
originally announced November 2016.
-
Fermi's golden rule for $N$-body systems in a black-body radiation
Authors:
Massimo Ostilli,
Carlo Presilla
Abstract:
We review the calculation of Fermi's golden rule for a system of $N$-body dipoles, magnetic or electric, weakly interacting with a blackbody radiation. By using the magnetic or electric field-field correlation function evaluated in the 1960s for the black body radiation, we deduce a general formula for the transition rates and study its limiting, fully coherent or fully incoherent, regimes.
We review the calculation of Fermi's golden rule for a system of $N$-body dipoles, magnetic or electric, weakly interacting with a blackbody radiation. By using the magnetic or electric field-field correlation function evaluated in the 1960s for the black body radiation, we deduce a general formula for the transition rates and study its limiting, fully coherent or fully incoherent, regimes.
△ Less
Submitted 23 September, 2016; v1 submitted 27 June, 2016;
originally announced June 2016.
-
Asymptotic lower bound for the gap of Hermitian matrices having ergodic ground states and infinitesimal off-diagonal elements
Authors:
M. Ostilli,
C. Presilla
Abstract:
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…
▽ More
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.
△ Less
Submitted 27 December, 2015;
originally announced December 2015.
-
Criticality and Chaos in Systems of Communities
Authors:
Massimo Ostilli,
Wagner Figueiredo
Abstract:
We consider a simple model of communities interacting via bilinear terms. After analyzing the thermal equilibrium case, which can be described by an Hamiltonian, we introduce the dynamics that, for Ising-like variables, reduces to a Glauber-like dynamics. We analyze and compare four different versions of the dynamics: flow (differential equations), map (discrete-time dynamics), local-time update f…
▽ More
We consider a simple model of communities interacting via bilinear terms. After analyzing the thermal equilibrium case, which can be described by an Hamiltonian, we introduce the dynamics that, for Ising-like variables, reduces to a Glauber-like dynamics. We analyze and compare four different versions of the dynamics: flow (differential equations), map (discrete-time dynamics), local-time update flow, and local-time update map. The presence of only bilinear interactions prevent the flow cases to develop any dynamical instability, the system converging always to the thermal equilibrium. The situation is different for the map when unfriendly couplings are involved, where period-two oscillations arise. In the case of the map with local-time updates, oscillations of any period and chaos can arise as a consequence of the reciprocal "tension" accumulated among the communities during their sleeping time interval. The resulting chaos can be of two kinds: true chaos characterized by positive Lyapunov exponent and bifurcation cascades, or marginal chaos characterized by zero Lyapunov exponent and critical continuous regions.
△ Less
Submitted 24 September, 2015;
originally announced September 2015.
-
Statistical mechanics of random geometric graphs: Geometry-induced first order phase transition
Authors:
Massimo Ostilli,
Ginestra Bianconi
Abstract:
Random geometric graphs (RGG) can be formalized as hidden-variables models where the hidden variables are the coordinates of the nodes. Here we develop a general approach to extract the typical configurations of a generic hidden-variables model and apply the resulting equations to RGG. For any RGG, defined through a rigid or a soft geometric rule, the method reduces to a non trivial satisfaction p…
▽ More
Random geometric graphs (RGG) can be formalized as hidden-variables models where the hidden variables are the coordinates of the nodes. Here we develop a general approach to extract the typical configurations of a generic hidden-variables model and apply the resulting equations to RGG. For any RGG, defined through a rigid or a soft geometric rule, the method reduces to a non trivial satisfaction problem: Given $N$ nodes, a domain $\mathcal{D}$, and a desired average connectivity $\langle k\rangle$, find - if any - the distribution of nodes having support in $\mathcal{D}$ and average connectivity $\langle k\rangle$. We find out that, in the thermodynamic limit, nodes are either uniformly distributed or highly condensed in a small region, the two regimes being separated by a first order phase transition characterized by a $\mathop{O}(N)$ jump of $\langle k\rangle$. Other intermediate values of $\langle k\rangle$ correspond to very rare graph realizations. The phase transition is observed as a function of a parameter $a\in[0,1]$ that tunes the underlying geometry. In particular, $a=1$ indicates a rigid geometry where only close nodes are connected, while $a=0$ indicates a rigid anti-geometry where only distant nodes are connected. Consistently, when $a=1/2$ there is no geometry and no phase transition. After discussing the numerical analysis, we provide a combinatorial argument to fully explain the mechanism inducing this phase transition and recognize it as an easy-hard-easy transition. Our result shows that, in general, ad hoc optimized networks can hardly be designed, unless to rely to specific heterogeneous constructions, not necessarily scale free.
△ Less
Submitted 27 April, 2015; v1 submitted 1 December, 2014;
originally announced December 2014.
-
Emergence of chaos in interacting communities
Authors:
M. Ostilli,
W. Figueiredo
Abstract:
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 oscillation…
▽ More
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.
△ Less
Submitted 27 October, 2014;
originally announced October 2014.
-
Fluctuations analysis in complex networks modeled by hidden variable models. Necessity of a large cut-off in hidden-variable models
Authors:
Massimo Ostilli
Abstract:
It is becoming more and more clear that complex networks present remarkable large fluctuations. These fluctuations may manifest differently according to the given model. In this paper we re-consider hidden variable models which turn out to be more analytically treatable and for which we have recently shown clear evidence of non-self averaging; the density of a motif being subject to possible uncon…
▽ More
It is becoming more and more clear that complex networks present remarkable large fluctuations. These fluctuations may manifest differently according to the given model. In this paper we re-consider hidden variable models which turn out to be more analytically treatable and for which we have recently shown clear evidence of non-self averaging; the density of a motif being subject to possible uncontrollable fluctuations in the infinite size limit. Here we provide full detailed calculations and we show that large fluctuations are only due to the node hidden variables variability while, in ensembles where these are frozen, fluctuations are negligible in the thermodynamic limit, and equal the fluctuations of classical random graphs. A special attention is paid to the choice of the cut-off: we show that in hidden-variable models, only a cut-off growing as $N^λ$ with $λ\geq 1$ can reproduce the scaling of a power-law degree distribution. In turn, it is this large cut-off that generates non-self-averaging.
△ Less
Submitted 18 February, 2014;
originally announced February 2014.
-
Fluctuations of motifs and non self-averaging in complex networks. A self- vs non-self-averaging phase transition scenario
Authors:
Massimo Ostilli
Abstract:
Complex networks have been mostly characterized from the point of view of the degree distribution of their nodes and a few other motifs (or modules), with a special attention to triangles and cliques. The most exotic phenomena have been observed when the exponent $γ$ of the associated power law degree-distribution is sufficiently small. In particular, a zero percolation threshold takes place for…
▽ More
Complex networks have been mostly characterized from the point of view of the degree distribution of their nodes and a few other motifs (or modules), with a special attention to triangles and cliques. The most exotic phenomena have been observed when the exponent $γ$ of the associated power law degree-distribution is sufficiently small. In particular, a zero percolation threshold takes place for $γ<3$, and an anomalous critical behavior sets in for $γ<5$. In this Letter we prove that in sparse scale-free networks characterized by a cut-off scaling with the sistem size $N$, relative fluctuations are actually never negligible: given a motif $Γ$, we analyze the relative fluctuations $R_Γ$ of the associated density of $Γ$, and we show that there exists an interval in $γ$, $[γ_1,γ_2]$, where $R_Γ$ does not go to zero in the thermodynamic limit, where $γ_1\approx k_{\mathrm{min}}$ and $γ_2\approx 2 k_{\mathrm{max}}$, $k_{\mathrm{min}}$ and $k_{\mathrm{max}}$ being the smallest and the largest degree of $Γ$, respectively. Remarkably, in $(γ_1,γ_2)$ $R_Γ$ diverges, implying the instability of $Γ$ to small perturbations.
△ Less
Submitted 14 February, 2014; v1 submitted 24 June, 2013;
originally announced June 2013.
-
Continuous- and discrete-time Glauber dynamics. First- and second-order phase transitions in mean-field Potts models
Authors:
M. Ostilli,
F. Mukhamedov
Abstract:
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, w…
▽ More
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.
△ Less
Submitted 2 April, 2013;
originally announced April 2013.
-
Duality between equilibrium and growing networks
Authors:
Dmitri Krioukov,
Massimo Ostilli
Abstract:
In statistical physics any given system can be either at an equilibrium or away from it. Networks are not an exception. Most network models can be classified as either equilibrium or growing. Here we show that under certain conditions there exists an equilibrium formulation for any growing network model, and vice versa. The equivalence between the equilibrium and nonequilibrium formulations is exa…
▽ More
In statistical physics any given system can be either at an equilibrium or away from it. Networks are not an exception. Most network models can be classified as either equilibrium or growing. Here we show that under certain conditions there exists an equilibrium formulation for any growing network model, and vice versa. The equivalence between the equilibrium and nonequilibrium formulations is exact not only asymptotically, but even for any finite system size. The required conditions are satisfied in random geometric graphs in general and causal sets in particular, and to a large extent in some real networks.
△ Less
Submitted 9 August, 2013; v1 submitted 14 February, 2013;
originally announced February 2013.
-
A perturbative probabilistic approach to quantum many-body systems
Authors:
Andrea Di Stefano,
Massimo Ostilli,
Carlo Presilla
Abstract:
In the probabilistic approach to quantum many-body systems, the ground-state energy is the solution of a nonlinear scalar equation written either as a cumulant expansion or as an expectation with respect to a probability distribution of the potential and hopping (amplitude and phase) values recorded during an infinitely lengthy evolution. We introduce a perturbative expansion of this probability d…
▽ More
In the probabilistic approach to quantum many-body systems, the ground-state energy is the solution of a nonlinear scalar equation written either as a cumulant expansion or as an expectation with respect to a probability distribution of the potential and hopping (amplitude and phase) values recorded during an infinitely lengthy evolution. We introduce a perturbative expansion of this probability distribution which conserves, at any order, a multinomial-like structure, typical of uncorrelated systems, but includes, order by order, the statistical correlations provided by the cumulant expansion. The proposed perturbative scheme is successfully tested in the case of pseudo spin 1/2 hard-core boson Hubbard models also when affected by a phase problem due to an applied magnetic field.
△ Less
Submitted 2 April, 2013; v1 submitted 15 October, 2012;
originally announced October 2012.
-
1D Three-state mean-field Potts model with first- and second-order phase transitions
Authors:
Massimo Ostilli,
Farrukh Mukhamedov
Abstract:
We analyze a three-state Potts model built over a lattice ring, with coupling $J_0$, and the fully connected graph, with coupling $J$. This model is effectively mean-field and can be exactly solved by using transfer-matrix method and Cardano formula. When $J$ and $J_0$ are both ferromagnetic, the model has a first-order phase transition which turns out to be a smooth modification of the known phas…
▽ More
We analyze a three-state Potts model built over a lattice ring, with coupling $J_0$, and the fully connected graph, with coupling $J$. This model is effectively mean-field and can be exactly solved by using transfer-matrix method and Cardano formula. When $J$ and $J_0$ are both ferromagnetic, the model has a first-order phase transition which turns out to be a smooth modification of the known phase transition of the traditional mean-field Potts model ($J_0=0$), despite, as we prove, the connected correlation functions are now non zero, even in the paramagnetic phase. Furthermore, besides the first-order transition, there exists also a hidden continuous transition at a temperature below which the symmetric metastable state ceases to exist. When $J$ is ferromagnetic and $J_0$ antiferromagnetic, a similar antiferromagnetic counterpart phase transition scenario applies. Quite interestingly, differently from the Ising-like two-state case, for large values of the antiferromagnetic coupling $J_0$, the critical temperature of the system tends to a finite value.
△ Less
Submitted 7 June, 2020; v1 submitted 30 May, 2012;
originally announced May 2012.
-
Mean-field models with short-range correlations
Authors:
M. Ostilli
Abstract:
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 negat…
▽ More
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.
△ Less
Submitted 16 March, 2012; v1 submitted 2 December, 2011;
originally announced December 2011.
-
Cayley Trees and Bethe Lattices, a concise analysis for mathematicians and physicists
Authors:
Massimo Ostilli
Abstract:
We review critically the concepts and the applications of Cayley Trees and Bethe Lattices in statistical mechanics in a tentative effort to remove widespread misuse of these simple, but yet important - and different - ideal graphs. We illustrate, in particular, two rigorous techniques to deal with Bethe Lattices, based respectively on self-similarity and on the Kolmogorov consistency theorem, link…
▽ More
We review critically the concepts and the applications of Cayley Trees and Bethe Lattices in statistical mechanics in a tentative effort to remove widespread misuse of these simple, but yet important - and different - ideal graphs. We illustrate, in particular, two rigorous techniques to deal with Bethe Lattices, based respectively on self-similarity and on the Kolmogorov consistency theorem, linking the latter with the Cavity and Belief Propagation methods, more known to the physics community.
△ Less
Submitted 14 March, 2012; v1 submitted 30 September, 2011;
originally announced September 2011.
-
Critical behavior and correlations on scale-free small-world networks. Application to network design
Authors:
M. Ostilli,
A. L. Ferreira,
J. F. F. Mendes
Abstract:
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…
▽ More
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.
△ Less
Submitted 28 June, 2011; v1 submitted 1 January, 2011;
originally announced January 2011.
-
Critical phenomena on heterogeneous small-world networks
Authors:
M. Ostilli,
J. F. F. Mendes
Abstract:
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.
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.
△ Less
Submitted 13 December, 2010; v1 submitted 28 May, 2010;
originally announced May 2010.
-
Phase transitions and gaps in quantum random energy models
Authors:
Carlo Presilla,
Massimo Ostilli
Abstract:
By using a previously established exact characterization of the ground state of random potential systems in the thermodynamic limit, we determine the ground and first excited energy levels of quantum random energy models, discrete and continuous. We rigorously establish the existence of a universal first order quantum phase transition, obeyed by both the ground and the first excited states. The pr…
▽ More
By using a previously established exact characterization of the ground state of random potential systems in the thermodynamic limit, we determine the ground and first excited energy levels of quantum random energy models, discrete and continuous. We rigorously establish the existence of a universal first order quantum phase transition, obeyed by both the ground and the first excited states. The presence of an exponentially vanishing minimal gap at the transition is general but, quite interestingly, the gap averaged over the realizations of the random potential is finite. This fact leaves still open the chance for some effective quantum annealing algorithm, not necessarily based on a quantum adiabatic scheme.
△ Less
Submitted 7 October, 2018; v1 submitted 23 February, 2010;
originally announced February 2010.
-
First- and second-order phase transitions in Ising models on small world networks, simulations and comparison with an effective field theory
Authors:
A. L. Ferreira,
J. F. F. Mendes,
M. Ostilli
Abstract:
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…
▽ More
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.
△ Less
Submitted 28 July, 2010; v1 submitted 8 January, 2010;
originally announced January 2010.
-
Communication and correlation among communities
Authors:
M. Ostilli,
J. F. F. Mendes
Abstract:
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 appl…
▽ More
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.
△ Less
Submitted 31 July, 2009; v1 submitted 5 February, 2009;
originally announced February 2009.
-
Small-world of communities: communication and correlation of the meta-network
Authors:
M. Ostilli,
J. F. F. Mendes
Abstract:
Given a network and a partition in n communities, we address the issues ``how communities influence each other'' and ``when two given communities do communicate''. We prove that, for a small-world network, among communities, a simple superposition principle applies and each community plays the role of a microscopic spin governed by a sort of effective TAP (Thouless, Anderson and Palmer) equation…
▽ More
Given a network and a partition in n communities, we address the issues ``how communities influence each other'' and ``when two given communities do communicate''. We prove that, for a small-world network, among communities, a simple superposition principle applies and each community plays the role of a microscopic spin governed by a sort of effective TAP (Thouless, Anderson and Palmer) equations. 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. As for the already studied case n=1, these equations are exact in the paramagnetic regions (at T=0 this means below the percolation threshold) and provide effective approximations in the other regions. However, 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 and glassy scenarios with a remarkable presence of abrupt jumps take place. Furthermore, as a byproduct, from the relative susceptibilities a natural and efficient method to detect the community structure of a generic network emerges.
△ Less
Submitted 27 August, 2009; v1 submitted 2 December, 2008;
originally announced December 2008.
-
Effective field theory for models defined over small-world networks. First and second order phase transitions
Authors:
Massimo Ostilli,
José F. F. Mendes
Abstract:
We present an effective field theory method to analyze, in a very general way, 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 provides, yielding a clear and immediate (also in terms of calculation) physical insight, the exact critical behavior and the exact critical surfaces and percolation thres…
▽ More
We present an effective field theory method to analyze, in a very general way, 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 provides, yielding a clear and immediate (also in terms of calculation) physical insight, the exact critical behavior and the exact critical surfaces and percolation thresholds. The underlying structure of the non random part of the model, i.e., the set of spins filling up 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, as is known, to a second-order phase transition that takes place independently of the dimension d_0 and of the added random connectivity c. When J_0<0, a different and novel scenario emerges in which, besides a spin glass transition, multiple first- and second-order phase transitions may take place. As immediate analytical applications we analyze the Viana-Bray model (d_0=0), the one dimensional chain (d_0=1), and the spherical model for arbitrary d_0.
△ Less
Submitted 3 September, 2008;
originally announced September 2008.
-
Exact results and new insights for models defined over small world networks. First and second order phase transitions. II: Applications
Authors:
M. Ostilli,
J. F. F. Mendes
Abstract:
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-worl…
▽ More
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.
△ Less
Submitted 7 April, 2008; v1 submitted 23 January, 2008;
originally announced January 2008.
-
Exact results and new insights for models defined over small-world networks. First and second order phase transitions. I: General result
Authors:
M. Ostilli,
J. F. F. Mendes
Abstract:
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 p…
▽ More
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.
△ Less
Submitted 7 April, 2008; v1 submitted 22 January, 2008;
originally announced January 2008.
-
Ising spin glass models versus Ising models: an effective mapping at high temperature III. Rigorous formulation and detailed proof for general graphs
Authors:
Massimo Ostilli
Abstract:
Recently, it has been shown that, when the dimension of a graph turns out to be infinite dimensional in a broad sense, the upper critical surface and the corresponding critical behavior of an arbitrary Ising spin glass model defined over such a graph, can be exactly mapped on the critical surface and behavior of a non random Ising model. A graph can be infinite dimensional in a strict sense, lik…
▽ More
Recently, it has been shown that, when the dimension of a graph turns out to be infinite dimensional in a broad sense, the upper critical surface and the corresponding critical behavior of an arbitrary Ising spin glass model defined over such a graph, can be exactly mapped on the critical surface and behavior of a non random Ising model. A graph can be infinite dimensional in a strict sense, like the fully connected graph, or in a broad sense, as happens on a Bethe lattice and in many random graphs. In this paper, we firstly introduce our definition of dimensionality which is compared to the standard definition and readily applied to test the infinite dimensionality of a large class of graphs which, remarkably enough, includes even graphs where the tree-like approximation (or, in other words, the Bethe-Peierls approach), in general, may be wrong. Then, we derive a detailed proof of the mapping for all the graphs satisfying this condition. As a byproduct, the mapping provides immediately a very general Nishimori law.
△ Less
Submitted 1 August, 2007; v1 submitted 13 June, 2007;
originally announced June 2007.
-
Phase diagram of an Ising model with competitive interactions on a Husimi tree and its disordered counterpart
Authors:
Massimo Ostilli,
Farrukh Mukhamedov,
José F. F. Mendes
Abstract:
We consider an Ising competitive model defined over a triangular Husimi tree where loops, responsible for an explicit frustration, are even allowed. After a critical analysis of the phase diagram, in which a ``gas of non interacting dimers (or spin liquid) - ferro or antiferromagnetic ordered state'' transition is recognized in the frustrated regions, we introduce the disorder for studying the s…
▽ More
We consider an Ising competitive model defined over a triangular Husimi tree where loops, responsible for an explicit frustration, are even allowed. After a critical analysis of the phase diagram, in which a ``gas of non interacting dimers (or spin liquid) - ferro or antiferromagnetic ordered state'' transition is recognized in the frustrated regions, we introduce the disorder for studying the spin glass version of the model: the triangular +/- J model. We find out that, for any finite value of the averaged couplings, the model exhibits always a phase transition, even in the frustrated regions, where the transition turns out to be a glassy transition. The analysis of the random model is done by applying a recently proposed method which allows to derive the upper phase boundary of a random model through a mapping with a corresponding non random one.
△ Less
Submitted 2 August, 2007; v1 submitted 26 November, 2006;
originally announced November 2006.
-
Exact ground state for a class of matrix Hamiltonian models: quantum phase transition and universality in the thermodynamic limit
Authors:
Massimo Ostilli,
Carlo Presilla
Abstract:
By using a recently proposed probabilistic approach, we determine the exact ground state of a class of matrix Hamiltonian models characterized by the fact that in the thermodynamic limit the multiplicities of the potential values assumed by the system during its evolution are distributed according to a multinomial probability density. The class includes i) the uniformly fully connected models, n…
▽ More
By using a recently proposed probabilistic approach, we determine the exact ground state of a class of matrix Hamiltonian models characterized by the fact that in the thermodynamic limit the multiplicities of the potential values assumed by the system during its evolution are distributed according to a multinomial probability density. The class includes i) the uniformly fully connected models, namely a collection of states all connected with equal hopping coefficients and in the presence of a potential operator with arbitrary levels and degeneracies, and ii) the random potential systems, in which the hopping operator is generic and arbitrary potential levels are assigned randomly to the states with arbitrary probabilities. For this class of models we find a universal thermodynamic limit characterized only by the levels of the potential, rescaled by the ground-state energy of the system for zero potential, and by the corresponding degeneracies (probabilities). If the degeneracy (probability) of the lowest potential level tends to zero, the ground state of the system undergoes a quantum phase transition between a normal phase and a frozen phase with zero hopping energy. In the frozen phase the ground state condensates into the subspace spanned by the states of the system associated with the lowest potential level.
△ Less
Submitted 26 October, 2006;
originally announced October 2006.
-
Ising spin glass models versus Ising models: an effective mapping at high temperature II. Applications to graphs and networks
Authors:
Massimo Ostilli
Abstract:
By applying a recently proposed mapping, we derive exactly the upper phase boundary of several Ising spin glass models defined over static graphs and random graphs, generalizing some known results and providing new ones.
By applying a recently proposed mapping, we derive exactly the upper phase boundary of several Ising spin glass models defined over static graphs and random graphs, generalizing some known results and providing new ones.
△ Less
Submitted 20 July, 2006;
originally announced July 2006.
-
Ising spin glass models versus Ising models: an effective mapping at high temperature I. General result
Authors:
Massimo Ostilli
Abstract:
We show that, above the critical temperature, if the dimension D of a given Ising spin glass model is sufficiently high, its free energy can be effectively expressed through the free energy of a related Ising model. When, in a large sense, D is infinite, in the paramagnetic phase and on its boundary the mapping is exact. In this limit the method provides a general and simple rule to obtain exact…
▽ More
We show that, above the critical temperature, if the dimension D of a given Ising spin glass model is sufficiently high, its free energy can be effectively expressed through the free energy of a related Ising model. When, in a large sense, D is infinite, in the paramagnetic phase and on its boundary the mapping is exact. In this limit the method provides a general and simple rule to obtain exactly the upper phase boundaries. We provide even simple effective rules to find crossover surfaces and correlation functions. We apply the mapping to several spin glass models.
△ Less
Submitted 19 July, 2006;
originally announced July 2006.
-
Analytical probabilistic approach to the ground state of lattice quantum systems: exact results in terms of a cumulant expansion
Authors:
Massimo Ostilli,
Carlo Presilla
Abstract:
We present a large deviation analysis of a recently proposed probabilistic approach to the study of the ground-state properties of lattice quantum systems. The ground-state energy, as well as the correlation functions in the ground state, are exactly determined as a series expansion in the cumulants of the multiplicities of the potential and hopping energies assumed by the system during its long…
▽ More
We present a large deviation analysis of a recently proposed probabilistic approach to the study of the ground-state properties of lattice quantum systems. The ground-state energy, as well as the correlation functions in the ground state, are exactly determined as a series expansion in the cumulants of the multiplicities of the potential and hopping energies assumed by the system during its long-time evolution. Once these cumulants are known, even at a finite order, our approach provides the ground state analytically as a function of the Hamiltonian parameters. A scenario of possible applications of this analyticity property is discussed.
△ Less
Submitted 7 April, 2005; v1 submitted 7 December, 2004;
originally announced December 2004.
-
Ground state of many-body lattice systems via a central limit theorem
Authors:
Carlo Presilla,
Massimo Ostilli
Abstract:
We review a novel approach to evaluate the ground-state properties of many-body lattice systems based on an exact probabilistic representation of the dynamics and its long time approximation via a central limit theorem. The choice of the asymptotic density probability used in the calculation is discussed in detail.
We review a novel approach to evaluate the ground-state properties of many-body lattice systems based on an exact probabilistic representation of the dynamics and its long time approximation via a central limit theorem. The choice of the asymptotic density probability used in the calculation is discussed in detail.
△ Less
Submitted 9 November, 2004;
originally announced November 2004.
-
Exact Monte Carlo time dynamics in many-body lattice quantum systems
Authors:
Massimo Ostilli,
Carlo Presilla
Abstract:
On the base of a Feynman-Kac--type formula involving Poisson stochastic processes, recently a Monte Carlo algorithm has been introduced, which describes exactly the real- or imaginary-time evolution of many-body lattice quantum systems. We extend this algorithm to the exact simulation of time-dependent correlation functions. The techniques generally employed in Monte Carlo simulations to control…
▽ More
On the base of a Feynman-Kac--type formula involving Poisson stochastic processes, recently a Monte Carlo algorithm has been introduced, which describes exactly the real- or imaginary-time evolution of many-body lattice quantum systems. We extend this algorithm to the exact simulation of time-dependent correlation functions. The techniques generally employed in Monte Carlo simulations to control fluctuations, namely reconfigurations and importance sampling, are adapted to the present algorithm and their validity is rigorously proved. We complete the analysis by several examples for the hard-core boson Hubbard model and for the Heisenberg model.
△ Less
Submitted 9 November, 2004; v1 submitted 29 July, 2004;
originally announced July 2004.
-
Ground state of many-body lattice systems: an analytical probabilistic approach
Authors:
Massimo Ostilli,
Carlo Presilla
Abstract:
On the grounds of a Feynman-Kac--type formula for Hamiltonian lattice systems we derive analytical expressions for the matrix elements of the evolution operator. These expressions are valid at long times when a central limit theorem applies. As a remarkable result we find that the ground-state energy as well as all the correlation functions in the ground state are determined semi-analytically by…
▽ More
On the grounds of a Feynman-Kac--type formula for Hamiltonian lattice systems we derive analytical expressions for the matrix elements of the evolution operator. These expressions are valid at long times when a central limit theorem applies. As a remarkable result we find that the ground-state energy as well as all the correlation functions in the ground state are determined semi-analytically by solving a simple scalar equation. Furthermore, explicit solutions of this equation are obtained in the noninteracting case.
△ Less
Submitted 16 November, 2004; v1 submitted 29 July, 2004;
originally announced July 2004.
-
On the probabilistic approach for Gaussian Berezin integrals
Authors:
Massimo Ostilli
Abstract:
We present a novel approach to Gaussian Berezin correlation functions. A formula well known in the literature expresses these quantities in terms of submatrices of the inverse matrix appearing in the Gaussian action. By using a recently proposed method to calculate Berezin integrals as an expectation of suitable functionals of Poisson processes, we obtain an alternative formula which allows one…
▽ More
We present a novel approach to Gaussian Berezin correlation functions. A formula well known in the literature expresses these quantities in terms of submatrices of the inverse matrix appearing in the Gaussian action. By using a recently proposed method to calculate Berezin integrals as an expectation of suitable functionals of Poisson processes, we obtain an alternative formula which allows one to skip the calculation of the inverse of the matrix. This formula, previously derived using different approaches (in particular by means of the Jacobi identity for the compound matrices), has computational advantages which grow rapidly with the dimension of the Grassmann algebra and the order of correlation. By using this alternative formula, we establish a mapping between two fermionic systems, not necessarily Gaussian, with short and long range interaction, respectively.
△ Less
Submitted 31 May, 2003; v1 submitted 23 January, 2003;
originally announced January 2003.
