The Letter S, by Donald Knuth (1980) [pdf]

(gwern.net)

87 points | by bambax 4 hours ago

6 comments

  • fraserphysics 1 minute ago
    This article was in Springer's The Mathematical Intelligencer in 1980. The next article in that volume was "Strange Attractors" by David Ruelle. When I read Ruelle's article in the early 1980s, I noticed Knuth's article. By the time I got to writing my third paper on strange attractors in 1988, I was using TeX.
  • adm4 58 minutes ago
    Wonderful man, here is a lecture on the topic from Joint Mathematics Meeting, Étienne Ghys. https://www.youtube.com/watch?v=1OIxzewWilc
  • WillAdams 2 hours ago
    His book _TeX and METAFONT_ (about the initial public release) goes into these difficulties in greater detail and includes the charming response by his wife when shown some initial efforts:

    >Why don't you make them _S_ shaped?

    To some degree, this problem was eventually solved, c.f., the five volume set _Computers and Typesetting_:

    https://www-cs-faculty.stanford.edu/~knuth/abcde.html

    but then one had the effort to create a new typeface set for math equations by the AMS, eventually named Euler as written up in "AMS Euler — a new typeface for mathematics". _Scholarly Publishing_ and so forth, but arguably, things went awry in that rather than capture the ductus of Prof. Zapf's pen, and model based on that stroke and a pen shape, the expedient approach of simply modeling the outline was arrived at and implemented due to the difficulty and lengthy time required for the idealized approach.

    Another consideration may have been that there doesn't seem to be an available algorithm which is robust and accurate and automatic for determining the curves which describe the union of arbitrary Bézier curves (some projects get around this by making high resolution pixel images and tracing them).

    • dhosek 38 minutes ago
      For the work on Euler, this article¹ (https://www.sciencedirect.com/science/article/pii/S240587262...) goes into the whole Digital Typography program at Stanford for whom, one of the projects was creating those outlines for the Euler math fonts. It’s worth remembering that at the time, not only was Metafont the only outline-based font technology,² but things like scanners were rare to nonexistent and the bitmaps that were used to determine coordinates for the curves of the fonts were hand-drawn on fine-lined graph paper (and sent to Hermann Zapf for approval).

      1. Funnily enough this is the second time in two days that I’ve shared this article, albeit in different contexts.

      2. As far as I know, although I could be wrong.

  • bombcar 2 hours ago
    I just spent 30 minutes reading a detailed mathematical version of "draw an S; next draw a more different S".
  • mrandish 1 hour ago
    Knuth is just a treasure.
  • adzm 2 hours ago
    (1980)
    • dang 2 hours ago
      Added. Thanks!