680 research outputs found
Nonnegative Polynomial with no Certificate of Nonnegativity in the Simplicial Bernstein Basis
This paper presents a nonnegative polynomial that cannot be represented with
nonnegative coefficients in the simplicial Bernstein basis by subdividing the
standard simplex. The example shows that Bernstein Theorem cannot be extended
to certificates of nonnegativity for polynomials with zeros at isolated points
Goldberg, Fuller, Caspar, Klug and Coxeter and a general approach to local symmetry-preserving operations
Cubic polyhedra with icosahedral symmetry where all faces are pentagons or
hexagons have been studied in chemistry and biology as well as mathematics. In
chemistry one of these is buckminsterfullerene, a pure carbon cage with maximal
symmetry, whereas in biology they describe the structure of spherical viruses.
Parameterized operations to construct all such polyhedra were first described
by Goldberg in 1937 in a mathematical context and later by Caspar and Klug --
not knowing about Goldberg's work -- in 1962 in a biological context. In the
meantime Buckminster Fuller also used subdivided icosahedral structures for the
construction of his geodesic domes. In 1971 Coxeter published a survey article
that refers to these constructions. Subsequently, the literature often refers
to the Goldberg-Coxeter construction. This construction is actually that of
Caspar and Klug. Moreover, there are essential differences between this
(Caspar/Klug/Coxeter) approach and the approaches of Fuller and of Goldberg. We
will sketch the different approaches and generalize Goldberg's approach to a
systematic one encompassing all local symmetry-preserving operations on
polyhedra
On Spectral Triples in Quantum Gravity II
A semifinite spectral triple for an algebra canonically associated to
canonical quantum gravity is constructed. The algebra is generated by based
loops in a triangulation and its barycentric subdivisions. The underlying space
can be seen as a gauge fixing of the unconstrained state space of Loop Quantum
Gravity. This paper is the second of two papers on the subject.Comment: 43 pages, 1 figur
Analysis and new constructions of generalized barycentric coordinates in 2D
Different coordinate systems allow to uniquely determine the position of a geometric element in space. In this dissertation, we consider a coordinate system that lets us determine the position of a two-dimensional point in the plane with respect to an arbitrary simple polygon. Coordinates of this system are called generalized barycentric coordinates in 2D and are widely used in computer graphics and computational mechanics. There exist many coordinate functions that satisfy all the basic properties of barycentric coordinates, but they differ by a number of other properties. We start by providing an extensive comparison of all existing coordinate functions and pointing out which important properties of generalized barycentric coordinates are not satisfied by these functions. This comparison shows that not all of existing coordinates have fully investigated properties, and we complete such a theoretical analysis for a particular one-parameter family of generalized barycentric coordinates for strictly convex polygons. We also perform numerical analysis of this family and show how to avoid computational instabilities near the polygon’s boundary when computing these coordinates in practice. We conclude this analysis by implementing some members of this family in the Computational Geometry Algorithm Library. In the second half of this dissertation, we present a few novel constructions of non-negative and smooth generalized barycentric coordinates defined over any simple polygon. In this context, we show that new coordinates with improved properties can be obtained by taking convex combinations of already existing coordinate functions and we give two examples of how to use such convex combinations for polygons without and with interior points. These new constructions have many attractive properties and perform better than other coordinates in interpolation and image deformation applications
- …