English
Related papers

Related papers: Discrepancy bounds for $\boldsymbol{\beta}$-adic H…

200 papers

In this paper we investigate the special subsequence of the Halton sequence indexed by $\lfloor\beta n\rfloor$ with $\beta \in \mathbb{R}$ and prove a metric almost low- discrepancy result.

Number Theory · Mathematics 2017-08-30 Roswitha Hofer

Similarly to $\beta$-adic van der Corput sequences, abstract van der Corput sequences can be defined for abstract numeration systems. Under some assumptions, these sequences are low discrepancy sequences. The discrepancy function is…

Number Theory · Mathematics 2010-01-23 Wolfgang Steiner

We consider the corner avoiding property of $s$-dimensional $\boldsymbol \beta$-adic Halton sequences. After extending this class of point sequences in an intuitive way, we show that the hyperbolic distance between each element of the…

Number Theory · Mathematics 2014-10-24 Markus Hofer , Volker Ziegler

The discrepancy of a sequence measures how quickly it approaches a uniform distribution. Given a natural number $d$, any collection of one-dimensional so-called low discrepancy sequences $\left\{S_i:1\le i \le d\right\}$ can be concatenated…

Number Theory · Mathematics 2024-09-10 Steven Robertson

In this paper we show discrepancy bounds for index-transformed uniformly distributed sequences. From a general result we deduce very tight lower and upper bounds on the discrepancy of index-transformed van der Corput-, Halton-, and…

Number Theory · Mathematics 2014-08-01 Peter Kritzer , Gerhard Larcher , Friedrich Pillichshammer

The goal of this overview article is to give a tangible presentation of recent breakthrough works in discrepancy theory by M. B. Levin. These works provide proofs for the exact lower discrepancy bounds of Halton's sequence and a certain…

Number Theory · Mathematics 2018-03-15 Lisa Kaltenböck , Wolfgang Stockinger

The main topic of this present thesis is the study of the asymptotic behaviour of sequences modulo 1. In particular, by using ergodic and dynamical methods, a new insight to problems concerning the asymptotic behaviour of multidimensional…

Number Theory · Mathematics 2015-02-18 Maria Rita Iacò

In any dimension $d \geq 2$, there is no known example of a low-discrepancy sequence which possess Poisssonian pair correlations. This is in some sense rather surprising, because low-discrepancy sequences always have $\beta$-Poissonian pair…

Number Theory · Mathematics 2023-03-24 Anja Schmiedt , Christian Weiß

The discrepancy of a point set quantifies how well the points are distributed, with low-discrepancy point sets demonstrating exceptional uniform distribution properties. Such sets are integral to quasi-Monte Carlo methods, which approximate…

Number Theory · Mathematics 2026-02-16 Josef Dick , Takashi Goda , Gerhard Larcher , Friedrich Pillichshammer , Kosuke Suzuki

We investigate a parametric extension of the classical s-dimensional Halton sequence, where the bases are special Pisot numbers. In a one- dimensional setting the properties of such sequences have already been in- vestigated by several…

Number Theory · Mathematics 2019-02-20 Markus Hofer , Maria Rita Iacò , Robert Tichy

A generic uniformly distributed sequence $(x_n)_{n \in \mathbb{N}}$ in $[0,1)$ possesses Poissonian pair correlations (PPC). Vice versa, it has been proven that a sequence with PPC is uniformly distributed. Grepstad and Larcher gave an…

Number Theory · Mathematics 2022-06-30 Christian Weiß

We study parameters of the convexity spaces associated with families of sets in $\mathbb{R}^d$ where every intersection between $t$ sets of the family has its Betti numbers bounded from above by a function of $t$. Although the Radon number…

Computational Geometry · Computer Science 2024-11-28 Marguerite Bin

The $\boldsymbol{p}$-adic diaphony as introduced by Hellekalek is a quantitative measure for the irregularity of distribution of a sequence in the unit cube. In this paper we show how this notion of diaphony can be interpreted as worst-case…

Number Theory · Mathematics 2014-11-19 Friedrich Pillichshammer

In this short article, we prove that the Halton sequence, one of the most well-known low-discrepancy sequences, is not quasi-uniform in any dimension $d \ge 2$ with any pairwise relatively prime bases. We further disprove the…

Number Theory · Mathematics 2026-03-06 Takashi Goda , Roswitha Hofer , Kosuke Suzuki

We derive higher-order error bounds with small prefactors for a general Trotter product formula, generalizing a result of Childs et al. [Phys. Rev. X 11, 011020 (2021)]. We then apply these bounds to the real-time quantum time evolution…

Quantum Physics · Physics 2023-11-06 Ansgar Schubert , Christian B. Mendl

Given i.i.d. observations uniformly distributed on a closed submanifold of the Euclidean space, we study higher-order generalizations of graph Laplacians, so-called Hodge Laplacians on graphs, as approximations of the Laplace-Beltrami…

Statistics Theory · Mathematics 2025-04-07 Jan-Paul Lerch , Martin Wahl

In this paper we give an overview of recent results on (upper and lower) discrepancy estimates for (concrete) sequences in the unit-cube. In particular we also give an overview of discrepancy estimates for certain classes of hybrid…

Number Theory · Mathematics 2014-07-10 Gerhard Larcher

In the framework of the semiclassical approach the universal spectral correlations in the Hamiltonian systems with classical chaotic dynamics can be attributed to the systematic correlations between actions of periodic orbits which (up to…

Mathematical Physics · Physics 2011-09-16 Boris Gutkin , Vladimir Al. Osipov

We show that the lower bounds for Betti numbers given in math.GT/9909161 are equalities for a class of racks that includes dihedral and Alexander racks. We confirm a conjecture from the same paper by defining a splitting for the short exact…

Geometric Topology · Mathematics 2007-05-23 R. A. Litherland , Sam Nelson

The $\gamma_2$ norm of a real $m\times n$ matrix $A$ is the minimum number $t$ such that the column vectors of $A$ are contained in a $0$-centered ellipsoid $E\subseteq\mathbb{R}^m$ which in turn is contained in the hypercube $[-t, t]^m$.…

Combinatorics · Mathematics 2015-04-13 Jiri Matousek , Aleksandar Nikolov , Kunal Talwar
‹ Prev 1 2 3 10 Next ›