return

Celebratio Mathematica

Elwyn Berlekamp

Elwyn Berlekamp

by Thane Plambeck

El­wyn Ber­lekamp was sim­ul­tan­eously one of the kind­est, fairest, most-clev­er and funny and ac­com­plished people I’ve ever met. He was an amaz­ingly cre­at­ive math­em­atician and was ver­sat­ile as an aca­dem­ic lead­er: he served at dif­fer­ent times as As­so­ci­ate Chair of the Uni­versity of Cali­for­nia, Berke­ley’s de­part­ment of Elec­tric­al En­gin­eer­ing and Com­puter Sci­ences and as Chair­man of the board of trust­ees at the Math­em­at­ic­al Sci­ences Re­search In­sti­tute (MSRI) in Berke­ley. It is not widely known that his books on com­bin­at­or­i­al games with Richard K. Guy and the Win­ning Ways for your Math­em­at­ic­al Plays1 had their ori­gins in a series of play­ful tech re­ports that El­wyn wrote single­han­dedly in the early 1970s as Bell Labs tech­nic­al re­ports;2 they can be un­earthed in the Stan­ford math lib­rary (and per­haps at UC Berke­ley, too).

Here are some par­tic­u­lar re­col­lec­tions of how El­wyn handled vari­ous types of in­ter­ac­tions with people.

(1) When con­fron­ted by a ram­bling per­son who was fa­mil­i­ar with some in­sig­ni­fic­ant flaw or oth­er short­com­ing in El­wyn’s re­search, and who took the op­por­tun­ity to launch in­to an im­promptu lec­ture on how El­wyn’s pre­vi­ous work, (or activ­ity on a com­mit­tee, or whatever) might have been im­proved:

El­wyni­an re­sponse: “Ah, yes! Tell me more….” This typ­ic­ally had the im­me­di­ate ef­fect of com­mu­nic­at­ing to his in­ter­locutor that per­haps he should stop talk­ing so as to give El­wyn a chance to reply, and it was like ma­gic — the ram­bling per­son would stop for a mo­ment, and El­wyn would take the op­por­tun­ity to steer the dis­cus­sion in a more fruit­ful dir­ec­tion.

(2) When a per­son made the mis­take of con­fus­ing, say, mil­li­seconds for mi­cro­seconds, or mega­bytes for giga­bytes, or some sim­il­ar mis­take: First, El­wyn would of­fer a gentle cor­rec­tion, and then al­ways would ap­pend this fol­low-up re­mark: “But what is three or­ders of mag­nitude, between friends?”

Thane Plam­beck is a Neb­raska-born math­em­atician, com­puter sci­ent­ist, and seri­al soft­ware en­tre­pren­eur who has lived in Pa­lo Alto, Cali­for­nia, since 1985.

Works

[1] E. R. Ber­lekamp: Prob­ab­il­ist­ic mazes. Technical report 20878-4, Bell Tele­phone Labor­at­or­ies, 20 June 1963. techreport

[2] E. R. Ber­lekamp: “Factor­ing poly­no­mi­als over fi­nite fields,” Bell Syst. Tech. J. 46 : 8 (October 1967), pp. 1853–​1859. MR 0219231 Zbl 0166.​04901 article

[3] E. R. Ber­lekamp: “The enu­mer­a­tion of in­form­a­tion sym­bols in BCH codes,” Bell Syst. Tech. J. 46 : 8 (October 1967), pp. 1861–​1880. MR 0219344 Zbl 0173.​21202 article

[4] E. R. Ber­lekamp: Com­bin­at­or­i­al games, I: Hex, Bridgit, and Shan­non’s switch­ing game. Technical report, Bell Tele­phone Labor­at­or­ies, 1968. techreport

[5] E. R. Ber­lekamp: Grundy func­tions for cer­tain classes of vines. Tech­nic­al memo, Bell Tele­phone Labor­at­or­ies, 1968. techreport

[6] E. R. Ber­lekamp: The prob­ab­il­it­ies of cer­tain bridge hands. Technical report, Bell Tele­phone Labor­at­or­ies, 1969. techreport

[7] E. R. Ber­lekamp: Tech­niques for com­put­ing weight enu­mer­at­ors. Technical report, Bell Tele­phone Labor­at­or­ies, 1969. techreport

[8] E. R. Ber­lekamp, J. H. Con­way, and R. K. Guy: Win­ning ways for your math­em­at­ic­al plays, vol. 2: Games in par­tic­u­lar. Aca­dem­ic Press (Lon­don and New York), 1982. A Ger­man trans­la­tion of this volume was pub­lished in two parts as Gewinnen: Strategi­en für math­em­at­ische Spiele Band 3: Fall­stud­i­en (1986) and Band 4: Solit­air­spiele (1985). Like­wise, a second Eng­lish edi­tion was pub­lished in 2003 (“Volume 3”) and 2003 (“Volume 4”). MR 654502 book

[9] E. R. Ber­lekamp, J. H. Con­way, and R. K. Guy: Win­ning ways for your math­em­at­ic­al plays, vol. 1: Games in gen­er­al. Aca­dem­ic Press (Lon­don and New York), 1982. A Ger­man trans­la­tion of this volume was pub­lished in two parts as Gewinnen: Strategi­en für math­em­at­ische Spiele Band 1: Von der Pike auf (1985) and Band 2: Bäumchen-wechsle-dich (1985). Like­wise, a second Eng­lish edi­tion was pub­lished in two parts in 2001 (“Volume 1”) and 2003 (“Volume 2”). MR 654501 Zbl 0485.​00025 book

[10] E. Ber­lekamp: “In­tro­duct­ory over­view of math­em­at­ic­al Go en­dgames,” pp. 73–​100 in Com­bin­at­or­i­al games (Colum­bus, OH, 6–7 Au­gust 1990). Edi­ted by R. K. Guy. Pro­ceed­ings of Sym­po­sia in Ap­plied Math­em­at­ics 43. Amer­ic­an Math­em­at­ic­al So­ci­ety (Provid­ence, RI), 1991. MR 1095541 Zbl 0744.​90103 incollection

[11] E. R. Ber­lekamp: “In­tro­duc­tion to block­bust­ing and dom­in­eer­ing,” pp. 137–​148 in The light­er side of math­em­at­ics: Pro­ceed­ings of the Eu­gène Strens me­mori­al con­fer­ence on re­cre­ation­al math­em­at­ics and its his­tory. Edi­ted by R. K. Guy and R. E. Woo­drow. MAA Spec­trum. Cam­bridge Uni­versity Press, 1994. The au­thor de­scribes this as an “in­tro­duct­ory ad­vert­ise­ment” to an art­icle pub­lished in J. Com­bin. The­ory Ser. 49:1 (1988). Parts of it are identic­al to an art­icle pub­lished in Pro­ceed­ings of the John von Neu­mann Sym­posi­um (1988). incollection