Aunque su petición específica de la terminología en el caso de las álgebras de Lie ha sido contestada, es muy interesante la cuestión más amplia que subyacen a su investigación. Es decir, ¿cómo podemos entender en una precisa manera general la idea de que un determinado problema de clasificación es complicada? ¿Cómo vamos a comparar la relativa dificultad de dos problemas de clasificación?
Estas preguntas forman la motivación central para la emergente sujeto conocido como Borel de equivalencia de la relación de la teoría (ver Greg Hjorth encuesta del artículo). La idea principal es que muchas de la más natural de las relaciones de equivalencia derivadas en muchas partes de las matemáticas resultan ser Borel relaciones en un espacio de Borel. Para dar un ejemplo, el problema de isomorfismo en finitely grupos generados, pero por supuesto, hay cientos de otros ejemplos. Un problema de clasificación para una relación de equivalencia E es realmente el problema de encontrar una manera de describir el E-clases de equivalencia, de encontrar un E-invariante de la función que distingue a las clases.
Harvey Friedman define que una relación de equivalencia E es Borel-reducible a otra relación de F si existe un Borel función f tal que x E y si y sólo si f(x) F f(y). Es decir, la función f mapas E clases a F clases de tal manera que diferentes E clases se asignan a diferentes F clases. Esto proporciona una clasificación de la E clases mediante el uso de la F de las clases. El concepto de reducibilidad proporciona una precisa, robusta manera de decir que una relación F es al menos tan complejo como el otro E. Dos relaciones son Borel equivalente si se reduce el uno al otro, y somos llevados a la jerarquía de las relaciones de equivalencia en virtud de Borel reducibilidad. Mediante la colocación de una relación de equivalencia en esta jerarquía, llegamos a entender lo complejo que es en comparación con otros las relaciones de equivalencia. En particular, decimos que una relación de equivalencia E es estrictamente más simple de F, si E reduce a F, pero no a la inversa.
A veces ocurre que uno tiene un problema de clasificación E y es capaz de proporcionar una clasificación mediante la asignación a cada estructura de una contables lista de datos, de tal manera que dos estructuras son equivalentes si tienen los mismos datos. Esto equivale a una reducción de la E a la igualdad de relación =, por dos estructuras son equivalentes si sus datos son iguales. Tales relaciones que reducir a la igualdad se llama lisa, y quedó cerca de la parte inferior de la jerarquía de Borel las relaciones de equivalencia. Estas son las más simples de las relaciones de equivalencia. Por lo tanto, una manera de mostrar que una relación es relativamente simple, es para mostrar que es suave, y para mostrar que es relativamente duro, muestran que no es suave.
El tema de Borel de equivalencia de la relación de la teoría, como ahora desarrollado por A. Kechris, G. Hjorth, S. Thomas y muchos otros, se centra en la colocación de muchos de los naturales problemas de clasificación de las matemáticas en esta jerarquía. Algunos de los principales resultados son los siguientes interesante dicotomías:
Teorema.Plata (dicotomía) Cada Borel relación de equivalencia E tiene sólo countably muchas clases de equivalencia o = reduce a la E.
La relación E0 dice que dos secuencias binarias son equivalentes si están de acuerdo desde algún punto en adelante. Es fácil ver que = se reduce a E0, y un elemental argumento muestra que E0 no se reduce a =. Por lo tanto, E0 es estrictamente más que la igualdad. Por otra parte, es una especie de siguiente paso en la hiearchy, a la luz de los siguientes.
Teorema.(Glimm-Effros dicotomía) Cada Borel relación de equivalencia E reduce a = o E0 se reduce a E.
El tema continúa con muchos resultados interesantes que poco a poco se iluminan más y más de la jerarquía de Borel las relaciones de equivalencia. Por ejemplo, la Feldman-Moore teorema muestra que cada Borel relación de equivalencia E cada clase de equivalencia contables de la órbita de equivalencia de una contables grupo de Borel bijections del espacio. La relación Eoo es la órbita de equivalencia de la izquierda-la acción de traducción de la libre grupo F2 en su juego de poder. Esta relación es completa para los contables de Borel las relaciones de equivalencia, en el sentido de que cada contables de Borel de equivalencia de la relación se reduce a ella. Es una gran cosa!