Related papers: Meanders and Dyck-Path Billiards

We apply our geometrical theory for counting placements of $q$ nonattacking on an $n\times n$ chessboard, from Parts~I and II, to partial queens: that is, chess pieces with any combination of horizontal, vertical, and $45^\circ$-diagonal…

The billiard motion inside an ellipsoid $Q \subset \Rset^{n+1}$ is completely integrable. Its phase space is a symplectic manifold of dimension $2n$, which is mostly foliated with Liouville tori of dimension $n$. The motion on each…

A planar dual billiard is a planar curve $\gamma$ equipped with a family $(\sigma_P)|_{P\in\gamma}$ of projective involutions of the projective lines $L_P$ tangent to $\gamma$ at $P$ that fix $P$. A dual billiard is called rationally…

The study of polygonal billiards, particularly those in the regular pentagon, has been the subject of two recent papers. One of these papers approaches the problem of discovering the periodic trajectories on the pentagon by identifying…

Rational polygonal billiards are one of the key models among the larger class of pseudo-integrable billiards. Their billiard flow may be lifted to the geodesic flow on a translation surface. Whereas such classical billiards have been much…

The theme of this article is a "reciprocity" between bounded up-down paths and bounded alternating sequences. Roughly speaking, this ``reciprocity" manifests itself by the fact that the extension of the sequence of numbers of paths of…

Periodic orbit theory for classical hyperbolic system is very significant matter of how we can interpret spectral statistics in terms of semiclassical theory. Although pruning is significant and generic property for almost all hyperbolic…

Given a strictly convex domain $\Omega$ in $\R^2$, there is a natural way to define a billiard map in it: a rectilinear path hitting the boundary reflects so that the angle of reflection is equal to the angle of incidence. In this paper we…

We review some properties of periodic orbit families in polygonal billiards and discuss in particular a sum rule that they obey. In addition, we provide algorithms to determine periodic orbit families and present numerical results that shed…

Polygonal billiards constitute a special class of models. Though they have zero Lyapunov exponent their classical and quantum properties are involved due to scattering on singular vertices. It is demonstrated that in the semiclassical limit…

If the space $\mathcal{Q}$ of quadratic forms in $\mathbb{R}^n$ is splitted in a direct sum $\mathcal{Q}_1\oplus...\oplus \mathcal{Q}_k$ and if $X$ and $Y$ are independent random variables of $\mathbb{R}^n$, assume that there exist a real…

We introduce the iteration theory for periodic billiard trajectories in a compact and convex domain of the Euclidean space, and we apply it to establish a multiplicity result for non-iterated trajectories.

A submanifold of the standard symplectic space determines a partially defined, multi-valued symplectic map, the outer symplectic billiard correspondence. Two points are in this correspondence if the midpoint of the segment connecting them…

We study the number of connected graphs with $n$ vertices that cannot be written as the cartesian product of two graphs with fewer vertices. We give an upper bound which implies that for large $n$ almost all graphs are both connected and…

Let $\C_n$ be the set of Dyck paths of length $n$. In this paper, by a new automorphism of ordered trees, we prove that the statistic `number of exterior pairs', introduced by A. Denise and R. Simion, on the set $\C_n$ is equidistributed…

We prove that a polynomial fraction of the set of $k$-component forests in the $m \times n$ grid graph have equal numbers of vertices in each component, for any constant $k$. This resolves a conjecture of Charikar, Liu, Liu, and Vuong, and…

We study, by numerical simulations and semi-rigorous arguments, a two-parameter family of convex, two-dimensional billiard tables, generalizing the one-parameter class of oval billiards of Benettin--Strelcyn [Phys. Rev. A 17, 773 (1978)].…

We introduce and study several random combinatorial billiard trajectories. Such a system, which depends on a fixed parameter $p\in(0,1)$, models a beam of light that travels in a Euclidean space, occasionally randomly reflecting off of a…

We study the enumeration of mixed dimer covers on skew Young diagrams of ribbon shape (also called border strips or snake graphs). For the two extreme cases of straight and zigzag shapes, we show that the number of mixed dimer covers are…

In this paper we prove that in any analytic one-parameter family of twist maps of the annulus, homotopically invariant curves filled with periodic points corresponding to a given rotation number, either exist for all values of the…