1 Introduction

Let { X n , j ,j=1,2,,n;n=1,2,} 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 (0,1); p n , j + q n , j (0,1); j=1,2,,n; n=1,2, . Set S n = j = 1 n X n , j and λ n =E( S n )= j = 1 n p n , j . Suppose that lim n λ n =λ (0<λ<+). 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,,n; n=1,2,), the partial sum S n is said to be a Poisson-binomial random variable, and the probability distributions of S n , n=1,2, , are usually approximated by the distribution of Z λ . Specially, under the assumptions that lim n max 1 j n p n , j =0, the well-known Poisson approximation theorem states that

S n d Z λ as n.
(1)

Here, and from now on, the notation d 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

k = 0 |P( S n =k)P( Z λ =k)|2 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 λ ) j = 1 n p n , j 2 ,
(3)

where for the distributions P and Q on Z + ={0,1,2,}, the total variation distance between P and Q will be defined as follows:

d T V (P,Q):= 1 2 x Z + |P(x)Q(x)|.
(4)

(For other surveys, see [14], 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 [111], 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 [1220], and [21].

The results obtained in this paper are extensions of known results in [1, 5, 911], 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 [1315, 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 ) ) = k = 0 f(x+k)P(X=k),fK,x 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,}. The norm of the function fK is defined by f= sup x 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, 1719], 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,gK and for αR:

  1. 1.

    A X (f+g)= A X (f)+ A X (g).

  2. 2.

    A X (αf)=α A X (f).

  3. 3.

    A X (f)f.

  4. 4.

    A X (f)+ A Y (f) A X (f)+ A Y (f).

  5. 5.

    Suppose that A X , A Y are operators associated with two independent random variables X and Y. Then, for all fK,

    A X + Y (f)= A X A Y (f)= A Y A X (f).

In fact, for all x Z +

A X + Y f ( x ) = l = 0 f ( x + l ) P ( X + Y = l ) = r , k = 0 f ( x + k + r ) P ( Y = k ) P ( X = r ) = A X ( A Y f ( x ) ) = A X A Y f ( x ) .
  1. 6.

    Suppose that A X 1 , A X 2 ,, A X n are the operators associated with the independent random variables X 1 , X 2 ,, X n . Then, for all fK, A S n (f)= A X 1 A X 2 A X n (f) is the operator associated with the partial sum S n = X 1 + X 2 ++ X n .

  2. 7.

    Suppose that A X 1 , A X 2 ,, A X n and A Y 1 , A Y 2 ,, A Y n are operators associated with independent random variables X 1 , X 2 ,, X n and Y 1 , Y 2 ,, Y n . Moreover, assume that all X i and Y j are independent for i,j=1,2,,n. Then, for every fK,

    A k = 1 n X k ( f ) A k = 1 n Y k ( f ) k = 1 n A X k ( f ) A Y k ( f ) .
    (6)

Clearly,

A X 1 A X 2 A X n A Y 1 A Y 2 A Y n = k = 1 n A X 1 A X 2 A X k 1 ( A X k A Y k ) A Y k + 1 A Y n .

Accordingly,

A k = 1 n X k ( f ) A k = 1 n Y k ( f ) k = 1 n A X 1 A X k 1 ( A X k A Y k ) A Y k + 1 A Y n ( f ) k = 1 n A Y k + 1 A Y n ( A X k A Y k ) ( f ) k = 1 n A X k ( f ) A Y k ( f ) .
  1. 8.

    A X n (f) A Y n (f)n A X (f) A Y (f).

Lemma 2.1 The equation A X f(x)= A Y f(x) for fK, x Z + shows that X and Y are identically distributed random variables.

Let A X 1 , A X 2 ,, A X n , be a sequence of Trotter-Renyi’s operators associated with the independent discrete random variables X 1 , X 2 ,, X n , , 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 ,, X n , to converge in distribution to a random variable X is that

lim n A X n ( f ) A X ( f ) =0,for all fK.

Proof Since lim n A X n (f) A X (f)=0, for all fK, we conclude that

lim n | k = 0 f(x+k) ( P ( X n = k ) P ( X = k ) ) |=0,for all fK and for all x Z + .

Taking

f(x)={ 1 , if  0 x t , 0 , if  x > t ,

then we recover

lim n | k = 0 t ( P ( X n = k ) P ( X = k ) ) |=0.

It follows that P( X n t)P(Xt)0 as n+. We infer that X n d X as n+. □

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:ΩR.

Definition 2.2 A functional d(X,Y):Z(Ω,A)×Z(Ω,A)[0,) is said to be a probability metric in Z(Ω,A) if it possesses for the random variables X,Y,ZZ(Ω,A) the following properties (see [2, 22] and [18] for more details):

  1. 1.

    P(X=Y)=1d(X,Y)=0;

  2. 2.

    d(X,Y)=d(Y,X);

  3. 3.

    d(X,Y)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 fK is defined by

d T R (X,Y;f):= A X f A Y f= sup x Z + |Ef(X+x)Ef(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. 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:

  2. (a)

    For every fK, the distance d T R (X,Y;f)=0 if P(X=Y)=1.

  3. (b)

    d T R (X,Y;f)= d T R (Y,X;f) for every fK.

  4. (c)

    d T R (X,Y;f) d T R (X,Z;f)+ d T R (Z,Y;f) for every fK.

  1. 2.

    If d T R (X,Y;f)=0 for every fK, then F X F Y .

  2. 3.

    Let { X n ,n1} be a sequence of random variables and let X be a random variable. The condition

    lim n + d T R ( X n ,X;f)=0,for all fK,

implies that X n d X as n.

  1. 4.

    Suppose that X 1 , X 2 ,, X n ; Y 1 , Y 2 ,, Y n are independent random variables (in each group). Then, for every fK,

    d T R ( j = 1 n X j , j = 1 n Y j ; f ) 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 ( j = 1 n X j , j = 1 n Y j ; f ) n d T R ( X 1 , Y 1 ;f).
  1. 5.

    Suppose that X 1 , X 2 ,, X n ; Y 1 , Y 2 ,, Y n are independent random variables (in each group). Let { N n ,n1} be a sequence of positive integer-valued random variables that are independent of X 1 , X 2 ,, X n and Y 1 , Y 2 ,, Y n . Then, for every fK,

    d T R ( j = 1 N n X j , j = 1 N n Y j ; f ) k = 1 P( N n =k) j = 1 k d T R ( X j , Y j ;f).
    (9)
  2. 6.

    Suppose that X 1 , X 2 ,, X n ; Y 1 , Y 2 ,, Y n are independent identically distributed random variables (in each group). Let { N n ,n1} be a sequence of positive integer-valued random variables that are independent of X 1 , X 2 ,, X n and Y 1 , Y 2 ,, Y n . Moreover, suppose that E( N n )<+, n1. Then, for every fK, we have

    d T R ( j = 1 N n X j , j = 1 N n Y j ; f ) E( N n ) 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 Z + , namely

f(x)= χ A (x)={ 1 , if  x A , 0 , if  x A .

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 Z + |P(XA)P(YA)|= 1 2 k Z + |P(X=k)P(Y=k)|.

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

3 Main results

Let { A X n , j ,j=1,2,,n;n=1,2,} be a sequence of operators associated with the integer-valued random variables X n , j , j=1,2,,n; n=1,2, , and let { A Z p n , j ,j=1,2,,n;n=1,2,} be a sequence of operators associated with the Poisson random variables with parameters p n , j , j=1,2,,n; n=1,2, . Since Z λ n is a Poisson random variable with positive parameter λ n = j = 1 n p n , j , we can write Z λ n = d j = 1 n Z p n , j , where Z p n , 1 , Z p n , 2 ,, Z p n , n are independent Poisson random variables with positive parameters p n , 1 , p n , 2 ,, p n , n , and the notation = d denotes coincidence of distributions.

Theorem 3.1 Let { X n , j ,j=1,2,,n;n=1,2,} 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 (0,1); p n , j + q n , j (0,1); j=1,2,,n; n=1,2, . Let us write S n = j = 1 n X n , j and λ n = j = 1 n p n , j . We will denote by Z λ n the Poisson random variable with parameter λ n . Then, for all functions fK,

d T R ( S n , Z λ n ;f)2f j = 1 n ( p n , j 2 + q n , j ) .

Proof Applying (8), we have

d T R ( S n , Z λ n ,f) j = 1 n d T R ( X n , j , Z p n , j ;f)= k = 1 n A X n , j ( f ) A Z p n , j ( f ) .

Moreover, for all fK, for all x Z + and r{0,1,,n} we conclude that

A X n j f ( x ) A Z p n , j f ( x ) = r = 0 f ( x + r ) ( P ( X n j = r ) P ( Z λ p n , j = r ) ) = r = 0 f ( x + r ) ( P ( X n j = r ) 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 ) + r = 2 f ( x + r ) ( P ( X n , j = r ) e p n , j p n , j r r ! ) .

Therefore, for all functions fK, and for all x Z + , we have

| 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 ) + r = 2 f ( x + r ) ( P ( X n , j = r ) 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 ) | + | r = 2 f ( x + r ) ( P ( X n , j = r ) 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 ) | + | r = 2 f ( x + r ) P ( X n , j = r ) | + | r = 2 f ( x + r ) e p n , j p n , j r r ! | ( e p n , j + p n , j + q n , j 1 ) sup x Z + | f ( x ) | + ( p n , j p n , j e p n , j ) sup x Z + | f ( x ) | + sup x Z + | f ( x ) | | r = 2 P ( X n , k = r ) | + sup x Z + | f ( x ) | | r = 2 e p n , j p n , j r r ! | = sup x 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 ) 2 f ( p n , j 2 + q n , j ) .

One infers that

fK, A X n , j ( f ) A Z p n , j ( f ) 2f ( p n , j 2 + q n , j ) .

Therefore, applying (8), we can assert that

d T R ( S n , Z λ n ;f)2f 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{0,1,,n}, we have

|P( S n =r)P( Z λ n =r)|2 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:

( i ) lim n j = 1 n q n , j = 0 , ( ii ) lim n max 1 k n p n , j = 0 , ( iii ) lim n λ n = lim n j = 1 n p n , j = λ ( 0 < λ < + ) .

Then S n d Z λ as n.

Theorem 3.2 Let { X n , j ,j=1,2,,n;n=1,2,} 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 (0,1); p n , j + q n , j (0,1); j=1,2,,n; n=1,2, . Moreover, we suppose that N n , n=1,2, are positive integer-valued random variables, independent of all X n , j , j=1,2,,n; n=1,2, . Let us write S N n = j = 1 N n X n , j and λ N n = 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 fK,

d T R ( S N n , Z λ N n ;f)2fE ( j = 1 N n ( p N n , j 2 + q N n , j ) ) .

Proof According to Theorem 3.1 and (9), for all functions fK, and for all x Z + , we have

d T R ( S N n , Z λ N n ; f ) m = 1 P ( N n = m ) d T R ( S m , Z λ m ; f ) m = 1 P ( N n = m ) 2 f j = 1 m ( p N n , j 2 + q N n , j ) = 2 f m = 1 [ P ( N n = m ) j = 1 m ( p N n , j 2 + q N n , j ) ] = 2 f E ( j = 1 N n ( p N n , j 2 + q N n , j ) ) .

Therefore,

d T R ( S N n , Z λ N n ;f)2fE ( 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{0,1,,n}, we have

|P( S N n =r)P( Z λ N n =r)|2E ( j = 1 N n ( p N n , j 2 + q N n , j ) ) .

Theorem 3.3 Let { X k , j } (k=1,2, ; j=1,2,) 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 (0,1); k=1,2, ; j=1,2, . Assume that for every k=1,2, the random variables X k , 1 , X k , 2 , , are independent, and for every j=1,2, the random variables X 1 , j , X 2 , j , are independent. Set S n m = k = 1 n j = 1 m X k , j . Let us denote by Z δ n , m the Poisson random variable with mean δ n , m = k = 1 n j = 1 m p k , j . Then, for all fK,

d T R ( S n m , Z δ n , m ,f)2f k = 1 n j = 1 m ( p k , j 2 + q k , j ) .

Proof Applying the inequality in (8), we have

d T R ( S n m , Z δ n m , f ) k = 1 n d T R ( S k m , Z μ k , m , f ) k = 1 n j = 1 m d T R ( S k , j , Z λ k , j , f ) .

According to Theorem 3.1, for all functions fK, and for all x Z + , we conclude that

d T R ( S k , j , Z λ k , j ,f)2f ( p k , j 2 + q k , j ) .

Therefore,

d T R ( S n m , Z δ n m ,f)2f k = 1 n j = 1 m ( p k , j 2 + q k , j ) .

This completes the proof. □

Theorem 3.4 Let { X k , j ,k=1,2,;j=1,2,} 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 (0,1); p k , j + q k , j (0,1); k=1,2, ; n=1,2, . Assume that for every k=1,2, the random variables X k , 1 , X k , 2 , , are independent, and for every j=1,2, the random variables X 1 , j , X 2 , j , are independent. Set S n m = k = 1 n 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 , n1; m1. 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 )= k = 1 N n j = 1 M m p k , j . Then, for all functions fK,

d T R ( S N n M m , Z δ N n M m ,f)2fE ( k = 1 N n j = 1 M n ( p k , j 2 + q k , j ) ) .

Proof According to Definition 2.1, we have

( A S N n M m f ) ( x ) : = E ( f ( S N n M m + x ) ) = n = 1 P ( N n = n ) m = 1 P ( M n = m ) ( A S n m f ) ( x )

and

( A Z δ N n M m f ) ( x ) : = E ( f ( Z δ N n M m + x ) ) = n = 1 P ( N n = n ) m = 1 P ( M n = m ) ( A Z δ n m f ) ( x ) .

Therefore, for all functions fK, and for all x Z + , we have

A S N n M m ( f ) A Z δ N n M m ( f ) n = 1 P ( N n = n ) m = 1 P ( M n = m ) A S n m ( f ) A Z δ n , m ( f ) 2 f n = 1 P ( N n = n ) m = 1 P ( M n = m ) ( k = 1 n j = 1 m ( p k , j 2 + q k , j ) ) = 2 f n = 1 P ( N n = n ) E ( k = 1 n j = 1 M m ( p k , j 2 + q k , j ) ) = 2 f E ( k = 1 N n j = 1 M m ( p k , j 2 + q k , j ) ) .

Thus,

d T R ( S N n M m , Z δ N n , M m ,f)2fE ( k = 1 N n 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,,n; n=1,2, the partial sum S n = 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.