Clasificación de conjuntos de ubicaciones abstractas por sus propiedades estructurales

Estoy buscando una forma muy general de especificar un espacio de ubicaciones (abstractas) estructuradas de alguna manera arbitraria. No quiero tener que imponer ninguna estructura espacial/temporal particular en ese conjunto. Más bien, mi objetivo es especificar una forma general en la que los conjuntos de ubicaciones en algún espacio pueden clasificarse de acuerdo con sus propiedades estructurales. En particular, quiero clasificar conjuntos de ubicaciones usando clases de equivalencia (o colecciones disyuntivas de clases de equivalencia) como tipos. Las clases de equivalencia se derivarían del conjunto de invariantes generados por L y S (para que cubra el espacio). Debería ser un grupo de transformación.

Por ejemplo, supongamos que considero que cada casilla de un tablero de ajedrez es una ubicación. Luego, intuitivamente, algunos conjuntos de cuadrados se parecen a otros conjuntos de cuadrados. En particular, existe algún tipo de invariante estructural entre ellos.

Estoy viendo algo como:

digamos que L es un conjunto de ubicaciones abstractas y que S es un conjunto de norte -relaciones arias en L , llamadas relaciones estructurales. Digamos que dos conjuntos cualesquiera de ubicaciones A L y B L son isomorfos si y solo si existe una función biyectiva F : A B tal que para todos los lugares yo en L y para cada norte relación -aria R en S , yo 1 , . . . , yo norte es en R si y si F ( yo 1 ) , . . . , F ( yo norte ) es en R . La función F es un invariante.

¿Estoy en el camino correcto?

Estoy agradecido por cualquier ayuda que alguien pueda ofrecer.

Respuestas (1)

Tratando de comprenderlo correctamente, está tratando de poder decir en qué tipo de entorno se encuentra dentro del espacio, pero no necesariamente su ubicación exacta.

Por ejemplo, considere los números reales con la topología habitual. Cada dos intervalos abiertos son isomorfos, por lo que dado un subconjunto de R quiere decir "Este es un intervalo abierto". incluso si no puede especificar sus extremos exactos.

Lo que ha descrito en cursiva es esencialmente tomar todas las subestructuras de L y clasificándolos por clases de isomorfismo. Cuando enseñamos introducción a la lógica, introducimos el concepto de isomorfismo de estructura en un lenguaje de primer orden, daré la definición aquí, por simplicidad minimizaré el lenguaje para que tenga solo una relación binaria, una función unaria y un símbolo constante.

Suponer L es un idioma con R , una relación binaria; F , una función unaria; y C una constante.

Dejar METRO , norte ser dos estructuras para el lenguaje L . La función F : METRO norte es un isomorfismo de estructuras si:

  1. F es una biyección;
  2. F ( C METRO ) = C norte (eso es F traduce las constantes del idioma);
  3. para cada a , b METRO la relación a , b R METRO F ( a ) , F ( b ) R norte (eso es F conserva la relación R ); y
  4. para cada a METRO tenemos F ( F METRO ( a ) ) = F norte ( F ( a ) ) (eso es F conmuta con el símbolo de función F )

Se podría exigir la preservación de la interpretación de una sola manera, y agregar que F 1 también tienen esas propiedades.

En cierto modo, esto significa que la forma en que interpretas L en la estructura METRO y en norte es exactamente igual Por supuesto que puede haber muchos isomorfismos entre dos estructuras, incluso entre una estructura y ella misma puede haber infinitos.

Esta noción es una forma general de ver el isomorfismo de muchas estructuras en matemáticas, ya sean espacios lineales (por operadores lineales que son biyectivos), espacios topológicos (por homeomorfismo), etc.

Ahora, también añadimos la noción de subestructura. Dado que el lenguaje solo tiene relaciones, simplifica las cosas (ya que las funciones requieren un poco más de trabajo):

Suponer L es un lenguaje sin símbolos de función ni constantes, y METRO es una estructura de L .

una subestructura norte de METRO (indicado generalmente norte < METRO ) es una estructura de L tal que el universo de norte es un subconjunto del universo de METRO ; y R norte = R METRO | norte | × | norte | (dónde | norte | es el universo de norte ).

Si el lenguaje tiene constantes y funciones se requiere que norte también contendrá todas las constantes y se cerrará bajo las funciones, sin embargo, en su caso es el caso simple como S sólo está hecho de relaciones.

Finalmente llegamos al punto, lo que me parece que estás haciendo en ese texto tuyo en cursiva es tener un idioma al que llamas S y una estructura para ello L , ahora intenta clasificar todas las subestructuras de L por clases de isomorfismo.

En cuanto al grupo de transformación, no estoy seguro de entender esa parte de su pregunta, y me encantaría agregar más información a mi respuesta si tiene alguna pregunta o aclaración sobre la pregunta en sí.

Una nota final que me viene a la mente es que, a veces, cuando se habla de subconjuntos, se requiere una lógica de segundo orden (es decir, poder cuantificar subconjuntos del universo), pero las ideas que he descrito anteriormente funcionan de la misma manera.

Estimado Asaf, Gracias por su amable ayuda.
Por grupo de transformación quiero decir que el conjunto de funciones biyectivas (invariantes) que definen los isomorfismos estructurales debe cerrarse bajo composición, identidad e inversas, y ser asociativo. es decir, si F : A B está en el grupo, entonces F 1 está en el grupo, F o F 1 = I (id) está en el grupo, y si f y g están en el grupo, entonces F o gramo está en el grupo. Por ejemplo, en el plano euclidiano, existen ciertas clases de transformaciones isométricas (por ejemplo, traslación, rotación). El conjunto de todos estos conforman un grupo de transformación. Esto parece razonable, incluso para espacios irregulares.
Creo que tu caracterización de lo que he hecho es adecuada. Basé mi definición en la noción de mapas que preservan la estructura (homomorfismos e isomorfismos). Sin embargo, me preocupa que la definición, basada en un conjunto (presumiblemente finito) de relaciones n-arias, pueda ser demasiado estrecha al excluir espacios posiblemente relevantes o demasiado amplia de alguna manera que aún tengo que apreciar. La noción de espacio es tan amplia que he tenido dificultades para entender qué significa una ubicación en ese espacio en su sentido más general, excepto quizás en su diferencia con respecto a otras ubicaciones.
@Jacob: En primer lugar, dentro de una clase de equivalencia, el conjunto de mapas de isomorfismo es de hecho un grupo, se deriva del hecho de que el inverso del isomorfismo también es un isomorfismo y debido a las propiedades de una clase de equivalencia (o viceversa, es un clase de equivalencia debido a las propiedades de los mapas de isomorfismo). En cuanto a pasar de un equiv. clase a otra, esto requeriría incrustaciones y no isomorfismos, y la razón de esto debería ser clara. En cuanto a su segundo comentario, la cardinalidad del idioma no está limitada y puede tener tantas relaciones como desee. (continuación...)
@Jacob: (...cont) La pregunta es cómo pretende manipular las relaciones, cómo sabrá cuáles están ahí y cuáles no. Si eres capaz de hacer eso, entonces no es un problema en absoluto. Sin embargo, si no puede determinar el conjunto de sus relaciones, entonces podría ser una buena idea comenzar con un número finito de ellas y simplemente agregarlas en el camino de una manera que pueda controlar y comprender.