[論文レビュー] A Shuffling Theorem for Centrally Symmetric Tilings

Tri Lai|arXiv (Cornell University)|Jun 10, 2019

Advanced Combinatorial Mathematics参考文献 20被引用数 7

ひとこと要約

本稿は、障害物を伴う二重に掘られた六角形の中心対称なレンガ敷き詰めについて、シャッフル定理を確立し、マクマヘンの対称的六角形に対する公式およびコーエン–ラーセン–プロップの半六角形に対する結果を一般化する。主な貢献は、上向きと下向きの掘れのシャッフルにおける敷き詰め数の乗法的因子公式であり、これは、三つの三角形の穴の配列を持つ六角形の中心対称な敷き詰めに関する予想を確認するもので、平面分割におけるスターンリーおよびチウクの対称性に関する研究を拡張する。

ABSTRACT

Rohatgi and the author recently proved a shuffling theorem for lozenge tilings of `doubly-dented hexagons' (arXiv:1905.08311). The theorem can be considered as a hybrid between two classical theorems in the enumeration of tilings: MacMahon's theorem about centrally symmetric hexagons and Cohn-Larsen-Prop's theorem about semihexagons with dents. In this paper, we consider a similar shuffling theorem for the centrally symmetric tilings of the doubly-dented hexagons. Our theorem also implies a conjecture posed by the author in arXiv:1803.02792 about the enumeration of centrally symmetric tilings of hexagons with three arrays of triangular holes. This enumeration, in turn, can be considered as a common generalization of (a tiling-equivalent version of) Stanley's enumeration of self-complementary plane partitions and Ciucu's work on symmetries of the shamrock structure. Moreover, our enumeration also confirms a recent conjecture posed by Ciucu in arXiv:1906.02951.

研究の動機と目的

• 二重に掘られた六角形に上向きおよび下向きの掘れを含む中心対称領域へのレンガ敷き詰めのシャッフル定理を拡張すること。
• 三つの三角形の穴の配列を持つ六角形の中心対称な敷き詰めの数え上げに関する予想を解明すること。
• スターンリーの自己補完平面分割とチウクのシャムロック対称性定理に関する結果を統合・一般化すること。
• 偶奇に基づく帰納法を用いた再帰的証明法を、中心対称な敷き詰めに適用する。

提案手法

• 本稿は、$ u $ 個の上向きおよび $ d $ 個の下向きの掘れ、および中心水平軸上に $ b $ 個の障害物を持つ中心対称な六角形 $ CS_{x,y}(U;D;B) $ を導入する。
• Kuoの縮約法を適用して、中心対称な敷き詰め数の再帰的関係を導出し、$ x+y $ の偶奇および位置 1 が $ U $、$ D $、または両方の集合に含まれるかの有無に基づいて場合分けを行う。
• 再帰的証明は $ x+y+u+d $ について行い、$ x<2b+2 $、$ y<2 $、$ u+d=0 $ の基本ケースを扱い、$ x+y $ が奇数か偶数かに応じて別々に処理する。
• $ y=1 $ の場合、中央の敷き詰めには強制的な垂直レンガが含まれるため、二つの合同な掘られた半六角形に還元可能である。
• $ x=2b+1 $ の場合、中心を除く $ \mathcal{O}^c $ のすべての位置に強制的な垂直レンガが存在し、再び対称的な掘られた半六角形に還元可能である。
• 敷き詰め数の再帰的関係は、コーエン–ラーセン–プロップの公式と一致し、シャッフル要因がインデックスの差の差の積であることが確認される。

実験結果

リサーチクエスチョン

• RQ1 障害物付きの二重に掘られた六角形において、上向きおよび下向きの掘れの位置をシャッフルすると、中心対称なレンガ敷き詰めの数はどのように変化するか？
• RQ2 コーエン–ラーセン–プロップの公式に類似した乗法的因子公式を、このような領域の中心対称な敷き詰めに対して導出可能か？
• RQ3 このシャッフル定理は、arXiv:1803.02792 で提示された三つの三角形の穴の配列を持つ六角形の中心対称な敷き詰めに関する予想を確認できるか？
• RQ4 この結果は、スターンリーの自己補完平面分割の数え上げとチウクのシャムロック構造に関する研究をどの程度統合するか？
• RQ5 $ x+y $ が奇数のとき、Kuoの縮約法をどのように変更して、中心対称な敷き詰めの再帰的関係を証明できるか？

主な発見

• シャッフル定理により、掘れの位置を置換した場合の中心対称な敷き詰め数の比が、インデックスの差の差の積として与えられることを示した。これは、コーエン–ラーセン–プロップの公式に類似している。
• 三つの三角形の穴の配列を持つ六角形の中心対称な敷き詰めの数が、積の公式に従うことが確認され、arXiv:1803.02792 に提出された予想が解決された。
• この結果は、スターンリーの自己補完平面分割の数え上げを、対称的な掘れと障害物を統合したフレームワークで一般化する。
• チウク（arXiv:1906.02951）が最近提起した、特定の掘れ配置を持つ対称的敷き詰めの数え上げに関する予想が、本研究で確認された。
• Kuoの縮約法を用いて導かれた再帰的関係は、$ x+y $ が偶数・奇数の両方で成り立ち、$ y=1 $ および $ x=2b+1 $ の場合に別々の基本ケースを扱うことで、完全な帰納法のカバーが可能である。
• 敷き詰め数 $ CS_{x,y}(U;D;B) $ は、$ s_j - s_i $、$ t_j - t_i $、および $ j-i $ を含む項の積として表現され、シャッフル不変性が乗法的因子の差として証明された。