Location of Repository

Tropical Semirings

By Jean-Eric Pin

Abstract

This article has been published in the proceedings of the "Idempotency" conference, organized by Jeremy Gunawardena in Bristol in october 1994. The aim of this paper is to present the tropical semirings and to survey a few problems relevant to them. Two apparently disconnected applications of the tropical semirings are presented: the Burnside type problems in group and semigroup theory and decidability problems in formal language theory

Topics: Tropical semiring, finite automata, Burnside problem, finiteness condition, MSC 16Y60 (68Q45 68Q70), [INFO.INFO-OH] Computer Science [cs]/Other [cs.OH], [MATH.MATH-GR] Mathematics [math]/Group Theory [math.GR], [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
Publisher: Cambridge Univ. Press, Cambridge
Year: 1998
OAI identifier: oai:HAL:hal-00113779v1
Provided by: Hal-Diderot
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.