کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903738 1632914 2018 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Lipschitz polytopes of posets and permutation statistics
ترجمه فارسی عنوان
چند ضلعی های لیپچیتس از پست و آمار جایگزینی
کلمات کلیدی
پست ها، توابع ایزوتون چند منظوره لیپچیتس، چند جمله ای مشبک، چندتوم گورنشتاین، آمار جایگزینی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We introduce Lipschitz functions on a finite partially ordered set P and study the associated Lipschitz polytope L(P). The geometry of L(P) can be described in terms of descent-compatible permutations and permutation statistics that generalize descents and big ascents. For ranked posets, Lipschitz polytopes are centrally-symmetric and Gorenstein, which implies symmetry and unimodality of the statistics. Finally, we define (P,k)-hypersimplices as generalizations of classical hypersimplices and give combinatorial interpretations of their volumes and h⁎-vectors.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 158, August 2018, Pages 605-620
نویسندگان
, ,