SearcharxivSearch

arXiv subjects

Claudio Giberti

Publications and source records attributed to Claudio Giberti.

At least 19 recordsLinked to original sources

Statistical Properties of the Rooted-Tree Encoding of $\mathbb{N}$

We prime-encode the natural numbers via recursive factorisation, iterated to the exponents, generating a corpus of planar rooted trees equivalently represented as Dyck words. This forms a deterministic text endowed with internal rules. Statistical analysis of the corpus reveals that the dictionary and the entropy grow sublinearly, compression shows non-monotonic trend, and the rank-frequency curves assume a stable parabolic form deviating from Zipf's law. Correlation analysis using mean-squared displacement reveals a transition from normal diffusion to superdiffusion in the associated walk. These findings characterise the tree-encoded sequence as a statistically structured text with long-range correlations grounded in its generative arithmetic law, providing an empirical basis for subsequent theoretical and learnability

math-ph

Dynamics of stochastic oscillator chains with harmonic and FPUT potentials

Inspired by recent studies on deterministic oscillator models, we introduce a stochastic one-dimensional model for a chain of interacting particles. The model consists of $N$ oscillators performing continuous-time random walks on the integer lattice $\mathbb{Z}$ with exponentially distributed waiting times. The oscillators are bound by confining forces to two particles that do not move, placed at positions $x_0$ and $x_{N+1}$, respectively, and they feel the presence of baths with given inverse temperatures: $\beta_L$ to the left, $\beta_B$ in the middle, and $\beta_R$ to the right. Each particle has an index and interacts with its nearest neighbors in index space through either a quadratic potential or a Fermi-Pasta-Ulam-Tsingou type coupling. This local interaction in index space can give rise to effective long-range interactions on the spatial lattice, depending on the instantaneous configuration. Particle hopping rates are governed either by the Metropolis rule or by a modified version that breaks detailed balance at the interfaces between regions with different baths.

cond-mat.stat-mech

Annealed Potts models on rank-1 inhomogeneous random graphs

In this paper, we study the annealed ferromagnetic $q$-state Potts model on sparse rank-1 random graphs, where vertices are equipped with a vertex weight, and the probability of an edge is proportional to the product of the vertex weights. In an annealed system, we take the average on both numerator and denominator of the ratio defining the Boltzmann-Gibbs measure of the Potts model. We show that the thermodynamic limit of the pressure per particle exists for rather general vertex weights. In the infinite-variance weight case, we show that the critical temperature equals infinity. For finite-variance weights, we show that, under a rather general condition, the phase transition is {\em first order} for all $q\geq 3$. However, we cannot generally show that the discontinuity of the order parameter is {\em unique}. We prove this uniqueness under a reasonable condition that holds for various distributions, including uniform, gamma, log-normal, Rayleigh and Pareto distributions. Further, we show that the first-order phase transition {\em persists} even for some small positive external field. In the rather relevant case of Pareto distributions with power-law exponent $τ$, remarkably, the phase transition is first order when $τ\geq 4$, but not necessarily when the weights have an infinite third-moment, i.e., when $τ\in(3,4)$. More precisely, the phase transition is second order for $τ\in (3,τ(q)]$, while it is first order when $τ>τ(q)$, where we give an explicit equation that $τ(q)$ solves.

math.PR

Universal hyper-scaling relations, power-law tails, and data analysis for strong anomalous diffusion

Strong anomalous diffusion is {often} characterized by a piecewise-linear spectrum of the moments of displacement. The spectrum is characterized by slopes $ξ$ and $ζ$ for small and large moments, respectively, and by the critical moment $α$ of the crossover. The exponents $ξ$ and $ζ$ characterize the asymptotic scaling of the bulk and the tails of the probability distribution function of displacements, respectively. Here, we adopt asymptotic theory to match the behaviors at intermediate scales. The resulting constraint explains how distributions with algebraic tails imply strong anomalous diffusion, and it relates $α$ to the corresponding power law. Our theory provides novel relations between exponents characterizing strong anomalous diffusion, and it yields explicit expressions for the leading-order corrections to the asymptotic power-law behavior of the moments of displacement. They provide the time scale that must be surpassed to clearly discriminate the leading-order power law from its sub-leading corrections. This insight allows us to point out sources of systematic errors in their numerical estimates. Rather than separately fitting an exponent for each moment we devise a robust scheme to determine $ξ$, $ζ$ and $α$. The findings are supported by numerical and analytical results on five different models exhibiting strong anomalous diffusion.

math-ph

Annealed inhomogeneities in random ferromagnets

We consider spin models on complex networks frequently used to model social and technological systems. We study the annealed ferromagnetic Ising model for random networks with either independent edges (Erdős-Rényi), or with prescribed degree distributions (configuration model). Contrary to many physical models, the annealed setting is poorly understood and behaves quite differently than the quenched system. In annealed networks with a fluctuating number of edges, the Ising model changes the degree distribution, an aspect previously ignored. For random networks with Poissonian degrees, this gives rise to three distinct annealed critical temperatures depending on the precise model choice, only one of which reproduces the quenched one. In particular, two of these annealed critical temperatures are finite even when the quenched one is infinite, since then the annealed graph creates a giant component for all sufficiently small temperatures. We see that the critical exponents in the configuration model with deterministic degrees are the same as the quenched ones, which are the mean-field exponents if the degree distribution has finite fourth moment, and power-law-dependent critical exponents otherwise. Remarkably, the annealing for the configuration model with random i.i.d. degrees washes away the universality class with power-law critical exponents.

cond-mat.dis-nn

Annealed Ising model on configuration models

In this paper, we study the annealed ferromagnetic Ising model on the configuration model. In an annealed system, we take the average on both sides of the ratio {defining the Boltzmann-Gibbs measure of the Ising model}. In the configuration model, the degrees are specified. Remarkably, when the degrees are deterministic, the critical value of the annealed Ising model is the same as that for the quenched Ising model. For independent and identically distributed (i.i.d.) degrees, instead, the annealed critical value is strictly smaller than that of the quenched Ising model. This identifies the degree structure of the underlying graph as the main driver for the critical value. Furthermore, in both contexts (deterministic or random degrees), we provide the variational expression for the annealed pressure. Interestingly, our rigorous results establish that only part of the heuristic conjectures in the physics literature were correct.

math.PR

Approximating the cumulant generating function of triangles in the Erdös-Rényi random graph

We study the pressure of the "edge-triangle model", which is equivalent to the cumulant generating function of triangles in the Erdös-Rényi random graph. By analyzing finite graphs of increasing volume, as well as the graphon variational problem in the infinite volume limit, we locate a curve in the parameter space where a one-step replica symmetry breaking transition occurs. Sampling a large graph in the broken symmetry phase is well described by a graphon with a structure very close to the one of an equi-bipartite graph.

cond-mat.stat-mech

Displacement Autocorrelation Functions for Strong Anomalous Diffusion: A Scaling Form, Universal Behavior, and Corrections to Scaling

Strong anomalous diffusion is characterized by asymptotic power-law growth of the moments of displacement, with exponents that do not depend linearly on the order of the moment. The exponents concerning small-order moments are dominated by random motion, while higher-order exponents grow by faster trajectories, such as ballistic excursions or "light fronts". Often such a situation is characterized by two linear dependencies of the exponents on their order. Here, we introduce a simple exactly solvable model, the Fly-and-Die (FnD) model, that sheds light on this behavior and on the consequences of light fronts on displacement autocorrelation functions in transport processes. We present analytical expressions for the moments and derive a scaling form that expresses the long-time asymptotics of the autocorrelation function $\langle x(t_1)\,x(t_2)\rangle$ in terms of the dimensionless time difference $(t_2-t_1)/t_1$. The scaling form provides a faithful collapse of numerical data for vastly different systems. This is demonstrated here for the Lorentz gas with infinite horizon, polygonal billiards with finite and infinite horizon, the Lévy-Lorentz gas, the Slicer Map, and Lévy walks. Our analysis also captures the system-specific corrections to scaling.

cond-mat.stat-mech

Equivalence of position-position auto-correlations in the Slicer Map and the Lévy-Lorentz gas

The Slicer Map is a one-dimensional non-chaotic dynamical system that shows sub-, super-, and normal diffusion as a function of its control parameter. In a recent paper [Salari et al., CHAOS 25, 073113 (2015)] it was found that the moments of the position distributions as the Slicer Map have the same asymptotic behaviour as the Lévy-Lorentz gas, a random walk on the line in which the scatterers are randomly distributed according to a Lévy-stable probability distribution. Here we derive analytic expressions for the position-position correlations of the Slicer Map and, on the ground of this result, we formulate some conjectures about the asymptotic behaviour of position-position correlations of the Lévy-Lorentz gas, for which the information in the literature is minimal. The numerically estimated position-position correlations of the Lévy-Lorentz show a remarkable agreement with the conjectured asymptotic scaling.

cond-mat.stat-mech

$O(N)$ fluctuations and lattice distortions in 1-dimensional systems

Statistical mechanics harmonizes mechanical and thermodynamical quantities, via the notion of local thermodynamic equilibrium (LTE). In absence of external drivings, LTE becomes equilibrium tout court, and states are characterized by several thermodynamic quantities, each of which is associated with negligibly fluctuating microscopic properties. Under small driving and LTE, locally conserved quantities are transported as prescribed by linear hydrodynamic laws, in which the local material properties of the system are represented by the transport coefficients. In 1-dimensional systems, on the other hand, the transport coefficients often appear to depend on the global state, rather than on the local state of the system at hand. We interpret these facts within the framework of boundary driven 1-dimensional Lennard-Jones chains of $N$ oscillators, observing that they experience non-negligible $O(N)$ lattice distortions and fluctuations. This implies that standard hydrodynamics and certain expressions of energy flow do not apply in these cases. One possible modification of the energy flow is considered.

cond-mat.stat-mech

Non-equilibrium 2D Ising model with stationary uphill diffusion

Usually, in a non-equilibrium setting, a current brings mass from the highest density regions to the lowest density ones. Although rare, the opposite phenomenon (known as "uphill diffusion") has also been observed in multicomponent systems, where it appears as an artificial effect of the interaction among components. We show here that uphill diffusion can be a substantial effect, i.e. it may occur even in single component systems as a consequence of some external work. To this aim we consider the 2D ferromagnetic Ising model in contact with two reservoirs that fix, at the left and the right boundaries, magnetizations of the same magnitude but of opposite signs. We provide numerical evidence that a class of non-equilibrium steady states exists in which, by tuning the reservoir magnetizations, the current in the system changes from "downhill" to "uphill". Moreover, we also show that, in such non-equilibrium set-up, the current vanishes precisely when the reservoir magnetizations equal the magnetization of the corresponding equilibrium dynamics, thus establishing a novel relation between equilibrium and non-equilibrium properties.

cond-mat.stat-mech

Ising critical behavior of inhomogeneous Curie-Weiss models and annealed random graphs

We study the critical behavior for inhomogeneous versions of the Curie-Weiss model, where the coupling constant $J_{ij}(β)$ for the edge $ij$ on the complete graph is given by $J_{ij}(β)=βw_iw_j/(\sum_{k\in[N]}w_k)$. We call the product form of these couplings the rank-1 inhomogeneous Curie-Weiss model. This model also arises (with inverse temperature $β$ replaced by $\sinh(β)$) from the annealed Ising model on the generalized random graph. We assume that the vertex weights $(w_i)_{i\in[N]}$ are regular, in the sense that their empirical distribution converges and the second moment converges as well. We identify the critical temperatures and exponents for these models, as well as a non-classical limit theorem for the total spin at the critical point. These depend sensitively on the number of finite moments of the weight distribution. When the fourth moment of the weight distribution converges, then the critical behavior is the same as on the (homogeneous) Curie-Weiss model, so that the inhomogeneity is weak. When the fourth moment of the weights converges to infinity, and the weights satisfy an asymptotic power law with exponent $τ$ with $τ\in(3,5)$, then the critical exponents depend sensitively on $τ$. In addition, at criticality, the total spin $S_{N}$ satisfies that $S_{N}/N^{(τ-1)/(τ-2)}$ converges in law to some limiting random variable whose distribution we explicitly characterize.

math.PR

Annealed central limit theorems for the Ising model on random graphs

The aim of this paper is to prove central limit theorems with respect to the annealed measure for the magnetization rescaled by $\sqrt{N}$ of Ising models on random graphs. More precisely, we consider the general rank-1 inhomogeneous random graph (or generalized random graph), the 2-regular configuration model and the configuration model with degrees 1 and 2. For the generalized random graph, we first show the existence of a finite annealed inverse critical temperature $0 \leq β^{\mathrm \scriptscriptstyle an}_c < \infty$ and then prove our results in the uniqueness regime, i.e., the values of inverse temperature $β$ and external magnetic field $B$ for which either $β< β^{\mathrm \scriptscriptstyle an}_c$ and $B=0$, or $β>0$ and $B \neq 0$. In the case of the configuration model, the central limit theorem holds in the whole region of the parameters $β$ and $B$, because phase transitions do not exist for these systems as they are closely related to one-dimensional Ising models. Our proofs are based on explicit computations that are possible since the Ising model on the generalized random graph in the annealed setting is reduced to an inhomogeneous Curie-Weiss model, while the analysis of the configuration model with degrees only taking values 1 and 2 relies on that of the classical one-dimensional Ising model.

math.PR

Quenched central limit theorems for the Ising model on random graphs

The main goal of the paper is to prove central limit theorems for the magnetization rescaled by $\sqrt{N}$ for the Ising model on random graphs with $N$ vertices. Both random quenched and averaged quenched measures are considered. We work in the uniqueness regime $β>β_c$ or $β>0$ and $B\neq0$, where $β$ is the inverse temperature, $β_c$ is the critical inverse temperature and $B$ is the external magnetic field. In the random quenched setting our results apply to general tree-like random graphs (as introduced by Dembo, Montanari and further studied by Dommers and the first and third author) and our proof follows that of Ellis in $\mathbb{Z}^d$. For the averaged quenched setting, we specialize to two particular random graph models, namely the 2-regular configuration model and the configuration model with degrees 1 and 2. In these cases our proofs are based on explicit computations relying on the solution of the one dimensional Ising models.

math.PR

Dualities in population genetics: a fresh look with new dualities

We apply our general method of duality, introduced in [Giardina', Kurchan, Redig, J. Math. Phys. 48, 033301 (2007)], to models of population dynamics. The classical dualities between forward and ancestral processes can be viewed as a change of representation in the classical creation and annihilation operators, both for diffusions dual to coalescents of Kingman's type, as well as for models with finite population size. Next, using SU(1,1) raising and lowering operators, we find new dualities between the Wright-Fisher diffusion with $d$ types and the Moran model, both in presence and absence of mutations. These new dualities relates two forward evolutions. From our general scheme we also identify self-duality of the Moran model.

math.PR

A trivial non-chaotic map lattice asymptotically indistiguishable from a Lévy walk

In search for mathematically tractable models of anomalous diffusion, we introduce a simple dynamical system consisting of a chain of coupled maps of the interval whose Lyapunov exponents vanish everywhere. The volume preserving property and the vanishing Lyapunov exponents are intended to mimic the dynamics of polygonal billiards, which are known to give rise to anomalous diffusion, but which are too complicated to be analyzed as thoroughly as desired. Depending on the value taken by a single parameter α, our map experiences sub-diffusion, super-diffusion or normal diffusion. Therefore its transport properties can be compared with those of given Lévy walks describing transport in quenched disordered media. Fixing α so that the mean square displacement generated by our map and that generated by the corresponding Lévy walk asymptotically coincide, we prove that all moments of the corresponding asymptotic distributions coincide as well, hence all observables which are expressed in terms of the moments coincide.

math-ph

Duality for stochastic models of transport

We study three classes of continuous time Markov processes (inclusion process, exclusion process, independent walkers) and a family of interacting diffusions (Brownian energy process). For each model we define a boundary driven process which is obtained by placing the system in contact with proper reservoirs, working at different particles densities or different temperatures. We show that all the models are exactly solvable by duality, using a dual process with absorbing boundaries. The solution does also apply to the so-called thermalization limit in which particles or energy is instantaneously redistributed among sites. The results shows that duality is a versatile tool for analyzing stochastic models of transport, while the analysis in the literature has been so far limited to particular instances. Long-range correlations naturally emerge as a result of the interaction of dual particles at the microscopic level and the explicit computations of covariances match, in the scaling limit, the predictions of the macroscopic fluctuation theory.

math-ph