Generation, t-designs and other mathematical notation

Donald Knuth, a mathematician (his adviser was Marshall Hall, his thesis on algebraic structures related to projective planes) turned computer scientist, became dissatisfied with typesetting while producing his multi-volume The Art of Computer Programming. So he took time off to produce a computer typesetting system which would satisfy his high standards. The result was \TeX, or TeX as it is written in plain text, which he gave to the mathematical community. The name is derived from the first three letters τεχ of the Greek word “techne”, carrying the suggestion of both art and technology. (In the first chapter of The TeXbook, Knuth gives instructions on how to pronounce the name of his program.)

TeX has remained almost unchanged since the late 1970s, and still produces much higher-quality mathematical typesetting than more recent word-processors. It and its derivatives such as LaTeX are now so standard in mathematical publishing that journals specify that manuscripts should be in LaTeX, and often provide style files for the purpose. The inventor of LaTeX, Leslie Lamport, neglected to give instructions on how it should be pronounced, with the result that this is somewhat controversial.

TeX is not WYSIWYG. It gives users the possibility to “create masterpieces of the publishing art”, as its creator said; but also allows various horrors, since the computer cannot divine the operator’s intentions.

One of my pet aversions is the use of “less than” and “greater than” for angle brackets. Suppose I have a group G generated by two elements a and b. If I say, G=\langle a,b\rangle in a mathematical formula, TeX gives me G=\langle a,b\rangle, as I want. But lots of people type the shorter expression G=<a,b>, which produces $latex G = $. [Sorry, the b has disappeared here, I don’t know why!] If you look at this, you will see that TeX has interpreted =< as a mathematical relation, and surrounded the compound symbol by space. The formula begins with something which I suppose is G ≤ a, and the rest of the formula [even if correctly rendered] makes no sense for there is nothing related to b.

I was once asked to review a new mathematics journal for a librarians’ journal. I had to point out that, since the authors effectively typeset their own papers, they were able to produce horrors like complicated fractions in exponents, which are very hard to read and parse. (Incidentally, in traditional publishing, copy-editors were there to save us from this; but publishers have given up on this important function.)

Other problems with mathematics are not entirely the fault of the typesetting system.

A t-(v,k,λ) design (or, for short, a t-design, consists of a set of v points, with a collection B of k-element subsets called blocks, such that each set of t points is contained in a unique block. The concept was introduced by Dan Hughes in the early 1960s (though the case t = 2 was familiar to statisticians much earlier). Dan credits Donald Higman with inventing the terminology. I once asked Dan about the correct way to typeset this. His reply was, more or less, $t$-$(v,k,\lambda)$, producing t(v,k,\lambda). But it is very common to find that, to save typing two characters, authors write $t-(v,k,\lambda)$, giving t-(v,k,\lambda): the hyphen has become a subtraction sign and is surrounded by space as a mathematical operator.

(Incidentally, Dan Hughes and Don Higman were early mentors of mine, to whom I owe a great debt. Don was my doctoral examiner in Oxford, and as I student I took and wrote up notes of his lectures on coherent configurations. Dan twice offered me a job, and also persuaded me to write my first book, with Jack van Lint. They both organised regular Oberwolfach programs at which I was a regular attendee and learned a lot.)

There is another problem with the notation, the same as for the group theorists’ usage of p-groups. A 2-design is a t-design with t = 2. But other concepts have been introduced, such as Ryser’s λ-designs; should a 2-design be a λ-design with λ = 2? It gets worse. Arnold Neumaier allowed t to be an integer plus a half; the title of his paper was t½-designs, or more precisely t\frac{1}{2}-{} designs. Oh dear.

There is another example of this. To most of the combinatorial world, a k-graph is something a bit like a graph, except that an edge contains k vertices rather than just two. (This has one of the problems I just discussed, if a number is substituted for k.) But the notion of two-graph was defined by Graham Higman, as a 2-cocycle (mod 2) on the simplex, that is, a collection of 3-element sets with the property that any 4-element set contains an even number of them. These are very important objects (another story), and I think that Higman wrote the word “two” to discourage such substitutions. In this he was not completely successful, and in any case, this is now a source of some confusion …

Advertisements

About Peter Cameron

I count all the things that need to be counted.
This entry was posted in exposition, typography and tagged , , , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s