English
Related papers

Related papers: Conditioning subordinators embedded in Markov proc…

200 papers

Starting from a Markov chain with a finite alphabet, we consider the chain obtained when all but one symbol are undistinguishable for the practitioner. We study necessary and sufficient conditions for this chain to have continuous…

Probability · Mathematics 2014-09-23 Walter A. F. de Carvalho , Sandro Gallo , Nancy L. Garcia

We consider a branching Markov process in continuous time in which the particles evolve independently as spectrally negative L\'evy processes. When the branching mechanism is critical or subcritical, the process will eventually die and we…

Probability · Mathematics 2022-11-23 Christophe Profeta

Systems may depend on parameters which one may control, or which serve to optimise the system, or are imposed externally, or they could be uncertain. This last case is taken as the ``Leitmotiv'' for the following. A reduced order model is…

Machine Learning · Computer Science 2025-02-17 Hermann G. Matthies

This article develops a general framework for Laplace duality between positive Markov processes in which the one-dimensional Laplace transform of one process can be represented through that of another. We show that a process admits a…

Probability · Mathematics 2026-04-14 Clément Foucart , Matija Vidmar

Consider a Markov chain $(X_n)_{n\geqslant 0}$ with values in the state space $\mathbb X$. Let $f$ be a real function on $\mathbb X$ and set $S_0=0,$ $S_n = f(X_1)+\cdots + f(X_n),$ $n\geqslant 1$. Let $\mathbb P_x$ be the probability…

Probability · Mathematics 2016-07-28 Ion Grama , Ronan Lauvergnat , Émile Le Page

Consider a regenerative storage process with a nondecreasing L\'evy input (subordinator) such that every cycle may be split into two periods. In the first (off) the output is shut off and the workload accumulates. This continues until some…

Probability · Mathematics 2020-03-31 Royi Jacobovic , Offer Kella

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

For a positive self-similar Markov process, X, we construct a local time for the random set, $\Theta$, of times where the process reaches its past supremum. Using this local time we describe an exit system for the excursions of X out of its…

Probability · Mathematics 2012-12-10 Loïc Chaumont , Andreas Kyprianou , Juan Carlos Pardo , Víctor Rivero

The paper considers a linear matrix inequality (LMI) that depends on a parameter varying in a compact topological space. It turns out that if a strict LMI continuously depends on a parameter and is feasible for any value of that parameter,…

Optimization and Control · Mathematics 2007-05-23 Sergei V. Gusev

We describe an apparatus for subgradient-following of the optimum of convex problems with variational penalties. In this setting, we receive a sequence $y_i,\ldots,y_n$ and seek a smooth sequence $x_1,\ldots,x_n$. The smooth sequence needs…

Machine Learning · Computer Science 2025-04-11 Kai-Chia Mo , Shai Shalev-Shwartz , Nisæl Shártov

Model reduction of Markov processes is a basic problem in modeling state-transition systems. Motivated by the state aggregation approach rooted in control theory, we study the statistical state compression of a discrete-state Markov chain…

Machine Learning · Statistics 2019-11-26 Anru Zhang , Mengdi Wang

We investigate the upper tail probabilities of the all-time maximum of a stable L\'evy process with a power negative drift. The asymptotic behaviour is shown to be exponential in the spectrally negative case and polynomial otherwise, with…

Probability · Mathematics 2018-06-05 Christophe Profeta , Thomas Simon

Continuous-time stochastic systems have attracted a lot of attention recently, due to their wide-spread use in finance for modelling price-dynamics. More recently models taking into accounts shocks have been developed by assuming that the…

Probability · Mathematics 2014-01-07 L. Gerencser , M. Manfay

We study the fluctuations of systems modeled by Markov jump processes with periodic generators. We focus on observables defined through time-periodic functions of the system's states or transitions. Using large deviation theory, canonical…

Statistical Mechanics · Physics 2020-04-22 Lydia Chabane , Raphaël Chétrite , Gatien Verley

We propose a new definition of metastability of Markov processes on countable state spaces. We obtain sufficient conditions for a sequence of processes to be metastable. In the reversible case these conditions are expressed in terms of the…

Probability · Mathematics 2015-05-14 Johel Beltrán , Claudio Landim

For given two standard processes with no positive jumps, we construct, using the excursion theory, a Markov process whose positive and negative motions have the same law as the two processes. The resulting process is a generalization of…

Probability · Mathematics 2018-06-15 Kei Noba

This paper deals with stability of discrete-time switched linear systems whose all subsystems are unstable and the set of admissible switching signals obeys pre-specified restrictions on switches between the subsystems and dwell times on…

Systems and Control · Electrical Eng. & Systems 2021-11-11 Atreyee Kundu

Markov chains are the de facto finite-state model for stochastic dynamical systems, and Markov decision processes (MDPs) extend Markov chains by incorporating non-deterministic behaviors. Given an MDP and rewards on states, a classical…

Logic in Computer Science · Computer Science 2024-11-13 Krishnendu Chatterjee , Laurent Doyen

Let $(Q_t)$ be a stationary workload process, and $r(t)$ the correlation coefficient of $Q_0$ and $Q_t$. In a series of previous papers (i) the transform of $r(\cdot)$ has been derived for the case that the driving process is…

Probability · Mathematics 2019-06-10 Wouter Berkelmans , Agata Cichocka , Michel Mandjes

Stability analysis of discrete-time switched systems under minimum dwell-time is studied using a new type of LMI conditions. These conditions are convex in the matrices of the system and shown to be equivalent to the nonconvex conditions…

Optimization and Control · Mathematics 2013-11-07 Corentin Briat