Programme of the DIAMANT symposium
Conference Center De Werelt, Lunteren
28 and 29 November 2013
Thursday | |
11:00-11:25 | arrival and coffee |
11:25-11:30 | welcome |
Ane Anema (RUG) | Elliptic curves and the Hesse pencil |
11:30-11:55 | Given an elliptic curve E defined over a perfect field k of characteristic different from two and three, we describe a family of elliptic curves with the property that the Galois representations on the 3-torsion subgroup of E and of an elliptic curve in this family are identical. Moreover, if E' is another elliptic curve defined over k such that the Galois representations on the 3-torsion subgroup of E and E' are equivalent via a Weil-pairing preserving isomorphism, then E' is isomorphic over k to a member of this family. We will present a simple proof of this statement. This family is related to earlier results by K. Rubin, A. Silverberg, T.A. Fisher and M. Kuwata. |
Pinar Kilicer (UL) | The class number one problem for genus-2 curves |
12:00-12:25 |
The Gauss class number one problem for imaginary quadratic fields is equivalent to finding all elliptic curves over the rationals with non-trivial endomorphism ring. I will explain the relation between the class number one problem and the elliptic curves over the rationals. Then I will give the analogue of the class number one problem for genus-2 curves and sketch its solution. |
12:30-14:30 | lunch |
Evan Decorte (TU Delft) | Low-dimensional spherical sets avoiding orthogonal pairs of points |
14:30-14:55 | Let M_n be the maximum surface measure of a subset of the n-dimensional unit sphere not containing a pair of orthogonal vectors. A 1974 conjecture of H.S. Witsenhausen states that the extremal configuration is given by two diametrically opposite spherical caps of equal size. In the same article, Witsenhausen proves M_n <= 1/n. A result of A.M. Raigoroskii from 1999 gives exponentially decreasing upper bounds for M_n via a Frank-Wilson type approach. However for n=3, the original 1/3 bound of Witsenhausen is the best known. In this talk we outline a proof that M_3 is strictly less than 1/3. This is joint work with Oleg Pikhurko. |
Ziyang Gao (UL) | Ax-Lindemann: a statement of functional algebraic independence and bi-algebraicity |
15:00-15:25 | The Ax-Lindemann(-Weierstrass) theorem is a functional algebraic independence statement for the uniformizing map of an arithmetic variety. For algebraic torus over C this is the analogue of the classical Lindemann-Weierstrass theorem about transcendental numbers to the functional case. This theorem is a key step to prove the André-Oort/Manin-Mumford conjecture by the method of Pila-Zannier. In this talk I will briefly introduce the history of the theorem, explain how to view it as a bi-algebraicity statement and (if time permits) discuss its relationship with the André-Oort/Manin-Mumford conjecture. |
15:30-16:00 | tea |
Emil Horobet (TU/e) | The average number of critical rank-one approximations to a tensor |
16:00-16:25 | In this talk we present a study of the expected number of real critical points of the Euclidean distance function, on an algebraic variety X. After a general introduction to the topic, we concentrate on the variety of rank-one tensors. The expected number of real critical points is expressed in terms of the average absolute value of the determinant on a Gaussian-type matrix ensemble. |
Cristian Dobre (Aachen) | Exploiting symmetry in copositive programs via semidefinite hierarchies |
16:30-17:25 | In this talk we show how one can exploit the symmetry in a hierarchy of improving semidefinite programming (SDP) relaxations of NP-hard combinatorial optimization problems. Each level of the hierarchy consists of a semidefinite part and a system of linear equations coming from coefficient identification in equalities between polynomials. Both parts need nontrivial preprocessing in order to reduce the dimension of the problem, and we show how the symmetry in the data of the problem can be used to achieve the reduction. Numerically we exemplify the advantages of this approach by providing new upper bounds on crossing number instances, one of the most well known NP-hard combinatorial optimization problem which involves symmetric data. |
17:30-19.00 | drinks |
19:00 | dinner |
Friday | |
Barbara Terhal (Aachen) | Quantum Complexity Theory |
9:00-9:55 | We will discuss the model of quantum computation and the important differences between quantum and classical computation. We then review a quantum version of the classical Cook-Levin theorem due to Kitaev which proves that determining the lowest eigenvalue of physical Hamiltonians is quantum NP or QMA-complete. We discuss the mathematical problems that we have encountered in some of our recent work in quantum complexity theory related to bounding the mixing times of classical Markov chains. |
Djordjo Milovic (UL) | The infinitude of Q(\sqrt{-p}) with a specified 16-rank |
10:00-10:25 | The density of primes p such that the 2^k-rank of the class group C(-p) of Q(\sqrt{-p}) is 1 is 2^{-k} for 1\leq k \leq 3. For primes p of the form p = a^2 + b^4 with b even, we find the 8-Hilbert class field of Q(\sqrt{-p}) in terms of a and b. We then use a theorem of Iwaniec and Friedlander to show that there are infinitely many primes p with the 16-rank of C(-p) equal to 1 and also infinitely many primes p with the 8-rank of C(-p) equal to 1 and the 16-rank equal to 0. |
10:30-11:00 | coffee |
Thorsten Theobald (Frankfurt) | Polytopes, spectrahedra, and the question of containment |
11:00-11:55 | Polyhedra (or in the bounded cases polytopes) are the feasible regions of linear programs. Generalizing this notion, spectrahedra are defined as the feasible regions of the semidefinite programs. In this talk, we first provide some general insights into the world of spectrahedra. Then we study the computational question whether a given polytope or spectrahedron S_A (as given by the positive semidefiniteness region of a linear matrix pencil A(x)) is contained in another one S_B. Our results both concern the computational complexity (extending results on the polytope/polytope-case by Gritzmann and Klee), sufficient conditions to certify containment (whose study was initiated by Ben-Tal, Nemirovski and Helton, Klep, McCullough), as well as a hierarchy of semidefinite conditions to certify the containment of a spectrahedron in another one. (Joint work with Kai Kellner and Christian Trabandt.) |
12:00-13:00 | lunch |
Rob Eggermont (TU/e) | Alternating tensors of bounded rank are defined in bounded degree |
13:00-13:25 | Exterior products of a vector space V help to describe volumes, determinants, and subspaces of V. An element of the p-th exterior product of V (called an alternating tensor from here on) is called pure if it is the wedge product of p elements of V. The rank of an alternating tensor w is the minimal r such that there is an r-tuple of pure alternating tensors that sums up to w. The set of pure alternating tensors can be described by homogeneous equations of degree two, the Plücker relations. In fact, up to automorphisms of V, we only need a single equation to cut out the set of pure alternating tensors. Moreover, this equation does not change in an essential way if we change V or p. We generalize these statements to the (closure of) the set of alternating tensors of rank at most r in the p-th exterior product of V. More specifically, we show that this variety can be described by finitely many types of equations, regardless of V or p. |
Michiel Kosters (UL) | Images of polynomial maps on a field |
13:30-13:55 | Let k be a field and let f in k[x] be a non-constant polynomial. Suppose that k\f(k) is not empty. Our goal is to find a lower bound for |k\f(k)|. In this talk we will discuss the following two statements: (i) k is finite with |k|=q => |k\f(k)| >= (q-1)/deg(f); (ii) k is an infinite algebraic extension of a finite field => k\f(k) is not finite. |
14:00-14:30 | tea |
Dino Festi (UL) |
Unirationality of del Pezzo surfaces of degree 2 |
14:30-14:55 | In 1986 Manin proved that many del Pezzo surfaces of degree 2 defined over a field k that have a rational point are unirational over k. It is conjectured that every del Pezzo surface of degree 2 with a rational point is unirational. Since every del Pezzo surface over a finite field has a rational point, this conjecture implies that all del Pezzo surfaces of degree 2 over a finite field are unirational. Indeed, recently C. Salgado, D. Testa, and A. Varilly-Alvarado proved this, except for three specific surfaces. In this talk we will deal with these three cases. |
David Conlon (Oxford) | A relative Szemerédi theorem |
15:00 - 15:55 | The celebrated Green-Tao theorem states that there are arbitrarily long arithmetic progressions in the primes. One of the main ingredients in their proof is a relative Szemerédi theorem which says that any subset of a pseudorandom set of integers of positive relative density contains long arithmetic progressions. In this talk, we will discuss a simple proof of a strengthening of the relative Szemerédi theorem, showing that a much weaker pseudorandomness condition is sufficient. Our strengthened version can be applied to give the first relative Szemerédi theorem for k-term arithmetic progressions in pseudorandom subsets of Z_N of density N^{-c_k}. The key component in our proof is an extension of the regularity method to sparse pseudorandom hypergraphs, which we believe to be interesting in its own right. From this we derive a relative extension of the hypergraph removal lemma. This is a strengthening of an earlier theorem used by Tao in his proof that the Gaussian primes contain arbitrarily shaped constellations and, by standard arguments, allows us to deduce the relative Szemerédi theorem. This is joint work with Jacob Fox and Yufei Zhao. |