{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T05:39:36Z","timestamp":1725514776509},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540694052"},{"type":"electronic","value":"9783540694076"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69407-6_27","type":"book-chapter","created":{"date-parts":[[2008,6,10]],"date-time":"2008-06-10T09:39:35Z","timestamp":1213090775000},"page":"231-240","source":"Crossref","is-referenced-by-count":0,"title":["Effective Dimensions and Relative Frequencies"],"prefix":"10.1007","author":[{"given":"Xiaoyang","family":"Gu","sequence":"first","affiliation":[]},{"given":"Jack H.","family":"Lutz","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"27_CR1","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1137\/S0097539703446912","volume":"37","author":"K.B. Athreya","year":"2007","unstructured":"Athreya, K.B., Hitchcock, J.M., Lutz, J.H., Mayordomo, E.: Effective strong dimension, algorithmic information, and computational complexity. SIAM Journal on Computing\u00a037, 671\u2013705 (2007)","journal-title":"SIAM Journal on Computing"},{"issue":"2","key":"27_CR2","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1016\/S0022-314X(02)00003-3","volume":"97","author":"L. Barreira","year":"2002","unstructured":"Barreira, L., Saussol, B., Schmeling, J.: Distribution of frequencies of digits via multifractal analyais. Journal of Number Theory\u00a097(2), 410\u2013438 (2002)","journal-title":"Journal of Number Theory"},{"key":"27_CR3","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/BF01448030","volume":"110","author":"A.S. Besicovitch","year":"1934","unstructured":"Besicovitch, A.S.: On the sum of digits of real numbers represented in the dyadic system. Mathematische Annalen\u00a0110, 321\u2013330 (1934)","journal-title":"Mathematische Annalen"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Cajar, H.: Billingsley dimension in probability spaces. Lecture notes in mathematics, vol.\u00a0892 (1981)","DOI":"10.1007\/BFb0091625"},{"key":"27_CR5","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"T.M. Cover","year":"1991","unstructured":"Cover, T.M., Thomas, J.A.: Elements of Information Theory. John Wiley & Sons, Inc., New York (1991)"},{"key":"27_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0304-3975(03)00244-5","volume":"310","author":"J.J. Dai","year":"2004","unstructured":"Dai, J.J., Lathrop, J.I., Lutz, J.H., Mayordomo, E.: Finite-state dimension. Theoretical Computer Science\u00a0310, 1\u201333 (2004)","journal-title":"Theoretical Computer Science"},{"key":"27_CR7","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1093\/qmath\/os-20.1.31","volume":"20","author":"H. Eggleston","year":"1949","unstructured":"Eggleston, H.: The fractional dimension of a set defined by decimal properties. Quarterly Journal of Mathematics\u00a020, 31\u201336 (1949)","journal-title":"Quarterly Journal of Mathematics"},{"key":"27_CR8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511623738","volume-title":"The Geometry of Fractal Sets","author":"K. Falconer","year":"1985","unstructured":"Falconer, K.: The Geometry of Fractal Sets. Cambridge University Press, Cambridge (1985)"},{"key":"27_CR9","doi-asserted-by":"crossref","DOI":"10.1002\/0470013850","volume-title":"Fractal Geometry: Mathematical Foundations and Applications","author":"K. Falconer","year":"2003","unstructured":"Falconer, K.: Fractal Geometry: Mathematical Foundations and Applications, 2nd edn. Wiley, Chichester (2003)","edition":"2"},{"key":"27_CR10","doi-asserted-by":"crossref","unstructured":"Good, I.J.: The fractional dimensional theory of continued fractions. In: Proceedings of the Cambridge Philosophical Society, vol.\u00a037, pp. 199\u2013228 (1941)","DOI":"10.1017\/S030500410002171X"},{"issue":"1-3","key":"27_CR11","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.tcs.2006.02.022","volume":"359","author":"X. Gu","year":"2006","unstructured":"Gu, X.: A note on dimensions of polynomial size circuits. Theoretical Computer Science\u00a0359(1-3), 176\u2013187 (2006)","journal-title":"Theoretical Computer Science"},{"issue":"9","key":"27_CR12","doi-asserted-by":"publisher","first-page":"1317","DOI":"10.1016\/j.ic.2006.01.006","volume":"205","author":"X. Gu","year":"2007","unstructured":"Gu, X., Lutz, J.H., Moser, P.: Dimensions of Copeland-Erd\u0151s sequences. Information and Computation\u00a0205(9), 1317\u20131333 (2007)","journal-title":"Information and Computation"},{"key":"27_CR13","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/BF01457179","volume":"79","author":"F. Hausdorff","year":"1919","unstructured":"Hausdorff, F.: Dimension und \u00e4usseres Mass. Mathematische Annalen\u00a079, 157\u2013179 (1919)","journal-title":"Mathematische Annalen"},{"issue":"1\u20133","key":"27_CR14","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1016\/S0304-3975(03)00138-5","volume":"304","author":"J.M. Hitchcock","year":"2003","unstructured":"Hitchcock, J.M.: Fractal dimension and logarithmic loss unpredictability. Theoretical Computer Science\u00a0304(1\u20133), 431\u2013441 (2003)","journal-title":"Theoretical Computer Science"},{"key":"27_CR15","doi-asserted-by":"crossref","unstructured":"Huffman, D.A.: A method for the construction of minimum redundancy codes. In: Proc. IRE, vol. 40, pp. 1098\u20131101 (1952)","DOI":"10.1109\/JRPROC.1952.273898"},{"key":"27_CR16","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1002\/j.1538-7305.1956.tb03809.x","volume":"35","author":"J. Kelly","year":"1956","unstructured":"Kelly, J.: A new interpretation of information rate. Bell Systems Technical Journal\u00a035, 917\u2013926 (1956)","journal-title":"Bell Systems Technical Journal"},{"key":"27_CR17","doi-asserted-by":"crossref","unstructured":"Lutz, J.H.: Gales and the constructive dimension of individual sequences. In: Proceedings of the 27th International Colloquium on Automata, Languages, and Programming, pp. 902\u2013913 (2000); Revised as [19]","DOI":"10.1007\/3-540-45022-X_76"},{"key":"27_CR18","doi-asserted-by":"publisher","first-page":"1236","DOI":"10.1137\/S0097539701417723","volume":"32","author":"J.H. Lutz","year":"2003","unstructured":"Lutz, J.H.: Dimension in complexity classes. SIAM Journal on Computing\u00a032, 1236\u20131259 (2003); Preliminary version appeared In: Proceedings of the Fifteenth Annual IEEE Conference on Computational Complexity, pp. 158\u2013169 (2000)","journal-title":"SIAM Journal on Computing"},{"key":"27_CR19","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/S0890-5401(03)00187-1","volume":"187","author":"J.H. Lutz","year":"2003","unstructured":"Lutz, J.H.: The dimensions of individual strings and sequences. Information and Computation\u00a0187, 49\u201379 (2003); Preliminary version appeared as [17]","journal-title":"Information and Computation"},{"key":"27_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0027763000021085","volume":"96","author":"C.T. McMullen","year":"1984","unstructured":"McMullen, C.T.: Hausdorff dimension of general Sierpinski carpets. Nagoya Mathematical Journal\u00a096, 1\u20139 (1984)","journal-title":"Nagoya Mathematical Journal"},{"issue":"12","key":"27_CR21","doi-asserted-by":"publisher","first-page":"1591","DOI":"10.1016\/j.matpur.2003.09.007","volume":"82","author":"L. Olsen","year":"2003","unstructured":"Olsen, L.: Multifractal analysis of divergence points of deformed measure theoretical Birkhoff averages. Journal de Math\u00e9matiques Pures et Appliqu\u00e9es. Neuvi\u00e8me S\u00e9rie\u00a082(12), 1591\u20131649 (2003)","journal-title":"Journal de Math\u00e9matiques Pures et Appliqu\u00e9es. Neuvi\u00e8me S\u00e9rie"},{"issue":"4","key":"27_CR22","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/j.bulsci.2004.01.003","volume":"128","author":"L. Olsen","year":"2004","unstructured":"Olsen, L.: Applications of multifractal divergence points to some sets of d-tuples of numbers defined by their n-adic expansion. Bulletin des Sciences Math\u00e9matiques\u00a0128(4), 265\u2013289 (2004)","journal-title":"Bulletin des Sciences Math\u00e9matiques"},{"key":"27_CR23","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1017\/S0013091503000798","volume":"48","author":"L. Olsen","year":"2005","unstructured":"Olsen, L.: Applications of divergence points to local dimension functions of subsets of \u211d\n                  d\n                . Proceedings of the Edinburgh Mathematical Society\u00a048, 213\u2013218 (2005)","journal-title":"Proceedings of the Edinburgh Mathematical Society"},{"issue":"1-2","key":"27_CR24","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s00010-005-2793-7","volume":"71","author":"L. Olsen","year":"2006","unstructured":"Olsen, L.: Multifractal analysis of divergence points of the deformed measure theoretical Birkhoff averages. III. Aequationes Mathematicae\u00a071(1-2), 29\u201353 (2006)","journal-title":"Aequationes Mathematicae"},{"key":"27_CR25","unstructured":"Olsen, L., Winter, S.: Multifractal analysis of divergence points of the deformed measure theoretical Birkhoff averages II (preprint, 2001)"},{"issue":"1","key":"27_CR26","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1112\/S0024610702003630","volume":"67","author":"L. Olsen","year":"2003","unstructured":"Olsen, L., Winter, S.: Normal and non-normal points of self-similar sets and divergence points of self-similar measures. Journal of the London Mathematical Society (Second Series)\u00a067(1), 103\u2013122 (2003)","journal-title":"Journal of the London Mathematical Society (Second Series)"},{"key":"27_CR27","doi-asserted-by":"crossref","unstructured":"Ryabko, B., Suzuki, J., Topsoe, F.: Hausdorff dimension as a new dimension in source coding and predicting. In: 1999 IEEE Information Theory Workshop, pp. 66\u201368 (1999)","DOI":"10.1109\/ITCOM.1999.781411"},{"key":"27_CR28","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","volume":"27","author":"C.E. Shannon","year":"1948","unstructured":"Shannon, C.E.: A mathematical theory of communication. Bell System Technical Journal\u00a027, 379\u2013423, 623\u2013656 (1948)","journal-title":"Bell System Technical Journal"},{"key":"27_CR29","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/BF02392379","volume":"153","author":"D. Sullivan","year":"1984","unstructured":"Sullivan, D.: Entropy, Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups. Acta Mathematica\u00a0153, 259\u2013277 (1984)","journal-title":"Acta Mathematica"},{"key":"27_CR30","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1017\/S0305004100059119","volume":"91","author":"C. Tricot","year":"1982","unstructured":"Tricot, C.: Two definitions of fractional dimension. Mathematical Proceedings of the Cambridge Philosophical Society\u00a091, 57\u201374 (1982)","journal-title":"Mathematical Proceedings of the Cambridge Philosophical Society"},{"key":"27_CR31","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/BF01160360","volume":"68","author":"B. Volkmann","year":"1958","unstructured":"Volkmann, B.: \u00dcber Hausdorffsche Dimensionen von Mengen, die durch Zifferneigenschaften charakterisiert sind. VI. Mathematische Zeitschrift\u00a068, 439\u2013449 (1958)","journal-title":"Mathematische Zeitschrift"}],"container-title":["Lecture Notes in Computer Science","Logic and Theory of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69407-6_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T00:38:29Z","timestamp":1620002309000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69407-6_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540694052","9783540694076"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69407-6_27","relation":{},"subject":[]}}