David A. Klarner - David A. Klarner - Wikipedia

David A. Klarner
narozený
David Anthony Klarner

(1940-10-10)10. října 1940
Fort Bragg, Kalifornie
Zemřel20. března 1999(1999-03-20) (ve věku 58)
Eureka, Kalifornie
Národnostamerický
Alma materUniversity of Alberta
Známý jakoKombinatorika
Klarnerova věta[1]
Klarner-Rado Sequence[2]
Rekreační matematika
Vědecká kariéra
PoleMatematika
InstituceUniversity of Calgary
TezeK některým kombinatorickým a pravděpodobnostním aspektům bipartitních grafů
Doktorský poradceJohn W. Moon
DoktorandiJean Scholtz

David Anthony Klarner (10. října 1940 - 20. března 1999) byl americký matematik, autor a pedagog. On je známý pro jeho práci v kombinatorický výčet, polyominoes,[3] a krabicové balení.[4][5][6]

Klarner byl přítel a korespondent popularizátoru matematiky Martin Gardner a často přispíval Gardnerovi Sloupec Matematické hry v Scientific American.[7] Vydal knihu na počest Gardnera u příležitosti jeho 65. narozenin.[8][9] Gardner zasvětil svou dvanáctou sbírku sloupců matematických her Klarnerovi.[10]

Počínaje rokem 1969 Klarner významně přispěl k teorii kombinatorického výčtu, zejména se zaměřením na polyominoes[11] a krabicové balení.[12][5] Práce s Ronald L. Rivest našel horní hranice počtu n-ominoes.[4] Klarnerova věta je tvrzení, že m podle n obdélník lze zabalit po 1X obdélníky právě tehdy X rozděluje jednu z m a n.[1][13]

Publikoval také důležité výsledky v teorii skupin[14] a teorie čísel, zejména práce na Collatz dohad (někdy se tomu říká problém 3x + 1).[15] Sekvence Klarner-Rado je pojmenována po Klarnerovi a Richard Rado.[2]

Životopis

Klarner se narodil v Fort Bragg, Kalifornie, a dětství prožil v Napa, Kalifornie.[7] Oženil se s Karou Lynn Klarnerovou v roce 1961. Jejich syn Carl Eoin Klarner se narodil 21. dubna 1969.[16]

Klarner dělal vysokoškolskou práci v Humboldtova státní univerzita (1960–63), získal titul Ph.D. na University of Alberta (1963–66) a postdoktorandskou práci u McMaster University v Hamilton, Ontario (1966–1968). Udělal také postdoktorandskou práci v Eindhoven University of Technology v Nizozemsku (1968-1970), na University of Reading v Anglii ve spolupráci s Richardem Radem (1970–71),[17] a v Stanfordská Univerzita (1971–1973). Působil jako odborný asistent na Binghamton University (1973–1979) a byl hostujícím profesorem na Humboldtova státní univerzita v Kalifornii (1979–1980). Vrátil se do Eindhoven jako profesor (1980–81) a Binghamtonovi (1981–82). V letech 1982 až 1996 působil jako profesor výpočetní techniky na University of Nebraska, na Lincoln s roční přestávkou v Eindhovenu v akademickém roce 1991–1992. Odešel do Eureka, Kalifornie v roce 1997 a tam zemřel v roce 1999.[7]

Byl častým přispěvatelem do rekreační matematika a pracoval s mnoha klíčovými popularizátory matematiky včetně Ronald L. Rivest, John H. Conway, Richard K. Guy, Donald Coxeter, Ronald Graham, a Donald Knuth.[18][8][19][11]

Organizace a ocenění

Klarner byl členem Sdružení pro výpočetní techniku, Americká matematická společnost, Mathematical Association of America a Sdružení Fibonacci.[7] Byl oceněn a Národní vědecká nadace Fellowship Award v matematice v roce 1963.[20] V roce 1986 Klarner obdržel cenu za vynikající výuku informatiky na University of Nebraska-Lincoln.[21]

Společenstvo Davida A. Klarnera pro informatiku bylo založeno po Klarnerově smrti profesorem informatiky na UNL Spyrosem Magliverasem.[22]

Bibliografie

  • Asymptoticky optimální věty o balení: Klarnerovy systémy Michael Reid, Department of Mathematics, University of Central Florida, June, 2008
  • Celoživotní hádanky editoval Erik D. Demaine, Martin L. Demaine, Tom Rodgers; str. 221–225: Satterfieldova hrobka, hádanka Davida A. Klarnera a Wade Satterfielda; ISBN  1568812450

Vybrané publikace

Knihy

  • Matematický Gardner (editor), vydavatel: Boston: Prindle, Weber & Schmidt; Belmont, Kalifornie: Wadsworth International, ISBN  0486400891, ISBN  9781468466867 (elektronická kniha)[9]

Doklady

Reference

  1. ^ A b Mathematical Gems Vol. 2tím, že Ross Honsberger The Mathematical Association of America: The Dolciani Mathematical Expositions, str. 88, 1976.
  2. ^ A b Klarner-Rado Sequence Michiganská státní univerzita, MSU Librarie
  3. ^ Tromino puzzle autor: Norton Starr
  4. ^ A b Postup pro zlepšení horní hranice počtu n-ominoů, D. D. Klarner a R. L. Rivest, Umět. J. Math., Sv. XXV, č. 3, 1973, s. 5
  5. ^ A b Systémy Klarner a obkladové krabice s polyominoes Michael Reid, Journal of Combinatorial Theory, Série A, sv. 111, číslo 1, červenec 2005, strany 89-105
  6. ^ Veta o konečném základu se znovu objevila David A. Klarner, Stanford University, Department of Computer Science, Report Number: CS-TR-73-338, February 1973
  7. ^ A b C d University of Calgary: Archivy a speciální sbírky: David A. Klarner
  8. ^ A b Gardner Tribute Books Matematický Gardner, editoval David A. Klarner „Bylo to v tichosti shromážděno v zákulisí, za pomoci Rona Grahama a Dona Knutha, jako překvapení pro Martina, aby označil svůj ohlášený odchod ze své vědecké americké kolony.“
  9. ^ A b Přetištěno v roce 1998 jako Matematické rekreace: Sbírka na počest Martina Gardnera (Dover; ISBN  0-486-40089-1), tato kniha, vydaná Klarnerem, byla poctou matematické komunity Gardnerovi, když odešel z psaní Scientific American sloupec v roce 1981. Postava matematiků, kteří při této příležitosti diskrétně shromáždili, svědčí o Gardnerově významu.
  10. ^ Celoživotní hádanky: sbírka hádanek na počest 90. narozenin Martina Gardnera editovali Erik D Demaine, Martin L Demaine a Tom Rodgers, vydavatel: Wellesley, Massachusetts: A K Peters, Ltd. (2008), s. 346, ISBN  1568812450
  11. ^ A b Další skvělá matematika, do které jste mě dostali. . . „Autor: Ian Stewart, Dover Publications (15. ledna 2004), s. 21, ISBN  0486431819
  12. ^ Balení obdélníku shodnými n-ominoy Journal of Combinatorial Theory, Sv. 7, číslo 2, září 1969, strany 107-115
  13. ^ Weisstein, Eric W. „Klarnerova věta“. MathWorld.
  14. ^ Dostatečná podmínka pro to, aby určité poloskupiny byly volné David A Klarner, Journal of Algebra, Svazek 74, číslo 1, leden 1982, strany 140-148
  15. ^ Erdős, Klarner a problém 3x + 1 Jeffrey C. Lagarias, Americký matematický měsíčník, Sv. 123, No. 8, October 2016, pp. 753-776 "[Tento článek popisuje práci Erdőse, Klarnera a Rada na semigroup celočíselných afinních mapách a na souborech celých čísel, které generují. Poskytuje historii problémů, které studovali, některá řešení a nové nevyřešené problémy, které z nich vznikly. “]
  16. ^ Carl je politolog, pobývá na Indiana State University a v současné době pracuje na University of Florida jako vědecký pracovník.
  17. ^ Aritmetické vlastnosti určitých rekurzivně definovaných množin D. A. Klarner a R. Rado, Stanford University: Computer Science Department, březen 1972
  18. ^ Volební integrita, minulost, současnost a budoucnost[trvalý mrtvý odkaz ] Projekt hlasovací technologie Caltech / MIT, biografie účastníků
  19. ^ Penroseovy obklady na Miami University David Kullman, představený na Mathematical Association of America Setkání sekce Ohio Shawnee State University, 24. října 1997
  20. ^ Ceny přátelství nabízeny National Science Foundation 1963
  21. ^ Ocenění za vynikající výuku na University of Nebraska-Lincoln: minulí příjemci
  22. ^ David A. Klarner Fellowship for Computer Science University of Nebraska – Lincoln: Scholarships & Aid
  23. ^ Toto je revize kapitoly stejného titulu z roku 2016, kterou Barequet původně napsal Klarner pro první vydání, a revidovanou Golombem pro druhé vydání.

externí odkazy