English
Related papers

Related papers: $L^{2}$-spectral gaps for time discrete reversible…

200 papers

Results concerning set theoretic continuity properties of the spectrum of the Harper operator are extended to a large class (generalized Harper operators (GHO)) of operators in $L^{2}(\bZ^{2})$.

Mathematical Physics · Physics 2007-05-23 Gheorghe Nenciu

We prove an upper bound on the total variation mixing time of a finite Markov chain in terms of the absolute spectral gap and the number of elements in the state space. Unlike results requiring reversibility or irreducibility, this bound is…

Probability · Mathematics 2013-10-31 Daniel Jerison

We describe a simple method that can be used to sample the rare fluctuations of discrete-time Markov chains. We focus on the case of Markov chains with well-defined steady-state measures, and derive expressions for the large-deviation rate…

Statistical Mechanics · Physics 2018-03-28 Stephen Whitelam

We give a bound on the mixing time of a uniformly ergodic, reversible Markov chain in terms of the spectral radius of the transition operator. This bound has been established previously in finite state spaces, and is widely believed to hold…

Probability · Mathematics 2014-05-02 Dawn B. Woodard

In this paper, some new forms of the Cheeger's inequalities are established for general (maybe unbounded) symmetric forms, the resulting estimates improve and extend the ones obtained by Lawler and Sokal (1988) for bounded jump processes.…

Probability · Mathematics 2009-09-25 Mu-Fa Chen , Feng-Yu Wang

Let $$L_0=\suml_{j=1}^nM_j^0D_j+M_0^0,\,\,\,\,D_j=\frac{1}{i}\frac{\pa}{\paxj}, \quad x\in\Rn,$$ be a constant coefficient first-order partial differential system, where the matrices $M_j^0$ are Hermitian. It is assumed that the homogeneous…

Mathematical Physics · Physics 2019-02-11 Matania Ben-Artzi , Tomio Umeda

A computational model study for complete frequency redistribution linear incoherent two-level atomic radiation trapping in optically dense media using the multiple scattering representation is presented. This model study discuss at length…

Physics Education · Physics 2009-11-13 A. R. Alves-Pereira , E. J. Nunes-Pereira , J. M. G. Martinho , M. N. Berberan-Santos

Let $\{X_n\}_{n\in\N}$ be a Markov chain on a measurable space $\X$ with transition kernel $P$ and let $V:\X\r[1,+\infty)$. The Markov kernel $P$ is here considered as a linear bounded operator on the weighted-supremum space $\cB_V$…

Probability · Mathematics 2013-12-06 Loïc Hervé , James Ledoux

A sequence of Markov chains is said to exhibit (total variation) cutoff if the convergence to stationarity in total variation distance is abrupt. We consider reversible lazy chains. We prove a necessary and sufficient condition for the…

Probability · Mathematics 2018-01-19 Riddhipratim Basu , Jonathan Hermon , Yuval Peres

Consider longitudinal networks whose edges turn on and off according to a discrete-time Markov chain with exponential-family transition probabilities. We characterize when their joint distributions are also exponential families with the…

Methodology · Statistics 2024-03-12 William K. Schwartz , Sonja Petrović , Hemanshu Kaul

A class of discrete-time nonlinear positive time-delay switched systems with sector-type nonlinearities is studied. Sufficient conditions for the existence of common and switched diagonal Lyapunov--Krasovskii functionals for this system…

Optimization and Control · Mathematics 2017-10-02 Alexander Aleksandrov , Oliver Mason

Markov chains are a class of probabilistic models that have achieved widespread application in the quantitative sciences. This is in part due to their versatility, but is compounded by the ease with which they can be probed analytically.…

Machine Learning · Computer Science 2023-12-18 Eddie Seabrook , Laurenz Wiskott

A general theory is developed to study individual based models which are discrete in time. We begin by constructing a Markov chain model that converges to a one-dimensional map in the infinite population limit. Stochastic fluctuations are…

Statistical Mechanics · Physics 2014-06-03 Joseph D. Challenger , Duccio Fanelli , Alan J. McKane

This paper considers the empirical spectral measure of a power of a random matrix drawn uniformly from one of the compact classical matrix groups. We give sharp bounds on the $L_p$-Wasserstein distances between this empirical measure and…

Probability · Mathematics 2013-09-26 Elizabeth Meckes , Mark Meckes

Motivated by studies of indirect measurements in quantum mechanics, we investigate stochastic differential equations with a fixed point subject to an additional infinitesimal repulsive perturbation. We conjecture, and prove for an important…

Mathematical Physics · Physics 2018-07-18 Michel Bauer , Denis Bernard

We consider a periodic strip in the plane and the associated quantum waveguide with Dirichlet boundary conditions. We analyse finite segments of the waveguide consisting of $L$ periodicity cells, equipped with periodic boundary conditions…

Mathematical Physics · Physics 2007-05-23 Sylwia Kondej , Ivan Veselic'

We consider first-passage percolation on a ladder, i.e. the graph {0,1,...}*{0,1} where nodes at distance 1 are joined by an edge, and the times are exponentially i.i.d. with mean 1. We find an appropriate Markov chain to calculate an…

Probability · Mathematics 2010-09-29 Henrik Renlund

We discuss the band-gap structure and the integrated density of states for periodic elliptic operators in the Hilbert space $L_2(\R^m)$, for $m \ge 2$. We specifically consider situations where high contrast in the coefficients leads to…

Mathematical Physics · Physics 2007-05-23 Rainer Hempel , Olaf Post

The aim of this paper is to study differential and spectral properties of the infinitesimal operator of two dimensional Markov processes with diffusion and discrete components. The infinitesimal operator is now a second-order differential…

Classical Analysis and ODEs · Mathematics 2011-07-20 Manuel D. de la Iglesia

We study the limit behaviour of a generally non-linear ordinary differential equation whose solution is a superadditive generalisation of a stochastic matrix, and provide necessary and sufficient conditions for this solution to be ergodic,…

Probability · Mathematics 2016-09-21 Jasper De Bock