Results 1 
6 of
6
Geometry and the complexity of matrix multiplication
, 2007
"... Abstract. We survey results in algebraic complexity theory, focusing on matrix multiplication. Our goals are (i) to show how open questions in algebraic complexity theory are naturally posed as questions in geometry and representation theory, (ii) to motivate researchers to work on these questions, ..."
Abstract

Cited by 16 (3 self)
 Add to MetaCart
(Show Context)
Abstract. We survey results in algebraic complexity theory, focusing on matrix multiplication. Our goals are (i) to show how open questions in algebraic complexity theory are naturally posed as questions in geometry and representation theory, (ii) to motivate researchers to work on these questions, and (iii) to point out relations with more general problems in geometry. The key geometric objects for our study are the secant varieties of Segre varieties. We explain how these varieties are also useful for algebraic statistics, the study of phylogenetic invariants, and quantum computing.
Generalising the HardyLittlewood method for primes
 IN: PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS
, 2007
"... The HardyLittlewood method is a wellknown technique in analytic number theory. Among its spectacular applications are Vinogradov’s 1937 result that every sufficiently large odd number is a sum of three primes, and a related result of Chowla and Van der Corput giving an asymptotic for the number o ..."
Abstract

Cited by 8 (2 self)
 Add to MetaCart
The HardyLittlewood method is a wellknown technique in analytic number theory. Among its spectacular applications are Vinogradov’s 1937 result that every sufficiently large odd number is a sum of three primes, and a related result of Chowla and Van der Corput giving an asymptotic for the number of 3term progressions of primes, all less than N. This article surveys recent developments of the author and T. Tao, in which the HardyLittlewood method has been generalised to obtain, for example, an asymptotic for the number of 4term arithmetic progressions of primes less than N.
DECOMPOSITION OF HOMOGENEOUS POLYNOMIALS WITH LOW RANK
 MATHEMATISCHE ZEITSCHRIFT
, 2011
"... Let F be a homogeneous polynomial of degree d in m + 1 variables defined over an algebraically closed field of characteristic 0 and suppose that F belongs to the sth secant variety of the duple Veronese embedding of Pm into P (m+d d)−1 but that its minimal decomposition as a sum of dth powers of ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
Let F be a homogeneous polynomial of degree d in m + 1 variables defined over an algebraically closed field of characteristic 0 and suppose that F belongs to the sth secant variety of the duple Veronese embedding of Pm into P (m+d d)−1 but that its minimal decomposition as a sum of dth powers of linear forms M1,..., Mr is F = M d 1 + · · ·+M d r with r> s. We show that if s+r ≤ 2d+1 then such a decomposition of F can be split in two parts: one of them is made by linear forms that can be written using only two variables, the other part is uniquely determined once one has fixed the first part. We also obtain a uniqueness theorem for the minimal decomposition of F if r is at most d and a mild condition is satisfied.
WARING’S PROBLEM RESTRICTED BY A SYSTEM OF SUM OF DIGITS CONGRUENCES
, 2007
"... The aim of the present paper is to generalize earlier work by Thuswaldner and Tichy on Waring’s Problem with digital restrictions to systems of digital restrictions. Let sq(n) be the qadic sum of digits function and let d, s, al, ml, ql ∈ N. Then for s> d 2 ( log d + log log d + O(1) ) there exi ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
(Show Context)
The aim of the present paper is to generalize earlier work by Thuswaldner and Tichy on Waring’s Problem with digital restrictions to systems of digital restrictions. Let sq(n) be the qadic sum of digits function and let d, s, al, ml, ql ∈ N. Then for s> d 2 ( log d + log log d + O(1) ) there exists N0 ∈ N such that each integer N ≥ N0 has a representation of the form N = x d 1 + · · · + x d s where sql (xi) ≡ al mod ml (1 ≤ i ≤ s and 1 ≤ l ≤ L). The result, together with an asymptotic formula of the number of this representations, will be shown with the help of the circle method together with exponential sum estimates.
1.1.2 Exponential Sums........................ 8
"... In this thesis we present an adaptation of the HardyLittlewood Circle Method to give estimates for the number of curves in a variety over a finite field. The key step in the classical Circle Method is to prove that some cancellation occurs in some exponential sums. Using a theorem of Katz, we reduc ..."
Abstract
 Add to MetaCart
(Show Context)
In this thesis we present an adaptation of the HardyLittlewood Circle Method to give estimates for the number of curves in a variety over a finite field. The key step in the classical Circle Method is to prove that some cancellation occurs in some exponential sums. Using a theorem of Katz, we reduce this to bounding the dimension of some singular loci. The method is fully carried out to estimate the number of rational curves in a Fermat hypersurface of low degree and some suggestions are given as to how to handle other cases. We draw geometrical consequences from the main estimates, for instance the irreducibility of the space of rational curves on a Fermat hypersurface in a given degree range, and a bound on the dimension of the singular locus of the moduli
A NOTE ON WARING’S PROBLEM WITH CONVERGENT SIEVE SEQUENCES
"... uniform distribution theory ..."
(Show Context)