{"entities":{"Q2381499":{"pageid":2392242,"ns":120,"title":"Item:Q2381499","lastrevid":72664926,"modified":"2026-04-14T06:23:07Z","type":"item","id":"Q2381499","labels":{"en":{"language":"en","value":"Exponential lower bounds for the number of words of uniform length avoiding a pattern"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5191621"}},"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":"Q2381499$49926DA2-9211-4A7A-B0CD-16079759D8D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77c126e3bde023f9457c0eaf70f809ece0b876c9","datavalue":{"value":{"text":"Exponential lower bounds for the number of words of uniform length avoiding a pattern","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2381499$32A349BD-11EB-4536-BE18-7403E89DD0DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8730e3c90f661592569d0c285baac03e388f7e5","datavalue":{"value":"1127.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381499$8AC58B63-F89B-4726-A0C3-8C1CD9FC5814","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e9c8e87dce07a610e4d118d8e4bd426837efde8","datavalue":{"value":{"entity-type":"item","numeric-id":176875,"id":"Q176875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$EDCF6E7E-5C0A-4433-B55E-6067FF5CDF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51bf2e5d518af55db37183d0c2a09eb1817dc50b","datavalue":{"value":{"entity-type":"item","numeric-id":2381498,"id":"Q2381498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$A0289279-F224-4B42-96E3-F9C6C3263990","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$44C18A69-4975-4D7B-BC21-D898790657CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3427f56d08c951df09e6b7c5aba2137c7bb94a11","datavalue":{"value":{"time":"+2007-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2381499$F0C6E485-1BC1-404C-B0B4-BC32A053E9C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381499$52A75258-9CCF-4F1D-BD4A-57E77F795CB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c1ecf9823b54ac9ab92b7284f3b6af14c51e6f0","datavalue":{"value":"5191621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381499$FF283C20-D70E-4B0A-9510-0054C551EDB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d589d1418bb454d0d57abd8c2020b4fc06552aa","datavalue":{"value":"pattern avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381499$6DC3A8E8-D8DF-419C-A7F3-F6E79A548D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381499$0CBE7C1D-7524-45AB-B411-D875FE6D1FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"000cf322c5c4c430158d951737f6b7bbb93d671c","datavalue":{"value":"avoidable patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381499$B9CBCE03-F19F-4554-9DEE-444DEAA5295A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f28f6b04eda03fcbd23aaa2c62b49de23c451343","datavalue":{"value":{"entity-type":"item","numeric-id":31114,"id":"Q31114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$75AFF3C6-79BE-4FA9-AA66-3CA2E820B189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"10f70b59a9349565f8d32393c0f02cdf635ae7c5","datavalue":{"value":{"entity-type":"item","numeric-id":31112,"id":"Q31112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$371DFDAE-6F2B-490A-8560-C13A76C9951E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f00b69feabd50c67c309f8e0f243977018253387","datavalue":{"value":{"entity-type":"item","numeric-id":31113,"id":"Q31113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$263630FC-57AA-45F1-B84F-75BE612C4E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"26658b92806d490682e6786dd19dcdddfe15336d","datavalue":{"value":{"entity-type":"item","numeric-id":31118,"id":"Q31118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$75B94AF8-8ACA-4FE1-9040-CB9A86E3CC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a513db72726f55781756ceb8a4082967f2fc2378","datavalue":{"value":{"entity-type":"item","numeric-id":31120,"id":"Q31120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$8EA4FF2D-9D76-4C38-90E7-AA5EC818CD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"29ceee55582d26323ba220f080953560f8b44645","datavalue":{"value":{"entity-type":"item","numeric-id":31115,"id":"Q31115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$A6C6F5E2-1A1E-4FE4-B8A6-B42A83973056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5ee12f300aaeaa4389be0a270d66aad2b311cb3b","datavalue":{"value":{"entity-type":"item","numeric-id":31117,"id":"Q31117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$DE559896-3FA8-4ACA-8313-62F051F3EA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3cd5fd1277c761cac44f1d525dfaeabbaad119d2","datavalue":{"value":{"entity-type":"item","numeric-id":31116,"id":"Q31116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$B8D6D3C5-C7E5-4CE6-BAF2-C4FCB47E77C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"773c67e953bd94e8170041e78e014acf7d508f28","datavalue":{"value":{"entity-type":"item","numeric-id":31119,"id":"Q31119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$AEA465B5-59DC-4BD6-AF7D-3E09ABB18714","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":"Q2381499$16F15A39-C782-4056-BDC8-F488CB866CF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"250eb6dc733e68285a10c8d658dbcea7f5b7c506","datavalue":{"value":"https://doi.org/10.1016/j.ic.2007.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2381499$96D0910B-98FB-4EDB-9829-7FC8E950A124","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdac80cae4fb6b98d8a4e4e99595d2ecb65c3de2","datavalue":{"value":"W2159509242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381499$6527498B-CDE1-4154-B552-B6988FEDFB0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"058d0f2672ee8e70afcccf7732a31478ae6fa1f5","datavalue":{"value":{"entity-type":"item","numeric-id":3207176,"id":"Q3207176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$E2AE9C6F-4D45-4CFD-8596-C785024DC41F","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":"Q2381499$B285C070-789F-4243-A303-C8159091D975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb6c907e939dc62fd1dc8e80bdd0e95b6c36523","datavalue":{"value":{"entity-type":"item","numeric-id":3704906,"id":"Q3704906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$274D2CE4-D4F5-41AA-94E0-3A5979BB4D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dabd89d1650a3f66c63265a24f19cdd05b83a51","datavalue":{"value":{"entity-type":"item","numeric-id":1838047,"id":"Q1838047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$A18AF1A9-4E15-4812-A312-56153EDFFD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09d0ce89cfc98cf86c95a137da3329553cfa5c1","datavalue":{"value":{"entity-type":"item","numeric-id":4293887,"id":"Q4293887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$8A733120-9396-459F-A74F-16D8C0D78013","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":"Q2381499$A5AF84A7-9395-4561-9B01-DFE16BFC9718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88797e08049fec61a460a37d3c71918873ac101d","datavalue":{"value":{"entity-type":"item","numeric-id":598459,"id":"Q598459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$C8CC12CA-960E-4BE3-96EC-2AC00EDF26EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$82722E1D-6215-4135-AD1B-6E8F86D22AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f06c55cb507c3a093815d3b914c0eceb5a66531","datavalue":{"value":{"entity-type":"item","numeric-id":4693177,"id":"Q4693177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$C03F1772-2308-43A1-B8D2-C32AE2E092D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20d91af4c0ac2900e53cae10e8db9e393340ca32","datavalue":{"value":{"entity-type":"item","numeric-id":2653273,"id":"Q2653273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$0F693C44-E29C-4ECD-BFFB-6251233CFC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9728ee8f8f75eb20d02d478051fab1e9a8f73b5d","datavalue":{"value":{"entity-type":"item","numeric-id":4132479,"id":"Q4132479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$30DCE18A-B1AB-46B1-A157-3F1B2B465DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7fad8df311d3e7673c1d325c6bba2781d099247","datavalue":{"value":{"entity-type":"item","numeric-id":4700080,"id":"Q4700080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$9C4F79E8-F0C1-4B46-8459-E818C3592BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2465b1fa08fc63e32c10ceb2d42f4e55ee74fb5e","datavalue":{"value":{"entity-type":"item","numeric-id":4040049,"id":"Q4040049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381499$111038BA-5A0E-4A3A-98AA-6DEED76FB210","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6154db1ff473e077fb6e75961ed7dd4e20e3af5","datavalue":{"value":"10.1016/J.IC.2007.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381499$4927EC08-1DC9-46D9-9A78-55F86E3BCE86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31efb7de0106a341aeb24053c33ca184b44f73c7","datavalue":{"value":{"entity-type":"item","numeric-id":547794,"id":"Q547794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad8c563a6d9fd5fd2922eaac6de5b8e143672cd","datavalue":{"value":{"amount":"+0.8423101902008057","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":"Q2381499$2D1409F5-2BB4-439C-9642-C05FFAC902B4","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":"207130cd169984ffd9a9001714b758a66b7f7f62","datavalue":{"value":{"amount":"+0.8288703560829163","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":"Q2381499$87FB40DF-9F47-479B-B132-B0D4B501BBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24c90fcf630413073d03fe4473f04210a566d0b","datavalue":{"value":{"entity-type":"item","numeric-id":5300833,"id":"Q5300833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9398b06a07904ea55d63f3a146981cfbaa23d8a6","datavalue":{"value":{"amount":"+0.8243191242218018","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":"Q2381499$8E89B44E-2ACA-441C-8B4E-BB36FC3AB329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b645a1a3fcdb77cddf42a1d3707d0826acaacc7","datavalue":{"value":{"entity-type":"item","numeric-id":393106,"id":"Q393106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4bc2ae6a4c09efbb8430a76e1815d86eac54a26","datavalue":{"value":{"amount":"+0.8238256573677063","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":"Q2381499$6232DADA-C5EF-4FE0-BE7A-2E85B027AD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75d4ad3b34a05429d24572a7024a4653eb02edd","datavalue":{"value":{"entity-type":"item","numeric-id":2321925,"id":"Q2321925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df2bbda59e5424f382f5f96234f2b377b1aab80","datavalue":{"value":{"amount":"+0.8162917494773865","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":"Q2381499$188ECEFB-BF19-430F-932A-9B46416AE354","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exponential lower bounds for the number of words of uniform length avoiding a pattern","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exponential_lower_bounds_for_the_number_of_words_of_uniform_length_avoiding_a_pattern"}}}}}