Related papers: Solitaire of Independence

The group PGL(2) of linear transformations of the projective line acts naturally on the d-dimensional projective space P^d parametrizing configurations (`d-tuples') of points on the line. In this note we are concerned with the orbits of…

We show that two-dimensional billiard systems are Turing complete, in the sense that the halting of any Turing machine with a given input is equivalent to a certain bounded trajectory in this system entering a specified open set. Billiards…

We introduce a new group action on set systems, constructed as a semidirect product of a permutation group and a group generated by twist and loop complementation operations on a single element. This action extends the ribbon group…

We solve the problem of one-dimensional Peg Solitaire. In particular, we show that the set of configurations that can be reduced to a single peg forms a regular language, and that a linear-time algorithm exists for reducing any…

Singletons are those unitary irreducible modules of the Poincare or (anti) de Sitter group that can be lifted to unitary modules of the conformal group. Higher-spin algebras are the corresponding realizations of the universal enveloping…

It is an easily deduced fact that any four-component spin 1/2 state for a massive particle is a linear combination of pairs of two-component simultaneous rotation eigenstates, where `simultaneous' means the eigenspinors of a given pair…

The adjoint action of a finite group of Lie type on its Lie algebra is studied. A simple formula is conjectured for the number of split semisimple orbits of a given genus. This conjecture is proved for type A, and partial results are…

Many mathematical models of physical phenomena that have been proposed in recent years require more general spaces than manifolds. When taking into account the symmetry group of the model, we get a reduced model on the (singular) orbit…

The independence complex of a graph G is a simplicial complex whose simplices are the independent sets in G. In the last couple of decades, the independence complexes of square grids (with various boundary conditions) have gained much…

It is very well known that periodic orbits of autonomous Hamiltonian systems are generically organized into smooth one-parameter families (the parameter being just the energy value). We present a simple example of an integrable Hamiltonian…

Semiclassical approximations often involve the use of stationary phase approximations. This method can be applied when $\hbar$ is small in comparison to relevant actions or action differences in the corresponding classical system. In many…

We study the classical game of peg solitaire when diagonal jumps are allowed. We prove that on many boards, one can begin from a full board with one peg missing, and finish with one peg anywhere on the board. We then consider the problem of…

Group based moving frames have a wide range of applications, from the classical equivalence problems in differential geometry to more modern applications such as computer vision. Here we describe what we call a discrete group based moving…

The exact and semiclassical quantum mechanics of the elliptic billiard is investigated. The classical system is integrable and exhibits a separatrix, dividing the phasespace into regions of oscillatory and rotational motion. The classical…

This monograph starts with an upper triangular matrix with integer entries and 1's on the diagonal. It develops from this a spectrum of structures, which appear in different contexts, in algebraic geometry, representation theory and the…

The partial automorphism monoid of an inverse semigroup is an inverse monoid consisting of all isomorphisms between its inverse subsemigroups. We prove that a tightly connected fundamental inverse semigroup $S$ with no isolated nontrivial…

In this paper, we consider finite flag-transitive affine planes with a solvable automorphism group. Under a mild number-theoretic condition involving the order and dimension of the plane, the translation complement must contain a linear…

We consider the one-person game of peg solitaire played on a computer. Two popular board shapes are the 33-hole cross-shaped board, and the 15-hole triangle board---we use them as examples throughout. The basic game begins from a full board…

We introduce a geometric dynamical system where iteration is defined as a cycling composition of different maps acting on a space composed of three or more lines in $\mathbb{R}^2$. This system is motivated by the dynamics of iterated…

We study confined solutions of certain evolutionary partial differential equations (pde) in 1+1 space-time. The pde we study are Lie-Poisson Hamiltonian systems for quadratic Hamiltonians defined on the dual of the Lie algebra of vector…