On the area-depth symmetry on Łukasiewicz paths
Discrete Mathematics & Theoretical Computer Science · 28.06.2026 · vol. 28:3 (Combinatorics)
DOI: 10.46298/dmtcs.17405 ↗Kurz gefasst
Fachartikel in der Zeitschrift Discrete Mathematics & Theoretical Computer Science, online erschienen am 28.06.2026. Verfasst von Wenjie Fang.
Abstract (Originalsprache)
In an effort to further understanding $q,t$-Catalan statistics, a new statistic on Dyck paths called $\mathtt{depth}$ was proposed in Pappe, Paul and Schilling (2022) and was shown to be jointly equi-distributed with the well-known $\mathtt{area}$ statistics. In a recent preprint, Qu and Zhang (2025) generalized $\mathtt{depth}$ to so-called ``$\vec{k}$-Dyck paths''. They showed that $\mathtt{area}$ and $\mathtt{depth}$ are also jointly equi-distributed over such paths with a fixed multiset of up-steps and a given first up-step, and they conjectured that the same holds when also fixing the last up-step. In this short note, we settle this conjecture on the more general context of Łukasiewicz paths by interpreting $\mathtt{area}$ and $\mathtt{depth}$ under the classical bijection between Łukasiewicz paths and plane trees, through which the symmetry is transparent. 8 pages, 4 figures, accepted by Discrete Mathematics & Theoretical Computer Science, final version
Zitieren
APA
Fang, W. (2026). On the area-depth symmetry on Łukasiewicz paths. Discrete Mathematics & Theoretical Computer Science, vol. 28:3(Combinatorics). https://doi.org/10.46298/dmtcs.17405
Vancouver
Fang W. On the area-depth symmetry on Łukasiewicz paths. Discrete Mathematics & Theoretical Computer Science. 2026;vol. 28:3(Combinatorics). doi:10.46298/dmtcs.17405
BibTeX
@article{Fang2026,
author = {Fang, Wenjie},
title = {On the area-depth symmetry on Łukasiewicz paths},
journal = {Discrete Mathematics & Theoretical Computer Science},
year = {2026},
volume = {vol. 28:3},
number = {Combinatorics},
doi = {10.46298/dmtcs.17405}
}
EUVIMED