Als «order-theory» getaggte Fragen

2
Bestimmen, was durch eine Permutation von Elementen einer nichtkommutativen Gruppe erreicht werden kann
Fix eine endliche Gruppe . Ich interessiere mich für das folgende Entscheidungsproblem: Die Eingabe besteht aus einigen Elementen von G mit einer Teilreihenfolge, und die Frage ist, ob es eine Permutation der Elemente gibt, die die Reihenfolge erfüllt und so ist, dass die Zusammensetzung der Elemente darin besteht Ordnung ergibt …
2
Gitterprobleme
Es wurde viel an Rechenproblemen für Teilaufträge gearbeitet (z. B. Erkennung, Sprungzahl, Erkennung von Vergleichbarkeitsgraphen usw.). Ich bin gespannt, welche gitterspezifischen Arbeiten durchgeführt wurden. Ich habe mich umgesehen und nicht viel ähnliche Arbeit für Gitter gefunden. Insbesondere interessiert mich, ob folgende Gitterprobleme untersucht wurden: Gittererkennung: Ist es bei einer DAG …
2
Ausreichende Bedingungen, um einen eindeutigen Fixpunkt (nicht einen eindeutigen kleinsten / größten Fixpunkt) für monotone Funktionen auf dem gesamten Gitter zu gewährleisten
Tarskis Fixpunktsatz besagt, dass die Fixpunkte eines monotonen Operators auf einem vollständigen Gitter ein vollständiges Gitter sind. Infolgedessen haben wir einen eindeutigen größten Fixpunkt und einen eindeutigen kleinsten Fixpunkt für einen monotonen Operator auf einem vollständigen Gitter. Die Fixpunkte können eindeutig sein, im Allgemeinen jedoch viele. Meine Frage wäre, unter …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.