BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
An order-preserving Freiman 2-isomorphism is a map ϕ:X→R such that ϕ(a)<ϕ(b) if and only if a<b and ϕ(a)+ϕ(b)=ϕ(c)+ϕ(d) if and only if a+b=c+d for any a,b,c,d∈X. We show that for any A⊆Z, if ∣A+A∣≤K∣A∣, then there exists a subset A′⊆A such that the following holds: ∣A′∣≫K∣A∣ and there exists an order-preserving Freiman 2-isomorphism ϕ:A′→[−c∣A∣,c∣A∣]∩Z where c depends only on K. Several applications are also presented.
It is a well-known conjecture in the theory of irregularities of distribution that the L1 norm of the discrepancy function of an N-point set satisfies the same asymptotic lower bounds as its L^2 norm. In dimension d=2 this fact has been established by Halasz, while in higher dimensions the problem is wide open. In this note, we establish a series of dichotomy-type results which state that if the L^1 norm of the discrepancy function is too small (smaller than the conjectural bound), then the discrepancy function has to be large in some other function space.
We prove that in all dimensions n at least 3, for every integer N there exists a distribution of points of cardinality N, for which the associated discrepancy function D_N satisfies the estimate an estimate, of sharp growth rate in N, in the exponential Orlicz class exp)L^{2/(n+1)}. This has recently been proved by M.~Skriganov, using random digit shifts of binary digital nets, building upon the remarkable examples of W.L.~Chen and M.~Skriganov. Our approach, developed independently, complements that of Skriganov.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.