Sign-balance identities of Adin-Roichman type on 321-avoiding alternating permutations

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

doi:10.1016/j.disc.2012.03.024

Sign-balance identities of Adin-Roichman type on 321-avoiding alternating permutations

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

^*此作品的通信作者

研究成果: 雜誌貢獻 › 期刊論文 › 同行評審

6 引文斯高帕斯（Scopus）

摘要

Adin and Roichman proved a set of refined sign-balance identities on 321-avoiding permutations respecting the last descent of the permutations, which we call the identities of Adin-Roichman type. In this work, we construct a new involution on plane trees that proves refined sign-balance properties on 321-avoiding alternating permutations respecting the first and last entries of the permutations respectively and obtain two sets of identities of Adin-Roichman type.

原文	英語
頁（從 - 到）	2228-2237
頁數	10
期刊	Discrete Mathematics
卷	312
發行號	15
DOIs	https://doi.org/10.1016/j.disc.2012.03.024
出版狀態	已發佈 - 2012 8月 6
對外發佈	是

ASJC Scopus subject areas

理論電腦科學
離散數學和組合

存取文件

10.1016/j.disc.2012.03.024

其它文件與鏈接

引用此

@article{1a88e983847144709152023b4b560746,

title = "Sign-balance identities of Adin-Roichman type on 321-avoiding alternating permutations",

abstract = "Adin and Roichman proved a set of refined sign-balance identities on 321-avoiding permutations respecting the last descent of the permutations, which we call the identities of Adin-Roichman type. In this work, we construct a new involution on plane trees that proves refined sign-balance properties on 321-avoiding alternating permutations respecting the first and last entries of the permutations respectively and obtain two sets of identities of Adin-Roichman type.",

keywords = "321-avoiding permutation, Alternating permutation, Dyck path, Plane tree, Sign-balance, Sign-reversing involution",

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

note = "Funding Information: Research partially supported by NSC grants 98-2115-M-390-002 (S.-P. Eu), 99-2115-M-251-001 (T.-S. Fu), and 99-2115-M-127-001 (Y.-J. Pan).",

year = "2012",

month = aug,

day = "6",

doi = "10.1016/j.disc.2012.03.024",

language = "English",

volume = "312",

pages = "2228--2237",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier BV",

number = "15",

}

TY - JOUR

T1 - Sign-balance identities of Adin-Roichman type on 321-avoiding alternating permutations

AU - Eu, Sen Peng

AU - Fu, Tung Shan

AU - Pan, Yeh Jong

AU - Ting, Chien Tai

N1 - Funding Information: Research partially supported by NSC grants 98-2115-M-390-002 (S.-P. Eu), 99-2115-M-251-001 (T.-S. Fu), and 99-2115-M-127-001 (Y.-J. Pan).

PY - 2012/8/6

Y1 - 2012/8/6

N2 - Adin and Roichman proved a set of refined sign-balance identities on 321-avoiding permutations respecting the last descent of the permutations, which we call the identities of Adin-Roichman type. In this work, we construct a new involution on plane trees that proves refined sign-balance properties on 321-avoiding alternating permutations respecting the first and last entries of the permutations respectively and obtain two sets of identities of Adin-Roichman type.

AB - Adin and Roichman proved a set of refined sign-balance identities on 321-avoiding permutations respecting the last descent of the permutations, which we call the identities of Adin-Roichman type. In this work, we construct a new involution on plane trees that proves refined sign-balance properties on 321-avoiding alternating permutations respecting the first and last entries of the permutations respectively and obtain two sets of identities of Adin-Roichman type.

KW - 321-avoiding permutation

KW - Alternating permutation

KW - Dyck path

KW - Plane tree

KW - Sign-balance

KW - Sign-reversing involution

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

UR - https://www.scopus.com/pages/publications/84861592052#tab=citedBy

U2 - 10.1016/j.disc.2012.03.024

DO - 10.1016/j.disc.2012.03.024

M3 - Article

AN - SCOPUS:84861592052

SN - 0012-365X

VL - 312

SP - 2228

EP - 2237

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 15

ER -

Sign-balance identities of Adin-Roichman type on 321-avoiding alternating permutations

摘要

ASJC Scopus subject areas

存取文件

其它文件與鏈接

指紋

引用此