On bounds in Poisson approximation for integer-valued independent random variables

Tran Loc Hung; Le Truong Giang

doi:10.1186/1029-242X-2014-291

Impact Factor 0.791

Journal of Inequalities and Applications Cover Image

Research

Open Access

On bounds in Poisson approximation for integer-valued independent random variables

Tran Loc Hung¹Email author and
Le Truong Giang¹

Journal of Inequalities and Applications20142014:291

https://doi.org/10.1186/1029-242X-2014-291

Received: 23 January 2014

Accepted: 10 July 2014

Published: 18 August 2014

Abstract

The main aim of this note is to establish some bounds in Poisson approximation for row-wise arrays of independent integer-valued random variables via the Trotter-Renyi distance. Some results related to random sums of independent integer-valued random variables are also investigated.

MSC:60F05, 60G50, 41A36.

Keywords

Poisson approximation random sums Le Cam’s inequality Trotter’s operator Renyi’s operator probability distance integer-valued random variable

1 Introduction

Let

{X_{n, j}, j = 1, 2, \dots, n; n = 1, 2, \dots}

be a row-wise triangular array of independent integer-valued random variables with success probabilities

P (X_{n, j} = 1) = p_{n, j}

;

P (X_{n, j} = 0) = 1 - p_{n, j} - q_{n, j}

;

p_{n, j}, q_{n, j} \in (0, 1)

;

p_{n, j} + q_{n, j} \in (0, 1)

;

j = 1, 2, \dots, n

;

n = 1, 2, \dots

. Set

S_{n} = \sum_{j = 1}^{n} X_{n, j}

and

λ_{n} = E (S_{n}) = \sum_{j = 1}^{n} p_{n, j}

. Suppose that

{lim}_{n \to \infty} λ_{n} = λ

(

0 < λ < + \infty

). We will denote by

Z_{λ}

the Poisson random variable with mean λ. It has long been known that in the case of all

q_{n, j} = 0

(

j = 1, 2, \dots, n

;

n = 1, 2, \dots

), the partial sum

S_{n}

is said to be a Poisson-binomial random variable, and the probability distributions of

S_{n}

,

n = 1, 2, \dots

, are usually approximated by the distribution of

Z_{λ}

. Specially, under the assumptions that

{lim}_{n \to \infty} {max}_{1 \leq j \leq n} p_{n, j} = 0

, the well-known Poisson approximation theorem states that

S_{n} \overset{d}{\to} Z_{λ} as n \to \infty .

(1)

Here, and from now on, the notation

\overset{d}{\to}

means the convergence in distribution. It is to be noticed that, for the information on the quality of the Poisson approximation, Le Cam (1960) [1] established the remarkable inequality

\sum_{k = 0}^{\infty} | P (S_{n} = k) - P (Z_{λ} = k) | \leq 2 \sum_{j = 1}^{n} p_{n, j}^{2} .

(2)

It is to be noticed that another inequality in Poisson approximation is usually expressed in terms of the total variation distance

d_{T V} (S_{n}, Z_{λ})

d_{T V} (S_{n}, Z_{λ}) \leq \sum_{j = 1}^{n} p_{n, j}^{2},

(3)

where for the distributions P and Q on

Z_{+} = {0, 1, 2, \dots}

, the total variation distance between P and Q will be defined as follows:

d_{T V} (P, Q) : = \frac{1}{2} \sum_{x \in Z_{+}} | P (x) - Q (x) | .

(4)

(For other surveys, see [1–4], and [5].)

In recent years many powerful tools for establishing the Le Cam’s inequality for a wide class of discrete independent random variables have been demonstrated, like the coupling technique, the Stein-Chen method, the semi-group method, the operator method, etc. Results of this nature may be found in [1–11], and [12].

The main aim of this paper is to establish the bounds of the Le Cam-style inequalities for independent discrete integer-valued random variables using the Trotter-Renyi distance based on Trotter-Renyi operator (see [13, 14], for more details). It is to be noticed that during the last several decades the Trotter-operator method has been used in many areas of probability theory and related fields. For a deeper discussion of Trotter’s operator we refer the reader to [12–20], and [21].

The results obtained in this paper are extensions of known results in [1, 5, 9–11], and [4]. The present paper is also a continuation of [12].

This paper is organized as follows. The second section deals with the definition and properties of Trotter-Renyi distance, based on Trotter’s operator and Renyi’s operator. Section 3 gives some results on Le Cam’s inequalities, based on the Trotter-Renyi distance, for independent integer-valued distributed random variables. The random versions of these results are also given in this section.

2 Preliminaries

In the sequel we shall recall some properties of Trotter-Renyi operator, which has been used for a long time in various studies of classical limit theorems for sums of independent random variables (see [13–15, 18, 19], and [20], for the complete bibliography). Based on Renyi’s definition ([14], Chapter 8, Section 12, p.523), we redefine the Trotter-Renyi operator as follows.

Definition 2.1 The operator

A_{X}

associated with a discrete random variable X is called the Trotter-Renyi operator, defined by

(A_{X} f) (x) = E (f (X + x)) = \sum_{k = 0}^{\infty} f (x + k) P (X = k), \forall f \in K, \forall x \in Z_{+},

(5)

where by is denoted the class of all real-valued bounded functions f on the set of all non-negative integers $Z_{+} : = {0, 1, 2, \dots}$ . The norm of the function $f \in K$ is defined by $∥ f ∥ = {sup}_{x \in Z_{+}} | f (x) |$ .

It is to be noticed that Renyi’s operator defined in [14] actually is a discrete form of Trotter’s operator (we refer the readers to [13, 15, 17–19], and [20], for a more general and detailed discussion of Trotter’s operator).

We shall need in the sequence the following main properties of Trotter-Renyi operator, for all functions

f, g \in K

and for

α \in R

:

1.

$A_{X} (f + g) = A_{X} (f) + A_{X} (g)$ .
2.

$A_{X} (α f) = α A_{X} (f)$ .
3.

$∥ A_{X} (f) ∥ ⩽ ∥ f ∥$ .
4.

$∥ A_{X} (f) + A_{Y} (f) ∥ ⩽ ∥ A_{X} (f) ∥ + ∥ A_{Y} (f) ∥$ .
5.

Suppose that $A_{X}$ , $A_{Y}$ are operators associated with two independent random variables X and Y. Then, for all $f \in K$ ,
$A_{X + Y} (f) = A_{X} A_{Y} (f) = A_{Y} A_{X} (f) .$

In fact, for all

x \in Z_{+}

\begin{aligned} A_{X + Y} f (x) & = \sum_{l = 0}^{\infty} f (x + l) P (X + Y = l) = \sum_{r, k = 0}^{\infty} f (x + k + r) P (Y = k) P (X = r) \\ = A_{X} (A_{Y} f (x)) = A_{X} A_{Y} f (x) . \end{aligned}

6.

Suppose that $A_{X_{1}}, A_{X_{2}}, \dots, A_{X_{n}}$ are the operators associated with the independent random variables $X_{1}, X_{2}, \dots, X_{n}$ . Then, for all $f \in K$ , $A_{S_{n}} (f) = A_{X_{1}} A_{X_{2}} \dots A_{X_{n}} (f)$ is the operator associated with the partial sum $S_{n} = X_{1} + X_{2} + \dots + X_{n}$ .
7.

Suppose that $A_{X_{1}}, A_{X_{2}}, \dots, A_{X_{n}}$ and $A_{Y_{1}}, A_{Y_{2}}, \dots, A_{Y_{n}}$ are operators associated with independent random variables $X_{1}, X_{2}, \dots, X_{n}$ and $Y_{1}, Y_{2}, \dots, Y_{n}$ . Moreover, assume that all $X_{i}$ and $Y_{j}$ are independent for $i, j = 1, 2, \dots, n$ . Then, for every $f \in K$ ,
$∥ A_{\sum_{k = 1}^{n} X_{k}} (f) - A_{\sum_{k = 1}^{n} Y_{k}} (f) ∥ ⩽ \sum_{k = 1}^{n} ∥ A_{X_{k}} (f) - A_{Y_{k}} (f) ∥ .$

(6)

Clearly,

\begin{matrix} A_{X_{1}} A_{X_{2}} \dots A_{X_{n}} - A_{Y_{1}} A_{Y_{2}} \dots A_{Y_{n}} \\ = \sum_{k = 1}^{n} A_{X_{1}} A_{X_{2}} \dots A_{X_{k - 1}} (A_{X_{k}} - A_{Y_{k}}) A_{Y_{k + 1}} \dots A_{Y_{n}} . \end{matrix}

Accordingly,

\begin{array}{rcl} ∥ A_{\sum_{k = 1}^{n} X_{k}} (f) - A_{\sum_{k = 1}^{n} Y_{k}} (f) ∥ & ⩽ & \sum_{k = 1}^{n} ∥ A_{X_{1}} \dots A_{X_{k - 1}} (A_{X_{k}} - A_{Y_{k}}) A_{Y_{k + 1}} \dots A_{Y_{n}} (f) ∥ \\ ⩽ & \sum_{k = 1}^{n} ∥ A_{Y_{k + 1}} \dots A_{Y_{n}} (A_{X_{k}} - A_{Y_{k}}) (f) ∥ \\ ⩽ & \sum_{k = 1}^{n} ∥ A_{X_{k}} (f) - A_{Y_{k}} (f) ∥ . \end{array}

8.

$∥ A_{X}^{n} (f) - A_{Y}^{n} (f) ∥ \leq n ∥ A_{X} (f) - A_{Y} (f) ∥$ .

Lemma 2.1 The equation $A_{X} f (x) = A_{Y} f (x)$ for $f \in K$ , $x \in Z_{+}$ shows that X and Y are identically distributed random variables.

Let $A_{X_{1}}, A_{X_{2}}, \dots, A_{X_{n}}, \dots$ be a sequence of Trotter-Renyi’s operators associated with the independent discrete random variables $X_{1}, X_{2}, \dots, X_{n}, \dots$ , and assume that $A_{X}$ is a Trotter-Renyi operator associated with the discrete random variable X. The following lemma states one of the most important properties of the Trotter-Renyi operator.

Lemma 2.2 A sufficient condition for a sequence of random variables

X_{1}, X_{2}, \dots, X_{n}, \dots

to converge in distribution to a random variable X is that

lim_{n \to \infty} ∥ A_{X_{n}} (f) - A_{X} (f) ∥ = 0, for all f \in K .

Proof Since

{lim}_{n \to \infty} ∥ A_{X_{n}} (f) - A_{X} (f) ∥ = 0

, for all

f \in K

, we conclude that

lim_{n \to \infty} | \sum_{k = 0}^{\infty} f (x + k) (P (X_{n} = k) - P (X = k)) | = 0, for all f \in K and for all x \in Z_{+} .

Taking

f (x) = {\begin{matrix} 1, & if 0 ⩽ x ⩽ t, \\ 0, & if x > t, \end{matrix}

then we recover

lim_{n \to \infty} | \sum_{k = 0}^{t} (P (X_{n} = k) - P (X = k)) | = 0 .

It follows that $P (X_{n} ⩽ t) - P (X ⩽ t) \to 0$ as $n \to + \infty$ . We infer that $X_{n} \overset{d}{\to} X$ as $n \to + \infty$ . □

Before stating the definition of the Trotter-Renyi distance we firstly need the definition of a probability metric. Let $(Ω, A, P)$ be a probability space and let $Z (Ω, A)$ be a space of real-valued -measurable random variables $X : Ω \to R$ .

Definition 2.2 A functional

d (X, Y) : Z (Ω, A) \times Z (Ω, A) \to [0, \infty)

is said to be a probability metric in

Z (Ω, A)

if it possesses for the random variables

X, Y, Z \in Z (Ω, A)

the following properties (see [2, 22] and [18] for more details):

1.

$P (X = Y) = 1 \Rightarrow d (X, Y) = 0$ ;
2.

$d (X, Y) = d (Y, X)$ ;
3.

$d (X, Y) \leq d (X, Z) + d (Z, Y)$ .

We now return to the definition of a probability distance based on the Trotter-Renyi operator (see [18, 19], and [21]).

Definition 2.3 The Trotter-Renyi distance

d_{T R} (X, Y; f)

of two random variables X and Y with respect to the function

f \in K

is defined by

d_{T R} (X, Y; f) : = ∥ A_{X} f - A_{Y} f ∥ = sup_{x \in Z_{+}} | E f (X + x) - E f (Y + x) | .

(7)

Based on the properties of the Trotter-Renyi operator, some properties of the Trotter-Renyi distance are summarized in the following (see [13, 14, 18, 19], and [21] for more details) and we shall omit the proofs.

1.

It is easy to see that $d_{T R} (X, Y; f)$ is a probability metric, i.e. for the random variables X, Y, and Z the following properties are possessed:
(a)

For every $f \in K$ , the distance $d_{T R} (X, Y; f) = 0$ if $P (X = Y) = 1$ .
(b)

$d_{T R} (X, Y; f) = d_{T R} (Y, X; f)$ for every $f \in K$ .
(c)

$d_{T R} (X, Y; f) \leq d_{T R} (X, Z; f) + d_{T R} (Z, Y; f)$ for every $f \in K$ .

2.

If $d_{T R} (X, Y; f) = 0$ for every $f \in K$ , then $F_{X} \equiv F_{Y}$ .
3.

Let ${X_{n}, n \geq 1}$ be a sequence of random variables and let X be a random variable. The condition
$lim_{n \to + \infty} d_{T R} (X_{n}, X; f) = 0, for all f \in K,$

implies that

X_{n} \overset{d}{\to} X

as

n \to \infty

.

4.

Suppose that $X_{1}, X_{2}, \dots, X_{n}$ ; $Y_{1}, Y_{2}, \dots, Y_{n}$ are independent random variables (in each group). Then, for every $f \in K$ ,
$d_{T R} (\sum_{j = 1}^{n} X_{j}, \sum_{j = 1}^{n} Y_{j}; f) \leq \sum_{j = 1}^{n} d_{T R} (X_{j}, Y_{j}; f) .$

(8)

Moreover, if the random variables are identically (in each group), then we have

d_{T R} (\sum_{j = 1}^{n} X_{j}, \sum_{j = 1}^{n} Y_{j}; f) \leq n d_{T R} (X_{1}, Y_{1}; f) .

5.

Suppose that $X_{1}, X_{2}, \dots, X_{n}$ ; $Y_{1}, Y_{2}, \dots, Y_{n}$ are independent random variables (in each group). Let ${N_{n}, n \geq 1}$ be a sequence of positive integer-valued random variables that are independent of $X_{1}, X_{2}, \dots, X_{n}$ and $Y_{1}, Y_{2}, \dots, Y_{n}$ . Then, for every $f \in K$ ,
$d_{T R} (\sum_{j = 1}^{N_{n}} X_{j}, \sum_{j = 1}^{N_{n}} Y_{j}; f) \leq \sum_{k = 1}^{\infty} P (N_{n} = k) \sum_{j = 1}^{k} d_{T R} (X_{j}, Y_{j}; f) .$

(9)
6.

Suppose that $X_{1}, X_{2}, \dots, X_{n}$ ; $Y_{1}, Y_{2}, \dots, Y_{n}$ are independent identically distributed random variables (in each group). Let ${N_{n}, n \geq 1}$ be a sequence of positive integer-valued random variables that are independent of $X_{1}, X_{2}, \dots, X_{n}$ and $Y_{1}, Y_{2}, \dots, Y_{n}$ . Moreover, suppose that $E (N_{n}) < + \infty$ , $n \geq 1$ . Then, for every $f \in K$ , we have
$d_{T R} (\sum_{j = 1}^{N_{n}} X_{j}, \sum_{j = 1}^{N_{n}} Y_{j}; f) \leq E (N_{n}) \cdot d_{T R} (X_{1}, Y_{1}; f) .$

Finally, we emphasize that the Trotter-Renyi distance in (7) and the total variation distance in (4) have a close relationship if the function f is chosen as an indicator function of a set

A \in Z_{+}

, namely

f (x) = χ_{A} (x) = {\begin{matrix} 1, & if x \in A, \\ 0, & if x \notin A . \end{matrix}

Then

d_{T R} (X, Y, χ_{A}) = d_{T V} (X, Y),

where we denote by

d_{T V} (X, Y)

the total variation distance between two integer-valued random variables X and Y, defined as follows:

d_{T V} (X, Y) = sup_{A \subseteq Z_{+}} | P (X \in A) - P (Y \in A) | = \frac{1}{2} \sum_{k \in Z_{+}} | P (X = k) - P (Y = k) | .

For a deeper discussion of the total variation distance, we refer the reader to [1–4], and [5].

3 Main results

Let ${A_{X_{n, j}}, j = 1, 2, \dots, n; n = 1, 2, \dots}$ be a sequence of operators associated with the integer-valued random variables $X_{n, j}$ , $j = 1, 2, \dots, n$ ; $n = 1, 2, \dots$ , and let ${A_{Z_{p_{n, j}}}, j = 1, 2, \dots, n; n = 1, 2, \dots}$ be a sequence of operators associated with the Poisson random variables with parameters $p_{n, j}$ , $j = 1, 2, \dots, n$ ; $n = 1, 2, \dots$ . Since $Z_{λ_{n}}$ is a Poisson random variable with positive parameter $λ_{n} = \sum_{j = 1}^{n} p_{n, j}$ , we can write $Z_{λ_{n}} \overset{d}{=} \sum_{j = 1}^{n} Z_{p_{n, j}}$ , where $Z_{p_{n, 1}}, Z_{p_{n, 2}}, \dots, Z_{p_{n, n}}$ are independent Poisson random variables with positive parameters $p_{n, 1}, p_{n, 2}, \dots, p_{n, n}$ , and the notation $\overset{d}{=}$ denotes coincidence of distributions.

Theorem 3.1 Let

{X_{n, j}, j = 1, 2, \dots, n; n = 1, 2, \dots}

be a row-wise triangular array of independent, integer-valued random variables with probabilities

P (X_{n, j} = 1) = p_{n, j}

,

P (X_{n, j} = 0) = 1 - p_{n, j} - q_{n, j}

;

p_{n, j}, q_{n, j} \in (0, 1)

;

p_{n, j} + q_{n, j} \in (0, 1)

;

j = 1, 2, \dots, n

;

n = 1, 2, \dots

. Let us write

S_{n} = \sum_{j = 1}^{n} X_{n, j}

and

λ_{n} = \sum_{j = 1}^{n} p_{n, j}

. We will denote by

Z_{λ_{n}}

the Poisson random variable with parameter

λ_{n}

. Then, for all functions

f \in K

,

d_{T R} (S_{n}, Z_{λ_{n}}; f) \leq 2 ∥ f ∥ \sum_{j = 1}^{n} (p_{n, j}^{2} + q_{n, j}) .

Proof Applying (8), we have

d_{T R} (S_{n}, Z_{λ_{n}}, f) \leq \sum_{j = 1}^{n} d_{T R} (X_{n, j}, Z_{p_{n, j}}; f) = \sum_{k = 1}^{n} ∥ A_{X_{n, j}} (f) - A_{Z_{p_{n, j}}} (f) ∥ .

Moreover, for all

f \in K

, for all

x \in Z_{+}

and

r \in {0, 1, \dots, n}

we conclude that

\begin{array}{rcl} A_{X_{n j}} f (x) - A_{Z_{p_{n, j}}} f (x) & = & \sum_{r = 0}^{\infty} f (x + r) (P (X_{n j} = r) - P (Z_{λ_{p_{n, j}}} = r)) \\ = & \sum_{r = 0}^{\infty} f (x + r) (P (X_{n j} = r) - \frac{e^{- p_{n, j}} p_{n, j}^{r}}{r!}) \\ = & f (x) (1 - p_{n, j} - q_{n, j} - e^{- p_{n, j}}) \\ + f (x + 1) (p_{n, j} - p_{n, j} e^{- p_{n, j}}) \\ + \sum_{r = 2}^{\infty} f (x + r) (P (X_{n, j} = r) - \frac{e^{- p_{n, j}} p_{n, j}^{r}}{r!}) . \end{array}

Therefore, for all functions

f \in K

, and for all

x \in Z_{+}

, we have

\begin{matrix} | A_{X_{n, j}} f (x) - A_{Z_{p_{n, j}}} f (x) | \\ = | f (x) (1 - p_{n, j} - q_{n, j} - e^{- p_{n, j}}) + f (x + 1) (p_{n, j} - p_{n, j} e^{- p_{n, j}}) \\ + \sum_{r = 2}^{\infty} f (x + r) (P (X_{n, j} = r) - \frac{e^{- p_{n, j}} p_{n, j}^{r}}{r!}) | \\ = | f (x) (1 - p_{n, j} - q_{n, j} - e^{- p_{n, j}}) | + | f (x + 1) (p_{n, j} - p_{n, j} e^{- p_{n, j}}) | \\ + | \sum_{r = 2}^{\infty} f (x + r) (P (X_{n, j} = r) - \frac{e^{- p_{n, j}} p_{n, j}^{r}}{r!}) | \\ \leq | f (x) (1 - p_{n, j} - q_{n, j} - e^{- p_{n, j}}) | + | f (x + 1) (p_{n, j} - p_{n, j} e^{- p_{n, j}}) | \\ + | \sum_{r = 2}^{\infty} f (x + r) P (X_{n, j} = r) | + | \sum_{r = 2}^{\infty} f (x + r) \frac{e^{- p_{n, j}} p_{n, j}^{r}}{r!} | \\ \leq (e^{- p_{n, j}} + p_{n, j} + q_{n, j} - 1) sup_{x \in Z_{+}} | f (x) | + (p_{n, j} - p_{n, j} e^{- p_{n, j}}) sup_{x \in Z_{+}} | f (x) | \\ + sup_{x \in Z_{+}} | f (x) | | \sum_{r = 2}^{\infty} P (X_{n, k} = r) | + sup_{x \in Z_{+}} | f (x) | | \sum_{r = 2}^{\infty} \frac{e^{- p_{n, j}} p_{n, j}^{r}}{r!} | \\ = sup_{x \in Z_{+}} | f (x) | (e^{- p_{n, j}} + p_{n, j} + q_{n, j} - 1 + p_{n, j} - p_{n, j} e^{- p_{n, j}} + q_{n, j} + 1 - e^{- p_{n, j}} - p_{n, j} e^{- p_{n, j}}) \\ = 2 ∥ f ∥ (p_{n, j} - p_{n, j} e^{- p_{n, j}} + q_{n, j}) \\ \leq 2 ∥ f ∥ (p_{n, j}^{2} + q_{n, j}) . \end{matrix}

One infers that

\forall f \in K, ∥ A_{X_{n, j}} (f) - A_{Z_{p_{n, j}}} (f) ∥ \leq 2 ∥ f ∥ (p_{n, j}^{2} + q_{n, j}) .

Therefore, applying (8), we can assert that

d_{T R} (S_{n}, Z_{λ_{n}}; f) \leq 2 ∥ f ∥ \sum_{j = 1}^{n} (p_{n, j}^{2} + q_{n, j}) .

This completes the proof. □

Corollary 3.1 Under the assumptions of Theorem 3.1, let

r \in {0, 1, \dots, n}

, we have

| P (S_{n} = r) - P (Z_{λ_{n}} = r) | \leq 2 \sum_{j = 1}^{n} (p_{n, j}^{2} + q_{n, k}) .

Remark 3.1 We consider Corollary 3.1 and assume that the following conditions are satisfied:

\begin{aligned} (i) & lim_{n \to \infty} \sum_{j = 1}^{n} q_{n, j} = 0, \\ (ii) & lim_{n \to \infty} max_{1 \leq k \leq n} p_{n, j} = 0, \\ (iii) & lim_{n \to \infty} λ_{n} = lim_{n \to \infty} \sum_{j = 1}^{n} p_{n, j} = λ (0 < λ < + \infty) . \end{aligned}

Then $S_{n} \overset{d}{\to} Z_{λ}$ as $n \to \infty$ .

Theorem 3.2 Let

{X_{n, j}, j = 1, 2, \dots, n; n = 1, 2, \dots}

be a row-wise triangular array of independent, integer-valued random variables with probabilities

P (X_{n, j} = 1) = p_{n, j}

,

P (X_{n, j} = 0) = 1 - p_{n, j} - q_{n, j}

;

p_{n, j}, q_{n, j} \in (0, 1)

;

p_{n, j} + q_{n, j} \in (0, 1)

;

j = 1, 2, \dots, n

;

n = 1, 2, \dots

. Moreover, we suppose that

N_{n}

,

n = 1, 2, \dots

are positive integer-valued random variables, independent of all

X_{n, j}

,

j = 1, 2, \dots, n

;

n = 1, 2, \dots

. Let us write

S_{N_{n}} = \sum_{j = 1}^{N_{n}} X_{n, j}

and

λ_{N_{n}} = \sum_{j = 1}^{N_{n}} p_{n, j}

. We will denote by

Z_{λ_{N_{n}}}

the Poisson random variable with parameter

λ_{N_{n}}

. Then, for all functions

f \in K

,

d_{T R} (S_{N_{n}}, Z_{λ_{N_{n}}}; f) \leq 2 ∥ f ∥ E (\sum_{j = 1}^{N_{n}} (p_{N_{n}, j}^{2} + q_{N_{n}, j})) .

Proof According to Theorem 3.1 and (9), for all functions

f \in K

, and for all

x \in Z_{+}

, we have

\begin{array}{rcl} d_{T R} (S_{N_{n}}, Z_{λ_{N_{n}}}; f) & \leq & \sum_{m = 1}^{\infty} P (N_{n} = m) d_{T R} (S_{m}, Z_{λ_{m}}; f) \\ \leq & \sum_{m = 1}^{\infty} P (N_{n} = m) 2 ∥ f ∥ \sum_{j = 1}^{m} (p_{N_{n}, j}^{2} + q_{N_{n}, j}) \\ = & 2 ∥ f ∥ \sum_{m = 1}^{\infty} [P (N_{n} = m) \sum_{j = 1}^{m} (p_{N_{n}, j}^{2} + q_{N_{n}, j})] \\ = & 2 ∥ f ∥ E (\sum_{j = 1}^{N_{n}} (p_{N_{n}, j}^{2} + q_{N_{n}, j})) . \end{array}

Therefore,

d_{T R} (S_{N_{n}}, Z_{λ_{N_{n}}}; f) \leq 2 ∥ f ∥ E (\sum_{j = 1}^{N_{n}} (p_{N_{n}, j}^{2} + q_{N_{n}, j})) .

The proof is complete. □

Corollary 3.2 According to Theorem 3.2, let

r \in {0, 1, \dots, n}

, we have

| P (S_{N_{n}} = r) - P (Z_{λ_{N_{n}}} = r) | \leq 2 E (\sum_{j = 1}^{N_{n}} (p_{N_{n}, j}^{2} + q_{N_{n}, j})) .

Theorem 3.3 Let

{X_{k, j}}

(

k = 1, 2, \dots

;

j = 1, 2, \dots

) be a double array of independent integer-valued random variables with probabilities

P (X_{k, j} = 1) = p_{k, j}

,

P (X_{k, j} = 0) = 1 - p_{k, j} - q_{k, j}

,

p_{n, k} \in (0, 1)

;

k = 1, 2, \dots

;

j = 1, 2, \dots

. Assume that for every

k = 1, 2, \dots

the random variables

X_{k, 1}, X_{k, 2}, \dots

, are independent, and for every

j = 1, 2, \dots

the random variables

X_{1, j}, X_{2, j}, \dots

are independent. Set

S_{n m} = \sum_{k = 1}^{n} \sum_{j = 1}^{m} X_{k, j}

. Let us denote by

Z_{δ_{n, m}}

the Poisson random variable with mean

δ_{n, m} = \sum_{k = 1}^{n} \sum_{j = 1}^{m} p_{k, j}

. Then, for all

f \in K

,

d_{T R} (S_{n m}, Z_{δ_{n, m}}, f) \leq 2 ∥ f ∥ \sum_{k = 1}^{n} \sum_{j = 1}^{m} (p_{k, j}^{2} + q_{k, j}) .

Proof Applying the inequality in (8), we have

\begin{array}{rcl} d_{T R} (S_{n m}, Z_{δ_{n m}}, f) & \leq & \sum_{k = 1}^{n} d_{T R} (S_{k m}, Z_{μ_{k, m}}, f) \\ \leq & \sum_{k = 1}^{n} \sum_{j = 1}^{m} d_{T R} (S_{k, j}, Z_{λ_{k, j}}, f) . \end{array}

According to Theorem 3.1, for all functions

f \in K

, and for all

x \in Z_{+}

, we conclude that

d_{T R} (S_{k, j}, Z_{λ_{k, j}}, f) \leq 2 ∥ f ∥ (p_{k, j}^{2} + q_{k, j}) .

Therefore,

d_{T R} (S_{n m}, Z_{δ_{n m}}, f) \leq 2 ∥ f ∥ \sum_{k = 1}^{n} \sum_{j = 1}^{m} (p_{k, j}^{2} + q_{k, j}) .

This completes the proof. □

Theorem 3.4 Let

{X_{k, j}, k = 1, 2, \dots; j = 1, 2, \dots}

be a double array of independent integer-valued random variables with

P (X_{k, j} = 1) = p_{k, j}

;

P (X_{k, j} = 0) = 1 - p_{k, j} - q_{k, j}

;

p_{k, j}, q_{k, j} \in (0, 1)

;

p_{k, j} + q_{k, j} \in (0, 1)

;

k = 1, 2, \dots

;

n = 1, 2, \dots

. Assume that for every

k = 1, 2, \dots

the random variables

X_{k, 1}, X_{k, 2}, \dots

, are independent, and for every

j = 1, 2, \dots

the random variables

X_{1, j}, X_{2, j}, \dots

are independent. Set

S_{n m} = \sum_{k = 1}^{n} \sum_{j = 1}^{m} X_{k, j}

. Suppose that

N_{n}

,

M_{m}

are non-negative integer-valued random variables independent of all

X_{n, m}

,

n \geq 1

;

m \geq 1

. Let us denote by

Z_{δ_{N_{n} M_{m}}}

the Poisson random variable with mean

δ_{N_{n} M_{m}} = E (S_{N_{n} M_{m}}) = \sum_{k = 1}^{N_{n}} \sum_{j = 1}^{M_{m}} p_{k, j}

. Then, for all functions

f \in K

,

d_{T R} (S_{N_{n} M_{m}}, Z_{δ_{N_{n} M_{m}}}, f) \leq 2 ∥ f ∥ E (\sum_{k = 1}^{N_{n}} \sum_{j = 1}^{M_{n}} (p_{k, j}^{2} + q_{k, j})) .

Proof According to Definition 2.1, we have

\begin{array}{rcl} (A_{S_{N_{n} M_{m}}} f) (x) & : = & E (f (S_{N_{n} M_{m}} + x)) \\ = & \sum_{n = 1}^{\infty} P (N_{n} = n) \sum_{m = 1}^{\infty} P (M_{n} = m) (A_{S_{n m}} f) (x) \end{array}

and

\begin{array}{rcl} (A_{Z_{δ_{N_{n} M_{m}}}} f) (x) & : = & E (f (Z_{δ_{N_{n} M_{m}}} + x)) \\ = & \sum_{n = 1}^{\infty} P (N_{n} = n) \sum_{m = 1}^{\infty} P (M_{n} = m) (A_{Z_{δ_{n m}}} f) (x) . \end{array}

Therefore, for all functions

f \in K

, and for all

x \in Z_{+}

, we have

\begin{matrix} ∥ A_{S_{N_{n} M_{m}}} (f) - A_{Z_{δ_{N_{n} M_{m}}}} (f) ∥ \\ \leq \sum_{n = 1}^{\infty} P (N_{n} = n) \sum_{m = 1}^{\infty} P (M_{n} = m) ∥ A_{S_{n m}} (f) - A_{Z_{δ_{n, m}}} (f) ∥ \\ \leq 2 ∥ f ∥ \sum_{n = 1}^{\infty} P (N_{n} = n) \sum_{m = 1}^{\infty} P (M_{n} = m) (\sum_{k = 1}^{n} \sum_{j = 1}^{m} (p_{k, j}^{2} + q_{k, j})) \\ = 2 ∥ f ∥ \sum_{n = 1}^{\infty} P (N_{n} = n) E (\sum_{k = 1}^{n} \sum_{j = 1}^{M_{m}} (p_{k, j}^{2} + q_{k, j})) \\ = 2 ∥ f ∥ E (\sum_{k = 1}^{N_{n}} \sum_{j = 1}^{M_{m}} (p_{k, j}^{2} + q_{k, j})) . \end{matrix}

Thus,

d_{T R} (S_{N_{n} M_{m}}, Z_{δ_{N_{n}, M_{m}}}, f) \leq 2 ∥ f ∥ E (\sum_{k = 1}^{N_{n}} \sum_{j = 1}^{M_{n}} (p_{k, j}^{2} + q_{k, j})) .

The proof is straightforward. □

Remark 3.2 In the case of all probabilities $q_{n, j} = 0$ , $j = 1, 2, \dots, n$ ; $n = 1, 2, \dots$ the partial sum $S_{n} = \sum_{j = 1}^{n} X_{n, j}$ will become a Poisson-binomial random variable, and one concludes that the results of Theorems 3.1, 3.2, 3.3, and 3.4 are extensions of results in [12] (see [12] for more details).

We conclude this paper with the following comments. The Trotter-Renyi distance method is based on the Trotter-Renyi operator and it has a big application in the Poisson approximation. Using this method it is possible to establish some bounds in the Poisson approximation for sums (or random sums) of independent integer-valued random vectors.

Declarations

Acknowledgements

The authors wish to express their gratitude to the referees for valuable remarks and comments, improving the previous version of this paper. The research was supported by the Vietnam National Foundation for Science and Technology Development (NAFOSTED, Vietnam) under grant 101.01-2010.02.

Authors’ Affiliations

(1)

University of Finance and Marketing, Ho Chi Minh City

References

Le Cam L: An approximation theorem for the Poisson binomial distribution. Pac. J. Math. 1960,10(4):1181–1197. 10.2140/pjm.1960.10.1181MathSciNetView ArticleMATHGoogle Scholar
Barbour AD, Holst L, Janson S: Poisson Approximation. Clarendon, Oxford; 1992.MATHGoogle Scholar
Chen LHY, Leung D: An Introduction to Stein’s Method. Singapore University Press, Singapore; 2004.Google Scholar
Neammanee KA: Nonuniform bound for the approximation of Poisson binomial by Poisson distribution. Int. J. Math. Math. Sci. 2003, 48: 3041–3046.MathSciNetView ArticleMATHGoogle Scholar
Steele JM: Le Cam’s inequality and Poisson approximations. Am. Math. Mon. 1994,101(1):48–50. 10.2307/2325124MathSciNetView ArticleMATHGoogle Scholar
Arratia R, Goldstein L, Gordon L: Poisson approximation and the Chen-Stein method. Stat. Sci. 1990, 5: 403–434.MathSciNetMATHGoogle Scholar
Chen LHY: On the convergence of Poisson binomial to Poisson distribution. Ann. Probab. 1974,2(1):178–180. 10.1214/aop/1176996766View ArticleMATHGoogle Scholar
Deheuvels P, Karr A, Pfeifer D, Serfling R: Poisson approximations in selected metrics by coupling and semigroup methods with applications. J. Stat. Plan. Inference 1988, 20: 1–22. 10.1016/0378-3758(88)90080-8MathSciNetView ArticleMATHGoogle Scholar
Teerapabolarn K, Wongkasem P: Poisson approximation for independent geometric random variables. Int. Math. Forum 2007, 2: 3211–3218.MathSciNetMATHGoogle Scholar
Teerapabolarn K: A note on Poisson approximation for independent geometric random variables. Int. Math. Forum 2009, 4: 531–535.MathSciNetMATHGoogle Scholar
Teerapabolarn K: A pointwise approximation for independent geometric random variables. Int. J. Pure Appl. Math. 2012, 76: 727–732.Google Scholar
Hung TL, Thao VT: Bounds for the approximation of Poisson-binomial distribution by Poisson distribution. J. Inequal. Appl. 2013., 2013: Article ID 30Google Scholar
Trotter HF: An elementary proof of the central limit theorem. Arch. Math. (Basel) 1959, 10: 226–234. 10.1007/BF01240790MathSciNetView ArticleMATHGoogle Scholar
Renyi A: Probability Theory. North-Holland, Amsterdam; 1970.MATHGoogle Scholar
Butzer PL, Hahn L, Westphal U: On the rate of approximation in the central limit theorem. J. Approx. Theory 1975, 13: 327–340. 10.1016/0021-9045(75)90042-8MathSciNetView ArticleMATHGoogle Scholar
Rychlick R, Szynal D: On the rate of convergence in the central limit theorem. 5. In Probability Theory. Banach Center Publications, Warsaw; 1979:221–229.Google Scholar
Cioczek R, Szynal D: On the convergence rate in terms of the Trotter operator in the central limit theorem without moment conditions. Bull. Pol. Acad. Sci., Math. 1987,35(9–10):617–627.MathSciNetMATHGoogle Scholar
Kirschfink H: The generalized Trotter operator and weak convergence of dependent random variables in different probability metrics. Results Math. 1989, 15: 294–323. 10.1007/BF03322619MathSciNetView ArticleMATHGoogle Scholar
Hung TL: On a probability metric based on Trotter operator. Vietnam J. Math. 2007,35(1):22–33.MathSciNetGoogle Scholar
Hung TL: Estimations of the Trotter’s distance of two weighted random sums of d -dimensional independent random variables. Int. Math. Forum 2009, 4: 1079–1089.MathSciNetMATHGoogle Scholar
Hung TL, Thanh TT: On the rate of convergence in limit theorems for random sums via Trotter-distance. J. Inequal. Appl. 2013., 2013: Article ID 404Google Scholar
Zolotarev VM: Probability metrics. Theory Probab. Appl. 1983, 28: 278–302.View ArticleMATHGoogle Scholar

Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.