首页    期刊浏览 2024年11月14日 星期四
登录注册

文章基本信息

  • 标题:Equational Theories of Tropical Semirings
  • 本地全文:下载
  • 作者:Luca Aceto ; Zoltán Ésik ; Anna Ingólfsdóttir
  • 期刊名称:BRICS Report Series
  • 印刷版ISSN:0909-0878
  • 出版年度:2001
  • 卷号:8
  • 期号:21
  • 出版社:Aarhus University
  • 摘要:This paper studies the equational theory of various exotic semirings presented in the literature. Exotic semirings are semirings whose underlying carrier set is some subset of the set of real numbers equipped with binary operations of minimum or maximum as sum, and addition as product. Two prime examples of such structures are the (max,+) semiring and the tropical semiring . It is shown that none of the exotic semirings commonly considered in the literature has a finite basis for its equations, and that similar results hold for the commutative idempotent weak semirings that underlie them. For each of these commutative idempotent weak semirings, the paper offers characterizations of the equations that hold in them, decidability results for their equational theories, explicit descriptions of the free algebras in the varieties they generate, and relative axiomatization results.
国家哲学社会科学文献中心版权所有