-
arXiv:2203.07174 [pdf, ps, other]
Cohomological supports of tensor products of modules over commutative rings
Abstract: This works concerns cohomological support varieties of modules over commutative local rings. The main result is that the support of a derived tensor product of a pair of differential graded modules over a Koszul complex is the join of the supports of the modules. This generalizes, and gives another proof of, a result of Dao and the third author dealing with Tor-independent modules over complete in… ▽ More
Submitted 14 March, 2022; originally announced March 2022.
Comments: 15 pages. To appear in Res Math Sci
MSC Class: 13D02; 16E45 (primary); 13D07; 13H10 (secondary)
-
Fixed Point Iterations for SURE-based PSF Estimation for Image Deconvolution
Abstract: Stein's unbiased risk estimator (SURE) has been shown to be an effective metric for determining optimal parameters for many applications. The topic of this article is focused on the use of SURE for determining parameters for blind deconvolution. The parameters include those that define the shape of the point spread function (PSF), as well as regularization parameters in the deconvolution formulas.… ▽ More
Submitted 26 February, 2022; originally announced February 2022.
-
New Computational Techniques for a Faster Variation of BM3D Image Denoising
Abstract: BM3D has been considered the standard for comparison in the image denoising literature for the last decade. Though it has been shown to be surpassed numerous times by alternative algorithms in terms of PSNR, the margins are very thin, and denoising is approaching a limiting point. The reason for the continued use of BM3D within the literature is due to its off-the-shelf ease-of-use in any applicat… ▽ More
Submitted 28 February, 2022; v1 submitted 17 March, 2021; originally announced March 2021.
-
arXiv:2008.07297 [pdf, ps, other]
On monochromatic solutions to $x-y=z^2$
Abstract: For $k \in \mathbb{N}$, write $S(k)$ for the largest natural number such that there is a $k$-colouring of $\{1,\dots,S(k)\}$ with no monochromatic solution to $x-y=z^2$. That $S(k)$ exists is a result of Bergelson, and a simple example shows that $S(k) \geq 2^{2^{k-1}}$. The purpose of this note is to show that $S(k)\leq 2^{2^{2^{O(k)}}}$.
Submitted 17 August, 2020; originally announced August 2020.
Comments: 6pp; for Endre Szemeredi's 80th Birthday volume
Journal ref: Acta Math. Hungar. 161 (2020), no. 2, 550-556
-
Fourier Analysis, Computing, and Image Formation for Spotlight Synthetic Aperture Radar
Abstract: This article is written to serve as an introduction and survey of imaging with synthetic aperture radar (SAR). The reader will benefit from having some familiarity with harmonic analysis, electromagnetic radiation, and inverse problems. After an overview of the SAR problem and some main concepts, the SAR imaging problem is contextualized in terms of classical harmonic analysis. Within this context… ▽ More
Submitted 22 October, 2019; originally announced October 2019.
-
arXiv:1904.07581 [pdf, ps, other]
Bootstrapping partition regularity of linear systems
Abstract: Suppose that $A$ is a $k \times d$ matrix of integers and write $\mathfrak{R}_A:\mathbb{N} \rightarrow \mathbb{N}\cup \{ \infty\}$ for the function taking $r$ to the largest $N$ such that there is an $r$-colouring $\mathcal{C}$ of $[N]$ with $\bigcup_{C \in \mathcal{C}}{C^d}\cap \ker A =\emptyset$. We show that if $\mathfrak{R}_A(r)<\infty$ for all $r \in \mathbb{N}$ then… ▽ More
Submitted 15 November, 2019; v1 submitted 16 April, 2019; originally announced April 2019.
Comments: 23 pp; corrections and an additional explanatory example from a referee
Journal ref: Proceedings of the Edinburgh Mathematical Society 63 (2020) 630-653
-
arXiv:1901.03109 [pdf, ps, other]
On inequivalences of sequences of characters
Abstract: We establish various results including the following: if $1<p<\infty$ and $σ$ is a bijection between the trigonometric functions on $[0,1)$ and the Walsh functions on $[0,1)$. Then $σ$ does not extend to an isomorphism $L_p[0,1) \rightarrow L_p[0,1)$.
Submitted 17 August, 2020; v1 submitted 10 January, 2019; originally announced January 2019.
Comments: 11 pp; corrected errors including an error in the second application which now leads to weaker bounds. Details are given at the end of the paper
Journal ref: Studia Mathematica 2020
-
arXiv:1901.01738 [pdf, ps, other]
Schur's colouring theorem for non-commuting pairs
Abstract: For G a finite non-Abelian group we write c(G) for the probability that two randomly chosen elements commute and k(G) for the largest integer such that any k(G)-colouring of G is guaranteed to contain a monochromatic quadruple (x,y,xy,yx) with xy not equal to yx. We show that c(G) tends to 0 if and only if k(G) tends to infinity.
Submitted 7 November, 2019; v1 submitted 7 January, 2019; originally announced January 2019.
Comments: 7pp; corrected typos
Journal ref: Bull. Aust. Math. Soc. 100 (2019), no. 3, 446-452
-
Effective New Methods for Automated Parameter Selection in Regularized Inverse Problems
Abstract: The choice of the parameter value for regularized inverse problems is critical to the results and remains a topic of interest. This article explores a criterion for selecting a good parameter value by maximizing the probability of the data, {with no prior knowledge of the noise variance}. These concepts are developed for $\ell_2$ and consequently $\ell_1$ regularization models by way of their Baye… ▽ More
Submitted 8 February, 2020; v1 submitted 29 December, 2018; originally announced December 2018.
-
arXiv:1811.00468 [pdf, ps, other]
The stability of finite sets in dyadic groups
Abstract: We show that there is an absolute $c>0$ such that any subset of $\mathbb{F}_2^\infty$ of size $N$ is $O(N^{1-c})$-stable in the sense of Terry and Wolf. By contrast a size $N$ arithmetic progression in the integers is not $N$-stable.
Submitted 6 August, 2019; v1 submitted 1 November, 2018; originally announced November 2018.
Comments: 9 pp; corrected some errors and expanded the introduction
Journal ref: Acta Arith. 192 (2020), no. 2, 155-164
-
arXiv:1810.10461 [pdf, ps, other]
The coset and stability rings
Abstract: We show that if $G$ is a discrete Abelian group and $A \subset G$ has $\|1_A\|_{B(G)} \leq M$ then $A$ is $O(\exp(πM))$-stable in the sense of Terry and Wolf.
Submitted 9 December, 2019; v1 submitted 24 October, 2018; originally announced October 2018.
Comments: 9pp; corrections and improvements following report by referee
Journal ref: Online J. Anal. Comb. No. 15 (2020)
-
arXiv:1805.02168 [pdf, ps, other]
Coset decision trees and the Fourier algebra
Abstract: We show that if G is a finite group and f is a {0,1}-valued function on G with Fourier algebra norm at most M then f may be computed by a coset decision tree (that is a decision tree in which at each vertex we query membership of a given coset) having at most \exp(\exp(\exp(O(M^2)))) leaves. A short calculation shows that any {0,1}-valued function which may be computed by a coset decision tree wit… ▽ More
Submitted 6 November, 2019; v1 submitted 6 May, 2018; originally announced May 2018.
Comments: 28pp; corrections and typos
-
arXiv:1804.04050 [pdf, ps, other]
Boolean functions with small spectral norm, revisited
Abstract: We show that if $f$ is an integer-valued function with spectral norm at most $M$ then there are subspaces $V_1,\dots,V_L$ and signs $σ_1,\dots,σ_L \in \{-1,1\}$ such that $f=σ_1 1_{V_1} + \dots + σ_L 1_{V_L}$ where $L < \exp(M^{3+o(1)})$. This note extracts out the argument from arXiv:1610.07092 to the model setting of $\mathbb{F}_2^n$. The hope is that it will clarify the arguments of that pape… ▽ More
Submitted 5 February, 2019; v1 submitted 11 April, 2018; originally announced April 2018.
Comments: 11 pp, corrected some errors
Journal ref: Math. Proc. Camb. Phil. Soc. 167 (2019) 335-344
-
arXiv:1804.03356 [pdf, ps, other]
The Erdos-Moser sum-free set problem
Abstract: We show that if A is a finite set of integers then it has a subset S of size \log^{1+c} |A| (c>0 absolute) such that s+s' is never in A when s and s' are distinct elements of S.
Submitted 31 July, 2019; v1 submitted 10 April, 2018; originally announced April 2018.
Comments: 47 pages. Corrections and clarifications
Journal ref: Canad. J. Math. 2019
-
arXiv:1804.03192 [pdf, ps, other]
Almost homomorphisms between the Boolean cube and groups of prime order
Abstract: We show that if f is an injection from an n-dimensional Boolean cube (considered as an additive group) to a group of prime order then the probability that f(x+y)=f(x)+f(y) is O(2^{-n/11}).
Submitted 5 May, 2018; v1 submitted 9 April, 2018; originally announced April 2018.
Comments: 7 pages, added an example to section 2, corrected some errors
Journal ref: Online J. Anal. Comb. No. 13 (2018)
-
Phase Based Alignment and Improved Projection Matching of Parallel Beam Tomography Data
Abstract: Tomography is an imaging technique that works by reconstructing a scene from acquired data in the form of line integrals of the imaging domain. A fundamental underlying assumption in the reconstruction procedure is the precise alignment of the data values, i.e. the relationship between the data values and the paths of the lines of integration is accurately known. In many applications, e.g. electro… ▽ More
Submitted 11 July, 2018; v1 submitted 2 March, 2018; originally announced March 2018.
-
arXiv:1710.10199 [pdf, ps, other]
Support and vanishing for non-Noetherian rings and tensor triangulated categories
Abstract: We define and characterise small support for complexes over non-Noetherian rings and in this context prove a vanishing theorem for modules. Our definition of support makes sense for any rigidly compactly generated tensor triangulated category. Working in this generality, we establish basic properties of support and investigate when it detects vanishing. We use pointless topology to relate support,… ▽ More
Submitted 27 October, 2017; originally announced October 2017.
-
Multiscale Higher Order TV Operators for L1 Regularization
Abstract: In the realm of signal and image denoising and reconstruction, $\ell_1$ regularization techniques have generated a great deal of attention with a multitude of variants. A key component for their success is that under certain assumptions, the solution of minimum $\ell_1$ norm is a good approximation to the solution of minimum $\ell_0$ norm. In this work, we demonstrate that this approximation can r… ▽ More
Submitted 28 March, 2018; v1 submitted 4 March, 2017; originally announced March 2017.
-
arXiv:1611.05632 [pdf, ps, other]
Solving xz=yy in certain subsets of finite groups
Abstract: We show that if G is a finite group and A is a subset of G with no non-trivial solutions to xz=yy then |A| < |G|/(log log |G|)^c.
Submitted 17 November, 2016; originally announced November 2016.
Comments: 27pp
Journal ref: Q. J. Math. 68 (2017), no. 1, 243-273
-
arXiv:1610.07096 [pdf, ps, other]
A statistical approach to covering lemmas
Abstract: We discuss a statistical variant of Ruzsa's covering lemma and use it to show that if G is an Abelian group of bounded exponent and A in G has |A+A| < K|A| then the subgroup generated by A has size at most exp(O(K log^22K))|A|, where the constant in the big-O depends on the exponent of the group only.
Submitted 22 October, 2016; originally announced October 2016.
Comments: 18pp
Journal ref: Eur. J. Comb. 48 (2015), 19-33
-
arXiv:1610.07092 [pdf, ps, other]
Bounds in Cohen's idempotent theorem
Abstract: We show that if $G$ is a finite Abelian group and $f$ is an integer-valued map on $G$ with algebra norm at most $M$ then there is some $L < \exp(M^{4+o(1)})$, cosets of (possibly different) subgroups $W_1,...,W_L$, and $s_1,...,s_L \in \{-1,1\}$ such that $f=\sum_i{s_i1_{W_i}}$.
Submitted 17 August, 2020; v1 submitted 22 October, 2016; originally announced October 2016.
Comments: 55pp; corrected arXiv title
Journal ref: J. Fourier Anal. Appl. 26, no. 2, paper no. 25 (2020)
-
Recovering Fine Details from Under-Resolved Electron Tomography Data using HOTV Regularization
Abstract: Over the last decade or so, reconstruction methods using $\ell_1$ regularization, often categorized as compressed sensing (CS) algorithms, have significantly improved the capabilities of high fidelity imaging in electron tomography. The most popular $\ell_1$ regularization approach within electron tomography has been total variation (TV) regularization. In addition to reducing unwanted noise, TV r… ▽ More
Submitted 5 March, 2017; v1 submitted 16 August, 2016; originally announced August 2016.
-
Parameter Selection for HOTV Regularization
Abstract: Popular methods for finding regularized solutions to inverse problems include sparsity promoting $\ell_1$ regularization techniques, one in particular which is the well known total variation (TV) regularization. More recently, several higher order (HO) methods similar to TV have been proposed, which we generally refer to as HOTV methods. In this letter, we investigate problem of the often debated… ▽ More
Submitted 20 March, 2017; v1 submitted 16 August, 2016; originally announced August 2016.
-
arXiv:1510.08739 [pdf, ps, other]
Fourier uniformity on subspaces
Abstract: Let $\mathbb{F}$ be a fixed finite field, and let $A \subset \mathbb{F}^n$. It is a well-known fact that there is a subspace $V \leq \mathbb{F}^n$, $\mbox{codim} V \ll_δ 1$, and an $x$, such that $A$ is $δ$-uniform when restricted to $x + V$ (that is, all non-trivial Fourier coefficients of $A$ restricted to $x + V$ have magnitude at most $δ$). We show that if $\mathbb{F} = \mathbb{F}_2$ then it i… ▽ More
Submitted 22 July, 2016; v1 submitted 29 October, 2015; originally announced October 2015.
Comments: 4 pages
-
Monochromatic sums and products
Abstract: Suppose that $\mathbb{F}_p$ is coloured with $r$ colours. Then there is some colour class containing at least $c_r p^2$ quadruples of the form $(x, y , x + y, xy)$.
Submitted 13 January, 2017; v1 submitted 29 October, 2015; originally announced October 2015.
Comments: 48 pages, accepted for publication in Discrete Analysis. Second version has minor changes arising from the referee report. Third version updated to DAJ format. in Discrete Analysis 2016:5
Journal ref: Discrete Anal. 2016, Paper No. 5, 43 pp
-
arXiv:1212.0458 [pdf, ps, other]
The structure theory of set addition revisited
Abstract: In this article we survey some of the recent developments in the structure theory of set addition.
Submitted 3 December, 2012; originally announced December 2012.
Comments: 38pp
Journal ref: Bull. Amer. Math. Soc. 50 (2013), 93-127
-
arXiv:1212.0457 [pdf, ps, other]
An analytic approach to a weak non-Abelian Kneser-type theorem
Abstract: We prove the following result due to Hamidoune using an analytic approach. Suppose that A is a subset of a finite group G with |AA^{-1}| \leq (2-\varepsilon)|A|. Then there is a subgroup H of G and a set X of size O_\varepsilon(1) such that A \subset XH.
Submitted 3 December, 2012; originally announced December 2012.
Comments: 6pp
-
arXiv:1212.0456 [pdf, ps, other]
Approximate (Abelian) groups
Abstract: ECM survey article discussing the structure of subsets of Abelian groups which behave `a bit like' cosets (of subgroups).
Submitted 3 December, 2012; originally announced December 2012.
Comments: 14pp
Journal ref: European Congress of Mathematics, 675-689, Eur. Math. Soc., Zürich, 2013
-
arXiv:1011.0107 [pdf, ps, other]
On the Bogolyubov-Ruzsa lemma
Abstract: Our main result is that if A is a finite subset of an abelian group with |A+A| < K|A|, then 2A-2A contains an O(log^{O(1)} K)-dimensional coset progression M of size at least exp(-O(log^{O(1)} K))|A|.
Submitted 3 December, 2012; v1 submitted 30 October, 2010; originally announced November 2010.
Comments: 28 pp. Corrected typos. Added appendix on model setting
Journal ref: Anal. PDE 5 (2012), no. 3, 627-655
-
arXiv:1011.0104 [pdf, ps, other]
On Roth's theorem on progressions
Abstract: We show that if A is a subset of {1,...,N} contains no non-trivial three-term arithmetic progressions then |A|=O(N/ log^{1-o(1)} N). The approach is somewhat different from that used in arXiv:1007.5444.
Submitted 30 May, 2011; v1 submitted 30 October, 2010; originally announced November 2010.
Comments: 16 pp. Corrected the proof of the Croot-Sisask Lemma. Corrected typos. Updated references
Journal ref: Ann. of Math. (2) 174 (2011), no. 1, 619-636
-
arXiv:1007.5444 [pdf, ps, other]
On certain other sets of integers
Abstract: We show that if A is a subset of {1,...,N} containing no non-trivial three-term arithmetic progressions then |A|=O(N/ log^{3/4-o(1)} N).
Submitted 31 January, 2011; v1 submitted 30 July, 2010; originally announced July 2010.
Comments: 29 pp. Corrected typos. Added definitions for some non-standard notation and remarks on lower bounds
Journal ref: J. Anal. Math. 116 (2012), 53-82
-
arXiv:1003.5649 [pdf, ps, other]
Green's sumset problem at density one half
Abstract: We investigate the size of subspaces in sumsets and show two main results. First, if A is a subset of F_2^n with density at least 1/2 - o(n^{-1/2}) then A+A contains a subspace of co-dimension 1. Secondly, if A is a subset of F_2^n with density at least 1/2-o(1) then A+A contains a subspace of co-dimension o(n).
Submitted 2 December, 2010; v1 submitted 29 March, 2010; originally announced March 2010.
Comments: 10 pp. Corrected typos
Journal ref: Acta Arith. 146 (2011), no. 1, 91-101
-
arXiv:1002.1552 [pdf, ps, other]
Structure in sets with logarithmic doubling
Abstract: Suppose that G is an abelian group, A is a finite subset of G with |A+A|< K|A| and eta in (0,1] is a parameter. Our main result is that there is a set L such that |A cap Span(L)| > K^{-O_eta(1)}|A| and |L| = O(K^eta log |A|). We include an application of this result to a generalisation of the Roth-Meshulam theorem due to Liu and Spencer.
Submitted 16 February, 2011; v1 submitted 8 February, 2010; originally announced February 2010.
Comments: 13 pp. Slightly refined the proof of Theorem 1.3. Replaced finite fields of characteristic 3 with arbitrary finite fields. Update references. Corrected typos
Journal ref: Canad. Math. Bull. 56 (2013), no. 2, 412-423
-
arXiv:0912.0308 [pdf, ps, other]
A quantitative version of the non-abelian idempotent theorem
Abstract: Suppose that G is a finite group and A is a subset of G such that 1_A has algebra norm at most M. Then 1_A is a plus/minus sum of at most L cosets of subgroups of G, and L can be taken to be triply tower in O(M). This is a quantitative version of the non-abelian idempotent theorem.
Submitted 10 December, 2010; v1 submitted 1 December, 2009; originally announced December 2009.
Comments: 82 pp. Changed the title from `Indicator functions in the Fourier-Eymard algebra'. Corrected the proof of Lemma 19.1. Expanded the introduction. Corrected typos
Journal ref: Geom. Funct. Anal. 21 (2011), no. 1, 141-221
-
arXiv:0912.0306 [pdf, ps, other]
On a non-abelian Balog-Szemeredi-type lemma
Abstract: We show that if G is a group and A is a finite subset of G with |A^2| < K|A|, then for all k there is a symmetric neighbourhood of the identity S with S^k a subset of A^2A^{-2} and |S| > exp(-K^{O(k)})|A|.
Submitted 14 October, 2010; v1 submitted 1 December, 2009; originally announced December 2009.
Comments: 5 pp. Corrected typos. Minor revisions
Journal ref: J. Aust. Math. Soc. 89 (2010), no. 1, 127-132
-
arXiv:0912.0305 [pdf, ps, other]
Approximate groups and doubling metrics
Abstract: We develop a version of Freiman's theorem for a class of non-abelian groups, which includes finite nilpotent, supersolvable and solvable A-groups. To do this we have to replace the small doubling hypothesis with a stronger relative polynomial growth hypothesis akin to that in Gromov's theorem (although with an effective range), and the structures we find are balls in (left and right) translation i… ▽ More
Submitted 3 December, 2012; v1 submitted 1 December, 2009; originally announced December 2009.
Comments: 21 pp. Corrected typos. Changed title from `From polynomial growth to metric balls in monomial groups'
Journal ref: Math. Proc. Cambridge Philos. Soc. 152 (2012), no. 3, 385-404
-
arXiv:0807.5106 [pdf, ps, other]
Popular difference sets
Abstract: We provide further explanation of the significance of a construction in a recent paper of Wolf [Israel J. Math. 179 (2010), 253-278] in the context of the problem of finding large subspaces in sumsets.
Submitted 26 January, 2011; v1 submitted 31 July, 2008; originally announced July 2008.
Comments: 4pp. Updated references. Corrected typos
Journal ref: Online J. Anal. Comb. No. 5 (2010), Art. 5, 4 pp
-
arXiv:0807.5104 [pdf, ps, other]
Chowla's cosine problem
Abstract: Suppose that G is a discrete abelian group and A is a finite symmetric subset of G. We show two main results. i) Either there is a set H of O(log^c|A|) subgroups of G with |A \triangle \bigcup H| = o(|A|), or there is a character X on G such that -wh{1_A}(X) >> log^c|A|. ii) If G is finite and |A|>> |G| then either there is a subgroup H of G such that |A \triangle H| = o(|A|), or there is a charac… ▽ More
Submitted 14 October, 2010; v1 submitted 31 July, 2008; originally announced July 2008.
Comments: 21 pp. Corrected typos. Minor revisions
Journal ref: Israel J. Math. 179 (2010), 1-28
-
arXiv:0807.5101 [pdf, ps, other]
Roth's theorem in Z_4^n
Abstract: We show that if A is a subset of Z_4^n containing no three-term arithmetic progression in which all the elements are distinct then |A|=o(4^n/n).
Submitted 1 April, 2010; v1 submitted 31 July, 2008; originally announced July 2008.
Comments: 24 pp. Corrected typos. Updated references. Minor revisions.
Journal ref: Anal. PDE 2 (2009), no. 2, 211-234
-
arXiv:0807.5100 [pdf, ps, other]
On a theorem of Shkredov
Abstract: We show that if A is a finite subset of an abelian group with additive energy at least c|A|^3 then there is a subset L of A with |L|=O(c^{-1}\log |A|) such that |A \cap Span(L)| >> c^{1/3}|A|.
Submitted 26 January, 2011; v1 submitted 31 July, 2008; originally announced July 2008.
Comments: 5 pp. Included refinement from c^{1/2} to c^{1/3}, independently discovered by Shkredov and Yekhanin in arXiv:1004.2294. Corrected typos
Journal ref: Online J. Anal. Comb. No. 5 (2010), Art. 6, 4 pp
-
arXiv:0710.2545 [pdf, ps, other]
A Freiman-type theorem for locally compact abelian groups
Abstract: We prove a Freiman-type theorem for locally compact abelian groups. If A is a subset of a locally compact abelian group with Haar measure m and m(nA) < n^dm(A) for all n>d log d then we describe A in a way which is tight up to logarithmic factors in d.
Submitted 1 April, 2010; v1 submitted 12 October, 2007; originally announced October 2007.
Comments: 12 pp. Corrected typos. Updated references. Minor revisions.
Journal ref: Ann. Inst. Fourier (Grenoble) 59 (2009), no. 4, 1321-1335
-
arXiv:0710.0644 [pdf, ps, other]
Difference sets and the primes
Abstract: Suppose that A is a subset of {1,...,N} such that the difference between any two elements of A is never one less than a prime. We show that |A| = O(N exp(-c(log N)^{1/4})) for some absolute c>0.
Submitted 1 April, 2010; v1 submitted 2 October, 2007; originally announced October 2007.
Comments: 19 pp. Corrected typos. Updated references.
Journal ref: Acta Arith. 131 (2008), no. 3, 281-301
-
arXiv:0710.0642 [pdf, ps, other]
Appendix to 'Roth's theorem on progressions revisited' by J Bourgain
Abstract: We show two results. First, a refinement of Freiman's theorem: if A is a finite set of integers and |A+A| < K|A|, then A is contained in a multidimensional progression of dimension at most O(K^{7/4} log^3K) and size at most exp(O(K^{7/4} log^3K))|A|. Secondly, an improvement of a result of Konyagin and Laba: if A is a finite set of reals and a is a transcendental then |A+aA| >> |A|(log |A|)^{4/3-ε… ▽ More
Submitted 30 October, 2010; v1 submitted 2 October, 2007; originally announced October 2007.
Comments: 11 pp. Corrected typos
Journal ref: J. Anal. Math. 104 (2008), 193-206
-
arXiv:math/0611304 [pdf, ps, other]
Three-term arithmetic progressions and sumsets
Abstract: Suppose that G is an abelian group and A is a finite subset of G containing no three-term arithmetic progressions. We show that |A+A| >> |A|(log |A|)^{1/3-ε} for all ε>0.
Submitted 1 April, 2010; v1 submitted 10 November, 2006; originally announced November 2006.
Comments: 20 pp. Corrected typos. Updated references. Corrected proof of Theorem 5.1. Minor revisions.
Journal ref: Proc. Edinb. Math. Soc. (2) 52 (2009), no. 1, 211-233
-
arXiv:math/0611286 [pdf, ps, other]
A quantitative version of the idempotent theorem in harmonic analysis
Abstract: Suppose that G is a locally compact abelian group, and write M(G) for the algebra of bounded, regular, complex-valued measures under convolution. A measure μin M(G) is said to be idempotent if μ* μ= μ, or alternatively if the Fourier-Stieltjes transform μ^ takes only the values 0 and 1. The Cohen-Helson-Rudin idempotent theorem states that a measure μis idempotent if and only if the set {r in G^… ▽ More
Submitted 2 February, 2007; v1 submitted 9 November, 2006; originally announced November 2006.
Comments: 28 pages
Journal ref: Ann. of Math. (2) 168 (2008), no. 3, 1025-1054
-
arXiv:math/0607668 [pdf, ps, other]
An application of a local version of Chang's theorem
Abstract: We prove a theorem claimed in math.CA/0605519 which asserts that if A is a subset of a compact abelian group G with density of a particular (natural, although technical) form then the A(G)-norm (that is the sum of the absolute values of the Fourier transform) of the characteristic function of A cannot be too small.
Submitted 26 July, 2006; originally announced July 2006.
-
arXiv:math/0605524 [pdf, ps, other]
Boolean functions with small spectral norm
Abstract: Suppose that f is a boolean function from F_2^n to {0,1} with spectral norm (that is the sum of the absolute values of its Fourier coefficients) at most M. We show that f may be expressed as +/- 1 combination of at most 2^(2^(O(M^4))) indicator functions of subgroups of F_2^n.
Submitted 1 April, 2010; v1 submitted 18 May, 2006; originally announced May 2006.
Comments: 17 pp. Updated references.
Journal ref: Geom. Funct. Anal. 18 (2008), no. 1, 144-162
-
arXiv:math/0605523 [pdf, ps, other]
A note on Freiman's theorem in vector spaces
Abstract: We show that if A is a subset of F_2^n and |A+A| < K|A| then A is contained in a subspace of size at most 2^{O(K^{3/2}log K)}|A|. This improves on the previous best of 2^{O(K^2)}.
Submitted 1 April, 2010; v1 submitted 18 May, 2006; originally announced May 2006.
Comments: 9 pp. Corrected typos. Updated references.
Journal ref: Combin. Probab. Comput. 17 (2008), no. 2, 297-305
-
arXiv:math/0605522 [pdf, ps, other]
The Littlewood-Gowers problem
Abstract: We show that if A is a subset of Z/pZ (p a prime) of density bounded away from 0 and 1 then the A(Z/pZ)-norm (that is the l^1-norm of the Fourier transform) of the characterstic function of A is bounded below by an absolute constant times (log p)^{1/2 - ε} as p tends to infinity. This improves on the exponent 1/3 in recent work of Green and Konyagin.
Submitted 1 April, 2010; v1 submitted 18 May, 2006; originally announced May 2006.
Comments: 31 pp. Corrected typos. Updated references.
Journal ref: J. Anal. Math. 101 (2007), 123-162
-
arXiv:math/0605520 [pdf, ps, other]
Additive structures in sumsets
Abstract: Suppose that A is a subset of the integers {1,...,N} of density a. We provide a new proof of a result of Green which shows that A+A contains an arithmetic progression of length exp(ca(log N)^{1/2}) for some absolute c>0. Furthermore we improve the length of progression guaranteed in higher sumsets; for example we show that A+A+A contains a progression of length roughly N^{ca} improving on the pre… ▽ More
Submitted 1 April, 2010; v1 submitted 18 May, 2006; originally announced May 2006.
Comments: 28 pp. Corrected typos. Updated references.
Journal ref: Math. Proc. Cambridge Philos. Soc. 144 (2008), no. 2, 289--316