English
Related papers

Related papers: Construction and shape optimization of simplicial …

200 papers

We demonstrate optimization of optical metasurfaces over $10^5$--$10^6$ degrees of freedom in two and three dimensions, 100--1000+ wavelengths ($\lambda$) in diameter, with 100+ parameters per $\lambda^2$. In particular, we show how…

Optics · Physics 2019-06-26 Zin Lin , Victor Liu , Raphaël Pestourie , Steven G. Johnson

We introduce a minor variant of the approximate D-optimal design of experiments with a more general information matrix that takes into account the representation of the design space S. The main motivation (and result) is that if S in R^d is…

Optimization and Control · Mathematics 2025-05-15 Didier Henrion , Jean Bernard Lasserre

We study a higher-dimensional analogue of the {Random Travelling Salesman Problem}: let the complete $d$-dimensional simplicial complex $K_n^{d}$ on $n$ vertices be equipped with i.i.d.\ volumes on its facets, uniformly random in $[0,1]$.…

Probability · Mathematics 2024-09-04 Agelos Georgakopoulos , John Haslegrave , Joel Larsson Danielsson

Let $S$ be a $k$-colored (finite) set of $n$ points in $\mathbb{R}^d$, $d\geq 3$, in general position, that is, no {$(d + 1)$} points of $S$ lie in a common $(d - 1)$}-dimensional hyperplane. We count the number of empty monochromatic…

Combinatorics · Mathematics 2012-10-29 Oswin Aichholzer , Ruy Fabila-Monroy , Thomas Hackl , Clemens Huemer , Jorge Urrutia

We provide a simple characterization of simplicial complexes on few vertices that embed into the $d$-sphere. Namely, a simplicial complex on $d+3$ vertices embeds into the $d$-sphere if and only if its non-faces do not form an intersecting…

Combinatorics · Mathematics 2023-11-10 Florian Frick , Mirabel Hu , Verity Scheel , Steven Simon

A simplicial polytope is a polytope with all its facets being combinatorially equivalent to simplices. We deal with the edge connectivity of the graphs of simplicial polytopes. We first establish that, for any $d\ge 3$, for any $d\ge 3$,…

Combinatorics · Mathematics 2023-03-07 Guillermo Pineda-Villavicencio , Julien Ugon

We present a method for designing smooth cross fields on surfaces that automatically align to sharp features of an underlying geometry. Our approach introduces a novel class of energies based on a representation of cross fields in the…

Graphics · Computer Science 2020-07-21 Paul Zhang , Josh Vekhter , Edward Chien , David Bommes , Etienne Vouga , Justin Solomon

In view of solving problems of geometric realizability of polyhedra with given geometric constraints, we describe the space of geometric realizations of a simply-connected triangulated euclidean polyhedron in $\mathbb{R}^3$ up to similarity…

Metric Geometry · Mathematics 2017-03-10 Maria Hempel

We introduce a deformed product construction for simple polytopes in terms of lower-triangular block matrix representations. We further show how Gale duality can be employed for the construction and for the analysis of deformed products…

Metric Geometry · Mathematics 2012-12-27 Raman Sanyal , Günter M. Ziegler

We propose a measure of shape which is appropriate for the study of a complicated geometric structure, defined using the topology of neighborhoods of the structure. One aspect of this measure gives a new notion of fractal dimension. We…

Algebraic Topology · Mathematics 2010-12-20 Robert MacPherson , Benjamin Schweinhart

We propose a method to generate 3D shapes using point clouds. Given a point-cloud representation of a 3D shape, our method builds a kd-tree to spatially partition the points. This orders them consistently across all shapes, resulting in…

Computer Vision and Pattern Recognition · Computer Science 2017-07-21 Matheus Gadelha , Subhransu Maji , Rui Wang

For a given pair of numbers $(d,k)$, we establish the minimal number of vertices in pure $d$-dimensional simplicial complexes with non-trivial homology in dimension $k$. Furthermore, we solve the problem under the additional constraint of…

Combinatorics · Mathematics 2025-12-02 Jon V. Kogan

Starting from the canonical phase space for discretised (4d) BF-theory, we implement a canonical version of the simplicity constraints and construct phase spaces for simplicial geometries. Our construction allows us to study the connection…

General Relativity and Quantum Cosmology · Physics 2011-03-03 Bianca Dittrich , James P. Ryan

This work explores the potential of spatial model checking of polyhedral models on a number of selected examples. In computer graphics polyhedral models can be found in the form of triangular surface meshes of tetrahedral volume meshes…

Logic in Computer Science · Computer Science 2025-06-26 Yuri Andriaccio , Vincenzo Ciancia , Diego Latella , Mieke Massink

The diameter of a strongly connected $d$-dimensional simplicial complex is the diameter of its dual graph. We provide a probabilistic proof of the existence of $d$-dimensional simplicial complexes with diameter $ (\frac{1}{d \cdot d!} -…

Combinatorics · Mathematics 2022-04-27 Tom Bohman , Andrew Newman

Spherical $t$-designs on $\mathbb{S}^{d}\subset\mathbb{R}^{d+1}$ provide $N$ nodes for an equal weight numerical integration rule which is exact for all spherical polynomials of degree at most $t$. This paper considers the generation of…

Numerical Analysis · Mathematics 2017-09-07 Robert S. Womersley

Experiments have reached a monumental capacity for designing and synthesizing microscopic particles for self-assembly, making it possible to precisely control particle concentrations, shapes, and interactions. However, more physical insight…

Soft Condensed Matter · Physics 2026-02-19 Maximilian C. Hübl , Thomas E. Videbæk , Daichi Hayakawa , W. Benjamin Rogers , Carl P. Goodrich

We show that for $d\geq 2$ every finite $d$-dimensional simplicial complex is a deformation retract of a $(2d-1)$-dimensional pseudomanifold with boundary. Moreover, it embeds as a retract in a closed $(2d-1)$-dimensional pseudomanifold.

Geometric Topology · Mathematics 2026-05-05 Kasia Jankiewicz , Kevin Schreve

We define a geometrically meaningful compactification of the moduli space of smooth plane curves, which can be calculated explicitly. The basic idea is to regard a plane curve D in P^2 as a pair (P^2,D) of a surface together with a divisor,…

Algebraic Geometry · Mathematics 2007-05-23 Paul Hacking

In this work, following the Discrete de Rham (DDR) paradigm, we develop an arbitrary-order discrete divdiv complex on general polyhedral meshes. The construction rests 1) on discrete spaces that are spanned by vectors of polynomials whose…

Numerical Analysis · Mathematics 2024-09-13 Daniele A. Di Pietro , Marien-Lorenzo Hanot