Skip to main content
2 of 2
added 296 characters in body
Bipolar Minds
  • 1.8k
  • 10
  • 16

Recurrence relation for number of reduced words of longest element in $S_n$

Is there any recurrence relation known for the number of reduced words of the longest element in $S_n$ (not commutation classes)?

Edit: Sorry for unaccepting the answer, but I realized that I really would like to have a recurrence relation in $n$, so I would like to express the number of reduced words of the longest element in $S_n$ in terms of the numbers reduced words of the longest elements in $S_k$ for $k < n$.

Bipolar Minds
  • 1.8k
  • 10
  • 16