{"entities":{"Q7016749":{"pageid":21603414,"ns":120,"title":"Item:Q7016749","lastrevid":77705207,"modified":"2026-05-06T09:53:09Z","type":"item","id":"Q7016749","labels":{"en":{"language":"en","value":"Relative position in binary substitutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8005268"}},"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":"Q7016749$EC069A0B-117A-4669-BE45-9E62EF82740E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"818259c7272cbecd14033fd745fb98a707afdc86","datavalue":{"value":{"text":"Relative position in binary substitutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7016749$06A95DAF-E092-4C82-83D1-45236556E1A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4296081e75e0f640a7f6cc400f2ce9d1ea4c4001","datavalue":{"value":"1566.11021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7016749$3F868B3A-DF18-47DB-88C0-7260A078AFE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b52d26e644e72e83ead0768d73c75ef94b4174","datavalue":{"value":{"entity-type":"item","numeric-id":284636,"id":"Q284636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016749$E483A1B0-7E77-46A6-BB6B-67E53F82C8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a652bb5b6d8396e4e22e43e89368fbc06af0eb9f","datavalue":{"value":{"entity-type":"item","numeric-id":395616,"id":"Q395616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016749$1B1C7AE2-9D36-46BC-9365-2F61B3886A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb07932ab0ee9654a49f89cdd0fdd2c05f99f8f9","datavalue":{"value":{"entity-type":"item","numeric-id":261971,"id":"Q261971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016749$DCDA8E25-85AA-4946-9388-168E4BA3B91C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"740c8a0597d8dd834d65963b6485789748c34e09","datavalue":{"value":{"entity-type":"item","numeric-id":6496961,"id":"Q6496961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016749$BF281CB7-92F3-4F98-991B-03F5ABCB8C6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67e4ccb3c8e393f9241485303bf05c4583bf2cba","datavalue":{"value":{"time":"+2025-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7016749$5177C6C6-4BD3-4B56-BA29-A449BE811353","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69a9d14590874fa2ecf4bef77a47954570f04275","datavalue":{"value":"https://cs.uwaterloo.ca/journals/JIS/VOL28/Coons/coons6.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q7016749$D5EC6047-51DC-45AF-844C-3BCE4335D599","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"364388c2f39ddc17a4e97dc471075cd3578f56bf","datavalue":{"value":"The authors introduce a new notion for binary sequences that are not ultimately constant, namely \\textit{the relative position function}. For a sequence on the alphabet \\(\\{{\\mathbf a}, {\\mathbf b}\\}\\), let \\(p_{\\mathbf a}(n)\\) and \\(p_{\\mathbf b}(n)\\) denote the position of the \\(n\\)-th occurrence of \\({\\mathbf a}\\), resp.~\\({\\mathbf b}\\), in the sequence; the \\textit{relative position function} is defined by: \\(r(n) = p_{\\mathbf b}(n) - p_{\\mathbf a}(n)\\). The authors study in detail many properties of this function \\(r(n)\\) (which is related to the runlengths of the sequence). They prove, among several other nice properties, that there is an algorithmic way of reconstructing a sequence from its relative position function, that any increasing function is the relative position function of some binary sequence, that the mean value of the relative position function is linked to the frequencies of the letters of fixed points of morphisms (if the frequencies exist). They study in particular the Fibonacci sequence and the \\textit{extended Pisa family of morphisms} \\({\\mathbf a} \\to {\\mathbf a}^k {\\mathbf b} {\\mathbf a}^{\\ell}\\), \\({\\mathbf b} \\to {\\mathbf a}^m\\) with \\(k,m \\geq 1\\), \\(\\ell \\geq 0\\). (Note that this family contains the period-doubling morphism.) Finally they study the Thue-Morse sequence on \\(\\{-1, +1\\}\\), proving that this is the only sequence on \\(\\{-1, +1\\}\\) that is equal to its relative position function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7016749$306D9149-AE80-41FA-B6C0-1E73D52DB202","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"845abdf0c3e7df8eeaf94dc258fde16321cf5952","datavalue":{"value":{"entity-type":"item","numeric-id":187638,"id":"Q187638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016749$2CCE9CF2-FF17-4D81-B3C5-541C94D590DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7016749$635698E4-AC44-4333-A193-CF22CF131568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7016749$FE612227-58CF-42BE-9D47-FB1BED94BEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7016749$98FB9C9E-AEEA-462B-8AD9-79932BCE8F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc918739208248f35fea9e5c33ece7f0619d7069","datavalue":{"value":"11B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7016749$25B0C545-AB9A-4BDA-9F22-0068B152B2D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9f72b9aa402635e77dd85cfa18cfd0159582179","datavalue":{"value":"8005268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7016749$4917CA38-6973-4601-87F6-E1168DAE5CC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"765ab1d5379755eb3e4e5d30a0f6d93a0512b558","datavalue":{"value":"substitution","type":"string"},"datatype":"string"},"type":"statement","id":"Q7016749$A74F9E5B-0327-442D-B430-0D47B7175F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1484d9165527900f2ecd9e3b2a7c6e8b90cf1370","datavalue":{"value":"Thue-Morse sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q7016749$D492BFB6-1147-4F63-A5D2-916F7064EC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dccb5551b839750677755c62fe865558c0ea4e","datavalue":{"value":"letter frequency","type":"string"},"datatype":"string"},"type":"statement","id":"Q7016749$F983C0E7-9ADB-4BD5-81C9-4A5F2A0CFF1B","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":"Q7016749$D28F5E26-914D-4821-A024-28AEF4F461C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df97f85c0d8bfb7618afe2ac175fd3e092cbd2f","datavalue":{"value":{"entity-type":"item","numeric-id":1976814,"id":"Q1976814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016749$4AE046B9-A84D-4F0C-B5E7-0AAEBC0CAEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223550176370d5043c2c4ccaed292fb5cb47cccf","datavalue":{"value":{"entity-type":"item","numeric-id":4330617,"id":"Q4330617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016749$0E9FD323-24B3-48DE-931A-FC8F9C59D8DB","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":"Q7016749$C39F6667-9845-41B1-8925-23D282A7DF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edbb0bc837424285c82c38403269cbc62d328351","datavalue":{"value":{"entity-type":"item","numeric-id":2845331,"id":"Q2845331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016749$3F0424C9-98A0-485C-8F3B-A09B38240C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65664fbf0fac07985e0db12657153820b2c5d9ad","datavalue":{"value":{"entity-type":"item","numeric-id":1011951,"id":"Q1011951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016749$BDD4A78D-3E59-4EA1-8B1E-F37F1BACB89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26ec61ad0b114755bec335b704577f3e8ceefbc","datavalue":{"value":{"entity-type":"item","numeric-id":5666530,"id":"Q5666530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016749$F6950DF1-9896-4090-A99D-A8F777F95680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"775cd86016e68b7408eacca5a2f3526b76385ee0","datavalue":{"value":{"entity-type":"item","numeric-id":5384326,"id":"Q5384326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016749$2B05806E-AF8B-480C-9BC4-2DF078729C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db17feaf59eb52beb910e1102267373cbbeb08c5","datavalue":{"value":{"entity-type":"item","numeric-id":1217827,"id":"Q1217827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016749$380E3D62-2D6A-49CC-A263-0AF162BBEB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3334a927f16469e8c72998e070f95ef21714c574","datavalue":{"value":{"entity-type":"item","numeric-id":1938671,"id":"Q1938671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016749$252FFA52-5BF3-47C2-86C4-8E35599A4069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f82bec6084d577ad33e91ea804fa4a8cef0e2bb7","datavalue":{"value":{"entity-type":"item","numeric-id":2166101,"id":"Q2166101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016749$DB05813F-46A2-405D-86E6-FE8349A4356D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcf4545f3ace0254dc4628f377d7779e274b6dc","datavalue":{"value":{"entity-type":"item","numeric-id":5552168,"id":"Q5552168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016749$91086951-5A98-4D18-9298-38CD83512190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7982b7f63fd98b2ce7df19a611fed136abf3967e","datavalue":{"value":{"entity-type":"item","numeric-id":4097906,"id":"Q4097906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016749$997FD583-9931-4952-8FAB-A21C8B39F574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"511201643237134c52891564c6f0015c66c35b38","datavalue":{"value":{"entity-type":"item","numeric-id":1399991,"id":"Q1399991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016749$10DB84A2-FCEB-4FAE-8EED-C6BB61E1F129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70312d6d2408ab2cc7f227916a1ca3749dc29391","datavalue":{"value":{"entity-type":"item","numeric-id":1101570,"id":"Q1101570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016749$463AAA76-102C-4C0C-A054-93D38CD6E032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df57ac8f2b290e54a8310bee10c8008662e140b","datavalue":{"value":{"entity-type":"item","numeric-id":3434707,"id":"Q3434707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016749$8E6EAFE4-6F8B-4CB3-91DB-2378FF7D56A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relative position in binary substitutions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relative_position_in_binary_substitutions"}}}}}