Séminaire Lotharingien de Combinatoire, 85B.64 (2021), 12 pp.

Emma Yu Jin and Michael J. Schlosser

Bi-Symmetric Multiple Equidistributions on Ascent Sequences

Abstract. It is well known since the seminal work by Bousquet-Mélou, Claesson, Dukes and Kitaev (2010) that certain refinements of the ascent sequences with respect to several natural statistics are in bijection with corresponding refinements of (2+2)-free posets and permutations that avoid a bivincular pattern. Different multiply-refined enumerations of ascent sequences and other bijectively equivalent structures have subsequently been extensively studied by various authors.

We contribute new bi-symmetric equidistributions to this subject. Our main result is a bijective proof of a bi-symmetric septuple equidistribution of statistics on ascent sequences, involving the number of ascents (asc), the number of repeated entries (rep), the number of zeros (zero), the number of maximal entries (max), the number of right-to-left minima (rmin), and two additional statistics. We further establish a new transformation formula for non-terminating basic hypergeometric 4φ3 series expanded as an analytic function in base q around q=1, which is utilized to prove two (bi)-symmetric quadruple equidistributions on ascent sequences. A by-product of our findings includes the affirmation of a conjecture about the bi-symmetric equidistribution between the quadruples of Euler-Stirling statistics (asc,rep,zero,max) and (rep,asc,max,zero) on ascent sequences, that was motivated by a double Eulerian equidistribution due to Foata (1977) and recently proposed by Fu, Lin, Yan, Zhou and the first author (2018).

Received: December 1, 2020. Accepted: March 1, 2021. Final version: April 29, 2021.

The following versions are available: