{"entities":{"Q401472":{"pageid":403239,"ns":120,"title":"Item:Q401472","lastrevid":61565031,"modified":"2026-04-11T00:11:12Z","type":"item","id":"Q401472","labels":{"en":{"language":"en","value":"Extensions of rich words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6334624"}},"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":"Q401472$ADBE07D0-B82F-44F6-AF4A-3CC0338B0E82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4619eb7df819185106cfa1e5f93d8803466869b","datavalue":{"value":{"text":"Extensions of rich words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q401472$9B3C444F-B49E-4926-B2D1-9FB7A8947D09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae6c3d94637325781ff1389875efff3b57663e16","datavalue":{"value":"1307.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401472$0B3B4118-38F3-4499-9553-0D0AB7C7AD74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dedbd38817fc7f595593583664db52c2ceba9da","datavalue":{"value":{"entity-type":"item","numeric-id":258069,"id":"Q258069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$5A7BBCE3-E187-4B3E-93C1-A28CFF2DD901","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$F7434A49-C513-4B2C-8D3A-5DF0F37CE326","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"839eced7df0c4a631ff6c9629b85502b0309c881","datavalue":{"value":{"time":"+2014-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":"Q401472$E4F32500-56C5-4F87-AD0C-10B065CD0B46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"272814f069951ae730a52eec73aa0341864a9210","datavalue":{"value":"https://arxiv.org/abs/1312.4350","type":"string"},"datatype":"url"},"type":"statement","id":"Q401472$CBF1897B-719E-478F-853C-6C4CDCAEE04D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f068330d78938ec6a6153dd3aec68eb33bc5c49","datavalue":{"value":"A \\textit{palindrome} is a word equal to its mirror image. It is known that a finite word of length \\(n\\) contains at most \\(n+1\\) distinct palindromic factors. The \\textit{(palindromic) defect} of a finite word is the difference between this maximum possible number and the actual number of palindromic factors. The \\textit{defect of an infinite word} is the supremum (possibly equal to \\(\\infty\\)) of the defects of its finite factors. The \\textit{infinite defect} of a finite word is the minimum defect of an infinite word containing it as a factor. Words (finite or infinite) with zero defect are called rich. It has been shown earlier that every finite rich word can be extended by a suitable suffix (not containing new symbols) to a longer rich word. The present paper shows that every non-unary rich word has two, but not necessarily three, such extensions differing in the last symbol only. It proves that the infinite defect of a finite word is always finite and provides some facts about the relationship between the defect and the infinite defect of a finite word, as well as upper and lower bounds on the number of rich words. Finally, two-dimensional rich words are introduced. A two-dimensional word, as considered by the authors, is the infinite grid \\(\\mathbb{Z}^{2}\\) where some positions are labeled by symbols of a finite alphabet. Such a word is rich if each of its contiguous (without gaps) row or column factors is rich. It is shown that a binary two-dimensional word where all symbol-labeled positions occur within a \\(6\\times6\\) square, can be extended to a rich plane.","type":"string"},"datatype":"string"},"type":"statement","id":"Q401472$4CC10F83-D35E-4246-B456-0FEC64005780","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1709c704ca283e54ed81f03ca60bb288bae9e53d","datavalue":{"value":{"entity-type":"item","numeric-id":355508,"id":"Q355508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$4D5B029D-FB76-4838-8A74-AFC8EA8251DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401472$1E986810-3248-49FF-A7A6-4E716DC3B173","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efaf1926e40022c2aef281652ec8997166bd1d24","datavalue":{"value":"6334624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401472$838EFB55-1215-4B02-8855-A356B0F1DF92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e48afa5abe77db3d9ffce6f9daf0ce442bcbfd0","datavalue":{"value":"palindromes","type":"string"},"datatype":"string"},"type":"statement","id":"Q401472$458BEC21-7E9E-458D-8E01-157B7E908CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3604df4a57c39d0c996bf3da8ef81ae5ce450997","datavalue":{"value":"rich words","type":"string"},"datatype":"string"},"type":"statement","id":"Q401472$125545D3-B6E4-406E-8E60-838BFFBCE632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f4e80b28d1616befd7b765be59308d75f236ae9","datavalue":{"value":"Sturmian words","type":"string"},"datatype":"string"},"type":"statement","id":"Q401472$730D9641-1E06-433F-BD37-ED6CCA410DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98f127d45a980854c5f039296a37b2b445f211d1","datavalue":{"value":"defect","type":"string"},"datatype":"string"},"type":"statement","id":"Q401472$B74D11A4-9950-49D9-BDFC-D75D899B000B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dff7efd14a2ffa6a4e63817f1114fd2fecdd48a","datavalue":{"value":"two-dimensional words","type":"string"},"datatype":"string"},"type":"statement","id":"Q401472$269A92D1-4989-4F72-8F4A-9F26D7C71279","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":"Q401472$02F29AE6-565A-4AF6-B43C-CBF52BC187DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af145fd760328af476efb57b3758b01e0e2f065c","datavalue":{"value":"W2054815869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401472$7786C33E-9A01-4B09-A543-9CD6A77C8138","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d77c757140c3a9840798b73ccacc747536cd061","datavalue":{"value":{"entity-type":"item","numeric-id":2372771,"id":"Q2372771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$A64B156C-843F-4480-B373-396C426C05A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8088364c419cc5b49a303a1438550184e899d429","datavalue":{"value":{"entity-type":"item","numeric-id":719337,"id":"Q719337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$2EDD26F3-E030-4DEE-AE80-200D456280AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d943fec58e0fd5be27e7541b332d4fdbac8656","datavalue":{"value":{"entity-type":"item","numeric-id":1939286,"id":"Q1939286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$553FD5CD-72BD-4057-97FA-54C9F8AFDBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09fdb84ec6020ecc6539924dac741ab4f044ea78","datavalue":{"value":{"entity-type":"item","numeric-id":4365012,"id":"Q4365012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$6FC0B906-A825-4A58-AC20-ACE592BD2F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8613265ec4b423147d8c4507f205649803768003","datavalue":{"value":{"entity-type":"item","numeric-id":1587595,"id":"Q1587595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$3DAFF942-00FB-44FA-A463-10A67FA32D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58f1108d07a99592426505bb823948dca430252","datavalue":{"value":{"entity-type":"item","numeric-id":3021999,"id":"Q3021999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$87EC90A2-E696-4E6B-845E-F6DB6CE63E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5843be737ff25e5e914df4448f104da8b8558633","datavalue":{"value":{"entity-type":"item","numeric-id":620969,"id":"Q620969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$AFC328C2-4E99-4DA6-B531-CF2D97859AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df7275c1a863715c508cf36f077daf1ad9379f4","datavalue":{"value":{"entity-type":"item","numeric-id":2377963,"id":"Q2377963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$9D8B5C38-8518-40CA-94E3-D15F17AE688C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"310d264fce72c0f40cb01f4f36a455f6659ce36c","datavalue":{"value":{"entity-type":"item","numeric-id":2271424,"id":"Q2271424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$6DA07886-87E3-4AEF-9CE6-E4B5D768E190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96c04e39bcf4d3d6a7816d49ef93c64f709808d","datavalue":{"value":{"entity-type":"item","numeric-id":955036,"id":"Q955036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$CA34D133-D0F5-45FA-8C93-4A0D7D5A6542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13fc59de1056ba247b8df3c3afb993eacda84d8","datavalue":{"value":{"entity-type":"item","numeric-id":5941085,"id":"Q5941085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$F5AC94FE-163D-426E-B51D-4B169AC0C228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a6c02b4413f3f6b39d20cd7a0e9667f0a799aa","datavalue":{"value":{"entity-type":"item","numeric-id":1874389,"id":"Q1874389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$4582F2AB-297F-4BA5-9BDF-F49DE61B363D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb35b70526cb77e3d62135b1841d5ade6f0ca6c4","datavalue":{"value":{"entity-type":"item","numeric-id":1003605,"id":"Q1003605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$06EF9390-8AA2-432F-BB87-A1C0C9036831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$C106612F-F1D7-497A-8292-7FBAFC2D5D8D","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":"Q401472$3866FBE3-02A1-45DF-81F1-067DB5A50B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38fb3b77ece54c087c7a6fcdf9e37db7679d6481","datavalue":{"value":{"entity-type":"item","numeric-id":2474236,"id":"Q2474236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$66AC8E98-C5E8-42AA-9D60-EA5ED17BE3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e5b8aa04c44e22f992854298e5ff2d71b852e0f","datavalue":{"value":{"entity-type":"item","numeric-id":596054,"id":"Q596054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$24483DDD-3EF1-4C0D-8E24-942ED96C659C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808fd955ade325a2dc91aa1571ac59cb04b86590","datavalue":{"value":{"entity-type":"item","numeric-id":2271441,"id":"Q2271441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401472$A0F76F1E-B780-4F7B-8F55-A792018A806D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f5ce1a8015c7c909fb9042a0e52d4df19e72a1f","datavalue":{"value":"10.1016/J.TCS.2014.06.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401472$7317F8DE-7EEC-42BE-91E2-CA6B597F3DD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72c8f5377032a81ec762fb6eec58a1a74388fc3c","datavalue":{"value":{"entity-type":"item","numeric-id":2664948,"id":"Q2664948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28091ac416bfc60892d7b9efa8a140b19fdab162","datavalue":{"value":{"amount":"+0.895672082901001","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":"Q401472$B4D7B743-09FA-4F95-B3FB-45662BAE114D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"950f5f75e2b3060b6f969fee172a6912fe5fc71f","datavalue":{"value":{"entity-type":"item","numeric-id":1678338,"id":"Q1678338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4595f39598c65076cc4dac96c19c2668af4106","datavalue":{"value":{"amount":"+0.8144228458404541","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":"Q401472$91272EB1-D208-45EE-B794-F94E1F739622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d724c59868e9e8b5e253a85d6660f755308ef535","datavalue":{"value":{"entity-type":"item","numeric-id":2408813,"id":"Q2408813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622d33c1c8852e7c41113f0706084c62ad103255","datavalue":{"value":{"amount":"+0.8093810081481934","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":"Q401472$3461C98B-45CD-4D53-8620-737C1E608375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fee0c9cf158f56dad44e8a900225d01b96ddc0e","datavalue":{"value":{"entity-type":"item","numeric-id":2333049,"id":"Q2333049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b855af8405f47b1c20097283600b78ed7b7e870","datavalue":{"value":{"amount":"+0.8062306642532349","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":"Q401472$D10FB19D-DBE8-4CF6-B51A-787824B9B244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aed56e03a2632a6f5659315ce1d9869c44458521","datavalue":{"value":{"entity-type":"item","numeric-id":1003605,"id":"Q1003605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e47d8f6e4b5c4c7d73997a70d096d070ccfa368","datavalue":{"value":{"amount":"+0.8026834726333618","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":"Q401472$D4B47A59-3E29-4A55-B763-A402ABE443CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extensions of rich words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extensions_of_rich_words"}}}}}