{"entities":{"Q2194095":{"pageid":2204838,"ns":120,"title":"Item:Q2194095","lastrevid":71519262,"modified":"2026-04-13T22:47:58Z","type":"item","id":"Q2194095","labels":{"en":{"language":"en","value":"Avoiding 5/4-powers on the alphabet of nonnegative integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7239405"}},"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":"Q2194095$D476DCEE-A35A-4F15-80D7-3E6784476D91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d234702b63f51a0e84c479930250cd22c30ecf3d","datavalue":{"value":{"text":"Avoiding 5/4-powers on the alphabet of nonnegative integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2194095$4DD1CD4E-64E6-44DE-ACB3-1CA8754C6E3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39ebd5c719b516836f18168ecde813356aafc80b","datavalue":{"value":"1460.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194095$F83A96BC-E31F-401E-9002-4CBADCAEC97C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43e4b4ebdb094df064ebc4d3e419cbd15bd52ee6","datavalue":{"value":"10.37236/9581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194095$EFBCDADD-BA2E-4191-9180-CE3617BD164A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca309d2c74d9288d58c40dc2fe26577e2c1b1ae","datavalue":{"value":{"entity-type":"item","numeric-id":308969,"id":"Q308969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194095$C8A1CEC8-EF81-4B98-AE19-EA82EC425C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65827989b37e3912379e06b281c93bafaeabc645","datavalue":{"value":{"entity-type":"item","numeric-id":986110,"id":"Q986110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194095$3A55E910-695A-4F40-87D6-396C338AE5FC","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":"Q2194095$69092878-8AFA-40C6-BB2E-6BE215411EDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d6298d979cc5fe8f26a1cea0e2ec254982529e","datavalue":{"value":{"time":"+2020-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2194095$51B61821-A9A2-4B0F-9736-70F116D58CB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf6e2c6be02534965db04d6c71be60498cffd21e","datavalue":{"value":"https://arxiv.org/abs/2005.03158","type":"string"},"datatype":"url"},"type":"statement","id":"Q2194095$BAFBE321-240C-4407-AEEC-29B9BE9B5954","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ebfb9b0e96c2c059fe5cf8e3d857f86b1a6a3e0","datavalue":{"value":"Summary: We identify the structure of the lexicographically least word avoiding \\(5/4\\)-powers on the alphabet of nonnegative integers. Specifically, we show that this word has the form \\(\\mathbf{p}\\tau (\\varphi(\\mathbf{z})\\varphi^2(\\mathbf{z})\\cdots)\\) where \\(\\mathbf{p}\\), \\(\\mathbf{z}\\) are finite words, \\(\\varphi\\) is a \\(6\\)-uniform morphism, and \\(\\tau\\) is a coding. This description yields a recurrence for the \\(i\\)th letter, which we use to prove that the sequence of letters is \\(6\\)-regular with rank \\(188\\). More generally, we prove \\(k\\)-regularity for a sequence satisfying a recurrence of the same type.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2194095$AB28896C-BE91-42ED-AEB1-F2B01DE79C1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194095$BA924BC1-D55E-423D-860F-2D1E6C7E424A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194095$34357C3B-70B2-4E08-8B72-B67DFB1B5A8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b3630cd7aed7b74253e8a8912d17ba94bd4765b","datavalue":{"value":"7239405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194095$846B850D-6D21-488D-954B-68AD3B8030D8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194095$9A1116B8-4BA3-49A5-82BA-5EC9575CB8C3","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":"Q2194095$6E410740-5405-4D81-9CC2-662CA74D9425","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba379c384b55b33cd1bfe39537db46716a7e4238","datavalue":{"value":"W4286414069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194095$55BAC523-1656-4645-BCB3-6A9F744AA804","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a51d24f040da3d45fe405c3ffb20e893b8701892","datavalue":{"value":{"entity-type":"item","numeric-id":1386332,"id":"Q1386332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194095$7DDEB907-A44F-4F12-BC17-BDAE99D83DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4e2f7d76a5fde4a464c92ee4d6699957c03ba2","datavalue":{"value":{"entity-type":"item","numeric-id":1193879,"id":"Q1193879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194095$9E7A51AE-FDF5-4DE3-BF83-36A59D8682FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f3bf0951443eb1e5bcbf62abe86752f7308ef","datavalue":{"value":{"entity-type":"item","numeric-id":4431260,"id":"Q4431260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194095$E4983B2F-E41D-4F29-BD06-2E9E4DD9531F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47147520089834ddcc27ddc666705af5926949ca","datavalue":{"value":{"entity-type":"item","numeric-id":2654589,"id":"Q2654589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194095$FCBC394F-DEF7-4DB1-A309-428428E7E8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f9f511e34248330ddf4a7e19dbda3bcb27b59d","datavalue":{"value":{"entity-type":"item","numeric-id":872058,"id":"Q872058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194095$E709987C-2226-4AC7-B322-A6758251FF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e3e4aa7b90097f4725824d6170f9f81f8c8101","datavalue":{"value":{"entity-type":"item","numeric-id":2555163,"id":"Q2555163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194095$B41CC7A6-48D2-4D52-90F1-5DC2754FF325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd97f56037ac0b47cecc2197952847a35612341d","datavalue":{"value":{"entity-type":"item","numeric-id":1045019,"id":"Q1045019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194095$B294CD02-1416-44DD-BEF9-C890F05574A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b47e4e9e258832640d0cd09a1d6b0cbb7b304ef","datavalue":{"value":{"entity-type":"item","numeric-id":1753115,"id":"Q1753115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194095$A64A44F2-D833-4C7D-8BC2-CF309D8F964A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b025d75c97b1efdeca8bd44f16429c4fa01379bd","datavalue":{"value":{"entity-type":"item","numeric-id":409482,"id":"Q409482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194095$C175B80A-E6DD-4607-8040-049E108D66CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8a4328cae7a604907e7ef03386239e8ca325f9","datavalue":{"value":{"entity-type":"item","numeric-id":5041267,"id":"Q5041267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194095$233D3ADB-0A6B-4772-B36D-361F2277192A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194095$946FD19E-E9F7-4756-B6DA-9B643BC586E3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7c299ff930b970d8b3783623f0b595aa103c0402","datavalue":{"value":"bafkreibt6ohnqmgcredtetcwwmscflxblzringp75pvyhcdkjyuo5rklzq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194095$5E53DD5D-C46D-4206-A19A-A2FCC15B6DB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad68ca00602decb4f4950ad9039ecc0951599b9c","datavalue":{"value":{"entity-type":"item","numeric-id":5041267,"id":"Q5041267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99bed333a151a63326340f176eef47defb45653f","datavalue":{"value":{"amount":"+0.9746481","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2194095$8887A9F6-D10D-4E02-9AAA-0201D286FDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a556316eadbabd0b97d7d1507d93663311a5c62","datavalue":{"value":{"entity-type":"item","numeric-id":5041260,"id":"Q5041260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053a69a85beb784240baf38f357d0555faf85364","datavalue":{"value":{"amount":"+0.8558676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2194095$FA10731C-9DDD-45F2-9097-32A12ACFA9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5c2bfef25b2ab2102f3468096833f56a87961a","datavalue":{"value":{"entity-type":"item","numeric-id":3298122,"id":"Q3298122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1865d4e8546f83f1f53f65d7e4da5a800f928906","datavalue":{"value":{"amount":"+0.84989053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2194095$F8F02D36-DC18-4667-87CF-18DF8949DC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cbf3e2b7538f7193993e591059b35d4bc7f65ae","datavalue":{"value":{"entity-type":"item","numeric-id":5441805,"id":"Q5441805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"114ba97af79da0b41fa760a416ed3eee62d6aace","datavalue":{"value":{"amount":"+0.8456453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2194095$9CA69319-370E-4263-A6A3-8C32EC1B5B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a092dc20a12895df9f192e5ec6c5deb37012d43a","datavalue":{"value":{"entity-type":"item","numeric-id":2934279,"id":"Q2934279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1587e2ce8c9df625c7973b280969fb16f379eb","datavalue":{"value":{"amount":"+0.83973956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2194095$D4B23815-0ABB-4B07-9C9E-26AC6C91F4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"867039c842b13df596491dc71d0529b21f374239","datavalue":{"value":{"entity-type":"item","numeric-id":5886575,"id":"Q5886575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e89958613a4826f3f9cf58434ecefe4308fdf0","datavalue":{"value":{"amount":"+0.834639","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2194095$19BE0691-5BE4-44AE-B5BA-B746436A7C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d86f3843592100745945fc77694fd4dd64383ad","datavalue":{"value":{"entity-type":"item","numeric-id":4487493,"id":"Q4487493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ac7fde9a1b7cfe76b442d73f1d0c39a74a14005","datavalue":{"value":{"amount":"+0.83423156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2194095$79B24B39-0CCE-44AF-ADAB-AEBD43ED1DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5382aace8681524173dabf730ea169e883b64253","datavalue":{"value":{"entity-type":"item","numeric-id":2766408,"id":"Q2766408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6fa2d24b3082f82431e2f35087930e7eb720362","datavalue":{"value":{"amount":"+0.8337503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2194095$09425783-1EAE-4EDE-94DA-D0458F59D9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f3e65455f5386848f8df6736c75afb8a11aa12","datavalue":{"value":{"entity-type":"item","numeric-id":555292,"id":"Q555292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7296c9e27daf68a1f47866fc2f60ba058b7c548f","datavalue":{"value":{"amount":"+0.8271805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2194095$9369DC8A-C879-44B5-97E4-859B9CF8FB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd6553dfdf1c01430ac4228e4f5ea59ba61d9597","datavalue":{"value":{"entity-type":"item","numeric-id":2221763,"id":"Q2221763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a6aea6bfd1113f29c6a840f9228438a2a67cdbb","datavalue":{"value":{"amount":"+0.82616675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2194095$C6037560-D99F-48DA-BE4D-1A8B514DA0A9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194095$9FC0C85A-A3CA-43A3-82FC-EF73E00F5D31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Avoiding 5/4-powers on the alphabet of nonnegative integers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Avoiding_5/4-powers_on_the_alphabet_of_nonnegative_integers"}}}}}