English

Rectangulations avoiding a pattern

Combinatorics 2025-12-01 v1

Abstract

Fix a strong rectangulation pattern PP of size LL. We show that the growth constant of the class of strong rectangulations avoiding PP is strictly smaller than Λ=27/2\Lambda =27/2, the growth constant for all strong rectangulations. More precisely, forbidding any such PP yields a pattern-uniform exponential drop of at least Λ1/Λ3L1\Lambda - 1/\Lambda^{3L-1}. Consequently, the proportion of PP-avoiding rectangulations among all rectangulations tends to zero as nn\to \infty. 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