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 fieldLinear complexity of the Naor-Reingold pseudo-random functionHausdorff dimensions of bounded-type continued fraction sets of Laurent seriesBadly approximable systems of linear forms over a field of formal seriesOn the relative growth rate of the product of consecutive partial quotients in continued fraction expansions of Laurent seriesHausdorff dimension of the recurrence sets of Gauss transformation on the field of Laurent seriesCantor sets determined by partial quotients of continued fractions of Laurent seriesMetrical properties for the weighted sums of degrees of multiple partial quotients in continued fractions of Laurent seriesOn sets of exact Diophantine approximation over the field of formal seriesMultisequences with almost perfect linear complexity profile and function fields over finite fieldsOn sums of degrees of the partial quotients in continued fraction expansions of Laurent seriesOn metric Diophantine approximation in the field of formal Laurent seriesEnumeration results on linear complexity profiles and lattice profilesDiophantine approximation and badly approximable setsON THE LARGEST DEGREE OF THE PARTIAL QUOTIENTS IN CONTINUED FRACTION EXPANSIONS OVER THE FIELD OF FORMAL LAURENT SERIESA quantitative Khintchine-Groshev type theorem over a field of formal seriesOn the linear complexity and multidimensional distribution of congruential generators over elliptic curvesSpecialisation 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