Skip to main content
Notice removed Authoritative reference needed by Mare
Bounty Ended with Brian Hopkins's answer chosen by Mare
Notice added Authoritative reference needed by Mare
Bounty Started worth 50 reputation by Mare
Source Link
Mare
  • 26.5k
  • 6
  • 25
  • 104

On a statistic for permutations

Given a permutation $\pi$ we can write $\pi=s_{i_1} ... s_{i_l}$ as a product of simple transpositions $s_i=(i,i+1)$ in a minimal way.

Question 1: Is there an "official" name for the permutation statistic given by the cardinality of the set $\{i_1,...,i_l \}$ ? (such as Coxeter length seems to be the official name for $l$)

See http://www.findstat.org/StatisticsDatabase/St000019 for this statistic.

Question 2: Is there a reference that the generating function for this permutation statistic restricted to 321-avoiding permutations is given by Catalan's triangle: http://oeis.org/A009766 ?