Shiqi Cao

1 · 2026

Read Shiqi Cao by 1 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-03474.txt.

Description

Shiqi Cao counts permutations that dodge two forbidden patterns at once. The patterns are partially ordered patterns, flexible templates that each stand for whole families of classical permutation patterns. Gao and Kitaev had settled many counting problems for avoiding one such pattern. Cao's 2026 paper starts the harder joint problem, for pairs drawn from the flat pattern class.

Avoiders of these pairs connect unexpectedly to the k-Fibonacci numbers, a generalization of the famous counting sequence. A bijection to certain restricted permutations then lets Cao import an established method and derive the generating function for the avoiders. For separable permutations, the paper extends single-pattern results: joint counts by six different statistics for patterns up to length five. When both patterns have length five, the generating function is rational, with a numerator of hundreds of terms.

Catalog record

CREATOR1
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE73446
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.03474

Browse the full library · About the Tower of Babel