2025/04/17 by Levens, Owen John, Lewis, Joel Brewster, Tenner, Bridget Eileen · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics #Primary: 05A05 #Secondary: 20F55 and 05A15
paper · doi:10.48550/arxiv.2504.13108
Global permutation patterns have recently been shown to characterize important properties of a Coxeter group. Here we study global patterns in the context of signed permutations, with both characterizing and enumerative results. Surprisingly, many properties of signed permutations may be characterized by avoidance of the same set of patterns as the corresponding properties in the symmetric group. We also extend previous enumerative work of Egge, and our work has connections to the Garfinkle--Barbasch--Vogan correspondence, the Erdős--Szekeres theorem, and well-known integer sequences.