中文
相关论文

相关论文: One-dimensional linear recursions with Markov-depe…

200 篇论文

We study (plane) tree-valued Markov chains $(T_n,n \geq 1)$ with uniform backward dynamics and show that they can be obtained by sampling from a real tree. As non--plane trees, every such Markov chain is represented by a weighted real tree.…

概率论 · 数学 2026-03-17 David Geldbach

We examine reaction networks (CRNs) through their associated continuous-time Markov processes. Studying the dynamics of such networks is in general hard, both analytically and by simulation. In particular, stationary distributions of…

概率论 · 数学 2022-03-28 Linard Hoessly

In this paper we establish a Bochi-Ma\~n\'e type dichotomy in the space of two dimensional, nonnegative determinant matrix valued, locally constant linear cocycles over a Bernoulli or Markov shift. Moreover, we prove that Lebesgue almost…

动力系统 · 数学 2025-03-28 Pedro Duarte , Marcelo Durães , Tomé Graxinha , Silvius Klein

We prove that many sequences of positive numbers $(a_n)$ defined by finite linear difference equations $a_{n+k}=c_{k-1}a_{n+k-1}+...+c_0a_n$ with suitable non negative reals coefficients $c_i$ satisfy Bendford's Law on the first digit in…

动力系统 · 数学 2010-08-18 Hugues Deligny , Paul Jolissaint

In the first part of this thesis, we study a Markov chain on $\mathbb{R}_+ \times S$, where $\mathbb{R}_+$ is the non-negative real numbers and $S$ is a finite set, in which when the $\mathbb{R}_+$-coordinate is large, the $S$-coordinate of…

概率论 · 数学 2018-02-20 Chak Hei Lo

For a class of additive processes driven by the affine recursion $X_{n+1} = A_n X_n + B_n$, we develop a sample-path large deviations principle in the $M_1'$ topology on $D [0,1]$. We allow $B_n$ to have both signs and focus on the case…

概率论 · 数学 2024-03-26 Bohan Chen , Chang-Han Rhee , Bert Zwart

In this paper, we consider the state-dependent reflecting random walk on a half-strip. We provide explicit criteria for (positive) recurrence, and an explicit expression for the stationary distribution. As a consequence, the light-tailed…

概率论 · 数学 2013-01-31 Wenming Hong , Meijuan Zhang , Yiqiang Q. Zhao

In the analysis of Markov chains and processes, it is sometimes convenient to replace an unbounded state space with a "truncated" bounded state space. When such a replacement is made, one often wants to know whether the equilibrium behavior…

概率论 · 数学 2022-06-24 Alex Infanger , Peter W. Glynn

Fix a finite set $S \subset {GL}(k,\mathbb{Z})$. Denote by $a_n$ the number of products of matrices in $S$ of length $n$ that are equal to 1. We show that the sequence $\{a_n\}$ is not always P-recursive. This answers a question of…

组合数学 · 数学 2015-02-25 Scott Garrabrant , Igor Pak

We prove, under different natural hypotheses, that the random multidimensional affine recursion $X_n=A_nX_{n-1}+B_n\in\mathbb{R}^d, n \geq 1,$ is recurrent in the critical case. In particular we cover the cases where the matrices $A_n$ are…

概率论 · 数学 2024-08-08 Richard Aoun , Sara Brofferio , Marc Peigné

We study the properties of a subclass of stochastic processes called discrete time nonlinear Markov chains with an aggregator, which naturally appear in various topics such as strategic queueing systems, inventory dynamics, opinion…

概率论 · 数学 2025-12-24 Bar Light

This paper presents an analysis of the stochastic recursion $W_{i+1} = [V_iW_i+Y_i]^+$ that can be interpreted as an autoregressive process of order 1, reflected at 0. We start our exposition by a discussion of the model's stability…

概率论 · 数学 2020-03-03 Onno Boxma , Andreas Löpker , Michel Mandjes , Zbigniew Palmowski

We are interested in investigating the statistical properties of extreme values for strongly correlated variables. The starting motivation is to understand how the strong-correlation properties of power-law distributed processes affect the…

计算物理 · 物理学 2024-05-21 Salvatore Miccichè

The analysis of many problems of interest associated with Markov chains, e.g. stationary distributions, moments of first passage time distributions and moments of occupation time random variables, involves the solution of a system of linear…

概率论 · 数学 2012-08-29 Jeffrey J. Hunter

We show that the stationary distribution of a finite Markov chain can be expressed as the sum of certain normal distributions. These normal distributions are associated to planar graphs consisting of a straight line with attached loops. The…

概率论 · 数学 2020-03-09 John Rhodes , Anne Schilling

Let $(X_k)_{k\geq 1}$ and $(Y_k)_{k\geq 1}$ be two independent sequences of i.i.d. random variables, with values in a finite and totally ordered alphabet $\mathcal{A}_m:=\{1,\dots,m\}$, and having respective probability mass function…

概率论 · 数学 2021-04-13 Clément Deslandes , Christian Houdré

We investigate the relaxation of long-tailed distributions under stochastic dynamics that do not support such tails. Linear relaxation is found to be a borderline case in which long tails are exponentially suppressed in time but not…

统计力学 · 物理学 2015-06-22 Christian Van den Broeck , Upendra Harbola , Raul Toral , Katja Lindenberg

Positive recurrence of a $d$-dimensional diffusion with switching and with one recurrent and one transient regimes and variable switching intensities is established under suitable conditions. The approach is based on embedded Markov chains.

概率论 · 数学 2023-01-02 Alexander Veretennikov

The recurrence features of persistent random walks built from variable length Markov chains are investigated. We observe that these stochastic processes can be seen as L{\'e}vy walks for which the persistence times depend on some internal…

概率论 · 数学 2017-12-11 Peggy Cénac , Basile De Loynes , Yoann Offret , Arnaud Rousselle

For $N\in\mathbb{N}$, let $\pi_N$ be the law of the number of fixed points of a random permutation of $\{1, 2, ..., N\}$. Let $\mathcal{P}$ be a Poisson law of parameter 1.A classical result shows that $\pi_N$ converges to $\mathcal{P}$ for…

概率论 · 数学 2023-05-05 Persi Diaconis , Laurent Miclo