English
Related papers

Related papers: A characterization theorem for the $L^{2}$-discrep…

200 papers

The number of lattice points in $d$-dimensional hyperbolic or elliptic shells $\{m : a<Q[m]<b\}$, which are restricted to rescaled and growing domains $r\;\Omega$, is approximated by the volume. An effective error bound of order…

Number Theory · Mathematics 2021-11-16 Paul Buterus , Friedrich Götze , Thomas Hille , Gregory Margulis

In this article, we consider the $c$-dispersion problem in a metric space $(X,d)$. Let $P=\{p_{1}, p_{2}, \ldots, p_{n}\}$ be a set of $n$ points in a metric space $(X,d)$. For each point $p \in P$ and $S \subseteq P$, we define…

Computational Geometry · Computer Science 2021-06-10 Pawan K. Mishra , Gautam K. Das

In this paper we study $N_d(k)$ the smallest positive integer such that any nice measure $\mu$ in $\R^d$ can be partitioned in $N_d(k)$ parts of equal measure so that every hyperplane avoids at least $k$ of them. A theorem of Yao and Yao…

Metric Geometry · Mathematics 2021-06-09 Edgardo Roldán-Pensado , Pablo Soberón

Let $f_i(P)$ denote the number of $i$-dimensional faces of a convex polytope $P$. Furthermore, let $S(n,d)$ and $C(n,d)$ denote, respectively, the stacked and the cyclic $d$-dimensional polytopes on $n$ vertices. Our main result is that for…

Combinatorics · Mathematics 2007-05-23 Anders Björner

We show that for every positive integer $k$ there are positive constants $C$ and $c$ such that if $A$ is a subset of $\{1, 2, \dots, n\}$ of size at least $C n^{1/k}$, then, for some $d \leq k-1$, the set of subset sums of $A$ contains a…

Combinatorics · Mathematics 2023-11-03 David Conlon , Jacob Fox , Huy Tuan Pham

When $\mathcal D$ is strongly self-absorbing we say an inclusion $B \subseteq A$ is $\mathcal D$-stable if it is isomorphic to the inclusion $B \otimes \mathcal D \subseteq A \otimes \mathcal D$. We give ultrapower characterizations and…

Operator Algebras · Mathematics 2023-06-21 Pawel Sarkowicz

A sum-dominant set is a finite set $A$ of integers such that $|A+A| > |A-A|$. As a typical pair of elements contributes one sum and two differences, we expect sum-dominant sets to be rare in some sense. In 2006, however, Martin and O'Bryant…

Number Theory · Mathematics 2014-06-11 Thao Do , Archit Kulkarni , Steven J. Miller , David Moon , Jake Wellens , James Wilcox

We study the space of all $d$-tuples of unitaries $u=(u_1,\ldots, u_d)$ using dilation theory and matrix ranges. Given two $d$-tuples $u$ and $v$ generating C*-algebras $\mathcal A$ and $\mathcal B$, we seek the minimal dilation constant…

Operator Algebras · Mathematics 2023-05-09 Malte Gerhold , Satish K. Pandey , Orr Shalit , Baruch Solel

A family of homothets of an o-symmetric convex body K in d-dimensional Euclidean space is called a Minkowski arrangement if no homothet contains the center of any other homothet in its interior. We show that any pairwise intersecting…

Metric Geometry · Mathematics 2020-02-25 Márton Naszódi , Konrad J. Swanepoel

Giving a joint generalization of a result of Brazitikos, Chasapis and Hioni and results of Giannopoulos and Milman, we prove that roughly $\left\lceil \frac{d}{(1-\vartheta)^d}\ln\frac{1}{(1-\vartheta)^d} \right\rceil$ points chosen…

Metric Geometry · Mathematics 2017-05-23 Márton Naszódi

In his recent research, the author improved the error term in the prime geodesic theorem for compact, even-dimensional, rank one locally symmetric spaces. It turned out that the obtained estimate $O(x^{2\rho-\frac{\rho}{n}}(\log x)^{-1})$…

Number Theory · Mathematics 2020-11-17 Dženan Gušić

A great challenge in the analysis of the discrepancy function D_N is to obtain universal lower bounds on the L-infty norm of D_N in dimensions d \geq 3. It follows from the average case bound of Klaus Roth that the L-infty norm of D_N is at…

Classical Analysis and ODEs · Mathematics 2015-09-02 Dmitriy Bilyk , Michael T Lacey

We present a Monte Carlo study of the bond and site directed (oriented) percolation models in $(d+1)$ dimensions on simple-cubic and body-centered-cubic lattices, with $2 \leq d \leq 7$. A dimensionless ratio is defined, and an analysis of…

Statistical Mechanics · Physics 2013-10-11 Junfeng Wang , Zongzheng Zhou , Qingquan Liu , Timothy M. Garoni , Youjin Deng

It is well known that the $L_p$-discrepancy for $p \in [1,\infty]$ of the van der Corput sequence is of exact order of magnitude $O((\log N)/N)$. This however is for $p \in (1,\infty)$ not best possible with respect to the lower bounds…

Number Theory · Mathematics 2015-11-30 Ralph Kritzinger , Friedrich Pillichshammer

The dispersion of a point set $P\subset[0,1]^d$ is the volume of the largest box with sides parallel to the coordinate axes, which does not intersect $P$. Here, we show a construction of low-dispersion point sets, which can be deduced from…

Computational Complexity · Computer Science 2024-12-20 Mario Ullrich , Jan Vybíral

Let $X_1,\dots, X_n$ be independent and identically distributed random vectors in $\mathbb{R}^d$. Suppose $\mathbb{E} X_1=0$, $\mathrm{Cov}(X_1)=I_d$, where $I_d$ is the $d\times d$ identity matrix. Suppose further that there exist positive…

Probability · Mathematics 2021-11-02 Xiao Fang , Song-Hao Liu , Qi-Man Shao

We study some new universal aspects of diffusion in chaotic systems, especially such having very large Lyapunov coefficients on the chaotic (indecomposable, topologically transitive) component. We do this by discretizing the chaotic…

Let $d\geq3$ and $g\geq1$ be integers. Using a geometric construction involving the symmetric product of a projective curve, we exhibit a $d$-dimensional complete local normal domain over $\mathbb{C}$ with an isolated singularity such that…

Commutative Algebra · Mathematics 2021-05-11 Alessio Caminata

Given a set C in R^d, let p(C) be the probability that a random d-dimensional unimodular lattice, chosen according to Haar measure on SL(d,Z)\SL(d,R), is disjoint from C\{0}. For special convex sets C we prove bounds on p(C) which are sharp…

Number Theory · Mathematics 2014-02-26 Andreas Strömbergsson

In the paper, new estimates of the Lebesgue constant $$ \mathcal{L}(W)=\frac1{(2\pi)^d}\int_{\mathbb{T}^d}\bigg|\sum_{{k}\in W\cap \mathbb{Z}^d} e^{i({k},\,{x})}\bigg| {\rm d}{ x} $$ for convex polyhedra $W\subset\mathbb{R}^d$ are obtained.…

Classical Analysis and ODEs · Mathematics 2018-01-03 Yurii Kolomoitsev , Tetiana Lomako
‹ Prev 1 8 9 10 Next ›