Baxter permutations, maj-balances, and positive braids

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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.

Original languageEnglish
JournalElectronic Journal of Combinatorics
Issue number3
Publication statusPublished - 2012 Aug 30
Externally publishedYes


  • 123-avoiding
  • 321-avoiding
  • Baxter permutation
  • Generating tree
  • Maj-balance
  • Positive braid word

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics


Dive into the research topics of 'Baxter permutations, maj-balances, and positive braids'. Together they form a unique fingerprint.

Cite this