484 research outputs found
Sets Characterized by Missing Sums and Differences in Dilating Polytopes
A sum-dominant set is a finite set of integers such that .
As a typical pair of elements contributes one sum and two differences, we
expect sum-dominant sets to be rare in some sense. In 2006, however, Martin and
O'Bryant showed that the proportion of sum-dominant subsets of
is bounded below by a positive constant as . Hegarty then extended
their work and showed that for any prescribed , the
proportion of subsets of that are missing
exactly sums in and exactly differences in
also remains positive in the limit.
We consider the following question: are such sets, characterized by their
sums and differences, similarly ubiquitous in higher dimensional spaces? We
generalize the integers in a growing interval to the lattice points in a
dilating polytope. Specifically, let be a polytope in with
vertices in , and let now denote the proportion of
subsets of that are missing exactly sums in and
exactly differences in . As it turns out, the geometry of
has a significant effect on the limiting behavior of . We define
a geometric characteristic of polytopes called local point symmetry, and show
that is bounded below by a positive constant as if
and only if is locally point symmetric. We further show that the proportion
of subsets in that are missing exactly sums and at least
differences remains positive in the limit, independent of the geometry of .
A direct corollary of these results is that if is additionally point
symmetric, the proportion of sum-dominant subsets of also remains
positive in the limit.Comment: Version 1.1, 23 pages, 7 pages, fixed some typo
Rigidity of spherical codes
A packing of spherical caps on the surface of a sphere (that is, a spherical
code) is called rigid or jammed if it is isolated within the space of packings.
In other words, aside from applying a global isometry, the packing cannot be
deformed. In this paper, we systematically study the rigidity of spherical
codes, particularly kissing configurations. One surprise is that the kissing
configuration of the Coxeter-Todd lattice is not jammed, despite being locally
jammed (each individual cap is held in place if its neighbors are fixed); in
this respect, the Coxeter-Todd lattice is analogous to the face-centered cubic
lattice in three dimensions. By contrast, we find that many other packings have
jammed kissing configurations, including the Barnes-Wall lattice and all of the
best kissing configurations known in four through twelve dimensions. Jamming
seems to become much less common for large kissing configurations in higher
dimensions, and in particular it fails for the best kissing configurations
known in 25 through 31 dimensions. Motivated by this phenomenon, we find new
kissing configurations in these dimensions, which improve on the records set in
1982 by the laminated lattices.Comment: 39 pages, 8 figure
Borel Anosov subgroups of
We study the antipodal subsets of the full flag manifolds
. As a consequence, for natural numbers
such that and , we show that Borel Anosov
subgroups of are virtually isomorphic to either a free
group or the fundamental group of a closed hyperbolic surface. Moreover, we
obtain restrictions on the hyperbolic spaces admitting uniformly-regular
quasiisometric embeddings into the symmetric space of .Comment: 20 pages, 1 figur
Balanced Islands in Two Colored Point Sets in the Plane
Let be a set of points in general position in the plane, of which
are red and of which are blue. In this paper we prove that there exist: for
every , a convex set containing
exactly red points and exactly
blue points of ; a convex set containing exactly red points and exactly blue points of . Furthermore, we present
polynomial time algorithms to find these convex sets. In the first case we
provide an time algorithm and an time algorithm in the
second case. Finally, if is
small, that is, not much larger than , we improve the running
time to
- …