Linear isomorphisms preserving Green's relations for matrices over semirings
Alexander Guterman, Marianne Johnson, Mark Kambites

TL;DR
This paper characterizes linear bijections on matrix monoids over anti-negative semifields that preserve Green's relations, with applications to tropical and boolean semirings, enhancing understanding of their algebraic structure.
Contribution
It provides a complete characterization of linear isomorphisms preserving Green's relations over matrices on anti-negative semifields, including tropical and boolean cases.
Findings
Characterization of linear bijections preserving Green's relations.
Results applicable to tropical and boolean semirings.
Additional results for the H relation in specific semirings.
Abstract
In this paper we characterize those linear bijective maps on the monoid of all square matrices over an anti-negative semifield which preserve and strongly preserve each of Green's equivalence relations and the corresponding three pre-orderings . These results apply in particular to the tropical and boolean semirings, and for these two semirings we also obtain corresponding results for the relation.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topics in Algebra · Protein Degradation and Inhibitors · Polynomial and algebraic computation
