Decorated square paths at q=-1
Sylvie Corteel, Alexander Lazar, Anna Vanden Wyngaerd

TL;DR
This paper investigates the evaluation at q=-1 of a symmetric function enumerator related to decorated square paths, revealing connections to Euler numbers and Dyck path enumerators, and introduces a cyclic group action called cutting and pasting.
Contribution
It provides a new combinatorial interpretation of the q=-1 evaluation of the symmetric function, using a cyclic group action on decorated paths, and links it to Euler numbers and Dyck path enumeration.
Findings
The q=-1 evaluation is zero when n-k is even.
When n-k is odd, the evaluation yields a positive polynomial related to Euler numbers.
The combinatorics connects decorated square paths with Dyck path enumerators.
Abstract
The valley Delta square conjecture states that the symmetric function can be expressed as the enumerator of a certain class of decorated square paths with respect to the bistatistic (dinv,area). Inspired by recent positivity results of Corteel, Josuat-Verg\`{e}s, and Vanden Wyngaerd, we study the evaluation of this enumerator at . By considering a cyclic group action on the decorated square paths which we call cutting and pasting, we show that is whenever is even, and is a positive polynomial related to the Euler numbers when is odd. We also show that the combinatorics of this enumerator is closely connected to that of the Dyck path enumerator for considered by…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Advanced Graph Theory Research · Computational Geometry and Mesh Generation
