A bijection between weighted Dyck paths and 1234-avoiding alternating permutations

MaRDI QIDQ2680950FDOQ2680950

Authors: Justine Falque 

Publication date: 5 January 2023

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• On bijections between 231-avoiding permutations and Dyck paths
• More bijective Catalan combinatorics on permutations and on signed permutations
• Permutations with restricted patterns and Dyck paths
• Pattern avoidance in alternating permutations and tableaux (extended abstract)
• An area-to-inv bijection between Dyck paths and 312-avoiding permutations

zbMATH Keywords

pattern avoidanceYoung tableauxalternating permutationsweighted Dyck pathsbijective combinatoricsprographsthree-dimensional Catalan numbers

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cites Work

• Walks with small steps in the quarter plane
• Generating trees and pattern avoidance in alternating permutations
• Pattern avoidance in alternating permutations and tableaux (extended abstract)
• Three-dimensional Catalan numbers and product-coproduct prographs

Cited In (5)

• A Bijection Between Weighted Dyck Paths and 1234-avoiding Up-Down Permutations
• A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations
• Product-coproduct prographs and triangulations of the sphere
• A new statistic on Dyck paths for counting 3-dimensional Catalan words
• A weight-preserving bijection between Schröder paths and Schröder permutations

Uses Software

• SageMath
• Sage-Combinat

This page was built for publication: A bijection between weighted Dyck paths and 1234-avoiding alternating permutations

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