Matroids Matheplanet Forum Index
Moderiert von matroid mire2
Mathematische Software & Apps » Sage - Sagemath » Reduzierte Wörter in Äquivalenzklasse einteilen
Druckversion
Druckversion
Antworten
Antworten
Autor
Universität/Hochschule Reduzierte Wörter in Äquivalenzklasse einteilen
Jazzbazz
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 13.06.2016
Mitteilungen: 15
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Themenstart: 2018-07-26


Hallo liebe Programmire-Freunde,

mit Hilfe von Sage und dem Befehl
Permutation([5,4,3,2,1]).reduced_words()
kann ich mir eine Liste aller reduzierten Wörter zu einer Permutation ausgeben lassen.

Diese Liste möchte ich nun wie folgt ordnen.
Alle Wörter die äquivalent zu einander sind, sollen in eine Äquivalenzklasse zugeteilt werden.
Wörter sind äquivalent zueinander, wenn zwei aufeinander folgende Buchstaben einen Wert $\vert i - j \vert > 1 $ haben.
Für Permutation([4,3,2,1]).reduced_words() habe ich das mal manuell als Beispiel gemacht. Es ergeben sich 8 Äquivalenzklassen:


Dieses Prinzip würde ich gerne nun in ein Programm übergeben.
Nun meine Probleme: Wo und wie könnte ich eine solche Liste aus Sage implementieren, um mit den Werten arbeiten zu können?
Angenommen das hat geklappt, wie könnte eine solche Einteilung programmiertechnisch überhaupt aussehen?

Mein Ergebnis ist im Optimalfall eine Übersicht der Äquivalenzklassen mit der Angabe der Anzahl der Wörter darin (die immer gerade ist, außer sie hat nur ein Wort).

Schon mal vielen Dank für Eure Hilfe!
Jazzbazz



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Neues Thema [Neues Thema] Antworten [Antworten]    Druckversion [Druckversion]

 


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2020 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]