کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436495 690009 2013 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Half-turn symmetric FPLs with rare couplings and tilings of hexagons
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Half-turn symmetric FPLs with rare couplings and tilings of hexagons
چکیده انگلیسی

We study a formula that links the number of fully packed loop configurations (FPLs) associated to a given coupling π to the number of half-turn symmetric FPLs (HTFPLs) of even size whose coupling is a punctured version of the coupling π. When the coupling π is the coupling with all arches parallel π0 (the “rarest” one), this formula states the equality of the number of corresponding HTFPLs to the number of cyclically-symmetric plane partition of the same size. We provide a bijective proof of this fact. While there is no similar expression for HTFPLs of odd size, we study the number of HTFPLs whose coupling is a slit version of π0, and discover new puzzling enumerative coincidences involving countings of tilings of hexagons and various symmetry classes of FPLs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 502, 2 September 2013, Pages 143-152