stringtranslate.com

David A. Klarner

David Anthony Klarner (10 de octubre de 1940 - 20 de marzo de 1999) fue un matemático, autor y educador estadounidense. Es conocido por su trabajo en enumeración combinatoria , poliominós , [3] y embalaje de cajas . [4] [5] [6]

Klarner era amigo y corresponsal del divulgador de las matemáticas Martin Gardner y con frecuencia hacía contribuciones a la columna Mathematical Games de Gardner en Scientific American . [7] Editó un libro en honor a Gardner con motivo de su 65 cumpleaños. [8] [9] Gardner, a su vez, dedicó su duodécima colección de columnas de juegos matemáticos a Klarner. [10]

A partir de 1969, Klarner hizo importantes contribuciones a la teoría de la enumeración combinatoria, centrándose especialmente en los poliominós [11] y el embalaje en cajas. [12] [5] Trabajando con Ronald L. Rivest encontró límites superiores en el número de n-ominós . [4] El teorema de Klarner es la afirmación de que un rectángulo de m por n se puede empaquetar con rectángulos de 1 por x si y sólo si x divide uno de my n . [1] [13]

También ha publicado importantes resultados en teoría de grupos [14] y teoría de números, en particular trabajando en la conjetura de Collatz (a veces llamada problema 3x + 1). [15] La secuencia Klarner-Rado lleva el nombre de Klarner y Richard Rado . [2]

Biografía

Klarner nació en Fort Bragg, California , y pasó su infancia en Napa, California . [7] Se casó con Kara Lynn Klarner en 1961. Su hijo Carl Eoin Klarner nació el 21 de abril de 1969. [16]

Klarner hizo su trabajo universitario en la Universidad Estatal de Humboldt (1960–63), obtuvo su doctorado. en la Universidad de Alberta (1963–66) y realizó trabajos posdoctorales en la Universidad McMaster en Hamilton, Ontario (1966–68). También realizó trabajos postdoctorales en la Universidad Tecnológica de Eindhoven en los Países Bajos (1968-1970), en la Universidad de Reading en Inglaterra trabajando con Richard Rado (1970-71), [17] y en la Universidad de Stanford (1971-73). . Se desempeñó como profesor asistente en la Universidad de Binghamton (1973–79) y fue profesor invitado en la Universidad Estatal de Humboldt en California (1979–80). Regresó a Eindhoven como profesor (1980–81) y a Binghamton (1981–82). De 1982 a 1996 fue profesor de informática en la Universidad de Nebraska , en Lincoln , con una pausa de un año en Eindhoven en el año académico 1991-92. Se retiró a Eureka, California en 1997 y murió allí en 1999. [7]

Fue un colaborador frecuente de las matemáticas recreativas y trabajó con muchos divulgadores clave de las matemáticas, incluidos Ronald L. Rivest , John H. Conway , Richard K. Guy , Donald Coxeter , Ronald Graham y Donald Knuth . [18] [8] [19] [11]

Organizaciones y premios

Klarner era miembro de la Asociación de Maquinaria de Computación , la Sociedad Matemática Estadounidense , la Asociación Matemática de América y la Asociación Fibonacci . [7] Recibió un premio de beca de la Fundación Nacional de Ciencias en matemáticas en 1963. [20] En 1986, Klarner recibió el Premio a la Enseñanza Distinguida en Ciencias de la Computación de la Universidad de Nebraska-Lincoln. [21]

La beca David A. Klarner para Ciencias de la Computación fue creada después de la muerte de Klarner por Spyros Magliver, profesor asociado de Ciencias de la Computación en la UNL. [22]

Bibliografía

Publicaciones Seleccionadas

Libros

Documentos

Referencias

  1. ^ ab Gemas matemáticas vol. 2 , por Ross Honsberger La Asociación Matemática de América : Las exposiciones matemáticas de Dolciani, p. 88, 1976.
  2. ^ ab Secuencia Klarner-Rado Universidad Estatal de Michigan, Biblioteca MSU
  3. ^ El rompecabezas de Tromino de Norton Starr
  4. ^ ab Un procedimiento para mejorar el límite superior del número de n-ominó, por DA Klarner y RL Rivest , Can. J. Matemáticas, vol. XXV, núm. 3, 1973, págs. 5
  5. ^ ab Sistemas Klarner y cajas de mosaico con poliominós por Michael Reid, Journal of Combinatorial Theory , Serie A, vol. 111, Número 1, julio de 2005, páginas 89-105
  6. ^ Un teorema de base finita revisado por David A. Klarner, Universidad de Stanford, Departamento de Ciencias de la Computación, número de informe: CS-TR-73-338, febrero de 1973
  7. ^ abcd "Universidad de Calgary: archivos y colecciones especiales: David A. Klarner". Archivado desde el original el 4 de marzo de 2016 . Consultado el 6 de agosto de 2017 .
  8. ^ ab Gardner Tribute Books The Mathematical Gardner , editado por David A. Klarner "Se montó silenciosamente detrás de escena, con la ayuda de Ron Graham y Don Knuth, como una sorpresa para Martin con motivo de su retiro anunciado de su columna de Scientific American. "
  9. ^ ab Reimpreso en 1998 como Mathematical Recreations: A Collection in Honor of Martin Gardner (Dover; ISBN 0-486-40089-1 ), este libro, editado por Klarner, fue el homenaje de la comunidad matemática a Gardner cuando se retiró de la escritura. su columna en Scientific American en 1981. Discretamente reunidos para la ocasión, la estatura de los matemáticos que presentan sus artículos es un testimonio de la importancia de Gardner. 
  10. ^ Toda una vida de rompecabezas: una colección de rompecabezas en honor al 90 cumpleaños de Martin Gardner editado por Erik D Demaine, Martin L Demaine y Tom Rodgers, Editor: Wellesley, Massachusetts: AK Peters, Ltd. (2008), p. 346, ISBN 1568812450 
  11. ^ ab Otra excelente matemática en la que me has metido. . . , Por Ian Stewart, Dover Publications (15 de enero de 2004), pág. 21, ISBN 0486431819 
  12. ^ Empacar un rectángulo con n-ominós congruentes Journal of Combinatorial Theory , vol. 7, número 2, septiembre de 1969, páginas 107-115
  13. ^ Weisstein, Eric W. "Teorema de Klarner". MundoMatemático .
  14. ^ Una condición suficiente para que ciertos semigrupos sean libres por David A Klarner, Journal of Algebra , volumen 74, número 1, enero de 1982, páginas 140-148
  15. ^ Erdős, Klarner y el problema 3x + 1 por Jeffrey C. Lagarias, The American Mathematical Monthly , vol. 123, No. 8, octubre de 2016, págs. 753-776" [Este artículo describe el trabajo de Erdős, Klarner y Rado sobre semigrupos de mapas afines de enteros y sobre conjuntos de números enteros que generan. Proporciona la historia de los problemas que estudiaron. algunas soluciones y nuevos problemas sin resolver que surgieron de ellas."]
  16. ^ Carl es politólogo, titular en la Universidad Estatal de Indiana y actualmente trabaja en la Universidad de Florida como investigador asociado.
  17. ^ Propiedades aritméticas de ciertos conjuntos definidos recursivamente por DA Klarner y R. Rado, Universidad de Stanford: Departamento de Ciencias de la Computación, marzo de 1972
  18. ^ Integridad electoral, pasado, presente y futuro [ enlace muerto permanente ] Proyecto de tecnología de votación Caltech/MIT, biografías de los participantes
  19. ^ The Penrose Tiling en la Universidad de Miami Archivado el 14 de agosto de 2017 en Wayback Machine por David Kullman, presentado en la reunión de la sección de Ohio de la Asociación Matemática de América Universidad Estatal Shawnee , 24 de octubre de 1997
  20. ^ Se ofrecen premios de becas Fundación Nacional de Ciencias 1963
  21. ^ "Premios a la enseñanza distinguida de la Universidad de Nebraska-Lincoln: ganadores anteriores" (PDF) . Archivado desde el original (PDF) el 6 de julio de 2017 . Consultado el 8 de agosto de 2017 .
  22. ^ Beca David A. Klarner para Ciencias de la Computación Universidad de Nebraska – Lincoln: becas y ayuda
  23. ^ Esta es una revisión de 2016 realizada por Barequet del capítulo del mismo título escrito originalmente por Klarner para la primera edición y revisado por Golomb para la segunda edición.

enlaces externos