Ein Monoid, bei dem jedes Element endlich viele Teiler hat

Gibt es einen speziellen Namen oder wurden Monoide dieser Form untersucht? Dies ergab sich bei der Betrachtung der allgemeinen Konstruktion einer multivariaten Potenzreihenalgebra über einem Ring R ; normalerweise nehmen wir die Menge der Funktionen M R Wo M ist der Satz [ ICH ] von endlichen Multimengen auf der Indexmenge ICH mit punktweiser Addition und Skalarmultiplikation, und definieren Sie die Multiplikation als ( A B ) a = β a A β B a β , Wo a , β [ ICH ] , a β ist die Multimenge, die durch Entfernen aller Elemente von gebildet wird β aus a (mit Multiplizität) und β a bedeutet, dass alle Elemente in β sind in a mit gleicher oder größerer Vielfalt.

Diese Definition lässt alle Monome miteinander kommutieren, zum Beispiel if ICH = { 1 , 2 } Dann X 1 2 X 2 = X { 1 , 1 , 2 } = X { 2 , 1 , 1 } = X 2 X 1 2 (Wo X { 1 , 1 , 2 } ist die Notation für die Koeffizientenfunktion, die ist 1 bei { 1 , 1 , 2 } und null bei jedem anderen a [ ICH ] ). Dies ist möglicherweise nicht wünschenswert, daher kann man auf die Situation verallgemeinern, in der keine der Variablen pendelt, und in diesem Fall sind die Monome durch Zeichenfolgen wie gegeben X 1 X 2 X 1 X 3 , das heißt, wir nehmen M das freie Monoid an sein ICH , wobei die Multiplikation jetzt durch definiert wird ( A B ) a = β γ = a A β B γ (wobei die Summe über alle möglichen Werte von genommen wird β , γ M so dass β γ = a ). Dies ist sowohl im freien Monoid als auch im früheren Multiset-Monoid (das eigentlich das freie kommutative Monoid ist) aufgrund der Gleichung gut definiert β γ = a hat nur endlich viele Lösungen.

Um auf die Frage zurückzukommen, gab es irgendwelche Studien oder einen Namen für Monoide? M so dass { β M : β a } ist für jeden endlich a , oder die Potenzreihenalgebren, die sich auf solchen Monoiden ergeben (durch Wiederholen der obigen Konstruktion auf einem beliebigen solchen Monoid anstelle eines freien Monoids oder eines freien kommutativen Monoids)?

Gute Frage. Ein weiteres Beispiel ist das Monoid ( N , × , 1 ) .
@goblin Wow, es ist gruselig, wie ähnlich unsere Fragen und Denkprozesse hier sind. Ich würde dies als Dupe schließen, wenn Ihre Frage eine Antwort hätte.
Große Köpfe denken ähnlich :)
Es lohnt sich wahrscheinlich, das Offensichtliche zu sagen, nämlich dass, wenn wir versuchen zu erklären, dass jede Teilmenge eines Monoids "klein" ist, die Axiome "Cofilter" und "Monoid" automatisch erfüllt sind, sodass uns nur die "Endlichkeit" bleibt "Axiom, das ist natürlich genau das, was Sie hier meinen.
@goblin Der hier beschriebene Ansatz verallgemeinert sich jedoch nicht auf Laurent-Reihen, und um die Sammlung von unten begrenzten Unterstützungssätzen zu verallgemeinern, die in der Laurent-Konstruktion verwendet werden, wurde ich auch zum Filteransatz mit genau den von Ihnen erwähnten Axiomen geführt in deiner frage.
Das ist so cool :)
Hier scheint eine Verbindung zu bornologischen Mengen zu bestehen . Wenn wir meinen "Cofilter-Axiomen" die Anforderung hinzufügen, dass jede Singleton-Menge klein ist, oder äquivalent, dass die kleinen Mengen das Monoid abdecken M , dann erhalten wir die Definition einer bornologischen Menge. Meine beiden "Monoid-Axiome" scheinen nur zu sagen, dass die Monoid-Operation eine "begrenzte Karte" ist. Ich habe die Details nicht überprüft, so dass dies möglicherweise nicht ganz richtig ist. Aber wie auch immer, dies scheint darauf hinzudeuten, dass das Endlichkeitsaxiom das einzige mit wirklichen "Zähnen" oder Substanz ist.

Antworten (1)

Ich nehme an, Sie definieren die Division in einem Monoid M folgendermaßen: v teilt u falls vorhanden X , j M so dass u = X v j . In der Halbgruppentheorie wird diese Eigenschaft üblicherweise bezeichnet u J v (Beachte die Umkehrung: v u ist das gleiche wie u J v ). Die Beziehung J ist eine der Vorbestellungen von Green .

Ein Monoid heißt endlich J -oben , wenn, für jeden u M , der Satz { v M u J v } ist endlich. Ich bin mir nicht sicher, ob dies das früheste Vorkommen war, aber der Begriff tauchte in [1] auf und wurde seitdem mehrfach in der Literatur verwendet.

Formale Potenzreihen wurden auch auf abgestuften Monoiden definiert . Siehe [2].

[1] K. Henckell, S. Lazarus, J. Rhodes, Hauptzerlegungssatz für beliebige Halbgruppen: Allgemeiner Holonomie-Zerlegungs- und Synthesesatz. J. Pure Appl. Algebra 55 (1988), 127--172.

[2] Sakarowitsch, Jacques. Kapitel 4: Rationale und erkennbare Potenzreihen. Handbuch der gewichteten Automaten , 105--174, Monogr. Theorie. Berechnung. Wissenschaft. EATCS Ser., Springer, Berlin , 2009.

Eigentlich definiere ich die Teilungsbeziehung so v teilt u falls vorhanden X so dass v X = u . (Es ist eine asymmetrische Operation, man könnte sie also auch "linke Division" nennen.) Ich habe mich bei der obigen Charakterisierung geirrt, das dachte ich mir v X = u hat eine einzigartige Lösung X wenn es existiert, in diesem Fall wenn u endlich viele Teiler hat, könnte man darauf schließen v X = u hat endlich viele Lösungen ( v , X ) (was für die wohldefinierte Multiplikation benötigt wird). In der Tat ein solches Element X = u / v ist sowohl im freien Monoid als auch im freien Comm eindeutig definiert. monoid, aber nicht im Allgemeinen.
Dann ist Ihre Beziehung die Vorbestellung der Grünen R ...