中文
相关论文

相关论文: Strong memoryless times and rare events in Markov …

200 篇论文

Consider a stationary renewal point process on the real line and divide each of the segments it defines in a proportion given by \iid realisations of a fixed distribution $G$ supported by [0,1]. We ask ourselves for which interpoint…

概率论 · 数学 2014-08-12 Anton Muratov , Sergei Zuyev

We consider the first exit time of a nonnegative Harris-recurrent Markov process from the interval $[0,A]$ as $A\to\infty$. We provide an alternative method of proof of asymptotic exponentiality of the first exit time (suitably…

概率论 · 数学 2010-06-07 Moshe Pollak , Alexander G. Tartakovsky

We consider a general honest homogeneous continuous-time Markov process with restarts. The process is forced to restart from a given distribution at time moments generated by an independent Poisson process. The motivation to study such…

概率论 · 数学 2012-06-26 Konstantin Avrachenkov , Alexei Piunovskiy , Zhang Yi

Extensions of Kemeny's constant, as derived for irreducible finite Markov chains in discrete time, to Markov renewal processes and Markov chains in continuous time are discussed. Three alternative Kemeny's functions and their variants are…

概率论 · 数学 2018-09-17 Jeffrey J Hunter

We study the problem of deinterleaving a set of finite-memory (Markov) processes over disjoint finite alphabets, which have been randomly interleaved by a finite-memory switch. The deinterleaver has access to a sample of the resulting…

信息论 · 计算机科学 2011-08-29 Gadiel Seroussi , Wojciech Szpankowski , Marcelo J. Weinberger

We study the large-time asymptotic of renewal-reward processes with a heavy-tailed waiting time distribution. It is known that the heavy tail of the distribution produces an extremely slow dynamics, resulting in a singular large deviation…

数学物理 · 物理学 2022-01-05 Hiroshi Horii , Raphael Lefevere , Takahiro Nemoto

Markov processes restarted or reset at random times to a fixed state or region in space have been actively studied recently in connection with random searches, foraging, and population dynamics. Here we study the large deviations of…

统计力学 · 物理学 2016-01-06 Janusz M. Meylahn , Sanjib Sabhapandit , Hugo Touchette

This paper introduces a discrete-time fractional Poisson process defined as a renewal process, where the waiting times follow a discrete Mittag-Leffler distribution. We investigate its fundamental properties by explicitly deriving the…

概率论 · 数学 2026-05-06 Naohiro Yoshida

We present and establish large deviations principles for general multivariate renewal-reward processes associated with a classical discrete-time renewal process. A renewal-reward process describes a cumulative reward over time, supposing…

数学物理 · 物理学 2019-04-11 Marco Zamparo

This article provides the first procedure for computing a fully data-dependent interval that traps the mixing time $t_{\text{mix}}$ of a finite reversible ergodic Markov chain at a prescribed confidence level. The interval is computed from…

机器学习 · 计算机科学 2015-11-04 Daniel Hsu , Aryeh Kontorovich , Csaba Szepesvári

We study nonstationary intermittent dynamical systems, such as compositions of a (deterministic) sequence of Pomeau-Manneville maps. We prove two main results: sharp bounds on memory loss, including the "unexpected" faster rate for a large…

动力系统 · 数学 2021-04-21 Alexey Korepanov , Juho Leppänen

Spiking activity from populations of neurons display causal interactions and memory effects. Therefore, they are expected to show some degree of irreversibility in time. Motivated by the spike train statistics, in this paper we build a…

生物物理 · 物理学 2015-12-07 Rodrigo Cofre , Cesar Maldonado

Suppose $ E$ is a space with a null-recurrent Markov kernel $ P$. Furthermore, suppose there are infinite particles with variable weights on $ E$ performing a random walk following $ P$. Let $ X_{t}$ be a weighted functional of the position…

概率论 · 数学 2010-12-01 Souvik Ghosh

We replicate a renewal process at random times, which is equivalent to nesting two renewal processes, or considering a renewal process subject to stochastic resetting. We investigate the consequences on the statistical properties of the…

统计力学 · 物理学 2025-01-31 Claude Godrèche , Jean-Marc Luck

The work [8] established memory loss in the time-dependent (non-random) case of uniformly expanding maps of the interval. Here we find conditions under which we have convergence to the normal distribution of the appropriately scaled…

动力系统 · 数学 2016-03-25 Peter Nandori , Domokos Szasz , Tamas Varju

A simple explicit construction is provided of a partition-valued fragmentation process whose distribution on partitions of $[n]=\{1,...,n\}$ at time $\theta \ge 0$ is governed by the Ewens sampling formula with parameter $\theta$. These…

概率论 · 数学 2007-05-23 Alexander Gnedin , Jim Pitman

Stochastic renewal processes are ubiquitous across physics, biology, and the social sciences. Here, we show that continuous-time renewal dynamics can naturally produce a mixed discrete-continuous structure, with a macroscopic fraction of…

统计力学 · 物理学 2026-05-21 Ohad Vilk

We consider a one-dimensional piecewise deterministic Markov process (PDMP) on $[0,1]$ with resetting at $0$ and depending on a small parameter $\varepsilon>0$. In the singular vanishing limit $\varepsilon \to 0$ we prove that the ``…

概率论 · 数学 2025-12-23 Cédric Bernardin , Vsevolod Vladimirovich Tarsamaev

Memory effects are ubiquitous in small-scale systems. They emerge from interactions between accessible and inaccessible degrees of freedom and give rise to evolution equations that are non-local in time. If the characteristic time scales of…

统计力学 · 物理学 2025-01-22 Kay Brandner

We consider a discrete-time random walk where the random increment at time step $t$ depends on the full history of the process. We calculate exactly the mean and variance of the position and discuss its dependence on the initial condition…

统计力学 · 物理学 2009-11-10 Gunter M. Schütz , Steffen Trimper