Joseph Kruskal

Joseph Bernard Kruskal, Jr. (29 de enero de 1928 - 19 de septiembre de 2010) fue un matemático, estadístico, informático y psicometrista estadounidense.

Vida personal

Kruskal nació en una familia judía en la ciudad de Nueva York, hijo de un exitoso mayorista de pieles, Joseph B. Kruskal, Sr. Su madre, Lillian Rose Vorhaus Kruskal Oppenheimer, se convirtió en una destacada promotora del origami durante la era temprana de la televisión.

Kruskal tenía dos hermanos notables, Martin David Kruskal, coinventor de los solitones, y William Kruskal, quien desarrolló el análisis de varianza unidireccional de Kruskal-Wallis. Uno de los sobrinos de Joseph Kruskal es el destacado científico informático y profesor Clyde Kruskal.

Educación y carrera

Era un estudiante de la Universidad de Chicago que obtuvo una licenciatura en matemáticas en el año 1948 y una maestría en matemáticas en el año siguiente, 1949. Después de su estancia en la Universidad de Chicago, Kruskal asistió a la Universidad de Princeton. , donde completó su doctorado. en 1954, nominalmente bajo Albert W. Tucker y Roger Lyndon, pero de facto bajo Paul Erdős con quien tuvo dos conversaciones muy breves. Kruskal trabajó en cuasi-ordenamientos y escalamiento multidimensional. Fue miembro de la Asociación Estadounidense de Estadística, ex presidente de la Sociedad Psicométrica y ex presidente de la Sociedad de Clasificación de América del Norte. También inició y fue el primer presidente del Consejo de Vivienda Justa de South Orange y Maplewood en 1963, y apoyó activamente los derechos civiles en varias otras organizaciones como CORE.

Trabajó en Bell Labs de 1959 a 1993.

Investigación

En estadística, el trabajo más influyente de Kruskal es su contribución fundamental a la formulación del escalamiento multidimensional. En informática, su trabajo más conocido es el algoritmo de Kruskal para calcular el árbol de expansión mínimo (MST) de un gráfico ponderado. El algoritmo primero ordena los bordes por peso y luego continúa a través de la lista ordenada agregando un borde al MST parcial siempre que agregar el nuevo borde no cree un ciclo. Los árboles de expansión mínima tienen aplicaciones en la construcción y fijación de precios de redes de comunicación. En combinatoria, es conocido por el teorema del árbol de Kruskal (1960), que también es interesante desde una perspectiva de lógica matemática ya que sólo puede demostrarse de forma no constructiva. Kruskal también aplicó su trabajo en lingüística, en un estudio lexicoestadístico experimental de las lenguas indoeuropeas, junto con los lingüistas Isidore Dyen y Paul Black. Su base de datos todavía se utiliza ampliamente.

Conceptos que llevan el nombre de Joseph Kruskal

• El algoritmo de Kruskal (1956)
• Teorema de árboles de Kruskal (1960)
• Kruskal–Katona theorem (1963)
• Kruskal rank or k-rank (1977), estrechamente relacionado con la chispa