Related papers: Spectral Gaps for Reversible Markov Processes with…
We present a method for bounding, and in some cases computing, the spectral gap for systems of many particles evolving under the influence of a random collision mechanism. In particular, the method yields the exact spectral gap in a model…
We prove the analog of the Kac conjecture for hard sphere collisions
We show the variational convergence of an irreversible Markov jump process describing a finite stochastic particle system to the solution of a countable infinite system of deterministic time-inhomogeneous quadratic differential equations…
In this paper, we establish the Hausdorff dimensions of inverse images and collision time sets for a large class of symmetric Markov processes on metric measure spaces. We apply the approach in the works by Hawkes and Jain--Pruitt, and make…
The goal of this paper is to identify exponential convergence rates and to find computable bounds for them for Markov processes representing unreliable Jackson networks. First we use the bounds of Lawler and Sokal in order to show that, for…
In this Note we present the main results from the recent work arxiv:1107.3251, which answers several conjectures raised fifty years ago by Kac. There Kac introduced a many-particle stochastic process (now denoted as Kac's master equation)…
We develop a general technique, based on a Bochner-type identity, to estimate spectral gaps of a class of Markov operator. We apply this technique to various interacting particle systems. In particular, we give a simple and short proof of…
In Monte-Carlo methods the Markov processes used to sample a given target distribution usually satisfy detailed balance, i.e. they are time-reversible. However, relatively recent results have demonstrated that appropriate reversible and…
We develop an extension of the fast method of angles for hyperbolicity verification in chaotic systems with an arbitrary number of time-delay feedback loops. The adopted method is based on the theory of covariant Lyapunov vectors and…
In this article we study a relatively novel way of constructing chaotic sequences of probability measures supported on Kac's sphere, which are obtained as the law of a vector of $N$ i.i.d. variables after it is rescaled to have unit average…
This paper is devoted to the study of propagation of chaos and mean-field limits for systems of indistinguable particles, undergoing collision processes. The prime examples we will consider are the many-particle jump processes of Kac and…
We develop novel methods to compute auto-correlation functions, or power spectral densities, for chaotic dynamical systems generated by an inverse method whose starting point is an invariant distribution and a two-form. In general, the…
We propose an exact technique to calculate lower bounds of spectral gaps of discrete time reversible Markov chains on finite state sets. Spectral gaps are a common tool for evaluating convergence rates of Markov chains. As an illustration,…
In this paper, we seek to understand the behavior of dynamical systems that are perturbed by a parameter that changes discretely in time. If we impose certain conditions, we can study certain embedded systems within a hybrid system as…
We study spectral parametric correlations in quantum chaotic systems and introduce the number covariance as a measure of such correlations. We derive analytic results for the classical random matrix ensembles using the binary correlation…
Two different "wave chaotic" systems, involving complex eigenvalues or resonances, can be analyzed using common semiclassical methods. In particular, one obtains fractal Weyl upper bounds for the density of resonances/eigenvalues near the…
We consider the problem of estimating from sample paths the absolute spectral gap $\gamma_*$ of a reversible, irreducible and aperiodic Markov chain $(X_t)_{t \in \mathbb{N}}$ over a finite state space $\Omega$. We propose the ${\tt UCPI}$…
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.…
In this note we prove a spectral gap for various Markov chains on various functional spaces. While proving that a spectral gap exists is relatively common, explicit estimates seems somewhat rare.These estimates are then used to apply the…
The effective numerical method is developed performing the test of the hyperbolicity of chaotic dynamics. The method employs ideas of algorithms for covariant Lyapunov vectors but avoids their explicit computation. The outcome is a…