Source author record

Florian Pausinger

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT math-ph math.MP math.PR math.CA math.CO math.GR math.NA math.SP math.ST nlin.CD Statistics Theory

Catalog footprint

Research overview

10works

12topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2024arXiv

On the expected L2-discrepancy of stratified samples from parallel lines

We study the expected $\mathcal{L}_2$ -discrepancy of stratified samples generated from special equi-volume partitions of the unit square. The partitions are defined via parallel lines that are all orthogonal to the diagonal of the square. It is shown that the expected discrepancy of stratified samples derived from these partitions is a factor 2 smaller than the expected discrepancy of the same number of i.i.d uniformly distributed random points in the unit square. We conjecture that this is best possible among all partitions generated from parallel lines.

preprint2022arXiv

On the expected L2-discrepancy of jittered sampling

For $m, d \in \mathbb{N}$ , a jittered sample of $N=m^d$ points can be constructed by partitioning $[0,1]^d$ into $m^d$ axis-aligned equivolume boxes and placing one point independently and uniformly at random inside each box. We utilise a formula for the expected $\mathcal{L}_2-$ discrepancy of stratified samples stemming from general equivolume partitions of $[0,1]^d$ which recently appeared, to derive a closed form expression for the expected $\mathcal{L}_2-$ discrepancy of a jittered point set for any $m, d \in \mathbb{N}$ . As a second main result we derive a similar formula for the expected Hickernell $\mathcal{L}_2-$ discrepancy of a jittered point set which also takes all projections of the point set to lower dimensional faces of the unit cube into account.

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

Greedy energy minimization can count in binary: point charges and the van der Corput sequence

This paper establishes a connection between a problem in Potential Theory and Mathematical Physics, arranging points so as to minimize an energy functional, and a problem in Combinatorics and Number Theory, constructing 'well-distributed' sequences of points on $[0,1)$ . Let $f:[0,1] \rightarrow \mathbb{R}$ be (i) symmetric $f(x) = f(1-x)$ , (ii) twice differentiable on $(0,1)$ , and (iii) such that $f''(x)>0$ for all $x \in (0,1)$ . We study the greedy dynamical system, where, given an initial set $\{x_0, \ldots, x_{N-1}\} \subset [0,1)$ , the point $x_N$ is obtained as $x_{N} = \arg\min_{x \in [0,1)} \sum_{k=0}^{N-1}{f(|x-x_k|)}.$ We prove that if we start this construction with the single element $x_0=0$ , then all arising constructions are permutations of the van der Corput sequence (counting in binary and reflected about the comma): \textit{greedy energy minimization recovers the way we count in binary.} This gives a new construction of the classical van der Corput sequence. The special case $f(x) = 1-\log(2 \sin(πx))$ answers a question of Steinerberger. Interestingly, the point sets we derive are also known in a different context as Leja sequences on the unit disk. Moreover, we give a general bound on the discrepancy of any sequence constructed in this way for functions $f$ satisfying an additional assumption.

preprint2020arXiv

Long shortest vectors in low dimensional lattices

For coprime integers $N,a,b,c$ , with $0<a<b<c<N$ , we define the set $\{ (na \! \! \! \! \pmod{N}, nb \! \! \! \! \pmod{N}, nc \! \! \! \! \pmod{N}) : 0 \leq n < N\}.$ We study which parameters $N,a,b,c$ generate point sets with long shortest distances between the points of the set in dependence of $N$ and relate such sets to lattices of a particular form. As a main result, we present an infinite family of such lattices with the property that the normalised norm of the shortest vector of each lattice converges to the square root of the Hermite constant $γ_3$ . We obtain a similar result for the generalisation of our construction to $4$ and $5$ dimensions.

preprint2016arXiv

Bounds for the traveling salesman paths of two-dimensional modular lattices

We present tight upper and lower bounds for the traveling salesman path through the points of two-dimensional modular lattices. We use these results to bound the traveling salesman path of two-dimensional Kronecker point sets. Our results rely on earlier work on shortest vectors in lattices as well as on the strong convergence of Jacobi-Perron type algorithms.

preprint2016arXiv

Pair correlations and equidistribution

A deterministic sequence of real numbers in the unit interval is called \emph{equidistributed} if its empirical distribution converges to the uniform distribution. Furthermore, the limit distribution of the pair correlation statistics of a sequence is called Poissonian if the number of pairs $x_k,x_l \in (x_n)_{1 \leq n \leq N}$ which are within distance $s/N$ of each other is asymptotically $\sim 2sN$ . A randomly generated sequence has both of these properties, almost surely. There seems to be a vague sense that having Poissonian pair correlations is a "finer" property than being equidistributed. In this note we prove that this really is the case, in a precise mathematical sense: a sequence whose asymptotic distribution of pair correlations is Poissonian must necessarily be equidistributed. Furthermore, for sequences which are not equidistributed we prove that the square-integral of the asymptotic density of the sequence gives a lower bound for the asymptotic distribution of the pair correlations.

preprint2015arXiv

On the Discrepancy of Jittered Sampling

We study the discrepancy of jittered sampling sets: such a set $\mathcal{P} \subset [0,1]^d$ is generated for fixed $m \in \mathbb{N}$ by partitioning $[0,1]^d$ into $m^d$ axis aligned cubes of equal measure and placing a random point inside each of the $N = m^d$ cubes. We prove that, for $N$ sufficiently large, $\frac{1}{10}\frac{d}{N^{\frac{1}{2} + \frac{1}{2d}}} \leq \mathbb{E} D_N^*(\mathcal{P}) \leq \frac{\sqrt{d} (\log{N})^{\frac{1}{2}}}{N^{\frac{1}{2} + \frac{1}{2d}}},$ where the upper bound with an unspecified constant $C_d$ was proven earlier by Beck. Our proof makes crucial use of the sharp Dvoretzky-Kiefer-Wolfowitz inequality and a suitably taylored Bernstein inequality; we have reasons to believe that the upper bound has the sharp scaling in $N$ . Additional heuristics suggest that jittered sampling should be able to improve known bounds on the inverse of the star-discrepancy in the regime $N \gtrsim d^d$ . We also prove a partition principle showing that every partition of $[0,1]^d$ combined with a jittered sampling construction gives rise to a set whose expected squared $L^2-$ discrepancy is smaller than that of purely random points.

preprint2014arXiv

Local Extrema in Quantum Chaos

We numerically investigate the distribution of extrema of 'chaotic' Laplacian eigenfunctions on two-dimensional manifolds. Our contribution is two-fold: (a) we count extrema on grid graphs with a small number of randomly added edges and show the behavior to coincide with the 1957 prediction of Longuet-Higgins for the continuous case and (b) compute the regularity of their spatial distribution using \textit{discrepancy}, which is a classical measure from the theory of Monte Carlo integration. The first part suggests that grid graphs with randomly added edges should behave like two-dimensional surfaces with ergodic geodesic flow; in the second part we show that the extrema are more regularly distributed in space than the grid $\mathbb{Z}^2$ .

preprint2014arXiv

Uniformly distributed sequences in the orthogonal group and on the Grassmannian manifold

Quasi-Monte Carlo methods replaced classical Monte Carlo methods in many areas of numerical analysis over the last decades. The purpose of this paper is to extend quasi-Monte Carlo methods into a new direction. We construct and implement a uniformly distributed sequence in the orthogonal group O(n). From this sequence we obtain a uniformly distributed sequence on the Grassmannian manifold $G(n,k)$ , which we use to approximate integral-geometric formulas. We show that our algorithm compares well with classical random constructions and, thus, motivate various directions for future research.

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.

Florian Pausinger

Research overview

Is this your work?

10 publications

On the expected L2-discrepancy of stratified samples from parallel lines

On the expected L2-discrepancy of jittered sampling

Discrepancy of stratified samples from partitions of the unit cube

Greedy energy minimization can count in binary: point charges and the van der Corput sequence

Long shortest vectors in low dimensional lattices

Bounds for the traveling salesman paths of two-dimensional modular lattices

Pair correlations and equidistribution

On the Discrepancy of Jittered Sampling

Local Extrema in Quantum Chaos

Uniformly distributed sequences in the orthogonal group and on the Grassmannian manifold

See the researcher in context

Building this map preview