{"entities":{"Q5925761":{"pageid":8102563,"ns":120,"title":"Item:Q5925761","lastrevid":47575177,"modified":"2026-01-02T03:05:43Z","type":"item","id":"Q5925761","labels":{"en":{"language":"en","value":"Weakly self-avoiding words and a construction of Friedman"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1566551"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925761$7BE88481-A2D6-482F-AA22-6CAC30271BEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98a4af1a8073d6ef7232a9f7d05ea05919a956d9","datavalue":{"value":{"text":"Weakly self-avoiding words and a construction of Friedman","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5925761$E021C98F-5E68-48B4-B828-E432787692AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48ad3c891956bf663a4147eb8c95f8cd297ea005","datavalue":{"value":"0966.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925761$1EA19C8B-EED1-4448-93A7-26084292997F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acbe3fcdaa2e72f3bce067779bfee150bff0b503","datavalue":{"value":{"entity-type":"item","numeric-id":405317,"id":"Q405317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925761$9836B100-05A6-447D-B04C-BA3A4D71B9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"022e09a763cee1618c51c8e037cdf2557e0134f9","datavalue":{"value":{"entity-type":"item","numeric-id":161496,"id":"Q161496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925761$421D13F8-4DCE-49C0-953F-2233D21906B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925761$8D7860B8-0E65-477D-92A5-C9E9C240F3FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ef592fcbe568fe20d1e22f6164adf86fbb75290","datavalue":{"value":{"time":"+2001-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5925761$33864FBE-EE01-4FCF-AF12-229718E1CB57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2decee18df07d8f015e87306d236d2f31777a163","datavalue":{"value":"https://eudml.org/doc/121156","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925761$67554B27-AB32-4F08-8CF4-88EF3F3B2C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"65d72e70badd5b195791dc125889049a0d2ca786","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_8/Abstracts/v8i1n2.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925761$162AD2D0-9C79-4406-B854-62123E44327D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"deb7affc0d065fe95f322cec4208f11fc05a5e05","datavalue":{"value":"Summary: H. Friedman obtained remarkable results about the longest finite sequence \\(x\\) over a finite alphabet such that for all \\(i \\not= j\\) the word \\(x[i..2i]\\) is not a subsequence of \\(x[j..2j]\\). In this note we consider what happens when ``subsequence'' is replaced by ``subword''; we call such a sequence a ``weakly self-avoiding word''. We prove that over an alphabet of size \\(1\\) or \\(2\\), there is an upper bound on the length of weakly self-avoiding words, while if the alphabet is of size \\(3\\) or more, there exists an infinite weakly self-avoiding word.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925761$9EECBA5A-2EE9-4DE1-AE55-DE7E40918387","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925761$60382787-1419-4F1B-A9F2-77AADAA2F893","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"414e5e435c2ab520dfb648cf3ec17ca4849bef4f","datavalue":{"value":"1566551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925761$482D609E-91F4-4668-A535-8421F60B1451","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4ebba491e27bec1a99545bbfb62eb2e188726f6","datavalue":{"value":"weakly self-avoiding word","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925761$DA632FF4-040D-4407-90C0-BEFEA46D5B69","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925761$271697CC-3CF3-4304-9276-1A5A365686B3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2103fbc523b2d0494f7d77c7e9ec3178e808a8ea","datavalue":{"value":"bafkreifwawtgwkhdjodjyhd37okfnwx3ir7igp5lnblvx4meys5wnlr4zy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925761$CFFDD472-42FF-48BD-96AE-65736EF67DBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889ed40b9ad972831f7c2e5e3bd5cb8280c61058","datavalue":{"value":{"entity-type":"item","numeric-id":3518134,"id":"Q3518134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d28fee0c088739dfe687825ca3c471426762026","datavalue":{"value":{"amount":"+0.8626478910446167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5925761$A6B1F7ED-CB5E-47F9-8EB0-455C4840996A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"194d1a28cfa54b8713dd53ee37ba6a8f70f2fe03","datavalue":{"value":{"entity-type":"item","numeric-id":908709,"id":"Q908709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"865fcc826b1c231709c83fec5118251b43aa76e5","datavalue":{"value":{"amount":"+0.766207754611969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5925761$CE657DE0-8134-430F-8970-5F513AD31BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ad641d5eb513db53ac977e851432a34570f8915","datavalue":{"value":{"entity-type":"item","numeric-id":5940305,"id":"Q5940305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f777db7fbcb3607b22d17ee8ba3bd9cc871096a5","datavalue":{"value":{"amount":"+0.7510471343994141","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5925761$108202AA-FE05-4769-8DBF-937C0CFD6E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8700dad19b10b6b2b47df30afe2ff88ef2f06182","datavalue":{"value":{"entity-type":"item","numeric-id":3097923,"id":"Q3097923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db774c2179df7db46fd510a7429a3fd83636f16","datavalue":{"value":{"amount":"+0.7451189160346985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5925761$7E9DF447-BD3A-44D0-B0D1-691BD6B4C043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e766737d8c8f26e8cb001de9a3b90b230275cb6d","datavalue":{"value":{"entity-type":"item","numeric-id":1123274,"id":"Q1123274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a834cdd799e229de8e88f20d4f6ab28ea440ff3b","datavalue":{"value":{"amount":"+0.7422677278518677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5925761$9D2D3015-07FF-47F9-A7A7-C1B8B811F5B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5925761","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5925761"}}}}}