Meanders and Dyck-Path Billiards

We study a statistic traj on the ordered pairs ( P , Q ) of Dyck paths of size n , which counts the number of billiard trajectories in the grid polygon enclosed by P and − Q , where − Q is the path obtained by reflecting Q over the ground line. In terms of grid polygon, we establish an involution on the set of such ordered pairs ( P , Q ) which either increases or decreases traj( P , Q ) by 1. This proves a result by Di Francesco–Golinelli–Guitter that the numbers of semimeanders (meanders, respectively) of order n with even and odd numbers of components are equal if n is even and differ by a Catalan number (the square of a Catalan number, respectively) if n is odd. Some results about (−1)-evaluation of the generating functions for the statistic traj on restricted sets of Dyck paths are also presented.

Authors

Institutions

Publication Details

Journal
RAIRO. Theoretical informatics and applications
Published
2025-01-01
DOI
https://doi.org/10.1051/ita/2025002
Primary Topic
advanced mathematical theories
Type
article
Field-Weighted Citation Impact
0.00

Funders

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

Meanders and Dyck-Path Billiards

Hsiao‐Tieh Hsu, Tung-Shan Fu, Sen‐Peng Eu
RAIRO. Theoretical informatics and applications
advanced mathematical theories
article

Meanders and Dyck-Path Billiards

Hsiao‐Tieh Hsu, Tung-Shan Fu, Sen‐Peng Eu
article en

Abstract

We study a statistic traj on the ordered pairs ( P , Q ) of Dyck paths of size n , which counts the number of billiard trajectories in the grid polygon enclosed by P and − Q , where − Q is the path obtained by reflecting Q over the ground line. In terms of grid polygon, we establish an involution on the set of such ordered pairs ( P , Q ) which either increases or decreases traj( P , Q ) by 1. This proves a result by Di Francesco–Golinelli–Guitter that the numbers of semimeanders (meanders, respectively) of order n with even and odd numbers of components are equal if n is even and differ by a Catalan number (the square of a Catalan number, respectively) if n is odd. Some results about (−1)-evaluation of the generating functions for the statistic traj on restricted sets of Dyck paths are also presented.

RAIRO. Theoretical informatics and applicationsVol. 59
Tamkang University (TW), National Pingtung University (TW), National Taiwan Normal University (TW), R.O.C Military Academy (TW)
National Science and Technology Council
Openalex Percentile: Top 75%
advanced mathematical theories
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.

Meanders and Dyck-Path Billiards — Hsiao‐Tieh Hsu, Tung-Shan Fu, et al. · RAIRO. Theoretical informatics and applications (2025) | TGRS Research Map | TGRS