English
Related papers

Related papers: An L^1 estimate for half-space discrepancy

200 papers

We shall prove that if $N=p^\alpha q_1^{2\beta_1} q_2^{2\beta_2} \cdots q_{r-1}^{2\beta_{r-1}}$ is an odd perfect number such that $p, q_1, \ldots, q_{r-1}$ are distinct primes, $p\equiv\alpha\equiv 1\mod{4}$ and $t$ divides $2\beta_i+1$…

Number Theory · Mathematics 2024-02-27 Tomohiro Yamada

For positive integers $n$ and $r$, we let $Q_n^r$ denote the $r$th power of the $n$-dimensional discrete hypercube graph, i.e., the graph with vertex-set $\{0,1\}^n$, where two 0-1 vectors are joined if they are Hamming distance at most $r$…

Combinatorics · Mathematics 2022-02-22 Cyrus Rashtchian , William Raynaud

In this article, for $N \geq 2, s \in (1,2), p\in (1, \frac{N}{s}), \sigma=s-1 $ and $a \in [0, \frac{N-sp}{2})$, we establish an isometric isomorphism between the higher order fractional weighted Beppo-Levi space \begin{align*} {\mathcal…

Analysis of PDEs · Mathematics 2024-10-29 Nirjan Biswas , Rohit Kumar

A strong law of large numbers for $d$-dimensional random projections of the $n$-dimensional cube is derived. It shows that with respect to the Hausdorff distance a properly normalized random projection of $[-1,1]^n$ onto $\mathbb{R}^d$…

Probability · Mathematics 2019-10-08 Zakhar Kabluchko , Joscha Prochno , Christoph Thaele

Consider some convex body $K\subset\mathbb R^d$. Let $X_1,\dots, X_k$, where $k\leq d$, be random points independently and uniformly chosen in $K$, and let $\xi_k$ be a uniformly distributed random linear $k$-plane. We show that for…

Metric Geometry · Mathematics 2022-02-08 Alexander E. Litvak , Dmitry Zaporozhets

We show that the isotropic discrepancy of a lattice point set can be bounded from below and from above in terms of the spectral test of the corresponding integration lattice. From this we deduce that the isotropic discrepancy of any…

Number Theory · Mathematics 2022-09-16 Friedrich Pillichshammer , Mathias Sonnleitner

A perfect number is a positive integer $N$ such that the sum of all the positive divisors of $N$ equals $2N$, denoted by $\sigma(N) = 2N$. The question of the existence of odd perfect numbers (OPNs) is one of the longest unsolved problems…

Number Theory · Mathematics 2014-07-04 Jose Arnaldo B. Dris

Let $d_N=ND_N(\omega)$ be the discrepancy of the Van der Corput sequence in base $2$. We improve on the known bounds for the number of indices $N$ such that $d_N\leq \log N/100$. Moreover, we show that the summatory function of $d_N$…

Number Theory · Mathematics 2017-10-05 Lukas Spiegelhofer

The classical theorem of Birkhoff states that the $T^N f(x) = (1/N)\sum_{k=0}^{N-1} f(\sigma^k x)$ converges almost everywhere for $x\in X$ and $f\in L^{1}(X)$, where $\sigma$ is a measure preserving transformation of a probability measure…

Dynamical Systems · Mathematics 2009-01-09 C. M. Wedrychowicz

We study here the error of numerical integration on metric measure spaces adapted to a decomposition of the space into disjoint subsets. We consider both the error for a single given function, and the worst case error for all functions in a…

Analysis of PDEs · Mathematics 2018-02-19 Luca Brandolini , William W. L. Chen , Leonardo Colzani , Giacomo Gigante , Giancarlo Travaglini

We study a random partial covering model on the $(d-1)$-dimensional unit sphere, where $N$ spherical caps are placed independently and uniformly at random, each covering a surface fraction of $1/N$. This model provides a continuous…

Probability · Mathematics 2026-04-10 Steven Hoehner , Christoph Thäle

We show that any distribution on {-1,1}^n that is k-wise independent fools any halfspace h with error \eps for k = O(\log^2(1/\eps) /\eps^2). Up to logarithmic factors, our result matches a lower bound by Benjamini, Gurel-Gurevich, and…

Computational Complexity · Computer Science 2009-02-24 Ilias Diakonikolas , Parikshit Gopalan , Ragesh Jaiswal , Rocco Servedio , Emanuele Viola

We study the set $\mathcal{S}$ of odd positive integers $n$ with the property ${2n}/{\sigma(n)} - 1 = 1/x$, for positive integer $x$, i.e., the set that relates to odd perfect and odd "spoof perfect" numbers. As a consequence, we find that…

Number Theory · Mathematics 2021-11-29 László Tóth

This note establishes convergence in mean of order $p$, $0<p\le 1$ for $d$-dimensional arrays of random vectors in Hilbert spaces under the Ces\`{a}ro uniform integrability conditions. In the case where $0<p<1$, our $L_p$ convergence is…

Probability · Mathematics 2022-07-26 Dat Thai Van

In this paper we refine Ball-Rivoal's theorem by proving that for any odd integer $a$ sufficiently large in terms of $\epsilon>0$, there exist $[ \frac{(1-\epsilon)\log a}{1+\log 2}]$ odd integers $s$ between 3 and $a$, with distance at…

Number Theory · Mathematics 2013-10-08 Stéphane Fischler

This paper explores methods for estimating or approximating the total variation distance and the chi-squared divergence of probability measures within topological sample spaces, using independent and identically distributed samples. Our…

Information Theory · Computer Science 2023-12-20 Chong Xiao Wang , Wee Peng Tay

In this paper we give a streamlined proof of an inequality recently obtained by the author: For every $\alpha \in (0,1)$ there exists a constant $C=C(\alpha,d)>0$ such that \begin{align*} \|u\|_{L^{d/(d-\alpha),1}(\mathbb{R}^d)} \leq C \|…

Classical Analysis and ODEs · Mathematics 2019-09-20 Daniel Spector

Let $C\subset\mathbb{R}^2$ be a convex body, and for a positive integer $N$, let $\mathcal{P}$ be a configuration of $N$ points in $[0,1)^2$. The discrepancy of $\mathcal{P}$ with respect to $C$ is defined by \begin{equation*}…

Classical Analysis and ODEs · Mathematics 2026-03-05 Thomas Beretti

Let $P_{r}$ denote an integer with at most $r$ prime factors counted with multiplicity. In this paper we prove that for some $\lambda < \frac{1}{12}$, the inequality $\{\sqrt{p}\}<p^{-\lambda}$ has infinitely many solutions in primes $p$…

Number Theory · Mathematics 2025-10-14 Runbo Li

$O(N)$ invariants are the observables of real tensor models. We use regular colored graphs to represent these invariants, the valence of the vertices of the graphs relates to the tensor rank. We enumerate $O(N)$ invariants as $d$-regular…

Mathematical Physics · Physics 2022-11-15 Remi C. Avohou , Joseph Ben Geloun , Nicolas Dub
‹ Prev 1 3 4 5 6 7 10 Next ›