Bi-symmetric multiple equidistributions on ascent sequences

zbMATH Open1505.05020arXiv2010.01435MaRDI QIDQ2680945FDOQ2680945

Authors: Michael J. Schlosser, Emma Yu Jin 

Publication date: 5 January 2023

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Abstract: It is well known since the seminal work by Bousquet-M'elou, 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 $$-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. In this paper, our main contributions are 1. 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 auxiliary statistics; 2. a new transformation formula for non-terminating basic hypergeometric ${}_{4}ph{i}_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).

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Proof of a bi-symmetric septuple equidistribution on ascent sequences
• A new decomposition of ascent sequences and Euler-Stirling statistics
• Some enumerative results related to ascent sequences
• On 021-avoiding ascent sequences
• Refining the bijections among ascent sequences, \((2+2)\)-free posets, integer matrices and pattern-avoiding permutations

zbMATH Keywords

basic hypergeometric seriesascent sequencesFishburn numbersequidistributionsEuler-Stirling statistics

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial identities, bijective combinatorics (05A19) Combinatorics of partially ordered sets (06A07) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Intransitive indifference with unequal indifference intervals
• Title not available (Why is that?)
• Interval graphs and interval orders
• Vassiliev invariants and a strange identity related to the Dedekind eta-function
• Congruences for the Fishburn numbers
• Fishburn diagrams, Fishburn numbers and their refined generating functions
• On \(q\)-series identities related to interval orders
• ENUMERATION OF CHORD DIAGRAMS AND AN UPPER BOUND FOR VASSILIEV INVARIANTS
• Counting general and self-dual interval orders
• Asymptotics for the number of row-Fishburn matrices
• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• Enumerating \((2 + 2)\)-free posets by indistinguishable elements
• Ascent sequences and upper triangular matrices containing non-negative integers
• Enumerating \((\mathbf 2+\mathbf 2)\)-free posets by the number of minimal elements and other statistics
• $n!$ matchings, $n!$ posets
• Title not available (Why is that?)
• Catalan pairs and Fishburn triples
• A permutation code preserving a double Eulerian bistatistic
• Equidistributed statistics on Fishburn matrices and permutations
• Asymptotics and statistics on Fishburn matrices and their generalizations
• A new decomposition of ascent sequences and Euler-Stirling statistics
• A note on \(p\)-ascent sequences
• Congruences and relations for \(r\)-Fishburn numbers
• Proof of a bi-symmetric septuple equidistribution on ascent sequences

Cited In (2)

• Proof of a bi-symmetric septuple equidistribution on ascent sequences
• Bi-Positive Sequences the Bilateral Moment Problem

Uses Software

• OEIS

This page was built for publication: Bi-symmetric multiple equidistributions on ascent sequences

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