Maximal exponents of polyhedral cones. I

Abstract: Let

K

be a proper (i.e., closed, pointed, full convex) cone in

{B b b R}^{n}

. An

n i m e s n

matrix

A

is said to be

K

-primitive if there exists a positive integer

k

such that

A^{k} (K s e t m i n u s 0) s u b s e t e q

int

K

; the least such

k

is referred to as the exponent of

A

and is denoted by

g a m m a (A)

. For a polyhedral cone

K

, the maximum value of

g a m m a (A)

, taken over all

K

-primitive matrices

A

, is denoted by

g a m m a (K)

. It is proved that for any positive integers

m, n, 3 l e n l e m

, the maximum value of

g a m m a (K)

, as

K

runs through all

n

-dimensional polyhedral cones with

m

extreme rays, equals

(n - 1) (m - 1) + 1

when

m

is even or

m

and

n

are both odd, and is at least

(n - 1) (m - 1)

and at most

(n - 1) (m - 1) + 1

when

m

is odd and

n

is even. For the cases when

m = n, m = n + 1

or

n = 3

, the cones

K

and the corresponding

K

-primitive matrices

A

such that

g a m m a (K)

and

g a m m a (A)

attain the maximum value are identified up to respectively linear isomorphism and cone-equivalence modulo positive scalar multiplication.

Recommendations

Cites work

Cited in

(5)

This page was built for publication: Maximal exponents of polyhedral cones. I