• Nie Znaleziono Wyników

STOCHASTIC VORTICES IN PERIODICALLY RECLASSIFIED POPULATIONS

N/A
N/A
Protected

Academic year: 2021

Share "STOCHASTIC VORTICES IN PERIODICALLY RECLASSIFIED POPULATIONS"

Copied!
19
0
0

Pełen tekst

(1)

STOCHASTIC VORTICES IN PERIODICALLY RECLASSIFIED POPULATIONS

Gracinda Rita Guerreiro and

Jo˜ ao Tiago Mexia

Department of Mathematics, FCT - New University of Lisbon Campus da Caparica, 2829–516 Caparica, Portugal

e-mail: grg@fct.unl.pt

Abstract

Our paper considers open populations with arrivals and departures whose elements are subject to periodic reclassifications. These popu- lations will be divided into a finite number of sub-populations.

Assuming that:

a) entries, reclassifications and departures occur at the beginning of the time units;

b) elements are reallocated at equally spaced times;

c) numbers of new elements entering at the beginning of the time units are realizations of independent Poisson distributed random variables;

we use Markov chains to obtain limit results for the relative sizes of the sub-populations corresponding to the states of the chain. Namely we will obtain conditions for stability of the relative sizes for transient and recurrent states as well as for all states. The existence of such stability corresponds to the existence of a stochastic structure based either on the transient or on the recurrent states or even on all states.

We call these structures stochastic vortices because the structure is maintained despite entrances, departures and reallocations.

Keywords: Markov chains, stochastic vortices.

2000 Mathematics Subject Classification: 60J10.

(2)

1. Introduction

Let us consider an open population divided into sub-populations. These populations play a relevant part in many problems. For instance, we may consider the drivers which are clients of an insurance company. According to their records they are placed in one of the Bonus-Malus classes. A similar example is given by the clients of a bank each of which is placed in a Credit- Rating level. The list of examples can, very easily, be extended.

It is easily seen that to manage these populations it is very important to have information about the relative sizes of the sub-populations.

We obtain limit results for these relative sizes assuming that:

a) entries, reallocations and departures occur at equally spaced times;

b) probabilities of reallocation of the population elements are stable;

c) numbers of entries are given by independent Poisson distributed random variables, for populations with a finite number of sub-populations.

Our treatment will be based on finite, discrete parameter, homogeneous Markov chains. We consider the possibility of more than one recurrent class.

The stability of relative sizes of sub-populations, despite entrances, de- partures and reallocations, shows the existence of a structure. We call these structures stochastic vortices.

An interesting problem occurs, when for the one step transition matrix of a recurrent class, we have more than one module 1 eigenvalues. Then, from the Frobenius theorem, it may be shown that there is a limit cycle for the transition probabilities between states in that class. Nevertheless, under general conditions the relative sizes of the corresponding sub-populations will be stable.

2. Population structure Our study will consider populations:

• divided into k sub-populations, corresponding to k Markov chain states,

grouped into w communication classes;

(3)

• k d + transient states grouped into d transient classes, each one with k j , j = 1, . . . , d, states;

• k − k d + recurrent states grouped into r recurrent classes, with k d+j , j = 1, . . . , r, states. Note that d + r = w;

• we order the classes in such a way that each one can only be accessed from classes with lower or equal indexes;

According to this, the one step transition matrix of the Markov chain underlying the population will be

(1) P =

P 1 ,1 . . . P 1,d P 1,d+1 . . . P 1 ,w

.. . . .. .. . .. . . .. .. .

P d,1 . . . P d,d P d,d+1 . . . P d,w P d+1,1 . . . P d+1,d P d+1,d+1 . . . P d+1,w

.. . . .. .. . .. . . .. .. .

P w,1 . . . P w,d P w,d+1 . . . P w,w

with P i,j the k i × k j sub-matrix of the transition probabilities between the states of the transient classes with index i , i = 1, . . . , d [recurrent class with index i − d , i = d + 1, . . . , w] and the states of the transient classes with index j , j = 1, . . . , d [recurrent class with index j − d , j = d + 1, . . . , w].

It is easily seen that

(2)

( P l,h = 0 , l > h,

P l,h = 0 , h 6= l , l = d + 1, . . . , w,

so the one step transition matrix can be written as

(4)

(3) P =

P 1,1 . . . P 1 ,d P 1 ,d+1 . . . P 1,w

.. . . .. .. . .. . . .. .. .

O . . . P d,d P d,d+1 . . . P d,w O . . . O P d+1,d+1 . . . O

.. . . .. .. . .. . . .. .. . O . . . O O . . . P w,w

 .

To lighten the writing, from now on we will put

(4) P =

" K U

O V

#

with

• K - the k + d × k d + transition matrix between transient states;

• U - the k + d × (k − k + d ) transition matrix between the transient and the recurrent states;

• O - the (k − k d + ) × k + d null matrix;

• V - the (k − k d + ) × (k − k d + ) transition matrix between the recurrent states.

Lemma 1. The n-th step transition matrix will be

(5) P n =

"

K n U n

O V n

#

with

(6) U n = U n−1 · V + U · K n−1 , n ∈ N \ {1}.

(5)

P roof. Since the Markov chain is homogeneous we will have P (n) = P n and the thesis is easily established through mathematical induction.

3. Limits and limit cycles

Let us assume that P is a k × k diagonilizable matrix, i.e., there exists a basis of eigenvectors of the matrix P .

With S(P ) the sprectrum of the matrix P , we know that

(7) S(P ) =

w

[

l=1

S(P l,l ),

so the eigenvalues of P l,l ; l = 1, . . . , w, will also be eigenvalues of P . Under very general conditions, see Schott [6], we will have:

P =

k

X

j=1

η j α j β j T , (8)

where η j

h

α j ; β j T i

; j = 1, . . . , k, are the eigenvalues [left and right eigenvectors] of P .

Now, the n-step transition matrix P (n) will be, see also Schott [6], the n-th power of P and so,

P (n) = P n =

k

X

j=1

η j n α j β j T . (9)

For the sub-matrices P l,h , l = 1, . . . , w , h = 1, . . . , w, of the transition matrix P , considering k + i = P i

j=1 k j , we will have

P l,h =

k

h+

X

j=k

h−1+

+1

η j α j,l β j,h T , l = 1, . . . , w , h = 1, . . . , w,

(10)

(6)

as well as

P l,h (n) =

k

h+

X

j=k

h−1+

+1

η j n α j,l β j,h T , l ≤ h , h = 1, . . . , d.

(11)

From Parzen [4], we know that the transition probabilities between the transient states tend to zero, as n → +∞, so

(12) lim

n→+∞ p l,h (n) = 0 , l = 1, . . . , d , h = 1, . . . , d,

and so, from (11) and (12), we can conclude that for the transient states we have |η j | < 1 , j = 1, . . . , k + d .

Besides this, in the recurrent classes we can have u d+1 , . . . , u w eigenval- ues with modulus 1, which according to (7), will also be eigenvalues of P . According to the Frobenius theorem (see Gantmacher [1]), these module 1 eigenvalues will be the roots of 1 with indexes u d+1 , . . . , u w . The remaining eigenvalues of the P d+1,d+1 , . . . , P w,w will have modules lesser than 1.

Let us give to eigenvalues with module 1 the indexes k + h−1 + 1, . . . , k + h−1 + u h , for h = d + 1, . . . , w.

Then, due to (9) we will have

n→+∞ lim P n

w

X

h=d+1

k

+h−1

+u

h

X

j=k

+h−1

+1

η j n α j β j T = 0, (13)

so we can concentrate our attention on the limits of P ∗ n , with

P ∗ =

w

X

h=d+1

k

+h−1

+u

h

X

j=k

h−1+

+1

η j α j β j T .

(14)

(7)

Let c be the least common multiple of the u d+1 , . . . , u w . Then

P ∗ c =

w

X

h=d+1

k

h−1+

+u

h

X

j=k

+h−1

+1

α j β j T (15)

and with s = 0, . . . , c − 1,

P cn+s = P ∗ s , n ∈ N 0 . (16)

Since P ∗ s , s = 0, . . . , c − 1 are distinct matrices we will have a limit cycle with period c, which, due to (13), implies that P n has also a limit cycle with period c.

If u d+1 = . . . = u w = 1, then c = 1 and the cycle degenerates on the

“constant” matrix P ∗ , and so,

n→+∞ lim P ∗ n = P ∗

(17)

which, due to (13), implies that

n→+∞ lim P n = P ∗ . (18)

4. Stochastic vortices 4.1. Model Presentation

In this section we will make several assumptions:

• The elements entering the population in each period of time will be independent and Poisson distributed with mean λ i , i ∈ N 0 , so being N i , i ∈ N 0 the number of elements entering the population in the i-th year, we will have

(19) N i ∼ P (λ i ) , i ∈ N 0 .

(8)

• Mean values λ i , i ∈ N 0 , will be given by

(20) λ i = a + b θ i , θ > 0 ; i ∈ N 0 .

Note that this is quite a general assumption. For instance, we can obtain λ i = bθ i if a = 0, which represents a population with a geometric growth as well as λ i = a(1 − e −δ i ), if b = −a and θ = e −δ , which represents a population with an asymptotic growth.

• New elements entering the population in the i-th period will be allocated to the different sub-populations according to the components of p i , i ∈ N 0 . We will also consider the sub-vector t i [r i ] of p i whose components are the probabilities for entering in transient [recurrent] states, thus

p T i = h t T i

r i T i

.

• The one-step transition matrix is given by (4) so the n-step transition matrix is given by (5).

4.2. Vortices based on the transient states

For vortices based on the transient states, we will only consider the K sub-matrix of (4) given by

(21) K =

k

+d

X

j=1

η j α j β j T ,

where the α j h β j T

i

, j = 1, . . . , k d + , are the left [right] eigenvectors of K.

We recall that the eigenvalues of K will be eigenvalues of P .

The elements which entered the population in the i-th time period will, after n periods, have the parameters

(22) p i T P n = 

t i T K n | t i T U n + r i T V n  for the Poisson distribution.

We can now establish

(9)

Proposition 1. After n reclassifications, the expected dimension of the different sub-populations is given by the components of the vector

(23) λ ++T n =

" n X

i=0

λ i t i T K n−i

n

X

i=0

λ i t i T U n−i +

n

X

i=0

λ i r i T V n−i

# .

P roof. Since the expected number of new elements entering the population in the i-th period is λ i , i ∈ N 0 , we will have:

• At the beginning of “period 0”, the expected number of elements in the different sub-populations will be the components of

λ ++ 0 T = λ 0 p 0 T .

• At the beginning of the next period we will expect λ 1 entrances, which will be allocated to the different states according to the components of λ 1 p 1 . The elements entered in the first period will be reallocated according to the components of λ 0 p 0 P . So, at the beginning of “period 1”, the vector of sub-populations parameters will be

λ ++T 1 = λ 1 p 1 T + λ 0 p 0 T P

=

1

X

i=0

λ i p i T P n−i ,

where P 0 is the identity matrix.

• Reasoning as before, at the beginning of “period 2”, we will have λ ++T 2 = λ 2 p 2 T + λ 1 p 1 T P + λ 0 p 0 T P 2

=

2

X

i=0

λ i p i T P n−i .

(10)

• Likewise, after n periods of time, the expected dimensions of the sub-populations states will be the components of

λ ++T n =

n

X

i=0

λ i p i T P n−i .

Remembering that

p T i = h t T i

r i T i

, we will get

λ ++ n T =

n

X

i=0

λ i h t i T

r i T i

"

K n−i U n−i

O V n−i

#

=

n

X

i=0

λ i

h

t i T K n−i

t i T U n−i + r i T V n−i

i

=

" n X

i=0

λ i t i T K n−i

n

X

i=0

λ i t i T U n−i +

n

X

i=0

λ i r i T V n−i

# .

So, after n periods, the parameters vector for the transient states will, with c i,j = t i T · α j , i ∈ N 0 , , j = 1, . . . , k + d , be given by

(24)

λ +T n =

n

X

i=0

λ i t T i K n−i =

n

X

i=0

λ i t T i

k

+d

X

j=1

η j n−i α j β j

=

k

+d

X

j=1 n

X

i=0

λ i c i,j η j n−i

! β j T .

Let us now establish

(11)

Lemma 2. If lim i→+∞ c i,j = c j , j = 1, . . . , k d + , then lim i→+∞ d i,j = c i,j − c j = 0, and we will have

(25) lim

n→+∞

n

X

i=0

λ i d i,j η j n−i

n

X

i=0

λ i η j n−i

= 0 , j = 1, . . . , k + d .

P roof. With fixed n, we have

n→+∞ lim

n

X

i=0

λ i d i,j η n−i j = lim

n→+∞ η n−n j

n

X

i=0

λ i d i,j η j n−i = 0

since that |η j | < 1 , j = 1, . . . , k d + .

To conclude the proof, we point out that, ∀ε > 0, there exists n such that, for i > n , |d i,j | < ε, since lim i→+∞ d i,j = 0.

Corollary 1. If lim i→+∞ d i,j = 0, then

n→+∞ lim

n

X

i=0

λ i c i,j η j n−i

c j

n

X

i=0

λ i η j n−i

= 1.

So, if lim i→+∞ d i,j = 0, j = 1, . . . , k + d we can replace c i,j by c j , j = 1, . . . , k d + , while obtaining the limits for the parameter and quotients.

Considering

u n,j =

n

X

i=0

λ i c j η n−i j ,

(12)

we then get

(26)

u n,j =

n

X

i=0

λ i c j η j n−i =

n

X

i=0

(a + bθ i ) c j η j n−i

= c j a

n

X

i=0

η j n−i + c j b η n j

n

X

i=0

 θ η j

 i

= c j a 1 − η j n+1 1 − η j

+ c j b 1 − 

θ η

j

 n+1

1 − η θ

j

= c j a 1 − η j n+1

1 − η j + c j b θ n+1 − η n+1 j

θ − η j , j = 1, . . . , k + d ,

so, if

• 0 < θ < 1 , lim

n→+∞ u n,j = c j a 1 − η j

, j = 1, . . . , k d + ;

• θ = 1 , lim

n→+∞ u n,j = c j (a + b)

1 − η j , j = 1, . . . , k + d ;

• θ > 1 , lim

n→+∞

u n,j

θ n+1 = 1 θ − η j

, j = 1, . . . , k + d . We point out that, if θ = η j 0 , then

n→+∞ lim η j 0 n

n

X

i=0

θ η 0 j

! i

= lim

n→+∞ n η j 0 n = 0.

We thus establish

Proposition 2. If lim

i→+∞ d i,j = 0 , j = 1, . . . , k d + , we have

(13)

• 0 < θ < 1 , lim

n→+∞ λ +T n =

k

X

j=1

c j a 1 − η j

β T j ;

• θ = 1 , lim

n→+∞ λ +T n =

k

X

j=1

c j (a + b) 1 − η j

β j T ;

• θ > 1 , lim

n→+∞

λ + n T θ n+1 =

k

X

j=1

c j b θ − η j

β T j .

So we will have finite limits for the parameters vector if 0 < θ ≤ 1. Moreover, if θ > 1, the parameters will grow to +∞ “proportionally” to θ n+1 .

In both cases, the limits

n→+∞ lim λ + n,i

λ + n,i

0

, i = 1, . . . , k d + , i 0 = 1, . . . , k d + , exist and are different from zero.

The λ + n,i and λ + n,i

0

measure the dimensions of the i and i 0 sub-populations, so the existence of the previous limit represents the stabilization of the relative dimension of the two sub-populations. This stabilization is the main characteristic of the stochastic vortices, so we have.

Proposition 3. If λ i = a + b θ i , where θ > 0 , i ∈ N 0 , and if lim i→+∞ d i,j

= 0, j = 1, . . . , k + d , there exists a vortice with support in the transient states of the Markov chain.

4.3. Other vortices

Let us now consider all states of the Markov chain, this is, besides sub-populations associated to the transient states, we will consider the ones associated to the recurrent states.

Note that if a recurrent state is isolated in it’s communication class the population associated to it acts as a “black hole”.

We then have

(27) P n =

n

X

j=1

η j n α j β j T

(14)

so, reasoning as before, we see that after n periods of time, the parameters vector is given by

(28) λ ++ n T =

n

X

i=0

λ i p i T P n−i =

k

X

j=1 n

X

i=0

λ i m i,j η n−i j

! β j T

with m i,j = p T i · α j , i ∈ N 0 , j = 1, . . . , k.

If lim i→+∞ m i,j − m j = 0 , j = 1, . . . , k, we can, as before, replace the m i,j , j = 1, . . . , k, by the m j , lightening the writing.

It will be useful to group the eigenvalues of P in three groups:

1. The first group will have the η j in which |η j | < 1. D 1 will be the set of these eigenvalues indexes. So, 1, . . . , k d + ∈ D 1 , but D 1 can contain other eigenvalues;

2. The second group will contain the roots of 1 different from 1. D 2 will be the corresponding set of indexes. Observe that D 2 can be empty;

3. Lastly, D 3 will be the set of indexes of eigenvalues equal to 1 so we have

#(D 3 ) = w −d, since we have an eigenvalue equal to 1 for each recurrent communication class.

Let us consider the case 0 < θ < 1. We then have

(29)

j ∈ D 1 : u n,j =

n

X

i=0

λ i m j η n−i j

=

n

X

i=0

a m j η j n−i +

n

X

i=0

b θ i m j η n−i j

= a m j

1 − η n+1 j 1 − η j

+ b m j

η n+1 j − θ n+1

η j − θ −−−−−→

n→+∞

a m j 1 − η j

;

(30)

j ∈ D 2 : u n,j =

n

X

i=0

λ i m j η n−i j

= a m j

1 − η n+1 j 1 − η j

+ b m j

η n+1 j − θ n+1

η j − θ ;

(15)

(31)

j ∈ D 3 : 1

n u n,j = 1 n

n

X

i=0

λ i m j η n−i j

= a m j + b n m j

1 − θ n+1

1 − θ −−−−−→

n→+∞ a m j . If j ∈ D 2 , we have,

(32) lim

n→+∞

n

X

i=0

λ i m j η n−i j − a m j

1 − η n+1 j

1 − η j + b m j

η n+1 j η j − θ

!

= 0.

Note that, with z the least common multiple of the root 1 indexes, we will have

a m j 1 − η lz+h j 1 − η j

+ b m j

η lz+h j

η j − θ = a m j

1 − η h j 1 − η j

+ b m j

η j h η j − θ , (33)

j ∈ D 2 , h = 0, . . . , z − 1,

and so, u n,j varies ciclically with period z.

So, the only

u n,j =

n

X

i=0

λ i m j η j n−i ,

which are divergent, are the ones corresponding to j ∈ D 3 . We have

(34) lim

n→+∞

1

n λ ++T n − X

j∈D

3

u n,j β j T = 0.

(16)

As the non-null components of β j , with j > k + d correspond to recurrent states we see that besides the vortices based on the transient states we also have a stochastic vortice based on the recurrent states.

We thus have

(35) lim

n→+∞

λ + n,i λ + n,i

0

= 0 , i ≤ k d + ≤ i 0

as well as

(36) lim

n→+∞

λ + n,i λ + n,i

0

= l i,i

0

> 0 , k d + ≤ i ≤ i 0 .

The vortices are clearly and easily distinguished since the limit parameters of the states in the first one are finite and for those in the second ones are infinite.

For the case θ = 1, we get very similar results, since that

(37)

j ∈ D 1 : u n,j = a m j n

X

i=0

η j n−i + b m j n

X

i=0

η j n−i

−−−−−→

n→+∞

(a + b) m j 1 − η j

,

j ∈ D 2 : u n,j = (a + b) m j

1 − η j n+1 1 − η j

(38) ,

j ∈ D 3 : 1

n u n,j = (a + b)m j . (39)

If j ∈ D 2 , u n,j exibits a cyclic behaviour.

So we establish

(17)

Proposition 4. When λ i = a + b θ i , with 0 < θ ≤ 1 and lim i→∞ m i,j − m j

= 0, j = 1, . . . , k, two vortices are established, one in the transient states and another one in the recurrent states with parameters that grow to infinity proportionally to the number of time periods.

When θ > 1, we have

(40)

j ∈ D 1 : u n,j

θ n+1 = a m j θ n+1

1 − η j n+1 1 − η j

+ b m j θ n+1

θ n+1 − η j n+1 θ − η j

−−−−−→

n→+∞

b m j θ − η j

,

(41)

j ∈ D 2 : u n,j

θ n+1 = a m j

θ n+1

1 − η j n+1

1 − η j + b m j

θ n+1

θ n+1 − η j n+1 θ − η j

−−−−−→

n→+∞

b m j θ − η j

,

(42)

j ∈ D 3 : u n,j

θ n+1 = n a m j θ n+1

b m j θ n+1

θ n+1 − 1 θ − 1

−−−−− →

n→+∞

b m j

θ − 1 so

(43) lim

n→+∞

λ ++T n θ n+1 = b

k

X

j=1

m j θ − η j

β j T

and then we get.

Proposition 5. When λ i = a+bθ i , with θ > 1 and lim

i→+∞ m i,j − m j = 0, j =

1, . . . , k, there is a stochastic vortice based on all states. The state parame-

ters grow to +∞ proportionally to θ n .

(18)

4.4. Validation

In this point we will assume that the expression for the intensity of new elements arrival is already adjusted and, so, we have

(44) λ ˜ i = ˜ a + ˜b ˜ θ i .

We can then use (24) and (28) to obtain adjusted parameters ˜ λ + n e ˜ λ ++ n . Let ~ N n = (N n,1 , . . . , N n,l ) be the vector of the number of elements in each of the vortices already considered and ˜ λ n =  ˜λ n,1 , . . . , ˜ λ n,l 

the vector of adjusted parameters.

When the vortice is established and the entrances expression is (44), then

X 2 =

l

X

i=1



N n,i − ˜ λ n,i  2

λ ˜ n,i is “almost” a χ 2 l .

In this way we can validate the existence of vortices within our population structure.

Acknowledgements

The authors gratefully ackowledge financial support from Funda¸c˜ao para a Ciˆencia e a Tecnologia (programme FEDER/POC 2010).

References

[1] F.R. Gantmacher, The Theory of Matrices, Vol. II, Chelsea, New York 1960.

[2] G. Guerreiro and J. Mexia, An Alternative Approach to Bonus Malus, Discussiones Mathematicae, Probability and Statistics 24 (2004), 197–213.

[3] M. Healy, Matrices for Statistics, Oxford Science Publications 1986.

[4] E. Parzen, Stochastic Processes, Holden Day, San Francisco 1962.

(19)

[5] T. Rolski, H. Schmidli, V. Schmidt and J. Teugels, Stochastic processes for insurance and finance, John Wiley & Sons 1999.

[6] J.R. Schott, Matrix Analysis for Statistics, New York, John Wiley and Sons, Inc., 1997.

Received 20 November 2007

Revised 10 April 2008

Cytaty

Powiązane dokumenty

The Lander Radioscience (LaRa) experiment on the ESA-Roscosmos ExoMars 2020 mission is designed to obtain coherent two-way Doppler measurements from the radio link between a lander

Central limit theorems for functionals of general state space Markov chains are of crucial importance in sensible implementation of Markov chain Monte Carlo algorithms as well as

Let (£у)уеГ be a non-empty family of countably hyperbarrelled spaces over the same scalar field. Subspaces of countable codimension. We give the proof for the

Turbin [6], who have given a very natural use of perturbed stochastic matrices for the solution of the renewal equation related to this problem.. The formulas ob- tained here cover

D i b l´ık, On existence and asymptotic behaviour of solutions of singular Cauchy problem for certain system of ordinary differential equations, Fasc. H a l e, Theory of

F. In the sub-Riemannian framework, we give geometric necessary and sufficient conditions for the existence of abnormal extremals of the Maximum Principle. We give relations

In this last section, in order to see how rough the estimates we obtained are, we present some theorems which are helpful in constructing semistable vector bundles on P n from

The controllability and reconstructability (global) of the system described by a digital N -D Roesser model are defined1. Then, necessary and sufficient conditions for