matemático americano
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
- Teoremas de embalaje de cajas asintóticamente óptimos: sistemas de Klarner por Michael Reid, Departamento de Matemáticas, Universidad de Florida Central, junio de 2008
- Una vida de rompecabezas editado por Erik D. Demaine, Martin L. Demaine, Tom Rodgers; págs. 221-225: La tumba de Satterfield , un rompecabezas de David A. Klarner y Wade Satterfield; ISBN 1568812450
Publicaciones Seleccionadas
Libros
- The Mathematical Gardner (editor), Editorial: Boston: Prindle, Weber & Schmidt; Belmont, California: Wadsworth International, ISBN 0486400891 , ISBN 9781468466867 (libro electrónico) [9]
Documentos
- Polyominoes por Gill Barequet, Solomon W. Golomb y David A. Klarner, diciembre de 2016 [23]
- El número de mosaicos de un bloque con bloques (con FSS Magliveras), European Journal of Combinatorics : Volumen 9, Número 4, julio de 1988
- El número de posets escalonados módulo seis [ enlace muerto permanente ] Matemáticas discretas , vol. 62, número 3, págs. 295–297, diciembre de 1986
- Asintóticas para coeficientes de funciones algebraicas (con Patricia Woodworth), Aequationes Mathematicae , volumen 23, número 1, págs. 236–241, diciembre de 1981
- Un algoritmo para determinar cuándo ciertos conjuntos tienen densidad 0 Journal of Algorithms , vol. 2, número 1, páginas 31 a 43, marzo de 1981
- Algunas observaciones sobre el teorema de Cayley-Hamilton American Mathematical Monthly , vol. 83, núm. 5, págs. 367–369, mayo de 1976
- Límites asintóticos para el número de n-ominós convexos [ enlace muerto permanente ] (con Ronald L. Rivest), Matemáticas Discretas , vol. 8, número 1, págs. 31 a 40, marzo de 1974
- Revisión de un teorema de base finita [ enlace muerto permanente ] Universidad de Stanford: Departamento de Ciencias de la Computación, abril de 1973
- El número de DEG en ciertos sistemas regulares Universidad de Stanford: Departamento de Ciencias de la Computación, abril de 1973
- Problemas de investigación combinatoria seleccionados (con Václav Chvátal y Donald E. Knuth), Universidad de Stanford: Departamento de Ciencias de la Computación, junio de 1972
- Conjuntos generados por iteración de una operación lineal Universidad de Stanford: Departamento de Ciencias de la Computación, marzo de 1972
- Combinaciones lineales de conjuntos de enteros consecutivos (con Richard Rado), Universidad de Stanford: Departamento de Ciencias de la Computación, marzo de 1972
- Conjuntos generados por iteración de una operación lineal Universidad de Stanford: Departamento de Ciencias de la Computación, marzo de 1972
- Empacar un rectángulo con n-ominós congruentes Journal of Combinatorial Theory , vol. 7, número 2, páginas 107 a 115, septiembre de 1969
- Cajas de embalaje con figuras congruentes (con F. Göbel), Indagationes Mathematicae 31, págs. 465–472, MR 40 #6362, 1969
- Algunos resultados sobre los poliominós Fibonacci Quarterly , 3, págs. 9-20, febrero de 1965
Referencias
- ^ 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.
- ^ ab Secuencia Klarner-Rado Universidad Estatal de Michigan, Biblioteca MSU
- ^ El rompecabezas de Tromino de Norton Starr
- ^ 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
- ^ 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
- ^ 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
- ^ 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 .
- ^ 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. "
- ^ 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.
- ^ 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
- ^ 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
- ^ 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
- ^ Weisstein, Eric W. "Teorema de Klarner". MundoMatemático .
- ^ 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
- ^ 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."]
- ^ Carl es politólogo, titular en la Universidad Estatal de Indiana y actualmente trabaja en la Universidad de Florida como investigador asociado.
- ^ 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
- ^ Integridad electoral, pasado, presente y futuro [ enlace muerto permanente ] Proyecto de tecnología de votación de Caltech/MIT, biografías de los participantes
- ^ 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
- ^ Se ofrecen premios de becas Fundación Nacional de Ciencias 1963
- ^ "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 .
- ^ Beca David A. Klarner para Ciencias de la Computación Universidad de Nebraska – Lincoln: becas y ayuda
- ^ 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