Parking functions and Łukasiewicz paths

We present a bijection between two well-known objects in the ubiquitous Catalan family: non-decreasing parking functions and ukasiewicz paths.This bijection maps the maximum displacement of a parking function to the height of the corresponding ukasiewicz path, and the total displacement to the area of the path.We also study this bijection restricted to two specific families of parking functions: unit-interval parking functions and prime parking functions.

Publication Details

Journal
Discrete Mathematics Letters
Published
2024-11-06
DOI
https://doi.org/10.47443/dml.2024.070
Primary Topic
Data Management and Algorithms
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Parking functions and Łukasiewicz paths

Discrete Mathematics Letters
Data Management and Algorithms
article

Parking functions and Łukasiewicz paths

article en

Abstract

We present a bijection between two well-known objects in the ubiquitous Catalan family: non-decreasing parking functions and ukasiewicz paths.This bijection maps the maximum displacement of a parking function to the height of the corresponding ukasiewicz path, and the total displacement to the area of the path.We also study this bijection restricted to two specific families of parking functions: unit-interval parking functions and prime parking functions.

Discrete Mathematics LettersVol. 14
National Natural Science Foundation of China
Sustainable cities and communities
Openalex Percentile: Top 78%
Data Management and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Parking functions and Łukasiewicz paths · Discrete Mathematics Letters (2024) | TGRS Research Map | TGRS