English
Related papers

Related papers: Finite Markov chains and multiple orthogonal polyn…

200 papers

We use connection relations and series rearrangement to generalize generating functions for several higher continuous orthogonal polynomials in the Askey scheme, namely the Wilson, continuous dual Hahn, continuous Hahn, and…

Classical Analysis and ODEs · Mathematics 2014-10-24 Michael A. Baeder , Howard S. Cohl , Hans Volkmer

For a Markov chain both the detailed balance condition and the cycle Kolmogorov condition are algebraic binomials. This remark suggests to study reversible Markov chains with the tool of Algebraic Statistics, such as toric statistical…

Statistics Theory · Mathematics 2011-03-31 Giovanni Pistone , Maria Piera Rogantin

In this paper we study the long term evolution of a continuous time Markov chain formed by two interacting birth-and-death processes. The interaction between the processes is modelled by transition rates which are functions with suitable…

Probability · Mathematics 2017-03-23 Mikhail Menshikov , Vadim Shcherbakov

A discrete-time Markov chain can be transformed into a new Markov chain by looking at its states along iterations of an almost surely finite stopping time. By the optional stopping theorem, any bounded harmonic function with respect to the…

Probability · Mathematics 2022-05-04 Iddo Ben-Ari , Behrang Forghani

Poisson's equation plays a fundamental role as a tool for performance evaluation and optimization of Markov chains. For continuous-time birth-death chains with possibly unbounded transition and cost rates as addressed herein, when…

Probability · Mathematics 2022-07-28 José Niño-Mora

We discuss a canonical structure that provides a unifying description of dynamical large deviations for irreversible finite state Markov chains (continuous time), Onsager theory, and Macroscopic Fluctuation Theory. For Markov chains, this…

Statistical Mechanics · Physics 2018-02-19 Marcus Kaiser , Robert L. Jack , Johannes Zimmer

We present 15 explicit examples of discrete time Birth and Death processes which are exactly solvable. They are related to the hypergeometric orthogonal polynomials of Askey scheme having discrete orthogonality measures. Namely, they are…

Probability · Mathematics 2022-07-20 Ryu Sasaki

The extremes of a univariate Markov chain with regulary varying stationary marginal distribution and asymptotically linear behavior are known to exhibit a multiplicative random walk structure called the tail chain. In this paper, we extend…

Probability · Mathematics 2014-02-04 Anja Janßen , Johan Segers

The question of recurrence and transience of branching Markov chains is more subtle than for ordinary Markov chains; they can be classified in transience, weak recurrence, and strong recurrence. We review criteria for transience and weak…

Probability · Mathematics 2008-11-12 Sebastian Müller

The orthogonal polynomials with recurrence relation \[(\la\_n+\mu\_n-z) F\_n(z)=\mu\_{n+1} F\_{n+1}(z)+\la\_{n-1} F\_{n-1}(z)\] with two kinds of cubic transition rates $\la\_n$ and $\mu\_n,$ corresponding to indeterminate Stieltjes moment…

Mathematical Physics · Physics 2007-05-23 Jacek Gilewicz , Elie Leopold , Andreas Ruffing , Galliano Valent

Orthogonal polynomials and multiple orthogonal polynomials are interesting special functions because there is a beautiful theory for them, with many examples and useful applications in mathematical physics, numerical analysis, statistics…

Classical Analysis and ODEs · Mathematics 2020-07-14 Walter Van Assche

Explicit expressions for the Hahn multiple polynomials of type I, in terms of Kamp\'e de F\'eriet hypergeometric series, are given. Orthogonal and biorthogonal relations are proven. Then, part of the Askey scheme for multiple orthogonal…

Classical Analysis and ODEs · Mathematics 2023-01-02 Amílcar Branquinho , Juan E. F. Díaz , Ana Foulquié-Moreno , Manuel Mañas

Recursive stochastic algorithms have gained significant attention in the recent past due to data driven applications. Examples include stochastic gradient descent for solving large-scale optimization problems and empirical dynamic…

Machine Learning · Computer Science 2020-07-27 Abhishek Gupta , Hao Chen , Jianzong Pi , Gaurav Tendolkar

We study an irreducible Markov chain on the category of finite abelian $p$-groups, whose stationary measure is the Cohen-Lenstra distribution. This Markov chain arises when one studies the cokernel of a random matrix $M$, after conditioning…

Probability · Mathematics 2024-08-14 Nikita Lvov

In this study, a new extension of the Markov Renewal theory is introduced by allowing time to evolve in multiple dimensions. The resulting chains are referred to as multi-time Markov Renewal chains and since this extension is new, the state…

Probability · Mathematics 2025-08-21 Leonidas Kordalis , Samis Trevezas

Multiple orthogonal polynomials with respect to two weights on the step-line are considered. A connection between different dual spectral matrices, one banded (recursion matrix) and one Hessenberg, respectively, and the Gauss-Borel…

Classical Analysis and ODEs · Mathematics 2022-10-17 Amilcar Branquinho , Ana Foulquié-Moreno , Manuel Mañas

In this paper we extend the results of the research started by the first author, in which Karlin-McGregor diagonalization of certain reversible Markov chains over countably infinite general state spaces by orthogonal polynomials was used to…

Classical Analysis and ODEs · Mathematics 2012-02-15 Yevgeniy Kovchegov , Nicholas Michalowski

Several well-known results from the random matrix theory, such as Wigner's law and the Marchenko--Pastur law, can be interpreted (and proved) in terms of non-backtracking walks on a certain graph. Orthogonal polynomials with respect to the…

Mathematical Physics · Physics 2009-11-13 Sasha Sodin

We present the case-(1) multi-indexed orthogonal polynomials of a discrete variable for 8 types ((dual)($q$-)Hahn, three kinds of $q$-Krawtchouk and $q$-Meixner). Based on them and the case-(1) multi-indexed orthogonal polynomials of Racah,…

Mathematical Physics · Physics 2026-04-02 Satoru Odake

Applying non-ergodic quadratic stochastic operator the continual family of weak ergodic non-homogeneous Markov chains is constructed.

Dynamical Systems · Mathematics 2008-07-15 Nasir Ganikhodjaev