220 research outputs found
Minkowski Tensors of Anisotropic Spatial Structure
This article describes the theoretical foundation of and explicit algorithms
for a novel approach to morphology and anisotropy analysis of complex spatial
structure using tensor-valued Minkowski functionals, the so-called Minkowski
tensors. Minkowski tensors are generalisations of the well-known scalar
Minkowski functionals and are explicitly sensitive to anisotropic aspects of
morphology, relevant for example for elastic moduli or permeability of
microstructured materials. Here we derive explicit linear-time algorithms to
compute these tensorial measures for three-dimensional shapes. These apply to
representations of any object that can be represented by a triangulation of its
bounding surface; their application is illustrated for the polyhedral Voronoi
cellular complexes of jammed sphere configurations, and for triangulations of a
biopolymer fibre network obtained by confocal microscopy. The article further
bridges the substantial notational and conceptual gap between the different but
equivalent approaches to scalar or tensorial Minkowski functionals in
mathematics and in physics, hence making the mathematical measure theoretic
method more readily accessible for future application in the physical sciences
The complete classification of five-dimensional Dirichlet-Voronoi polyhedra of translational lattices
In this paper we report on the full classification of Dirichlet-Voronoi
polyhedra and Delaunay subdivisions of five-dimensional translational lattices.
We obtain a complete list of affine types (L-types) of Delaunay
subdivisions and it turns out that they are all combinatorially inequivalent,
giving the same number of combinatorial types of Dirichlet-Voronoi polyhedra.
Using a refinement of corresponding secondary cones, we obtain
contraction types. We report on details of our computer assisted enumeration,
which we verified by three independent implementations and a topological mass
formula check.Comment: 16 page
50 Years of the Golomb--Welch Conjecture
Since 1968, when the Golomb--Welch conjecture was raised, it has become the
main motive power behind the progress in the area of the perfect Lee codes.
Although there is a vast literature on the topic and it is widely believed to
be true, this conjecture is far from being solved. In this paper, we provide a
survey of papers on the Golomb--Welch conjecture. Further, new results on
Golomb--Welch conjecture dealing with perfect Lee codes of large radii are
presented. Algebraic ways of tackling the conjecture in the future are
discussed as well. Finally, a brief survey of research inspired by the
conjecture is given.Comment: 28 pages, 2 figure
- …