Prefixes of Stanley's Catalan paths with odd returns to the $x$-axis -- standard version and skew Catalan-Stanley paths Article Swipe
Related Concepts
Catalan
Skew
Catalan number
Prefix
Mathematics
Combinatorics
Computer science
Humanities
Telecommunications
Philosophy
Linguistics
Helmut Prodinger
·
YOU?
·
· 2024
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2402.01429
· OA: W4391556087
YOU?
·
· 2024
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2402.01429
· OA: W4391556087
Stanley considered Dyck paths where each maximal run of down-steps to the $x$-axis has odd length; they are also enumerated by (shifted) Catalan numbers. Prefixes of these combinatorial objects are enumerated using the kernel method. A more challenging version of skew Dyck paths combined with Stanley's restriction is also considered.
Related Topics
Finding more related topics…