We initiate a systematic study of pattern avoidance in rectangulations. We give a formal definition of such patterns and investigate rectangulations that avoid -like patterns - the pattern and its rotations. For every we enumerate -avoiding rectangulations, both weak and strong. In particular, we show -avoiding weak rectangulations are enumerated by Catalan numbers and construct bijections to several Catalan structures. Then, we prove that -avoiding strong rectangulations are in bijection with several classes of inversion sequences, among them and - which leads to a solution of the conjecture that these classes are Wilf-equivalent. Finally, we show that -avoiding strong rectangulations are in bijection with recently introduced rushed Dyck paths.

生成讲解博客的中文版本

生成AI智能校验的中文版本