Baxter Permutations, Maj-Balances, and Positive Braids
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
How to Cite
Eu, S.-P., Fu, T.-S., Pan, Y.-J., & Ting, C.-T. (2012). Baxter Permutations, Maj-Balances, and Positive Braids. The Electronic Journal of Combinatorics, 19(3), P26. https://doi.org/10.37236/2620
Article Number
P26