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

數學系

研究成果: 雜誌貢獻 › 文章 › 同行評審

1 引文斯高帕斯（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.

原文	英語
期刊	Electronic Journal of Combinatorics
卷	19
發行號	3
DOIs	https://doi.org/10.37236/2620
出版狀態	已發佈 - 2012 八月 30

ASJC Scopus subject areas

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

存取文件

10.37236/2620

指紋深入研究「Baxter permutations, maj-balances, and positive braids」主題。共同形成了獨特的指紋。

引用此

@article{0d53764f500b4acfacebd8e7c96531d3,

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 - http://www.scopus.com/inward/record.url?scp=84865822013&partnerID=8YFLogxK

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

U2 - 10.37236/2620

DO - 10.37236/2620

M3 - Article

AN - SCOPUS:84865822013

VL - 19

JO - Electronic Journal of Combinatorics

JF - Electronic Journal of Combinatorics

SN - 1077-8926

IS - 3

ER -