{"entities":{"Q1818375":{"pageid":1829117,"ns":120,"title":"Item:Q1818375","lastrevid":46865190,"modified":"2025-12-25T18:10:02Z","type":"item","id":"Q1818375","labels":{"en":{"language":"en","value":"Combinatorics of necklaces and ``Hermite reciprocity''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1383880"}},"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":"Q1818375$9E74FE66-E7A2-444A-921E-33AAF9D9B9C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64eda49948a28bcebf56e163834ba9168349abb2","datavalue":{"value":{"text":"Combinatorics of necklaces and ``Hermite reciprocity''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1818375$50F9DDBF-39FD-4135-905E-4F2D1367AA68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bf8552f4f738ba0fef4e5c64aa9511a08e53031","datavalue":{"value":"0940.13003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818375$29729415-C0E2-4551-8732-4C8BDF4F3F96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae41c0c8c1ad971c2c88ea68d85ef5e6232558a2","datavalue":{"value":"10.1023/A:1018727630642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818375$E4757827-FF9D-4AB0-BEF6-5C92FE8CE70D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dc1d372fc8dd7df4065f652624fc933970a8edc","datavalue":{"value":{"entity-type":"item","numeric-id":1818374,"id":"Q1818374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818375$3A27B9A2-16A0-49AF-8F50-3D203F3F2131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b768eb7d564baf9eccdd607e24d63b5c2fc234f","datavalue":{"value":{"entity-type":"item","numeric-id":1398145,"id":"Q1398145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818375$D0BB6609-8292-44AB-9F43-A01429F33ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d37a64c885a1154df6f4ff877f7f306fc40e8a6d","datavalue":{"value":{"entity-type":"item","numeric-id":165870,"id":"Q165870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818375$DE38F07C-A48C-46F2-95A9-FC3240051E96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818375$713BA305-511D-45A0-A014-560C9DA9E07D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ef42c3f85bfde0c050ab106cce6b093cc257881","datavalue":{"value":{"time":"+2000-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1818375$4809286A-9796-4795-9746-9FCAA41473D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d933a95fd1c33b4a3c88176ba34ec1baac41564","datavalue":{"value":"Let \\(G=C_n\\) be the cyclic group of order \\(n\\), \\(V=\\mathbb{C} G\\) the regular module over the complex numbers, \\(A:=\\text{Sym} (V^*)^G= \\bigoplus_{i\\geq 0}A_i\\) the corresponding graded ring of polynomial invariants and \\(a_0(m, n):= \\dim A_m\\). In an earlier paper the first two authors showed that \\(a_0(m,n)\\) is equal to the number of solutions \\((\\lambda_0,\\lambda_1, \\dots,\\lambda_{n-1}) \\in\\mathbb{N}^n\\) of the system  \\[ \\sum^{n-1}_{j=0} j\\lambda_j\\equiv 0 \\text{mod} n;\\quad \\sum^{n-1}_{j=0} \\lambda_j=m \\]  and derived an explicit formula for \\(a_0(m,n)\\), which implied a `Hermite reciprocity' \\(a_0(m,n)= a_0(n,m)\\). In the present paper the authors generalize this result in the following way:   Let \\(c_n(k)\\) be the Ramanujan sum of \\(k\\)-th powers of all complex primitive \\(n\\)-th roots of unity and define \\(a_k(n,m)\\) to be the number of solutions of  \\[ \\sum^{n-1}_{j=0}j \\lambda_j \\equiv k \\text{mod} n;\\quad \\sum^{n-1}_{j=0} \\lambda_j=m, \\]  where \\(k\\) is any nonnegative integer. The authors prove that  \\[ a_k(n,m)={1\\over n+m} \\sum_{d \\mid (n,m)}c_d (k){n/d+m/d \\choose n/d}. \\]  In particular there is again a `Hermite reciprocity': \\(a_k(n,m)=a_k(m,n)\\).   Furthermore the authors give a combinatorial interpretation of this reciprocity, in terms of a set of bicoloured oriented necklaces, acted on by a certain involution. This approach also leads to a combinatorial proof of the above formula for \\(a_k(n,m)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818375$519C15AA-8854-4998-9FA1-269504EFC553","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e21f40855af6571c40474c9dc92e74d6b3cedb3f","datavalue":{"value":{"entity-type":"item","numeric-id":165856,"id":"Q165856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818375$3CB4D9FC-6FDA-4A2D-858D-AEC05DF8D4A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b35a4dd6b69af6318a3999cc38fddaa4478871c5","datavalue":{"value":"13A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818375$E4780474-CEED-4CE3-8E67-872929944155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818375$DA7214BB-55EF-4A5E-9231-E592BB5217B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818375$EC6F9F1F-1B03-4389-9454-0E7681312EA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"132a9098084d7fe162d3f2bc2cf60d975be0875f","datavalue":{"value":"1383880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818375$2B4A038D-FE5B-4485-8166-0F0D65A6DD9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abfefcea5eb57af38e9b9d96b8c7217e14d70893","datavalue":{"value":"Hermite reciprocity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818375$57D38565-D48B-4D0F-9449-AA5ABCC0DB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817d80b9e5420296d070887e13e577af024b86f7","datavalue":{"value":"graded ring of polynomial invariants","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818375$92AF5401-3DB4-4836-8C3E-6EBCE2303703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"741ad41a2d92febbc3c5476d8da1b601e649c08a","datavalue":{"value":"bicoloured oriented necklaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818375$658EAF9D-B739-4E83-88CF-C8B5B0CCBA42","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":"Q1818375$3DD5CB70-B526-4F2C-86B8-BEDD16D45543","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af610cb9712f792a50bfe7cf87e5c3fca789b88","datavalue":{"value":{"entity-type":"item","numeric-id":4146776,"id":"Q4146776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818375$B684E9DE-D37B-4633-973E-15B17F3735B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c974cc93093e51d5c78691702349dc93e75b36a","datavalue":{"value":{"entity-type":"item","numeric-id":5614712,"id":"Q5614712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818375$16B4BC96-127E-4C97-9A11-25A938E96897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3969738bad4a2f561f8fcf627f3dc4206bc192f3","datavalue":{"value":{"entity-type":"item","numeric-id":1279786,"id":"Q1279786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818375$01C89C28-2421-4872-B641-179F9338DC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe701e6687c2a0bbbcd2b0aed9793ebd939d489","datavalue":{"value":{"entity-type":"item","numeric-id":5847356,"id":"Q5847356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818375$80D15206-E729-4BDD-98B8-7C98560B0D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f867c898fe46ab2f083d55c8693682ddc0ef399","datavalue":{"value":{"entity-type":"item","numeric-id":1233499,"id":"Q1233499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818375$11C9B66D-AF9F-4AEF-904E-10A575BF1023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818375$F5239DF2-06AD-4D3D-9EC5-D1D7B179A02F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5700eea3d8b1ba5a54330eab30aa6e734c24f50","datavalue":{"value":"https://doi.org/10.1023/a:1018727630642","type":"string"},"datatype":"url"},"type":"statement","id":"Q1818375$41EAAAA6-387E-4E0B-BD40-E4DF31D31F61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51ba55ee01d3694d09d1068d19c88b0d07acbad4","datavalue":{"value":"W11574717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818375$4CCDFFE3-902C-45DB-9359-F20335D70F10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"064505dd08763083eaebae9ba3cae28820a535b5","datavalue":{"value":{"entity-type":"item","numeric-id":1279786,"id":"Q1279786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb71591993448f747df5044bf82dc53ea78ad03b","datavalue":{"value":{"amount":"+0.8100019097328186","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":"Q1818375$F1F0266E-300F-4BF5-B448-B76E086000C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9e88dd5ff46aa5866672dfa85fbf51b509e600","datavalue":{"value":{"entity-type":"item","numeric-id":4519518,"id":"Q4519518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b21ab0209d7b80df35ec098f2f93f7f34bcb86d","datavalue":{"value":{"amount":"+0.7573787569999695","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":"Q1818375$36259338-6E70-4CE7-AF7E-4A50272EC5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f9f1adcda029fa23d39bda1c69e1e589ef66f92","datavalue":{"value":{"entity-type":"item","numeric-id":2641306,"id":"Q2641306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7e62bba9ebe3d9ebdd30558310bfed84667e4b","datavalue":{"value":{"amount":"+0.7503749132156372","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":"Q1818375$F4517230-20D9-4CC2-BADC-3016EB4DA9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"552575d0b4e458ae677a6604bbcb035d2e0fd03b","datavalue":{"value":{"entity-type":"item","numeric-id":1686123,"id":"Q1686123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69636dd24df2a1f42b0ebe93dce4f6c5ad450dd1","datavalue":{"value":{"amount":"+0.7325911521911621","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":"Q1818375$E4294708-CBBC-4E0E-AF51-10C003B37051","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1818375","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1818375"}}}}}