Semigroup identities in the monoid of triangular tropical matrices

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

We show that the submonoid of all n×n triangular tropical matrices satisfies a nontrivial semigroup identity and provide a generic construction for classes of such identities. The utilization of the Fibonacci number formula gives us an upper bound on the length of these 2-variable semigroup identities.
Original languageEnglish
Pages (from-to)145-161
Number of pages17
JournalSemigroup Forum
Volume88
Issue number1
Early online date22 Jun 2013
DOIs
Publication statusPublished - Feb 2014

Fingerprint

Monoid
Triangular
Semigroup
Lame number
Upper bound

Keywords

  • Tropical (max-plus) matrix algebra
  • Idempotent semirings
  • Semigroup identities
  • Semigroup varieties
  • Monoid representations

Cite this

Semigroup identities in the monoid of triangular tropical matrices. / Izhakian, Zur.

In: Semigroup Forum, Vol. 88, No. 1, 02.2014, p. 145-161.

Research output: Contribution to journalArticle

@article{026150634c5d48e18d1c5ffbac4d6f3e,
title = "Semigroup identities in the monoid of triangular tropical matrices",
abstract = "We show that the submonoid of all n×n triangular tropical matrices satisfies a nontrivial semigroup identity and provide a generic construction for classes of such identities. The utilization of the Fibonacci number formula gives us an upper bound on the length of these 2-variable semigroup identities.",
keywords = "Tropical (max-plus) matrix algebra, Idempotent semirings, Semigroup identities, Semigroup varieties, Monoid representations",
author = "Zur Izhakian",
note = "The author thanks Glenn Merlet for the useful conversation in CIRM, Luminy, September 2011. The author would like to thank the referee for many valuable comments and helpful suggestions.",
year = "2014",
month = "2",
doi = "10.1007/s00233-013-9507-6",
language = "English",
volume = "88",
pages = "145--161",
journal = "Semigroup Forum",
issn = "0037-1912",
publisher = "Springer New York",
number = "1",

}

TY - JOUR

T1 - Semigroup identities in the monoid of triangular tropical matrices

AU - Izhakian, Zur

N1 - The author thanks Glenn Merlet for the useful conversation in CIRM, Luminy, September 2011. The author would like to thank the referee for many valuable comments and helpful suggestions.

PY - 2014/2

Y1 - 2014/2

N2 - We show that the submonoid of all n×n triangular tropical matrices satisfies a nontrivial semigroup identity and provide a generic construction for classes of such identities. The utilization of the Fibonacci number formula gives us an upper bound on the length of these 2-variable semigroup identities.

AB - We show that the submonoid of all n×n triangular tropical matrices satisfies a nontrivial semigroup identity and provide a generic construction for classes of such identities. The utilization of the Fibonacci number formula gives us an upper bound on the length of these 2-variable semigroup identities.

KW - Tropical (max-plus) matrix algebra

KW - Idempotent semirings

KW - Semigroup identities

KW - Semigroup varieties

KW - Monoid representations

U2 - 10.1007/s00233-013-9507-6

DO - 10.1007/s00233-013-9507-6

M3 - Article

VL - 88

SP - 145

EP - 161

JO - Semigroup Forum

JF - Semigroup Forum

SN - 0037-1912

IS - 1

ER -