کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653768 1632797 2012 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generic rectangulations
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Generic rectangulations
چکیده انگلیسی

A rectangulation is a tiling of a rectangle by a finite number of rectangles. The rectangulation is called generic if no four of its rectangles share a single corner. We initiate the enumeration of generic rectangulations up to combinatorial equivalence by establishing an explicit bijection between generic rectangulations and a set of permutations defined by a pattern-avoidance condition analogous to the definition of the twisted Baxter permutations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 33, Issue 4, May 2012, Pages 610–623
نویسندگان
,