Baxter permutations, maj-balances, and positive braids

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

doi:10.37236/2620

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 journal › Article › peer-review

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 language	English
Journal	Electronic Journal of Combinatorics
Volume	19
Issue number	3
DOIs	https://doi.org/10.37236/2620
Publication status	Published - 2012 Aug 30
Externally published	Yes

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

Access to Document

10.37236/2620

Cite this

@article{d0ffa3ec2ff24081ae71da141c5e2922,

title = "Baxter permutations, maj-balances, and positive braids",

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 = "123-avoiding, 321-avoiding, Baxter permutation, Generating tree, Maj-balance, Positive braid word",

author = "Eu, \{Sen Peng\} and Fu, \{Tung Shan\} and Pan, \{Yeh Jong\} and Ting, \{Chien Tai\}",

year = "2012",

month = aug,

day = "30",

doi = "10.37236/2620",

language = "English",

volume = "19",

journal = "Electronic Journal of Combinatorics",

issn = "1077-8926",

publisher = "Electronic Journal of Combinatorics",

number = "3",

}

TY - JOUR

T1 - Baxter permutations, maj-balances, and positive braids

AU - Eu, Sen Peng

AU - Fu, Tung Shan

AU - Pan, Yeh Jong

AU - Ting, Chien Tai

PY - 2012/8/30

Y1 - 2012/8/30

N2 - 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.

AB - 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.

KW - 123-avoiding

KW - 321-avoiding

KW - Baxter permutation

KW - Generating tree

KW - Maj-balance

KW - Positive braid word

UR - https://www.scopus.com/pages/publications/84865822013

UR - https://www.scopus.com/inward/citedby.url?scp=84865822013&partnerID=8YFLogxK

U2 - 10.37236/2620

DO - 10.37236/2620

M3 - Article

AN - SCOPUS:84865822013

SN - 1077-8926

VL - 19

JO - Electronic Journal of Combinatorics

JF - Electronic Journal of Combinatorics

IS - 3

ER -

Baxter permutations, maj-balances, and positive braids

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this