中文

最大加代数中瞬态界限综述

组合数学 2014-05-15 v1 离散数学

摘要

我们调查并讨论了最大加线性系统和最大加矩阵幂序列瞬态阶段长度的上界。特别是,我们解释了如何扩展 Nachtigall 的结果以产生证明此类界限的新方法,并通过使用 Hartmann 和 Arguelles 给出的例子陈述了一个渐近紧性结果。

关键词

引用

@article{arxiv.1405.3458,
  title  = {An Overview of Transience Bounds in Max-Plus Algebra},
  author = {Thomas Nowak and Bernadette Charron-Bost},
  journal= {arXiv preprint arXiv:1405.3458},
  year   = {2014}
}

备注

13 pages, 2 figures