{"entities":{"Q1732032":{"pageid":1742773,"ns":120,"title":"Item:Q1732032","lastrevid":68924262,"modified":"2026-04-13T03:08:37Z","type":"item","id":"Q1732032","labels":{"en":{"language":"en","value":"A bijection between necklaces and multisets with divisible subset sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7036506"}},"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":"Q1732032$94CCB2CF-B545-4A15-A316-441B3C2C0CD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69b057cc1d547d7638776b17ac9183646e313792","datavalue":{"value":{"text":"A bijection between necklaces and multisets with divisible subset sum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1732032$35802FB6-EACC-424F-A579-70DD54051379","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b12991d90cb42d6c713d6c4b7e929ae222ca3d2","datavalue":{"value":"1409.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732032$57EE8AE4-4DF6-4237-AF00-5F12A6BCE05C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b59664615dcc46c729cdfc3e925288c9742bf5ed","datavalue":{"value":{"entity-type":"item","numeric-id":468703,"id":"Q468703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732032$AFD36529-312D-49A9-869D-C5634C2323E8","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":"Q1732032$E75AAF12-F658-4F9B-9D95-63663D8B57FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d99a99d302fa341637847c5e280e86ffac68daf0","datavalue":{"value":{"time":"+2019-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1732032$21B81A9D-F9E6-43EB-9759-7B0DB9D32C9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b518bf314989fc88c9fc0da7f500c1f90a81744b","datavalue":{"value":"https://arxiv.org/abs/1802.03507","type":"string"},"datatype":"url"},"type":"statement","id":"Q1732032$DFAD83AE-7687-45DE-B7F7-1411972B6ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a17f61ff281c781f90456b768fe3563511755ee","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p37","type":"string"},"datatype":"url"},"type":"statement","id":"Q1732032$BF541927-D3CA-487C-B968-1068D4320B76","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0aa638d29f320f83a7576231be38a08909f6e084","datavalue":{"value":"Summary: Consider these two distinct combinatorial objects: (1) the necklaces of length \\(n\\) with at most \\(q\\) colors, and (2) the multisets of integers modulo \\(n\\) with subset sum divisible by \\(n\\) and with the multiplicity of each element being strictly less than \\(q\\). We show that these two objects have the same cardinality if \\(q\\) and \\(n\\) are mutually coprime. Additionally, when \\(q\\) is a prime power, we construct a bijection between these two objects by viewing necklaces as cyclic polynomials over the finite field of size \\(q\\). Specializing to \\(q=2\\) answers a bijective problem posed by \\textit{R. P. Stanley} [Enumerative combinatorics. Vol. 1. Cambridge: Cambridge University Press (2012; Zbl 1247.05003), Chapter 1, Problem 105(b)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1732032$2F3C60BA-A4EC-4719-BF3E-322969EC738C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732032$523B1AA4-0415-4EB9-94B2-D8CC804A1B0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9d73488a5572c2007fd3d3d95eda9b69c5b1ffb","datavalue":{"value":"7036506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732032$31BECFF6-A70E-4F02-B216-A86ED4021EED","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":"Q1732032$E8DFA97C-7837-4E6D-8218-244B5A5BAC04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1398341d93cdf55e0a8ced7a92186162b312aa38","datavalue":{"value":{"entity-type":"item","numeric-id":1745191,"id":"Q1745191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732032$D021AACC-9206-458A-B71E-24A76D54BA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4cd02a83e7ab8e5408097a6abefcf6ef93c274","datavalue":{"value":{"entity-type":"item","numeric-id":5500416,"id":"Q5500416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732032$D934004B-C89F-448C-A152-6E9B2000B17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5fb500e5989efe6c44c26cf34675ad9ae76e06","datavalue":{"value":{"entity-type":"item","numeric-id":3884021,"id":"Q3884021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732032$A3F98866-C97C-46DD-82B5-BCD0818A140B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f801c4d8cebbccc3f3d05f6227cf3ba829a2a1f3","datavalue":{"value":{"entity-type":"item","numeric-id":4377107,"id":"Q4377107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732032$AB1B4689-2B76-4FFA-9CD8-2661ECAFDD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"099eb3c5081aea12ade28305b1770ae7955683b4","datavalue":{"value":{"entity-type":"item","numeric-id":1245994,"id":"Q1245994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732032$4D503808-8207-442C-9EFE-26C6B64E61B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43338569fabc8ff4a47c1085e6bc008e0679e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":3225387,"id":"Q3225387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732032$DD6C4F3D-BEFB-4856-83DB-8ABA711E068F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda4f4cdd41615679ec72332a45306e19ffc7944","datavalue":{"value":{"entity-type":"item","numeric-id":3091726,"id":"Q3091726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732032$CC388E95-7F3C-40D2-97DD-FF40F53F3B5A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3bec0440af078269eceaf43abb9545fba219f34c","datavalue":{"value":"bafkreicn3didyo6hb4blzeahgzyybostkhyvh7mopssl33zxl7pghadi6u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732032$F518FF93-6D5E-4EA5-B6E4-B32245008326","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05e2d53154c4a3eccbb0193e19784afd310ad8d2","datavalue":{"value":{"entity-type":"item","numeric-id":6164966,"id":"Q6164966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaa326d8afe2bcc52b08696cb8137118a83165e0","datavalue":{"value":{"amount":"+0.7168265581130981","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":"Q1732032$060504CA-C0B5-429A-BF60-61E4008D410F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c8d605e880b715dcd427acf697af3273e961b71","datavalue":{"value":{"entity-type":"item","numeric-id":2185900,"id":"Q2185900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1dbcbe1378ae52228886a9d23e92907d8797e3","datavalue":{"value":{"amount":"+0.7127121090888977","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":"Q1732032$BF8F8146-2AAE-4B0E-AA4B-C69339EDF19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15be4c1b6a61f487fe23537be00348b7a01d17eb","datavalue":{"value":{"entity-type":"item","numeric-id":5094084,"id":"Q5094084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeee49f6a08fd41476b799c1dbbe8ed8a9a8b68d","datavalue":{"value":{"amount":"+0.7055310606956482","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":"Q1732032$9047796D-6667-4FFE-8528-84A72DD10F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30067948605db4210fb1c4dabb4dd134caec4b35","datavalue":{"value":{"entity-type":"item","numeric-id":471794,"id":"Q471794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaa10db4a0410e21bcd945eae38d557a4ad3170a","datavalue":{"value":{"amount":"+0.6978263854980469","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":"Q1732032$09676A56-37BC-48C0-BA40-5E0E6596523B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2383f45803ef65248f9c2c753e8ec18e3d6e1246","datavalue":{"value":{"entity-type":"item","numeric-id":1818375,"id":"Q1818375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18353404783ca21cb2c739fbdecdea19fbf0ffa8","datavalue":{"value":{"amount":"+0.6871469020843506","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":"Q1732032$31CFFEDD-546C-4A3F-963B-AE427E2B7E93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A bijection between necklaces and multisets with divisible subset sum","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_bijection_between_necklaces_and_multisets_with_divisible_subset_sum"}}}}}