arXiv++ Combinatorics

Browse math.CO papers from arXiv

Combinatorial reciprocity for non-intersecting paths

Published: 2023-01-01 | Updated: 2023-02-11
Comments: 18 pages, 8 figures; v2: final version to appear in "Enumerative Combinatorics and Applications"
Journal: Enumerative Combinatorics and Applications, 3(2), 2023

Abstract

We prove a combinatorial reciprocity theorem for the enumeration of non-intersecting paths in a linearly growing sequence of acyclic planar networks. We explain two applications of this theorem: reciprocity for fans of bounded Dyck paths, and reciprocity for Schur function evaluations with repeated values.

BibTeX

Loading...