On Gaps Between Sums of Powers and Other Topics in Number Theory and Combinatorics

One main goal of this thesis is to show that for every K it is possible to find K consecutive natural numbers that cannot be written as sums of three nonnegative cubes. Since it is believed that approximately 10% of all natural numbers can be written in this way, this result indicates that the sums...

Full description

Bibliographic Details
Main Author: Ghidelli, Luca
Other Authors: Roy, Damien
Format: Others
Language:en
Published: Université d'Ottawa / University of Ottawa 2020
Subjects:
Online Access:http://hdl.handle.net/10393/40014
http://dx.doi.org/10.20381/ruor-24253
id ndltd-uottawa.ca-oai-ruor.uottawa.ca-10393-40014
record_format oai_dc
spelling ndltd-uottawa.ca-oai-ruor.uottawa.ca-10393-400142020-01-04T15:32:45Z On Gaps Between Sums of Powers and Other Topics in Number Theory and Combinatorics Ghidelli, Luca Roy, Damien Waring's problem arbitrarily long gaps planar graphs combinatorial curvature multiplicity of resultants multihomogeneous polynomials generalized theta series sums of two squares sums of three cubes sums of four fourth powers One main goal of this thesis is to show that for every K it is possible to find K consecutive natural numbers that cannot be written as sums of three nonnegative cubes. Since it is believed that approximately 10% of all natural numbers can be written in this way, this result indicates that the sums of three cubes distribute unevenly on the real line. These sums have been studied for almost a century, in relation with Waring's problem, but the existence of ``arbitrarily long gaps'' between them was not known. We will provide two proofs for this theorem. The first is relatively elementary and is based on the observation that the sums of three cubes have a positive bias towards being cubic residues modulo primes of the form p=1+3k. Thus, our first method to find consecutive non-sums of three cubes consists in searching them among the natural numbers that are non-cubic residues modulo ``many'' primes congruent to 1 modulo 3. Our second proof is more technical: it involves the computation of the Sato-Tate distribution of the underlying cubic Fermat variety {x^3+y^3+z^3=0}, via Jacobi sums of cubic characters and equidistribution theorems for Hecke L-functions of the Eisenstein quadratic number field Q(\sqrt{-3}). The advantage of the second approach is that it provides a nearly optimal quantitative estimate for the size of gaps: if N is large, there are >>\sqrt{log N}/(log log N)^4 consecutive non-sums of three cubes that are less than N. According to probabilistic models, an optimal estimate would be of the order of log N / log log N. In this thesis we also study other gap problems, e.g. between sums of four fourth powers, and we give an application to the arithmetic of cubic and biquadratic theta series. We also provide the following additional contributions to Number Theory and Combinatorics: a derivation of cubic identities from a parameterization of the pseudo-automorphisms of binary quadratic forms; a multiplicity estimate for multiprojective Chow forms, with applications to Transcendental Number Theory; a complete solution of a problem on planar graphs with everywhere positive combinatorial curvature. 2020-01-03T14:36:54Z 2020-01-03T14:36:54Z 2020-01-03 Thesis http://hdl.handle.net/10393/40014 http://dx.doi.org/10.20381/ruor-24253 en application/pdf Université d'Ottawa / University of Ottawa
collection NDLTD
language en
format Others
sources NDLTD
topic Waring's problem
arbitrarily long gaps
planar graphs
combinatorial curvature
multiplicity of resultants
multihomogeneous polynomials
generalized theta series
sums of two squares
sums of three cubes
sums of four fourth powers
spellingShingle Waring's problem
arbitrarily long gaps
planar graphs
combinatorial curvature
multiplicity of resultants
multihomogeneous polynomials
generalized theta series
sums of two squares
sums of three cubes
sums of four fourth powers
Ghidelli, Luca
On Gaps Between Sums of Powers and Other Topics in Number Theory and Combinatorics
description One main goal of this thesis is to show that for every K it is possible to find K consecutive natural numbers that cannot be written as sums of three nonnegative cubes. Since it is believed that approximately 10% of all natural numbers can be written in this way, this result indicates that the sums of three cubes distribute unevenly on the real line. These sums have been studied for almost a century, in relation with Waring's problem, but the existence of ``arbitrarily long gaps'' between them was not known. We will provide two proofs for this theorem. The first is relatively elementary and is based on the observation that the sums of three cubes have a positive bias towards being cubic residues modulo primes of the form p=1+3k. Thus, our first method to find consecutive non-sums of three cubes consists in searching them among the natural numbers that are non-cubic residues modulo ``many'' primes congruent to 1 modulo 3. Our second proof is more technical: it involves the computation of the Sato-Tate distribution of the underlying cubic Fermat variety {x^3+y^3+z^3=0}, via Jacobi sums of cubic characters and equidistribution theorems for Hecke L-functions of the Eisenstein quadratic number field Q(\sqrt{-3}). The advantage of the second approach is that it provides a nearly optimal quantitative estimate for the size of gaps: if N is large, there are >>\sqrt{log N}/(log log N)^4 consecutive non-sums of three cubes that are less than N. According to probabilistic models, an optimal estimate would be of the order of log N / log log N. In this thesis we also study other gap problems, e.g. between sums of four fourth powers, and we give an application to the arithmetic of cubic and biquadratic theta series. We also provide the following additional contributions to Number Theory and Combinatorics: a derivation of cubic identities from a parameterization of the pseudo-automorphisms of binary quadratic forms; a multiplicity estimate for multiprojective Chow forms, with applications to Transcendental Number Theory; a complete solution of a problem on planar graphs with everywhere positive combinatorial curvature.
author2 Roy, Damien
author_facet Roy, Damien
Ghidelli, Luca
author Ghidelli, Luca
author_sort Ghidelli, Luca
title On Gaps Between Sums of Powers and Other Topics in Number Theory and Combinatorics
title_short On Gaps Between Sums of Powers and Other Topics in Number Theory and Combinatorics
title_full On Gaps Between Sums of Powers and Other Topics in Number Theory and Combinatorics
title_fullStr On Gaps Between Sums of Powers and Other Topics in Number Theory and Combinatorics
title_full_unstemmed On Gaps Between Sums of Powers and Other Topics in Number Theory and Combinatorics
title_sort on gaps between sums of powers and other topics in number theory and combinatorics
publisher Université d'Ottawa / University of Ottawa
publishDate 2020
url http://hdl.handle.net/10393/40014
http://dx.doi.org/10.20381/ruor-24253
work_keys_str_mv AT ghidelliluca ongapsbetweensumsofpowersandothertopicsinnumbertheoryandcombinatorics
_version_ 1719307022684389376