{"entities":{"Q1346722":{"pageid":1357461,"ns":120,"title":"Item:Q1346722","lastrevid":70208811,"modified":"2026-04-13T13:10:35Z","type":"item","id":"Q1346722","labels":{"en":{"language":"en","value":"When are subset sums equidistributed modulo \\(m\\)?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 741544"}},"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":"Q1346722$197C8D42-F332-4CCA-88FE-C731A5EFCA61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"245136857bb70e242ed4a2037b0acfdf4f30f1b0","datavalue":{"value":{"text":"When are subset sums equidistributed modulo \\(m\\)?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1346722$EA5FEFF9-C0C1-4727-9F6E-9DD121EFE224","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15283e633403f1efe2b0e420eb60d6335ef0a571","datavalue":{"value":"0816.11012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346722$A0D3395B-E564-45FE-A165-BA21EEDC0940","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8c95737aa7519e10a34f28e4cec52024761cce5","datavalue":{"value":{"entity-type":"item","numeric-id":316824,"id":"Q316824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346722$983E1C5B-C8F1-4F37-9042-5EF61632B6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdba630e956e6c1e0d73d152d165d69bd88983b9","datavalue":{"value":{"entity-type":"item","numeric-id":648415,"id":"Q648415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346722$73777243-7ACF-46FA-B079-5FB32900DDF2","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":"Q1346722$D4FFE814-45B8-47FD-89BA-0E2A8BC18BB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"105cd52c1072aef79a48ec029075a51ef3a83a4a","datavalue":{"value":{"time":"+1995-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1346722$89125930-614A-4EFE-A582-54DB2EEFF4A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55e2f46596b5c3f8042a323fa87b27395866a57c","datavalue":{"value":"https://eudml.org/doc/118611","type":"string"},"datatype":"url"},"type":"statement","id":"Q1346722$47C54A64-C79D-432C-A6BB-417AF4533BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a68ea996fbcb113a3713742df0a00032537b855","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_1/volume1.html#R3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1346722$3AE3BEAD-F79A-4785-A353-AA42ED70796D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"79630c8fbc7e4b00159d66a9cbded7b1c22485a2","datavalue":{"value":"Summary: For a triple \\((n,t,m)\\) of positive integers, we attach to each \\(t\\)-subset \\(S= \\{a_ 1,\\dots, a_ t\\} \\subseteq \\{1,\\dots, n\\}\\) the sum \\(f(S)= a_ 1+ \\cdots+ a_ t\\) (modulo \\(m\\)). We ask: for which triple \\((n,t,m)\\) are the \\(\\left( \\begin{smallmatrix} n\\\\ t\\end{smallmatrix} \\right)\\) values of \\(f(S)\\) uniformly distributed in the residue classes \\(\\text{mod } m\\)? The obvious necessary condition, that \\(m\\) divides \\(\\left( \\begin{smallmatrix} n\\\\ t\\end{smallmatrix} \\right)\\), is not sufficient, but a \\(q\\)-analogue of that condition is both necessary and sufficient, namely:  \\[ {\\textstyle {{q^ m-1} \\over {q-1}}} \\quad \\text{divides the Gaussian polynomial} \\quad \\left( \\begin{smallmatrix} n\\\\ t\\end{smallmatrix} \\right)_ q. \\]  We show that this condition is equivalent to: for each divisor \\(d>1\\) of \\(m\\), we have \\(t\\bmod d>n\\bmod d\\). Two proofs are given, one by generating functions and another via a bijection. We study the analogous question on the full power set of \\([n]\\): given \\((n,m)\\); when are the \\(2^ n\\) subset sums modulo \\(m\\) equidistributed into the residue classes? Finally, we obtain some asymptotic information about the distribution when it is not uniform, and discuss some open questions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346722$D2D055BA-26F9-41D9-B3BA-2226A7E935E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346722$E34FD328-6FE3-4947-A6EC-BB1CE672809B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346722$1CEB36A1-351C-4252-8022-CC8E706D22CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"661c69e9089f4441cb6b1ea3ff27cc2cdb34c5fc","datavalue":{"value":"741544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346722$B535D053-25DD-45C9-885C-A1F82004C01D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb58c4bf9e1359afdccb073e8ee48f8f82de38bc","datavalue":{"value":"subset sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346722$CB642643-2DCA-4BDF-8F3D-F58351D6EAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e07050b9b438faf5112fdee6195d726de4d84d14","datavalue":{"value":"uniform distribution in residue classes mod m","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346722$B81F6B30-2FB7-400E-96A9-CC8877C68599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88cfe048238ce27744c76644e5d3e9bcf75e4ca0","datavalue":{"value":"Gaussian polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346722$4DB019C5-64EB-4BB6-BB90-F37AD28DCF3A","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":"Q1346722$FF031346-4F73-4D9F-842E-F97D4E75AFDE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"80a7f093d6628803065db7a6dab387cee31dec49","datavalue":{"value":"bafkreiegqgbnf6eccjh6vrkvfffec55fmuf26i46hcn677h3rjpl6y4xym","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346722$CAB0DA2A-8E30-4067-92AF-556CA1786DE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004798bef6a1f2edfc9ad5a81eb735c3f5b6807c","datavalue":{"value":{"entity-type":"item","numeric-id":2356598,"id":"Q2356598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ae6e8c9ecc15b1dabbec60347c5de9559e1a89","datavalue":{"value":{"amount":"+0.9223736","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":"Q1346722$9A4C498F-0BD2-4B24-8DB3-5A3D9A143E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84637ba4dc335bfcc3f9e2725d98cd6a854f532e","datavalue":{"value":{"entity-type":"item","numeric-id":6110322,"id":"Q6110322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e6d84bc54d7817b2160aef7fd4fe51454694d32","datavalue":{"value":{"amount":"+0.8845483","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":"Q1346722$653E38EE-9FED-4FA0-B6BA-7759A38B9CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83aca12e8ef78eb2a052113bddd76c6afdfc7ee","datavalue":{"value":{"entity-type":"item","numeric-id":1427982,"id":"Q1427982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"813879b22b8b2d6d3405f3bb47a7e9347490e440","datavalue":{"value":{"amount":"+0.81852686","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":"Q1346722$110D9AD4-AB7E-4AE3-A5B6-9BB037129FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53793fd90e45a436ace9275c86738dfcf7623eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3115742,"id":"Q3115742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2e8fc62291ec46b857a653b996bc1bbd6a7ce56","datavalue":{"value":{"amount":"+0.8073931","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":"Q1346722$A892BBBB-82F1-45A8-BC59-9F645A369056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e2910415ca133382b967b56ca90270451d5ce4","datavalue":{"value":{"entity-type":"item","numeric-id":701359,"id":"Q701359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"037c5d5e0b409bdcb864a140d751148a76b2b343","datavalue":{"value":{"amount":"+0.8042277","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":"Q1346722$3833FEB3-DFDF-4D8A-BECD-E291934FC060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8bd3e5301d6f6884c61047740198df5e3d27bbc","datavalue":{"value":{"entity-type":"item","numeric-id":5445530,"id":"Q5445530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c829935d187a08dbfe05f58008c94eee9fa7469","datavalue":{"value":{"amount":"+0.8027582","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":"Q1346722$714092DF-8CE6-438C-BF5E-144F3C43BF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a2105c45a32db7b07bd1bcc42fcb562e07444a4","datavalue":{"value":{"entity-type":"item","numeric-id":3829626,"id":"Q3829626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"783988359800fce5d2e4d26017274384d22510a7","datavalue":{"value":{"amount":"+0.80231845","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":"Q1346722$A6E07432-A9A5-43CE-8CE6-5B54DEF8B3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd5341428a6a698164a83a1255219e79b700e03","datavalue":{"value":{"entity-type":"item","numeric-id":5014835,"id":"Q5014835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f38ef9359f3b4be1d51ab13ed8964606a70b7fb7","datavalue":{"value":{"amount":"+0.8013348","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":"Q1346722$FB289A93-AFB7-490B-B6EB-E99F49EE52DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f39b0213ee705ac9291ddc946bda8b911069f2cc","datavalue":{"value":{"entity-type":"item","numeric-id":4849490,"id":"Q4849490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f08144033f3329e041cb92cc28fbbd98cf0f666c","datavalue":{"value":{"amount":"+0.80133414","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":"Q1346722$6E45B474-D8D7-4617-B865-C066A45BEA28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"When are subset sums equidistributed modulo \\(m\\)?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/When_are_subset_sums_equidistributed_modulo_%5C(m%5C)%3F"}}}}}