Combinatorics of the zeta map on rational Dyck paths

preprint2016arXivOpen access

Abstract

An (a,b)(a,b)-Dyck path PP is a lattice path from (0,0)(0,0) to (b,a)(b,a) that stays above the line y=abxy=\frac{a}{b}x. The zeta map is a curious rule that maps the set of (a,b)(a,b)-Dyck paths into itself; it is conjecturally bijective, and we provide progress towards proof of bijectivity in this paper, by showing that knowing zeta of PP and zeta of conjugate is enough to recover PP. Our method begets an area-preserving involution χχ on the set of (a,b)(a,b)-Dyck paths when ζζ is a bijection, as well as a new method for calculating ζ−1ζ^{-1} on classical Dyck paths. For certain nice (a,b)(a,b)-Dyck paths we give an explicit formula for ζ−1ζ^{-1} and χχ and for additional (a,b)(a,b)-Dyck paths we discuss how to compute ζ−1ζ^{-1} and χχ inductively. We also explore Armstrong's skew length statistic and present two new combinatorial methods for calculating the zeta map involving lasers and interval intersections. We provide a combinatorial statistic δδ that can be used to recursively compute ζ−1ζ^{-1} and show that δδ is computable from ζ(P)ζ(P) in the Fuss-Catalan case.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.