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

MaRDI QIDQ2680950zbMATH OpenFDO

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, https://www.mat.univie.ac.at/~slc/wpapers/FPSAC2021/71.html

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

zbMATH Keywords

pattern avoidanceYoung tableauxalternating permutationsweighted Dyck pathsbijective combinatoricsprographsthree-dimensional Catalan numbers

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

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

Cites work

• 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
• Walks with small steps in the quarter plane

Cited in

(5)

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

Describes a project that uses

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)