{"entities":{"Q2855629":{"pageid":2866349,"ns":120,"title":"Item:Q2855629","lastrevid":58031544,"modified":"2026-04-03T12:55:51Z","type":"item","id":"Q2855629","labels":{"en":{"language":"en","value":"Fine-Wilf graphs and the generalized Fine-Wilf theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6220333"}},"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":"Q2855629$69549A86-0C1E-4912-A94E-D42D9D5052AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52b75516e7c70bd71de2d5a6a399eeb6d02f3c9f","datavalue":{"value":"1290.11054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855629$EB5590AE-D728-4A8F-A3CC-B40260589071","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bcfbb5ee16d2a7ab6c44dcb73548f4d40646813","datavalue":{"value":{"time":"+2013-10-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":"Q2855629$FE13FA26-1177-478F-A4E9-B33E43A64049","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e28c2146118bbc6c61115551e262df9c1cac9c49","datavalue":{"value":"https://arxiv.org/abs/0906.1780","type":"string"},"datatype":"url"},"type":"statement","id":"Q2855629$F987DC07-F512-40FA-B1F1-A5CFE63BECA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"49bea9e4123b319f813652ed7910afcb7c4d425c","datavalue":{"value":"http://www.emis.de/journals/INTEGERS/papers/n46/n46.Abstract.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2855629$CE84BAF1-CD4A-4F98-AAD5-35D51F17603E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855629$3DD06BC5-7D6F-4F96-AF39-961FA72834B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855629$9D621E59-7DBC-4D25-BD77-FE074A0C451A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855629$E1A4CFEF-852D-4283-8321-B076515DC36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855629$CB3F8AC5-41EE-4D61-8B63-1B493536AE19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b5c890e9c81febdb4f827b978e24bedbd8ce2f7","datavalue":{"value":"6220333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855629$1F2798CC-65D9-4B09-B0E0-D954E0ABFF71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83fe45bb5999fe4f88468dc09bf29a8745c9b1a9","datavalue":{"value":"Fine-Wilf theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2855629$2B7820D6-1053-42C5-B86C-9FB11459C439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba3bdab3a9a56dad997b00fcf142ea36bc3badd0","datavalue":{"value":"Fine-Wilf graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2855629$9667F638-26CD-4AF6-94FB-6A495196A3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1947b90044e5be9047ac75afdd92e58f583d6aa9","datavalue":{"value":"finite sequences with several periods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2855629$B86A0E35-2423-453A-AFFC-2BB0B0335B64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7035dca5eebeb79829c8fb7cc048ca8d020c25f","datavalue":{"value":{"entity-type":"item","numeric-id":1173960,"id":"Q1173960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2855629$14FF4EF6-DE03-42DF-AFBE-6523F9C6F305","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":"Q2855629$7C39ECEE-4E9B-431C-A942-48F2D8B617FE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"078cb51f4159fdcc8c2819f54c168af1c72e6928","datavalue":{"value":"bafkreic3ommkt5iqr2maediqqparfjckrnvdkc5qhdikbfcozxedasmhzy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2855629$435937C3-DBBD-44C5-AE6E-49040B94AEB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea6a171a6e9cd618180472208ea78af5ef92513f","datavalue":{"value":{"entity-type":"item","numeric-id":2182002,"id":"Q2182002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"068f7c6a144ab1a9e1fefdd15505bc9eec379b80","datavalue":{"value":{"amount":"+0.9162063","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":"Q2855629$FC90D023-51AE-479F-B77B-473D1F183F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23a69efbda95d0c02038625059f3ee5844b920d","datavalue":{"value":{"entity-type":"item","numeric-id":765654,"id":"Q765654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f244cbdbd6de89f2650b6b1b49140dec541ceb8","datavalue":{"value":{"amount":"+0.9148132","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":"Q2855629$C4AE3882-A35D-4BF4-96E7-02141AD9FFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a85ca2cf6b241c0e5135650526e21d0f5f62b9f","datavalue":{"value":{"entity-type":"item","numeric-id":2346344,"id":"Q2346344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2014867d150cecafe84a9229667119ac07c6b693","datavalue":{"value":{"amount":"+0.9094583","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":"Q2855629$03116B17-C409-49D9-BD04-E71521BF02CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f742cc0691b5bd447a008bca09bfafe8652712","datavalue":{"value":{"entity-type":"item","numeric-id":2312599,"id":"Q2312599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464b3b6decf0b7e81205399196c40e6c0438c36c","datavalue":{"value":{"amount":"+0.89501035","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":"Q2855629$866B0D8C-8008-460A-820A-264C0E9D2654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe6a073bd1272d05c3ca27ed4587e85e02ca64ed","datavalue":{"value":{"entity-type":"item","numeric-id":924728,"id":"Q924728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e135de6b1dc949bf329b0fe2dc6623457dfab519","datavalue":{"value":{"amount":"+0.89497495","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":"Q2855629$E90CB99F-7C52-45B8-AC3F-9D20CCE47C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf193b5c6909acea07b1a2156b0ddc57d7ffc18","datavalue":{"value":{"entity-type":"item","numeric-id":2563400,"id":"Q2563400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"749662f06bd37d0e877d342594697daf66fb7d40","datavalue":{"value":{"amount":"+0.8941964","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":"Q2855629$BE380692-1E6C-458B-8C9B-6BE9FE7F3F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b38472fb7abd89f21b25a964dc385d24401fbf","datavalue":{"value":{"entity-type":"item","numeric-id":5711187,"id":"Q5711187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11fc37258cc4ad4bd7548c2f8d35c8904325abba","datavalue":{"value":{"amount":"+0.8909943","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":"Q2855629$1755CC84-7D33-4D2D-9DB9-4F51012E4278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5166406366b85896b09ddec174ef1b4151a3cc3","datavalue":{"value":{"entity-type":"item","numeric-id":352214,"id":"Q352214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d0762c842755fe0bedb570a9a0efbe63240b64","datavalue":{"value":{"amount":"+0.8903055","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":"Q2855629$66FEEF6E-6551-4955-A580-4F4FC73AE1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e36bb7076a62ac8c6217671cb3368dd588289d","datavalue":{"value":{"entity-type":"item","numeric-id":1367033,"id":"Q1367033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6377ea4ee34e5ce15fadca7ca9db19d6edd39f96","datavalue":{"value":{"amount":"+0.8899112","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":"Q2855629$D96B9BCF-47BB-4809-A35E-9FBEC7094505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10a402705d8292bb6c4a41e20ef919a4200cdc47","datavalue":{"value":{"entity-type":"item","numeric-id":5492845,"id":"Q5492845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c031dad39302a702cc0a4ff2de137d68017d05bf","datavalue":{"value":{"amount":"+0.88885045","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":"Q2855629$FF6B1AD5-C348-4C0A-B961-1B17677D9AAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c23a24d520242990136b629ae281911016e2a74","datavalue":{"value":{"text":"Fine-Wilf graphs and the generalized Fine-Wilf theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2855629$9153FED8-069F-4076-B997-AE554A83E508","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7156ae6288d1cd7ff602ff259046eb2abb40ec71","datavalue":{"value":{"entity-type":"item","numeric-id":2882724,"id":"Q2882724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2855629$7606DD5B-4D1F-409C-913A-C7BD1CFAEB5E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8f5e6b3cdcdff73141887a6a015eb6af48b3ff3","datavalue":{"value":"The Fine-Wilf theorem [\\textit{N. J. Fine} and \\textit{H. S. Wilf}, Proc. Am. Math. Soc. 16, 109--114 (1965; Zbl 0131.30203)] states that, if two periodic sequences of respective periods \\((r)\\) and \\((s)\\) coincide on their first \\((r+s-\\gcd(r,s))\\) terms, they must be equal (and this number of terms is optimal). This result can be translated into a property of finite sequences with two periods, that was generalized to finite sequences with three periods by \\textit{M. G. Castelli}, \\textit{F. Mignosi} and \\textit{A. Restivo} [Theor. Comput. Sci. 218, No. 1, 83--94 (1999; Zbl 0916.68114)] and infinite sequences with an arbitrary number of periods by \\textit{J. Justin} [Theor. Inform. Appl. 34, No. 5, 373--377 (2000; Zbl 0987.68056)]. \\textit{R. Tijdeman} and \\textit{L. Q. Zamboni} [Indag. Math., New Ser. 14, No. 1, 135--147 (2003; Zbl 1091.68088); Theor. Comput. Sci. 410, No. 30--32, 3027--3034 (2009; Zbl 1173.68056) and Integers 9, No. 3, 333--342, A27 (2009; Zbl 1193.68204)] generalized the work of Castelli, Mignosi and Restivo [loc. cit.]. The authors of the present paper give a reformulation of the results of Castelli-Mignosi-Restivo [loc. cit.] and Tijdeman-Zamboni [loc. cit.] obtaining new interesting properties.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2855629$322C3FDA-E5E1-4F04-ACA2-B13D6D768282","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":"Q2855629$43DC6773-11A4-443B-AB1B-514268737898","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2855629","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2855629"}}}}}