English
Related papers

Related papers: Tail Asymptotics for Discrete Event Systems

200 papers

We consider a discrete-time two-dimensional quasi-birth-and-death process (2d-QBD process for short) $\{(\boldsymbol{X}_n,J_n)\}$ on $\mathbb{Z}_+^2\times S_0$, where $\boldsymbol{X}_n=(X_{1,n},X_{2,n})$ is the level state, $J_n$ the phase…

Probability · Mathematics 2022-02-23 Toshihisa Ozawa

We consider a two dimensional reflecting random walk on the nonnegative integer quadrant. This random walk is assumed to be skip free in the direction to the boundary of the quadrant, but may have unbounded jumps in the opposite direction,…

Probability · Mathematics 2014-06-24 Masahiro Kobayashi , Masakiyo Miyazawa

In the study of dynamical processes on networks, there has been intense focus on network structure -- i.e., the arrangement of edges and their associated weights -- but the effects of the temporal patterns of edges remains poorly…

Physics and Society · Physics 2015-06-16 Till Hoffmann , Mason A. Porter , Renaud Lambiotte

In this paper, we provide a review on the kernel method, which is one of the options for characterizing so-called exact tail asymptotic properties in stationary probabilities of two-dimensional random walks, discrete or continuous (or…

Probability · Mathematics 2021-01-29 Yiqiang Q. Zhao

When an explicit expression for a probability distribution function $F(x)$ can not be found, asymptotic properties of the tail probability function $\bar{F}(x)=1-F(x)$ are very valuable, since they provide approximations or bounds for…

Probability · Mathematics 2019-04-16 Bin Liu , Yiqiang Q. Zhao

We consider a two dimensional skip-free reflecting random walk on a nonnegative integer quadrant. We are interested in the tail asymptotics of its stationary distribution, provided its existence is assumed. We derive exact tail asymptotics…

Probability · Mathematics 2012-01-17 Masahiro Kobayashi , Masakiyo Miyazawa

A class of stochastic processes strongly related to random sums plays an important role in network and in finance. In this paper we study this kind of stochastic process discuss an overtime unchanged parameter and reveal its asymptotic…

Probability · Mathematics 2014-05-20 Yu Li

This paper is concerned with the asymptotic analysis of sojourn times of random fields with continuous sample paths. Under a very general framework we show that there is an interesting relationship between tail asymptotics of sojourn times…

Probability · Mathematics 2021-01-28 Krzysztof Dȩbicki , Enkelejd Hashorva , Peng Liu , Zbigniew Michna

The structure and dynamic of social network are largely determined by the heterogeneous interaction activity and social capital allocation of individuals. These features interplay in a non-trivial way in the formation of network and…

This paper studies the light-tailed asymptotics of the stationary tail probability vectors of a Markov chain of M/G/1 type. Almost all related studies have focused on the typical case, where the transition block matrices in the non-boundary…

Probability · Mathematics 2013-09-05 Tatsuaki Kimura , Kentaro Daikoku , Hiroyuki Masuyama , Yutaka Takahashi

We consider the spatial stochastic model of single-tier downlink cellular networks, where the wireless base stations are deployed according to a general stationary point process on the Euclidean plane with general i.i.d. propagation…

Information Theory · Computer Science 2016-03-16 Naoto Miyoshi , Tomoyuki Shirai

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…

Probability · Mathematics 2013-01-31 Wenming Hong , Meijuan Zhang , Yiqiang Q. Zhao

The control problem of a linear discrete-time dynamical system over a multi-hop network is explored. The network is assumed to be subject to packet drops by malicious and nonmalicious nodes as well as random and malicious data corruption…

Systems and Control · Computer Science 2018-09-24 Ahmet Cetinkaya , Hideaki Ishii , Tomohisa Hayakawa

We consider a Markov chain on $R^+$ with asymptotically zero drift and finite second moments of jumps which is positive recurrent. A power-like asymptotic behaviour of the invariant tail distribution is proven; such a heavy-tailed invariant…

Probability · Mathematics 2012-08-16 Denis Denisov , Dmitry Korshunov , Vitali Wachtel

In this paper, we consider a simple estimator for tail dependence coefficients of a max-stable time series and show its asymptotic normality under a mild condition. The novelty of our result is that this condition does not involve mixing…

Statistics Theory · Mathematics 2023-05-18 Marco Oesting , Albert Rapp

In this paper, we investigate exact tail asymptotics for the stationary distribution of a fluid model driven by the $M/M/c$ queue, which is a two-dimensional queueing system with a discrete phase and a continuous level. We extend the kernel…

Probability · Mathematics 2018-07-10 Wendi Li , Yuanyuan Liu , Yiqiang Q. Zhao

Networks model the architecture backbone of complex systems. The backbone itself can change over time leading to what is called `temporal networks'. Interpreting temporal networks as trajectories in graph space of a latent graph dynamics…

Physics and Society · Physics 2024-12-20 Annalisa Caligiuri , Tobias Galla , Lucas Lacasa

We present sharp tail asymptotics for the density and the distribution function of linear combinations of correlated log-normal random variables, that is, exponentials of components of a correlated Gaussian vector. The asymptotic behavior…

Probability · Mathematics 2016-01-07 Archil Gulisashvili , Peter Tankov

Assessing the probability of occurrence of extreme events is a crucial issue in various fields like finance, insurance, telecommunication or environmental sciences. In a multivariate framework, the tail dependence is characterized by the…

Statistics Theory · Mathematics 2015-05-26 Nicolas Goix , Anne Sabourin , Stéphan Clémençon

In this paper, we study a class of self-exciting point processes. The intensity of the point process has a nonlinear dependence on the past history and time. When a new jump occurs, the intensity increases and we expect more jumps to come.…

Probability · Mathematics 2014-12-12 Tzu-Wei Yang , Lingjiong Zhu