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 empaquetamiento de cajas . [4] [5] [6]

Klarner era amigo y corresponsal del divulgador matemático Martin Gardner y con frecuencia contribuía a la columna de Gardner sobre juegos matemáticos 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 sobre juegos matemáticos a Klarner. [10]

A partir de 1969, Klarner realizó importantes contribuciones a la teoría de la enumeración combinatoria, centrándose especialmente en los poliominós [11] y el empaquetamiento de cajas. [12] [5] Trabajando con Ronald L. Rivest, encontró límites superiores para 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 solo si x divide a uno de m y n . [1] [13]

También ha publicado resultados importantes en teoría de grupos [14] y teoría de números, en particular trabajando en la conjetura de Collatz (a veces llamada el 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 realizó sus estudios de grado en la Universidad Estatal de Humboldt (1960-1963), obtuvo su doctorado en la Universidad de Alberta (1963-1966) e hizo trabajo postdoctoral en la Universidad McMaster en Hamilton, Ontario (1966-1968). También realizó trabajo postdoctoral 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-1971), [17] y en la Universidad de Stanford (1971-1973). Trabajó como profesor asistente en la Universidad de Binghamton (1973-1979) y fue profesor visitante en la Universidad Estatal de Humboldt en California (1979-1980). Regresó a Eindhoven como profesor (1980-1981) y a Binghamton (1981-1982). De 1982 a 1996 fue profesor de informática en la Universidad de Nebraska , en Lincoln , con un año de descanso 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 en el campo de las matemáticas recreativas y trabajó con muchos divulgadores matemáticos clave, entre ellos Ronald L. Rivest , John H. Conway , Richard K. Guy , Donald Coxeter , Ronald Graham y Donald Knuth . [18] [8] [19] [11]

Organizaciones y premios

Klarner fue miembro de la Association for Computing Machinery , la American Mathematical Society , la Mathematical Association of America y la Fibonacci Association . [7] Fue galardonado con el National Science Foundation Fellowship Award en matemáticas en 1963. [20] En 1986, Klarner recibió el premio University of Nebraska-Lincoln Distinguished Teaching Award en Ciencias de la Computación. [21]

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

Bibliografía

Publicaciones seleccionadas

Libros

Papeles

Referencias

  1. ^ ab Gemas matemáticas vol. 2 , por Ross Honsberger La Asociación Matemática de América : Las Exposiciones Matemáticas Dolciani, pág. 88, 1976.
  2. ^ ab Secuencia Klarner-Rado Universidad Estatal de Michigan, Biblioteca MSU
  3. ^ El rompecabezas del trominó de Norton Starr
  4. ^ ab Un procedimiento para mejorar el límite superior del número de n-ominós, por DA Klarner y RL Rivest , Can. J. Math., Vol. XXV, No. 3, 1973, págs. 5
  5. ^ ab Sistemas de Klarner y cajas de teselación 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, Informe número: 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 "Fue reunido silenciosamente detrás de escena, con la ayuda de Ron Graham y Don Knuth, como una sorpresa para Martin para marcar su anunciado retiro de su columna en 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 tributo de la comunidad matemática a Gardner cuando se retiró de escribir su columna en Scientific American en 1981. Discretamente reunidos para la ocasión, la estatura de los matemáticos que presentaron artículos es un testimonio de la importancia de Gardner. 
  10. ^ 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, Editorial: Wellesley, Massachusetts: AK Peters, Ltd. (2008), pág. 346, ISBN 1568812450 
  11. ^ ab Otra buena matemática en la que me has metido... , por Ian Stewart, Dover Publications (15 de enero de 2004), pág. 21, ISBN 0486431819 
  12. ^ Empaquetado de 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 , vol. 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, n.º 8, octubre de 2016, págs. 753-776" [Este artículo describe el trabajo de Erdős, Klarner y Rado sobre semigrupos de aplicaciones afines de números enteros y sobre conjuntos de números enteros que generan. Presenta la historia de los problemas que estudiaron, algunas soluciones y nuevos problemas sin resolver que surgieron a partir de ellos.]
  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 electoral de Caltech/MIT, biografías de los participantes
  19. ^ El mosaico de Penrose 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 Estados Unidos , Universidad Estatal de Shawnee , 24 de octubre de 1997
  20. ^ Becas ofrecidas por la Fundación Nacional de Ciencias en 1963
  21. ^ "Premios a la enseñanza distinguida de la Universidad de Nebraska-Lincoln: destinatarios anteriores" (PDF) . Archivado desde el original (PDF) el 2017-07-06 . Consultado el 2017-08-08 .
  22. ^ Beca David A. Klarner para Ciencias de la Computación Universidad de Nebraska-Lincoln: Becas y ayudas
  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