Related papers: Solitaire: Recent Developments
The main purpose of this note is to pose a couple of problems which are easily formulated thought some seem to be not yet solved. These problems are of general interest for discrete mathematics including a new twig of a bough of theory of…
This is a report for the 2003 Forges Les Eaux PDE conference on recent results with A. Hassell on quantum ergodicity of boundary traces of eigenfunctions on domains with ergodic billiards, and of work in progress with Hassell and Sogge on…
We study the deep interplay between geometry of quadrics in d-dimensional space and the dynamics of related integrable billiard systems. Various generalizations of Poncelet theorem are reviewed. The corresponding analytic conditions of…
We first prove that solving Mahjong Solitaire boards with peeking is NP-complete, even if one only allows isolated stacks of the forms /aab/ and /abb/. We subsequently show that layouts of isolated stacks of heights one and two can always…
Problems for the graduate students who want to improve problem-solving skills in geometry. Every problem has a short elegant solution -- this gives a hint which was not available when the problem was discovered.
This note is the written version of conversations with young colleagues on unofficial history, general ideas, unexpected facts and open problems concerning tilting theory.
During the past decade, nine papers have obtained increasingly strong consequences from the assumption that boolean or bounded-query hierarchies collapse. The final four papers of this nine-paper progression actually achieve downward…
An informal introduction to some new geometric partial differential equations motivated by string theories is provided. Some of these equations are also interesting from the point of view of non-K\"ahler geometry and the theory of…
These pages contain a short overview on the state of the art of efficient numerical analysis methods that solve systems of multivariate polynomial equations. We focus on the work of Steve Smale who initiated this research framework, and on…
Resolvable combinatorial designs including Resolvable Balanced Incomplete Block Designs, Resolvable Group Divisible Designs, Uniformly Resolvable Designs and Mutually Orthogonal Latin Squares and Rectangles are used to construct optimal…
We study the problem of arithmetic billiards from a new perspective. We first raise a similar problem about reflecting lights inside grids. For the solution to this problem, we will give three proofs. Next, we consider a similar problem in…
We extend the study of the 2-Solo Chess problem which was first introduced by Aravind, Misra, and Mittal in 2022. 2-Solo Chess is a single-player variant of chess in which the player must clear the board via captures such that only one…
Each researcher should have a full shelf---physical or virtual---of books on writing and editing prose. Though we make no claim to any special degree of expertise, we recently edited a book of complexity theory surveys (Complexity Theory…
Based on a previous generalization by the author of Latin squares to Latin boards, this paper generalizes partial Latin squares and related objects like partial Latin squares, completable partial Latin squares and Latin square puzzles. The…
In this paper outer, or dual, billiards outside regular polygons are studied; in particular, periodic points for cases of strictly convex "tables" and for regular n-gons with n = 3,4,6,8,12 are discussed. The main results of the paper are:…
Contents: Editorial News: - Topical group news, by Jim Isenberg - Summer school in gravitational physics opportunity, by Jim Hartle - Bogart, Bergman and (Al)bert, by Clifford Will and Robert Riemer - New data-analysis subgroups of the LSC,…
We present five open problems in the theory of vertex rings. They cover a variety of different areas of research where vertex rings have been, or are threatening to be, relevant. They have also been chosen because I personally find them…
This article, written for undergraduate mathematics students, provides an accessible introduction to a few key problems in tiling theory: Heesch's problem, the isohedral number problem, and the existence of an aperiodic monotile. I…
A discussion on the contribution of Peshkov, Bertin, Ginelli and Chate, arxiv:1404.3275v1, in this special issue.
For any odd integer $n\geq3$ a board (of size $n$) is a square array of $n\times n$ positions with a simple rule of how to move between positions. The goal of the game we introduce is to find a path from the upper left corner of a board to…