Enumerating pattern-avoiding translation-invariant total orders

Stella Jiahui Li

In the authors' words

Let $n$ be a positive integer. A translation-invariant total order (TITO) with period $n$ is a total order of the integers that is invariant under translations by multiples of $n$ . These structures arise naturally in the study of Coxeter groups. In particular, real $n$ -TITOs are in bijection with biclosed sets of positive roots of the affine symmetric group $S_{n}$ . Barkley and Defant recently introduced pattern avoidance for TITOs and used it to define the affine Tamari lattice. The enumeration of TITOs avoiding a single pattern of length $3$ is due to Crites and Barkley--Defant. We extend this work to TITOs avoiding two patterns. Our main results include a complete enumeration of TITOs that avoid a pair of patterns in $S_{3} \times S_{3}$ , as well as of TITOs that avoid a pair $(p, q)$ with $p \in S_{3} ∖ {123, 321}$ and $q \in S_{4}$ . Furthermore, we provide an explicit construction of the inverse of the bijection between $312$ -avoiding TITOs and noncrossing arc diagrams, thereby extending the combinatorial framework introduced by Barkley.

Main resultThe abstract does not state a limitation.

Enumerating pattern-avoiding translation-invariant total orders

In the authors' words

More on Combinatorics & discrete math that day

Simple symmetric Venn diagrams with 17 and 19 curves

Graphs with Minimum Algebraic Connectivity I: Proofs of Aldous-Fill and Guiduli-Mohar Conjectures

Lower Bounds for all List-Decodable Deletion Codes

Asymmetric Homomorphism Thresholds for Graphs of Large Odd Girth

Stable Regularity Lemmas: Efficient Algorithms and Essentially Tight Littlestone Bounds