| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 9515360 | Journal of Combinatorial Theory, Series A | 2005 | 19 Pages |
Abstract
In particular, we characterize, in terms of valid inequalities, the polyhedral cone formed by the boundary values of discrete strip-concave functions on a grid having trapezoidal configuration. As a consequence of this result, necessary and sufficient conditions on a pair of vectors to be the shape and content of a semi-standard skew Young tableau are obtained.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy,