English

On bases of tropical Pl\"ucker functions

Combinatorics 2008-02-11 v2

Abstract

We consider functions f:B\Rsetf:B\to\Rset that obey tropical analogs of classical Pl\"ucker relations on minors of a matrix. The most general set BB that we deal with in this paper is of the form {x\Zsetn ⁣:0xa,mx1+...+xnm}\{x\in \Zset^n\colon 0\le x\le a, m\le x_1+...+x_n\le m'\} (a rectangular integer box ``truncated from below and above''). We construct a basis for the set \Tscr\Tscr of tropical Pl\"ucker functions on BB, a subset \BscrB\Bscr\subseteq B such that the restriction map \Tscr\Rset\Bscr\Tscr\to\Rset^\Bscr is bijective. Also we characterize, in terms of the restriction to the basis, the classes of submodular, so-called skew-submodular, and discrete concave functions in \Tscr\Tscr, discuss a tropical analogue of the Laurentness property, and present other results.

Keywords

Cite

@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}
}

Comments

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

R2 v1 2026-06-21T09:57:21.787Z