Generating the monoid of 2 × 2 matrices over max-plus and min-plus semirings

2020/09/22 by James East, East, James, Julius Jonušas +3
Computer Science · Mathematics · Engineering · #Polynomial and algebraic computation #Commutative Algebra and Its Applications #Advanced Numerical Analysis Techniques

paper · pdf · doi:10.48550/arxiv.2009.10372

Abstract

In this short note, we describe generating sets for the monoids of consisting of all 2 × 2 matrices over certain finite tropical semirings.

Related

• Generating sets, presentations, and growth of tropical matrix monoids
• Minimal generating sets for matrix monoids
• Semigroup identities in the monoid of two-by-two tropical matrices
• Tropical representations and identities of plactic monoids
• Semigroup identities and varieties of plactic monoids