English
Related papers

Related papers: A Perron-Frobenius Theorem for Strongly Aperiodic …

200 papers

Laplacian dynamics on signed digraphs have a richer behavior than those on nonnegative digraphs. In particular, for the so-called "repelling" signed Laplacians, the marginal stability property (needed to achieve consensus) is not guaranteed…

Systems and Control · Electrical Eng. & Systems 2023-01-19 Angela Fontan , Lingfei Wang , Yiguang Hong , Guodong Shi , Claudio Altafini

We propose a general Langevin equation describing the universal properties of synchronization transitions in extended systems. By means of theoretical arguments and numerical simulations we show that the proposed equation exhibits,…

Statistical Mechanics · Physics 2009-11-10 Miguel A. Munoz , Romualdo Pastor-Satorras

To what extent can we forecast a time series without fitting to historical data? Can universal patterns of probability help in this task? Deep relations between pattern Kolmogorov complexity and pattern probability have recently been used…

Data Analysis, Statistics and Probability · Physics 2023-01-25 Kamaludin Dingle , Rafiq Kamal , Boumediene Hamzi

In this paper, a study of random times on filtered probability spaces is undertaken. The main message is that, as long as distributional properties of optional processes up to the random time are involved, there is no loss of generality in…

Probability · Mathematics 2015-03-17 Constantinos Kardaras

The algorithmic theory of randomness is well developed when the underlying space is the set of finite or infinite sequences and the underlying probability distribution is the uniform distribution or a computable distribution. These…

Computational Complexity · Computer Science 2016-08-31 Peter Gacs

Given a sequence $(X_n)$ of real or complex random variables and a sequence of numbers $(a_n)$, an interesting problem is to determine the conditions under which the series $\sum_{n=1}^\infty a_n X_n$ is almost surely convergent. This paper…

Functional Analysis · Mathematics 2021-03-18 Safari Mukeru

We develop a stochastic epidemic model progressing over dynamic networks, where infection rates are heterogeneous and may vary with individual-level covariates. The joint dynamics are modeled as a continuous-time Markov chain such that…

Methodology · Statistics 2021-12-16 Fan Bu , Allison E. Aiello , Alexander Volfovsky , Jason Xu

This paper deals with stability of discrete-time switched linear systems whose all subsystems are unstable. We present sufficient conditions on the subsystems matrices such that a switched system is globally exponentially stable under a set…

Systems and Control · Electrical Eng. & Systems 2021-11-11 Atreyee Kundu

The Perron-Frobenius theorem is applied to identify the superfluid transition of a two-component Fermi gas with a zero-range s-wave interaction. According to the quantum cluster expansion method of Lee and Yang, the grand partition function…

Quantum Gases · Physics 2012-03-01 Naoyuki Sakumichi , Norio Kawakami , Masahito Ueda

Since 1997 a considerable effort has been spent to study the mixing time of switch Markov chains on the realizations of graphic degree sequences of simple graphs. Several results were proved on rapidly mixing Markov chains on unconstrained,…

We provide a general theorem on the asymptotic behavior of stochastic processes that conform to a relaxed supermartingale condition. The distinguishing feature of our result is that it provides quantitative convergence guarantees at a much…

Optimization and Control · Mathematics 2026-05-11 Morenikeji Neri , Nicholas Pischke , Thomas Powell

This paper studies the stability of sampled and networked control systems with sampling and communication times governed by probabilistic clocks. The clock models have few restrictions, and can be used to model numerous phenomena such as…

Systems and Control · Computer Science 2014-10-09 Andrew Lamperski

We consider non-conservative positive semigroups and obtain necessary and sufficient conditions for uniform exponential contraction in weighted total variation norm. This ensures the existence of Perron eigenelements and provides…

Analysis of PDEs · Mathematics 2023-09-25 Vincent Bansaye , Bertrand Cloez , Pierre Gabriel , Aline Marguet

Let $T$ denote a positive operator with spectral radius $1$ on, say, an $L^p$-space. A classical result in infinite dimensional Perron--Frobenius theory says that, if $T$ is irreducible and power bounded, then its peripheral point spectrum…

Functional Analysis · Mathematics 2021-02-09 Jochen Glück

We present an analysis of one-dimensional models of dynamical systems that possess 'coherent structures'; global structures that disperse more slowly than local trajectory separation. We study cocycles generated by expanding interval maps…

Dynamical Systems · Mathematics 2011-02-16 Gary Froyland , Simon Lloyd , Anthony Quas

Generalized Zeckendorf decompositions are expansions of integers as sums of elements of solutions to recurrence relations. The simplest cases are base-$b$ expansions, and the standard Zeckendorf decomposition uses the Fibonacci sequence.…

Probability · Mathematics 2016-05-17 Iddo Ben-Ari , Steven J. Miller

In an influential paper, Courtois and Semal (1984) establish that when $G$ is an irreducible substochastic matrix for which $\sum_{n=0}^{\infty}G^n <\infty$, then the stationary distribution of any stochastic matrix $P\ge G$ can be…

Probability · Mathematics 2022-08-09 Zeyu Zheng , Alex Infanger , Peter W. Glynn

In several different settings, one comes across situations in which the objects of study are locally consistent but globally inconsistent. Earlier work about probability distributions by Vorob'ev (1962) and about database relations by…

Databases · Computer Science 2020-09-22 Albert Atserias , Phokion G. Kolaitis

We prove that the distribution of eigenvectors of generalized Wigner matrices is universal both in the bulk and at the edge. This includes a probabilistic version of local quantum unique ergodicity and asymptotic normality of the…

Probability · Mathematics 2016-01-12 Paul Bourgade , Horng-Tzer Yau

This work is concerned with the stability properties of linear stochastic differential equations with random (drift and diffusion) coefficient matrices, and the stability of a corresponding random transition matrix (or exponential…

Probability · Mathematics 2019-05-02 Adrian N. Bishop , Pierre Del Moral