English
Related papers

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

200 papers

We propose a method to sample stationary properties of solutions of stochastic differential equations, which is accurate and efficient if there are rarely visited regions or rare transitions between distinct regions of the state space. The…

Statistical Mechanics · Physics 2016-03-23 Rüdiger Kürsten , Ulrich Behn

This paper shows that a large class of fading memory state-space systems driven by discrete-time observations of dynamical systems defined on compact manifolds always yields continuously differentiable synchronizations. This general result…

Dynamical Systems · Mathematics 2021-06-09 Lyudmila Grigoryeva , Allen Hart , Juan-Pablo Ortega

We study an $n$-species $t$-PushTASEP, an integrable long-range stochastic process, on a one-dimensional periodic lattice with inhomogeneities $x_1,\ldots,x_L$ and arbitrary capacity $l$ at each lattice site. The Markov matrix is identified…

Mathematical Physics · Physics 2026-02-20 Arvind Ayyer , Atsuo Kuniba

We introduce new modified Abelian lattice models, with inhomogeneous local interactions, in which a sum over topological sectors are included in the defining partition function. The dual models, on lattices with arbitrary topology, are…

High Energy Physics - Theory · Physics 2008-11-26 Sebastian Jaimungal

We consider an additive functional driven by a time-inhomogeneous Markov chain with a finite state space. Our study focuses on the joint distribution of the two-sided exit time and the state of the driving Markov chain at the time of exit,…

Probability · Mathematics 2023-07-06 Tomasz R. Bielecki , Ziteng Cheng , Ruoting Gong

We contribute to approximate algorithms for the quadratic assignment problem also known as graph matching. Inspired by the success of the fusion moves technique developed for multilabel discrete Markov random fields, we investigate its…

Computer Vision and Pattern Recognition · Computer Science 2021-08-23 Lisa Hutschenreiter , Stefan Haller , Lorenz Feineis , Carsten Rother , Dagmar Kainmüller , Bogdan Savchynskyy

The notion of a successful coupling of Markov processes, based on the idea that both components of the coupled system ``intersect'' in finite time with probability one, is extended to cover situations when the coupling is unnecessarily…

Probability · Mathematics 2007-05-23 Michael Blank , Sergey Pirogov

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

Non-classical generalizations of classical modal logic have been developed in the contexts of constructive mathematics and natural language semantics. In this paper, we discuss a general approach to the semantics of non-classical modal…

Logic · Mathematics 2024-06-25 Wesley H. Holliday

Cross-sectional observations from a dynamical system can be modeled via steady-state distributions of Markov processes. The major challenge is then to determine whether the process parameters can be identified and estimated from the…

Statistics Theory · Mathematics 2026-03-19 Cecilie Olesen Recke , Niels Richard Hansen

We consider the damped and driven dynamics of two interacting particles evolving in a symmetric and spatially periodic potential. The latter is exerted to a time-periodic modulation of its inclination. Our interest is twofold: Firstly we…

Statistical Mechanics · Physics 2011-08-23 D. Hennig , A. D. Burbanks , A. H. Osbaldestin , C. Mulhern

The notion of path-complete $p$-dominance for switching linear systems (in short, path-dominance) is introduced as a way to generalize the notion of dominant/slow modes for LTI systems. Path-dominance is characterized by the contraction…

Optimization and Control · Mathematics 2018-08-30 Guillaume O. Berger , Fulvio Forni , Raphaël M. Jungers

Markov decisions processes (MDPs) are becoming increasing popular as models of decision theoretic planning. While traditional dynamic programming methods perform well for problems with small state spaces, structured methods are needed for…

Artificial Intelligence · Computer Science 2013-01-30 Jesse Hoey , Robert St-Aubin , Alan Hu , Craig Boutilier

The large deviations properties of trajectory observables for chaotic non-invertible deterministic maps as studied recently by N. R. Smith, Phys. Rev. E 106, L042202 (2022) and by R. Gutierrez, A. Canella-Ortiz, C. Perez-Espigares,…

Statistical Mechanics · Physics 2024-01-30 Cecile Monthus

Derived mapping stacks are a fundamental source of examples of derived enhancements of classical moduli problems. For instance, they appear naturally in Gromov-Witten theory and in some branches of geometric representation theory. In this…

Algebraic Geometry · Mathematics 2018-12-24 Julian Holstein , Mauro Porta

We consider high order approximations of the solution of the stochastic filtering problem, derive their pathwise representation in the spirit of the earlier work of Clark and Davis and prove their robustness property. In particular, we show…

Numerical Analysis · Mathematics 2021-01-12 Dan Crisan , Alexander Lobbe , Salvador Ortiz-Latorre

In the last decade, the concept of path signature has achieved significant success in data science applications. It offers a powerful set of features that effectively capture and describe the characteristics of paths or sequential data.…

Rings and Algebras · Mathematics 2025-01-13 Ilya Chevyrev , Joscha Diehl , Kurusch Ebrahimi-Fard , Nikolas Tapia

A two--parameter family of asymmetric exclusion processes for particles on a one-dimensional lattice is defined. The two parameters of the model control the driving force and an effect which we call pushing, due to the fact that particles…

Condensed Matter · Physics 2015-06-25 M. Alimohammadi , V. Karimipour , M. Khorrami

We introduce an algorithm based on Generalized Dual Method (GDM) to efficiently study the dynamics of a particle in quasiperiodic environments without the need to use periodic approximations or to save the information of the vertices that…

Chaotic Dynamics · Physics 2022-04-28 Alan Rodrigo Mendoza Sosa , Atahualpa S. Kraemer

We define the concept of an `open' Markov process, a continuous-time Markov chain equipped with specified boundary states through which probability can flow in and out of the system. External couplings which fix the probabilities of…

Mathematical Physics · Physics 2017-10-03 Blake S. Pollard