Succinct Data Structures for Baxter Permutation and Related Families

Sankardeep Chakraborty, Seungbum Jo, Geunho Kim +1

A permutation $\ddot{I}€:[n]\to [n]$ is a Baxter permutation if and only if it does not contain either of the patterns $2-41-3$ and $3-14-2$. Baxter permutations are one of the…