On semigroups of matrices over the tropical semiring

DOI10.1051/ITA/1994283-402771zbMath0888.68086OpenAlexW2277019236MaRDI QIDQ4365014

Imre Simon

Publication date: 30 October 1997

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92481

zbMATH Keywords

tropical semiring

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Formal languages and automata (68Q45)

Related Items (42)

Rank functions of tropical matrices ⋮ Approximate comparison of functions computed by distance automata ⋮ The limitedness problem on distance automata: Hashiguchi's method revisited ⋮ On factorization forests of finite height ⋮ Methods and applications of (max,+) linear algebra ⋮ Exponential upper and lower bounds for the order of a regular language ⋮ Trading Bounds for Memory in Games with Counters ⋮ The minimizing vector theorem in symmetrized max-plus algebra ⋮ Elements of tropical linear algebra ⋮ THE FINITE BASIS PROBLEM FOR THE MONOID OF TWO-BY-TWO UPPER TRIANGULAR TROPICAL MATRICES ⋮ A congruence on the semiring of normal tropical matrices ⋮ Distance desert automata and the star height problem ⋮ Stamina: stabilisation monoids in automata theory ⋮ On the Burnside problem for semigroups of matrices in the \((\max,+)\) algebra ⋮ The max-plus algebra of exponent matrices of tiled orders ⋮ Tropical Gaussians: a brief survey ⋮ Green's \(\mathcal J\)-order and the rank of tropical matrices. ⋮ Diameters of commuting graphs of matrices over semirings ⋮ A Burnside Approach to the Termination of Mohri's Algorithm for Polynomially Ambiguous Min-Plus-Automata ⋮ Algorithms for approximate subtropical matrix factorization ⋮ R-Automata ⋮ The tropical matrix groups with symmetric idempotents ⋮ Tropical plactic algebra, the cloaktic monoid, and semigroup representations ⋮ Tribute: The influence of Imre Simon's work in the theory of automata, languages and semigroups ⋮ Polytropes and tropical eigenspaces: cones of linearity ⋮ Multiplicative structure of \(2\times 2\) tropical matrices ⋮ Universality of R-automata with Value Copying ⋮ The Height of Factorization Forests ⋮ Regular path queries under approximate semantics ⋮ Bounded regular path queries in view-based data integration ⋮ Equational theories of upper triangular tropical matrix semigroups ⋮ Deciding Maxmin Reachability in Half-Blind Stochastic Games ⋮ Tropical representations and identities of plactic monoids ⋮ Automatic Termination ⋮ Factorization Forests ⋮ The closure under division and a characterization of the recognizable $\mathcal {Z}$-subsets ⋮ What's decidable about weighted automata? ⋮ MEMBERSHIP AND FINITENESS PROBLEMS FOR RATIONAL SETS OF REGULAR LANGUAGES ⋮ REACHABILITY PROBLEMS FOR PRODUCTS OF MATRICES IN SEMIRINGS ⋮ The factorisation forest theorem ⋮ New upper bounds to the limitedness of distance automata ⋮ Some properties of recognizable \(\mathcal Z\)-subsets

Cites Work

• Improved limitedness theorems on finite automata with distance functions
• Factorization forests of finite height
• Limitedness theorem on finite automata with distance functions
• On the topological structure of a finitely generated semigroup of matrices
• Unnamed Item
• Unnamed Item

This page was built for publication: On semigroups of matrices over the tropical semiring