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

DOI10.1016/J.DISC.2012.03.024MaRDI QIDQ442305zbMATH OpenOpenAlexFDO

Authors Sen-Peng Eu, Tung-Shan Fu, Yeh-Jong Pan, 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

321-avoiding permutationalternating permutationDyck pathplane treesign-balancesign-reversing involution

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Recommendations

• Refined sign-balance on 321-avoiding permutations
• Two refined major-balance identities on 321-avoiding involutions
• Folding phenomenon of major-balance identities on restricted involutions
• Equidistribution and sign-balance on 321-avoiding permutations
• Sign-imbalance of alternating permutations avoiding a pattern of length three

Cites work

• Equidistribution and sign-balance on 132-avoiding permutations
• Equidistribution and sign-balance on 321-avoiding permutations
• Odd or even on plane trees
• 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
• Refined sign-balance on 321-avoiding permutations
• Restricted 132-alternating permutations and Chebyshev polynomials
• Restricted permutations

Cited in

(8)

• 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
• Sign-imbalance of alternating permutations avoiding a pattern of length three
• Refined sign-balance on 321-avoiding permutations
• Signed Mahonian identities on permutations with subsequence restrictions
• Sign-balanced pattern-avoiding permutation classes

This page was built for publication: Sign-balance identities of Adin-Roichman type on 321-avoiding alternating permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q442305)