关于热带 Plücker 函数的基

Vladimir I. Danilov; Alexander V. Karzanov; Gleb A. Koshevoy

关于热带 Plücker 函数的基

组合数学 2008-02-11 v2

作者: Vladimir I. Danilov , Alexander V. Karzanov , Gleb A. Koshevoy

摘要

我们考虑函数 $f:B\to\Rset$ ，其服从矩阵 minors 的经典 Plücker 关系的热带类比。本文处理的最一般集合 $B$ 形式为 $\{x\in \Zset^n\colon 0\le x\le a, m\le x_1+...+x_n\le m'\}$ （一个“从下方和上方截断”的矩形整数盒）。我们为 $B$ 上的热带 Plücker 函数集 $\Tscr$ 构造了一个基，即一个子集 $\Bscr\subseteq B$ ，使得限制映射 $\Tscr\to\Rset^\Bscr$ 是双射。此外，我们根据对基的限制刻画了 $\Tscr$ 中次模类、所谓的斜次模类和离散凹函数类，讨论了 Laurentness 性质的热带类比，并给出了其他结果。

关键词

热带 Plücker 函数 Plücker 关系次模函数离散凹函数 Laurentness 性质整数盒基构造

引用

@article{arxiv.0712.3996,
  title  = {On bases of tropical Pl\"ucker functions},
  author = {Vladimir I. Danilov and Alexander V. Karzanov and Gleb A. Koshevoy},
  journal= {arXiv preprint arXiv:0712.3996},
  year   = {2008}
}

备注

44 pages. This is a revision of the original version, where some improvements are done and new results are added (in particular, the classes of submodular and discrete concave tropical Pl\"ucker functions are characterized, and a tropical analogue of the Laurent phenomenon is shown

关于热带 Plücker 函数的基

摘要

关键词

引用

备注

相关论文