{"entities":{"Q888638":{"pageid":890486,"ns":120,"title":"Item:Q888638","lastrevid":65121564,"modified":"2026-04-12T00:27:31Z","type":"item","id":"Q888638","labels":{"en":{"language":"en","value":"Words with many palindrome pair factors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502809"}},"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":"Q888638$9DFE4843-57C8-4FD9-81A6-E4B7667358B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"006e7244e466cd7146b8ab4e207b90b035fa2355","datavalue":{"value":{"text":"Words with many palindrome pair factors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q888638$CC5F9B75-C81F-4BD7-A24E-B2D2042A6B36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f506fb9f0b734158973fac1b1b339605e79f40a0","datavalue":{"value":"1327.68181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888638$ED3FDF67-57DA-488B-8593-BD6748DBC1D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b110ee74f628d7a096fe48848f94b08013728d","datavalue":{"value":{"entity-type":"item","numeric-id":266913,"id":"Q266913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888638$9DEE0CEA-E7CC-48A3-BA24-844F1D43B088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb8579d08d02888dcfc6c4a0d1e7ad3780689962","datavalue":{"value":{"entity-type":"item","numeric-id":284844,"id":"Q284844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888638$13CCBF08-4FC8-4A3E-A3FB-B24C661C2C2F","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":"Q888638$5FEF25C9-D039-439E-A907-1DEA28E1216B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49c905baf0f1483cbda0527efa721826b9ca8c8f","datavalue":{"value":{"time":"+2015-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q888638$111B5120-53AE-44AB-9B8F-F9CDD7E9D25F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af8f914595a44b0a61803d8860ebfc74e35f4dd8","datavalue":{"value":"https://arxiv.org/abs/1509.05396","type":"string"},"datatype":"url"},"type":"statement","id":"Q888638$B48E612C-1B43-44A8-B8EA-F4D18CB3B33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"087397a01164703ec545cb91344415e6b61e9c9e","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p23","type":"string"},"datatype":"url"},"type":"statement","id":"Q888638$70D73E4C-EAF9-4A50-8C61-48D62E45D53C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c1093aa395fbb0ddf9f072aa48c72964c80bfe9e","datavalue":{"value":"\\textit{A. E. Frid} et al. [Adv. Appl. Math. 50, No. 5, 737--748 (2013; Zbl 1285.68133)] came with a conjecture that an infinite word each of whose factors can be expressed as concatenation of a limited number of (not necessarily distinct) palindromes is ultimately periodic. This conjecture inspired the current authors to focus on the simplest case of palindrome products of length two, called palindrome pairs. They investigate infinite words where, for infinitely many \\(n\\), each factor of length \\(n\\) is a palindrome pair. They show that every Sturmian word -- an infinite binary word with exactly \\(n+1\\) distinct factors for each \\(n\\geq0\\) -- has this property. However, they show that other infinite words have this property as well, and the well-known word of Thue-Morse does not have this property. Finally, they provide a characterization of minimal non-palindrome pairs. These are binary words that are not palindrome pairs, but each of their proper factors is a palindrome pair.","type":"string"},"datatype":"string"},"type":"statement","id":"Q888638$09C963B0-5EBF-47EF-9EC1-18E23153462A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888638$44ADD7BE-9CFF-4462-AA30-E36E4505D32A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1652a11c9c292c99c81b3c02ada56e9e8dd75233","datavalue":{"value":"6502809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888638$A48FEBBA-8863-4ADE-B6BE-CAF918A37E0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91219724b1d31edcda7c6d1509916c91d64ae88c","datavalue":{"value":"palindrome","type":"string"},"datatype":"string"},"type":"statement","id":"Q888638$287D1F24-B56E-4F03-A925-8AAB25B0D9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"376c5ba6db3848c5b96f358f8e703e6e621d9889","datavalue":{"value":"Sturmian word","type":"string"},"datatype":"string"},"type":"statement","id":"Q888638$EDEC58B0-349D-452D-8604-D31A878DB3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97fc6aafae5c037c3f20c24557f1742be3fa4ba8","datavalue":{"value":"Thue-Morse word","type":"string"},"datatype":"string"},"type":"statement","id":"Q888638$8B939D89-C35C-4129-94D6-3C2DFCB5C989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b29eb72757fc2dfb69ae2e3fd090f610191039b","datavalue":{"value":"ultimately periodic word","type":"string"},"datatype":"string"},"type":"statement","id":"Q888638$00FBFDD5-39FF-4F89-9484-98237237F73A","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":"Q888638$4BC094E4-830F-49CA-958B-26616E501C1E","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":"Q888638$F771CA67-62D8-4FFE-8625-A95AF0A2EE58","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72481d20709a1d21a8c0b270cd78024e358f70f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853729,"id":"Q1853729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888638$43FB71E4-ED61-4622-8001-6A555BD87D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2509ec63705e4f80c8e0e5c76cb12e20bcda604c","datavalue":{"value":{"entity-type":"item","numeric-id":3077342,"id":"Q3077342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888638$A25661CE-35CC-4B7B-B4C1-480EFF4F3FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d75823d7dd0d4060330fa2cf15e20a7df50a637","datavalue":{"value":{"entity-type":"item","numeric-id":1349698,"id":"Q1349698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888638$AFC675EB-A6DD-478E-80DB-6E4B7B9475E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c277ed2f52e6d653252f1f58c4e20eb539256045","datavalue":{"value":{"entity-type":"item","numeric-id":855827,"id":"Q855827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888638$19DC13FE-12C3-4071-8ACB-9537088E5F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b17648008f83f710ec86a5e65f2569a080aa45f","datavalue":{"value":{"entity-type":"item","numeric-id":1248514,"id":"Q1248514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888638$EC4AF983-8E08-4F7B-A552-3F1EA33CDEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54fe15987ff6865dd494bd2076abf4997d12c68","datavalue":{"value":{"entity-type":"item","numeric-id":394756,"id":"Q394756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888638$11124FBD-E299-4C1A-804C-20DDCC07BD2D","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":"Q888638$6858E452-D712-4FB1-B2A2-C0405C850C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0feadac10ed42c729228f5106156a016a8da25","datavalue":{"value":{"entity-type":"item","numeric-id":5401556,"id":"Q5401556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888638$61741239-5954-4AA3-87C0-51BFA307DD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec4f30f3b60273e7ddb65be73f2b53945495be54","datavalue":{"value":{"entity-type":"item","numeric-id":1164437,"id":"Q1164437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888638$0BE9D194-5E7D-42CB-9D57-EABDA8710E67","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":"Q888638$311B171B-B8A8-47A1-A65C-DC0673D908F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975e17a76f2ef679091fb42921b043ac17560ab","datavalue":{"value":{"entity-type":"item","numeric-id":1292480,"id":"Q1292480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888638$55932092-9D69-4695-B262-2C0D759B5DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cfde312e4bacd6e4d7dd112838ea9378aa947a7","datavalue":{"value":{"entity-type":"item","numeric-id":2635089,"id":"Q2635089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888638$2E4D167B-62C5-4E80-9600-4216ED22A9E5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8dd0fcceddf773903fdfad5687ad84823a28d468","datavalue":{"value":"bafkreiailqlg2kcqqwiqyuksx6w763qcridl2mlxbn6g4d27i6gdyucldu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888638$DA946889-BA21-44DF-B39D-A204CC665895","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c530a1f3016d09c5cc79a63d2f06edaffdf44dc","datavalue":{"value":{"entity-type":"item","numeric-id":394756,"id":"Q394756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff19c51f6a2fa4160288bdc01625e90a780d6631","datavalue":{"value":{"amount":"+0.8143779039382935","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":"Q888638$147A69F3-0B25-4E5F-B354-5374F9032F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d44b0b719c1b1fbb4d5329207a9100d9a6e7ccff","datavalue":{"value":{"entity-type":"item","numeric-id":385043,"id":"Q385043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caacf880ef777e68296032d1926273ad7bcb0686","datavalue":{"value":{"amount":"+0.8125317692756653","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":"Q888638$939F1F09-E600-40E8-8CAE-9CD969739921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a30e9ffa27f5e9c538177eb723b84a466e621056","datavalue":{"value":{"entity-type":"item","numeric-id":3021999,"id":"Q3021999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ae27c3bb3053837f07628fffdb38eb470d2076","datavalue":{"value":{"amount":"+0.8112761974334717","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":"Q888638$34A2AC7B-9216-4961-9C76-99D004A7C171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61758e090f7ac7b5ec0795e88a4ff7e799d423e8","datavalue":{"value":{"entity-type":"item","numeric-id":2040420,"id":"Q2040420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0debf2922cd6ac08bcc0f85ecfd3ea8b0639859f","datavalue":{"value":{"amount":"+0.8046169281005859","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":"Q888638$81614CB2-FE8C-403B-B712-D451C344AA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9255575d2d9106516b20ff130deea03d521e5425","datavalue":{"value":{"entity-type":"item","numeric-id":1960407,"id":"Q1960407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7310dd405bb2fa024ab604bbc0acfe5c6ea6cd57","datavalue":{"value":{"amount":"+0.8009436726570129","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":"Q888638$64B305E7-F99D-4035-9820-C22065D9145F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Words with many palindrome pair factors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Words_with_many_palindrome_pair_factors"}}}}}