English
Related papers

Related papers: Path decompositions for Markov chains

200 papers

The generalized fractional Brownian motion is a Gaussian self-similar process whose increments are not necessarily stationary. It appears in applications as the scaling limit of a shot noise process with a power law shape function and…

Probability · Mathematics 2020-12-02 Tomoyuki Ichiba , Guodong Pang , Murad S. Taqqu

We compare quantum dynamics in the presence of Markovian dephasing for a particle hopping on a chain and for an Ising domain wall whose motion leaves behind a string of flipped spins. Exact solutions show that on an infinite chain, the…

Mesoscale and Nanoscale Physics · Physics 2018-05-23 Claudio Castelnovo , Mark I. Dykman , Vadim N. Smelyanskiy , Roderich Moessner , Leonid P. Pryadko

The focus of this article is on entropy and Markov processes. We study the properties of functionals which are invariant with respect to monotonic transformations and analyze two invariant "additivity" properties: (i) existence of a…

Data Analysis, Statistics and Probability · Physics 2013-11-12 A. N. Gorban , P. A. Gorban , G. Judge

For a set $A\subset C[0,\infty)$, we give new results on the growth of the number of particles in a dyadic branching Brownian motion whose paths fall within A. We show that it is possible to work without rescaling the paths. We give large…

Probability · Mathematics 2010-09-24 Simon C. Harris , Matthew I. Roberts

Markov process is widely applied in almost all aspects of literature, especially important for understanding non-equilibrium processes. We introduce a decomposition to general Markov process in this paper. This decomposition decomposes the…

Mathematical Physics · Physics 2012-06-12 Jianghong Shi , Tianqi Chen , Bo Yuan , Ping Ao

A framework to systematically decouple high order elliptic equations into combination of Poisson-type and Stokes-type equations is developed. The key is to systematically construct the underling commutative diagrams involving the complexes…

Numerical Analysis · Mathematics 2018-07-03 Long Chen , Xuehai Huang

Motivated by the existence of mobile low-energy excitations like domain walls in one dimension or gauge-charged fractionalized particles in higher dimensions, we compare quantum dynamics in the presence of weak Markovian dephasing for a…

Mesoscale and Nanoscale Physics · Physics 2018-02-21 Claudio Castelnovo , Mark I. Dykman , Vadim N. Smelyanskiy , Roderich Moessner , Leonid P. Pryadko

We aim at an explicit characterization of the renormalized Hamiltonian after decimation transformation of a one-dimensional Ising-type Hamiltonian with a nearest-neighbor interaction and a magnetic field term. To facilitate a deeper…

Statistical Mechanics · Physics 2015-06-05 Mei Yin

We study combinatorial properties of a rational Dyck path by decomposing it into a tuple of Dyck paths. The combinatorial models such as $b$-Stirling permutations, $(b+1)$-ary trees, parenthesis presentations, and binary trees play central…

Combinatorics · Mathematics 2021-04-06 Keiichi Shigechi

This paper integrates two strands of the literature on stability of general state Markov chains: conventional, total variation based results and more recent order-theoretic results. First we introduce a complete metric over Borel…

Probability · Mathematics 2024-10-02 Takashi Kamihigashi , John Stachurski

The partition function for the random walk of an electrostatic field produced by several static parallel infinite charged planes in which the charge distribution could be either $\pm\sigma$ is obtained. We find the electrostatic energy of…

Statistical Mechanics · Physics 2016-08-09 Gabriel Gonzalez

It can be conjectured that the colored Jones function of a knot can be computed in terms of counting paths on the graph of a planar projection of a knot. On the combinatorial level, the colored Jones function can be replaced by its weight…

Geometric Topology · Mathematics 2007-05-23 Stavros Garoufalidis , Martin Loebl

Given a possibly discontinuous, bounded function $f:\mathbb{R}\mapsto\mathbb{R}$, we consider the set of generalized flows, obtained by assigning a probability measure on the set of Carath\'eodory solutions to the ODE ~$\dot x = f(x)$. The…

Classical Analysis and ODEs · Mathematics 2020-09-15 Alberto Bressan , Marco Mazzola , Khai T. Nguyen

We consider random walks in dynamic random environments and propose a criterion which, if satisfied, allows to decompose the random walk trajectory into i.i.d. increments, and ultimately to prove limit theorems. The criterion involves the…

Probability · Mathematics 2024-09-20 Julien Allasia , Rangel Baldasso , Oriane Blondel , Augusto Teixeira

We describe a probabilistic model involving iterated Brownian motion for constructing a random chainable continuum. We show that this random continuum is indecomposable.

Probability · Mathematics 2021-09-17 Viktor Kiss , Sławomir Solecki

We consider two related linear PDE's perturbed by a fractional Brownian motion. We allow the drift to be discontinuous, in which case the corresponding deterministic equation is ill-posed. However, the noise will be shown to have a…

Probability · Mathematics 2018-06-26 Torstein Nilssen

It is a well-known fact that finite rho-variation of the covariance (in 2D sense) of a general Gaussian process implies finite rho-variation of Cameron-Martin paths. In the special case of fractional Brownian motion (think: 2H=1/rho), in…

Probability · Mathematics 2013-11-01 Peter K. Friz , Benjamin Gess , Sebastian Riedel

Decoupling multivariate polynomials is useful for obtaining an insight into the workings of a nonlinear mapping, performing parameter reduction, or approximating nonlinear functions. Several different tensor-based approaches have been…

Numerical Analysis · Mathematics 2019-01-31 Konstantin Usevich , Philippe Dreesen , Mariya Ishteva

We provide a sharp nonasymptotic analysis of the rates of convergence for some standard multivariate Markov chains using spectral techniques. All chains under consideration have multivariate orthogonal polynomial as eigenfunctions. Our…

Probability · Mathematics 2009-06-24 Kshitij Khare , Hua Zhou

We consider a class of continuous time Markov chains on $\Z^d$. These chains are the discrete space analogue of Markov processes with jumps. Under some conditions, we show that harmonic functions associated with these Markov chains are…

Probability · Mathematics 2012-02-27 Fangjun Xu