A symmetry on parking functions via Dyck paths

DOI10.1016/j.disc.2023.113426OpenAlexW4365460374MaRDI QIDQ2699940

Yanyan Li

Publication date: 20 April 2023

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

Full work available at URL: https://doi.org/10.1016/j.disc.2023.113426

zbMATH Keywords

involutionsDyck pathsparking functionsrooted labeled treesprime parking functions

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (1)

Two involutions on binary trees and generalizations

Cites Work

• Unnamed Item
• A bijection on Dyck paths and its consequences
• Transitive cycle factorizations and prime parking functions
• Counting with Borel's triangle
• Enumerations of vertices among all rooted ordered trees with levels and degrees
• The number of parking functions with center of a given length
• An Occupancy Discipline and Applications

This page was built for publication: A symmetry on parking functions via Dyck paths