Combinatorics of the symmetries of ascents in restricted inversion sequences

DOI10.1016/J.AAM.2022.102449MaRDI QIDQ2104908zbMATH OpenOpenAlexFDO

Authors Joanna N. Chen, Zhicong Lin

Publication date 8 December 2022

Published in Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

pattern avoidancebijective proof\(\gamma\)-positiveinversion sequences\(b\)-code

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Abstract: The systematic study of inversion sequences avoiding triples of relations was initiated by Martinez and Savage. For a triple $(h{o}_1,h{o}_2,h{o}_3)in{<,>,leq,geq,=,eq,-}^3$, they introduced $I_n(h{o}_1,h{o}_2,h{o}_3)$ as the set of inversion sequences $e=e_1{e}_{2}cdots{e}_n$ of length $n$ such that there are no indices $1leqi<j<kleqn$ with $e_{i}h{o}_1{e}_j$, $e_{j}h{o}_2{e}_k$ and $e_{i}h{o}_3{e}_k$. To solve a conjecture of Martinez and Savage, Lin constructed a bijection between $I_n(geq,eq,>)$ and $I_n(>,eq,geq)$ that preserves the distinct entries and further posed a symmetry conjecture of ascents on these two classes of restricted inversion sequences. Concerning Lin's symmetry conjecture, an algebraic proof using the kernel method was recently provided by Andrews and Chern, but a bijective proof still remains mysterious. The goal of this article is to establish bijectively both Lin's symmetry conjecture and the $gamma$-positivity of the ascent polynomial on $I_n(>,eq,>)$. The latter result implies that the distribution of ascents on $I_n(>,eq,>)$ is symmetric and unimodal.

Recommendations

• scientific article; zbMATH DE number 3949076
• Spectral properties of the generalized Friedrichs model
• scientific article; zbMATH DE number 3931823
• scientific article; zbMATH DE number 3998557
• scientific article; zbMATH DE number 3942254

Cites work

• A new decomposition of ascent sequences and Euler-Stirling statistics
• A permutation code preserving a double Eulerian bistatistic
• A proof of Lin's conjecture on inversion sequences avoiding patterns of relation triples
• A sextuple equidistribution arising in pattern avoidance
• Consecutive patterns in inversion sequences. II: Avoiding patterns of relations
• Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers
• Enumeration of inversion sequences avoiding triples of relations
• Further enumeration results concerning a recent equivalence of restricted inversion sequences
• Gamma-positivity in combinatorics and geometry
• Inversion sequences avoiding pairs of patterns
• Nine classes of permutations enumerated by binomial transform of Fine's sequence
• On \(\underline{12} 0\)-avoiding inversion and ascent sequences
• Pattern avoidance in inversion sequences
• Pattern-avoiding inversion sequences and open partition diagrams
• Patterns in inversion sequences. I.
• Patterns in inversion sequences. II: Inversion sequences avoiding triples of relations
• Patterns of relation triples in inversion and ascent sequences
• Real-rootedness of variations of Eulerian polynomials
• Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers
• Restricted permutations and queue jumping
• The On-Line Encyclopedia of Integer Sequences
• The \(s\)-Eulerian polynomials have only real roots
• Vincular patterns in inversion sequences
• Wilf equivalences between vincular patterns in inversion sequences

Cited in

(7)

• A proof of Lin's conjecture on inversion sequences avoiding patterns of relation triples
• A bijection for length-5 patterns in permutations
• Bijections for inversion sequences, ascent sequences and 3-nonnesting set partitions
• Proof of a bi-symmetric septuple equidistribution on ascent sequences
• Further enumeration results concerning a recent equivalence of restricted inversion sequences
• \(s\)-inversion sequences and \(P\)-partitions of type \(B\)
• Inversion sequences avoiding quadruple length-3 patterns

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Combinatorics of the symmetries of ascents in restricted inversion sequences

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