中文
相关论文

相关论文: Markov intertwining operators, joinings, and asymp…

200 篇论文

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,…

This paper is concerned with the study of the stability of dynamical systems evolving on time scales. We first {formalize the notion of matrix measures on time scales, prove some of their key properties and make use of this notion to study…

动力系统 · 数学 2022-06-10 Giovanni Russo , Fabian Wirth

We address stability of a class of Markovian discrete-time stochastic hybrid systems. This class of systems is characterized by the state-space of the system being partitioned into a safe or target set and its exterior, and the dynamics of…

最优化与控制 · 数学 2011-03-09 Debasish Chatterjee , Soumik Pal

The asymptotic variance is an important criterion to evaluate the performance of Markov chains, especially for the central limit theorems. We give the variational formulas for the asymptotic variance of discrete-time (non-reversible) Markov…

概率论 · 数学 2020-12-29 Lu-Jing Huang , Yong-Hua Mao

This article focuses on a system of sticky Brownian motions, also known as Howitt-Warren martingale problem, and correlated Brownian motions and shows that infinite-dimensional orthogonal polynomials intertwine the dynamics of infinitely…

概率论 · 数学 2024-02-12 Stefan Wagner

In this article, we prove that a small random perturbation of dynamical system with multiple stable equilibria converges to a Markov chain whose states are neighborhoods of the deepest stable equilibria, under a suitable time-rescaling,…

概率论 · 数学 2021-03-02 Fraydoun Rezakhanlou , Insuk Seo

Interface theories are powerful frameworks supporting incremental and compositional design of systems through refinements and constructs for conjunction, and parallel composition. In this report we present a first Interface Theor -- |Modal…

计算机科学中的逻辑 · 计算机科学 2020-11-19 Albert Benveniste , Kim Larsen , Jean-Baptiste Raclet

We study the asymptotic properties, in the weak sense, of regenerative processes and Markov renewal processes. For the latter, we derive both renewal-type results, also concerning the related counting process, and ergodic-type ones,…

概率论 · 数学 2025-05-20 Andrea Pedicone , Fabrizio Cinque

We consider stochastic optimization problems where data is drawn from a Markov chain. Existing methods for this setting crucially rely on knowing the mixing time of the chain, which in real-world applications is usually unknown. We propose…

机器学习 · 计算机科学 2023-07-14 Ron Dorfman , Kfir Y. Levy

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…

动力系统 · 数学 2022-07-13 Stefano Galatolo

We consider the symmetry properties of an integro-differential multidimensional Gross-Pitaevskii equation with a nonlocal nonlinear (cubic) term in the context of symmetry analysis using the formalism of semiclassical asymptotics. This…

数学物理 · 物理学 2013-11-07 Aleksandr L. Lisok , Aleksandr V. Shapovalov , Andrey Yu. Trifonov

We develop a practical approach to establish the stability, that is, the recurrence in a given set, of a large class of controlled Markov chains. These processes arise in various areas of applied science and encompass important numerical…

统计理论 · 数学 2015-02-02 Christophe Andrieu , Vladislav B. Tadić , Matti Vihola

We consider triangular arrays of Markov chains that converge weakly to a diffusion process. Local limit theorems for transition densities are proved. The observation time [0,T] may be fixed or lim n T = 0, where nh = T and h is a mesh…

概率论 · 数学 2007-06-13 Valentin Konakov

We use coupling to study the time taken until the distribution of a statistic on a Markov chain is close to its stationary distribution. Coupling is a common technique used to obtain upper bounds on mixing times of Markov chains, and we…

概率论 · 数学 2019-10-09 Graham White

For Markov processes over discrete configurations, an asymptotic bound on the uncertainty of stochastic fluxes is derived in terms of the harmonic mean of decay rates with respect to the stationary distribution. This bound is necessarily…

统计力学 · 物理学 2024-07-16 Katarzyna Macieszczak

Based on discrete observations $X_0,X_{\Delta},\dots, X_{n\Delta}$ for $\Delta=n^{-\gamma}$ with $\gamma\in [0,1)$ of the null-recurrent dynamic $dX_t = \sigma(X_t)dW_t$ with a Brownian motion $W$ and $\sigma(x)=\alpha\mathbb{1}\{x<\rho\} +…

统计理论 · 数学 2026-04-29 Johannes Brutsche , Sebastian Hahn , Angelika Rohde

Mixing of finite time-homogeneous Markov chains is well understood nowadays, with a rich set of techniques to estimate their mixing time. In this paper, we study the mixing time of random walks in dynamic random environments. To that end,…

概率论 · 数学 2023-09-27 Raphael Erb

Motivated by robotic surveillance applications, this paper studies the novel problem of maximizing the return time entropy of a Markov chain, subject to a graph topology with travel times and stationary distribution. The return time entropy…

最优化与控制 · 数学 2018-05-29 Xiaoming Duan , Mishel George , Francesco Bullo

Quantum systems coupled to environments exhibit intricate dynamics. The master equation gives a Markov approximation of the dynamics, allowing for analytic and numerical treatments. It is ubiquitous in theoretical and applied quantum…

量子物理 · 物理学 2021-12-17 Marco Merkli

This text is a survey of recent results obtained by the author and collaborators on different problems for non-self-adjoint operators. The topics are: Kramers-Fokker-Planck type operators, spectral asymptotics in two dimensions and Weyl…

谱理论 · 数学 2008-04-24 Johannes Sjoestrand