return

Celebratio Mathematica

Richard Sheldon Palais

Interview with Richard Palais

by Dave Walden

Dave Walden: Please tell me about your­self.

Richard Pal­ais: I was born and grew up in the area around Bo­ston. After com­plet­ing both my un­der­gradu­ate and gradu­ate work at Har­vard in 1956, I spent the next two years as an In­struct­or in the Uni­versity of Chica­go math de­part­ment, fol­lowed by two years at the In­sti­tute for Ad­vanced Study in Prin­ceton. Then in 1960 I re­turned to Bo­ston as a mem­ber of the Bran­de­is math de­part­ment, and ex­cept for a few years on sab­bat­ic­al or leave of ab­sence I re­mained there un­til be­com­ing emer­it­us in 1997. At that point I star­ted a second ca­reer, writ­ing Math­em­at­ic­al Visu­al­iz­a­tion soft­ware. The pro­gram I have been in­volved with is called 3D-XplorMath. It is used quite widely for re­search and teach­ing, and also for pro­du­cing ob­jects that are in­cor­por­ated in­to math­em­at­ic­ally ori­ented art. It is freely avail­able at 3d-xplormath.org and we have set up a vir­tu­al math­em­at­ic­al mu­seum pop­u­lated with ob­jects pro­duced by the pro­gram at Vir­tu­al­Math­Mu­seum.org. My wife, Chuu-li­an Terng, is also a math­em­atician and was a pro­fess­or at North­east­ern un­til about sev­en years ago, when she re­ceived an of­fer of a po­s­i­tion at the Uni­versity of Cali­for­nia at Irvine, and we have now be­come happy South­ern Cali­for­ni­ans.

DW: Please tell us about your in­volve­ment with \( \mathrm{\TeX} \) and TUG.

RP: I be­came aware of \( \mathrm{\TeX} \) a little be­fore Don Knuth gave his fam­ous 1978 Gibbs Lec­ture in which he in­tro­duced \( \mathrm{\TeX} \) and Meta­font to the world. But to ex­plain how I be­came in­volved in the early his­tory of \( \mathrm{\TeX} \), and in par­tic­u­lar how I be­came the first chair of TUG, I will have to go back a num­ber of years be­fore that.

Like many U.S. aca­dem­ic math­em­aticians, start­ing early in my ca­reer I be­came in­volved with the Amer­ic­an Math­em­at­ic­al So­ci­ety (AMS), first as a journ­al ed­it­or and then as a mem­ber of its Coun­cil, the body that sets its sci­entif­ic policies. Later, in 1971, I was elec­ted to the Board of Trust­ees, the body that sets the budget and over­sees the rather ex­tens­ive busi­ness activ­it­ies of the AMS, and I served in that ca­pa­city for the next ten years. Since the Board is rather small, and I was the only one on it with ex­tens­ive ex­per­i­ence with com­puters, I was as­signed the over­sight of the So­ci­ety’s com­puter op­er­a­tions.

The dec­ade of the 1970s was a grim one for math­em­at­ic­al pub­lish­ing, or per­haps I should say for math­em­at­ic­al type­set­ting, for that was the source of the prob­lems. Maybe in ret­ro­spect it can be seen as just a peri­od of dif­fi­cult trans­ition from the clas­sic Mono­type ap­proach that had served so well for so long, to the cur­rent golden age of \( \mathrm{\TeX} \), but at the time the prob­lems seemed al­most un­man­age­able and we could not at first see any light at the end of the tun­nel. What happened was that high-qual­ity type­set­ting of math­em­at­ic­al manuscripts was be­com­ing more ex­pens­ive and the qual­ity of less ex­pens­ive type­set­ting was not ac­cept­able. And since pub­lish­ing math­em­at­ic­al art­icles, books and re­views is the prin­cip­al busi­ness of the AMS, the trust­ees faced a con­tinu­ing di­lemma that was a con­stant head­ache: should we in­crease sharply the prices of our products or should we give up on high-qual­ity type­set­ting. In the end we did both, and no one was happy. In the less pres­ti­gi­ous series we pro­duced some pretty ugly products, and where we felt we could not sac­ri­fice our high-qual­ity stand­ards we tried out­sourcing to Korea and oth­er coun­tries where costs were lower, but in the end we still had to raise prices.

I don’t pre­tend to be ex­pert in the his­tory of math­em­at­ic­al type­set­ting, but from what I have read and heard, the fol­low­ing is roughly the story be­hind the how and why math­em­at­ic­al type­set­ting went in­to this down­hill slide. In clas­sic type­set­ting, with a Mono­type ma­chine, the op­er­at­or or com­pos­it­or, can make a second pass over a line of type and add new sym­bols at a dif­fer­ent level. This makes it pos­sible for a highly trained Mono­type op­er­at­or to set a com­plex math­em­at­ic­al dis­play with sub­scripts and su­per­scripts, and end up with something that looks cor­rect and even el­eg­ant to a math­em­atician. However, with the slightly older Lino­type sys­tem only a single pass was pos­sible, so while simple in­line math­em­at­ic­al for­mu­las could be handled with Lino­type, com­plex dis­plays were out of reach. On the oth­er hand, the Lino­type ap­proach proved to be more ef­fi­cient and eco­nom­ic­al and Mono­type gradu­ally faded away, since the vast ma­jor­ity of type­set­ting of books, magazines, and news­pa­pers had no need for its ex­tra soph­ist­ic­a­tion. By the late 1960s there were prob­ably only a few dozen Mono­type com­pos­it­ors world­wide who were ex­pert in set­ting math­em­at­ics, and no more were be­ing trained.

Mono­type and Lino­type ori­gin­ated in the nine­teenth cen­tury and both were “hot met­al” pro­cesses; that is, they pro­duced lines of type that were cast from mol­ten lead. In the 1960s a new­er type­set­ting pro­cess called photo-type­set­ting began to re­place these hot met­al ma­chines. It used pho­to­graph­ic meth­ods, pro­ject­ing glyphs one by one onto pho­to­graph­ic film to pro­duce the ori­gin­al prin­ted page. While this worked well for nor­mal print­ing, it again proved less than sat­is­fact­ory for math­em­at­ics. In fact, it was dis­sat­is­fac­tion with a pro­posed photo-type­set second edi­tion of Volume 2 of The Art of Com­puter Pro­gram­ming that Knuth says star­ted him in 1976 on the road to \( \mathrm{\TeX} \) and Meta­font. In the end the AMS did find an in­ter­im photo-type­set­ting solu­tion to its journ­al pub­lish­ing needs from a com­pany called Sci­ence Ty­po­graph­ers Inc. The soft­ware was a bit of a kluge; it was dif­fi­cult to use and the qual­ity was less than stel­lar, but we learned to live with it un­til \( \mathrm{\TeX} \) came along and we could get it up and run­ning.

While I had heard ru­mors of Knuth’s in­terest in de­vel­op­ing a di­git­al type­set­ting sys­tem some­what earli­er, it was only in late 1977, when I saw the title of his Gibbs Lec­ture, that I be­came ex­cited about it. It so happened that I was the Chair­man of the AMS Board of Trust­ees that year, so at the spe­cial din­ner for Knuth that pre­ceded his talk I was seated next to him. We went on to be­come quite good friends over the next few years, but that was the first time I had met him and I re­call be­ing struck by how friendly and easy to talk to he was. He seemed to un­der­stand the dif­fi­culties we were up against try­ing to main­tain the high-qual­ity of the type­set­ting in our journ­als and I had the im­pres­sion he might be will­ing to help us switch to \( \mathrm{\TeX} \) for that pur­pose. After I heard Knuth ex­plain \( \mathrm{\TeX} \) in more de­tail in his lec­ture I be­came con­vinced that this was the way for us to go. But per­haps the single most im­port­ant AMS pub­lic­a­tion — its flag­ship so to speak — was Math­em­at­ic­al Re­views which had a whole sep­ar­ate op­er­a­tion and sup­port staff in Ann Ar­bor, far from the AMS main of­fice in Provid­ence, and any­thing as po­ten­tially dis­rupt­ive to their work flow as a com­plete change in the type­set­ting sys­tem had to be ac­cept­able to them. So when I found out that the MR people were as en­thu­si­ast­ic about \( \mathrm{\TeX} \) as I was, that settled the mat­ter, and we were able to con­vince the Ex­ec­ut­ive Dir­ect­or and the rest of the trust­ees to make the in­vest­ment in \( \mathrm{\TeX} \). As it turned out, this was go­ing to re­quire more than just money — it was also go­ing to take the time and ef­forts of a great many people to take full ad­vant­age of what \( \mathrm{\TeX} \) had to of­fer. For me in par­tic­u­lar, it did ab­sorb a lot of my time over the next few years, but I felt well re­paid since it also turned out to be an ad­ven­ture in which I had many new ex­per­i­ences and got to know many in­ter­est­ing people.

Once we made the de­cision to go with \( \mathrm{\TeX} \), we were anxious to make the trans­ition as speedily as pos­sible, and since the \( \mathrm{\TeX} \) and Meta­font pro­grams were writ­ten in SAIL, the Stan­ford Ar­ti­fi­cial In­tel­li­gence Lan­guage, we in­stalled in Provid­ence a DEC­Sys­tem 20, the sys­tem for which the SAIL com­piler was writ­ten. Most of the hard work re­quired to get \( \mathrm{\TeX} \) up and run­ning fell to Bar­bara Bee­ton. She went to Stan­ford on the 1979 sum­mer AMS-\( \mathrm{\TeX} \) pro­ject, about which I will say more be­low. One of Don’s gradu­ate stu­dents, Dav­id Fuchs, taught her a lot about \( \mathrm{\TeX} \)nic­al­it­ies, and she brought back an ini­tial in­stall­a­tion tape and got \( \mathrm{\TeX} \) work­ing in Provid­ence that Fall. Today we think of \( \mathrm{\TeX} \) as the epi­tome of a stable and un­chan­ging pro­gram, but back then it was evolving rap­idly, and we needed a way to keep the AMS im­ple­ment­a­tion up-to-date. For­tu­nately Don Knuth had an ac­count on an MIT com­puter, the Mac­syma de­vel­op­ment ma­chine known as MIT-MC, and both it and the SAIL com­puter were con­nec­ted via the ARPAN­ET, the pre­curs­or to today’s In­ter­net. So I got an ac­count on the MC ma­chine and each time \( \mathrm{\TeX} \) was up­dated, Don would FTP the new ver­sion to my ac­count there and send an email to pal­ais@mit-mc to let me know. Late that night I would drive in to the MIT Com­puter Lab and copy the new ver­sion to a reel of tape, and the next day drive down to Provid­ence to give it to Bar­bara.

The MC ma­chine had a rather un­ortho­dox home-brew op­er­at­ing sys­tem and I oc­ca­sion­ally needed help fig­ur­ing out how to get something done on it. For­tu­nately there was a young guru (who I later learned had writ­ten much of that op­er­at­ing sys­tem) who al­ways seemed to be around and I sur­mised prob­ably slept there. His name was Richard Stall­man and he was al­ways happy to help. When Bar­bara Bee­ton was at Stan­ford, Dav­id Fuchs turned her on to Emacs, and she sorely missed hav­ing it on the Provid­ence ma­chine, so when I learned that Stall­man was also the au­thor of Emacs, I got AMS in touch with him, and the next time I drove down to Provid­ence rms, as he was known, came along to do the in­stall­a­tion. On the way down I in­quired how much he was get­ting as a con­sult­ing fee from AMS, and he seemed genu­inely con­fused at the idea that he should get paid for such a thing. I tried to con­vince him that he should get at least \$100 for his ef­forts, but I nev­er checked and I sus­pect he really didn’t care enough to ask for pay­ment! I wasn’t much sur­prised when later I heard that he had been named a Ma­cAr­thur Fel­low or that he had foun­ded the Free Soft­ware Found­a­tion.

We had much lar­ger goals in mind for \( \mathrm{\TeX} \) than just be­ing a new pro­duc­tion type­set­ting sys­tem for AMS journ­als. Early on we had the idea that it would be a ma­jor step for­ward if we could get math­em­aticians to use \( \mathrm{\TeX} \) to type­set their own pa­pers. This was not aimed at sav­ing pub­lish­ers the ex­pense of type­set­ting manuscripts but rather at sav­ing the time and ef­fort of math­em­atician au­thors! In those days after much work by an au­thor and tech­nic­al typ­ist to get a cor­rect manuscript, many er­rors were of­ten ad­ded by the com­pos­it­or and there would be one or more time-con­sum­ing and of­ten frus­trat­ing up-and-backs try­ing to get an er­ror-free ver­sion ready for pub­lic­a­tion. While the \( \mathrm{\TeX} \) Users Group (TUG) was foun­ded to be a gen­er­al clear­ing house for all \( \mathrm{\TeX} \)-re­lated mat­ters, it was get­ting math­em­aticians will­ing and able to ac­tu­ally “\( \mathrm{\TeX} \) their own pa­pers” that I and many oth­ers felt would be one of its im­port­ant func­tions. Of course we real­ized that writ­ing a pa­per start­ing from plain \( \mathrm{\TeX} \) would not ap­peal to most math­em­aticians, so we de­cided to write a spe­cial macro pack­age that we called AMS-\( \mathrm{\TeX} \), spe­cific­ally de­signed for re­search math­em­aticians, to make it as easy as pos­sible for them to write an art­icle in \( \mathrm{\TeX} \). I ap­plied to the NSF for a grant to cov­er the ex­penses for a group of math­em­aticians and AMS staff from Provid­ence and Ann Ar­bor to spend sev­er­al weeks at Stan­ford work­ing with Knuth and some of his gradu­ate stu­dents, learn­ing how to write a macro pack­age. I ex­pec­ted that I and my friend Robert Mor­ris would do most of the ac­tu­al macro writ­ing, but I also asked an­oth­er good friend, Mi­chael Spivak, to join us with the idea that he would write a manu­al aimed at math­em­aticians, teach­ing them how to use AMS-\( \mathrm{\TeX} \). Mike had just had a very frus­trat­ing ex­per­i­ence try­ing (and ul­ti­mately fail­ing) to write a book us­ing the UNIX tro­ff type­set­ting sys­tem. He had told me that the doc­u­ment­a­tion for tro­ff was miser­able, so I told him here was his chance to show how it should be done. The manu­al that came out of this was of course Mike’s fam­ous and suc­cess­ful Joy of \( \mathrm{\TeX} \). But the big sur­prise was that Mike, who had nev­er done any com­puter pro­gram­ming be­fore, was in­spired by Knuth’s lec­tures on macro writ­ing and turned out to be a whiz at both design­ing a macro pack­age and writ­ing mac­ros, so he not only wrote the manu­al, but took over the en­tire cre­ation of AMS-\( \mathrm{\TeX} \) from Bob Mor­ris and me.

In Volume 1, Num­ber 1 of the TUG­boat, dated Oc­to­ber 1980, I wrote an art­icle called “Mes­sage from the Chair­man” in which I talked about the role of the \( \mathrm{\TeX} \) Users Group, and ex­plained much of what I said above about the goals we had in mind for \( \mathrm{\TeX} \). I ad­ded one fur­ther, more fu­tur­ist­ic sound­ing role for \( \mathrm{\TeX} \), and while we have not yet com­pletely achieved this vis­ion, with the con­tinu­al growth and ac­cept­ance of JSTOR and the math­em­at­ics arX­iv, we seem to well be on our way there. Here is what I said:

If we go ahead a little fur­ther in time we can fore­see a de­vel­op­ment that I call the all-elec­tron­ic, save-the-forest lib­rary. It is rap­idly be­com­ing the case that many (per­haps most!) art­icles in a par­tic­u­lar lib­rary copy of a sci­entif­ic journ­al are nev­er read. Those that are read are apt to be pho­to­copied out of that lib­rary copy to be read at leis­ure at home. The costs of print­ing, bind­ing, and mail­ing the journ­al makes up the oth­er half of the journ­al’s costs men­tioned above. Why not save those costs too by hav­ing the journ­al in mag­net­ic stor­age at some (or sev­er­al) cent­ral loc­a­tions. It will soon be cheap and easy to per­use such a mag­net­ic journ­al on a com­puter ter­min­al in the com­fort of one’s own home or of­fice.

And then I noted that \( \mathrm{\TeX} \) source files or DVI files would be a good format in which to store such on­line journ­als. Of course today I would have ad­ded PDF.

Shortly after writ­ing that art­icle I star­ted to dis­en­gage from TUG-re­lated activ­it­ies, and in par­tic­u­lar Mike Spivak took over for me as Chair of the TUG Steer­ing Com­mit­tee. There were sev­er­al reas­ons for this. For one, I wanted to con­cen­trate more on my math­em­at­ic­al re­search, and I spent the 1980–81 aca­dem­ic year on sab­bat­ic­al leave from Bran­de­is at the Math­em­at­ics In­sti­tute in Bonn, Ger­many. But an­oth­er reas­on was that I found my­self in­ex­tric­ably in­volved in vari­ous oth­er in­ter­est­ing but time-con­sum­ing \( \mathrm{\TeX} \)-re­lated mat­ters. Per­haps I can best fin­ish up by say­ing something about a couple of those activ­it­ies.

I men­tioned earli­er that the Trust­ees went along with the re­com­mend­a­tion to make \( \mathrm{\TeX} \) the primary math­em­at­ic­al com­pos­i­tion sys­tem for the pro­duc­tion of AMS journ­als. But there was con­sid­er­able un­eas­i­ness with this de­cision and even some op­pos­i­tion. For a core activ­ity of the So­ci­ety to be de­pend­ent on pub­lic do­main soft­ware that was not com­mer­cially sup­por­ted made people more than a little nervous — par­tic­u­larly since that soft­ware was still a long way from stable and AMS had no pri­or in-house ex­per­i­ence with main­tain­ing a new and com­plex soft­ware sys­tem. It was de­cided that in or­der to build up the ex­per­i­ence and ex­pert­ise re­quired, the So­ci­ety should set up a com­mit­tee, the AMS Stand­ing Com­mit­tee on Com­pos­i­tion Tech­no­logy, whose charge it would be to over­see the trans­ition from STI to \( \mathrm{\TeX} \). The mem­bers of the com­mit­tee in­cluded AMS staff from the Provid­ence headquar­ters and the Math Re­views of­fice in Ann Ar­bor and also Don Knuth and some of his gradu­ate stu­dents and postdocs who were in­volved with the \( \mathrm{\TeX} \) pro­ject. I was asked to chair this com­mit­tee, not be­cause I had ex­per­i­ence or ex­pert­ise in com­pos­i­tion tech­no­logy — when the com­mit­tee was formed I had neither — but rather to keep the oth­er AMS trust­ees in­formed on how things were pro­gress­ing and to handle the very sub­stan­tial ad­min­is­trat­ive de­tails. I looked over my file folders from the com­mit­tee while pre­par­ing for this in­ter­view and I was amazed at the volume of it all. By the way, it was also this com­mit­tee that set up TUG, which ex­plains the close re­la­tion TUG had with AMS in its early days. I felt strongly that an or­gan­ized group of \( \mathrm{\TeX} \) users and \( \mathrm{\TeX} \) perts would be an in­valu­able re­source. In fact, I be­lieve that for any open source soft­ware pro­ject to prosper, it must have a well-or­gan­ized body of en­thu­si­ast­ic vo­lun­teers to sup­port it.

I don’t re­call who first floated the idea, per­haps Don Knuth, but the Com­mit­tee on Com­pos­i­tion Tech­no­logy de­cided that the AMS should spon­sor the de­vel­op­ment of a new math­em­at­ic­al font for use with \( \mathrm{\TeX} \). The idea was that for­mu­las set us­ing this font should give the im­pres­sion of care­fully hand­writ­ten math­em­at­ics. Ori­gin­ally we pro­posed to call it the Ein­stein font, but later it was de­cided that it should be named after a math­em­atician rather than a phys­i­cist, and we even­tu­ally called it the Euler font and set up a Font Sub­com­mit­tee to carry out its design. In con­nec­tion with his work on Meta­font, Knuth had be­come friendly with Her­mann Za­pf, one of the great type de­sign­ers of the twen­ti­eth cen­tury, and he was able to re­cruit him for this pro­ject. The de­tailed design of the font was of course the work of Knuth and Za­pf, but I again agreed to chair this com­mit­tee to re­lieve them of the ad­min­is­trat­ive de­tails. I also re­cruited a few seni­or math­em­aticians whose taste I trus­ted and to­geth­er we ex­amined care­fully all the sym­bols of the Euler font and gave our col­lect­ive cri­ti­cisms. It was a lot of work, but it was also fun, and worth it to be able to work with a great font artist. I’m not sure how widely Euler has been ad­op­ted, but Knuth used it in the book Con­crete Math­em­at­ics that he co-au­thored with Ron Gra­ham and Oren Pa­ta­sh­nik, and I feel that it gives the book a very dis­tin­guished ap­pear­ance.

DW: Thank you very much for tak­ing the time to tell your story.