Baxter permutations, maj-balances, and positive braids

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

Research output: Contribution to journalArticle

1 Citation (Scopus)

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.

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

    Fingerprint

Keywords

  • 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

Cite this