Rectangulations avoiding a pattern
Abstract
Fix a strong rectangulation pattern of size . We show that the growth constant of the class of strong rectangulations avoiding is strictly smaller than , the growth constant for all strong rectangulations. More precisely, forbidding any such yields a pattern-uniform exponential drop of at least . Consequently, the proportion of -avoiding rectangulations among all rectangulations tends to zero as . This is the first result on the uniform drop of exponential growth for pattern-avoiding rectangulations. The proof utilizes the standard correspondence with leftmost history quadrant walks, along with a pattern-insertion scheme that controls the radius of convergence of the associated generating functions, thereby establishing the first uniform exponential upper bound for rectangulation classes defined by geometric avoidance.
Keywords
Cite
@article{arxiv.2511.22015,
title = {Rectangulations avoiding a pattern},
author = {Kaoru Sano},
journal= {arXiv preprint arXiv:2511.22015},
year = {2025}
}
Comments
7pages, 6 figures