کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4667343 1345453 2010 40 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the rotation distance between binary trees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
On the rotation distance between binary trees
چکیده انگلیسی

We develop combinatorial methods for establishing lower bounds on the rotation distance between binary trees, i.e., equivalently, on the flip distance between triangulations of a polygon. These methods lead to sharp estimates for certain particular pairs of trees. As an application, we prove that, for each n, there exist size n trees at distance , i.e., the diameter of the nth associahedron has at least this value.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Mathematics - Volume 223, Issue 4, 1 March 2010, Pages 1316-1355