English
Related papers

Related papers: Irregularities of distributions and extremal sets …

200 papers

We start by providing a very simple and elementary new proof of the classical bound due to J. Beck which states that the spherical cap $\mathbb{L}_2$-discrepancy of any $N$ points on the unit sphere $\mathbb S^d$ in $\mathbb{R}^{d+1}$,…

Classical Analysis and ODEs · Mathematics 2025-02-25 Dmitriy Bilyk , Johann S. Brauchart

It follows from Oseledec Multiplicative Ergodic Theorem (or Kingmans Subadditional Ergodic Theorem) that the Lyapunov-irregular set of points for which the Oseledec averages of a given continuous cocycle diverge has zero measure with…

Dynamical Systems · Mathematics 2019-07-23 An Chen , Xueting Tian

A family of subsets of $[n]$ is intersecting if every pair of its sets intersects. Determining the structure of large intersecting families is a central problem in extremal combinatorics. Frankl-Kupavskii and Balogh-Das-Liu-Sharifzadeh-Tran…

Combinatorics · Mathematics 2024-10-24 József Balogh , Ramon I. Garcia , Lina Li , Adam Zsolt Wagner

We compare expected star discrepancy under jittered sampling with simple random sampling, and the strong partition principle for the star discrepancy is proved.

Probability · Mathematics 2023-01-24 Jun Xian , Xiaoda Xu

We prove that any set of points in $\mathbb{R}^d$, any three of which form an angle less than $\frac{\pi}{3} + c$, has size $(1+\Theta(c))^d$ for sufficiently small $c>0$. The proof is based on a refinement of an approach by Erd\H{o}s and…

Combinatorics · Mathematics 2022-07-18 Miroslav Marinov

We consider a generic family of polynomial maps $f:=(f_1,f_2):\mathbb{C}^2\rightarrow\mathbb{C}^2$ with given supports of polynomials, and degree $ d(f):=\max (deg f_1, deg f_2)$. We show that the (non-) properness of maps $f$ in this…

Algebraic Geometry · Mathematics 2021-03-19 Boulos El Hilany

In images collected by astronomical surveys, stars and galaxies often overlap visually. Deblending is the task of distinguishing and characterizing individual light sources in survey images. We propose StarNet, a Bayesian method to deblend…

Instrumentation and Methods for Astrophysics · Physics 2023-08-30 Runjing Liu , Jon D. McAuliffe , Jeffrey Regier

We show that for any sequence $f: {\bf N} \to \{-1,+1\}$ taking values in $\{-1,+1\}$, the discrepancy $$ \sup_{n,d \in {\bf N}} \left|\sum_{j=1}^n f(jd)\right| $$ of $f$ is infinite. This answers a question of Erd\H{o}s. In fact the…

Combinatorics · Mathematics 2017-01-17 Terence Tao

We introduce a class of convex equivolume partitions. Expected star discrepancy results are compared for stratified samples under these partitions, including simple random samples. There are four main parts of our results. First, among…

Statistics Theory · Mathematics 2022-03-08 Jun Xian , Xiaoda Xu , Xinkai Zhou

We analyze the weighted star discrepancy of so-called $p$-sets which go back to definitions due to Korobov in the 1950s and Hua and Wang in the 1970s. Since then, these sets have largely been ignored since a number of other constructions…

Number Theory · Mathematics 2014-04-02 Josef Dick , Friedrich Pillichshammer

We investigate anew the distribution of absolute carbon abundance, $A$(C) $= \log\,\epsilon $(C), for carbon-enhanced metal-poor (CEMP) stars in the halo of the Milky Way, based on high-resolution spectroscopic data for a total sample of…

An important result in discrepancy due to Banaszczyk states that for any set of $n$ vectors in $\mathbb{R}^m$ of $\ell_2$ norm at most $1$ and any convex body $K$ in $\mathbb{R}^m$ of Gaussian measure at least half, there exists a $\pm 1$…

Data Structures and Algorithms · Computer Science 2017-08-04 Nikhil Bansal , Daniel Dadush , Shashwat Garg , Shachar Lovett

In this paper, we prove the existence of a spherical $t$-design formed by adding extra points to an arbitrarily given point set on the sphere and, subsequently, deduce the existence of nested spherical designs. Estimates on the number of…

Functional Analysis · Mathematics 2024-05-20 Ruigang Zheng , Xiaosheng Zhuang

The composition of neutron stars is an issue that has been studied for decades. Yet we do not know exactly what these very compact objects are made of. At this stage of the technological development the best we can do is to constrain the…

Solar and Stellar Astrophysics · Physics 2013-08-07 Marcio G B de Avellar , Jorge E Horvath

A special case of a combinatorial theorem of De Bruijn and Erdos asserts that every noncollinear set of n points in the plane determines at least n distinct lines. Chen and Chvatal suggested a possible generalization of this assertion in…

Combinatorics · Mathematics 2014-10-09 Vasek Chvatal

Suppose that $d \geq 2$, and that $A \subset [0,1]$ has sufficiently large dimension, $1 - \epsilon_d < \dim_H(A) < 1$. Then for any polynomial $P$ of degree $d$ with no constant term, there exists a point configuration $\{ x, x-t,x-P(t) \}…

Classical Analysis and ODEs · Mathematics 2019-05-21 Ben Krause

Consider a set $X\subseteq \mathbb{R}^d$ which is 1-dense, namely, it intersects every unit ball. We show that we can get from any point to any other point in $\mathbb{R}^d$ in $n$ steps so that the intermediate points are in $X$, and the…

Combinatorics · Mathematics 2023-11-03 Endre Csóka

After briefly reviewing the good agreement between large-scale observations and the predictions of the now-standard CDM theory and problems with the MOND alternative, I summarize several of the main areas of possible disagreement between…

Astrophysics · Physics 2008-11-26 Joel R. Primack

Published version: We study the arithmetically Cohen-Macaulay (ACM) property for finite sets of points in multiprojective spaces, especially $(\mathbb P^1)^n$. A combinatorial characterization, the $(\star)$-property, is known in $\mathbb…

Algebraic Geometry · Mathematics 2024-08-21 Giuseppe Favacchio , Elena Guardo , Juan Migliore

In this note we show that the volume of axis-parallel boxes in $\mathbb{R}^d$ which do not intersect an admissible lattice $\mathbb{L}\subset\mathbb{R}^d$ is uniformly bounded. In particular, this implies that the dispersion of the dilated…

Computational Geometry · Computer Science 2021-08-16 Mario Ullrich
‹ Prev 1 4 5 6 7 8 10 Next ›