Semigroup identities of supertropical matrices

Z. Izhakian; G. Merlet

Semigroup identities of supertropical matrices

Research output: Working paper

2 Downloads (Pure)

Abstract

We prove that, for any $n$, the monoid of all $n \times n$ supertropical matrices extending tropical matrices satisfies nontrivial semigroup identities. These identities are carried over to walks on labeled-weighted digraphs with double arcs.

Original language	English
Publisher	ArXiv
Number of pages	6
Publication status	Submitted - 13 Nov 2019

Fingerprint

Keywords

Tropical (max-plus) matrices
supertropical matrices
idempotent semirings
semigroup identities
semigroup representations
weighted diagraphs

Cite this

Izhakian, Z., & Merlet, G. (2019). Semigroup identities of supertropical matrices. ArXiv. https://arxiv.org/abs/1911.05654

@techreport{342b1cbab048400294098c2e411f9d8c,

title = "Semigroup identities of supertropical matrices",

abstract = "We prove that, for any $n$, the monoid of all $n \times n$ supertropical matrices extending tropical matrices satisfies nontrivial semigroup identities. These identities are carried over to walks on labeled-weighted digraphs with double arcs. ",

keywords = "Tropical (max-plus) matrices, supertropical matrices, idempotent semirings, semigroup identities, semigroup representations, weighted diagraphs",

author = "Z. Izhakian and G. Merlet",

note = "The writing of this paper was completed under the auspices of the Resarch in Pairs program of the Mathematisches Forschungsinstitut Oberwolfach, Germany. The authors thank MFO for the excellent working environment. ",

year = "2019",

month = nov,

day = "13",

language = "English",

publisher = "ArXiv",

type = "WorkingPaper",

institution = "ArXiv",

}

TY - UNPB

T1 - Semigroup identities of supertropical matrices

AU - Izhakian, Z.

AU - Merlet, G.

N1 - The writing of this paper was completed under the auspices of the Resarch in Pairs program of the Mathematisches Forschungsinstitut Oberwolfach, Germany. The authors thank MFO for the excellent working environment.

PY - 2019/11/13

Y1 - 2019/11/13

N2 - We prove that, for any $n$, the monoid of all $n \times n$ supertropical matrices extending tropical matrices satisfies nontrivial semigroup identities. These identities are carried over to walks on labeled-weighted digraphs with double arcs.

AB - We prove that, for any $n$, the monoid of all $n \times n$ supertropical matrices extending tropical matrices satisfies nontrivial semigroup identities. These identities are carried over to walks on labeled-weighted digraphs with double arcs.

KW - Tropical (max-plus) matrices

KW - supertropical matrices

KW - idempotent semirings

KW - semigroup identities

KW - semigroup representations

KW - weighted diagraphs

M3 - Working paper

BT - Semigroup identities of supertropical matrices

PB - ArXiv

ER -

Access to Document

Izhakian_SemigroupIdentitiesofSupertropicalMatrices_PRESubmitted manuscript, 177 KBLicence: Unspecified

https://arxiv.org/abs/1911.05654Licence: Unspecified