Redaktion: K. Sigmund, G. Greschonig (Univ. Wien, Strudlhofgasse ...
Redaktion: K. Sigmund, G. Greschonig (Univ. Wien, Strudlhofgasse ...
Redaktion: K. Sigmund, G. Greschonig (Univ. Wien, Strudlhofgasse ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
88 Diskrete Mathematik, Algorithmen<br />
linearen Komplexität mit Toleranz k einer zufälligen N-peridischen Folge über<br />
Fq präsentiert, der auf der Kenntnis der Zählfunktion � N� 0� L� , der Anzahl der<br />
N-periodischen Folgen mit linearer Komplexität L, basiert.<br />
[1] C. Ding, G. Xiao, W. Shan, “The Stability Theory of Stream Ciphers,” Lecture<br />
Notes in Computer Science, vol. 561, Springer, Berlin, 1991.<br />
[2] J.L. Massey, S. Serconek, Linear Complexity of Periodic Sequences: A General<br />
Theory, Advances in Cryptology-CRYPTO 96, Lecture Notes in Computer<br />
Science, vol 1109, Springer, Berlin, 1996, 357-371.<br />
[3] R.A. Rueppel, “Analysis and Design of Stream Ciphers,” Springer, Berlin,<br />
1986.<br />
[4] M. Stamp, C.F. Martin, An algorithm for thr k-error linear complexity of<br />
binary sequences with period 2 n , IEEE Trans. Inform. Theory 39 (1993),<br />
1398-1401.<br />
Über eine Klasse diophantischer Gleichungen<br />
kombinatorischen Ursprungs<br />
OLIVER PFEIFFER<br />
Montanuniversität Leoben, Franz-Josef-Straße 18, 8700 Leoben<br />
oliver.pfeiffer@unileoben.ac.at<br />
In Arbeiten von Hajdu (1998) und Kirschenhofer, Pethő und Tichy (1999)<br />
wurde die Anzahl der ganzzahligen Lösungen von polynomialen<br />
diophantischen Gleichungen der Form pn� x��� pm� y� mit Polynomen pn� x�<br />
untersucht, die den folgenden kombinatorischen Ursprung haben. Sei<br />
pn� k��� � � � x1� ����� � xn����� n � ∑1� i� n� xi� � k� � die Anzahl der ganzzahligen Gitterpunkte<br />
in einem n-dimensionalen Oktaeder der Größ e k. In der Arbeit von<br />
Kirschenhofer, Pethő und Tichy wird über den analytischen Umweg einer erzeugenden<br />
Funktion eine Rekursion zweiter Ordnung für die pn� k� gewonnen.<br />
Für diese Rekursion geben wir einen direkten kombinatorischen Beweis sowie<br />
einige weitere kombinatorische Interpretationen. Anhand der Rekursion stellt<br />
sich in dieser Arbeit weiter heraus, daß die pn� x� mit den orthogonalen Meixner-<br />
Pollaczek-Polynomen über qn� x��� i n n!pn��� 1� 2 � ix� 2� zusammenhängen. Die<br />
Lage ihrer Nullstellen, die sich aus dieser Orthogonalität ergibt, spielt dann eine<br />
zentrale Rolle bei der Bestimmung der Anzahl der ganzzahligen Lösungen der<br />
angesprochenen diophantischen Gleichung. Dieses Ergebnis verallgemeinern wir<br />
auf Polynome r� g�<br />
n � u� , denen als kombinatorisches Modell gefärbte Permutationen<br />
zugrundeliegen.