English
Related papers

Related papers: Large Fluctuations in Amplifying Graphs

200 papers

We define a range of new coarse geometric invariants based on various graph-theoretic measures of complexity for finite graphs, including: treewidth, pathwidth, cutwidth and bandwidth. We prove that, for bounded degree graphs, these…

Metric Geometry · Mathematics 2025-08-07 Wanying Huang , David Hume , Samuel J. Kelly , Ryan Lam

Graph invariants provide a powerful analytical tool for investigation of abstract structures of graphs. They, combined in convenient relations, carry global and general information about a graph and its various substructures such as cycle…

Combinatorics · Mathematics 2010-09-15 Zh. G. Nikoghosyan

This note describes non-asymptotic variance and tail bounds for order statistics of samples of independent identically distributed random variables. Those bounds are checked to be asymptotically tight when the sampling distribution belongs…

Probability · Mathematics 2012-11-05 Stephane Boucheron , Maud Thomas

This work deals with the dynamics of a class of stochastic dynamical systems with a multiplicative non-Gaussian Levy noise. We first establish the existence of stable and unstable foliations for this system via the Lyapunov-Perron method.…

Dynamical Systems · Mathematics 2019-05-01 Ying Chao , Pingyuan Wei , Shenglan Yuan

A geometric representation for multivariate extremes, based on the shapes of scaled sample clouds in light-tailed margins and their so-called limit sets, has recently been shown to connect several existing extremal dependence concepts.…

Methodology · Statistics 2023-11-03 Jennifer Wadsworth , Ryan Campbell

Linear diffusions are used to model a large number of stochastic processes in physics, including small mechanical and electrical systems perturbed by thermal noise, as well as Brownian particles controlled by electrical and optical forces.…

Statistical Mechanics · Physics 2023-05-10 Johan du Buisson , Hugo Touchette

The stochastic Kuramoto model defined on a sequence of graphs is analyzed: the emphasis is posed on the relationship between the mean field limit, the connectivity of the underlying graph and the long time behavior. We give an explicit…

Probability · Mathematics 2019-12-24 Fabio Coppini

We develop a theory to measure the variance and covariance of probability distributions defined on the nodes of a graph, which takes into account the distance between nodes. Our approach generalizes the usual (co)variance to the setting of…

Physics and Society · Physics 2021-08-19 Karel Devriendt , Samuel Martin-Gutierrez , Renaud Lambiotte

A diffusive system coupled to unequal boundary reservoirs reaches a non-equilibrium steady state. While the full-counting-statistics of current fluctuations in these states are well understood for generic systems, results for steady-state…

Statistical Mechanics · Physics 2026-01-29 Soumyabrata Saha , Tridib Sadhu

Phase transitions, sharp in the thermodynamic limit, get smeared in finite systems where macroscopic order-parameter fluctuations dominate. Achieving a coherent and complete theoretical description of these fluctuations is a central…

Statistical Mechanics · Physics 2025-10-06 Rupak Majumder , Julien Barré , Shamik Gupta

We establish a central limit theorem for the sum of $\epsilon$-independent random variables, extending both the classical and free probability setting. Central to our approach is the use of graphon limits to characterize the limiting…

Probability · Mathematics 2024-12-02 Guillaume Cébron , Patrick Oliveira Santos , Pierre Youssef

A fractional diffusion equation with advection term is rigorously derived from a kinetic transport model with a linear turning operator, featuring a fat-tailed equilibrium distribution and a small directional bias due to a given vector…

Analysis of PDEs · Mathematics 2015-10-19 Pedro Aceves-Sanchez , Christian Schmeiser

Using the spectral theory of weakly convergent sequences of finite graphs, we prove the uniform existence of the integrated density of states for a large class of infinite graphs.

Spectral Theory · Mathematics 2007-09-11 Gabor Elek

Using the superstatistics method, we propose an extension of the random matrix theory to cover systems with mixed regular-chaotic dynamics. Unlike most of the other works in this direction, the ensembles of the proposed approach are basis…

Statistical Mechanics · Physics 2007-05-23 A. Y. Abul-Magd

For a certain parametrized family of maps on the circle with critical points and logarithmic singularities where derivatives blow up to infinity, we construct a positive measure set of parameters corresponding to maps which exhibit…

Dynamical Systems · Mathematics 2015-05-28 Hiroki Takahasi , Qiudong Wang

The dynamics of a one-dimensional stochastic model is studied in presence of an absorbing boundary. The distribution of fluctuations is analytically characterized within the generalized van Kampen expansion, accounting for higher order…

Statistical Mechanics · Physics 2015-05-28 Claudia Cianci , Francesca Di Patti , Duccio Fanelli

We slightly extend the fluctuation theorem obtained in \cite{LS} for sums of generators, considering continuous-time Markov chains on a finite state space whose underlying graph has multiple edges and no loop. This extended frame is suited…

Mathematical Physics · Physics 2015-05-20 A. Faggionato , D. Di Pietro

In this article we show the relationship between the Pareto distribution and the gamma distribution. This shows that the second one, appropriately extended, explains some anomalies that arise in the practical use of extreme value theory.…

Statistics Theory · Mathematics 2012-11-02 Joan del castillo , Jalila Daoudi , Isabel Serra

In this paper we study high order expansions of chart maps for local finite dimensional unstable manifolds of hyperbolic equilibrium solutions of scalar parabolic partial differential equations. Our approach is based on studying an…

Dynamical Systems · Mathematics 2016-05-30 Jason Mireles-James , Christian Reinhardt

Rate of convergence is studied for a diffusion process on the half line with a non-sticky reflection to a heavy-tailed 1D invariant distribution which density on the half line has a polynomial decay at infinity. Starting from a standard…

Probability · Mathematics 2019-05-16 O. A. Manita , A. Yu. Veretennikov