Related papers: Set Reconstruction by Voronoi cells

We construct a quasi-polynomial time deterministic approximation algorithm for computing the volume of an independent set polytope with restrictions. Randomized polynomial time approximation algorithms for computing the volume of a convex…

In this paper, we use a biorthogonal approach (Appell system) to construct and characterize the spaces of test and generalized functions associated to the fractional Poisson measure $\pi_{\lambda,\beta}$, that is, a probability measure in…

The object under consideration in this article is the total volume $V_{g,n}(x_1, \ldots, x_n)$ of the moduli space of hyperbolic surfaces of genus $g$ with $n$ boundary components of lengths $x_1, \ldots, x_n$, for the Weil-Petersson volume…

It is well known that all cells of the Voronoi diagram of a Delaunay set are polytopes. For a finite point set, all these cells are still polyhedra. So the question arises, if this observation holds for all discrete point sets: Are always…

This paper develops a unified framework for estimating the volume of a set in $\mathbb{R}^d$ based on observations of points uniformly distributed over the set. The framework applies to all classes of sets satisfying one simple axiom: a…

The Bernoulli convolution associated to the real $\beta>1$ and the probability vector $(p_0,..,p_{d-1})$ is a probability measure $\eta_{\beta,p}$ on $\mathbb R$, solution of the self-similarity relation…

A locally finite multiset $(\Lambda,c),$ $\Lambda \subset \mathbb R^n, c : \Lambda \rightarrow \{1,...,b\}$ defines a Radon measure $\mu := \sum_{\lambda \in \Lambda} c(\lambda)\, \delta_\lambda$ that is Bohr almost periodic in the sense of…

For a class of interacting particle systems in continuous space, we show that finite-volume approximations of the bulk diffusion matrix converge at an algebraic rate. The models we consider are reversible with respect to the Poisson…

The Volterra calculus is a simple and powerful pseudodifferential tool for inverting parabolic equations and it has also found many applications in geometric analysis. On the other hand, an important property in the theory of…

We present a general strong-coupling approach for the description of an atomic Bose gas beyond the Bogoliubov approximation, when infrared divergences start to occur that need to be resummed exactly. We consider the determination of several…

Let $G$ be a higher rank semisimple real Lie group or the product of at least two automorphism groups of regular trees. We prove all probability measure preserving actions of lattices in such groups have cost one, answering Gaboriau's fixed…

We establish Poisson and compound Poisson approximations for stabilizing statistics of $\beta$-mixing point processes and give explicit rates of convergence. Our findings are based on a general estimate of the total variation distance of a…

The application of Voronoi and Delaunay tessellation based methods for reconstructing continuous fields from discretely sampled data sets is discussed. The succesfull operation as ``multidimensional interpolation'' method is corroborated…

A stationary Poisson line tessellation is considered whose directional distribution is concentrated on two different atoms with some positive weights. The shape of the typical cell of such a tessellation is studied when its area or its…

In a metric space $(X,d)$ we reconstruct an approximation of a Borel measure $\mu$ starting from a premeasure $q$ defined on the collection of closed balls, and such that $q$ approximates the values of $\mu$ on these balls. More precisely,…

Quantization of a probability distribution is the process of estimating a given probability by a discrete probability that assumes only a finite number of levels in its support. Centroidal Voronoi tessellations (CVT) are Voronoi…

If $X$ is an analytic metric space satisfying a very mild doubling condition, then for any finite Borel measure $\mu$ on $X$ there is a set $N\subseteq X$ such that $\mu(N)>0$, an ultrametric space $Z$ and a Lipschitz bijection $\phi:N\to…

In this paper two Poisson structures on the moduli space of hyperbolic surfaces with conical points are compared: the Weil-Petersson one and the \eta coming from the representation variety. We show that they are multiple of each other, if…

This tutorial gives an elementary and self-contained review of abelian bosonization in 1 dimension in a system of finite size $L$, following and simplifying Haldane's constructive approach. As a non-trivial application, we rigorously…

We propose to test the homogeneity of a Poisson process observed on a finite interval. In this framework, we first provide lower bounds for the uniform separation rates in $\mathbb{L}^2$ norm over classical Besov bodies and weak Besov…