English
Related papers

Related papers: Perron-Frobenius spectrum for random maps and its …

200 papers

The unpredictability of chaotic nonlinear dynamics leads naturally to statistical descriptions, including probabilistic limit laws such as the central limit theorem and large deviation principle. A key tool in the Nagaev-Guivarc'h spectral…

Dynamical Systems · Mathematics 2019-10-02 Harry Crimmins , Gary Froyland

Design of filters for graph signal processing benefits from knowledge of the spectral decomposition of matrices that encode graphs, such as the adjacency matrix and the Laplacian matrix, used to define the shift operator. For shift matrices…

Numerical Analysis · Computer Science 2017-01-10 Stephen Kruzick , José M. F. Moura

We consider the symmetric inclusion process on a general finite graph. Our main result establishes universal upper and lower bounds for the spectral gap of this interacting particle system in terms of the spectral gap of the random walk on…

Probability · Mathematics 2025-12-09 Seonwoo Kim , Federico Sau

For random operators it is conjectured that spectral properties of an infinite-volume operator are related to the distribution of spectral gaps of finite-volume approximations. In particular, localization and pure point spectrum in infinite…

Mathematical Physics · Physics 2014-06-09 Leander Geisinger

For simple connected graphs with incommensurate bond lengths and with unitary symmetry we prove the Bohigas-Giannoni-Schmit conjecture in its most general form. Using supersymmetry and taking the limit of infinite graph size, we show that…

Chaotic Dynamics · Physics 2015-03-10 Z. Pluhar , H. A. Weidenmüller

We propose to study unitary matrix ensembles defined in terms of unitary stochastic transition matrices associated with Markov processes on graphs. We argue that the spectral statistics of such an ensemble (after ensemble averaging) depends…

Chaotic Dynamics · Physics 2009-11-07 Gregor Tanner

We describe a general approach to the theory of self consistent transfer operators. These operators have been introduced as tools for the study of the statistical properties of a large number of all to all interacting dynamical systems…

Dynamical Systems · Mathematics 2022-07-13 Stefano Galatolo

We study the algebraic decay of the survival probability in open hierarchical graphs. We present a model of a persistent random walk on a hierarchical graph and study the spectral properties of the Frobenius-Perron operator. Using a…

Chaotic Dynamics · Physics 2015-06-26 Felipe Barra , Thomas Gilbert

In the matter of selection of sample time points for the estimation of the power spectral density of a continuous time stationary stochastic process, irregular sampling schemes such as Poisson sampling are often preferred over regular…

Statistics Theory · Mathematics 2010-07-19 Radhendushka Srivastava , Debasis Sengupta

We prove quantum ergodicity for a family of graphs that are obtained from ergodic one-dimensional maps of an interval using a procedure introduced by Pakonski et al (J. Phys. A, v. 34, 9303-9317 (2001)). As observables we take the L^2…

Mathematical Physics · Physics 2011-10-19 G. Berkolaiko , J. P. Keating , U. Smilansky

We obtain non-symmetric upper and lower bounds on the rate of convergence of general monotone approximation/numerical schemes for parabolic Hamilton Jacobi Bellman Equations by introducing a new notion of consistency. We apply our general…

Analysis of PDEs · Mathematics 2009-11-11 Guy Barles , Espen R. Jakobsen

Starting with an operator in the universal enveloping algebra of a semi-simple, complex Lie group the nearest neighbor statistics of the spectra of this operator along a sequence of representations are discussed. After a short introduction…

Representation Theory · Mathematics 2007-05-23 Ingolf Schäfer

We provide an ergodic theorem for certain Banach-space valued functions on structures over $\ZZ^d$, which allow for existence of frequencies of finite patterns. As an application we obtain existence of the integrated density of states for…

Mathematical Physics · Physics 2018-09-28 Daniel Lenz , Peter Mueller , Ivan Veselić

Motivated by Fredholm theory, we develop a framework to establish the convergence of spectral methods for operator equations $\mathcal L u = f$. The framework posits the existence of a left-Fredholm regulator for $\mathcal L$ and the…

Numerical Analysis · Mathematics 2024-04-24 Thomas Trogdon

We study the spectrum of adjacency matrices of random graphs. We develop two techniques to lower bound the mass of the continuous part of the spectral measure or the density of states. As an application, we prove that the spectral measure…

Probability · Mathematics 2021-03-23 Charles Bordenave , Arnab Sen , Balint Virag

The relationship between mappings of sets and renormalization group transformations is established, and renormalization group invariants of such mappings are found. These results are valid both for continuous and discrete mappings and for…

Mathematical Physics · Physics 2007-05-23 Gennady N. Nikolaev

We provide conditions for the existence of measurable solutions to the equation $\xi(T\omega)=f(\omega,\xi(\omega))$, where $T:\Omega \rightarrow\Omega$ is an automorphism of the probability space $\Omega$ and $f(\omega,\cdot)$ is a…

Dynamical Systems · Mathematics 2016-11-10 E. Babaei , I. V. Evstigneev , S. A. Pirogov

We study a new class of time inhomogeneous P\'olya-type urn schemes and give optimal rates of convergence for the distribution of the properly scaled number of balls of a given color to nearly the full class of generalized gamma…

Probability · Mathematics 2016-06-28 Erol A. Peköz , Adrian Röllin , Nathan Ross

We investigate the statistical properties of a piecewise smooth dynamical system by studying directly the action of the transfer operator on appropriate spaces of distributions. We accomplish such a program in the case of two-dimensional…

Dynamical Systems · Mathematics 2007-06-13 Mark F. Demers , Carlangelo Liverani

In this paper we study spectral triples and non-commutative expectations associated to expanding and weakly expanding maps. In order to do so, we generalize the Perron-Frobenius-Ruelle theorem and obtain a polynomial decay of the operator,…

Dynamical Systems · Mathematics 2024-03-27 Leandro Cioletti , L. Y. Hataishi , Artur O. Lopes , M. Stadlbauer