Linear complexity profiles: Hausdorff dimensions for almost perfect profiles and measures for general profiles
From MaRDI portal
Publication:1296526
DOI10.1006/jcom.1997.0451zbMath0934.94013OpenAlexW2034856607MaRDI QIDQ1296526
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
Related Items (18)
Invariance principles for Diophantine approximation of formal Laurent series over a finite base field ⋮ Linear complexity of the Naor-Reingold pseudo-random function ⋮ Hausdorff dimensions of bounded-type continued fraction sets of Laurent series ⋮ Badly approximable systems of linear forms over a field of formal series ⋮ On the relative growth rate of the product of consecutive partial quotients in continued fraction expansions of Laurent series ⋮ Hausdorff dimension of the recurrence sets of Gauss transformation on the field of Laurent series ⋮ Cantor sets determined by partial quotients of continued fractions of Laurent series ⋮ Metrical properties for the weighted sums of degrees of multiple partial quotients in continued fractions of Laurent series ⋮ On sets of exact Diophantine approximation over the field of formal series ⋮ Multisequences with almost perfect linear complexity profile and function fields over finite fields ⋮ On sums of degrees of the partial quotients in continued fraction expansions of Laurent series ⋮ On metric Diophantine approximation in the field of formal Laurent series ⋮ Enumeration results on linear complexity profiles and lattice profiles ⋮ Diophantine approximation and badly approximable sets ⋮ ON THE LARGEST DEGREE OF THE PARTIAL QUOTIENTS IN CONTINUED FRACTION EXPANSIONS OVER THE FIELD OF FORMAL LAURENT SERIES ⋮ A quantitative Khintchine-Groshev type theorem over a field of formal series ⋮ On the linear complexity and multidimensional distribution of congruential generators over elliptic curves ⋮ Specialisation and reduction of continued fractions of formal power series
This page was built for publication: Linear complexity profiles: Hausdorff dimensions for almost perfect profiles and measures for general profiles