Folding phenomenon of major-balance identities on restricted involutions

DOI10.11650/TJM/180101MaRDI QIDQ1990422zbMATH OpenOpenAlexFDO

Authors Tung-Shan Fu, Hsiang-Chun Hsu, Hsin-Chieh Liao

Publication date 25 October 2018

Published in Taiwanese Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1711.04601, https://projecteuclid.org/euclid.twjm/1517281219

zbMATH Keywords

involutionspattern avoidancesign-balancemajor-balance

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial identities, bijective combinatorics (05A19)

Abstract: In this paper we prove a refined major-balance identity on the $321$-avoiding involutions of length $n$, respecting the leading element of permutations. The proof is based on a sign-reversing involution on the lattice paths within a $lfloorfracn2floorimeslceilfracn2ceil$ rectangle. Moreover, we prove affirmatively a question about refined major-balance identity on the $123$-avoiding involutions, respecting the number of descents.

Recommendations

• Two refined major-balance identities on 321-avoiding involutions
• Sign-balance identities of Adin-Roichman type on 321-avoiding alternating permutations
• Descent sets on 321-avoiding involutions and hook decompositions of partitions
• Refined sign-balance on 321-avoiding permutations
• Baxter permutations, maj-balances, and positive braids

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Descent sets on 321-avoiding involutions and hook decompositions of partitions
• Equidistribution and sign-balance on 321-avoiding permutations
• Refined restricted involutions
• Refined sign-balance on 321-avoiding permutations
• Restricted permutations
• Sign-balance identities of Adin-Roichman type on 321-avoiding alternating permutations
• Two refined major-balance identities on 321-avoiding involutions

Cited in

(4)

• Descent sets on 321-avoiding involutions and hook decompositions of partitions
• Signed Euler-Mahonian identities
• Two refined major-balance identities on 321-avoiding involutions
• Sign-balance identities of Adin-Roichman type on 321-avoiding alternating permutations

This page was built for publication: Folding phenomenon of major-balance identities on restricted involutions

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