Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. The unnumbered linear-algebra observation on published p. 2 (canonical PDF); all arXiv versions have the same observation on p. 2. The proof below expands it. It is ancillary to the main simplex embedding construction.
Statement. If a nonempty finite Euclidean configuration admits a transitive abelian group of isometries, then is isometric to a subset of a regular polygonal torus. Conversely, every regular polygonal torus admits such a transitive abelian group. Thus subsets of finite transitive abelian configurations and subsets of polygonal tori give the same class up to isometry.
Proof. The converse is the independent coordinate-rotation action proved in the Ramsey-consequence page. For the forward implication, replace any ambient group by its image on . The image is finite, abelian and transitive. Each distance-preserving permutation extends uniquely to an affine isometry of : the Gram-matrix construction in the canonical extension proof gives the extension, and agreement on an affine spanning set gives uniqueness. Consequently compositions and commutation are preserved on this affine hull.
Let . Every extension fixes , because it permutes the summands and is affine. On the real vector space the extensions are therefore commuting orthogonal linear maps. If , then is a singleton and one polygon vertex suffices. Otherwise complexify to obtain commuting unitary maps on , where . A common orthonormal eigenbasis simultaneously diagonalizes them. This finite-dimensional fact follows by diagonalizing one unitary map, noting that all commuting maps preserve its eigenspaces, and continuing inside the common invariant eigenspaces.
In that basis write the diagonal entry of in coordinate as , with . Matrix multiplication gives . Choose and write its complex coordinates as . Transitivity gives
Discard coordinates with , since they vanish on the entire orbit. Any trivial character also has : its coordinate is constant on the orbit, whose average is zero. For every remaining coordinate, , and the image of is a finite nontrivial subgroup of the unit circle. It is cyclic: all its elements are roots of unity of order dividing , and the th roots form a cyclic group. Write its order as . The possible values are precisely the vertices of a regular -gon of radius .
Translation by , a unitary change of coordinates, and removal of zero coordinates preserve distances. Regard each complex coordinate as an orthogonal real two-plane and rotate its polygon if necessary. The whole orbit therefore embeds into . At least one coordinate remains because is not a singleton. Restricting embeddings to subsets proves the final class equivalence.
Scope. The proof allows a selected abelian subgroup; the full isometry group need not be abelian. It proves no analogous enclosure for every finite transitive nonabelian group. The assertion does not identify the intrinsic circumradius of a later subset with that of its torus enclosure. The simultaneous unitary spectral theorem is a standard linear-algebra input, not a new Ramsey theorem.
Related. Theorem 2 supplies an abelian transitive enclosure even when the simplex itself has few symmetries.