English
Related papers

Related papers: Pathwise duals of monotone and additive Markov pro…

200 papers

We extend the conductance and canonical paths methods to the setting of general finite Markov chains, including non-reversible non-lazy walks. The new path method is used to show that a known bound for mixing time of a lazy walk on a Cayley…

Combinatorics · Mathematics 2019-02-20 Ravi Montenegro

Consider a system $X = ((x_\xi(t)), \xi \in \Omega_N)_{t \geq 0}$ of interacting Fleming-Viot diffusions with mutation and selection which is a strong Markov process with continuous paths and state space $(\CP(\I))^{\Omega_N}$, where $\I$…

Probability · Mathematics 2011-04-07 Donald A. Dawson , Andreas Greven

In recent years the complex action problem of lattice field theory at finite density was overcome for several system by mapping them to dual variables (flux lines and surfaces). We illustrate this mapping for the case of the U(1) gauge…

High Energy Physics - Lattice · Physics 2014-01-31 Christof Gattringer

For a series of Markov processes we prove stochastic duality relations with duality functions given by orthogonal polynomials. This means that expectations with respect to the original process (which evolves the variable of the orthogonal…

Probability · Mathematics 2017-02-01 Chiara Franceschini , Cristian Giardinà

We consider the task of filtering a dynamic parameter evolving as a diffusion process, given data collected at discrete times from a likelihood which is conjugate to the marginal law of the diffusion, when a generic dual process on a…

Probability · Mathematics 2023-11-29 Guillaume Kon Kam King , Andrea Pandolfi , Marco Piretto , Matteo Ruggiero

Order-preserving couplings are elegant tools for obtaining robust estimates of the time-dependent and stationary distributions of Markov processes that are too complex to be analyzed exactly. The starting point of this paper is to study…

Probability · Mathematics 2009-06-02 Lasse Leskelä

We consider a random walk on a discrete connected graph having some infinite branches plus finitely many vertices with finite degrees. We find the generator of a strong stationary dual in the sense of Fill, and use it to find some…

Probability · Mathematics 2017-02-16 Guillaume Copros

We start from the observation that, anytime two Markov generators share an eigenvalue, the function constructed from the product of the two eigenfunctions associated to this common eigenvalue is a duality function. We push further this…

Probability · Mathematics 2023-09-08 Frank Redig , Federico Sau

A set of Markov processes corresponding to systems of hard-core particles interacting along the line are shown to be solvable via a dynamic matrix product ansatz (DMPA). We show that quantum spin Hamiltonians can be treated by the DMPA as…

High Energy Physics - Theory · Physics 2007-05-23 Vladislav Popkov , Gunter Schuetz

We develop a general method for extending Markov processes to a larger state space such that the added points form a polar set. The so obtained extension is an improvement on the standard trivial extension in which case the process is made…

Probability · Mathematics 2019-09-06 Lucian Beznea , Iulian Cîmpean , Michael Röckner

Reinforced processes are known to provide a stochastic representation for the quasi-stationary distribution of a given killed Markov process - describing the killed Markov process at fixed time instants. In this paper we shall adapt the…

Probability · Mathematics 2022-02-10 Oliver Tough

Depending on initial conditions, individual finite time trajectories of dynamical systems can have very different chaotic properties. Here we present a numerical method to identify trajectories with atypical chaoticity, pathways that are…

Chaotic Dynamics · Physics 2015-05-18 Philipp Geiger , Christoph Dellago

In this note we re-visit the fundamental question of the strong law of large numbers and central limit theorem for processes in continuous time with conditional stationary and independent increments. For convenience we refer to them as…

Probability · Mathematics 2026-02-05 Andreas E. Kyprianou , Victor Rivero

An infinite system of point particles placed in $\mathds{R}^d$ is studied. The particles are of two types; they perform random walks in the course of which those of distinct types repel each other. The interaction of this kind induces an…

Probability · Mathematics 2022-07-18 Yuri Kozitsky , Michael Röckner

We review and extend the formalism introduced by Peliti, that maps a Markov process to a path-integral representation. After developing the mapping, we apply it to some illustrative examples: the simple decay process, the birth-and-death…

Statistical Mechanics · Physics 2015-06-24 Ronald Dickman , Ronaldo Vidigal

We consider a class of piecewise-deterministic Markov processes where the state evolves according to a linear dynamical system. This continuous time evolution is interspersed by discrete events that occur at random times and change (reset)…

Systems and Control · Computer Science 2017-11-15 Mohammad Soltani , Abhyudai Singh

This paper presents with justifications a technique that is useful for the study of piecewise deterministic Markov decision processes (PDMDPs) with general policies and unbounded transition intensities. This technique produces an auxiliary…

Optimization and Control · Mathematics 2020-06-15 Xin Guo , Yi Zhang

A coupled atomistic spin and lattice dynamics approach is developed which merges the dynamics of these two degrees of freedom into a single set of coupled equations of motion. The underlying microscopic model comprises local exchange…

Materials Science · Physics 2018-01-24 J. Fransson , D. Thonig , P. F. Bessarab , S . Bhattacharjee , J. Hellsvik , L. Nordström

The use of coordinate processes for the modelling of impulse control for general Markov processes typically involves the construction of a probability measure on a countable product of copies of the path space. In addition, admissibility of…

Optimization and Control · Mathematics 2023-10-02 K. L. Helmes , R. H. Stockbridge , C. Zhu

In this paper, we study discrete-time absorbing Markov Decision Processes (MDP) with measurable state space and Borel action space with a given initial distribution. For such models, solutions to the characteristic equation that are not…

Optimization and Control · Mathematics 2025-10-10 François Dufour , Tomás Prieto-Rumeau