The max-plus algebra of exponent matrices of tiled orders

Publication date 4 September 2017

Abstract: An exponent matrix is an

n i m e s n

matrix

A = (a_{i j})

over

{m a t h b b N}^{0}

satisfying (1)

a_{i i} = 0

for all

i = 1, l d o t s, n

and (2)

a_{i j} + a_{j k} g e q a_{i k}

for all pairwise distinct

i, j, k i n 1, d o t s, n

. In the present paper we study the set

{m a t h c a l E}_{n}

of all non-negative

n i m e s n

exponent matrices as an algebra with the operations

o p l u s

of component-wise maximum and

o d o t

of component-wise addition. We provide a basis of the algebra

({m a t h c a l E}_{n}, o p l u s, o d o t, 0)

and give a row and a column decompositions of a matrix

A i n {m a t h c a l E}_{n}

with respect to this basis. This structure result determines all

n i m e s n

tiled orders over a fixed discrete valuation ring. We also study automorphisms of

{m a t h c a l E}_{n}

with respect to each of the operations

o p l u s

and

o d o t

and prove that

m A u t (m a t h c a l E_{n},, o d o t) = m A u t (m a t h c a l E_{n},, o p l u s) = m A u t (m a t h c a l E_{n},, o d o t, o p l u s, 0) s i m e q {m a t h c a l S}_{n} i m e s C_{2},

n > 2.

Recommendations

Cites work

Cited in

(3)

This page was built for publication: The max-plus algebra of exponent matrices of tiled orders