-
Limit Theorems for step reinforced random walks with regularly varying memory
Authors:
Aritra Majumdar,
Krishanu Maulik
Abstract:
For a generalized step reinforced random walk, starting from the origin, the first step is taken according to the first element of an innovation sequence. Then in subsequent epochs, it recalls a past epoch with probability proportional to a regularly varying sequence $\{μ_n\}$ of index $γ>-1$; recalls and repeats the step taken with probability $p$, or with probability $1-p$ takes a fresh step fro…
▽ More
For a generalized step reinforced random walk, starting from the origin, the first step is taken according to the first element of an innovation sequence. Then in subsequent epochs, it recalls a past epoch with probability proportional to a regularly varying sequence $\{μ_n\}$ of index $γ>-1$; recalls and repeats the step taken with probability $p$, or with probability $1-p$ takes a fresh step from the innovation sequence. The innovation sequence is assumed to be i.i.d.\ with mean zero. We study the corresponding step reinforced random walk process with linearly scaled time as an r.c.l.l.\ function on $[0, \infty)$. We prove law of large numbers for the linearly scaled process almost surely and in $L^1$ for all possible values of $p$ and $γ$.
Assuming finite second moments for the innovation sequence, we obtain interesting phase transitions based on the boundedness of a sequence associated with $\{μ_n\}$. The random walk suitably scaled converges almost surely to a process, which may not be Gaussian, when the sequence is bounded and the convergence is in distribution to a Gaussian process otherwise. This phase transition introduces the point of criticality at $p_c=\frac{γ+1/2}{γ+1}$ for $γ>-\frac12$. For the subcritical regime, the process is diffusive, while it is superdiffusive otherwise. However, for the critical regime, the scaled process can converge almost surely or in distribution depending on the choice of sequence $\{μ_n\}$. Almost sure convergence in the critical regime is new. In the critical regime, the scaling can include many more novel choices in addition to $\sqrt{n \log n}$. Further, we use linear time scale and time independent scales even for the critical regime. We argue the exponential time scale for the critical regime is not natural. All the convergences in all the regimes are obtained for the process as an r.c.l.l.\ function.
△ Less
Submitted 9 May, 2025;
originally announced May 2025.
-
Asymptotic Properties of Generalized Elephant Random Walks
Authors:
Krishanu Maulik,
Parthanil Roy,
Tamojit Sadhukhan
Abstract:
Elephant random walk is a special type of random walk that incorporates the memory of the past to determine its future steps. The probability of this walk taking a particular step (+1 or -1) at a time point, conditioned on the entire history, depends on a linear function of the proportion of that step till that time point. In this work, we investigate how the dynamics of the random walk will chang…
▽ More
Elephant random walk is a special type of random walk that incorporates the memory of the past to determine its future steps. The probability of this walk taking a particular step (+1 or -1) at a time point, conditioned on the entire history, depends on a linear function of the proportion of that step till that time point. In this work, we investigate how the dynamics of the random walk will change if we replace this linear function by a generic map satisfying some analytic conditions. We also propose a new model, called the multidimensional generalized elephant random walk, that incorporates several variants of elephant random walk in one and higher dimensions and their generalizations thereof. Using tools from the theory of stochastic approximation, we derive the asymptotic behavior of our model leading to newer results on the phase transition boundary between diffusive and superdiffusive regimes. We also mention a few open problems in this context.
△ Less
Submitted 27 June, 2024;
originally announced June 2024.
-
Feedback Interacting Urn Models
Authors:
Krishanu Maulik,
Manit Paul
Abstract:
We introduce and discuss a special type of feedback interacting urn model with deterministic interaction. This is a generalisation of the very well known Eggenberger and Polya (1923) urn model. In our model, balls are added to a particular urn depending on the replacement matrix of that urn and the color of ball chosen from some other urn. This urn model can help in studying how various interactin…
▽ More
We introduce and discuss a special type of feedback interacting urn model with deterministic interaction. This is a generalisation of the very well known Eggenberger and Polya (1923) urn model. In our model, balls are added to a particular urn depending on the replacement matrix of that urn and the color of ball chosen from some other urn. This urn model can help in studying how various interacting models might behave in real life in the long run. We have also introduced a special type of interacting urn model with non-deterministic interaction and studied its behaviour. Furthermore, we have provided some nice examples to illustrate the various consequences of these interacting urn models.
△ Less
Submitted 14 November, 2022;
originally announced November 2022.
-
Almost Sure Convergence of Randomized Urn Models with Application to Elephant Random Walk
Authors:
Ujan Gangopadhyay,
Krishanu Maulik
Abstract:
We consider a randomized urn model with objects of finitely many colors. The replacement matrices are random, and are conditionally independent of the color chosen given the past. Further, the conditional expectations of the replacement matrices are close to an almost surely irreducible matrix. We obtain almost sure and $L^1$ convergence of the configuration vector, the proportion vector and the c…
▽ More
We consider a randomized urn model with objects of finitely many colors. The replacement matrices are random, and are conditionally independent of the color chosen given the past. Further, the conditional expectations of the replacement matrices are close to an almost surely irreducible matrix. We obtain almost sure and $L^1$ convergence of the configuration vector, the proportion vector and the count vector. We show that first moment is sufficient for i.i.d.\ replacement matrices independent of past color choices. This significantly improves the similar results for urn models obtained in Athreya and Ney (1972) requiring $L\log_+ L$ moments. For more general adaptive sequence of replacement matrices, a little more than $L\log_+ L$ condition is required. Similar results based on $L^1$ moment assumption alone has been considered independently and in parallel in Zhang (2018). Finally, using the result, we study a delayed elephant random walk on the nonnegative orthant in $d$ dimension with random memory.
△ Less
Submitted 17 October, 2022; v1 submitted 24 September, 2019;
originally announced September 2019.
-
Stochastic Approximation with Random Step Sizes and Urn Models with Random Replacement Matrices Having Finite Mean
Authors:
Ujan Gangopadhyay,
Krishanu Maulik
Abstract:
Stochastic approximation algorithm is a useful technique which has been exploited successfully in probability theory and statistics for a long time. The step sizes used in stochastic approximation are generally taken to be deterministic and same is true for the drift. However, the specific application of urn models with random replacement matrices motivates us to consider stochastic approximation…
▽ More
Stochastic approximation algorithm is a useful technique which has been exploited successfully in probability theory and statistics for a long time. The step sizes used in stochastic approximation are generally taken to be deterministic and same is true for the drift. However, the specific application of urn models with random replacement matrices motivates us to consider stochastic approximation in a setup where both the step sizes and the drift are random, but the sequence is uniformly bounded. The problem becomes interesting when the negligibility conditions on the errors hold only in probability. We first prove a result on stochastic approximation in this setup, which is new in the literature. Then, as an application, we study urn models with random replacement matrices.
In the urn model, the replacement matrices need neither be independent, nor identically distributed. We assume that the replacement matrices are only independent of the color drawn in the same round conditioned on the entire past. We relax the usual second moment assumption on the replacement matrices in the literature and require only first moment to be finite. We require the conditional expectation of the replacement matrix given the past to be close to an irreducible matrix, in an appropriate sense. We do not require any of the matrices to be balanced or nonrandom. We prove convergence of the proportion vector, the composition vector and the count vector in $L^1$, and hence in probability. It is to be noted that the related differential equation is of Lotka-Volterra type and can be analyzed directly.
△ Less
Submitted 16 November, 2018; v1 submitted 1 September, 2017;
originally announced September 2017.
-
Extremes of Multi-type Branching Random Walks: Heaviest Tail Wins
Authors:
Ayan Bhattacharya,
Krishanu Maulik,
Zbigniew Palmowski,
Parthanil Roy
Abstract:
We consider a branching random walk on a multi($Q$)-type, supercritical Galton-Watson tree which satisfies Kesten-Stigum condition. We assume that the displacements associated with the particles of type $Q$ have regularly varying tails of index $α$, while the other types of particles have lighter tails than that of particles of type $Q$. In this article, we derive the weak limit of the sequence of…
▽ More
We consider a branching random walk on a multi($Q$)-type, supercritical Galton-Watson tree which satisfies Kesten-Stigum condition. We assume that the displacements associated with the particles of type $Q$ have regularly varying tails of index $α$, while the other types of particles have lighter tails than that of particles of type $Q$. In this article, we derive the weak limit of the sequence of point processes associated with the positions of the particles in the $n^{th}$ generation. We verify that the limiting point process is a randomly scaled scale-decorated Poisson point process (SScDPPP) using the tools developed in \cite{bhattacharya:hazra:roy:2016}. As a consequence, we shall obtain the asymptotic distribution of the position of the rightmost particle in the $n^{th}$ generation.
△ Less
Submitted 21 June, 2018; v1 submitted 2 December, 2016;
originally announced December 2016.
-
Inverse Problems under Sarmanov dependence structure
Authors:
Krishanu Maulik,
Moumanti Podder
Abstract:
Consider a sequence $\{(X_{i}, Y_{i})\}$ of independent and identically distributed random vectors, with joint distribution bivariate Sarmanov. This is a natural set-up for discrete time financial risk models with insurance risks. Of particular interest are the infinite time ruin probabilities $P\left[\sup_{n \geq 1}\sum_{i=1}^{n} X_i \prod_{j=1}^{i}Y_{j} > x\right]$. When the $Y_{i}$'s are assume…
▽ More
Consider a sequence $\{(X_{i}, Y_{i})\}$ of independent and identically distributed random vectors, with joint distribution bivariate Sarmanov. This is a natural set-up for discrete time financial risk models with insurance risks. Of particular interest are the infinite time ruin probabilities $P\left[\sup_{n \geq 1}\sum_{i=1}^{n} X_i \prod_{j=1}^{i}Y_{j} > x\right]$. When the $Y_{i}$'s are assumed to have lighter tails than the $X_{i}$'s, we investigate sufficient conditions that ensure each $X_{i}$ has a regularly varying tail, given that the ruin probability is regularly varying. This is an inverse problem to the more traditional analysis of the ruin probabilities based on the tails of the $X_{i}$'s. We impose moment-conditions as well as non-vanishing Mellin transform assumptions on the $Y_{i}$'s in order to achieve the desired results. But our analysis departs from the more conventional assumption of independence between the sequences $\{X_{i}\}$ and $\{Y_{i}\}$, instead assuming each $(X_{i}, Y_{i})$ to be jointly distributed as bivariate Sarmanov, a fairly broad class of bivariate distributions.
△ Less
Submitted 18 April, 2016;
originally announced April 2016.
-
Ruin probabilities under Sarmanov dependence structure
Authors:
Krishanu Maulik,
Moumanti Podder
Abstract:
Our work aims to study the tail behaviour of weighted sums of the form $\sum_{i=1}^{\infty} X_{i} \prod_{j=1}^{i}Y_{j}$, where $(X_{i}, Y_{i})$ are independent and identically distributed, with common joint distribution bivariate Sarmanov. Such quantities naturally arise in financial risk models. Each $X_{i}$ has a regularly varying tail. With sufficient conditions similar to those used by Denisov…
▽ More
Our work aims to study the tail behaviour of weighted sums of the form $\sum_{i=1}^{\infty} X_{i} \prod_{j=1}^{i}Y_{j}$, where $(X_{i}, Y_{i})$ are independent and identically distributed, with common joint distribution bivariate Sarmanov. Such quantities naturally arise in financial risk models. Each $X_{i}$ has a regularly varying tail. With sufficient conditions similar to those used by Denisov and Zwart (2007) imposed on these two sequences, and with certain suitably summable bounds similar to those proposed by Hazra and Maulik (2012), we explore the tail distribution of the random variable $\sup_{n \geq 1}\sum_{i=1}^{n} X_i \prod_{j=1}^{i}Y_{j}$. The sufficient conditions used will relax the moment conditions on the $\{Y_{i}\}$ sequence.
△ Less
Submitted 30 May, 2016; v1 submitted 18 January, 2016;
originally announced January 2016.
-
Products in Conditional Extreme Value Model
Authors:
Rajat Subhra Hazra,
Krishanu Maulik
Abstract:
The classical multivariate extreme value theory tries to capture the extremal dependence between the components under a multivariate domain of attraction condition and it requires each of the components to be in the domain of attraction of a univariate extreme value distribution as well. The multivariate extreme value (MEV) model has a rich theory but has some limitations as it fails to capture th…
▽ More
The classical multivariate extreme value theory tries to capture the extremal dependence between the components under a multivariate domain of attraction condition and it requires each of the components to be in the domain of attraction of a univariate extreme value distribution as well. The multivariate extreme value (MEV) model has a rich theory but has some limitations as it fails to capture the dependence structure in presence of asymptotic independence. A different approach to MEV was given by Heffernan and Tawn (2004), where they examined MEV distributions by conditioning on one of the components to be extreme. Here we assume one of the components to be in Frechét or Weibull domain of attraction and study the behavior of the product of the components under this conditional extreme value model.
△ Less
Submitted 12 April, 2011; v1 submitted 9 April, 2011;
originally announced April 2011.
-
Tail Behavior of Randomly Weighted Sums
Authors:
Rajat Subhra Hazra,
Krishanu Maulik
Abstract:
Let $\{X_t, t \geq 1\}$ be a sequence of identically distributed and pairwise asymptotically independent random variables with regularly varying tails and $\{ Θ_t, t\geq1 \}$ be a sequence of positive random variables independent of the sequence $\{X_t, t \geq 1\}$. We shall discuss the tail probabilities and almost sure convergence of $\xinf=\sum_{t=1}^{\infty}Θ_t X_t^{+}$ (where…
▽ More
Let $\{X_t, t \geq 1\}$ be a sequence of identically distributed and pairwise asymptotically independent random variables with regularly varying tails and $\{ Θ_t, t\geq1 \}$ be a sequence of positive random variables independent of the sequence $\{X_t, t \geq 1\}$. We shall discuss the tail probabilities and almost sure convergence of $\xinf=\sum_{t=1}^{\infty}Θ_t X_t^{+}$ (where $X^+=\max\{0,X\}$) and $\max_{1\leq k<\infty} \sum_{t=1}^{k}Θ_t X_t$ and provide some sufficient conditions motivated by Denisov and Zwart (2007) as alternatives to the usual moment conditions. In particular, we illustrate how the conditions on the slowly varying function involved in the tail probability of $X_1$ helps to control the tail behavior of the randomly weighted sums.
Note that, the above results allow us to choose $X_1, X_2,...$ as independent and identically distributed positive random variables. If $X_1$ has regularly varying tail of index $-α$, where $α>0$, and if $\{Θ_t,t\geq1\}$ is a positive sequence of random variables independent of $\{X_t\}$, then it is known, which can also be obtained from the sufficient conditions above, that under some appropriate moment conditions on $\{Θ_t,t\geq1\}$, $\xinf=\sum_{t=1}^{\infty}Θ_t X_t$ converges with probability 1 and has regularly varying tail of index $-α$. Motivated by the converse problems in Jacobsen et al. (2009) we ask the question that, if $\xinf$ has regularly varying tail, then does $X_1$ have regularly varying tail under some appropriate conditions? We obtain appropriate sufficient moment conditions, including nonvanishing Mellin transform of $\sum_{t=1}^\infty Θ_t$ along some vertical line in the complex plane, so that the above is true. We also show that the condition on the Mellin transform cannot be dropped.
△ Less
Submitted 19 November, 2010;
originally announced November 2010.
-
Strong Laws for Urn Models with Balanced Replacement Matrices
Authors:
Amites Dasgupta,
Krishanu Maulik
Abstract:
We consider an urn model, whose replacement matrix has all entries nonnegative and is balanced, that is, has constant row sums. We obtain the rates of the counts of balls corresponding to each color for the strong laws to hold. The analysis requires a rearrangement of the colors in two steps. We first reduce the replacement matrix to a block upper triangular one, where the diagonal blocks are eith…
▽ More
We consider an urn model, whose replacement matrix has all entries nonnegative and is balanced, that is, has constant row sums. We obtain the rates of the counts of balls corresponding to each color for the strong laws to hold. The analysis requires a rearrangement of the colors in two steps. We first reduce the replacement matrix to a block upper triangular one, where the diagonal blocks are either irreducible or the scalar zero. The scalings for the color counts are then given inductively depending on the Perron-Frobenius eigenvalues of the irreducible diagonal blocks. In the second step of the rearrangement, the colors are further rearranged to reduce the block upper triangular replacement matrix to a canonical form. Under a further mild technical condition, we obtain the scalings and also identify the limits. We show that the limiting random variables corresponding to the counts of colors within a block are constant multiples of each other. We provide an easy-to-understand explicit formula for them as well. The model considered here contains the urn models with irreducible replacement matrix, as well as, the upper triangular one and several specific block upper triangular ones considered earlier in the literature and gives an exhaustive picture of the color counts in the general case with only possible restrictions that the replacement matrix is balanced and has nonnegative entries.
△ Less
Submitted 18 August, 2011; v1 submitted 26 October, 2010;
originally announced October 2010.
-
Free subexponentiality
Authors:
Rajat Subhra Hazra,
Krishanu Maulik
Abstract:
In this article, we introduce the notion of free subexponentiality, which extends the notion of subexponentiality in the classical probability setup to the noncommutative probability spaces under freeness. We show that distributions with regularly varying tails belong to the class of free subexponential distributions. This also shows that the partial sums of free random elements having distributio…
▽ More
In this article, we introduce the notion of free subexponentiality, which extends the notion of subexponentiality in the classical probability setup to the noncommutative probability spaces under freeness. We show that distributions with regularly varying tails belong to the class of free subexponential distributions. This also shows that the partial sums of free random elements having distributions with regularly varying tails are tail equivalent to their maximum in the sense of Ben Arous and Voiculescu [Ann. Probab. 34 (2006) 2037-2059]. The analysis is based on the asymptotic relationship between the tail of the distribution and the real and the imaginary parts of the remainder terms in Laurent series expansion of Cauchy transform, as well as the relationship between the remainder terms in Laurent series expansions of Cauchy and Voiculescu transforms, when the distribution has regularly varying tails.
△ Less
Submitted 18 March, 2013; v1 submitted 24 September, 2010;
originally announced September 2010.
-
Strong laws for balanced triangular urns
Authors:
Arup Bose,
Amites Dasgupta,
Krishanu Maulik
Abstract:
Consider an urn model whose replacement matrix is triangular, has all entries nonnegative and the row sums are all equal to one. We obtain the strong laws for the counts of balls corresponding to each color. The scalings for these laws depend on the diagonal elements of a rearranged replacement matrix. We use the strong laws obtained to study further behavior of certain three color urn models.
Consider an urn model whose replacement matrix is triangular, has all entries nonnegative and the row sums are all equal to one. We obtain the strong laws for the counts of balls corresponding to each color. The scalings for these laws depend on the diagonal elements of a rearranged replacement matrix. We use the strong laws obtained to study further behavior of certain three color urn models.
△ Less
Submitted 4 August, 2008;
originally announced August 2008.
-
Maxima of Dirichlet and triangular arrays of gamma variables
Authors:
Arup Bose,
Amites Dasgupta,
Krishanu Maulik
Abstract:
Consider a rowwise independent triangular array of gamma random variables with varying parameters. Under several different conditions on the shape parameter, we show that the sequence of row-maximums converges weakly after linear or power transformation. Depending on the parameter combinations, we obtain both Gumbel and non-Gumbel limits.
The weak limits for maximum of the coordinates of certa…
▽ More
Consider a rowwise independent triangular array of gamma random variables with varying parameters. Under several different conditions on the shape parameter, we show that the sequence of row-maximums converges weakly after linear or power transformation. Depending on the parameter combinations, we obtain both Gumbel and non-Gumbel limits.
The weak limits for maximum of the coordinates of certain Dirichlet vectors of increasing dimension are also obtained using the gamma representation.
△ Less
Submitted 25 March, 2008;
originally announced March 2008.
-
Multicolor urn models with reducible replacement matrices
Authors:
Arup Bose,
Amites Dasgupta,
Krishanu Maulik
Abstract:
Consider the multicolored urn model where, after every draw, balls of the different colors are added to the urn in a proportion determined by a given stochastic replacement matrix. We consider some special replacement matrices which are not irreducible. For three- and four-color urns, we derive the asymptotic behavior of linear combinations of the number of balls. In particular, we show that cer…
▽ More
Consider the multicolored urn model where, after every draw, balls of the different colors are added to the urn in a proportion determined by a given stochastic replacement matrix. We consider some special replacement matrices which are not irreducible. For three- and four-color urns, we derive the asymptotic behavior of linear combinations of the number of balls. In particular, we show that certain linear combinations of the balls of different colors have limiting distributions which are variance mixtures of normal distributions. We also obtain almost sure limits in certain cases in contrast to the corresponding irreducible cases, where only weak limits are known.
△ Less
Submitted 9 February, 2009; v1 submitted 8 October, 2007;
originally announced October 2007.
