Semigroup identities in the monoid of triangular tropical matrices

Zur Izhakian

doi:10.1007/s00233-013-9507-6

Semigroup identities in the monoid of triangular tropical matrices

Zur Izhakian

Research output: Contribution to journal › Article › peer-review

19 Scopus citations

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 language	English
Pages (from-to)	145-161
Number of pages	17
Journal	Semigroup Forum
Volume	88
Issue number	1
DOIs	https://doi.org/10.1007/s00233-013-9507-6
State	Published - Feb 2014
Externally published	Yes

Keywords

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

Access to Document

10.1007/s00233-013-9507-6

Cite this

@article{fdb35b108c364c23a5149802c9af023a,

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 = "Idempotent semirings, Monoid representations, Semigroup identities, Semigroup varieties, Tropical (max-plus) matrix algebra",

author = "Zur Izhakian",

year = "2014",

month = feb,

doi = "10.1007/s00233-013-9507-6",

language = "אנגלית",

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

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 - Idempotent semirings

KW - Monoid representations

KW - Semigroup identities

KW - Semigroup varieties

KW - Tropical (max-plus) matrix algebra

UR - https://www.scopus.com/pages/publications/84893783507

U2 - 10.1007/s00233-013-9507-6

DO - 10.1007/s00233-013-9507-6

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84893783507

SN - 0037-1912

VL - 88

SP - 145

EP - 161

JO - Semigroup Forum

JF - Semigroup Forum

IS - 1

ER -

Semigroup identities in the monoid of triangular tropical matrices

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this