Source author record

Markus Kiderlen

Markus Kiderlen appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.PR math.MG math.AP math.FA math.NT math.ST physics.data-an Statistics Theory

Catalog footprint

What is connected

5works

8topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2021arXiv

Discrepancy of stratified samples from partitions of the unit cube

We extend the notion of jittered sampling to arbitrary partitions and study the discrepancy of the related point sets. Let $\mathbfΩ=(Ω_1,\ldots,Ω_N)$ be a partition of $[0,1]^d$ and let the $i$th point in $\mathcal{P}$ be chosen uniformly in the $i$th set of the partition (and stochastically independent of the other points), $i=1,\ldots,N$. For the study of such sets we introduce the concept of a uniformly distributed triangular array and compare this notion to related notions in the literature. We prove that the expected ${\mathcal{L}_p}$-discrepancy, $\mathbb{E} {\mathcal{L}_p}(\mathcal{P}_{\mathbfΩ})^p$, of a point set $\mathcal{P}_\mathbfΩ$ generated from any equivolume partition $\mathbfΩ$ is always strictly smaller than the expected ${\mathcal{L}_p}$-discrepancy of a set of $N$ uniform random samples for $p>1$. For fixed $N$ we consider classes of stratified samples based on equivolume partitions of the unit cube into convex sets or into sets with a uniform positive lower bound on their reach. It is shown that these classes contain at least one minimizer of the expected ${\mathcal{L}_p}$-discrepancy. We illustrate our results with explicit constructions for small $N$. In addition, we present a family of partitions that seems to improve the expected discrepancy of Monte Carlo sampling by a factor of 2 for every $N$.

preprint2020arXiv

Rearrangement and polarization

The paper has two main goals. The first is to take a new approach to rearrangements on certain classes of measurable real-valued functions on $\mathbb{R}^n$. Rearrangements are maps that are monotonic (up to sets of measure zero) and equimeasurable, i.e., they preserve the measure of super-level sets of functions. All the principal known symmetrization processes for functions, such as Steiner and Schwarz symmetrization, are rearrangements, and these have a multitude of applications in diverse areas of the mathematical sciences. The second goal is to understand which properties of rearrangements characterize polarization, a special rearrangement that has proved particularly useful in a number of contexts. In order to achieve this, new results are obtained on the structure of measure-preserving maps on convex bodies and of rearrangements generally.

preprint2017arXiv

Dilation volumes of sets of finite perimeter

This paper analyzes the first order behavior (that is, the right sided derivative) of the volume of the dilation $A\oplus tQ$ as $t$ converges to zero. Here $A$ and $Q$ are subsets of $n$-dimensional Euclidean space, $A$ has finite perimeter and $Q$ is finite. If $Q$ consists of two points only, $x$ and $x+u$, say, this derivative coincides up to sign with the directional derivative of the covariogram of $A$ in direction $u$. By known results for the covariogram, this derivative can therefore be expressed by the cosine transform of the surface area measure of $A$. We extend this result to finite sets $Q$ and use it to determine the derivative of the contact distribution function with finite structuring element of a stationary random set at zero. The proofs are based on approximation of the characteristic function of $A$ by smooth functions of bounded variation and showing corresponding formulas for them.

preprint2014arXiv

Surface tensor estimation from linear sections

From Crofton's formula for Minkowski tensors we derive stereological estimators of translation invariant surface tensors of convex bodies in the n-dimensional Euclidean space. The estimators are based on one-dimensional linear sections. In a design based setting we suggest three types of estimators. These are based on isotropic uniform random lines, vertical sections, and non-isotropic random lines, respectively. Further, we derive estimators of the specific surface tensors associated with a stationary process of convex particles in the model based setting.

preprint2010arXiv

Phase retrieval for characteristic functions of convex bodies and reconstruction from covariograms

We propose strongly consistent algorithms for reconstructing the characteristic function 1_K of an unknown convex body K in R^n from possibly noisy measurements of the modulus of its Fourier transform \hat{1_K}. This represents a complete theoretical solution to the Phase Retrieval Problem for characteristic functions of convex bodies. The approach is via the closely related problem of reconstructing K from noisy measurements of its covariogram, the function giving the volume of the intersection of K with its translates. In the many known situations in which the covariogram determines a convex body, up to reflection in the origin and when the position of the body is fixed, our algorithms use O(k^n) noisy covariogram measurements to construct a convex polytope P_k that approximates K or its reflection -K in the origin. (By recent uniqueness results, this applies to all planar convex bodies, all three-dimensional convex polytopes, and all symmetric and most (in the sense of Baire category) arbitrary convex bodies in all dimensions.) Two methods are provided, and both are shown to be strongly consistent, in the sense that, almost surely, the minimum of the Hausdorff distance between P_k and K or -K tends to zero as k tends to infinity.