کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647321 1342341 2015 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ordered partitions and drawings of rooted plane trees
ترجمه فارسی عنوان
پارتیشن های سفارش شده و نقاشی های درخت های ریشه دار
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We study the bounded regions in a generic slice of the hyperplane arrangement in Rn consisting of the hyperplanes defined by xi and xi+xj. The bounded regions are in bijection with several classes of combinatorial objects, including the ordered partitions of [n] all of whose left-to-right minima occur at odd locations and the drawings of rooted plane trees with n+1 vertices. These are sequences of rooted plane trees such that each tree in a sequence can be obtained from the next one by removing a leaf.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 1, 6 January 2015, Pages 1-9
نویسندگان
,