Programme of the DIAMANT symposium, 26-27 May 2011

A list with abstracts can be found here.

Thursday
 
10:30-10:55
arrival and coffee
10:55-11:00
opening
Marco Streng
Algebraic values of complex functions
11:00-11:55
At first sight, transcendental complex analytic functions have no reason to take algebraic values on algebraic inputs. But there exist surprising examples where this does happen.
The easiest (and perhaps least surprising) example is the function that maps z to exp(2πiz), which at rational numbers z = a/b takes values that are roots of the polynomials Xb - 1. In fact, the Kronecker-Weber theorem states that these special values exp(2πia/b) generate the union of all so-called "abelian extensions" of the field Q of rational numbers.
Problem twelve on Hilbert's famous list of 23 problems asks for complex functions that generalize the Kronecker-Weber theorem to abelian extensions of arbitrary number fields. Despite much work on this problem over the 20th century, it is mostly still wide open.
I will give an introduction to this problem, and near the end of the talk, will link it to my own current research.
Guus Regts
The rank of edge connection matrices and the dimension of algebras of invariant tensors
12:00-12:25
In this talk I will give a characterization of the rank of edge connection matrices of partition functions of real vertex models. The rank is equal to the dimension of the homogeneous components of a tensor subalgebra, which is the invariant algebra of a subgroup of the orthogonal group. The subgroup is completely determined by the vertex model. The result is analogous to a result of L. Lovasz characterizing the ranks of vertex connection matrices of partition functions of real weighted spin models. This result answers a question of B. Szegedy.
Murat Firat
Vehicle refueling problem with limited resources
12:30-12:55
In our vehicle refueling problem, there is a fixed route on which a series of fuel stations are located. Various amounts of fuel are needed between successive stations. At the stations, limited amounts of fuel can be bought with varying prices. The capacity of the fuel tank may also vary between adjacent fuel stations. The main goal is to reach the final destination with cheapest cost of fuel. The vehicle refueling problem corresponds to an inventory-capacitated lot-sizing problem with zero setup costs, zero inventory holding costs, linear cost functions for production, and non-stationery inventory capacity. The movements of the vehicle between adjacent stations correspond to stages in time and the fuel is the commodity in demand for each stage. The fuel available at stations corresponds to production capacities and the fuel carried in the tank corresponds to keeping some commodity stock for later demands. In the talk an O(n log n) time algorithm for this vehicle refueling problem will be presented.
13:00-14:30 lunch
Alberto Gioia Bhargava's Galois closure
14:30-14:55
In a not yet published article Bhargava and Satriano define a generalization of the Galois closure for field extensions to the case of a commutative algebra over a commutative ring. We will present this definition and some of its basic properties and discuss a more general construction.
Bart Frenk
Tropical geometry of hypersurfaces
15:00-15:25
In this talk I will give a gentle introduction to the tropical geometry of hypersurfaces. At the end I will state some results on a tropical analogue of the general linear group.
15:30-16:00
tea
Frederik von Heymann
Ellipsoids to the rescue: finding structure in non-fulldimensional lattices
16:00-16:25
Integer linear problems are most commonly solved by first solving the linear relaxation and then applying certain strategies to obtain integer solutions from this. Among these strategies, cutting planes are very popular and successful for a large class of ILPs.
We want to investigate under which circumstances these methods are slower than the size of the problem seems to indicate. One observation is that the presence of equalities can have unwanted effects, as here the feasible region of the problem (and its relaxation) lies in an affine subspace, while the cutting planes also take integer points outside this subspace into account. It therefore seems advisable to explore reformulations of the problem in the subspace. As the lattice restricted to this subspace is not the standard integer lattice, it becomes important to find a good basis for it, which ideally captures the shape of the feasible region, relative to the lattice. It appears that this structure can be described very well by ellipsoids, which I will try to explain in my talk.
Wouter Castryck
Newton polygons and curve gonalities
16:30-17:25 It is well-known that an irreducible bivariate polynomial f in C[x,y] generically defines a curve whose genus equals the number of Z2-valued points that are contained in the interior of the Newton polygon NP(f). The central question of this talk is: does there exist a similar combinatorial interpretation for the gonality of the curve defined by f, i.e. the minimal degree of a rational map to the projective line? This is joint work with Filip Cools.
17:30--19.00
drinks
19:00
dinner
   
Friday
 
Michel Lavrauw
Semifields from skew polynomial rings
9:00-9:55
(joint work with John Sheekey) Skew polynomial rings are used to construct finite semifields, and it is shown that these semifields are isotopic to the so-called cyclic semifields obtained from semilinear transformations. We determine the nuclei of these semifields and provide an upper bound for the number of isotopism classes, improving the bounds obtained by Kantor and Liebler in [1] and implicitly by Dempwolff in [2].
[1] Kantor, William M.; Liebler, Robert A.: Semifields arising from irreducible semilinear transformations. J. Aust. Math. Soc. 85 (2008), no. 3, 333--339.
[2] Dempwolff, Ulrich: On Irreducible Semilinear Transformations. Preprint.
Stefan van Zwam
Fragility in matroid theory
10:00-10:25
Matroids are combinatorial structures abstracting the notion of linear dependence. Matroids consist of a finite set called the ground set (think of a set of vectors), and a partition of its subsets into dependent and independent ones. There are two operations to remove an element, called deletion and contraction. These operations generate a partial order, and a matroid N is said to be a minor of M if N is below M in this partial order.
A matroid M is N-fragile if, for every element e of M, either the deletion or contraction of e results in a matroid without minor isomorphic to N. In this talk I will discuss some aspects of fragility, why we are interested, what the big open problems are, and what we know. I will assume that my audience has had no prior exposure to matroid theory.
10:30-11:00
coffee
Samuele Anni
Images of residual modular Galois representations
11:00-11:25
Let l be a prime number, to any mod-l modular form, which is an eigenform for all Hecke operators, is associated a 2-dimensional mod-l representation of the absolute Galois group of the rationals. Our aim is to make an algorithm to compute the image of such a representation, using modular curves and twists between modular forms.
Dan Roozemond
On Lie algebras generated by few extremal elements
11:30-11:55 An element x of a Lie algebra L is called extremal if [x,[x,y]] is a scalar multiple of x for all y in L. If L is a Lie algebra of Chevalley type, then the extremal elements are precisely the long root elements, so they are a quite natural object to study. We consider the setup where a Lie algebra L is generated by a small number of extremal elements whose commutation relations are prescribed by a given graph. In particular, for any finite graph G and any field K of characteristic not 2, we consider an algebraic variety X over K whose K-points parametrize Lie algebras generated by extremal elements. Here the generators correspond to the vertices of the graph, and we prescribe commutation relations corresponding to the non-edges of G.
Using extensive computer computations (the algorithms developed may be of independent interest) we found that for all connected undirected finite graphs on at most 5 vertices X is a finite-dimensional affine space. Furthermore, we found that for maximal-dimensional Lie algebras generated by 5 extremal elements X is a point, so that the only Lie algebra that occurs is nilpotent. The latter is the first known case for which X is trivial.
12:00-13:00
lunch
Wouter Lueks
Self-blindable credentials with revocation
13:00-13:25 
Credentials are statements about a person made by some authority.  We studied digital credentials that are self-blindable, i.e. they can be made to look different each time.  This property is a useful  one because it allows us to make anonymous credentials and hence protects the privacy of the user.  We constructed a new self-blindable credential protocol that is provably correct and supports revocation of credentials.  In this talk I will give a sketch of the protocol and explain how you can prove its security.
Rene Pannekoek
Torsion points on elliptic curves over Qp with additive reduction
13:30-13:55
Let p be a prime and E an elliptic curve over Qp with additive reduction. For p at least 11, E(Qp) has no p-torsion. For p less than 11, we will give examples of E where E(Qp) has p-torsion. We will give an easy criterion for deciding whether E(Qp) has p-torsion, given a Weierstrass equation for E with all coefficients in pZp.
14:00-14:20 tea
Douglas Hensley
Computing key parameters of continued fraction dynamical systems
14:20-15:15
Many questions about continued fractions boil down to questions about the spectrum of the transfer operator L acting on the space of 'reasonable' functions on [0,1] for the dynamical system given by the state space E=[0,1) - Q and the step function T : E -> E with Tx=1/x - [1/x]. What happens if we think of linear operators as given by matrices, use the polynomials (t-1)n as a basis for V, and try to get the coefficients of the matrix for L and extract eigenvalues and eigenvectors?
One can get away with this, and justify it, and compute several key parameters to high precision in this fashion. The idea works nicely on variants of the classical continued fraction algorithm, including variants for which no closed form answers to these questions are known. Some of this is the fruit of joint work with Dajani, Kraaikamp, and Masarotto. A particularly difficult case, on the edge of what is possible, is the Hurwitz complex continued fraction.



Mathematics cluster DIAMANT

Upcoming events

Diamant symposium
30-11-2017 - 1-12-2017

NMC / Diamant symposium
3-4-2018 - 4-4-2018

News - more news

NWO Call for Tenure Track positions
22-7-2016

NWO has opened a call for tenure track positions. Proposals for these positions, which include one PhD position for each tenure track position, can be submitted directly to NWO by professors from the 4 mathematics clusters, including Diamant. Diamant professors are warmly encouraged to submit proposals. Read more.



Dion Gijswijt and Jordan Ellenberg independently substantially improve capset bound
25-5-2016

A capset in a finite dimensional vector space over the field with 3 elements is a subset that contains no 3-term arithmetic progressions. Dion Gijswijt (TU Delft) and Jordan Ellenberg have independently obtained a bound on the size of a capset that for the first time improves substantially on the trivial bound 3^n. Read more in Terence Tao's blog about these developments.



Harry Buhrman lectures on quantum computing in Universiteit van Nederland
21-1-2015

Starting 12 January 2015, the Universiteit van Nederland publishes five public lectures by Harry Buhrman, head of the research group quantum computing at CWI. The series of lectures features the do's and don'ts of the computer of the future. From Monday through Friday, a new lecture will be available on the site of the Universiteit van Nederland each day.



Monique Laurent, Nikhil Bansal and Ronald de Wolf receive TOP-grant
12-12-2013

Monique Laurent, Nikhil Bansal and Ronald de Wolf have received a TOP-grant from NWO for their joint project "Approximation Algorithms, Quantum Information and Semidefinite Optimization". Read more.