English
Related papers

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

200 papers

Ba\~nuelos and Bogdan (2004) and Bogdan, Palmowski and Wang (2016) analyse the asymptotic tail distribution of the first time a stable (L\'evy) process in dimension $d\geq 2$ exists a cone. We use these results to develop the notion of a…

Probability · Mathematics 2020-06-23 Andreas E. Kyprianou , Victor Rivero , Weerapat Satitkanitkul

When treating Markov decision processes (MDPs) with large state spaces, using explicit representations quickly becomes unfeasible. Lately, Wimmer et al. have proposed a so-called symblicit algorithm for the synthesis of optimal strategies…

Logic in Computer Science · Computer Science 2014-07-22 Aaron Bohy , Véronique Bruyère , Jean-François Raskin

Sums of walks for charged particles (e.g. Hofstadter electrons) on a square lattice in the presence of a magnetic field are evaluated. Returning loops are systematically added to directed paths to obtain the unrestricted propagators.…

Condensed Matter · Physics 2009-10-22 Thomas Blum , Yonathan Shapir

Two-dimensional mappings obtained by coupling two piecewise increasing expanding maps are considered. Their dynamics is described when the coupling parameter increases in the expanding domain. By introducing a coding and by analysing an…

Chaotic Dynamics · Physics 2007-05-23 Bastien Fernandez , Pierre Guiraud

We consider additive functionals of Markov processes in continuous time with general (metric) state spaces. We derive concentration bounds for their exponential moments and moments of finite order. Applications include diffusions,…

Probability · Mathematics 2022-02-18 Frank Redig , Florian Völlering

We prove that if we are given a generator of a cadlag Markov process and an open domain $G$ in the state space, on which the generator has the local property expressed in a suitable way on a class $\mathcal{C}$ of test functions that is…

Probability · Mathematics 2022-08-15 Lucian Beznea , Iulian Cîmpean , Michael Röckner

A gauge invariant Hamiltonian representation for SU(2) in terms of a spin network basis is introduced. The vectors of the spin network basis are independent and the electric part of the Hamiltonian is diagonal in this representation. The…

High Energy Physics - Lattice · Physics 2019-08-15 J. M. Aroca , H. Fort , R. Gambini

We study stochastic monotonicity and propagation of order for Markov processes with respect to stochastic integral orders characterized by cones of functions satisfying $\Phi f \geq 0$ for some linear operator $\Phi$. We introduce a new…

Probability · Mathematics 2018-04-30 Richard C. Kraaij , Moritz Schauer

For Markov chains with a partially ordered finite state space we show strong stationary duality under the condition of M\"obius monotonicity of the chain. We show relations of M\"obius monotonicity to other definitions of monotone chains.…

Probability · Mathematics 2011-01-04 Pawel Lorek , Ryszard Szekli

We propose a formalism to analyze discrete stochastic processes with finite-state-level N. By using an (N+1)-dimensional representation of su(2) Lie algebra, we re-express the master equation to a time-evolution equation for the state…

Statistical Mechanics · Physics 2015-10-27 Takashi Arai

In this work, we study dynamic programming (DP) algorithms for partially observable Markov decision processes with jointly continuous and discrete state-spaces. We consider a class of stochastic systems which have coupled discrete and…

Optimization and Control · Mathematics 2019-03-07 Donghwan Lee , Niao He , Jianghai Hu

We analyse various properties of stochastic Markov processes with multiplicative white noise. We take a single-variable problem as a simple example, and we later extend the analysis to the Landau-Lifshitz-Gilbert equation for the stochastic…

Poissonian ensembles of Markov loops on a finite graph define a random graph process in which the addition of a loop can merge more than two connected components. We study Markov loops on the complete graph derived from a simple random walk…

Probability · Mathematics 2014-06-18 Sophie Lemaire

When treating Markov decision processes (MDPs) with large state spaces, using explicit representations quickly becomes unfeasible. Lately, Wimmer et al. have proposed a so-called symblicit algorithm for the synthesis of optimal strategies…

Data Structures and Algorithms · Computer Science 2014-06-23 Aaron Bohy , Véronique Bruyère , Jean-François Raskin

We present a unified framework for the quantization of a family of discrete dynamical systems of varying degrees of "chaoticity". The systems to be quantized are piecewise affine maps on the two-torus, viewed as phase space, and include the…

High Energy Physics - Theory · Physics 2009-10-28 S. De Bievre , M. Degli Esposti , R. Giachetti

Finding the correct encoding for a generic dynamical system's trajectory is a complicated task: the symbolic sequence needs to preserve the invariant properties from the system's trajectory. In theory, the solution to this problem is found…

Chaotic Dynamics · Physics 2018-04-18 Nicolás Rubido , Celso Grebogi , Murilo S. Baptista

In piecewise-deterministic Markov processes (PDMPs) the state of a finite-dimensional system evolves continuously, but the evolutive equation may change randomly as a result of discrete switches. A running cost is integrated along the…

Optimization and Control · Mathematics 2023-02-27 Elliot Cartee , Antonio Farah , April Nellis , Jacob van Hook , Alexander Vladimirsky

We develop the theory of strong stationary duality for diffusion processes on compact intervals. We analytically derive the generator and boundary behavior of the dual process and recover a central tenet of the classical Markov chain theory…

Probability · Mathematics 2015-04-20 James Allen Fill , Vince Lyzinski

Binary decision diagrams can compactly represent vast sets of states, mitigating the state space explosion problem in model checking. Probabilistic systems, however, require multi-terminal diagrams storing rational numbers. They are…

Logic in Computer Science · Computer Science 2020-01-14 Ernst Moritz Hahn , Arnd Hartmanns

We show how to obtain the dual of any lattice model with inhomogeneous local interactions based on an arbitrary Abelian group in any dimension and on lattices with arbitrary topology. It is shown that in general the dual theory contains…

High Energy Physics - Theory · Physics 2008-11-26 C. R. Gattringer , S. Jaimungal , G. W. Semenoff