{"entities":{"Q946882":{"pageid":948730,"ns":120,"title":"Item:Q946882","lastrevid":65583693,"modified":"2026-04-12T03:36:17Z","type":"item","id":"Q946882","labels":{"en":{"language":"en","value":"Ducci-sequences and cyclotomic polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5347269"}},"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":"Q946882$3642608D-82DD-4B2B-B8B4-25A817C156FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3af196c533d93106de1e3bcdb5b03393a10cc70","datavalue":{"value":{"text":"Ducci-sequences and cyclotomic polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q946882$2D3C3162-EC5A-423C-92C5-959240E7D714","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"217897de776b64381cbd81dfc5c9974a2fc8ada3","datavalue":{"value":"1152.11005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946882$F72ACB3D-E54B-4423-818B-84B934344913","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e2afb57f06171ca7ddfcd742674cbd1bc1e17f8","datavalue":{"value":{"entity-type":"item","numeric-id":271745,"id":"Q271745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946882$DAE76153-0F13-4BDE-8DF3-D7697F1C7BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"816ace849a2a31b2ceb89c4669bf8dfc43b8e72a","datavalue":{"value":{"entity-type":"item","numeric-id":946880,"id":"Q946880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946882$CC78E70D-D146-43F0-B755-61747C17CC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61d158a5539b083905716ca6ae01761d30e8237e","datavalue":{"value":{"entity-type":"item","numeric-id":946881,"id":"Q946881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946882$9CC7BBB1-7644-4347-AEAB-2AA05E57CDDC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946882$24C7E100-502F-49A5-ABA7-D44370B295EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad7db4275b7ee1b7635bea2be947374a54e8d8","datavalue":{"value":{"time":"+2008-09-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":"Q946882$CCC16658-77E7-4131-8A33-0FD41FCE5C5D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"964292be4c2dd7b454d7af1f6b04689b38889160","datavalue":{"value":"A Ducci sequence generated by \\(X=(x_1,\\ldots,x_n)\\in {\\mathbb Z}^n\\) is the sequence \\((X,DX,D^2X,\\ldots)\\), where \\(DX=(| x_1-x_2| ,| x_2-x_3| ,\\ldots,| x_n-x_1| )\\). Every Ducci sequence gives rise to a cycle; i.e., there are integers \\(i<j\\) such that \\(D^iX=D^jX\\). When \\(i\\) and \\(j\\) are as small as possible, the Ducci sequence has period \\(j-i\\). It is known that for a given cycle all entries in all \\(n\\)-tuples are equal to either \\(0\\) or to a constant \\(C\\). Thus, one can study such periods by working with Ducci sequences in \\({\\mathbb F}_2^n\\).  In the paper under review, the authors determine the period of a given Ducci sequence in terms of the order of a certain polynomial related to the cyclotomic polynomials, as well as to the multiplicative orders of certain elements in finite fields of characteristic \\(2\\). They also compute several examples and study links between Ducci sequences, primitive polynomials and Artin's primtive root conjecture. The paper concludes with several interesting open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q946882$D5CF419A-BDA4-416E-A065-42848C664747","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"703b972b22485bef255b74098d9fff85c5de5ec5","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946882$217871AC-624D-4413-BCC2-8BC891C7050F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946882$C66EC7AB-0F55-4CEF-8D4C-09D98A6A1F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946882$E9B3AA26-DE41-476A-90ED-76FD34EA383C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26ac1cefdc759975a5d9b975253c39cb36475831","datavalue":{"value":"5347269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946882$A7EA43D9-B725-428A-96B4-5DED67515890","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b66b645b4cc65b54987b8e26e29d53adb8277af","datavalue":{"value":"Ducci sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q946882$D1861A11-299B-4E10-8E94-5AFD636B27E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d25a84c631cc28ad210decb325d2d38aad656d4","datavalue":{"value":"cyclotomic polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q946882$4CF4DCC7-D027-4ADF-9BAE-5213EE63087F","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":"Q946882$E1BF1BE9-F454-4410-96E5-9B78358F4ADC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cb189f26021c570d07f201e759ef4199db9c667","datavalue":{"value":"https://doi.org/10.1016/j.ffa.2005.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q946882$C3B2A39E-5354-4065-BB56-5A5CA000353B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e42315973b2ece3ecee6cf74633a3b642486209","datavalue":{"value":"W1985140775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946882$0DE1C1D8-058D-4F51-A544-26CA1FC5901D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"193b9a0342ade1fa835079bf9df313be7dff8550","datavalue":{"value":{"entity-type":"item","numeric-id":4156837,"id":"Q4156837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946882$5717F951-114F-4745-8C04-2012EF8B4A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5ec8fa5b2f690d8e54a72ad6e462c0fed01409","datavalue":{"value":{"entity-type":"item","numeric-id":5695110,"id":"Q5695110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946882$5D30A0F9-2BCC-4965-A2CC-FF8EE8E56609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ac78bdf8c13c64033e65497cc2e7248bf66fc5","datavalue":{"value":{"entity-type":"item","numeric-id":5754017,"id":"Q5754017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946882$0B6BABC7-DEF2-458B-8453-18B734B30F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a1144dc8b9f423252358548ae940234fe08754","datavalue":{"value":{"entity-type":"item","numeric-id":4842645,"id":"Q4842645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946882$00B7A70D-B007-4AEC-BF99-E4333DCFDAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaef93b5dd89db8a687fec295e9fceeebb082194","datavalue":{"value":{"entity-type":"item","numeric-id":5625282,"id":"Q5625282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946882$63332AC6-478B-4861-92E2-1C3C002B519C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9a6da7a60855e46e7dff0a0d219a20e2e687af","datavalue":{"value":{"entity-type":"item","numeric-id":1157334,"id":"Q1157334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946882$42DAAD19-3FEB-4569-9571-01255DAC926F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfbb196523365b00f8ce4255998b368e92eb3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3491649,"id":"Q3491649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946882$A79BB3CC-239C-4540-80A4-619F55910DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc263ae1c13b8097523310b5b4f87518af05cc42","datavalue":{"value":{"entity-type":"item","numeric-id":4936066,"id":"Q4936066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946882$956C5423-231C-4C47-8D58-E89CB746E4FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbbace9b29799a60f15aefe782bf282619e5429f","datavalue":{"value":"10.1016/J.FFA.2005.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946882$4C62F5A6-3ACF-4E67-A796-09BB12141E73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55db3a1e3673420d959c2cc870f23c7125f2d729","datavalue":{"value":{"entity-type":"item","numeric-id":3575190,"id":"Q3575190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37463e433769b72c56a157932658554622f0b42e","datavalue":{"value":{"amount":"+0.9062700271606444","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":"Q946882$78B3B97E-EDBF-436D-A24C-0FF72225CE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51c67c9024cc272c768c132ca49ed6bf19ec540d","datavalue":{"value":{"entity-type":"item","numeric-id":5298138,"id":"Q5298138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"134da7a72f4ec0ba63482a5c4c14967f606f33b1","datavalue":{"value":{"amount":"+0.8958745002746582","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":"Q946882$050ACB26-F228-4879-9D82-C80FB23BF188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b4539535c2b14939b8abafa98df68f5734fad39","datavalue":{"value":{"entity-type":"item","numeric-id":4936066,"id":"Q4936066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3ce7f887c3f9cbfada4eb705f3f9e5151873fcc","datavalue":{"value":{"amount":"+0.8682310581207275","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":"Q946882$FC56989C-2F45-4C41-86F8-90E315BD5799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d544fff9540f384e6d8aa8217b12a9b75fa7ce4","datavalue":{"value":{"entity-type":"item","numeric-id":5232877,"id":"Q5232877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f912161cc75b77eab769245bc4fc10df7383da33","datavalue":{"value":{"amount":"+0.8671046495437622","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":"Q946882$C1A4651C-ACD6-4AB8-B4D1-C90F2C6C3C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25f1cf7ea796e10e3b5b5cbf81ec673fa286a61","datavalue":{"value":{"entity-type":"item","numeric-id":5754017,"id":"Q5754017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91fd77b3f880679b5dccdf08efa28a97961f22c1","datavalue":{"value":{"amount":"+0.8662248849868774","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":"Q946882$D3CBB57C-C4DD-42EF-AED4-362B07B5ED5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ducci-sequences and cyclotomic polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ducci-sequences_and_cyclotomic_polynomials"}}}}}