English
Related papers

Related papers: Random linear recursions with dependent coefficien…

200 papers

Let $(U_n)_{n=0}^\infty$ and $(V_m)_{m=0}^\infty$ be two linear recurrence sequences. For fixed positive integers $k$ and $\ell$, fixed $k$-tuple $(a_1,\dots,a_k)\in \mathbb{Z}^k$ and fixed $\ell$-tuple $(b_1,\dots,b_\ell)\in…

Number Theory · Mathematics 2018-04-30 Volker Ziegler

In this paper a class of simple, but nonlinear, systems of recursions involving $2$ dependent variables $x_{j}\left( n\right) $ is identified, such that the solutions of their initial-values problems -- with arbitrary initial data…

Exactly Solvable and Integrable Systems · Physics 2024-07-29 Francesco Calogero

We prove a multiple recurrence result for arbitrary measure-preserving transformations along polynomials in two variables of the form $m+p_i(n)$, with rationally independent $p_i$'s with zero constant term. This is in contrast to the single…

Dynamical Systems · Mathematics 2019-02-20 Nikos Frantzikinakis , Pavel Zorin-Kranich

We investigate the tail behaviour of the steady state distribution of a stochastic recursion that generalises Lindley's recursion. This recursion arises in queuing systems with dependent interarrival and service times, and includes…

Probability · Mathematics 2014-04-23 Maria Vlasiou , Zbigniew Palmowski

We consider the accelerated propagation of solutions to equations with a nonlocal linear dispersion on the real line and monostable nonlinearities (both local or nonlocal, however, not degenerated at $0$), in the case when either of the…

Analysis of PDEs · Mathematics 2018-04-30 Dmitri Finkelshtein , Pasha Tkachov

We introduce and study some queueing models with random resetting, including Markovian and non--Markovian models. The Markovian models include M/M/$\infty$, M/M/r and M/M/1+M queues with random resetting, in which a continuous-time Markov…

Probability · Mathematics 2025-11-27 Dongzhou Huang , Guodong Pang , Izabella Stuhl , Yuri Suhov

We consider a fixed-point equation for a non-negative integer-valued random variable, that appears in branching processes with state-independent immigration. A similar equation appears in the analysis of a single-server queue with a…

Probability · Mathematics 2018-12-04 Sergey Foss , Masakiyo Miyazawa

We show that for any semilinear partial differential equation of order m, the infinitesimals of the independent variables depend only on the independent variables and, if m>1 and the equation is also linear in its derivatives of order m-1…

Analysis of PDEs · Mathematics 2008-04-21 Igor Leite Freire , Antonio Carlos Gilli Martins

Consider an multidimensional obliquely reflected Brownian motion in the positive orthant, or, more generally, in a convex polyhedral cone. We find sufficient conditions for existence of a stationary distribution and convergence to this…

Probability · Mathematics 2016-04-04 Andrey Sarantsev

We investigate multivariate regular variation in the context of time-homogeneous Markov chains on general vector spaces and in random coefficient linear models. In the first part, we show that the regular variation of the stationary…

Probability · Mathematics 2025-10-23 Piotr Dyszewski , Tamara Mika

We establish the existence of solutions to path-dependent rough differential equations with non-anticipative coefficients. Regularity assumptions on the coefficients are formulated in terms of horizontal and vertical derivatives.

Probability · Mathematics 2020-01-30 Anna Ananova

Consider a nested, non-homogeneous recursion R(n) defined by R(n) = \sum_{i=1}^k R(n-s_i-\sum_{j=1}^{p_i} R(n-a_ij)) + nu, with c initial conditions R(1) = xi_1 > 0,R(2)=xi_2 > 0, ..., R(c)=xi_c > 0, where the parameters are integers…

Combinatorics · Mathematics 2012-05-01 Abraham Isgur , Vitaly Kuznetsov , Stephen M. Tanny

In this paper, we consider the $(L,1)$ state-dependent reflecting random walk (RW) on the half line, which is a RW allowing jumps to the left at a maxial size $L$. For this model, we provide an explicit criterion for (positive) recurrence…

Probability · Mathematics 2012-12-03 Wenming Hong , Ke Zhou , Yiqiang Q. Zhao

In this paper, we consider the $(1,R)$ state-dependent reflecting random walk (RW) on the half line, allowing the size of jumps to the right at maximal $R$ and to the left only 1. We provide an explicit criterion for positive recurrence and…

Probability · Mathematics 2013-02-27 Wenming Hong , Ke Zhou

This is Part II of our work about random tensor inequalities and tail bounds for bivariate random tensor means. After reviewing basic facts about random tensors, we first consider tail bounds with more general connection functions. Then, a…

Probability · Mathematics 2023-05-08 Shih-Yu Chang

We consider the recursive equation ``x(n+1)=A(n)x(n)'' where x(n+1) and x(n) are column vectors of size k and where A(n) is an irreducible random matrix of size k x k. The matrix-vector multiplication in the (max,+) algebra is defined by…

Other Computer Science · Computer Science 2007-07-26 Jean Mairesse

In this work we provide conditions for the existence of solutions to nonlinear boundary value problems of the form \begin{equation*} y(t+n)+a_{n-1}(t)y(t+n-1)+\cdots a_0(t)y(t)=g(t,y(t+m-1)) \end{equation*} subject to \begin{equation*}…

Dynamical Systems · Mathematics 2018-11-16 Daniel Maroncelli

We consider solutions to the maximum recursion on weighted branching trees given by$$X\,{\buildrel d\over=}\,\bigvee_{i=1}^{N}{A_iX_i}\vee B,$$where $N$ is a random natural number, $B$ and $\{A_i\}_{i\in\mathbb{N}}$ are random positive…

Probability · Mathematics 2016-09-06 Mariusz Maślanka

Consider distributional fixed point equations of the form R =d f(C_i, R_i, 1 <= i <= N), where f(.) is a possibly random real valued function, N in {0, 1, 2, 3,...} U {infty}, {C_i}_{i=1}^N are real valued random weights and {R_i}_{i >= 1}…

Probability · Mathematics 2011-10-21 Predrag R. Jelenkovic , Mariana Olvera-Cravioto

We consider autoregressive sequences $X_n=aX_{n-1}+\xi_n$ and $M_n=\max\{aM_{n-1},\xi_n\}$ with a constant $a\in(0,1)$ and with positive, independent and identically distributed innovations $\{\xi_k\}$. It is known that if $\mathbf…

Probability · Mathematics 2022-03-29 Denis Denisov , Gunter Hinrich , Martin Kolb , Vitali Wachtel