Stell dir vor, du könntest Muster in Buchstabenketten entdecken, die wie Geheimcodes wirken. Forschende haben herausgefunden, wie das geht.
Hast du schon mal von Buchstabenketten gehört, die wie Geheimcodes wirken? Stell dir vor, du hast eine lange Reihe von Buchstaben, wie zum Beispiel „ABCABCABC“. Diese Buchstabenketten können besondere Muster haben, die man „Quadratmuster“ nennt. Forschende haben sich gefragt, wie man solche Muster in Buchstabenketten finden kann, die aus bestimmten Regeln bestehen.
Was die Forschenden herausgefunden haben
Die Forschenden haben herausgefunden, dass es besondere Buchstabenketten gibt, die keine Quadratmuster enthalten. Diese Ketten sind so besonders, weil sie keine Wiederholungen von Buchstabenfolgen haben, die länger als eine bestimmte Länge sind. Zum Beispiel, wenn man eine Buchstabenkette hat, die keine Wiederholungen von Buchstabenfolgen hat, die länger als zwei Buchstaben sind, dann ist diese Kette „2-vollständig quadratfrei“.
Wie haben sie das gemacht?
Um das herauszufinden, haben die Forschenden viele verschiedene Buchstabenketten untersucht. Sie haben Regeln aufgestellt, wie man solche Ketten erkennt, die keine Quadratmuster enthalten. Zum Beispiel haben sie herausgefunden, dass bestimmte Buchstabenketten, die keine Wiederholungen von Buchstabenfolgen haben, die länger als eine bestimmte Länge sind, besondere Eigenschaften haben.
Warum ist das wichtig?
Diese Entdeckung ist wichtig, weil sie zeigt, dass es Muster gibt, die unabhängig von der Art und Weise, wie man die Buchstabenketten schreibt, bestehen bleiben. Das bedeutet, dass man diese Muster in vielen verschiedenen Situationen finden kann, zum Beispiel in der Informatik oder in der Kryptografie, wo man Geheimcodes knacken möchte.
Du willst mehr über die Studie wissen?
Die Forschenden, die diese Entdeckung gemacht haben, heißen Biswajit Das und Ramesh Hariharasubramanian. Sie haben ihre Ergebnisse in einem wissenschaftlichen Artikel veröffentlicht.