English
Related papers

Related papers: Implicit renewal theory in the arithmetic case

200 papers

We construct a new tail bound for the sum of independent random variables for situations in which the expected value of the sum is known and each random variable lies within a specified interval, which may be different for each variable.…

Probability · Mathematics 2025-03-25 Jackson Loper , Jeffrey Regier

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

At high levels, the asymptotic distribution of a stationary, regularly varying Markov chain is conveniently given by its tail process. The latter takes the form of a geometric random walk, the increment distribution depending on the sign of…

Methodology · Statistics 2014-12-11 Holger Drees , Johan Segers , Michał Warchoł

We study solution X of the stochastic equation X = AX +B, where A is a random matrix and B,X are random vectors, the law of (A,B) is given and X is independent of (A,B). The equation is meant in law, the matrix A is 2x2 upper triangular,…

Probability · Mathematics 2018-06-26 Ewa Damek , Jacek Zienkiewicz

Consider a sequence of i.i.d. random Lipschitz functions $\{\Psi_n\}_{n \geq 0}$. Using this sequence we can define a Markov chain via the recursive formula $R_{n+1} = \Psi_{n+1}(R_n)$. It is a well known fact that under some mild moment…

Probability · Mathematics 2015-04-21 Piotr Dyszewski

In this paper a result of Latala about the tail behavior of Gaussian polynomials will be discussed. Latala proved an interesting result about this problem in paper [2]. But his proof applied an incorrect statement at a crucial point. Hence…

Probability · Mathematics 2009-12-14 Peter Major

We study the free analogue of the classical affine fixed-point (or perpetuity) equation \[ \mathbb{X} \stackrel{d}{=} \mathbb{A}^{1/2}\mathbb{X}\,\mathbb{A}^{1/2} + \mathbb{B}, \] where $\mathbb{X}$ is assumed to be $*$-free from the pair…

Probability · Mathematics 2025-04-01 Serban Belinschi , Bartosz Kołodziejek , Kamil Szpojankowski

In a number of applications, particularly in financial and actuarial mathematics, it is of interest to characterize the tail distribution of a random variable $V$ satisfying the distributional equation $V\stackrel{\mathcal{D}}{=}f(V)$,…

Probability · Mathematics 2014-07-04 Jeffrey F. Collamore , Guoqing Diao , Anand N. Vidyashankar

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

The late-time behavior of a scalar field on fixed Kerr background is examined in a numerical framework incorporating the techniques of conformal compactification and hyperbolic initial value formulation. The applied code is 1+(1+2) as it is…

General Relativity and Quantum Cosmology · Physics 2015-03-19 Istvan Racz , Gabor Zsolt Toth

We use the effective field theory (EFT) framework to calculate the tail effect in gravitational radiation reaction, which enters at 4PN order in the dynamics of a binary system. The computation entails a subtle interplay between the near…

General Relativity and Quantum Cosmology · Physics 2016-06-15 Chad R. Galley , Adam K. Leibovich , Rafael A. Porto , Andreas Ross

We study inequalities between general integral moduli of continuity of a function and the tail integral of its Fourier transform. We obtain, in particular, a refinement of a result due to D. B. H. Cline [2] (Theorem 1.1 below). We note that…

Classical Analysis and ODEs · Mathematics 2011-11-10 Dimitri Gioev

We provide a new extension of Breiman's Theorem on computing tail probabilities of a product of random variables to a multivariate setting. In particular, we give a complete characterization of regular variation on cones in $[0,\infty)^d$…

Probability · Mathematics 2020-06-09 Bikramjit Das , Vicky Fasen-Hartmann , Claudia Klüppelberg

We introduce a new type of estimator for the spectral tail process of a regularly varying time series. The approach is based on a characterizing invariance property of the spectral tail process, which is incorporated into the new estimator…

Statistics Theory · Mathematics 2021-03-16 Holger Drees , Anja Janßen , Sebastian Neblung

For a class of one-dimensional autoregressive processes $(X_n)$ we consider the tail behaviour of the stopping time $T_0=\min \lbrace n\geq 1: X_n\leq 0 \rbrace$. We discuss existing general analytical approaches to this and related…

Probability · Mathematics 2018-08-01 Günter Hinrichs , Martin Kolb , Vitali Wachtel

In extreme value inference it is a fundamental problem how the target value is required to be extreme by the extreme value theory. In iid settings this study both theoretically and numerically compares tail estimators, which are based on…

Statistics Theory · Mathematics 2024-09-04 Taku Moriyama

We re-examine a lower-tail upper bound for the random variable $$X=\prod_{i=1}^{\infty}\min\left\{\sum_{k=1}^iE_k,1\right\},$$ where $E_1,E_2,\ldots\stackrel{iid}\sim\text{Exp}(1)$. This bound has found use in root-finding and seed-finding…

Probability · Mathematics 2019-05-21 Sam Justice , N. D. Shyamalkumar

Let $X$ be an integrable discrete random variable over $\{0, 1, 2, \ldots\}$ with $\mathbb{P}(X = i + 1) \leq \mathbb{P}(X = i)$ for all $i$. Then for any integer $a \geq 1$, $\mathbb{P}(X \leq a) \leq \mathbb{E}[X] / (2a - 1)$. Let $W$ be…

Probability · Mathematics 2021-01-12 Mark Huber

We study and derive algorithms for nonlinear eigenvalue problems, where the system matrix depends on the eigenvector, or several eigenvectors (or their corresponding invariant subspace). The algorithms are derived from an implicit…

Numerical Analysis · Mathematics 2020-03-02 Elias Jarlebring , Parikshit Upadhyaya

This paper presents a new proof of the renewal theorem by bijecting a general point process to a deterministic one (where the time between events is always fixed). It also provides insight into the workings of the renewal theorem.

Probability · Mathematics 2021-08-03 Rohit Pandey