Baxter Permutations, Maj-balances, and Positive Braids

Sen-Peng Eu, Tung-Shan Fu, Yeh-Jong Pan, Chien-Tai Ting

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.

Keywords


Baxter permutation, 321-avoiding, 123-avoiding, maj-balance, positive braid word, generating tree

Full Text: PDF