On bases of tropical Pl\"ucker functions
Abstract
We consider functions that obey tropical analogs of classical Pl\"ucker relations on minors of a matrix. The most general set that we deal with in this paper is of the form (a rectangular integer box ``truncated from below and above''). We construct a basis for the set of tropical Pl\"ucker functions on , a subset such that the restriction map 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 , 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