English
Related papers

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

200 papers

We present a short introduction into the framework of piecewise deterministic Markov processes. We illustrate the abstract mathematical setting with a series of examples related to dispersal of biological systems, cell cycle models, gene…

Probability · Mathematics 2015-12-08 Ryszard Rudnicki , Marta Tyran-Kaminska

The paper addresses two variants of the stochastic shortest path problem ('optimize the accumulated weight until reaching a goal state') in Markov decision processes (MDPs) with integer weights. The first variant optimizes partial expected…

Logic in Computer Science · Computer Science 2019-05-01 Jakob Piribauer , Christel Baier

We investigate a model for driven exclusion processes where internal states are assigned to the particles. The latter account for diverse situations, ranging from spin states in spintronics to parallel lanes in intracellular or vehicular…

Statistical Mechanics · Physics 2007-06-13 Tobias Reichenbach , Erwin Frey , Thomas Franosch

We provide a complete combinatorial and asymptotic analysis of positive linear systems of equations in one catalytic variable that appear in several combinatorial problems such as in lattice path counting or stack-sortable permutation…

Combinatorics · Mathematics 2026-05-22 Cyril Banderier , Michael Drmota

When identifying electrical, mechanical, or biological systems, parametric continuous-time identification methods can lead to interpretable and parsimonious models when the model structure aligns with the physical properties of the system.…

Systems and Control · Electrical Eng. & Systems 2024-09-26 Rodrigo A. González , Koen Classens , Cristian R. Rojas , James S. Welsh , Tom Oomen

Functionals of particles' paths have diverse applications in physics, mathematics, hydrology, economics, and other fields. Under the framework of continuous time random walk (CTRW), the governing equations for the probability density…

Statistical Mechanics · Physics 2018-11-21 Xudong Wang , Yao Chen , Weihua Deng

Dualities are hidden symmetries that map seemingly unrelated physical systems onto each other. The goal of this work is to systematically construct families of Hamiltonians endowed with a given duality and to provide a universal description…

Applied Physics · Physics 2021-08-26 Michel Fruchart , Claudia Yao , Vincenzo Vitelli

We propose Markov two-components processes (M2CP) as a probabilistic model of asynchronous systems based on the trace semantics for concurrency. Considering an asynchronous system distributed over two sites, we introduce concepts and tools…

Systems and Control · Computer Science 2015-07-01 Samy Abbes

Nonequilibrium systems driven by additive or multiplicative dichotomous Markov noise appear in a wide variety of physical and mathematical models. We review here some prototypical examples, with an emphasis on {\em analytically-solvable}…

Statistical Mechanics · Physics 2009-11-11 Ioana Bena

It is well known from results of Sina\u{\i} and Bowen that a hyperbolic toral automorphism admits a Markov partition. Our aim is to generalize this concept to the nonstationary case, i.e., we associate Markov partitions to nonstationary…

Dynamical Systems · Mathematics 2026-01-15 Pierre Arnoux , Valérie Berthé , Milton Minervino , Wolfgang Steiner , Jörg M. Thuswaldner

The paper deals with the problem of long-time asymptotic behaviour of solutions for classes of ODEs and PDEs, perturbed by stationary noises. The latter are not assumed to be $\delta$-correlated in time, so that the evolution in question is…

Probability · Mathematics 2025-12-29 Sergei Kuksin , Armen Shirikyan

The class of stochastic matrices that have a stochastic $c$-th root for infinitely many natural numbers $c$ is introduced and studied. Such matrices are called arbitrarily finely divisible, and generalise the class of infinitely divisible…

Probability · Mathematics 2024-09-18 Priyanka Joshi , Helena Šmigoc

For hidden Markov models one of the most popular estimates of the hidden chain is the Viterbi path -- the path maximising the posterior probability. We consider a more general setting, called the pairwise Markov model, where the joint…

Statistics Theory · Mathematics 2017-08-22 Jüri Lember , Joonas Sova

We propose monotone comparative statics results for maximizers of submodular functions, as opposed to maximizers of supermodular functions as in the classical theory put forth by Veinott, Topkis, Milgrom, and Shannon among others. We…

Theoretical Economics · Economics 2024-08-14 Alfred Galichon , Yu-Wei Hsieh , Maxime Sylvestre

We study piecewise linear Markov maps, with countable Markov partitions, inspired by a problem of the Mikl\'os Schweitzer competition of the J\'anos Bolyai Mathematical Society in 2022. We introduce $\ell$-Markov partitions and apply ideas…

Dynamical Systems · Mathematics 2025-08-26 Zoltán Kalocsai

We characterize synchronization phenomenon in discrete-time, discrete-state random dynamical systems, with random and probabilistic Boolean networks as particular examples. In terms of multiplicative ergodic properties of the induced linear…

Dynamical Systems · Mathematics 2020-09-09 Wen Huang , Hong Qian , Shirou Wang , Felix X. -F. Ye , Yingfei Yi

We consider symmetric partial exclusion and inclusion processes in a general graph in contact with reservoirs, where we allow both for edge disorder and well-chosen site disorder. We extend the classical dualities to this context and then…

Probability · Mathematics 2023-12-04 Simone Floreani , Frank Redig , Federico Sau

This paper presents a simple algorithm to check whether reachability probabilities in parametric Markov chains are monotonic in (some of) the parameters. The idea is to construct - only using the graph structure of the Markov chain and…

Logic in Computer Science · Computer Science 2019-07-22 Jip Spel , Sebastian Junges , Joost-Pieter Katoen

We are interested in risk constraints for infinite horizon discrete time Markov decision processes (MDPs). Starting with average reward MDPs, we show that increasing concave stochastic dominance constraints on the empirical distribution of…

Optimization and Control · Mathematics 2012-06-21 William B. Haskell , Rahul Jain

In this paper we create a model of particle motion on a three-dimensional lattice using discrete random walk with small steps. We rigorously construct a probability space of the particle trajectories. Unlike deterministic approach in…

Probability · Mathematics 2022-03-04 Farida Kachapova , Ilias Kachapov
‹ Prev 1 8 9 10 Next ›