4,909 research outputs found
Cubic Partial Cubes from Simplicial Arrangements
We show how to construct a cubic partial cube from any simplicial arrangement
of lines or pseudolines in the projective plane. As a consequence, we find nine
new infinite families of cubic partial cubes as well as many sporadic examples.Comment: 11 pages, 10 figure
Polyhedra, Complexes, Nets and Symmetry
Skeletal polyhedra and polygonal complexes in ordinary Euclidean 3-space are
finite or infinite 3-periodic structures with interesting geometric,
combinatorial, and algebraic properties. They can be viewed as finite or
infinite 3-periodic graphs (nets) equipped with additional structure imposed by
the faces, allowed to be skew, zig-zag, or helical. A polyhedron or complex is
"regular" if its geometric symmetry group is transitive on the flags (incident
vertex-edge-face triples). There are 48 regular polyhedra (18 finite polyhedra
and 30 infinite apeirohedra), as well as 25 regular polygonal complexes, all
infinite, which are not polyhedra. Their edge graphs are nets well-known to
crystallographers, and we identify them explicitly. There also are 6 infinite
families of "chiral" apeirohedra, which have two orbits on the flags such that
adjacent flags lie in different orbits.Comment: Acta Crystallographica Section A (to appear
Complexity in surfaces of densest packings for families of polyhedra
Packings of hard polyhedra have been studied for centuries due to their
mathematical aesthetic and more recently for their applications in fields such
as nanoscience, granular and colloidal matter, and biology. In all these
fields, particle shape is important for structure and properties, especially
upon crowding. Here, we explore packing as a function of shape. By combining
simulations and analytic calculations, we study three 2-parameter families of
hard polyhedra and report an extensive and systematic analysis of the densest
packings of more than 55,000 convex shapes. The three families have the
symmetries of triangle groups (icosahedral, octahedral, tetrahedral) and
interpolate between various symmetric solids (Platonic, Archimedean, Catalan).
We find that optimal (maximum) packing density surfaces that reveal unexpected
richness and complexity, containing as many as 130 different structures within
a single family. Our results demonstrate the utility of thinking of shape not
as a static property of an object in the context of packings, but rather as but
one point in a higher dimensional shape space whose neighbors in that space may
have identical or markedly different packings. Finally, we present and
interpret our packing results in a consistent and generally applicable way by
proposing a method to distinguish regions of packings and classify types of
transitions between them.Comment: 16 pages, 8 figure
Polygonal Complexes and Graphs for Crystallographic Groups
The paper surveys highlights of the ongoing program to classify discrete
polyhedral structures in Euclidean 3-space by distinguished transitivity
properties of their symmetry groups, focussing in particular on various aspects
of the classification of regular polygonal complexes, chiral polyhedra, and
more generally, two-orbit polyhedra.Comment: 21 pages; In: Symmetry and Rigidity, (eds. R.Connelly, A.Ivic Weiss
and W.Whiteley), Fields Institute Communications, to appea
On Weingarten transformations of hyperbolic nets
Weingarten transformations which, by definition, preserve the asymptotic
lines on smooth surfaces have been studied extensively in classical
differential geometry and also play an important role in connection with the
modern geometric theory of integrable systems. Their natural discrete analogues
have been investigated in great detail in the area of (integrable) discrete
differential geometry and can be traced back at least to the early 1950s. Here,
we propose a canonical analogue of (discrete) Weingarten transformations for
hyperbolic nets, that is, C^1-surfaces which constitute hybrids of smooth and
discrete surfaces "parametrized" in terms of asymptotic coordinates. We prove
the existence of Weingarten pairs and analyse their geometric and algebraic
properties.Comment: 41 pages, 30 figure
Cubulations, immersions, mappability and a problem of Habegger
The aim of this paper (inspired from a problem of Habegger) is to describe
the set of cubical decompositions of compact manifolds mod out by a set of
combinatorial moves analogous to the bistellar moves considered by Pachner,
which we call bubble moves. One constructs a surjection from this set onto the
the bordism group of codimension one immersions in the manifold. The connected
sums of manifolds and immersions induce multiplicative structures which are
respected by this surjection. We prove that those cubulations which map
combinatorially into the standard decomposition of for large enough
(called mappable), are equivalent. Finally we classify the cubulations of
the 2-sphere.Comment: Revised version, Ann.Sci.Ecole Norm. Sup. (to appear
On positivity of Ehrhart polynomials
Ehrhart discovered that the function that counts the number of lattice points
in dilations of an integral polytope is a polynomial. We call the coefficients
of this polynomial Ehrhart coefficients, and say a polytope is Ehrhart positive
if all Ehrhart coefficients are positive (which is not true for all integral
polytopes). The main purpose of this article is to survey interesting families
of polytopes that are known to be Ehrhart positive and discuss the reasons from
which their Ehrhart positivity follows. We also include examples of polytopes
that have negative Ehrhart coefficients and polytopes that are conjectured to
be Ehrhart positive, as well as pose a few relevant questions.Comment: 40 pages, 7 figures. To appear in in Recent Trends in Algebraic
Combinatorics, a volume of the Association for Women in Mathematics Series,
Springer International Publishin
On multidimensional consistent systems of asymmetric quad-equations
Multidimensional Consistency becomes more and more important in the theory of
discrete integrable systems. Recently, we gave a classification of all 3D
consistent 6-tuples of equations with the tetrahedron property, where several
novel asymmetric systems have been found. In the present paper we discuss
higher-dimensional consistency for 3D consistent systems coming up with this
classification. In addition, we will give a classification of certain 4D
consistent systems of quad-equations. The results of this paper allow for a
proof of the Bianchi permutability among other applications.Comment: 16 pages, 17 figure
- …