{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T13:14:21Z","timestamp":1743081261844,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662480533"},{"type":"electronic","value":"9783662480540"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-48054-0_17","type":"book-chapter","created":{"date-parts":[[2015,8,10]],"date-time":"2015-08-10T11:57:29Z","timestamp":1439207849000},"page":"199-210","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Mutual Dimension and Random Sequences"],"prefix":"10.1007","author":[{"given":"Adam","family":"Case","sequence":"first","affiliation":[]},{"given":"Jack H.","family":"Lutz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,11]]},"reference":[{"key":"17_CR1","first-page":"187","volume":"4","author":"P Billingsley","year":"1960","unstructured":"Billingsley, P.: Hausdorff dimension in probability theory. Ill. J. Math. 4, 187\u2013209 (1960)","journal-title":"Ill. J. Math."},{"key":"17_CR2","volume-title":"Ergodic Theory and Information","author":"P Billingsley","year":"1978","unstructured":"Billingsley, P.: Ergodic Theory and Information. R. E. Krieger Pub., Co., Huntington (1978)"},{"key":"17_CR3","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0091622","volume-title":"Billingsley Dimension in Probability Spaces","author":"H Cajar","year":"1981","unstructured":"Cajar, H.: Billingsley Dimension in Probability Spaces. Lecture Notes in Mathematics, vol. 892. Springer, Heidelberg (1981)"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Case, A., Lutz, J.H.: Mutual dimension. ACM Trans. Comput. Theory 7(12) July 2015","DOI":"10.1145\/2786566"},{"key":"17_CR5","volume-title":"Elements of Information Theory","author":"TR Cover","year":"2006","unstructured":"Cover, T.R., Thomas, J.A.: Elements of Information Theory, 2nd edn. John Wiley & Sons Inc., New York (2006)","edition":"2"},{"key":"17_CR6","doi-asserted-by":"crossref","unstructured":"Downey, R.G., Hirschfeldt, D.R.: Algorithmic Randomness and Complexity. 2010 edn. Springer, Heidelberg (2010)","DOI":"10.1007\/978-0-387-68441-3"},{"key":"17_CR7","first-page":"31","volume":"20","author":"HG Eggleston","year":"1965","unstructured":"Eggleston, H.G.: The fractional dimension of a set defined by decimal properties. Q. J. Math. 20, 31\u201336 (1965)","journal-title":"Q. J. Math."},{"key":"17_CR8","doi-asserted-by":"publisher","first-page":"1707","DOI":"10.1016\/j.apal.2014.07.001","volume":"165","author":"G Xiaoyang","year":"2014","unstructured":"Xiaoyang, G., Lutz, J.H., Elvira Mayordomo, R., Moser, P.: Dimension spectra of random subfractals of self-similar fractals. Ann. Pure Appl. Logic 165, 1707\u20131726 (2014)","journal-title":"Ann. Pure Appl. Logic"},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"Han, T.S., Kobayashi, K.: Mathematics of Information and Coding. Translations of Mathematical Monographs (Book 203). American Mathematical Society (2007)","DOI":"10.1090\/mmono\/203"},{"issue":"1","key":"17_CR10","doi-asserted-by":"publisher","first-page":"214","DOI":"10.2307\/1969123","volume":"49","author":"S Kakutani","year":"1948","unstructured":"Kakutani, S.: On equivalence of infinite product measures. Ann. Math. 49(1), 214\u2013224 (1948)","journal-title":"Ann. Math."},{"issue":"1","key":"17_CR11","first-page":"1","volume":"1","author":"AN Kolmogorov","year":"1965","unstructured":"Kolmogorov, A.N.: Three approaches to the quantitative definition of information. Probl. Inf. Transm. 1(1), 1\u20137 (1965)","journal-title":"Probl. Inf. Transm."},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Levin, D.A., Peres, Y., Wilmer, E.L.: Markov Chains and Mixing Times. American Mathematical Society (2009)","DOI":"10.1090\/mbk\/058"},{"key":"17_CR13","doi-asserted-by":"crossref","unstructured":"Li, M., Vit\u00e1nyi, P.: An Introduction to Kolmogorov Complexity and Its Applications. 3rd edn. Springer, Heidelberg (2008)","DOI":"10.1007\/978-0-387-49820-1"},{"issue":"5","key":"17_CR14","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1137\/S0097539701417723","volume":"32","author":"JH Lutz","year":"2003","unstructured":"Lutz, J.H.: Dimension in complexity classes. SIAM J. Comput. 32(5), 1235\u20131259 (2003)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"17_CR15","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/S0890-5401(03)00187-1","volume":"187","author":"JH Lutz","year":"2003","unstructured":"Lutz, J.H.: The dimensions of individual strings and sequences. Inf. Comput. 187(1), 49\u201379 (2003)","journal-title":"Inf. Comput."},{"key":"17_CR16","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/j.tcs.2010.09.005","volume":"412","author":"JH Lutz","year":"2011","unstructured":"Lutz, J.H.: A divergence formula for randomness and dimension. Theor. Comput. Sci. 412, 166\u2013177 (2011)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"17_CR17","doi-asserted-by":"publisher","first-page":"1080","DOI":"10.1137\/070684689","volume":"38","author":"JH Lutz","year":"2008","unstructured":"Lutz, J.H., Mayordomo, E.: Dimensions of points in self-similar fractals. SIAM J. Comput. 38(3), 1080\u20131112 (2008)","journal-title":"SIAM J. Comput."},{"key":"17_CR18","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1016\/S0019-9958(66)80018-9","volume":"9","author":"P Martin-L\u00f6f","year":"1966","unstructured":"Martin-L\u00f6f, P.: The definition of random sequences. Inf. Control 9, 602\u2013619 (1966)","journal-title":"Inf. Control"},{"key":"17_CR19","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199230761.001.0001","volume-title":"Computability and Randomness","author":"A Nies","year":"2009","unstructured":"Nies, A.: Computability and Randomness. Oxford University Press, New York (2009)"},{"key":"17_CR20","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139814782","volume-title":"Analysis of Boolean Functions","author":"R O\u2019Donnell","year":"2014","unstructured":"O\u2019Donnell, R.: Analysis of Boolean Functions. Cambridge University Press, New York (2014)"},{"issue":"3","key":"17_CR21","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/BF01694181","volume":"5","author":"C-P Schnorr","year":"1971","unstructured":"Schnorr, C.-P.: A unified approach to the definition of random sequences. Math. Syst. Theory 5(3), 246\u2013258 (1971)","journal-title":"Math. Syst. Theory"},{"key":"17_CR22","doi-asserted-by":"crossref","unstructured":"Schnorr, C.-P.: Zuflligkeit und Wahrscheinlichkeit: Eine algorithmische Begrndung der Wahrscheinlichkeitstheorie. 1971 edn. Springer (1971)","DOI":"10.1007\/BFb0112460"},{"key":"17_CR23","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/978-94-017-0837-1_12","volume-title":"Basic Problems in Methodology and Linguistics","author":"C-P Schnorr","year":"1977","unstructured":"Schnorr, C.-P.: A survey of the theory of random sequences. In: Butts, R.E., Hintikka, J. (eds.) Basic Problems in Methodology and Linguistics, pp. 193\u2013211. Springer, Netherlands (1977)"},{"key":"17_CR24","unstructured":"van Lambalgen, M.: Random Sequences. Ph.D. thesis, University of Amsterdam (1987)"},{"issue":"3","key":"17_CR25","doi-asserted-by":"publisher","first-page":"725","DOI":"10.2307\/2274360","volume":"52","author":"M van Lambalgen","year":"1987","unstructured":"van Lambalgen, M.: Von mises\u2019 definition of random sequences reconsidered. J. Symbolic Logic 52(3), 725\u2013755 (1987)","journal-title":"J. Symbolic Logic"},{"issue":"6","key":"17_CR26","first-page":"1298","volume":"294","author":"VG Vovk","year":"1987","unstructured":"Vovk, V.G.: On a criterion for randomness. Dokl. Akad. Nauk SSSR 294(6), 1298\u20131302 (1987)","journal-title":"Dokl. Akad. Nauk SSSR"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2015"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48054-0_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T06:14:49Z","timestamp":1676960089000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-48054-0_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662480533","9783662480540"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48054-0_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"11 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}