{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:37:18Z","timestamp":1759639038115},"reference-count":13,"publisher":"World Scientific Pub Co Pte Lt","issue":"08","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2015,12]]},"abstract":"<jats:p> We consider a measure of similarity for infinite words that generalizes the usual number-theoretic notion of asymptotic or natural density for subsets of natural numbers. We show that every [Formula: see text]-power-free infinite binary word, other than the Thue-Morse word t and its complement [Formula: see text], has this measure of similarity with t between [Formula: see text] and [Formula: see text], and that this bound is optimal in a strong sense just for the class of overlap-free words. This is a generalization of a classical 1927 result of Kurt Mahler. <\/jats:p>","DOI":"10.1142\/s012905411540016x","type":"journal-article","created":{"date-parts":[[2016,2,25]],"date-time":"2016-02-25T03:50:41Z","timestamp":1456372241000},"page":"1147-1165","source":"Crossref","is-referenced-by-count":2,"title":["Optimal Bounds for the Similarity Density of the Thue-Morse Word with Overlap-Free and 73-Power-Free Infinite Binary Words"],"prefix":"10.1142","volume":"26","author":[{"given":"Chen Fei","family":"Du","sequence":"first","affiliation":[{"name":"David R. Cheriton School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L 3G1, Canada"}]},{"given":"Jeffrey","family":"Shallit","sequence":"additional","affiliation":[{"name":"David R. Cheriton School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L 3G1, Canada"}]},{"given":"Arseny M.","family":"Shur","sequence":"additional","affiliation":[{"name":"Department of Algebra and Discrete Mathematics, Ural Federal University, 620002, 19 Mira Street, Ekaterinburg, Russia"}]}],"member":"219","published-online":{"date-parts":[[2016,2,24]]},"reference":[{"key":"p_2","first-page":"107","volume":"11","author":"Blanchard F.","year":"1997","journal-title":"Complex Systems"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1051\/ita:2006030"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(93)90118-D"},{"key":"p_6","first-page":"115","volume":"261","author":"Fife E. D.","year":"1980","journal-title":"Trans. Amer. Math. Soc."},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.4064\/aa140-4-5"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1002\/sapm192761158"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054108005863"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-15641-0_35"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22321-1_34"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.4213\/im301"},{"key":"p_14","first-page":"78","volume":"1","author":"Shur A. M.","journal-title":"Diskretn. Anal. Issled. Oper., Ser."},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1984.1096162"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1109\/26.64649"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S012905411540016X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T19:01:03Z","timestamp":1565118063000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S012905411540016X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":13,"journal-issue":{"issue":"08","published-online":{"date-parts":[[2016,2,24]]},"published-print":{"date-parts":[[2015,12]]}},"alternative-id":["10.1142\/S012905411540016X"],"URL":"https:\/\/doi.org\/10.1142\/s012905411540016x","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12]]}}}