Linear complexity profiles: Hausdorff dimensions for almost perfect profiles and measures for general profiles

DOI10.1006/JCOM.1997.0451MaRDI QIDQ1296526zbMATH OpenOpenAlexFDO

Authors Harald Niederreiter, Michael Vielhaber

Publication date 24 April 2000

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jcom.1997.0451

zbMATH Keywords

Hausdorff dimensionpseudorandom sequenceslinear complexity profiles

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Recommendations

• scientific article; zbMATH DE number 4062985
• On the limit of maximal density of sequences with a perfect linear complexity profile
• The Probabilistic Theory of Linear Complexity
• Enumeration results on linear complexity profiles and lattice profiles
• Linear complexity and related complexity measures

Cited in

(27)

• Constructions of sequences with almost perfect linear complexity profile from curves over finite fields
• The Hausdorff Dimension of the Set of r-Perfect M-Multisequences
• Perfect linear complexity profile and apwenian sequences
• Multi-sequences with \(d\)-perfect property
• Metrical properties for the weighted sums of degrees of multiple partial quotients in continued fractions of Laurent series
• scientific article; zbMATH DE number 4062985 (Why is no real title available?)
• Hausdorff dimensions of bounded-type continued fraction sets of Laurent series
• Counting functions and expected values for the lattice profile at \(n\)
• Invariance principles for Diophantine approximation of formal Laurent series over a finite base field
• The Successive Minima Profile of Multisequences
• On sums of degrees of the partial quotients in continued fraction expansions of Laurent series
• On the relative growth rate of the product of consecutive partial quotients in continued fraction expansions of Laurent series
• A quantitative Khintchine-Groshev type theorem over a field of formal series
• The Probabilistic Theory of Linear Complexity
• On sets of exact Diophantine approximation over the field of formal series
• Cantor sets determined by partial quotients of continued fractions of Laurent series
• Diophantine approximation and badly approximable sets
• Specialisation and reduction of continued fractions of formal power series
• On the linear complexity and multidimensional distribution of congruential generators over elliptic curves
• On the largest degree of the partial quotients in continued fraction expansions over the field of formal Laurent series
• scientific article; zbMATH DE number 1740049 (Why is no real title available?)
• Enumeration results on linear complexity profiles and lattice profiles
• Hausdorff dimension of the recurrence sets of Gauss transformation on the field of Laurent series
• Linear complexity of the Naor-Reingold pseudo-random function
• Badly approximable systems of linear forms over a field of formal series
• Multisequences with almost perfect linear complexity profile and function fields over finite fields
• On metric Diophantine approximation in the field of formal Laurent series

This page was built for publication: Linear complexity profiles: Hausdorff dimensions for almost perfect profiles and measures for general profiles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1296526)