کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655735 1343401 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Positroids and Schubert matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Positroids and Schubert matroids
چکیده انگلیسی

Postnikov gave a combinatorial description of the cells in a totally nonnegative Grassmannian. These cells correspond to a special class of matroids called positroids. We prove his conjecture that a positroid is exactly an intersection of cyclically shifted Schubert matroids. This leads to a combinatorial description of positroids that is easily computable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 8, November 2011, Pages 2426-2435