English
Related papers

Related papers: Stochastic Darboux transformations for quasi-birth…

200 papers

LU-factorization of matrices is one of the fundamental algorithms of linear algebra. The widespread use of supercomputers with distributed memory requires a review of traditional algorithms, which were based on the common memory of a…

Symbolic Computation · Computer Science 2020-11-10 Gennadi Malaschonok

Quadratic matrix equations of the kind $A_1X^2+A_0X+A_{-1}=X$ are encountered in the analysis of Quasi--Birth-Death stochastic processes where the solution of interest is the minimal nonnegative solution $G$. In many queueing models,…

Numerical Analysis · Mathematics 2021-01-25 Dario A. Bini , Beatrice Meini , Jie Meng

A general theorem on factorization of matrices with polynomial entries is proven and it is used to reduce polynomial Darboux matrices to linear ones. Some new examples of linear Darboux matrices are discussed.

Exactly Solvable and Integrable Systems · Physics 2009-11-11 F. Musso , A. Shabat

The random walk to be considered takes place in the d- spherical dual of the group U(n + 1), for a fixed finite dimensional irreducible representation d of U(n). The transition matrix comes from the three term recursion relation satisfied…

Representation Theory · Mathematics 2010-10-06 F. A. Grünbaum I. Pacharoni , J. Tirao

This paper analyzes the dynamics of a level-dependent quasi-birth-death process ${\cal X}=\{(I(t),J(t)): t\geq 0\}$, i.e., a bi-variate Markov chain defined on the countable state space $\cup_{i=0}^{\infty} l(i)$ with $l(i)=\{(i,j) :…

Probability · Mathematics 2024-07-16 Antonio Di Crescenzo , Antonio Gómez-Corral , Diana Taipe

We use methods from combinatorics and algebraic statistics to study analogues of birth-and-death processes that have as their state space a finite subset of the $m$-dimensional lattice and for which the $m$ matrices that record the…

Probability · Mathematics 2010-01-14 Steven N. Evans , Bernd Sturmfels , Caroline Uhler

The treatment of two-dimensional random walks in the quarter plane leads to Markov processes which involve semi-infinite matrices having Toeplitz or block Toeplitz structure plus a low-rank correction. Finding the steady state probability…

Numerical Analysis · Mathematics 2021-01-25 Dario A. Bini , Stefano Massei , Beatrice Meini , Leonardo Robol

In this article, we provide different representations for a time-fractional birth and death process $N_{\alpha}(t)$, whose transition probabilities are governed by a time-fractional system of differential equations. More specifically, we…

Probability · Mathematics 2020-04-30 Jorge Littin

Matrix orthogonal Laurent polynomials in the unit circle and the theory of Toda-like integrable systems are connected using the Gauss--Borel factorization of two, left and a right, Cantero-Morales-Velazquez block moment matrices, which are…

Classical Analysis and ODEs · Mathematics 2014-08-26 Gerardo Ariznabarreta , Manuel Manas

Birth-death processes track the size of a univariate population, but many biological systems involve interaction between populations, necessitating models for two or more populations simultaneously. A lack of efficient methods for…

Computation · Statistics 2017-08-08 Lam Si Tung Ho , Jason Xu , Forrest W. Crawford , Vladimir N. Minin , Marc A. Suchard

We introduce a couple of methods to construct exceptional matrix polynomials. One of them uses what we have called quasi-Darboux transformations. This seems to be a more powerful method to deal with the non-commutativity problems that…

Classical Analysis and ODEs · Mathematics 2025-10-16 Ignacio Bono Parisi , Antonio J. Durán , Ignacio N. Zurrián

We show that simple stochastic models of genome evolution lead to power law asymptotics of protein domain family size distribution. These models, called Birth, Death and Innovation Models (BDIM), represent a special class of balanced…

Genomics · Quantitative Biology 2007-05-23 Georgy P. Karev , Yuri I. Wolf , Eugene V. Koonin

We construct new quasi-exactly solvable one-dimensional potentials through Darboux transformations. Three directions are investigated: Reducible and two types of irreducible second-order transformations. The irreducible transformations of…

Quantum Physics · Physics 2016-09-08 N. Debergh , Boris F. Samsonov , B. Van Den Bossche

Let d\mu(t) be a probability measure on [0,+\infty) such that its moments are finite. Then the Cauchy-Stieltjes transform S of d\mu(t) is a Stieltjes function, which admits an expansion into a Stieltjes continued fraction. In the present…

Classical Analysis and ODEs · Mathematics 2012-12-06 Maxim Derevyagin

Continuous-time birth-death-shift (BDS) processes are frequently used in stochastic modeling, with many applications in ecology and epidemiology. In particular, such processes can model evolutionary dynamics of transposable elements -…

Methodology · Statistics 2014-12-02 Jason Xu , Peter Guttorp , Midori Kato-Maeda , Vladimir N. Minin

In line with Pomeau's conjecture about the relevance of directed percolation (DP) to turbulence onset/decay in wall-bounded flows, we propose a minimal stochastic model dedicated to the interpretation of the spatially intermittent regimes…

Fluid Dynamics · Physics 2020-12-18 Paul Manneville , Masaki Shimizu

Darboux transformation plays a key role in constructing explicit closed-form solutions of completely integrable systems. This paper provides an algebraic construction of generalized Darboux matrices with the same poles for the $2\times2$…

Exactly Solvable and Integrable Systems · Physics 2024-11-26 Yu-Yue Li , Deng-Shan Wang

In this paper we propose a new method for approximating the nonstationary moment dynamics of one dimensional Markovian birth-death processes. By expanding the transition probabilities of the Markov process in terms of Poisson-Charlier…

Numerical Analysis · Mathematics 2014-09-23 Stefan Engblom , Jamol Pender

Elementary Darboux--Laplace transformations for semidiscrete and discrete second order hyperbolic operators are classified. It is proved that in the (semi)-discrete case there are two types of elementary Darboux--Laplace transformations as…

Exactly Solvable and Integrable Systems · Physics 2019-06-04 Sergey V. Smirnov

Unitary $k$-designs are probabilistic ensembles of unitary matrices whose first $k$ statistical moments match that of the full unitary group endowed with the Haar measure. In prior work, we showed that the automorphism group of classical…

Quantum Physics · Physics 2021-05-27 Xinyu Tan , Narayanan Rengaswamy , Robert Calderbank