Baxter Permutations, Maj-Balances, and Positive Braids

  • Sen-Peng Eu
  • Tung-Shan Fu
  • Yeh-Jong Pan
  • Chien-Tai Ting
Keywords: Baxter permutation, 321-avoiding, 123-avoiding, maj-balance, positive braid word, generating tree

Abstract

In this paper we present two interesting properties of 321-avoiding Baxter permutations. The first one is a variant of refined major-balance identity for the 321-avoiding Baxter permutations, respecting the number of fixed points and descents. The second one is a bijection between the 321-avoiding Baxter permutations with the entry 1 preceding the entry 2 and the positive braid words on four strands.
Published
2012-08-30
Article Number
P26