Abstract:Motivated by Kitaev and Zhang's recent work on non-overlapping ascents in stack-sortable permutations and Dumont's permutation interpretation of the Jacobi elliptic functions, we investigate some parity statistics on restricted permutations. Some new related bijections are constructed and two refinements of the generating function for descents over $321$-avoiding permutations due to Barnabei, Bonetti and Silimbanian are obtained. In particular, an open problem of Kitaev and Zhang about non-overlapping ascents on $321$-avoiding permutations is solved and several combinatorial interpretations for the Catalan--Schett polynomials are found. The stack-sortable permutations are at the heart of our approaches.

What problem does this paper attempt to address?

The problems that this paper attempts to solve mainly focus on the following aspects: 1. **The maximum number of non - overlapping ascents**: The paper solves an open problem proposed by Kitaev and Zhang, that is, in permutations avoiding the pattern 321, calculate the distribution of the maximum number of non - overlapping ascents (denoted as $ \text{mna} $). This problem is proposed based on Kitaev and Zhang's research on the maximum number of non - overlapping descents (denoted as $ \text{mnd} $). 2. **Combinatorial interpretations of the Catalan - Schett polynomial**: The paper provides multiple combinatorial interpretations of the Catalan - Schett polynomial $ C_n(x, y) $. These interpretations involve binary trees, plane trees, and the bijective relationships between 321 - avoiding permutations and 231 - avoiding permutations. 3. **New bijections of permutation statistics**: The paper constructs several new bijective relationships. These bijections not only connect different types of permutations but also reveal the deep - seated connections between permutation statistics (such as descents, ascents, left peaks, etc.). For example, the paper constructs a bijection $ \Upsilon $ that establishes a connection between 231 - avoiding permutations and binary trees and proves that certain statistics of these permutations correspond to certain structural characteristics of binary trees. Specifically, the main contributions of the paper include: - **Solving Kitaev and Zhang's open problem**: By constructing new bijective relationships, the paper solves the problem of the distribution of the maximum number of non - overlapping ascents in 321 - avoiding permutations. - **Providing multiple combinatorial interpretations of the Catalan - Schett polynomial**: The paper gives multiple interpretations of the Catalan - Schett polynomial through different combinatorial objects (such as binary trees, plane trees, etc.). - **Constructing new bijective relationships**: The paper constructs several new bijective relationships. These bijections not only connect different types of permutations but also reveal the deep - seated connections between permutation statistics. These results not only enrich the permutation theory in combinatorial mathematics but also provide new tools and methods for studying permutation statistics and combinatorial polynomials.

Parity statistics on restricted permutations and the Catalan--Schett polynomials

Some new results on permutation polynomials over finite fields

Positivity and divisibility of alternating descent polynomials

Two-sided permutation statistics via symmetric functions

Distribution of maxima and minima statistics on alternating permutations, Springer numbers, and avoidance of flat POPs

BiSC: An algorithm for discovering generalized permutation patterns

The Ascent-Plateau Statistics on Stirling Permutations

Stirling permutation codes. II

Schubert polynomials, the inhomogeneous TASEP, and evil-avoiding permutations

Joint distributions of statistics over permutations avoiding two patterns of length 3

Partial $γ$-Positivity for Quasi-Stirling Permutations of Multisets

Permanent Identities, Combinatorial Sequences, and Permutation Statistics

Distributions of statistics on separable permutations

Catalan-Spitzer permutations

Set partitions, tableaux, and subspace profiles under regular diagonal matrices

On (joint) equidistributions of mesh patterns 123 and 132 with symmetric shadings

Statistics on Multipermutations and Partial Γ-Positivity

The $(α,β)$-Eulerian Polynomials and Descent-Stirling Statistics on Permutations

Complete non-ambiguous trees and associated permutations: new enumerative results

Schubert Products for Permutations with Separated Descents

Pattern Avoidance of Generalized Permutations