Semigroup identities in the monoid of triangular tropical matrices

Zur Izhakian

Research output: Contribution to journal › Article

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 journal › Article

Izhakian, Z 2014, 'Semigroup identities in the monoid of triangular tropical matrices', Semigroup Forum, vol. 88, no. 1, pp. 145-161. https://doi.org/10.1007/s00233-013-9507-6
Izhakian Z. Semigroup identities in the monoid of triangular tropical matrices. Semigroup Forum. 2014 Feb;88(1):145-161. https://doi.org/10.1007/s00233-013-9507-6
Izhakian, Zur. / Semigroup identities in the monoid of triangular tropical matrices. In: Semigroup Forum. 2014 ; Vol. 88, No. 1. pp. 145-161.
@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 -

Access to Document