an:05200309
Zbl 1142.40001
Dai, Zongduo; Feng, Xiutao
Classification and counting on multi-continued fractions and its application to multi-sequences
EN
Sci. China, Ser. F. 50, No. 3, 351-358 (2007).
00210209
2007
j
40A15 40B05 94A55
multi-strict continued fractions; multi-sequences; linear complexity distribution
Summary: In the light of multi-continued fraction theories, we make a classification and counting for multi-strict continued fractions, which are corresponding to multi-sequences of multiplicity \(m\) and length \(n\). Based on the above counting, we develop an iterative formula for computing fast the linear complexity distribution of multi-sequences. As an application, we obtain the linear complexity distributions and expectations of multi-sequences of any given length \(n\) and multiplicity \(m\) less than 12 by a personal computer. But only results of \(m=3\) and 4 are given in this paper.