Language:   Search:   Contact
World of
Mathematics Database
»ZBMATH« MSC 2000
MSC 2010 Reviewer
Service Subscription
»ZBMATH«
ZBMATH Database | Simple Search Print
Read more | Try MathML | Hide
Zentralblatt MATH has released its new interface!
For an improved author identification, see the new author database of ZBMATH.

ZBMATH Database Simple Search Advanced Search Command Search

Simple Search

Query:
Enter a query and click »Search«...
Format:
Display: entries per page entries
Zbl 0888.68086
Simon, Imre
On semigroups of matrices over the tropical semiring. (English)
[J] RAIRO, Inform. Théor. Appl. 28, No.3-4, 277-294 (1994). ISSN 0988-3754

Summary: The tropical semiring $\cal M$ consists of the set of natural numbers extended with infinity, equipped with the operations of taking minimums (as semiring addition) and addition (as semiring multiplication). We use factorization forests to prove finiteness results related to semigroups of matrices over $\cal M$. Our method is used to recover results of Hashiguchi, Leung and the author in a unified combinatorial framework.
MSC 2000:
*68Q45 Formal languages
68R05 Combinatorics in connection with computer science

Keywords: tropical semiring

Cited in: Zbl 1160.68396

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

Login Username: Password:

Highlights
Scientific prize winners of the ICM 2010
Overhang
Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Master Server

Zentralblatt MATH Berlin [Germany]

© FIZ Karlsruhe GmbH

Zentralblatt MATH master server is maintained by the Editorial Office in Berlin, Section Mathematics and Computer Science of FIZ Karlsruhe and is updated daily.

Other Mirror Sites

Copyright © 2013 Zentralblatt MATH | European Mathematical Society | FIZ Karlsruhe | Heidelberg Academy of Sciences
Published by Springer-Verlag | Webmaster