English
Related papers

Related papers: Pair correlation functions and limiting distributi…

200 papers

We define two algorithms for propagating information in classification problems with pairwise relationships. The algorithms are based on contraction maps and are related to non-linear diffusion and random walks on graphs. The approach is…

Data Structures and Algorithms · Computer Science 2019-05-16 Pedro F. Felzenszwalb , Benar F. Svaiter

We consider two types of discrete-time Markov chains where the state space is a graded poset and the transitions are taken along the covering relations in the poset. The first type of Markov chain goes only in one direction, either up or…

Probability · Mathematics 2016-08-06 Kimmo Eriksson , Markus Jonsson , Jonas Sjöstrand

This work introduces a new framework for modeling financial markets through an interpretable probabilistic state machine. By clustering historical returns based on momentum and risk features across multiple time horizons, we identify…

Computational Engineering, Finance, and Science · Computer Science 2025-10-02 Christian Oliva , Silviu Gabriel Tinjala

Slow mixing is the central hurdle when working with Markov chains, especially those used for Monte Carlo approximations (MCMC). In many applications, it is only of interest to estimate the stationary expectations of a small set of…

Statistics Theory · Mathematics 2016-10-04 Maxim Rabinovich , Aaditya Ramdas , Michael I. Jordan , Martin J. Wainwright

We link optimal filtering for hidden Markov models to the notion of duality for Markov processes. We show that when the signal is dual to a process that has two components, one deterministic and one a pure death process, and with respect to…

Statistics Theory · Mathematics 2014-10-23 Omiros Papaspiliopoulos , Matteo Ruggiero

Bifurcating Markov chains (BMC) are Markov chains indexed by a full binary tree representing the evolution of a trait along a population where each individual has two children. We provide a central limit theorem for general additive…

Probability · Mathematics 2022-07-02 S. Valère Bitseki Penda , Jean-François Delmas

Motivated by applications in telecommunications, computer scienceand physics, we consider a discrete-time Markov process withrestart. At each step the process eitherwith a positive probability restarts from a given distribution, orwith the…

Performance · Computer Science 2017-03-13 Konstantin Avrachenkov , Alexey Piunovskiy , Yi Zhang

When modelling metapopulation dynamics, the influence of a single patch on the metapopulation depends on the number of individuals in the patch. Since there is usually no obvious natural upper limit on the number of individuals in a patch,…

Probability · Mathematics 2012-01-27 A. D. Barbour , M. J. Luczak

It is shown that large deviation statistical quantities of the discrete time, finite state Markov process $P_{n+1}^{(j)}=\sum_{k=1}^NH_{jk}P_n^{(k)}$, where P_n^{(j)} is the probability for the j-state at the time step n and H_{jk} is the…

Chaotic Dynamics · Physics 2009-11-13 Miki U. Kobayashi , Hirokazu Fujisaka , Syuji Miyazaki

This paper generalizes the notion of stochastic order to a relation between probability measures over arbitrary measurable spaces. This generalization is motivated by the observation that for the stochastic ordering of two stationary Markov…

Probability · Mathematics 2008-06-24 Lasse Leskelä

A discrete-time Markov chain can be transformed into a new Markov chain by looking at its states along iterations of an almost surely finite stopping time. By the optional stopping theorem, any bounded harmonic function with respect to the…

Probability · Mathematics 2022-05-04 Iddo Ben-Ari , Behrang Forghani

In this paper, we establish some functional central limit theorems for a large class of general supercritical superprocesses with spatially dependent branching mechanisms satisfying a second moment condition. In the particular case when the…

Probability · Mathematics 2014-10-08 Yan-Xia Ren , Renming Song , Rui Zhang

This paper presents a stochastic model motivated by the study of a virus-like evolving population with different mutation rates. This is a continuous time birth-death model: the birth processes are mutually-exciting Hawkes processes and the…

Probability · Mathematics 2026-03-10 Rahul Roy , Dharmaraja Selvamuthu , Paola Tardelli

We develop a new bidirectional algorithm for estimating Markov chain multi-step transition probabilities: given a Markov chain, we want to estimate the probability of hitting a given target state in $\ell$ steps after starting from a given…

Data Structures and Algorithms · Computer Science 2015-11-05 Siddhartha Banerjee , Peter Lofgren

Comparison results for Markov processes w.r.t. function class induced (integral) stochastic orders have a long history. The most general results so far for this problem have been obtained based on the theory of evolution systems on Banach…

Probability · Mathematics 2019-11-12 Benedikt Köpfer , Ludger Rüschendorf

Representations of branching Markov processes and their measure-valued limits in terms of countable systems of particles are constructed for models with spatially varying birth and death rates. Each particle has a location and a "level,"…

Probability · Mathematics 2011-04-11 Thomas G. Kurtz , Eliane R. Rodrigues

The notion of "paired" fermions is central to important condensed matter phenomena such as superconductivity and superfluidity. While the concept is widely used and its physical meaning is clear there exists no systematic and mathematical…

Quantum Physics · Physics 2009-11-13 Christina V. Kraus , Michael M. Wolf , J. Ignacio Cirac , Geza Giedke

We define a multi-type coalescent point process of a general branching process with finitely many types. This multi-type coalescent fully describes the genealogy of the (quasi-stationary) standing population, providing types along ancestral…

Probability · Mathematics 2013-09-18 Lea Popovic , Mariolys Rivas

With a sequence of regressions, one may generate joint probability distributions. One starts with a joint, marginal distribution of context variables having possibly a concentration graph structure and continues with an ordered sequence of…

Statistics Theory · Mathematics 2017-02-03 Kayvan Sadeghi , Nanny Wermuth

Bifurcating Markov chains (BMC) are Markov chains indexed by a full binary tree representing the evolution of a trait along a population where each individual has two children. We provide a central limit theorem for additive functionals of…

Probability · Mathematics 2021-06-16 S. Valère Bitseki Penda , Jean-François Delmas