E. Kowalski's blog

Comments on mathematics, mostly.

Update on a bijective challenge

leave a comment

A long time ago, I presented in a post a fun property of the family of curves given by the equations
x+1/x+y+1/y=t,
where t is the parameter: if we consider the number (say N_p(t)) of solutions over a finite field with p\geq 3 elements, then we have
N_p(t)=N_p(16/t),
provided t is not in the set \{0, 4, -4\}. This was a fact that Fouvry, Michel and myself found out when working on our paper on algebraic twists of modular forms.

At the time, I knew one proof, based on computations with Magma: the curves above “are” elliptic curves, and Magma found an isogeny between the curves with parameters t and 16/t, which implies that they have the same number of points by elementary properties of elliptic curves over finite fields.

By now, however, I am aware of three other proofs:

  • The most elementary, which motivates this post, was just recently put on arXiv by T. Budzinski and G. Lucchini Arteche; it is based on the methods of Chevalley’s proof of Warning’s theorem: it computes N_p(t) modulo p, proving the desired identity modulo p, and then concludes using upper bounds for the number of solutions, and for its parity, to show that this is sufficient to have the equality as integers.  Interestingly, this proof was found with the help of high-school students participating in the Tournoi Français des Jeunes Mathématiciennes et Mathématiciens. This is a French mathematical contest for high-school students, created by D. Zmiaikou in 2009, which is devised to look much more like a “real” research experience than the Olympiads: groups of students work together with mentors on quite “open-ended” questions, where sometimes the answer is not clear (see for instance the 2016 problems here).
  • A proof using modular functions was found by D. Zywina, who sent it to me shortly after the first post (I have to look for it in my archives…)
  • Maybe the most elegant argument comes by applying a more general result of Deligne and Flicker on local systems of rank 2 on the projective line minus four points with unipotent tame ramification at the four missing points (the first cohomology of the curves provide such a local system, the missing points being 0, 4, -4, \infty). Deligne and Flicker prove (Section 7 of their paper, esp. Prop. 7.6), using a very cute game with products of matrices and invariant theory, that if \mathcal{V} is such a local system and \sigma is any automorphism of the projective line that permutes the four points, then \sigma^*\mathcal{V} is isomorphic to \mathcal{V}.

Not too bad a track record for such a simple-looking question… Whether there is a bijective proof remains open, however!

Written by

September 24th, 2016 at 10:47 am

Horizon

leave a comment

The Swiss Science Foundation (SNF in German, FNS in French) publishes a regular magazine that surveys current topics concerning science and research in Switzerland. It often highlights subjects that are unexpected and interesting in all areas of science, from the humanities to forestry, the deterioration of prussian blue in paintings and so on, and does so in its three parallel editions, in English, French and German.

The last issue has a special focus on Open Science in its various forms. For some reason, although there is no discussion of Polymath per se, the editors decided to have a picture of a mathematician working on Polymath as an illustration, and they asked me if they could make such a picture with me, and in fact two of them (the photographer is Valérie Chételat) appear in the magazine. Readers may find it amusing to identify which particular comment of the Polymath 8 blog I am feigning to be studying in those pictures…

Besides (and of greater import than) this, I recommend looking at the illustration pages 6 and 7,

Forest

Forest

which is a remarkably precise computer representation of the 44000 trees in a forest near Baden, each identified and color-coded according to its species… (This is done by the team of M. Schaepman at the University of Zürich).

Written by

September 1st, 2016 at 8:30 pm

In color

leave a comment

For some reason, yesterday was exceptionally good for chameleon spotting in the Zürich rain forest

Chameleon

Chameleon

Chameleon

Chameleon

Chameleon tail

Chameleon tail

which does not mean that geckos were not displaying themselves most beautifully also…

Gecko

Gecko

Written by

August 8th, 2016 at 7:47 pm

Posted in Animals,Switzerland

Jordan blocks

3 comments

Here is yet another definition in mathematics where it seems that conventions vary (almost like the orientation of titles on the spines of books): is a Jordan block an upper-triangular or lower-triangular matrix? In other words, which of the matrices

A_1=\begin{pmatrix}\alpha & 1\\0&\alpha\end{pmatrix},\quad\quad A_2=\begin{pmatrix} \alpha & 0\\1&\alpha\end{pmatrix}

is a Jordan block of size 2 with respect to the eigenvalue \alpha?

I have the vague impression that most elementary textbooks in Germany (I taught linear algebra last year…) use A_1, but for instance Bourbaki (Algèbre, chapitre VII, page 34, définition 3, in the French edition) uses A_2, and so does Lang’s “Algebra”. Is it then a cultural dichotomy (again, like spines of books)?

I have to admit that I tend towards A_2 myself, because I find it much easier to remember a good model for a Jordan block: over the field K, take the vector space V=K[X]/X^nK[X], and consider the linear map u\colon V\to V defined by u(P)=\alpha P+XP. Then the matrix of u with respect to the basis (1,X,\ldots,X^{n-1}) is the Jordan block in its lower-triangular incarnation. The point here (for me) is that passing from n to n+1 is nicely “inductive”: the formula for the linear map u is “independent” of n, and the bases for different n are also nicely meshed. (In other words, if one finds the Jordan normal form using the classification of modules over principal ideal domains, one is likely to prefer the lower-triangular version that “comes out” more naturally…)

Written by

August 5th, 2016 at 8:28 pm

Posted in Mathematics

Rembrandt van Rijn

leave a comment

If, like me, you sometimes find yourself lost for minutes on end looking at a painting, or a print, by Rembrandt,

rembrandt

you may find interesting to know that the first five volumes of the definitive catalogue of his paintings are freely available online on the Rembrandt Database website.

Written by

August 4th, 2016 at 1:18 pm

Posted in Arts