English
Related papers

Related papers: Wiener-Hopf factorization for time-inhomogeneous M…

200 papers

Markov chains are a natural and well understood tool for describing one-dimensional patterns in time or space. We show how to infer $k$-th order Markov chains, for arbitrary $k$, from finite data by applying Bayesian methods to both…

Statistics Theory · Mathematics 2009-11-13 Christopher C. Strelioff , James P. Crutchfield , Alfred W. Hubler

In this paper, we are interested in linear prediction of a particular kind of stochastic process, namely a marked temporal point process. The observations are event times recorded on the real line, with marks attached to each event. We show…

Methodology · Statistics 2022-07-18 Maximilian Aigner , Valérie Chavez-Demoulin

Starting from a given Markov kernel on a finite set $V$ and a bijection $g$ of $V$, we construct and study a time inhomogeneous Markov chain whose kernel at time $n$ is obtained from $K$ by transport of $g^{n-1}$. We show that this…

Probability · Mathematics 2010-11-09 L. Saloff-Coste , J. Zúñiga

Mixing of finite time-homogeneous Markov chains is well understood nowadays, with a rich set of techniques to estimate their mixing time. In this paper, we study the mixing time of random walks in dynamic random environments. To that end,…

Probability · Mathematics 2023-09-27 Raphael Erb

We suggest new closely related methods for numerical inversion of $Z$-transform and Wiener-Hopf factorization of functions on the unit circle, based on sinh-deformations of the contours of integration, corresponding changes of variables and…

Numerical Analysis · Mathematics 2024-05-08 Svetlana Boyarchenko , Sergei Levendorskiĭ

The diffraction of a time-harmonic plane wave on collinear finite defects in a square lattice is studied. This problem is reduced to a matrix Wiener-Hopf equation. This work adapts the recently developed iterative Wiener-Hopf method to this…

Mathematical Physics · Physics 2024-04-30 Elena Medvedeva , Raphael Assier , Anastasia Kisil

We introduce the probabilistic sequential matrix factorization (PSMF) method for factorizing time-varying and non-stationary datasets consisting of high-dimensional time-series. In particular, we consider nonlinear Gaussian state-space…

Machine Learning · Statistics 2021-03-19 Ömer Deniz Akyildiz , Gerrit J. J. van den Burg , Theodoros Damoulas , Mark F. J. Steel

It is given an efficient complete parametrization of wavelet matrices of rank $m$, genus $g+1$, and degree $g$, which are naturally identified with corresponding polynomial paraunitary matrix-functions. The parametrization depends on…

Classical Analysis and ODEs · Mathematics 2008-07-22 Lasha Ephremidze , Gigla Janashia , Edem Lagvilava

We study the Markov chain on $\mathbf{F}_p$ obtained by applying a function $f$ and adding $\pm\gamma$ with equal probability. When $f$ is a linear function, this is the well-studied Chung--Diaconis--Graham process. We consider two cases:…

Probability · Mathematics 2022-03-08 Jimmy He

We prove that the spatial Wiener-Hopf factorisation of a L\'evy process or random walk without killing is unique.

Probability · Mathematics 2024-07-19 Leif Döring , Mladen Savov , Lukas Trottner , Alexander R. Watson

We study irreducible time-homogenous Markov chains with finite state space in discrete time. We obtain results on the sensitivity of the stationary distribution and other statistical quantities with respect to perturbations of the…

Probability · Mathematics 2007-05-23 Eilon Solan , Nicolas Vieille

In this study, we address the central issue of statistical inference for Markov jump processes using discrete time observations. The primary problem at hand is to accurately estimate the infinitesimal generator of a Markov jump process, a…

Methodology · Statistics 2024-12-19 F. Baltazar-Larios , Luz Judith R. Esparza

A matrix factorization problem is considered. The matrix to be factorized is algebraic, has dimension 2 X 2 and belongs to Moiseev's class. A new method of factorization is proposed. First, the matrix factorization problem is reduced to a…

Analysis of PDEs · Mathematics 2015-12-24 A. V. Shanin

For a L\'evy process $\xi=(\xi_t)_{t\geq0}$ drifting to $-\infty$, we define the so-called exponential functional as follows \[{\rm{I}}_{\xi}=\int_0^{\infty}e^{\xi_t} dt.\] Under mild conditions on $\xi$, we show that the following…

Probability · Mathematics 2014-02-26 Pierre Patie , Juan Carlos Pardo Milan , Mladen Savov

For any discrete target distribution, we exploit the connection between Markov chains and Stein's method via the generator approach and express the solution of Stein's equation in terms of expected hitting time. This yields new upper bounds…

Probability · Mathematics 2018-02-16 Michael C. H. Choi

Sewer pipe systems are essential for social and economic welfare. Managing these systems requires robust predictive models for degradation behaviour. This study focuses on probability-based approaches, particularly Markov chains, for their…

Methodology · Statistics 2024-07-18 Lisandro A. Jimenez-Roa , Tiedo Tinga , Tom Heskes , Marielle Stoelinga

We study inhomogeneous continuous-time weakly ergodic Markov chains with a finite state space. We introduce the notion of a Markov chain with the regular structure of an infinitesimal matrix and study the sharp upper bounds on the rate of…

Probability · Mathematics 2020-02-17 A. I. Zeifman , Y. A. Satin , K. M. Kiseleva

We describe an exact approach for calculating transition probabilities and waiting times in finite-state discrete-time Markov processes. All the states and the rules for transitions between them must be known in advance. We can then…

Other Condensed Matter · Physics 2009-11-11 Semen A. Trygubenko , David J. Wales

Markov chains for probability distributions related to matrix product states and 1D Hamiltonians are introduced. With appropriate 'inverse temperature' schedules, these chains can be combined into a random approximation scheme for ground…

Strongly Correlated Electrons · Physics 2014-05-14 S. Iblisdir

We establish a new Bernstein-type deviation inequality for general (non-reversible) discrete-time Markov chains via an elementary approach. More robust than existing works in the literature, our result only requires the Markov chain to…

Probability · Mathematics 2025-10-07 De Huang , Xiangyuan Li