Playing Billiard in Version Space

A ray-tracing method inspired by ergodic billiards is used to estimate the theoretically best decision rule for a set of linear separable examples. While the Bayes-optimum requires a majority decision over all Perceptrons separating the example set, the problem considered here corresponds to finding the single Perceptron with best average generalization probability. For randomly distributed examples the billiard estimate agrees with known analytic results. In real-life classification problems the generalization error is consistently reduced compared to the maximal stability Perceptron.Comment: uuencoded, gzipped PostScript file, 127576 bytes To recover 1) save file as bayes.uue. Then 2) uudecode bayes.uue and 3) gunzip bayes.ps.g

Escape orbits and Ergodicity in Infinite Step Billiards

In a previous paper we defined a class of non-compact polygonal billiards, the infinite step billiards: to a given decreasing sequence of non-negative numbers $\{p_{n}$, there corresponds a table \Bi := \bigcup_{n\in\N} [n,n+1] \times [0,p_{n}]. In this article, first we generalize the main result of the previous paper to a wider class of examples. That is, a.s. there is a unique escape orbit which belongs to the alpha and omega-limit of every other trajectory. Then, following a recent work of Troubetzkoy, we prove that generically these systems are ergodic for almost all initial velocities, and the entropy with respect to a wide class of ergodic measures is zero.Comment: 27 pages, 8 figure

Billiard algebra, integrable line congruences, and double reflection nets

The billiard systems within quadrics, playing the role of discrete analogues of geodesics on ellipsoids, are incorporated into the theory of integrable quad-graphs. An initial observation is that the Six-pointed star theorem, as the operational consistency for the billiard algebra, is equivalent to an integrabilty condition of a line congruence. A new notion of the double-reflection nets as a subclass of dual Darboux nets associated with pencils of quadrics is introduced, basic properies and several examples are presented. Corresponding Yang-Baxter maps, associated with pencils of quadrics are defined and discussed.Comment: 18 pages, 8 figure

Quantum Spectra of Triangular Billiards on the Sphere

We study the quantal energy spectrum of triangular billiards on a spherical surface. Group theory yields analytical results for tiling billiards while the generic case is treated numerically. We find that the statistical properties of the spectra do not follow the standard random matrix results and their peculiar behaviour can be related to the corresponding classical phase space structure.Comment: 18 pages, 5 eps figure

Quantum Algorithmic Integrability: The Metaphor of Polygonal Billiards

An elementary application of Algorithmic Complexity Theory to the polygonal approximations of curved billiards-integrable and chaotic-unveils the equivalence of this problem to the procedure of quantization of classical systems: the scaling relations for the average complexity of symbolic trajectories are formally the same as those governing the semi-classical limit of quantum systems. Two cases-the circle, and the stadium-are examined in detail, and are presented as paradigms.Comment: 11 pages, 5 figure