Geometrical Frustration and Static Correlations in Hard-Sphere Glass Formers

We analytically and numerically characterize the structure of hard-sphere fluids in order to review various geometrical frustration scenarios of the glass transition. We find generalized polytetrahedral order to be correlated with increasing fluid packing fraction, but to become increasingly irrelevant with increasing dimension. We also find the growth in structural correlations to be modest in the dynamical regime accessible to computer simulations.Comment: 21 pages; part of the "Special Topic Issue on the Glass Transition

Hard Discs on the Hyperbolic Plane

We examine a simple hard disc fluid with no long range interactions on the two dimensional space of constant negative Gaussian curvature, the hyperbolic plane. This geometry provides a natural mechanism by which global crystalline order is frustrated, allowing us to construct a tractable model of disordered monodisperse hard discs. We extend free area theory and the virial expansion to this regime, deriving the equation of state for the system, and compare its predictions with simulation near an isostatic packing in the curved space.Comment: 4 pages, 3 figures, included, final versio

A comment on BCC crystalization in higher dimensions

The result that near the melting point three-dimensional crystals have an octahedronic structure is generalized to higher flat non compact dimensions

Dynamical Arrest in Attractive Colloids: The Effect of Long-Range Repulsion

We study gelation in suspensions of model colloidal particles with short-ranged attractive and long-ranged repulsive interactions by means of three-dimensional fluorescence confocal microscopy. At low packing fractions, particles form stable equilibrium clusters. Upon increasing the packing fraction the clusters grow in size and become increasingly anisotropic until finally associating into a fully connected network at gelation. We find a surprising order in the gel structure. Analysis of spatial and orientational correlations reveals that the gel is composed of dense chains of particles constructed from face-sharing tetrahedral clusters. Our findings imply that dynamical arrest occurs via cluster growth and association.Comment: Final version: Phys. Rev. Lett. 94, 208301 (2005

Structure and dynamics of topological defects in a glassy liquid on a negatively curved manifold

We study the low-temperature regime of an atomic liquid on the hyperbolic plane by means of molecular dynamics simulation and we compare the results to a continuum theory of defects in a negatively curved hexagonal background. In agreement with the theory and previous results on positively curved (spherical) surfaces, we find that the atomic configurations consist of isolated defect structures, dubbed "grain boundary scars", that form around an irreducible density of curvature-induced disclinations in an otherwise hexagonal background. We investigate the structure and the dynamics of these grain boundary scars

Functional Maps Representation on Product Manifolds

We consider the tasks of representing, analyzing and manipulating maps between shapes. We model maps as densities over the product manifold of the input shapes; these densities can be treated as scalar functions and therefore are manipulable using the language of signal processing on manifolds. Being a manifold itself, the product space endows the set of maps with a geometry of its own, which we exploit to define map operations in the spectral domain; we also derive relationships with other existing representations (soft maps and functional maps). To apply these ideas in practice, we discretize product manifolds and their Laplace--Beltrami operators, and we introduce localized spectral analysis of the product manifold as a novel tool for map processing. Our framework applies to maps defined between and across 2D and 3D shapes without requiring special adjustment, and it can be implemented efficiently with simple operations on sparse matrices.Comment: Accepted to Computer Graphics Foru

A new heap game

Given $k\ge 3$ heaps of tokens. The moves of the 2-player game introduced here are to either take a positive number of tokens from at most $k-1$ heaps, or to remove the {\sl same} positive number of tokens from all the $k$ heaps. We analyse this extension of Wythoff's game and provide a polynomial-time strategy for it.Comment: To appear in Computer Games 199

Geometrical Frustration: A Study of 4d Hard Spheres

The smallest maximum kissing-number Voronoi polyhedron of 3d spheres is the icosahedron and the tetrahedron is the smallest volume that can show up in Delaunay tessalation. No periodic lattice is consistent with either and hence these dense packings are geometrically frustrated. Because icosahedra can be assembled from almost perfect tetrahedra, the terms "icosahedral" and "polytetrahedral" packing are often used interchangeably, which leaves the true origin of geometric frustration unclear. Here we report a computational study of freezing of 4d hard spheres, where the densest Voronoi cluster is compatible with the symmetry of the densest crystal, while polytetrahedral order is not. We observe that, under otherwise comparable conditions, crystal nucleation in 4d is less facile than in 3d. This suggest that it is the geometrical frustration of polytetrahedral structures that inhibits crystallization.Comment: 4 pages, 3 figures; revised interpretatio

Structure of plastically compacting granular packings

The developing structure in systems of compacting ductile grains were studied experimentally in two and three dimensions. In both dimensions, the peaks of the radial distribution function were reduced, broadened, and shifted compared with those observed in hard disk- and sphere systems. The geometrical three--grain configurations contributing to the second peak in the radial distribution function showed few but interesting differences between the initial and final stages of the two dimensional compaction. The evolution of the average coordination number as function of packing fraction is compared with other experimental and numerical results from the literature. We conclude that compaction history is important for the evolution of the structure of compacting granular systems.Comment: 12 pages, 12 figure

Quantum Sign Permutation Polytopes

Convex polytopes are convex hulls of point sets in the $n$-dimensional space \E^n that generalize 2-dimensional convex polygons and 3-dimensional convex polyhedra. We concentrate on the class of $n$-dimensional polytopes in \E^n called sign permutation polytopes. We characterize sign permutation polytopes before relating their construction to constructions over the space of quantum density matrices. Finally, we consider the problem of state identification and show how sign permutation polytopes may be useful in addressing issues of robustness