About


This page contains information about myself, my work and this website (among other things).

Me
About me.
How to contact me.

This website
How to view the papers on this site.
Copyright.
Why the papers are long.
Software used for drawing commutative diagrams.
Software used for drawing graphics in geometry notes.
Mirrors of this website.

Various
Book recommendations on algebraic combinatorics.
The QEDMO.
Book recommendations on elementary geometry.
Book recommendations on inequalities.


About me

Since Fall 2016, I am a Dunham Jackson Assistant Professor at the University of Minnesota. I have defended my PhD at MIT, advised by Alexander Postnikov.

My work is in algebraic combinatorics and related subjects (symmetric functions, combinatorial Hopf algebras, Young tableaux, Lie algebras, invariant theory, etc.). For a quick glimpse at these areas, see, for instance, Bruce Sagan or Richard Stanley or Yufei Zhao or Jeremy Martin (sources I can all recommend).

More detailed information is found in my curriculum vitae, my research statement, and my teaching statement. (They might not be 100% up-to-date.)

Before my academic life, I used to participate in high-school mathematical contests such as the IMO and various German competitions. As a byproduct, I ended up writing many notes and even papers on contest-level elementary mathematics, particularly elementary geometry and algebraic inequalities. My website still has more notes from this time than from my current research...


How to contact me

The best way to get in touch with me is via my email address: X@gmail.com, where X = darijgrinberg.

My old email addresses at MIT (Y@mit.edu and Y@math.mit.edu, where Y = darij) are no longer active since I have defended my thesis.

You can usually find me on MathOverflow and math.stackexchange, two forums I have spent much time in (and learned a lot from). Before that, I used to frequent Art of Problem Solving (particularly the Highschool and College parts); these days I only visit it on rare occasions (sorry).

I am on Google+ (rather inactive, though). I do not have a facebook profile.


How to view the papers on this site

The following instructions are written for Microsoft Windows users (specifically, Windows 7, but I suspect that newer versions won't differ that much). Most Linux distributions are already capable of viewing these files "out of the box", and I have no experience with OS X.

PDF files: Most files on this website are in PDF format. There are several programs capable of viewing PDF files these days. On Windows, I personally prefer SumatraPDF (allow Javascript to use the download page) as it is fast and lightweight (and fairly secure). The catch is that it does not support some obscure features of the PDF format, and so some files will be showing incorrectly when viewed in SumatraPDF. But this happens so rarely that I would not be worried. (I have seen some 20 000 mathematical PDFs, and SumatraPDF got only 5 to 10 of them wrong, most of them Elsevier papers. My PDFs certainly read fine in SumatraPDF.)

PS files: Some (older) papers are available in PS (= PostScript) format only. (Those were written back when making a PDF was not as easy as it is now.) You can view PS files under Windows by installing the following two programs (in this order):

You won't ever have to run Ghostscript (it just needs to be installed); you will open PS files in either GSView or SumatraPDF.

TEX files: A TEX file is a sourcecode for a paper. They are what the PDFs on this site are generated from. If you want (for some reason) to make some changes (e.g., alter the page layout) and regenerate the PDF file, you will need the LaTeX compiler and the packages that I have been using. These days you can get both by installing TeX Live.


Copyright

Every file which
1. is hosted on this website -- i.e., its URL begins with "http://www.cip.ifi.lmu.de/~grinberg/" --, and
2. is hyperlinked from an .html (or .htm) file on this website, and
3. the word "[Prop]" does not appear immediately in front of the hyperlink that links to it
is public domain (see the Creative Commons CC0 page for the precise meaning of this), i. e. you can use it in whatever way you want without asking me for it.

[If you are wondering: The reason for condition 2. above is to exclude private files which are (usually temporarily) hosted on my website. Condition 3. is mainly meant to deal with joint papers which have not been fully written by myself.]

My posts on the MathLinks forum (a.k.a. Art of Problem Solving), the Hyacinthos newsgroup and in other internet resources are public domain as well,
with the exception of:
- quoted text (text inside "Quote" tags);
- attachments to posts (some of these are public domain, some aren't);
- posts on MathLinks beginning with the sentence "The author of this posting is:" (in fact, these are posts made by others which were lost during a hacker attack on MathLinks, and which I reposted because I happened to have backups of them).


Why the papers are long

Many (not all) of my writings are unusually detailed and, as a consequence, unusually long. This is a habit I picked up long ago; it has saved me from making numerous mistakes that would have otherwise slipped in through "obvious" statements and unwritten arguments "left to the reader". Furthermore, (I hope) the detailed proofs make the papers more accessible to inexperienced readers.

Unfortunately, there is a downside -- some of my proofs have so much detail that they take longer to read than to find. I would suggest treating theorems as exercises when reading -- i.e., first try proving it on your own, then skim the proof, then read it if the skim was not enough.


Software using for drawing commutative diagrams

I just use the (rather standard) Xy-pic package. See a short introduction on wikibooks and J. S. Milne's tutorial.
If you find its syntax somewhat too spartan, you can try also try out Michael Barr's diagxy package, which provides a kind of UI for the \xymatrix command.
See also J. S. Milne's page for a list of other diagram packages.


Software used for drawing graphics in geometry notes

I have been asked this several times. Unfortunately, I don't have a useful answer -- first, I haven't been writing about geometry for years now; second, the procedure I have been using was an unreliable hack that involved several pieces of fickle software. Sorry.

From what I have heard, Asymptote is a good tool for this; but I have no first-hand experience with it.


Mirrors of this website

This site is currently hosted on http://www.cip.ifi.lmu.de/~grinberg/.
I also periodically (but not very often) upload ZIP archives of the whole website on Google Sites for backup purposes.
(Formerly, this site also used to be hosted on http://de.geocities.com/darij_grinberg/ and on http://mit.edu/~darij/www/ .)
I also have a website at http://www.math.umn.edu/~dgrinber/, but this is not a mirror of the current website; it is (currently) a dedicated website for my classes.


Book recommendations on algebraic combinatorics

I have listed some introductory sources in a math.stackexchange answer (which includes both books and online sources). An encyclopedic treatment of a major part of the subject is Richard Stanley's Enumerative Combinatorics, whose first tome is available for free from his website.

The OEIS is a wonderful electronic resource for integer sequences, useful not only in combinatorics.

Pascal's triangle from top to bottom has been a useful source for binomial coefficient identities (it is now hosted on archive.org's Wayback Machine). See the identities page in particular.


The QEDMO

QEDMO stands for "QED Mathematical Olympiad". The QED is a society of high-school and undergraduate students (mostly) in southern Germany, organizing meetings that involve mathematical talks (as well as games and excursions). From 2005 on, some of these meetings have featured a math fight (a contest with two teams solving problems and debating the solutions in front of the blackboard) called the QEDMO. The difficulty of the problems ranges from school-level to hard IMO problems. I have taken part in the organization of some of the early QEDMOs, and created many of the problems.

Unfortunately, the QEDMO has no official site and archive. The problem statements of the first 5 QEDMOs can be downloaded. Some solutions appear on my solutions page, and others (in German) on my German page. Some problems appear on the AoPS forum.


Book recommendations on elementary geometry

This is from 2006; new things will have probably appeared by now, and some links are probably out of date.
See the links section of this website for a collection of online resources (including lecture notes and ebooks). In particular, there is a lot to be learnt from the Cut-the-Knot website and from Kedlaya's Geometry Unbound. Prasolov's Problems in Plane Geometry (translated by Leites) are invaluable to a problem solver who wants to get better in geometry.

As for books, my first choice would be
H. S. M. Coxeter, Samuel L. Greitzer, Geometry Revisited
(this one has been printed several times, and as far as I know, the editions only differ in the solutions to the exercises -- the newer ones have partly better solutions). The first three chapters of this book contain some real common knowledge on triangle geometry and radical axes theory. However, the "introduction into projective geometry" chapter is anything but an introduction into projective geometry, and the way inversion is introduced is far from complete.
The next textbook is
Nathan Altshiller-Court, College Geometry.
This has been reprinted in 2007 after having been elusive for a long time. It contains nearly all plane geometry you might need on contests.
Along with this book,
Roger A. Johnson, Advanced Euclidean Geometry
has also been reprinted. While I would not recommend this for olympiad training, it can be helpful for a more serious study since it contains a number of lesser known results.
Then, there is
Ross Honsberger, Episodes in Nineteenth and Twentieth Century Euclidean Geometry.
This one is really fun to read if you are into elementary geometry. Much of the content can help you in mathematical olympiads as well - though, for an IMO gold medaillist with focus on geometry, this one will be rather like a collection of simple exercises (which can still be of use).

I have now put up a page for errata in these three books (some other books may also be included).

Unfortunately, this is pretty much all books I can recommend - apart from the (also rather few) German and Russian ones I won't itemize.


Book recommendations on inequalities

I am afraid what follows is mostly of historical significance, as this subject is rather different now from what it was back when I wrote this.

Here is some random stuff I found useful. In fact, I have never learnt inequalities systematically; most of my basic knowledge comes from the German IMO training, and the rest is experience from solving MathLinks problems and reading others' solutions.

Thomas Mildorf has written nice notes on inequalities (2006).
Hojoo Lee is rather known for his "Topics in Inequalities".
Kiran Kedlaya has another text similar to the two above.
This MathLinks topic is partly of interest.

If you read German, Robert Geretschläger has his notes as well.

Now to actual books. There are several books by the (Romanian) GIL publishing house on olympiad-style inequalities. Two of them are in English. Please don't ask me how to order books published by GIL from outside Romania - apparently this has not been organized smoothly yet :( . Let me mention two books:

Vasile Cîrtoaje, Algebraic Inequalities - Old and New Methods, Gil: Zalau 2006.
This one is 480 pages long and features many interesting tactics and examples on solving inequalities. Unfortunately, you are not likely to enjoy all these 480 pages, because many of the modern methods for solving inequalities include applications of calculus and involved computations. However, a lot was done to keep these ugly parts at a minimum while keeping the whole power of the new methods.
The RCF ("right convex function"), LCF (guess what this means) and EV (equal variables) theorems as well as the AC (arithmetic compensation) and GC (geometric compensation) methods provide a means to solve >95% of olympiad inequalities using rather straightforward - not nice, but doable - computations. All of these methods are extensively presented with numerous examples. A short chapter underlines applications of the (underrated) generalized Popoviciu inequality. Finally, and - in my opinion - most importantly, a lot of exercises with solutions are given which don't require any strong new methods, but just creative ideas and clever manipulations.

Pham Kim Hung, Secrets in Inequalities (volume 1), Gil: Zalau 2007.
This one has 256 pages, and is remarkable for mostly avoiding computations. Numerous creative ideas can be found here - I was particularly surprised about some of the applications of the Chebyshev and rearrangement inequalities. Besides, a good introduction into the applications of convexity is given. I would recommend this book to olympiad participants who look for challenging problems and intelligent techniques without the aim to be able to kill every inequality.



About

Back to the main site

Darij Grinberg