Klassifizieren setzt abstrahierte Orte anhand ihrer strukturellen Eigenschaften

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 L Und S (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 L ist eine Reihe von abstrakten Orten und so weiter S ist ein Satz von N -ary Beziehungen auf L , genannt die strukturellen Beziehungen. Angenommen, zwei beliebige Ortsgruppen A L Und B L sind genau dann isomorph, wenn es eine bijektive Funktion gibt F : A B so dass für alle Standorte l In L und für jeden N -äre Beziehung R In S , l 1 , . . . , l N ist in R iff F ( l 1 ) , . . . , F ( l N ) ist in R . Die Funktion F ist eine Invariante.

Bin ich auf dem richtigen Weg?

Ich bin dankbar für jede Hilfe, die irgendjemand anbieten könnte.

Antworten (1)

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 R 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 L 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 L ist eine Sprache mit R , eine binäre Beziehung; F , eine unäre Funktion; Und C eine Konstante.

Lassen M , N zwei Strukturen für die Sprache sein L . Die Funktion F : M N ist ein Isomorphismus von Strukturen, wenn:

  1. F ist eine Bijektion;
  2. F ( C M ) = C N (das ist F übersetzt die Konstanten der Sprache);
  3. für jeden A , B M die Beziehung A , B R M F ( A ) , F ( B ) R N (das ist F bewahrt die Beziehung R ); Und
  4. für jeden A M wir haben F ( F M ( A ) ) = F N ( F ( A ) ) (das ist F kommutiert mit dem Funktionssymbol F )

Man könnte nur eine Möglichkeit der Erhaltung der Interpretation verlangen und das hinzufügen F 1 auch diese Eigenschaften haben.

In gewisser Weise bedeutet dies, wie Sie interpretieren L in der Struktur M und in N 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 L ist eine Sprache ohne Funktionssymbole und Konstanten, und M ist eine Struktur von L .

Ein Unterbau N von M (normalerweise bezeichnet N < M ) ist eine Struktur von L so dass das Universum von N ist eine Teilmenge des Universums von M ; Und R N = R M | N | × | N | (Wo | N | ist das Universum von N ).

Wenn die Sprache Konstanten und Funktionen hat, verlangt man das N enthält auch alle Konstanten und wird unter den Funktionen geschlossen, aber in Ihrem Fall ist es der einfache Fall wie S 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 S und eine Struktur dafür L , jetzt versuchen Sie, alle Unterstrukturen von zu klassifizieren L 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.

Lieber Asaf, vielen Dank für Ihre freundliche Unterstützung.
Mit einer Transformationsgruppe meine ich, dass die Menge der bijektiven Funktionen (Invarianten), die strukturelle Isomorphismen definieren, unter Zusammensetzung, Identität und Inversen abgeschlossen und assoziativ sein sollte. Das heißt, wenn F : A B ist dann in der Gruppe F 1 ist in der Gruppe, F Ö F 1 = ICH (id) ist in der Gruppe, und wenn f und g in der Gruppe sind, dann F Ö G ist in der Gruppe. Beispielsweise gibt es auf der euklidischen Ebene bestimmte Klassen von isometrischen Transformationen (z. B. Translation, Rotation). Die Menge all dieser bildet eine Transformationsgruppe. Dies erscheint auch für unregelmäßige Räume sinnvoll.
Ich denke, Ihre Charakterisierung dessen, was ich getan habe, ist treffend. Ich habe meine Definition auf den Begriff der strukturerhaltenden Abbildungen (Homomorphismen und Isomorphismen) gestützt. Ich mache mir jedoch Sorgen, dass die Definition, die auf einer (vermutlich endlichen) Menge von n-stelligen Beziehungen basiert, entweder zu eng sein könnte, indem sie möglicherweise relevante Leerzeichen ausschließt, oder auf eine Weise zu weit, die ich noch zu schätzen weiß. Der Begriff eines Raums ist so weit gefasst, dass ich Schwierigkeiten hatte, ein Gefühl dafür zu bekommen, was ein Ort in einem solchen Raum im allgemeinsten Sinne bedeutet, außer vielleicht in seinem Unterschied zu anderen Orten.
@Jacob: Erstens ist der Satz von Isomorphismuskarten innerhalb einer Äquivalenzklasse tatsächlich eine Gruppe, dies ergibt sich aus der Tatsache, dass die Umkehrung des Isomorphismus auch ein Isomorphismus ist, und aufgrund der Eigenschaften einer Äquivalenzklasse (oder umgekehrt, es ist eine Äquivalenzklasse aufgrund der Eigenschaften von Isomorphiekarten). Wie für die Umstellung von einem Äquiv. Klasse zu einer anderen, würde dies Einbettungen und keine Isomorphismen erfordern - und der Grund dafür sollte klar sein. Was Ihren zweiten Kommentar betrifft, so ist die Kardinalität der Sprache nicht begrenzt, und Sie können so viele Beziehungen haben, wie Sie möchten. (Fortsetzung...)
@Jacob: (...fortsetzung) Die Frage ist, wie Sie die Beziehungen manipulieren wollen, wie Sie feststellen werden, welche vorhanden sind und welche nicht vorhanden sind. Wenn man das kann, ist das überhaupt kein Problem. Wenn Sie jedoch nicht in der Lage sind, die Menge Ihrer Beziehungen zu bestimmen, ist es möglicherweise eine gute Idee, mit endlich vielen zu beginnen und sie einfach auf eine Weise hinzuzufügen, die Sie kontrollieren und verstehen können.