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

DOI10.1016/j.disc.2012.03.024zbMath1246.05003MaRDI QIDQ442305

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

Publication date: 10 August 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2012.03.024

zbMATH Keywords

Dyck path; plane tree; alternating permutation; sign-reversing involution; 321-avoiding permutation; sign-balance

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05A05: Permutations, words, matrices

Related Items

Folding phenomenon of major-balance identities on restricted involutions, On enumeration of families of genus zero permutations, Two refined major-balance identities on 321-avoiding involutions, A refined sign-balance of simsun permutations

Cites Work

• Refined sign-balance on 321-avoiding permutations
• Parity reversing involutions on plane trees and 2-Motzkin paths
• Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
• Restricted 132-alternating permutations and Chebyshev polynomials
• Equidistribution and sign-balance on 321-avoiding permutations
• Equidistribution and sign-balance on 132-avoiding permutations
• Odd or even on plane trees
• Restricted permutations