David A. Klarner

David A. Klarner
Född	David Anthony Klarner ( 1940-10-10 ) 10 oktober 1940 Fort Bragg, Kalifornien
dog	20 mars 1999 (1999-03-20) (58 år) Eureka, Kalifornien
Nationalitet	amerikansk
Alma mater	University of Alberta
Känd för	Kombinatorik Klarners sats Klarner-Rado-sekvens Fritidsmatematik
Vetenskaplig karriär
Fält	Matematik
institutioner	University of Calgary
Avhandling	Om några kombinatoriska och probabilistiska aspekter av tvådelade grafer
Doktorand rådgivare	John W. Moon
Doktorander	Jean Scholtz

David Anthony Klarner (10 oktober 1940 – 20 mars 1999) var en amerikansk matematiker, författare och pedagog. Han är känd för sitt arbete inom kombinatorisk uppräkning , polyominoer och boxpackning .

Klarner var en vän och korrespondent till matematikpopulariseraren Martin Gardner och gjorde ofta bidrag till Gardners Mathematical Games-kolumn i Scientific American . Han redigerade en bok som hedrar Gardner i samband med hans 65-årsdag. Gardner i sin tur tillägnade Klarner sin tolfte samling av matematiska spelkolumner.

Från och med 1969 gjorde Klarner betydande bidrag till teorin om kombinatorisk uppräkning, särskilt med fokus på polyominoer och boxpackning. Genom att arbeta med Ronald L. Rivest hittade han övre gränser för antalet n-ominoer . Klarners sats är påståendet att en m gånger n rektangel kan packas med 1 x x rektanglar om och bara om x delar en av m och n .

Han har också publicerat viktiga resultat inom gruppteori och talteori, i synnerhet med Collatz-förmodan (kallas ibland 3x + 1-problemet). Klarner-Rado-sekvensen är uppkallad efter Klarner och Richard Rado .

Biografi

Klarner föddes i Fort Bragg, Kalifornien , och tillbringade sin barndom i Napa, Kalifornien . Han gifte sig med Kara Lynn Klarner 1961. Deras son Carl Eoin Klarner föddes den 21 april 1969.

Klarner gjorde sitt grundutbildningsarbete vid Humboldt State University (1960–63), tog sin doktorsexamen. vid University of Alberta (1963–66), och gjorde postdoktoralt arbete vid McMaster University i Hamilton, Ontario (1966–68). Han gjorde också postdoktoralt arbete vid Eindhoven University of Technology i Nederländerna (1968–1970), vid University of Reading i England och arbetade med Richard Rado (1970–71) och vid Stanford University (1971–73). Han tjänstgjorde som biträdande professor vid Binghamton University (1973–79) och var gästprofessor vid Humboldt State University i Kalifornien (1979–80). Han återvände till Eindhoven som professor (1980–81) och till Binghamton (1981–82). Från 1982 till 1996 var han professor i datavetenskap vid University of Nebraska, Lincoln , med ett års uppehåll i Eindhoven läsåret 1991–92. Han drog sig tillbaka till Eureka, Kalifornien 1997 och dog där 1999.

Han var en frekvent bidragsgivare till rekreationsmatematik och arbetade med många viktiga matematikpopulariserare inklusive Ronald L. Rivest , John H. Conway , Richard K. Guy , Donald Coxeter , Ronald Graham och Donald Knuth .

Organisationer och utmärkelser

Klarner var medlem i Association for Computing Machinery , American Mathematical Society , Mathematical Association of America och Fibonacci Association . Han tilldelades ett National Science Foundation Fellowship Award i matematik 1963. 1986 fick Klarner en University of Nebraska-Lincoln Distinguished Teaching Award i datavetenskap.

David A. Klarner Fellowship for Computer Science inrättades efter Klarners död av Spyros Magliveras, professor i datavetenskap vid UNL.

Bibliografi

• Asymptotiskt Optimal Box Packing Theorems: Klarner-system av Michael Reid, Institutionen för matematik, University of Central Florida, juni 2008
•   A Lifetime of Puzzles redigerad av Erik D. Demaine, Martin L. Demaine, Tom Rodgers; s. 221–225: Satterfield's Tomb , ett pussel av David A. Klarner och Wade Satterfield; ISBN 1568812450

Utvalda publikationer

Böcker

•     The Mathematical Gardner (redaktör), Utgivare: Boston: Prindle, Weber & Schmidt; Belmont, Kalifornien: Wadsworth International, ISBN 0486400891 , ISBN 9781468466867 (elektronisk bok)

Papper

• Polyominoes av Gill Barequet, Solomon W. Golomb och David A. Klarner, december 2016
• Antalet plattsättningar av ett block med block (med FSS Magliveras), European Journal of Combinatorics : Volym 9, nummer 4, juli 1988
• Antalet skiktade posetter modulo sex Discrete Mathematics , Vol. 62, nummer 3, s. 295–297, december 1986
• Asymptotics for coefficients of algebraic functions (med Patricia Woodworth), Aequationes Mathematicae , Volym 23, Issue 1, s. 236–241, december 1981
• En algoritm för att bestämma när vissa uppsättningar har 0-densitet Journal of Algorithms, Vol. 2, nummer 1, sidorna 31–43, mars 1981
• Några anmärkningar om Cayley-Hamilton-satsen American Mathematical Monthly , Vol. 83, nr 5, s. 367–369, maj 1976
• Asymptotiska gränser för antalet konvexa n-ominoer (med Ronald L. Rivest), Discrete Mathematics, Vol. 8, nummer 1, s. 31–40, mars 1974
• A finite basis theorem revisited Stanford University: Computer Science Department, april 1973
• Antalet SDR i vissa vanliga system Stanford University: Computer Science Department, april 1973
• Utvalda kombinatoriska forskningsproblem (med Václav Chvátal och Donald E. Knuth), Stanford University: Computer Science Department, juni 1972
• Uppsättningar genererade genom iteration av en linjär operation Stanford University: Computer Science Department, mars 1972
• Linjära kombinationer av uppsättningar av på varandra följande heltal (med Richard Rado), Stanford University: Computer Science Department, mars 1972
• Uppsättningar genererade genom iteration av en linjär operation Stanford University: Computer Science Department, mars 1972
• Packa en rektangel med kongruenta n-ominoer Journal of Combinatorial Theory, Vol. 7, nummer 2, sidorna 107–115, september 1969
• Packlådor med kongruenta figurer (med F. Göbel), Indagationes Mathematicae 31, s. 465–472, MR 40 #6362, 1969
• Some Results Concerning Polyominoes Fibonacci Quarterly , 3, s. 9–20, februari 1965

externa länkar

• David A. Klarner vid Mathematics Genealogy Project
• David A. Klarner arkiv University of Calgary Special Collections