English
Related papers

Related papers: A combinatorial perspective on the Kemeny constant…

200 papers

Consider a Markov chain on an infinite tree T=(V,E) rooted at \rho. In such a chain, once the initial root state \sigma(\rho) is chosen, each vertex iteratively chooses its state from the one of its parent by an application of a Markov…

Probability · Mathematics 2007-06-13 Svante Janson , Elchanan Mossel

Markov state models (MSMs) are widely employed to analyze the kinetics of complex systems. But despite their effectiveness in many applications, MSMs are prone to systematic or statistical errors, often exacerbated by suboptimal…

Data Analysis, Statistics and Probability · Physics 2025-08-12 Yehor Tuchkov , Luke Evans , Sonya M. Hanson , Erik H. Thiede

We derive a new formula for the equilibrium measure for eigenvalues of random matrices sampled from polynomial perturbations of the GUE, valid in the one-cut case. The virtue of our formula is that it depends on the potential only…

Probability · Mathematics 2014-10-31 Patrick Waters

Let $X_1,X_2,\ldots $ be independent random variables observed sequentially and such that $X_1,\ldots,X_{\theta-1}$ have a common probability density $p_0$, while $X_\theta,X_{\theta+1},\ldots $ are all distributed according to $p_1\neq…

Statistics Theory · Mathematics 2018-04-25 Yuri Golubev , Mher Safarian

Here, a new two-dimensional process, discrete in time and space, that yields the results of both a random walk and a quantum random walk, is introduced. This model describes the population distribution of four coin states |1>,-|1>, |0> -|0>…

Quantum Physics · Physics 2020-08-26 Arie Bar-Haim

A wide class of ``counting'' problems have been studied in Computer Science. Three typical examples are the estimation of - (i) the permanent of an $n\times n$ 0-1 matrix, (ii) the partition function of certain $n-$ particle Statistical…

Probability · Mathematics 2007-05-23 Ravi Kannan

For two independent L\'{e}vy processes $\xi$ and $\eta$ and an exponentially distributed random variable $\tau$ with parameter $q>0$ that is independent of $\xi$ and $\eta$, the killed exponential functional is given by $V_{q,\xi,\eta} :=…

Probability · Mathematics 2023-02-08 Anita Behme , Alexander Lindner , Jana Reker

We study quantum chaos and spectral correlations in periodically driven (Floquet) fermionic chains with long-range two-particle interactions, in the presence and absence of particle number conservation ($U(1)$) symmetry. We analytically…

Statistical Mechanics · Physics 2021-01-04 Dibyendu Roy , Tomaž Prosen

We provide two new constructions of Markov chains which had previously arisen from the representation theory of the infinite-dimensional unitary group. The first construction uses the combinatorial rule for the Littlewood-Richardson…

Representation Theory · Mathematics 2017-04-11 Jeffrey Kuan

In this work, we are concerned with existence and uniqueness of invariant measures for path-dependent random diffusions and their time discretizations. The random diffusion here means a diffusion process living in a random environment…

Probability · Mathematics 2017-06-20 Jianhai Bao , Jinghai Shao , Chenggui Yuan

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

Let $(X,{\mathcal A},\mu)$ be a probability space and let $S\colon X\to X$ be a measurable transformation. Motivated by the paper of K. Nikodem [Czechoslovak Math. J. 41(116) (4) (1991) 565--569], we concentrate on a functional equation…

Classical Analysis and ODEs · Mathematics 2018-10-11 Janusz Morawiec , Thomas Zürcher

We consider the product of i.i.d. random matrices sampled according to a probability measure $\mu$ supported on a strongly irreducible and proximal subset of a compact set $S\subset GL(d,\mathbb{R})$. We establish the local analyticity of…

Dynamical Systems · Mathematics 2025-12-05 Christopher Chalhoub , Vincent P. H. Goverse , Jeroen S. W. Lamb , Martin Rasmussen

Consider the set of functions $f_{\theta}(x)=|\theta -x|$ on $\mathbb{R}$. Define a Markov process that starts with a point $x_0 \in \mathbb{R}$ and continues with $x_{k+1}=f_{\theta_{k+1}}(x_{k})$ with each $\theta _{k+1}$ picked from a…

Probability · Mathematics 2025-06-30 Aaron Abrams , Henry Landau , Zeph Landau , James Pommersheim , Eric Zaslow

We show that in one dimension the transfer matrix M of any scattering potential v coincides with the S-matrix of an associated time-dependent non-Hermitian 2 x 2 matrix Hamiltonian H(\tau). If v is real-valued, H(\tau) is pseudo-Hermitian…

Quantum Physics · Physics 2015-06-17 Ali Mostafazadeh

The first motivation of this paper is to study stationarity and ergodic properties for a general class of time series models defined conditional on an exogenous covariates process. The dynamic of these models is given by an autoregressive…

Statistics Theory · Mathematics 2020-07-16 Paul Doukhan , Michael H. Neumann , Lionel Truquet

Continuous-time discrete-state random Markov chains generated by a random linear differential equation with a random tridiagonal matrix are shown to have a random attractor consisting of singleton subsets, essentially a random path, in the…

Dynamical Systems · Mathematics 2013-01-18 P. E. Kloeden , V. S. Kozyakin

Computational procedures for the stationary probability distribution, the group inverse of the Markovian kernel and the mean first passage times of an irreducible Markov chain, are developed using perturbations. The derivation of these…

Probability · Mathematics 2016-10-12 Jeffrey J. Hunter

We consider a Markov process $ X(t) $ on the nonnegative integers $E= S \cup \{0\}$, where $S=\{1,2,...\}$ is an irreducible class and 0 is an absorbing state. In this paper, we investigate conditions under which the quasi-stationary…

Probability · Mathematics 2014-10-09 Hanjun Zhang , Pengwen Guo , Yixia Zhu

We propose that the expectation value of the stress energy tensor of the Standard Model should be given by $< T_{\mu \nu} > = \rho_\vac \eta_{\mu\nu}$, with a vacuum energy $\rho_\vac$ that differs from the usual "dimensional analysis"…

General Relativity and Quantum Cosmology · Physics 2014-06-02 Jan Holland , Stefan Hollands