Showing 1–4 of 4 results for author: Amirkhanyan, G

Order-preserving Freiman isomorphisms

Authors: Gagik Amirkhanyan, Albert Bush, Ernie Croot

Abstract: An order-preserving Freiman 2-isomorphism is a map $φ:X \rightarrow \mathbb{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 \in X$. We show that for any $A \subseteq \mathbb{Z}$, if $|A+A| \le K|A|$, then there exists a subset $A' \subseteq A$ such that the following holds: $|A'| \gg_K |A|$ and there exists an order-preservin… ▽ More An order-preserving Freiman 2-isomorphism is a map $φ:X \rightarrow \mathbb{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 \in X$. We show that for any $A \subseteq \mathbb{Z}$, if $|A+A| \le K|A|$, then there exists a subset $A' \subseteq A$ such that the following holds: $|A'| \gg_K |A|$ and there exists an order-preserving Freiman 2-isomorphism $φ: A' \rightarrow [-c|A|,c|A|] \cap \mathbb{Z}$ where $c$ depends only on $K$. Several applications are also presented. △ Less

Submitted 25 November, 2016; v1 submitted 30 September, 2014; originally announced September 2014.

Comments: 14 pages

Sets of Rich Lines in General Position

Authors: G. Amirkhanyan, A. Bush, E. Croot, C. Pryby

Abstract: Given a set of $n$ points in $R^2$, the Szemerédi-Trotter theorem establishes that the number of lines which can be incident to at least $k > 1$ of these points is $O(n^2/k^3 + n/k)$. J.\ Solymosi conjectured that if one requires the points to be in a grid formation and the lines to be in general position---no two parallel, no three meeting at a point---then one can get a much tighter bound. We pr… ▽ More Given a set of $n$ points in $R^2$, the Szemerédi-Trotter theorem establishes that the number of lines which can be incident to at least $k > 1$ of these points is $O(n^2/k^3 + n/k)$. J.\ Solymosi conjectured that if one requires the points to be in a grid formation and the lines to be in general position---no two parallel, no three meeting at a point---then one can get a much tighter bound. We prove: for every $ε> 0$ there exists some $δ> 0$ such that for sufficiently large values of $n$, every set of lines in general position, each intersecting an $n \times n$ grid of points in at least $n^{1-δ}$ places, has size at most $n^ε$. △ Less

Submitted 30 July, 2014; v1 submitted 24 October, 2013; originally announced October 2013.

Comments: A few corrections; some material added at the end. Submitted

Estimates of the Discrepancy Function in Exponential Orlicz Spaces

Authors: Gagik Amirkhanyan, Dmitriy Bilyk, Michael T Lacey

Abstract: 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 th… ▽ More 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. △ Less

Submitted 7 June, 2013; originally announced June 2013.

Comments: 13 pages

Dichotomy Results for the L1 Norm of the Discrepancy Function

Authors: Gagik Amirkhanyan, Dmitriy Bilyk, Michael T Lacey

Abstract: 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… ▽ More 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. △ Less

Submitted 3 August, 2013; v1 submitted 7 June, 2013; originally announced June 2013.

Comments: 8 pages. Accepted to JMAA

Journal ref: J. Math. Anal. Appl. 410 (2014), no. 1, 1-6