Ascending runs in permutations and valued Dyck paths

DOI10.26493/1855-3974.1679.AD3MaRDI QIDQ5225051zbMATH OpenOpenAlexWikidataFDO

Authors Flavio Bonetti, Niccolò Castronuovo, Matteo Silimbani, Marilena Barnabei

Publication date 25 July 2019

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL https://doi.org/10.26493/1855-3974.1679.ad3

zbMATH Keywords

Dyck pathHankel transformpattern avoidancepermutation

Mathematics Subject Classification ID

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

Recommendations

• Counting ascents in generalized Dyck paths
• Dyck paths and restricted permutations
• Permutations and pairs of Dyck paths
• Enumeration of type D permutations with alternating runs
• Permutations with restricted patterns and Dyck paths
• scientific article; zbMATH DE number 3946133
• Restricted Dumont permutations, Dyck paths, and noncrossing partitions
• Some enumerations on non-decreasing Dyck paths
• Enumerations of peaks and valleys on non-decreasing Dyck paths
• On Enumeration of Dyck--Schr\"oder Paths

Cites work

• A correspondence between ordered trees and noncrossing partitions
• A Course in Enumeration
• A simple and unusual bijection for Dyck paths and its consequences
• Advanced determinant calculus
• Advanced determinant calculus: a complement
• Closed-form expression for Hankel determinants of the Narayana polynomials.
• Combinatorial statistics on non-crossing partitions
• Consecutive patterns in permutations
• Correspondences between the different types of bijections between the symmetric group and the valued Motzkin paths
• Dyck tableaux
• Eulerian polynomials as moments, via exponential Riordan arrays
• scientific article; zbMATH DE number 1577990 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 2107707 (Why is no real title available?)
• Indecomposable permutations, hypermaps and labeled Dyck paths
• More bijective Catalan combinatorics on permutations and on signed permutations
• Parking functions and noncrossing partitions
• Patterns in permutations and words.
• Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• The descent statistic on 123-avoiding permutations
• The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2
• The On-Line Encyclopedia of Integer Sequences

Cited in

(1)

• A bijection between well-labelled positive paths and matchings

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Ascending runs in permutations and valued Dyck paths

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