The Karpelevič region revisited

Abstract: We consider the Karpeleviv{c} region

T h e t a_{n} s u b s e t m a t h b b C

consisting of all eigenvalues of all stochastic matrices of order

n

. We provide an alternative characterisation of

T h e t a_{n}

that sharpens the original description given by Karpeleviv{c}. In particular, for each

h e t a i n [0, 2 p i),

we identify the point on the boundary of

T h e t a_{n}

with argument

h e t a .

We further prove that if

n i n m a t h b b N

with

n g e 2,

and

t i n T h e t a_{n},

then

t

is a subdominant eigenvalue of some stochastic matrix of order

n

.

Recommendations

Cites Work

Cited In (4)

This page was built for publication: The Karpelevič region revisited