Pith. sign in

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

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
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.

citation-role summary

background 1

citation-polarity summary

fields

math.CO 1

years

2025 1

verdicts

CONDITIONAL 1

roles

background 1

polarities

unclear 1

representative citing papers

Bijections in weakly increasing trees via binary trees

math.CO · 2025-02-13 · conditional · novelty 7.0

Switching left and right branches in binary trees yields new bijections on weakly increasing trees, reproving and generalizing known symmetries on plane trees and 312-avoiding permutations.

citing papers explorer

Showing 1 of 1 citing paper.

  • Bijections in weakly increasing trees via binary trees math.CO · 2025-02-13 · conditional · none · ref 21 · internal anchor

    Switching left and right branches in binary trees yields new bijections on weakly increasing trees, reproving and generalizing known symmetries on plane trees and 312-avoiding permutations.