On binomial thinning and mixing
In this paper we consider the notions of binomial thinning, binomial mixing, their generalizations, certain interplay between them, associated limit theorems and provide various examples.
Discover
Workspaces
Network
Opportunities
Account
Researcher profile
Offer Kella contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Identity and collaboration
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Claim this author entity first to unlock direct invitations.
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
In this paper we consider the notions of binomial thinning, binomial mixing, their generalizations, certain interplay between them, associated limit theorems and provide various examples.
In the simplest case, we obtain a general solution to a problem of minimizing an integral of a nondecreasing right continuous stochastic process from zero to some nonnegative random variable tau, under the constraints that for some nonnegative random variable T, tau is between zero and T a.s. and the expected value of tau is some alpha. The nondecreasing process and T are allowed to be dependent. In fact a more general setup involving sigma-finite measures, rather than just probability measures is considered and some consequences for families of stochastic processes are given as special cases. Various applications are provided.
Consider a regenerative storage process with a nondecreasing Lévy input (subordinator) such that every cycle may be split into two periods. In the first (off) the output is shut off and the workload accumulates. This continues until some stopping time. In the second (on), the process evolves like a subordinator minus a positive drift (output rate) until it hits the origin. In addition, we assume that the output rate of every on period is a random variable which is determined at the beginning of this period. For example, at each period, the output rate may depend on the workload level at the beginning of the corresponding busy period. We derive the Laplace-Stieltjes transform of the steady state distribution of the workload process and then apply this result to solve a steady-state cost minimization problem with holding, setup and output capacity costs. It is shown that the optimal output rate is a nondecreasing deterministic function of the workload level at the beginning of the corresponding on period.
This paper has been withdrawn by the author as it has been divided into two separate papers.
A reflection map, induced by the deterministic Skorohod problem on the nonnegative orthant, is applied to an $\mathbb{R}^n$ valued function $X$ on $[0,\infty)$ and then to $a+X$, where $a$ is a nonnegative constant vector. A question that has been open for over 15 years is under what conditions the difference between the two resulting regulated functions converges to zero for any choice of $a$ as time diverges. This in turn implies that if one imposes enough stochastic structure that ensures that the reflection map applied to a multidimensional process $X$ converges in distribution then it will also converge in distribution when it is applied to $η+X$ where $η$ is any almost surely finite valued random vector that may even depend on the process $X$. In this paper we obtain a useful equivalent characterization of this property. As a result we are able to identify a natural sufficient condition in terms of the given data $X$ and the constant routing matrix. A similar necessary condition is also indicated. A particular implication of our analysis is that under additional stochastic assumptions, asymptotic irrelevance of the initial condition does note require the existence of a stationary distribution. As immediate corollaries of our (and earlier) results we conclude that under the natural stability conditions, a reflected Lévy process as well as Markov additive process has a unique stationary distribution and converges in distribution to this stationary distribution for every initial condition. Extensions of the sufficient condition are then developed for reflection maps with drift and routing coefficients that may be time and state dependent; some implications to multidimensional insurance models are briefly discussed.
We consider a polling system: a queueing system of $N\ge 1$ queues with Poisson arrivals $Q_1,...,Q_N$ visited in a cyclic order (with or without switchover times) by a single server. For this system we derive the probability generating function $\mathscr Q(\cdot)$ of the joint queue length distribution at an arbitrary epoch in a stationary cycle, under no assumptions on service disciplines. We also derive the Laplace-Stieltjes transform $\mathscr W(\cdot)$ of the joint workload distribution at an arbitrary epoch. We express $\mathscr Q$ and $\mathscr W$ in the probability generating functions of the joint queue length distribution at visit beginnings, ${\mathscr V}_{b_i}(\cdot)$, and visit completions, ${\mathscr V}_{c_i}(\cdot)$, at $Q_i$, $i=1,...,N$. It is well known that ${\mathscr V}_{b_i}$ and ${\mathscr V}_{c_i}$ can be computed in a broad variety of cases. Furthermore, we establish a workload decomposition result.
The goal is to identify the class of distributions to which the distribution of the maximum of a Lévy process with no negative jumps and negative mean (equivalently, the stationary distribution of the reflected process) belongs. An explicit new distributional identity is obtained for the case where the Lévy process is an independent sum of a Brownian motion and a general subordinator (nondecreasing Lévy process) in terms of a geometrically distributed sum of independent random variables. This generalizes both the distributional form of the standard Pollaczeck-Khinchine formula for stationary workload distribution in the M/G/1 queue and the exponential stationary distribution of a reflected Brownian motion.
In this paper we study a reflected Markov-modulated Brownian motion with a two sided reflection in which the drift, diffusion coefficient and the two boundaries are (jointly) modulated by a finite state space irreducible continuous time Markov chain. The goal is to compute the stationary distribution of this Markov process, which in addition to the complication of having a stochastic boundary can also include jumps at state change epochs of the underlying Markov chain because of the boundary changes. We give the general theory and then specialize to the case where the underlying Markov chain has two states. Moreover, motivated by an application of optimal dividend strategies, we consider the case where the lower barrier is zero and the upper barrier is subject to control. In this case we generalized earlier results from the case of a reflected Brownian motion to the Markov modulated case.
In this paper we consider the first passage process of a spectrally negative Markov additive process (MAP). The law of this process is uniquely characterized by a certain matrix function, which plays a crucial role in fluctuation theory. We show how to identify this matrix using the theory of Jordan chains associated with analytic matrix functions. Importantly, our result also provides us with a technique, which can be used to derive various further identities. We then proceed to show how to compute the stationary distribution associated with a one-sided reflected (at zero) MAP for both the spectrally positive and spectrally negative cases as well as for the two sided reflected Markov-modulated Brownian motion; these results can be interpreted in terms of queues with MAP input.