On Semigroups of Matrices over the Tropical Semiring

@article{Simon1994OnSO,
  title={On Semigroups of Matrices over the Tropical Semiring},
  author={Imre Simon},
  journal={ITA},
  year={1994},
  volume={28},
  pages={277-294}
}
The tropical semiring Ai consists ofthe set ofnatural numbers extended with infinity, equipped with the opérations of taking minimums (as semiring addition) and addition (as semiring multiplication). We use factorizotion forests to prove finiteness results related to semigroups of matrices over Ai. Our method is used to recover results of Hashiguchi, Leung and the author in a unified combinatorial framework. 

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 66 CITATIONS, ESTIMATED 21% COVERAGE

On semigroups of matrices in the (max,+) algebra

VIEW 11 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Open Problems About Regular Languages, 35 Years Later

  • The Role of Theory in Computer Science
  • 2017
VIEW 9 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Factorization Forests

  • Developments in Language Theory
  • 2009
VIEW 8 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A Burnside Approach to the Finite Substitution Problem

  • Theory of Computing Systems
  • 2005
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Tropical Semirings

VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Desert Automata and the Finite Substitution Problem

VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Two Lectures on Max-plus Algebra

VIEW 8 EXCERPTS
CITES RESULTS, BACKGROUND & METHODS
HIGHLY INFLUENCED

Methods and Applications of (MAX, +) Linear Algebra

VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Méthodes et applications de l ’ algèbre linéaire ( max , + )

VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1990
2017

CITATION STATISTICS

  • 9 Highly Influenced Citations

  • Averaged 3 Citations per year over the last 3 years

References

Publications referenced by this paper.
SHOWING 1-10 OF 10 REFERENCES

Factorization Forests of Finite Height

  • Theor. Comput. Sci.
  • 1990
VIEW 2 EXCERPTS

I . SIMON , Recognizable sets with multiplicities in the tropical semiring

M. P. Chytil, L. Janiga, V. Koubek
  • 1978

Limited subsets of a free monoid

  • 19th Annual Symposium on Foundations of Computer Science (sfcs 1978)
  • 1978
VIEW 3 EXCERPTS

Similar Papers

Loading similar papers…