{"entities":{"Q1271869":{"pageid":1282619,"ns":120,"title":"Item:Q1271869","lastrevid":70042950,"modified":"2026-04-13T12:03:17Z","type":"item","id":"Q1271869","labels":{"en":{"language":"en","value":"Enumerative questions on rooted weighted necklaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1221601"}},"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":"Q1271869$B35D0E76-EB62-46A5-8D86-D6C2133ABE9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fc550394becbba2dceaf516eb792bc8ebfcb907","datavalue":{"value":{"text":"Enumerative questions on rooted weighted necklaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1271869$15D87C8C-A9A7-4C42-BAD5-25685E15DB05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa403940fa0c211b45971a97ad0a8b2fd76d7fd9","datavalue":{"value":"0917.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271869$74AB6459-127C-4E0A-9FB8-B6A9EE94BAEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c8c5fe0a638a9a5e463ed5b835ce10fa0589618","datavalue":{"value":{"entity-type":"item","numeric-id":1271868,"id":"Q1271868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271869$95BCD517-A8F4-4F8D-A39B-E1DA9DE2CAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32440faf14a449a72dd0fe438f6044f46e124a74","datavalue":{"value":{"entity-type":"item","numeric-id":1218437,"id":"Q1218437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271869$B628968B-3A46-4EC8-B400-661687458BA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271869$D00E16B6-55DB-4A4B-BAB4-9D49D974AE98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85d4fe5e834934d2e74b96ad4dcb56bf87c7268c","datavalue":{"value":{"time":"+1999-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1271869$CED729F8-6678-4927-B419-D4C51283274D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9df6f5dd4acc7f261f669c9a4446577c6f09882b","datavalue":{"value":"A rooted necklace is a graph consisting of \\(k\\) vertices \\(v_0,v_1, \\dots,v_{k-1}\\), of which \\(v_0\\) is distinguished as the root, joined cyclically: the edges are \\(\\{v_{i-1},v_i\\}\\), \\(1\\leq i\\leq k-1\\), and \\(\\{v_{k-1},v_0\\}\\). A rooted necklace is weighted by attributing an integer (a number of chips) to each vertex. In [\\textit{B. Cipra}, Proposed problem 1388, Math. Mag. 65, No. 1, 56 (1992)] the following problem was posed. Suppose you start with a \\(k\\)-vertex necklace rooted at \\(v_0\\) and \\(n\\) chips on each vertex. Take all the chips off \\(v_0\\) and distribute them cyclically: one chip at a time to \\(v_1,v_2,\\dots\\) until you run out of chips. Relabel the vertices so that the last vertex \\(v_r\\) to receive a chip becomes the new root and is labeled \\(v_0\\), \\(v_{r+1}\\) is labeled \\(v_1\\) and so on. Then repeat the process until a rooted weighted necklace gets created that has been created before. How many different rooted weighted necklaces will get created? Cipra and several others solved this problem for \\(k=2\\) and general \\(n\\). The paper under review solves it for \\(n=1\\) and general \\(k\\). The solution for general \\(n\\) and \\(k\\) is still an open problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271869$DCAF7797-8D66-4820-BBDC-D4459D152A8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271869$98877957-762C-4FBB-A937-506B7A2C0CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271869$F20E1628-BEAF-4C7B-9128-FA00DF7E0EE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44f97026017463b2e14f015e08e7ab2c7e899d95","datavalue":{"value":"1221601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271869$73679962-24A1-4BD5-9BF1-215A62A1AC72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f5da53dd1cc648211ae7dd1ba7be3d6b9501d29","datavalue":{"value":"chip firing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271869$3E8E0F87-3F92-444E-A7AB-D3D52B1FA949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271869$659CDC9F-5296-4F93-B193-6E486E8FEC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f7fea8562593b0ce51c595f0200901b8049d19f","datavalue":{"value":"rooted weighted necklace","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271869$E7B3A2F2-B09C-4C84-A7C4-9275B188CF36","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"457b59512685cc959c2dfec1eb05d289a709afaf","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271869$462D96D7-08B0-425E-B5A6-30E05D2F8E1E","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":"Q1271869$CC5A8703-3DFB-4B47-A15E-493978662C24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce0dd2396a1ff8b367be33b724034d83ad8dcb75","datavalue":{"value":"https://doi.org/10.1006/aama.1998.0603","type":"string"},"datatype":"url"},"type":"statement","id":"Q1271869$5D962251-E8DA-4402-8B23-87A760840379","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4bb0d13375ac71c6e0787a78cd9ea8c11227b2b","datavalue":{"value":"W2009307653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271869$7C77CDBD-2F64-4863-B5C8-08CAFC6DBE2E","rank":"normal"}],"P223":[{"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":"Q1271869$A8685D85-F062-44FA-8CE1-A5576B787E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71bd1b6f969d412bdc6357b36ffbcd5fe015e55","datavalue":{"value":{"entity-type":"item","numeric-id":805639,"id":"Q805639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271869$4F7A2633-913C-4374-8AB6-1517D9D2539C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acb03e52b2baaa8dbf4d4327305cc7d252390cab","datavalue":{"value":"10.1006/AAMA.1998.0603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271869$56E93E0E-1FF7-4234-9190-C040B184BA20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7174cc25760d425ee2018fa54c014eb0fdce5112","datavalue":{"value":{"entity-type":"item","numeric-id":5023499,"id":"Q5023499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15acd44d8565d5fe99ba28eac5e4bb502cb2dcda","datavalue":{"value":{"amount":"+0.81382495","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":"Q1271869$2DBFF8EE-9277-4389-B7DE-CA1EF4FB3CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f580aab198f680c1d697c70658ccca232235afeb","datavalue":{"value":{"entity-type":"item","numeric-id":604670,"id":"Q604670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23364af8eb6411bb71751cec59f2ba6cf14aa355","datavalue":{"value":{"amount":"+0.78460366","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":"Q1271869$A9AAA86D-2F67-4266-9782-F825CC3C6080","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":"06ed05ce2a36d3d7b1b608f15a677ed160d1b7cc","datavalue":{"value":{"amount":"+0.7824948","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":"Q1271869$72092DF7-449C-4066-BB0A-64DA8B97F70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c58e2ae67d82881d8501ad8c1d7f56e84d86481","datavalue":{"value":{"entity-type":"item","numeric-id":2420574,"id":"Q2420574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604082561d2d404455c3bea3acad5b85659a5195","datavalue":{"value":{"amount":"+0.7817801","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":"Q1271869$80EC0739-99C6-4F1F-A9E3-8D8D7F7A64E5","rank":"normal"},{"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":"152ba3a10aa6ed9bbfb2fbf4a72ecc8db780c960","datavalue":{"value":{"amount":"+0.7804163","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":"Q1271869$3F0F10EA-35FB-4353-859A-31877F4ED4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f28227920ee9e552deaba88061faba01a32a761","datavalue":{"value":{"entity-type":"item","numeric-id":662367,"id":"Q662367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9462063b8bbe7e28ad2decc7fde626889eb3beb8","datavalue":{"value":{"amount":"+0.7799358","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":"Q1271869$08EB599A-0085-4BF4-833E-4B3707F17750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b573a975991539094562d875cff21d7e42c41885","datavalue":{"value":{"entity-type":"item","numeric-id":2306574,"id":"Q2306574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"553368ba2cee88415446b36b0065dcbd06237ef1","datavalue":{"value":{"amount":"+0.7779201","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":"Q1271869$7713279F-B01D-4271-A163-93A98EC89AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21b2e6e916c49b679280898f73ae1cc218f71bf1","datavalue":{"value":{"entity-type":"item","numeric-id":2274407,"id":"Q2274407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667cd881f8f81e52c0ab9a3350f9e30e21a76357","datavalue":{"value":{"amount":"+0.77651894","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":"Q1271869$A516A323-9DDB-45F1-B848-1E93BE5BB115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78785afb8ebe0223b5952fafc9caddf6a2da04c","datavalue":{"value":{"entity-type":"item","numeric-id":1252858,"id":"Q1252858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95166c33ebeed813304de0c9ca553071953ccc9f","datavalue":{"value":{"amount":"+0.7727083","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":"Q1271869$1555F9FD-C2E5-455C-B2EF-FE4D38B9DBC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerative questions on rooted weighted necklaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerative_questions_on_rooted_weighted_necklaces"}}}}}