David Anthony Klarner (10 de octubre de 1940 - 20 de marzo de 1999) fue un matemático, autor y educador estadounidense. Él es conocido por su trabajo en la enumeración combinatoria , poliominós , [3] y la caja de embalaje . [4] [5] [6]
David A. Klarner | |
---|---|
Nació | David Anthony Klarner 10 de octubre de 1940 |
Fallecido | 20 de marzo de 1999 | (58 años)
Nacionalidad | americano |
alma mater | Universidad de Alberta |
Conocido por | Combinatoria Teorema de Klarner [1] Secuencia de Klarner-Rado [2] Matemáticas recreativas |
Carrera científica | |
Campos | Matemáticas |
Instituciones | Universidad de Calgary |
Tesis | Sobre algunos aspectos combinatorios y probabilísticos de los gráficos bipartitos |
Asesor de doctorado | John W. Moon |
Estudiantes de doctorado | Jean Scholtz |
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 empaquetado de cajas. [12] [5] Trabajando con Ronald L. Rivest encontró límites superiores en el número de n-ominos . [4] El teorema de Klarner es la afirmación de que un m por n rectángulo puede ser embalado con 1-subproductos x rectángulos si y sólo si x divide 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 hizo su trabajo de pregrado en la Universidad Estatal de Humboldt (1960–63), obtuvo su doctorado. en la Universidad de Alberta (1963–66) y realizó un trabajo postdoctoral en la Universidad McMaster en Hamilton, Ontario (1966–68). También realizó un 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–71), [17] y en la Universidad de Stanford (1971–73). . Se desempeñó como profesor asistente en la Universidad de Binghamton (1973-1979) y fue profesor invitado en la Universidad Estatal de Humboldt en California (1979-1980). Regresó a Eindhoven como profesor (1980-1981) ya Binghamton (1981-1982). 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-1992. 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 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 un premio de beca de la National Science Foundation en matemáticas en 1963. [20] En 1986, Klarner recibió un premio de enseñanza distinguida de la Universidad de Nebraska-Lincoln en informática. [21]
La Beca David A. Klarner para Ciencias de la Computación fue establecida después de la muerte de Klarner por Spyros Magliveras, un compañero profesor de Ciencias de la Computación en la UNL. [22]
Bibliografía
- Teoremas de empaquetado de cajas asintóticamente óptimas: sistemas de Klarner por Michael Reid, Departamento de Matemáticas, Universidad de Florida Central, junio de 2008
- A Lifetime of Puzzles 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
- Polominós 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 Discrete Mathematics , 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–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-ominosos convexos (con Ronald L. Rivest), Matemáticas discretas , vol. 8, número 1, págs. 31–40, marzo de 1974
- Un teorema de base finita revisado [ enlace muerto permanente ] Universidad de Stanford: Departamento de Ciencias de la Computación, abril de 1973
- El número de SDR en ciertos sistemas regulares Universidad de Stanford: Departamento de Ciencias de la Computación, abril de 1973
- Problemas seleccionados de investigación combinatoria (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 la 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 la iteración de una operación lineal Universidad de Stanford: Departamento de Ciencias de la Computación, marzo de 1972
- Empaquetando un rectángulo con n-ominos congruentes Journal of Combinatorial Theory , vol. 7, número 2, páginas 107–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 Polyominoes Fibonacci Quarterly , 3, págs. 9-20, febrero de 1965
Referencias
- ^ a b Gemas matemáticas vol. 2 , por Ross Honsberger The Mathematical Association of America : The Dolciani Mathematical Expositions, p. 88, 1976.
- ^ a b Secuencia de Klarner-Rado Universidad Estatal de Michigan, Biblioteca MSU
- ^ El rompecabezas de Tromino por Norton Starr
- ^ a b Un procedimiento para mejorar el límite superior del número de n-ominos , por DA Klarner y RL Rivest , Can. J. Math., Vol. XXV, núm. 3, 1973, págs.5
- ^ a b Sistemas de Klarner y cajas de embaldosado con polyominoes 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
- ^ a b c d Universidad de Calgary: Archivos y colecciones especiales: David A. Klarner
- ^ a b Gardner Tribute Books The Mathematical Gardner , editado por David A. Klarner "Se reunió en silencio detrás de escena, con la ayuda de Ron Graham y Don Knuth, como una sorpresa para Martin al marcar su retiro anunciado de su columna de Scientific American . "
- ^ a b Reimpreso en 1998 como Recreaciones matemáticas: una colección en honor a 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 Scientific American en 1981. Discretamente reunidos para la ocasión, la estatura de los matemáticos que presentaron papeles 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 editada por Erik D Demaine, Martin L Demaine y Tom Rodgers, Editor: Wellesley, Massachusetts: AK Peters, Ltd. (2008), p. 346, ISBN 1568812450
- ^ a b Otra buena matemática en la que me has metido. . . , Por Ian Stewart, Dover Publications (15 de enero de 2004), p. 21, ISBN 0486431819
- ^ Embalaje de un rectángulo con n-ominos congruentes Journal of Combinatorial Theory , vol. 7, número 2, septiembre de 1969, páginas 107-115
- ^ Weisstein, Eric W. "Teorema de Klarner" . MathWorld .
- ^ Una condición suficiente para que ciertos semigrupos sean libres por David A Klarner, Journal of Algebra , Vol 74, Issue 1, January 1982, Pages 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. Ofrece la historia de los problemas que estudiaron, algunas soluciones y nuevos problemas sin resolver que surgieron de ellas ".]
- ^ Carl es un científico político, recibió un puesto en la Universidad Estatal de Indiana y actualmente trabaja en la Universidad de Florida como investigador asociado.
- ^ Propiedades aritméticas de ciertos conjuntos definidos de forma recursiva 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 por David Kullman, presentado en lareunión de la sección de Ohio de la Asociación Matemática de América en la Universidad Estatal de Shawnee , 24 de octubre de 1997
- ^ Premios de beca ofrecidos Fundación Nacional de Ciencias 1963
- ^ Premios de enseñanza distinguidos de la Universidad de Nebraska-Lincoln: destinatarios anteriores
- ^ Beca David A. Klarner para la Universidad de Ciencias de la Computación de Nebraska – Lincoln: Becas y ayuda
- ^ Esta es una revisión de 2016 de 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
- David A. Klarner en el Proyecto de genealogía matemática
- David A. Klarner fondo Colecciones Especiales de la Universidad de Calgary