English

Global patterns in signed permutations

Combinatorics 2025-04-18 v1

Abstract

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\H{o}s--Szekeres theorem, and well-known integer sequences.

Keywords

Cite

@article{arxiv.2504.13108,
  title  = {Global patterns in signed permutations},
  author = {Owen John Levens and Joel Brewster Lewis and Bridget Eileen Tenner},
  journal= {arXiv preprint arXiv:2504.13108},
  year   = {2025}
}

Comments

21 pages