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 y (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 es un conjunto de ubicaciones abstractas y que es un conjunto de -relaciones arias en , llamadas relaciones estructurales. Digamos que dos conjuntos cualesquiera de ubicaciones y son isomorfos si y solo si existe una función biyectiva tal que para todos los lugares en y para cada relación -aria en , es en si y si es en . La función es un invariante.
¿Estoy en el camino correcto?
Estoy agradecido por cualquier ayuda que alguien pueda ofrecer.
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 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 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 es un idioma con , una relación binaria; , una función unaria; y una constante.
Dejar ser dos estructuras para el lenguaje . La función es un isomorfismo de estructuras si:
Se podría exigir la preservación de la interpretación de una sola manera, y agregar que también tienen esas propiedades.
En cierto modo, esto significa que la forma en que interpretas en la estructura y en 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 es un lenguaje sin símbolos de función ni constantes, y es una estructura de .
una subestructura de (indicado generalmente ) es una estructura de tal que el universo de es un subconjunto del universo de ; y (dónde es el universo de ).
Si el lenguaje tiene constantes y funciones se requiere que también contendrá todas las constantes y se cerrará bajo las funciones, sin embargo, en su caso es el caso simple como 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 y una estructura para ello , ahora intenta clasificar todas las subestructuras de 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.
jacob
jacob
jacob
asaf karaguila
asaf karaguila