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 ; normalerweise nehmen wir die Menge der Funktionen Wo ist der Satz von endlichen Multimengen auf der Indexmenge mit punktweiser Addition und Skalarmultiplikation, und definieren Sie die Multiplikation als , Wo , ist die Multimenge, die durch Entfernen aller Elemente von gebildet wird aus (mit Multiplizität) und bedeutet, dass alle Elemente in sind in mit gleicher oder größerer Vielfalt.
Diese Definition lässt alle Monome miteinander kommutieren, zum Beispiel if Dann (Wo ist die Notation für die Koeffizientenfunktion, die ist bei und null bei jedem anderen ). 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 , das heißt, wir nehmen das freie Monoid an sein , wobei die Multiplikation jetzt durch definiert wird (wobei die Summe über alle möglichen Werte von genommen wird so dass ). 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 hat nur endlich viele Lösungen.
Um auf die Frage zurückzukommen, gab es irgendwelche Studien oder einen Namen für Monoide? so dass ist für jeden endlich , 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)?
Ich nehme an, Sie definieren die Division in einem Monoid folgendermaßen: teilt falls vorhanden so dass . In der Halbgruppentheorie wird diese Eigenschaft üblicherweise bezeichnet (Beachte die Umkehrung: ist das gleiche wie ). Die Beziehung ist eine der Vorbestellungen von Green .
Ein Monoid heißt endlich -oben , wenn, für jeden , der Satz 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.
Kobold GEGANGEN
Kobold GEGANGEN
Mario Carneiro
Kobold GEGANGEN
Kobold GEGANGEN
Mario Carneiro
Kobold GEGANGEN
Kobold GEGANGEN