English
Related papers

Related papers: A weak definition of Delaunay triangulation

200 papers

Weakly approximable triangulated categories, introduced by Neeman, provide a powerful framework for studying localization phenomena in triangulated categories. In this paper, we establish new localization theorems showing that, under mild…

Representation Theory · Mathematics 2026-04-14 Yongliang Sun , Jinbi Zhang , Yaohua Zhang

We introduce a notion of weak convergence in arbitrary metric spaces. Metric functionals are key in our analysis: weak convergence of sequences in a given metric space is tested against all the metric functionals defined on said space. When…

Functional Analysis · Mathematics 2025-06-05 Armando W. Gutiérrez , Olavi Nevanlinna

Tightness of a triangulated manifold is a topological condition, roughly meaning that any simplexwise linear embedding of the triangulation into euclidean space is "as convex as possible". It can thus be understood as a generalization of…

Geometric Topology · Mathematics 2011-03-04 Felix Effenberger

We compute the convex hull in $\mathbb{C}^2$ of an arbitrary finite subgroup of ${\mathbb{C}^*}^2$. The combinatorics are dictated by continued fractions in a natural way. This reproves a theorem of Smilansky, with a slightly stronger…

Geometric Topology · Mathematics 2009-02-01 Francois Gueritaud

We prove that certain triangulated categories are (weakly) approximable in the sense of A. Neeman. We prove that a triangulated $C$ that is compactly generated by a single object $G$ is weakly approximable if $C(G,G[i])=0$ for $i>1$ (we say…

K-Theory and Homology · Mathematics 2019-07-23 Mikhail V. Bondarko , Sergei V. Vostokov

It is a well-known fact that, under mild sampling conditions, the restricted Delaunay triangulation provides good topological approximations of 1- and 2-manifolds. We show that this is not the case for higher-dimensional manifolds, even…

Computational Geometry · Computer Science 2008-12-18 Steve Y. Oudot

In dealing with asymptotic approximation of possibly divergent nets of probability distributions, we are led to study uniform structures on the set of distributions. This paper identifies a class of such uniform structures that may be…

Probability · Mathematics 2010-11-23 Jan Pachl

We introduce the notions of $\varepsilon$-approximate fixed point and weak $\varepsilon$-approximate fixed point. We show that for a group of unitary matrices even the existence of a nontrivial weak $\varepsilon$-approximate fixed point for…

Group Theory · Mathematics 2023-10-12 Bojan Kuzma , Mitja Mastnak , Heydar Radjavi , Matjaž Omladič

We study weak solutions to degenerate quasilinear elliptic equations, involving first order terms, in unbounded tubular domains. In particular we show that, under suitable hypotheses, the weak comparison principle holds if the domain is…

Analysis of PDEs · Mathematics 2020-06-16 Francesco Polizzi , Pietro Sabatino , Berardino Sciunzi

We present an algorithm for producing Delaunay triangulations of manifolds. The algorithm can accommodate abstract manifolds that are not presented as submanifolds of Euclidean space. Given a set of sample points and an atlas on a compact…

Computational Geometry · Computer Science 2015-05-07 Jean-Daniel Boissonnat , Ramsay Dyer , Arijit Ghosh

We present an $O(n\log n)$-time algorithm that determines whether a given planar $n$-gon is weakly simple. This improves upon an $O(n^2\log n)$-time algorithm by Chang, Erickson, and Xu (2015). Weakly simple polygons are required as input…

Computational Geometry · Computer Science 2017-08-01 Hugo Akitaya , Greg Aloupis , Jeff Erickson , Csaba D. Tóth

Analytical integration in Artificial Satellite Theory may benefit from different canonical simplification techniques, like the elimination of the parallax, the relegation of the nodes, or the elimination of the perigee. These techniques…

Chaotic Dynamics · Physics 2015-03-12 Martin Lara , Juan F. San-Juan , Luis M. López-Ochoa

Many special classes of simplicial sets, such as the nerves of categories or groupoids, the 2-Segal sets of Dyckerhoff and Kapranov, and the (discrete) decomposition spaces of G\'{a}lvez, Kock, and Tonks, are characterized by the property…

Category Theory · Mathematics 2024-03-05 Carmen Constantin , Tobias Fritz , Paolo Perrone , Brandon Shapiro

A common statistical task lies in showing asymptotic normality of certain statistics. In many of these situations, classical textbook results on weak convergence theory suffice for the problem at hand. However, there are quite some…

Probability · Mathematics 2019-03-26 Viktor Bengs , Hajo Holzmann

When one studies the structure (e.g. graded ideals, graded subspaces, radicals, ...) or graded polynomial identities of graded algebras, the grading group itself does not play an important role, but can be replaced by any other group that…

Rings and Algebras · Mathematics 2023-09-14 Alexey Gordienko , Ofir Schnabel

We consider quasilinear elliptic systems in divergence form. In general, we cannot expect that weak solutions are locally bounded because of De Giorgi's counterexample. Here we assume a condition on the support of off-diagonal coefficients…

Analysis of PDEs · Mathematics 2019-11-15 Salvatore Leonardi , Francesco Leonetti , Cristina Pignotti , Eugenio Rocha , Vasile Staicu

The (extensional) theory of arrays is widely used to model systems. Hence, efficient decision procedures are needed to model check such systems. Current decision procedures for the theory of arrays saturate the read-over-write and…

Logic in Computer Science · Computer Science 2014-05-28 Jürgen Christ , Jochen Hoenicke

We consider the class of weakly porous sets in Euclidean spaces. As our main goal, we give a precise characterization in terms of dyadic covering of these sets. Also, we obtain the Carleson embedding inequality for porous sets.

Functional Analysis · Mathematics 2024-10-14 Andrei Vasin

Consider the Delaunay triangulation T of a set P of points in the plane as a Euclidean graph, in which the weight of every edge is its length. It has long been conjectured that the dilation in T of any pair p, p \in P, which is the ratio of…

Computational Geometry · Computer Science 2010-06-03 Prosenjit Bose , Luc Devroye , Maarten Löffler , Jack Snoeyink , Vishal Verma

To a bicomplex one can associate two natural filtrations, the column and row filtrations, and then two associated spectral sequences. This can be generalized to $N$-multicomplexes. We present a family of model category structures on the…

Algebraic Topology · Mathematics 2025-11-11 Joana Cirici , Muriel Livernet , Sarah Whitehouse