Semigroup identities in the monoid of two-by-two tropical matrices

Zur Izhakian; Stuart W. Margolis

doi:10.1007/s00233-009-9203-8

Semigroup identities in the monoid of two-by-two tropical matrices

Zur Izhakian
, Stuart W. Margolis

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

33 ציטוטים ‏(Scopus)

תקציר

We show that the monoid of 2×2 tropical matrices is a regular semigroup satisfying the semigroup identity Studying reduced identities for subsemigroups of and introducing a faithful semigroup representation for the bicyclic monoid by 2×2 tropical matrices, we reprove Adjan's identity for the bicyclic monoid in a much simpler way.

שפה מקורית	אנגלית
עמודים (מ-עד)	191-218
מספר עמודים	28
כתב עת	Semigroup Forum
כרך	80
מספר גיליון	2
מזהי עצם דיגיטלי (DOIs)	https://doi.org/10.1007/s00233-009-9203-8
סטטוס פרסום	פורסם - 2010
פורסם באופן חיצוני	כן

גישה למסמך

10.1007/s00233-009-9203-8

קבצים וקישורים אחרים

Link to publication in Scopus

פורמט ציטוט ביבליוגרפי

@article{8b1f4c459f0d4cb29c48afb00ce7188d,

title = "Semigroup identities in the monoid of two-by-two tropical matrices",

abstract = "We show that the monoid of 2×2 tropical matrices is a regular semigroup satisfying the semigroup identity Studying reduced identities for subsemigroups of and introducing a faithful semigroup representation for the bicyclic monoid by 2×2 tropical matrices, we reprove Adjan's identity for the bicyclic monoid in a much simpler way.",

keywords = "Idempotent semiring, Monoid representation, Regular monoids, Semigroup identity, Tropical (max-plus) matrix algebra",

author = "Zur Izhakian and Margolis, \{Stuart W.\}",

note = "Funding Information: The first author has been supported by the Chateaubriand scientific post-doctorate fellowships, Ministry of Science, French Government, 2007–2008; and was partially supported by a grant from the European Science Foundation (ESF), Automata: from Mathematics to Applications, No. 1609, 2007. ",

year = "2010",

doi = "10.1007/s00233-009-9203-8",

language = "אנגלית",

volume = "80",

pages = "191--218",

journal = "Semigroup Forum",

issn = "0037-1912",

publisher = "Springer New York",

number = "2",

}

TY - JOUR

T1 - Semigroup identities in the monoid of two-by-two tropical matrices

AU - Izhakian, Zur

AU - Margolis, Stuart W.

N1 - Funding Information: The first author has been supported by the Chateaubriand scientific post-doctorate fellowships, Ministry of Science, French Government, 2007–2008; and was partially supported by a grant from the European Science Foundation (ESF), Automata: from Mathematics to Applications, No. 1609, 2007.

PY - 2010

Y1 - 2010

N2 - We show that the monoid of 2×2 tropical matrices is a regular semigroup satisfying the semigroup identity Studying reduced identities for subsemigroups of and introducing a faithful semigroup representation for the bicyclic monoid by 2×2 tropical matrices, we reprove Adjan's identity for the bicyclic monoid in a much simpler way.

AB - We show that the monoid of 2×2 tropical matrices is a regular semigroup satisfying the semigroup identity Studying reduced identities for subsemigroups of and introducing a faithful semigroup representation for the bicyclic monoid by 2×2 tropical matrices, we reprove Adjan's identity for the bicyclic monoid in a much simpler way.

KW - Idempotent semiring

KW - Monoid representation

KW - Regular monoids

KW - Semigroup identity

KW - Tropical (max-plus) matrix algebra

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

U2 - 10.1007/s00233-009-9203-8

DO - 10.1007/s00233-009-9203-8

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

AN - SCOPUS:77952093031

SN - 0037-1912

VL - 80

SP - 191

EP - 218

JO - Semigroup Forum

JF - Semigroup Forum

IS - 2

ER -

Semigroup identities in the monoid of two-by-two tropical matrices

תקציר

גישה למסמך

קבצים וקישורים אחרים

טביעת אצבע

פורמט ציטוט ביבליוגרפי