کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903713 1632914 2018 50 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Oriented flip graphs of polygonal subdivisions and noncrossing tree partitions
ترجمه فارسی عنوان
نمودار تلنگر گرا از زیرگروه های چند ضلعی و پارتیشن های غیر تراکم درخت
کلمات کلیدی
پیچیده ساده، مشبک، پارتیشن غیر تراکم، تقسیم بند تقسیم،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The facets of the noncrossing complex have an alternate ordering known as the shard intersection order. We prove that this shard intersection order is isomorphic to a lattice of noncrossing tree partitions, which generalizes the classical lattice of noncrossing set partitions. The oriented flip graph inherits a cyclic action from its congruence-uniform lattice structure. On noncrossing tree partitions, this cyclic action generalizes the classical Kreweras complementation on noncrossing set partitions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 158, August 2018, Pages 126-175
نویسندگان
, ,