Non-overlapping descents and ascents in stack-sortable permutations

DOI10.1016/j.dam.2023.11.020arXiv2310.17236MaRDI QIDQ6180571

Sergey Kitaev, Philip B. Zhang

Publication date: 22 December 2023

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

descentascentpattern-avoidancestack-sortable permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• The descent statistic on 123-avoiding permutations
• A simple bijection between binary trees and colored ternary trees
• Partially ordered generalized patterns
• Distributions of Statistics over Pattern-Avoiding Permutations
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Non-overlapping descents and ascents in stack-sortable permutations