Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Aufgabe 9 - Devil’s Staircase
Hi,
hab auch eine Frage zur Aufgabe 9.
In der Teilaufgabe 2 soll man zeigen, dass die angegeben Formel gilt. Ich hab nun schon mehrmals die Automaten gezeichnet, charakteristische
Polynome und Eigenwerte berechnet.
Tortzdem schlägt die Induktion die man in der Aufgabe machen soll schon am Anfang fehl. Ergebnis die Formel gilt nicht.
Irgendwas läuft da gewaltig schief…hat jemand ähnliche Probleme?
Hier mal meine Ergebnisse für k = 2.
matrix([1, 1], [1, 0]),
charakteristisches Polynom: z²-z-1
Polynom laut Formel: z²-z-2
und die sind mal nicht gleich…ich finde den fehler einfach nicht.
Wäre gut zu wissen ob die Matrix wenigstens stimmt.
Gruß
Stephan
Hab das selbe Problem… Bin schon am überlegen, ob die Matrix anders aussieht (weil sonst kommt man nie und nimmer auf 2!!!)
Meine Matrizen: (EDIT Fehler gefixt - statt der 1 eine 2)
1 1
2 0
1 1 0
1 0 1
2 0 0
1 1 0 0
1 0 1 0
1 0 0 1
2 0 0 0
Meine Matrizen sehen genauso aus.
Kann also alles nicht sooo falsch sein denke ich mal.
Vielleicht hat sich ja ein kleiner Fehler in der gegebenen Formel eingeschlichen.
Bei den Matrizen sollte in der letzten Zeile eine 2 statt einer 1 stehen.
(Pfeil vom k-ten Zustand + Pfeil vom 2.,3. bzw. 4.)
jop in der letzen zeile steht eine 2 weil man vom letzten zustand mit p und q in den ersten kommt
aaaaaah ja…ich sehe gerade…
aber nur weil ich die wahrscheinlichkeiten p und q als eingabealphabet betrachten soll…ansonsten wären es ja nur
gewichte/kosten der pfade.
wenn man den kleinen zusatz überliest…wirds einfach nix 
vielen dank!!
super! danke… jetzt wird’s mir auch klar 