Ich suche nach einer sehr allgemeinen Möglichkeit, einen Raum von (abstrakten) Orten zu spezifizieren, die willkürlich strukturiert sind. Ich möchte diesem Set keine bestimmte räumliche/zeitliche Struktur aufzwingen müssen. Vielmehr ist es mein Ziel, eine allgemeine Art und Weise zu spezifizieren, wie Gruppen von Orten in einem bestimmten Raum nach ihren strukturellen Eigenschaften klassifiziert werden können. Insbesondere möchte ich Mengen von Orten unter Verwendung von Äquivalenzklassen (oder disjunktiven Sammlungen von Äquivalenzklassen) als Typen klassifizieren. Die Äquivalenzklassen würden aus der Menge der von erzeugten Invarianten abgeleitet Und (so dass es den Raum abdeckt). Es sollte eine Transformationsgruppe sein.
Angenommen, ich nehme zum Beispiel jedes Feld auf einem Schachbrett als Ort. Dann sehen einige Quadratsätze intuitiv wie andere Quadratsätze aus. Insbesondere gibt es eine Art strukturelle Invariante zwischen ihnen.
Ich schaue auf etwas wie:
Sagen wir das ist eine Reihe von abstrakten Orten und so weiter ist ein Satz von -ary Beziehungen auf , genannt die strukturellen Beziehungen. Angenommen, zwei beliebige Ortsgruppen Und sind genau dann isomorph, wenn es eine bijektive Funktion gibt so dass für alle Standorte In und für jeden -äre Beziehung In , ist in iff ist in . Die Funktion ist eine Invariante.
Bin ich auf dem richtigen Weg?
Ich bin dankbar für jede Hilfe, die irgendjemand anbieten könnte.
Wenn Sie versuchen, Sie richtig zu verstehen, versuchen Sie zu sagen, in welcher Art von Umgebung Sie sich innerhalb des Raums befinden, aber nicht unbedingt dessen genauen Standort.
Betrachten Sie zum Beispiel die reellen Zahlen mit der üblichen Topologie. Jeweils zwei offene Intervalle sind isomorph, also eine Teilmenge von gegeben Sie möchten sagen: "Dies ist ein offenes Intervall." auch wenn Sie die genauen Endpunkte nicht angeben können.
Was Sie kursiv beschrieben haben, nimmt im Wesentlichen alle Unterstrukturen von und klassifizieren sie nach Isomorphieklassen. Wenn wir die Einführung in die Logik unterrichten, führen wir das Konzept des Isomorphismus der Struktur in einer Sprache erster Ordnung ein. Ich werde hier die Definition geben, der Einfachheit halber werde ich die Sprache so minimieren, dass sie nur eine binäre Beziehung, eine unäre Funktion und ein konstantes Symbol hat.
Vermuten ist eine Sprache mit , eine binäre Beziehung; , eine unäre Funktion; Und eine Konstante.
Lassen zwei Strukturen für die Sprache sein . Die Funktion ist ein Isomorphismus von Strukturen, wenn:
Man könnte nur eine Möglichkeit der Erhaltung der Interpretation verlangen und das hinzufügen auch diese Eigenschaften haben.
In gewisser Weise bedeutet dies, wie Sie interpretieren in der Struktur und in ist genau das gleiche. Natürlich kann es zwischen zwei Strukturen viele Isomorphismen geben, sogar zwischen einer Struktur und sich selbst kann es unendlich viele geben.
Dieser Begriff ist ein allgemeiner Weg, um den Isomorphismus vieler Strukturen in der Mathematik zu betrachten, seien es lineare Räume (durch lineare Operatoren, die bijektiv sind), topologische Räume (durch Homöomorphismus) und so weiter.
Jetzt fügen wir auch den Begriff der Substruktur hinzu. Da die Sprache nur Relationen enthält, vereinfacht sie die Dinge (da Funktionen etwas mehr Arbeit erfordern):
Vermuten ist eine Sprache ohne Funktionssymbole und Konstanten, und ist eine Struktur von .
Ein Unterbau von (normalerweise bezeichnet ) ist eine Struktur von so dass das Universum von ist eine Teilmenge des Universums von ; Und (Wo ist das Universum von ).
Wenn die Sprache Konstanten und Funktionen hat, verlangt man das enthält auch alle Konstanten und wird unter den Funktionen geschlossen, aber in Ihrem Fall ist es der einfache Fall wie besteht nur aus Relationen.
Endlich kommen wir zu dem Punkt, was mir scheint, dass Sie in Ihrem kursiven Text eine Sprache haben, die Sie anrufen und eine Struktur dafür , jetzt versuchen Sie, alle Unterstrukturen von zu klassifizieren durch Isomorphieklassen.
Was die Transformationsgruppe betrifft, bin ich mir nicht sicher, ob ich diesen Teil Ihrer Frage verstehe, und ich würde meiner Antwort gerne weitere Informationen hinzufügen, wenn Sie Fragen oder Erläuterungen zur Frage selbst haben.
Eine letzte Anmerkung, die mir in den Sinn kommt, ist, dass manchmal, wenn man über Teilmengen spricht, eine Logik zweiter Ordnung erforderlich ist (nämlich in der Lage zu sein, Teilmengen des Universums zu quantifizieren), aber die Ideen, die ich oben beschrieben habe, funktionieren ungefähr auf die gleiche Weise.
Jacob
Jacob
Jacob
Asaf Karagila
Asaf Karagila