{"entities":{"Q6943855":{"pageid":21166716,"ns":120,"title":"Item:Q6943855","lastrevid":84096755,"modified":"2026-05-09T23:23:58Z","type":"item","id":"Q6943855","labels":{"en":{"language":"en","value":"Thresholds for zero-sums with small cross numbers in abelian groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8079124"}},"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":"Q6943855$64E56725-2335-4FE1-9716-C3242A8C8351","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6274242bf92fa9a08de2d194821fad755f44e091","datavalue":{"value":{"text":"Thresholds for zero-sums with small cross numbers in abelian groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6943855$4BEEECA3-1777-4BA5-9AD4-A7834B73C795","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7e5cdea9a97bc52500e63b01e404fd8ac4f1f1b","datavalue":{"value":{"entity-type":"item","numeric-id":503230,"id":"Q503230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$6C2D0C0E-AFCF-4843-80AF-CF4F73606238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54156d800bdfce1cf8a5cc3c4ddc37bba6e07e9e","datavalue":{"value":{"entity-type":"item","numeric-id":442314,"id":"Q442314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$A4652C78-96C8-4864-971E-FA93B3CBEB2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7156ae6288d1cd7ff602ff259046eb2abb40ec71","datavalue":{"value":{"entity-type":"item","numeric-id":2882724,"id":"Q2882724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$63FB2C8D-8768-4EB9-9813-926F29148CD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c757b9b7db25e8670dea572b24907796ea9667b","datavalue":{"value":{"time":"+2025-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6943855$F05A9C1E-16C2-4AE2-B23D-14086835BE23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5caf05386c637d62dbbe152cc5752520b345c36","datavalue":{"value":"https://math.colgate.edu/~integers/y93/y93.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q6943855$7B4906EF-63A4-41A3-8C27-6ABED204D996","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"33534ff844169db82f94bf96d2bcedd4cf4ab6ba","datavalue":{"value":"Let \\(\\Gamma\\) be a finite abelian group and \\(S=(g_1, \\ldots, g_{t})\\) a sequence of elements of \\(\\Gamma\\). If \\(g_1+\\cdots+g_{t}=0\\), we call \\(S\\) zero-sum. Let \\(k(S)\\) denote the cross number of \\(S\\), which is defined as \\(\\sum_{i=1}^{t}\\frac{1}{|g_i|},\\) where \\(|g_i|\\) denotes the order of \\(g_i\\) in \\(\\Gamma\\). We call \\(S\\) good if \\(S\\) contains a zero-sum subsequence \\(T\\) with \\(k(T)\\leq 1\\). In 1989, \\textit{P. Lemke} and \\textit{D. Kleitman} [J. Number Theory 31, No. 3, 335--345 (1989; Zbl 0672.10038)] proved the result that for every positive integer \\(n\\), every sequence of \\(n\\) elements of \\(\\mathbb{Z}_n\\) is good, which confirmed a conjecture of Erd\u0151s and Lemke. In 1993, \\textit{A. Geroldinger} [J. Number Theory 44, No. 1, 60--65 (1993; Zbl 0781.20017)] generalized the above result to that for any finite abelian group \\(\\Gamma\\), every sequence of \\(|\\Gamma|\\) elements of \\(\\Gamma\\) is good.\\N\\NIn this paper under review, the authors studied the proportion of good sequence of the same length. Let \\(\\mathbb{E}r(t)\\) denote the event that containing all good sequences of length \\(t\\) and let\\N\\[\\N\\textbf{P}_{\\frac{1}{2}}(\\Gamma)=\\min\\left\\{t: \\mathrm{Pr}[\\mathbb{E}r(t)] \\geq \\frac{1}{2}\\right\\}.\\N\\]\\NThe authors proved the following result. Let \\(\\Gamma\\cong \\mathbb{Z}_{p_1^k} \\oplus \\cdots \\oplus \\mathbb{Z}_{p_d^k}\\), where \\(p_1, \\ldots, p_d\\) are (not necessarily distinct) primes and \\(k\\geq 1\\). Then\\N\\[\\N\\textbf{P}_{\\frac{1}{2}}(\\Gamma)\\leq k^d\\exp\\left[\\left(\\frac{(d+1)!\\prod_i\\lg p_i}{2}\\lg k\\right)^{\\frac{1}{d+1}} - \\left(\\frac{d}{d+1}\\right)\\lg\\lg k+O(1)\\right].\\N\\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q6943855$1A817644-7ECA-4BE6-9077-3A3E7F45DEE5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e56b5943a1175f986dd3335eb3bbf81f259d5ba","datavalue":{"value":{"entity-type":"item","numeric-id":283782,"id":"Q283782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$23BD9184-BBF1-470C-B9C9-E22230205A62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943855$3AEB6459-E843-4C96-B3D5-4CA4B9C2B32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943855$FA821315-C5E9-4CC2-BDB2-12AA22249EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9b5ca6a3bce811e2a3489608b95705717ca7328","datavalue":{"value":"20K01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943855$8A6051F8-FC27-45D1-BAFA-020641D030F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de90b6d32b4e590b244e547bff9ed508b61c4a32","datavalue":{"value":"8079124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943855$67F994A7-0D18-4D9B-B36C-2607E111F247","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6dd133d728ef93ab5e5cf224382d18560669d06","datavalue":{"value":"zero-sum sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6943855$D520D14C-193D-4B55-B2E5-ACF0C374D5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e4dd294df2d3c06891db7759a295f99ae15e99","datavalue":{"value":"abelian groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q6943855$1D12C4CC-08FB-453F-AAC5-B0A5254978DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc59eec3c05f7a002b91111e5bf4f4a38931d26e","datavalue":{"value":"probabilistic theorems from graph pebbling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6943855$61E8C05D-CCFB-47FD-A6FC-A5DC22518430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af82bfae3ad245f5d1c804626dae10d9ebdb47c5","datavalue":{"value":"threshold version of Geroldinger's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6943855$43A55C6F-214B-42AC-BCA5-C4C3C22FA666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71bf297d28db329ec1e50c4c90e9bde23c2714c5","datavalue":{"value":"Kleitman-Lemke conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6943855$95D1EEE3-C52B-4D06-80E3-C3AF30A814AC","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":"Q6943855$778EDF6E-2DDE-41F9-B99A-8B1C61F02C4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"696ec9032011184ae4018602fee03cbf1bd6c558","datavalue":{"value":{"entity-type":"item","numeric-id":1402065,"id":"Q1402065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$299E2BAE-92A4-42CD-827A-0616AA9C1FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dee31dae4b5f2423a4505506033fe7f05d0b539","datavalue":{"value":{"entity-type":"item","numeric-id":941367,"id":"Q941367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$EB18E84B-3913-48FF-AD14-929D5F31CA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d64151ec44d32577ecee423e100f6a6b01e7928a","datavalue":{"value":{"entity-type":"item","numeric-id":4370122,"id":"Q4370122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$33AC9E26-7EBC-4670-A11F-47708B1DD3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b42eadafded7862aa5669ce1c541c8bffecc73","datavalue":{"value":{"entity-type":"item","numeric-id":3348937,"id":"Q3348937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$187C4385-2F3A-492E-9BB5-C6EFE6BB12F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4adf974ede6161f771cda977bdd998f5e8a991d","datavalue":{"value":{"entity-type":"item","numeric-id":1598791,"id":"Q1598791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$07C90406-D5E9-45F4-9D30-C8BC5437A0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1c6a0f8bace0bea9a8fdc2dbf9149b4600c786","datavalue":{"value":{"entity-type":"item","numeric-id":932604,"id":"Q932604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$8C1852B8-2BD2-40A7-AC02-5E58AC4FB20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156b6c9ca999f376678abcf5409e0bcb526284cd","datavalue":{"value":{"entity-type":"item","numeric-id":5695726,"id":"Q5695726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$A4384EB3-9E50-4EAD-999B-BFEDB8A53095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17de00698408cb462cdc2c6e123ae6bc1a82f98f","datavalue":{"value":{"entity-type":"item","numeric-id":5841589,"id":"Q5841589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$7BE995AE-5ED3-4B4B-B4A9-88645B6A83EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$FBFCA52F-210E-4085-8517-DBF6D025CAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30de8c7b4c8e96a4f412c4db43fab0d586e5e728","datavalue":{"value":{"entity-type":"item","numeric-id":1801584,"id":"Q1801584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$E64C607C-A30A-44F5-BF3C-453409FF7188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504e2396583e8a54fa9f09786de539d9022f6127","datavalue":{"value":{"entity-type":"item","numeric-id":385150,"id":"Q385150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$8E1CBACB-03FA-44D6-A586-A1ADF31DF11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95053e7a4974d2893349fe76e3ebd9ea3443c339","datavalue":{"value":{"entity-type":"item","numeric-id":1119963,"id":"Q1119963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$265FE23E-B341-4E3E-9FD4-E6D93FDD23F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9dffd4fca23aee35026bc5a5f1801f48f3d60f3","datavalue":{"value":{"entity-type":"item","numeric-id":5757392,"id":"Q5757392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$E6CA5AEB-625A-4EE5-8585-1FBF3329B4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da917ddffdef31d676dd7f4171ec40e5dc01b92","datavalue":{"value":{"entity-type":"item","numeric-id":2530738,"id":"Q2530738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$F52B8B05-1E25-452E-A025-29E5E8F615DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56a99194ffdcfb99e94dc45ea09f2903b01855db","datavalue":{"value":{"entity-type":"item","numeric-id":2531039,"id":"Q2531039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$E2583032-3CCD-44B3-A832-A860E0921758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10fe7d391e70980ece145f3bc07e07494968309a","datavalue":{"value":{"entity-type":"item","numeric-id":1420621,"id":"Q1420621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943855$599D0642-B423-4286-9B8B-EC1B58A357B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Thresholds for zero-sums with small cross numbers in abelian groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Thresholds_for_zero-sums_with_small_cross_numbers_in_abelian_groups"}}}}}