Abstract:Involution words are variations of reduced words for involutions in Coxeter groups, first studied under the name of "admissible sequences" by Richardson and Springer. They are maximal chains in Richardson and Springer's weak order on involutions. This article is the first in a series of papers on involution words, and focuses on their enumerative properties. We define involution analogues of several objects associated to permutations, including Rothe diagrams, the essential set, Schubert polynomials, and Stanley symmetric functions. These definitions have geometric interpretations for certain intervals in the weak order on involutions. In particular, our definition of "involution Schubert polynomials" can be viewed as a Billey-Jockusch-Stanley type formula for cohomology class representatives of $\mathrm{O}_n$- and $\mathrm{Sp}_{2n}$-orbit closures in the flag variety, defined inductively in recent work of Wyser and Yong. As a special case of a more general theorem, we show that the involution Stanley symmetric function for the longest element of a finite symmetric group is a product of staircase-shaped Schur functions. This implies that the number of involution words for the longest element of a finite symmetric group is equal to the dimension of a certain irreducible representation of a Weyl group of type $B$.

Two examples of Wilf-collapse

Wilf collapse in permutation classes

Counting occurrences of patterns in permutations

Wilf classification of bi-vincular permutation patterns

On (shape-)Wilf-equivalence of certain sets of (partially ordered) patterns

Fertility, Strong Fertility, and Postorder Wilf Equivalence

On cycles in monotone grid classes of permutations

Wilf equivalences for patterns in rooted labeled forests

Decay of geometry for a class of cubic polynomials

Strong Collapse of Random Simplicial Complexes

Further refinements of Wilf-equivalence for patterns of length 4

A decorated tree approach to random permutations in substitution-closed classes

The c-boomerang uniformity of two classes of permutation polynomials over finite fields

On pattern‐avoiding permutons

Eu III identification and Eu abundance in cool CP stars

Asymptotic enumeration of permutations avoiding generalized patterns

Extreme Values of Permutation Statistics

Excedance-type Polynomials, Gamma-Positivity and Alternatingly Increasing Property

Involution words: counting problems and connections to Schubert calculus for symmetric orbit closures

A bijection between evil-avoiding and rectangular permutations

On the effective and automatic enumeration of polynomial permutation classes