On the Burnside problem for semigroups of matrices in the \((\max,+)\) algebra

DOI10.1007/BF02574104zbMath0858.20050OpenAlexW4241175920MaRDI QIDQ1914078

Stéphane Gaubert

Publication date: 16 March 1997

Published in: Semigroup Forum (Search for Journal in Brave)

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

zbMATH Keywords

semigroup of matricesdioidssemiringsnatural partial orderBurnside problemidempotent semigroupsfinitely generated torsion semigroupslinear projective maps

Mathematics Subject Classification ID

General structure theory for semigroups (20M10) Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05) Random matrices (algebraic aspects) (15B52) Semirings (16Y60)

Related Items

Analytic expansions of max-plus Lyapunov exponents. ⋮ Methods and applications of (max,+) linear algebra ⋮ Semigroup of matrices acting on the max-plus projective space ⋮ Tropical Gaussians: a brief survey ⋮ Vector topical function, abstract convexity and image space analysis ⋮ Fiedler-Pták scaling in max algebra ⋮ Identities in upper triangular tropical matrix semigroups and the bicyclic monoid ⋮ Tropical matrices and group representations ⋮ Conjugate Duality for Constrained Vector Optimization in Abstract Convex Frame ⋮ The complexity of tropical matrix factorization ⋮ Stable model predictive control for constrained max-plus-linear systems ⋮ Barabanov norms, Lipschitz continuity and monotonicity for the max algebraic joint spectral radius ⋮ Tropical compound matrix identities ⋮ Sequential? ⋮ Matrix semigroups over semirings ⋮ REACHABILITY PROBLEMS FOR PRODUCTS OF MATRICES IN SEMIRINGS ⋮ Decidability, undecidability, and PSPACE-completeness of the twins property in the tropical semiring ⋮ Comparison of max-plus automata and joint spectral radius of tropical matrices ⋮ The ultimate rank of tropical matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improved limitedness theorems on finite automata with distance functions
• Limitedness theorem on finite automata with distance functions
• Inversion of matrices over a commutative semiring
• On the topological structure of a finitely generated semigroup of matrices
• Complete systems of \(\mathcal B\)-rational identities
• The Burnside problem for semigroups
• La finitude des représentations linéaires des semi-groupes est decidable
• Minimax algebra
• Some consequences of a Fatou property of the tropical semiring
• A complete system of identities for one-letter rational expressions with multiplicities in the tropical semiring
• An interesting combinatorial method in the theory of locally finite semigroups
• On the cut-off phenomenon in some queueing systems
• Convergence of iterates of a nonlinear operator arising in statistical mechanics
• ENDOMORPHISMS OF SEMIMODULES OVER SEMIRINGS WITH AN IDEMPOTENT OPERATION
• THE EQUALITY PROBLEM FOR RATIONAL SERIES WITH MULTIPLICITIES IN THE TROPICAL SEMIRING IS UNDECIDABLE
• On semigroups of matrices over the tropical semiring
• Products of Irreducible Random Matrices in the (Max, +) Algebra
• The perron root of a weighted geometric mean of nonneagative matrices
• A graphical approach of the spectral theory in the (max,+) algebra
• Performance evaluation of (max,+) automata

This page was built for publication: On the Burnside problem for semigroups of matrices in the \((\max,+)\) algebra