Diskussion:Kombinatorik auf Wörtern

Verständlichkeit

Schon die Einleitung ist unverständlich. Gegenstand des Lemmas soll etwas sein, das "Struktur und Eigenschaften von" etwas untersucht, dessen Link rot ist ;-)

• Der folgende Artikel ist dann gänzlich unverständlich.
• Meine Vermutung wäre, dass das Lemma etwas mit Kombinatorik zu tun hat: aber weder ist der Begriff im Artikel verlinkt, noch erscheint dort ein Link hierher.
• "Wortkombinatorik" (WL) scheint das Gleiche/Selbe zu sein wie das Lemma, erscheint aber ebenfalls nicht in "Kombinatorik" und ist auch sonst in WP nirgends verlinkt.
• "Kombinatorik auf Wörtern" gibt es in WP:de 2x verlinkt
  "Wortkombinatorik" gibt es in WP:de 2x (unverlinkt)

Helfen könnten (ausser einer allgemeinverständlichen Einleitung) für jedes Kapitel zwei bis drei allgemeinverständliche Beispiele aus dem Alltag. Gruss, --Markus (Diskussion) 08:43, 4. Mär. 2024 (CET)

Mit dem Rotlink in der Einleitung bin ich auch nicht ganz glücklich. Eingefügt wurde der von @Tensorproduct. Meines Erachtens geht es im Allgemeinen um Wort (theoretische Informatik) und Wort (Gruppentheorie) ist lediglich ein Spezialfall. Um den Zusammenhang zur Kombinatorik beurteilen zu können, weiß ich leider zu wenig über Kombinatorik. Bezüglich des Namens haben wir das Problem, dass die Literatur zu diesem Thema fast ausschließlich englisch ist. Ich kenne dieses Gebiet als Wortkombinatorik, aber in den wenigen deutschen Quellen, die finden kann, heißt es Kombinatorik auf Wörtern. Du hast natürlich recht, dass mehr Beispiele helfen würden. --D3rT!m (Diskussion) 11:55, 4. Mär. 2024 (CET)

@D3rT!m Das sind im Endeffekt dieselben Dinge (siehe en:Word (group_theory)). Ein Alphabet (mit der Konkatenation) ist ein Monoid. Wenn man jetzt zusätzlich vorraussetzt, dass für jedes Symbol auch eine Inverse existiert (d. h. zu $c$ existiert auch $c^{-1}$), dann wird das Monoid zur Gruppe. Man könnte vielleicht einen kurzen Artikel zum Wort (Gruppentheorie) machen, damit es verständlich ist.--Tensorproduct 20:31, 4. Mär. 2024 (CET)