-
Mean-field and fluctuations for hub dynamics in heterogeneous random networks
Authors:
Zheng Bian,
Jeroen S. W. Lamb,
Tiago Pereira
Abstract:
In a class of heterogeneous random networks, where each node dynamics is a random dynamical system, interacting with neighbor nodes via a random coupling function, we characterize the hub behavior as the mean-field, subject to statistically controlled fluctuations. In particular, we prove that the fluctuations are small over exponentially long time scales and obtain Berry-Esseen estimates for the…
▽ More
In a class of heterogeneous random networks, where each node dynamics is a random dynamical system, interacting with neighbor nodes via a random coupling function, we characterize the hub behavior as the mean-field, subject to statistically controlled fluctuations. In particular, we prove that the fluctuations are small over exponentially long time scales and obtain Berry-Esseen estimates for the fluctuation statistics at any fixed time. Our results provide a mathematical explanation for several numerical observations, including the scaling relation between system size and frequency of large fluctuations, as well as system size induced desynchronization. To our best knowledge, these are the first characterizations of mean-field fluctuations on networks with a degree distribution that follows a power-law, a common feature for many realistic systems.
△ Less
Submitted 22 April, 2025; v1 submitted 20 August, 2024;
originally announced August 2024.
-
Continua and persistence of periodic orbits in ensembles of oscillators
Authors:
Robert Ronge,
Michael A. Zaks,
Tiago Pereira
Abstract:
Certain systems of coupled identical oscillators like the Kuramoto-Sakaguchi or the active rotator model possess the remarkable property of being Watanabe-Strogatz integrable. We prove that such systems, which couple via a global order parameter, feature a normally attracting invariant manifold that is foliated by periodic orbits. This allows us to study the asymptotic dynamics of general ensemble…
▽ More
Certain systems of coupled identical oscillators like the Kuramoto-Sakaguchi or the active rotator model possess the remarkable property of being Watanabe-Strogatz integrable. We prove that such systems, which couple via a global order parameter, feature a normally attracting invariant manifold that is foliated by periodic orbits. This allows us to study the asymptotic dynamics of general ensembles of identical oscillators by applying averaging theory. For the active rotator model, perturbations result in only finitely many persisting orbits, one of them giving rise to splay state dynamics. This sheds some light on the persistence and typical behavior of splay states previously observed.
△ Less
Submitted 13 February, 2023;
originally announced February 2023.
-
Extended FLRW Models: dynamical cancellation of cosmological anisotropies
Authors:
Mikjel Thorsrud,
Ben D. Normann,
Thiago S. Pereira
Abstract:
We investigate a corner of the Bianchi models that has not received much attention: "extended FLRW models" (eFLRW) defined as a cosmological model with underlying anisotropic Bianchi geometry that nevertheless expands isotropically and can be mapped onto a reference FLRW model with the same expansion history. In order to investigate the stability and naturalness of such models in a dynamical syste…
▽ More
We investigate a corner of the Bianchi models that has not received much attention: "extended FLRW models" (eFLRW) defined as a cosmological model with underlying anisotropic Bianchi geometry that nevertheless expands isotropically and can be mapped onto a reference FLRW model with the same expansion history. In order to investigate the stability and naturalness of such models in a dynamical systems context, we consider spatially homogeneous models that contain a massless scalar field $\varphi$ and a non-tilted perfect fluid obeying an equation of state $p=wρ$. Remarkably, we find that matter anisotropies and geometrical anisotropies tend to cancel out dynamically. Hence, the expansion is asymptotically isotropic under rather general conditions. Although extended FLRW models require a special matter sector with anisotropies that are 'fine-tuned" relative to geometrical anisotropies, our analysis shows that such solutions are dynamically preferred attractors in general relativity. Specifically, we prove that all locally rotationally symmetric Bianchi type III universes with space-like $\nabla_μ\varphi$ are asymptotically shear-free, for all $w\in[-1,1]$. Moreover, all shear-free equilibrium sets with anisotropic spatial curvature are proved to be stable with respect to all homogeneous perturbations for $w\geq -1/3$.
△ Less
Submitted 20 February, 2020; v1 submitted 13 November, 2019;
originally announced November 2019.
-
Spectra of Laplacian matrices of weighted graphs: structural genericity properties
Authors:
Camille Poignard,
Tiago Pereira,
Jan Philipp Pade
Abstract:
This article deals with the spectra of Laplacians of weighted graphs. In this context, two objects are of fundamental importance for the dynamics of complex networks: the second eigenvalue of such a spectrum (called algebraic connectivity) and its associated eigenvector, the so-called Fiedler vector. Here we prove that, given a Laplacian matrix, it is possible to perturb the weights of the existin…
▽ More
This article deals with the spectra of Laplacians of weighted graphs. In this context, two objects are of fundamental importance for the dynamics of complex networks: the second eigenvalue of such a spectrum (called algebraic connectivity) and its associated eigenvector, the so-called Fiedler vector. Here we prove that, given a Laplacian matrix, it is possible to perturb the weights of the existing edges in the underlying graph in order to obtain simple eigenvalues and a Fiedler vector composed of only non-zero entries. These structural genericity properties with the constraint of not adding edges in the underlying graph are stronger than the classical ones, for which arbitrary structural perturbations are allowed. These results open the opportunity to understand the impact of structural changes on the dynamics of complex systems.
△ Less
Submitted 5 April, 2017;
originally announced April 2017.
-
Fast Fermi Acceleration and Entropy Growth
Authors:
Tiago Pereira,
Dmitry Turaev
Abstract:
Fermi acceleration is the process of energy transfer from massive objects in slow motion to light objects that move fast. The model for such process is a time-dependent Hamiltonian system. As the parameters of the system change with time, the energy is no longer conserved, which makes the acceleration possible. One of the main problems is how to generate a sustained and robust energy growth. We sh…
▽ More
Fermi acceleration is the process of energy transfer from massive objects in slow motion to light objects that move fast. The model for such process is a time-dependent Hamiltonian system. As the parameters of the system change with time, the energy is no longer conserved, which makes the acceleration possible. One of the main problems is how to generate a sustained and robust energy growth. We show that the non-ergodicity of any chaotic Hamiltonian system must universally lead to the exponential growth of energy at a slow periodic variation of parameters. We build a model for this process in terms of a Geometric Brownian Motion with a positive drift and relate it to the entropy increase.
△ Less
Submitted 13 March, 2015;
originally announced March 2015.
-
Explosive Synchronization is Discontinuous
Authors:
Vladimir Vlasov,
Yong Zou,
Tiago Pereira
Abstract:
Spontaneous explosive is an abrupt transition to collective behavior taking place in heterogeneous networks when the frequencies of the nodes are positively correlated to the node degree. This explosive transition was conjectured to be discontinuous. Indeed, numerical investigations reveal a hysteresis behavior associated with the transition. Here, we analyze explosive synchronization in star grap…
▽ More
Spontaneous explosive is an abrupt transition to collective behavior taking place in heterogeneous networks when the frequencies of the nodes are positively correlated to the node degree. This explosive transition was conjectured to be discontinuous. Indeed, numerical investigations reveal a hysteresis behavior associated with the transition. Here, we analyze explosive synchronization in star graphs. We show that in the thermodynamic limit the transition to (and out) collective behavior is indeed discontinuous. The discontinuous nature of the transition is related to the nonlinear behavior of the order parameter, which in the thermodynamic limit exhibits multiple fixed points. Moreover, we unravel the hysteresis behavior in terms of the graph parameters. Our numerical results show that finite size graphs are well described by our predictions.
△ Less
Submitted 25 November, 2014;
originally announced November 2014.
-
Bifurcations of mutually coupled equations in random graphs
Authors:
Eduardo Garibaldi,
Tiago Pereira
Abstract:
We study the behavior of solutions of mutually coupled equations in heterogeneous random graphs. Heterogeneity means that some equations receive many inputs whereas most of the equations are given only with a few connections. Starting from a situation where the isolated equations are unstable, we prove that a heterogeneous interaction structure leads to the appearance of stable subspaces of soluti…
▽ More
We study the behavior of solutions of mutually coupled equations in heterogeneous random graphs. Heterogeneity means that some equations receive many inputs whereas most of the equations are given only with a few connections. Starting from a situation where the isolated equations are unstable, we prove that a heterogeneous interaction structure leads to the appearance of stable subspaces of solutions. Moreover, we show that, for certain classes of heterogeneous networks, increasing the strength of interaction leads to a cascade of bifurcations in which the dimension of the stable subspace of solutions increases. We explicitly determine the bifurcation scenario in terms of the graph structure.
△ Less
Submitted 19 September, 2014;
originally announced September 2014.
-
Towards a general theory for coupling functions allowing persistent synchronization
Authors:
Tiago Pereira,
Jaap Eldering,
Martin Rasmussen,
Alexei Veneziani
Abstract:
We study synchronisation properties of networks of coupled dynamical systems with interaction akin to diffusion. We assume that the isolated node dynamics possesses a forward invariant set on which it has a bounded Jacobian, then we characterise a class of coupling functions that allows for uniformly stable synchronisation in connected complex networks --- in the sense that there is an open neighb…
▽ More
We study synchronisation properties of networks of coupled dynamical systems with interaction akin to diffusion. We assume that the isolated node dynamics possesses a forward invariant set on which it has a bounded Jacobian, then we characterise a class of coupling functions that allows for uniformly stable synchronisation in connected complex networks --- in the sense that there is an open neighbourhood of the initial conditions that is uniformly attracted towards synchronisation. Moreover, this stable synchronisation persists under perturbations to non-identical node dynamics. We illustrate the theory with numerical examples and conclude with a discussion on embedding these results in a more general framework of spectral dichotomies.
△ Less
Submitted 29 August, 2013; v1 submitted 29 April, 2013;
originally announced April 2013.
-
Asymptotic Integral Kernel for Ensembles of Random Normal Matrix with Radial Potentials
Authors:
Alexei M. Veneziani,
Tiago Pereira,
Domingos H. U. Marchetti
Abstract:
We use the steepest descents method to study the integral kernel of a family of normal random matrix ensembles with eigenvalue distribution P_{N}(z_{1},...,z_{N}) = Z_{N}^{-1} e^{-NΣ_{i=1}^{N}V_α(z_{i})} Π_{1\leqi<j\leqN}|z_{i}-z_{j}|^{2} where V_α(z)=|z|^α, z \in C and α\in ]0,\infty[. Asymptotic analysis with error estimates are obtained. A corollary of this expansion is a scaling limit for the…
▽ More
We use the steepest descents method to study the integral kernel of a family of normal random matrix ensembles with eigenvalue distribution P_{N}(z_{1},...,z_{N}) = Z_{N}^{-1} e^{-NΣ_{i=1}^{N}V_α(z_{i})} Π_{1\leqi<j\leqN}|z_{i}-z_{j}|^{2} where V_α(z)=|z|^α, z \in C and α\in ]0,\infty[. Asymptotic analysis with error estimates are obtained. A corollary of this expansion is a scaling limit for the n-point function in terms of the integral kernel for the classical Segal--Bargmann space.
△ Less
Submitted 23 June, 2011;
originally announced June 2011.
-
Hub Synchronization in Scale-Free Networks
Authors:
Tiago Pereira
Abstract:
Heterogeneity in the degree distribution is known to suppress global synchronization in complex networks of symmetrically coupled oscillators. Scale-free networks display a great deal of heterogeneity, containing a few nodes, termed hubs, that are highly connected, while most nodes receive only a few connections. Here, we show that a group of synchronized nodes may appear in scale-free networks: h…
▽ More
Heterogeneity in the degree distribution is known to suppress global synchronization in complex networks of symmetrically coupled oscillators. Scale-free networks display a great deal of heterogeneity, containing a few nodes, termed hubs, that are highly connected, while most nodes receive only a few connections. Here, we show that a group of synchronized nodes may appear in scale-free networks: hubs undergo a transition to synchronization while the other nodes remain unsynchronized. This general phenomenon can occur even in the absence of global synchronization. Our results suggest that scale-free networks may have evolved to complement various levels of synchronization.
△ Less
Submitted 7 October, 2010; v1 submitted 20 May, 2010;
originally announced May 2010.
-
Conformal Universality in Normal Matrix Ensembles
Authors:
Alexei M. Veneziani,
Tiago Pereira,
Domingos H. U. Marchetti
Abstract:
A remarkable property of Hermitian ensembles is their universal behavior, that is, once properly rescaled the eigenvalue statistics does not depend on particularities of the ensemble. Recently, normal matrix ensembles have attracted increasing attention, however, questions on universality for these ensembles still remain under debate. We analyze the universality properties of random normal ensem…
▽ More
A remarkable property of Hermitian ensembles is their universal behavior, that is, once properly rescaled the eigenvalue statistics does not depend on particularities of the ensemble. Recently, normal matrix ensembles have attracted increasing attention, however, questions on universality for these ensembles still remain under debate. We analyze the universality properties of random normal ensembles. We show that the concept of universality used for Hermitian ensembles cannot be directly extrapolated to normal ensembles. Moreover, we show that the eigenvalue statistics of random normal matrices with radially symmetric potential can be made universal under a conformal transformation.
△ Less
Submitted 18 September, 2009;
originally announced September 2009.
-
Conformal Deformation from Normal to Hermitian Random Matrix Ensembles
Authors:
Alexei M. Veneziani,
Tiago Pereira,
Domingos H. U. Marchetti
Abstract:
We investigate the eigenvalues statistics of ensembles of normal random matrices when their order N tends to infinite. In the model the eigenvalues have uniform density within a region determined by a simple analytic polynomial curve. We study the conformal deformations of normal random ensembles to Hermitian random ensembles and give sufficient conditions for the latter to be a Wigner ensemble.
We investigate the eigenvalues statistics of ensembles of normal random matrices when their order N tends to infinite. In the model the eigenvalues have uniform density within a region determined by a simple analytic polynomial curve. We study the conformal deformations of normal random ensembles to Hermitian random ensembles and give sufficient conditions for the latter to be a Wigner ensemble.
△ Less
Submitted 4 September, 2009;
originally announced September 2009.
-
Quantum States Allowing Minimum Uncertainty Product of angular position and momentum
Authors:
Tiago Pereira,
D. H. U. Marchetti
Abstract:
We provide necessary and sufficient conditions for states to have an arbitrarily small uncertainty product of the azimuthal angle $φ$ and its canonical moment $L_{z}$. We illustrate our results with analytical examples.
We provide necessary and sufficient conditions for states to have an arbitrarily small uncertainty product of the azimuthal angle $φ$ and its canonical moment $L_{z}$. We illustrate our results with analytical examples.
△ Less
Submitted 16 October, 2008; v1 submitted 9 May, 2008;
originally announced May 2008.
