{"entities":{"Q2321925":{"pageid":2332668,"ns":120,"title":"Item:Q2321925","lastrevid":73694586,"modified":"2026-04-14T16:56:30Z","type":"item","id":"Q2321925","labels":{"en":{"language":"en","value":"On long words avoiding Zimin patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7098514"}},"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":"Q2321925$F5ED8080-A9E8-42B7-9B0F-FBD1DA10137C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1da1f5540ec2b37c7fa7cf64996b390ac6f5338f","datavalue":{"value":{"text":"On long words avoiding Zimin patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2321925$59F8824C-A0CB-4EFB-8726-0445C2018AB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd454a6119634f6b1cc838ff717a3c680bb249ef","datavalue":{"value":"1431.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2321925$19A461CC-3260-4BB5-99F0-3F56D1EBDE5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5156994f036338536fe53522d28414fb86006aa","datavalue":{"value":{"entity-type":"item","numeric-id":347387,"id":"Q347387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$C66DA10E-429F-4A72-8E43-9CC05C9B7652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec1bc0849059b0a991d5eac196f85a97b908b21d","datavalue":{"value":{"entity-type":"item","numeric-id":959056,"id":"Q959056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$98C86DE4-95C6-4078-AB58-C91BA3CDB431","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$32703C78-B390-4DC1-8CEE-6FC19FC8A0D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"047f9e23f7c01aace0c72bd990a73681805825cf","datavalue":{"value":{"time":"+2019-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2321925$B325982B-A8A7-48B6-BA38-DD26DE90310D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8843b86865f75e6fb02cce778c5844651d3f328e","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7014/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2321925$C73C1A78-BF5F-4C3D-A29A-EA72C4312F79","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a478e336d46e5b961e23b29f4d98ecead0027e6","datavalue":{"value":"A word \\(w\\) is said to contain the pattern \\(P\\) if there is a way to substitute a nonempty word for each letter in \\(P\\) so that the resulting word is a subword of \\(w\\). The pattern \\(P\\) is called unavoidable if any sufficiently long word over a fixed alphabet contains \\(P\\). It is known that \\(P\\) is unavoidable if and only if it is contained in one of the so-called Zimin words \\(Z_n\\), where \\(Z_1=x_1\\) and \\(Z_n=Z_{n-1}x_nZ_{n-1}\\). Let \\(f(n,k)\\) be the least integer such that any word of length \\(f(n,k)\\) over an alphabet of size \\(k\\) contains \\(Z_n\\). It is proved that \\(f(n,2n-1)>\\mathrm{Tower}(n-1,2)\\) and \\(f(n,2)>\\mathrm{Tower}(n-3,2)\\). Also, some new similar estimates in the abelian version of the problem are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2321925$DD65352A-6F37-4957-9710-AED38A08353E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2321925$330B6B81-F46D-406F-AF19-19925A59F71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2321925$BF88EED6-6393-450B-B723-5EA4F108CFA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f1fe939aff01835032ad9dfad104fde51d7f270","datavalue":{"value":"7098514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2321925$AD67EDF6-8348-492F-B662-5B1DA5B6D77A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4582bda1a25c0a34d56ca4eab7e4e7f853b3880","datavalue":{"value":"unavoidable patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2321925$03E4EA78-4E3A-4187-8596-37353EBBA7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2321925$A1EED9B6-9A2A-4567-B64E-4681B3CAF61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2321925$3B20754B-C9EC-49DA-8B9E-A3A6C13FDFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1237c57e1d678cee4cdc4927569d3246c291f19","datavalue":{"value":"Zimin word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2321925$FAB93440-142A-4F43-A342-D229B554111D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"da3dd3375a2835140d21afaf27927fc1c20ec86f","datavalue":{"value":{"entity-type":"item","numeric-id":268109,"id":"Q268109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$14DFADE0-AFF9-4B40-AA1B-6FA2F0BDBCCB","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":"Q2321925$0FFED82E-B267-41B0-8FB5-14252DAAE982","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1004a330fcd0e60148f87950743f791e45358e27","datavalue":{"value":"W2922149981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2321925$B137877E-4525-46DE-9C45-D4720C9A8B6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$07116630-2ABB-4CB5-8E26-9D074F5A8BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e64cccb087873aa66c6e29d7dde54192ce0f98a1","datavalue":{"value":{"entity-type":"item","numeric-id":1853731,"id":"Q1853731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$B2A510D6-2B88-4F72-9F54-A3F97ED2D01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9601316288291c46f45c4970317d523b517cf694","datavalue":{"value":{"entity-type":"item","numeric-id":4636617,"id":"Q4636617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$E1229427-E6C3-4B1A-B9C9-D83607C9CC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf8fc5cd3f50913b02ad92f39f84a02dd13f037","datavalue":{"value":{"entity-type":"item","numeric-id":2321925,"id":"Q2321925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$DC8887B2-5DDC-4216-9BC9-18651B8CB4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2727f4647970cbf0c90b1e69b941d9abcfca3dde","datavalue":{"value":{"entity-type":"item","numeric-id":5241496,"id":"Q5241496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$A67C5B32-48F4-48E7-82AE-A6812A1DF183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e2da8eef7c6543640fe23a36b8d6e43570e54b","datavalue":{"value":{"entity-type":"item","numeric-id":5251962,"id":"Q5251962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$86817833-9BFA-489F-9B67-D3ACF38AE94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787dd2492c87b4c371f531a25a3a409b5f100de8","datavalue":{"value":{"entity-type":"item","numeric-id":2965973,"id":"Q2965973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$F7506521-5983-4241-9952-79BF3FEA436F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb7931b71f3eb9325745ad9d541802500c41854","datavalue":{"value":{"entity-type":"item","numeric-id":557911,"id":"Q557911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$E47C3CC1-6202-4F9B-ABE9-B1A9EAA7E7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda6193e4e872327422deff9c753cb11c5cf4e53","datavalue":{"value":{"entity-type":"item","numeric-id":2762708,"id":"Q2762708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$D6334C91-B8C4-422E-8726-CA0716627F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7183512e2829a55f36b5e7ad58903f071c8748","datavalue":{"value":{"entity-type":"item","numeric-id":1137038,"id":"Q1137038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$70AB3EAE-3CA3-4119-9092-EFBD2A527683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$939EA8D4-D37E-44CD-A45D-22181B53C074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d106dc77720e13af425b06f1567e82903afa6126","datavalue":{"value":{"entity-type":"item","numeric-id":5410661,"id":"Q5410661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$CE464B75-F6DD-4083-BF1F-E17DF1619C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"706f7e0fb86d4e2bb6409c9522f078637b0f483d","datavalue":{"value":{"entity-type":"item","numeric-id":4412836,"id":"Q4412836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$21D0E0E4-C842-445B-B86D-8D6AD98213DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef24f4bdfd130dade9edf20b49abf6e3f0e4fbc7","datavalue":{"value":{"entity-type":"item","numeric-id":2512657,"id":"Q2512657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$B67A524E-9207-4608-A937-23EB61B91144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"555f875e8805d85c1f044638fc580a117b4fddd8","datavalue":{"value":{"entity-type":"item","numeric-id":4449197,"id":"Q4449197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$078A1ECD-0AFA-456E-BFB3-E9B0A2484E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175d2b9e5ac09d03617896b1814f3ebb7e413d47","datavalue":{"value":{"entity-type":"item","numeric-id":4737211,"id":"Q4737211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$FD43751C-7C6B-4E3F-990E-2CA07F25CF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f414b9ea6adc0b4e47e61f4708d1d85e9b51232e","datavalue":{"value":{"entity-type":"item","numeric-id":3734729,"id":"Q3734729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321925$575EF115-EE54-42F4-A796-A3BB095D9B42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbca382802f570f2575411b6585c000827b130fb","datavalue":{"value":"10.1007/S00224-019-09914-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2321925$F889A430-4123-493D-829B-160CD19090DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cdb87838eafcd140a8cd3e7a46868df9e946983","datavalue":{"value":{"entity-type":"item","numeric-id":4636617,"id":"Q4636617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5954e5d56339c493008b4a9ee5eecf6e055a8d4","datavalue":{"value":{"amount":"+0.9535245895385742","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":"Q2321925$B250557D-FE2C-40AE-B4E3-3D5433AE39E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db68cb61a0838373490400c4236e577e8e595446","datavalue":{"value":{"entity-type":"item","numeric-id":5241496,"id":"Q5241496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc5ee7adc4bd60738b5fa47c8e678d629b17f13b","datavalue":{"value":{"amount":"+0.9313271641731262","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":"Q2321925$F6ECA348-58E5-4544-88CA-58434FFA1009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1673b169e7f69bf8b023477b59d1ef5f360ad2c","datavalue":{"value":{"entity-type":"item","numeric-id":1114419,"id":"Q1114419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de196d3ba6fbef3f2c57e9a413e531f5bc7c620","datavalue":{"value":{"amount":"+0.9183365702629088","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":"Q2321925$163958D1-2A3C-4F47-92D7-A9B97C07DB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46a03e3fc534f4355532f8f90dafbad9a60e2512","datavalue":{"value":{"entity-type":"item","numeric-id":5251962,"id":"Q5251962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a000e05b56d99ea64c0c71a4862501e1b36aae76","datavalue":{"value":{"amount":"+0.8975238800048828","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":"Q2321925$630EB65F-85AF-4507-BF03-B9E1BA4111D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce057a8fdbbfe593816f8e89a0b70253ee7e1322","datavalue":{"value":{"entity-type":"item","numeric-id":1101241,"id":"Q1101241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb6dc03d1c4853747df5d3831d45824f69d9eaa","datavalue":{"value":{"amount":"+0.8585837483406067","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":"Q2321925$C71015E3-480C-4600-B44C-C4527A1BA266","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On long words avoiding Zimin patterns","badges":[]}}}}}