Folding phenomenon of major-balance identities on restricted involutions

DOI10.11650/TJM/180101zbMATH Open1401.05012arXiv1711.04601OpenAlexW2963730698MaRDI QIDQ1990422FDOQ1990422

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)

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.

Full work available at URL: https://arxiv.org/abs/1711.04601

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

zbMATH Keywords

involutionspattern avoidancesign-balancemajor-balance

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Descent sets on 321-avoiding involutions and hook decompositions of partitions
• Restricted permutations
• Equidistribution and sign-balance on 321-avoiding permutations
• Sign-balance identities of Adin-Roichman type on 321-avoiding alternating permutations
• Refined sign-balance on 321-avoiding permutations
• Refined restricted involutions
• 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)