{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,2]],"date-time":"2026-08-02T15:47:23Z","timestamp":1785685643879,"version":"3.56.0"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2020,8,29]],"date-time":"2020-08-29T00:00:00Z","timestamp":1598659200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,8,29]],"date-time":"2020-08-29T00:00:00Z","timestamp":1598659200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Arch. Math."],"published-print":{"date-parts":[[2020,11]]},"abstract":"Abstract<\/jats:title>In this paper, we consider the following conjecture, proposed by Brian Alspach, concerning partial sums in finite cyclic groups: given a subset A<\/jats:italic> of $$\\mathbb {Z}_n{\\setminus } \\{0\\}$$<\/jats:tex-math>\n\n\nZ<\/mml:mi>\nn<\/mml:mi>\n<\/mml:msub>\n\\<\/mml:mo>\n\n{<\/mml:mo>\n0<\/mml:mn>\n}<\/mml:mo>\n<\/mml:mrow>\n<\/mml:mrow>\n<\/mml:math><\/jats:alternatives><\/jats:inline-formula> of size k<\/jats:italic> such that $$\\sum _{z\\in A} z\\not = 0$$<\/jats:tex-math>\n\n\n\u2211<\/mml:mo>\n\nz<\/mml:mi>\n\u2208<\/mml:mo>\nA<\/mml:mi>\n<\/mml:mrow>\n<\/mml:msub>\nz<\/mml:mi>\n\u2260<\/mml:mo>\n0<\/mml:mn>\n<\/mml:mrow>\n<\/mml:math><\/jats:alternatives><\/jats:inline-formula>, it is possible to find an ordering $$(a_1,\\ldots ,a_k)$$<\/jats:tex-math>\n\n(<\/mml:mo>\n\na<\/mml:mi>\n1<\/mml:mn>\n<\/mml:msub>\n,<\/mml:mo>\n\u2026<\/mml:mo>\n,<\/mml:mo>\n\na<\/mml:mi>\nk<\/mml:mi>\n<\/mml:msub>\n)<\/mml:mo>\n<\/mml:mrow>\n<\/mml:math><\/jats:alternatives><\/jats:inline-formula> of the elements of A<\/jats:italic> such that the partial sums $$s_i=\\sum _{j=1}^i a_j$$<\/jats:tex-math>\n\n\ns<\/mml:mi>\ni<\/mml:mi>\n<\/mml:msub>\n=<\/mml:mo>\n\n\u2211<\/mml:mo>\n\nj<\/mml:mi>\n=<\/mml:mo>\n1<\/mml:mn>\n<\/mml:mrow>\ni<\/mml:mi>\n<\/mml:msubsup>\n\na<\/mml:mi>\nj<\/mml:mi>\n<\/mml:msub>\n<\/mml:mrow>\n<\/mml:math><\/jats:alternatives><\/jats:inline-formula>, $$i=1,\\ldots ,k$$<\/jats:tex-math>\n\ni<\/mml:mi>\n=<\/mml:mo>\n1<\/mml:mn>\n,<\/mml:mo>\n\u2026<\/mml:mo>\n,<\/mml:mo>\nk<\/mml:mi>\n<\/mml:mrow>\n<\/mml:math><\/jats:alternatives><\/jats:inline-formula>, are nonzero and pairwise distinct. This conjecture is known to be true for subsets of size $$k\\le 11$$<\/jats:tex-math>\n\nk<\/mml:mi>\n\u2264<\/mml:mo>\n11<\/mml:mn>\n<\/mml:mrow>\n<\/mml:math><\/jats:alternatives><\/jats:inline-formula> in cyclic groups of prime order. Here, we extend this result to any torsion-free abelian group and, as a consequence, we provide an asymptotic result in $$\\mathbb {Z}_n$$<\/jats:tex-math>\n\nZ<\/mml:mi>\nn<\/mml:mi>\n<\/mml:msub>\n<\/mml:math><\/jats:alternatives><\/jats:inline-formula>. We also consider a related conjecture, originally proposed by Ronald Graham: given a subset A<\/jats:italic> of $$\\mathbb {Z}_p{\\setminus }\\{0\\}$$<\/jats:tex-math>\n\n\nZ<\/mml:mi>\np<\/mml:mi>\n<\/mml:msub>\n\\<\/mml:mo>\n\n{<\/mml:mo>\n0<\/mml:mn>\n}<\/mml:mo>\n<\/mml:mrow>\n<\/mml:mrow>\n<\/mml:math><\/jats:alternatives><\/jats:inline-formula>, where p<\/jats:italic> is a prime, there exists an ordering of the elements of A<\/jats:italic> such that the partial sums are all distinct. Working with the methods developed by Hicks, Ollis, and Schmitt, based on Alon\u2019s combinatorial Nullstellensatz, we prove the validity of this conjecture for subsets A<\/jats:italic> of size 12.<\/jats:p>","DOI":"10.1007\/s00013-020-01507-7","type":"journal-article","created":{"date-parts":[[2020,8,29]],"date-time":"2020-08-29T14:04:47Z","timestamp":1598709887000},"page":"479-488","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Some new results about a conjecture by Brian Alspach"],"prefix":"10.1007","volume":"115","author":[{"given":"S.","family":"Costa","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M. A.","family":"Pellegrini","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,8,29]]},"reference":[{"key":"1507_CR1","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1017\/S0963548398003411","volume":"8","author":"N Alon","year":"1999","unstructured":"Alon, N.: Combinatorial Nullstellensatz. Combin. Probab. Comput. 8, 7\u201329 (1999)","journal-title":"Combin. Probab. Comput."},{"key":"1507_CR2","first-page":"11","volume":"67","author":"B Alspach","year":"2017","unstructured":"Alspach, B., Kreher, D.L., Pastine, A.: The Friedlander\u2013Gordon\u2013Miller conjecture is true. Australas. J. Combin. 67, 11\u201324 (2017)","journal-title":"Australas. J. Combin."},{"key":"1507_CR3","unstructured":"Alspach, B., Liversidge, G.: On strongly sequenceable abelian groups. Art Discrete Appl. Math., to appear"},{"key":"1507_CR4","doi-asserted-by":"crossref","unstructured":"Archdeacon, D.S.: Heffter arrays and biembedding graphs on surfaces. Electron. J. Combin. 22, Paper 1.74 (2015)","DOI":"10.37236\/4874"},{"key":"1507_CR5","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/s10623-015-0076-4","volume":"77","author":"DS Archdeacon","year":"2015","unstructured":"Archdeacon, D.S., Dinitz, J.H., Donovan, D.M., Yaz\u0131c\u0131, E.S.: Square integer Heffter arrays with empty cells. Des. Codes Cryptogr. 77, 409\u2013426 (2015)","journal-title":"Des. Codes Cryptogr."},{"key":"1507_CR6","first-page":"327","volume":"98","author":"DS Archdeacon","year":"2016","unstructured":"Archdeacon, D.S., Dinitz, J.H., Mattern, A., Stinson, D.R.: On partial sums in cyclic groups. J. Combin. Math. Combin. Comput. 98, 327\u2013342 (2016)","journal-title":"J. Combin. Math. Combin. Comput."},{"key":"1507_CR7","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.disc.2005.05.006","volume":"299","author":"J-P Bode","year":"2005","unstructured":"Bode, J.-P., Harborth, H.: Directed paths of diagonals within polytopes. Discrete Math. 299, 3\u201310 (2005)","journal-title":"Discrete Math."},{"key":"1507_CR8","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1006\/jsco.1996.0125","volume":"24","author":"W Bosma","year":"1997","unstructured":"Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symb. Comput. 24, 235\u2013265 (1997)","journal-title":"J. Symb. Comput."},{"key":"1507_CR9","doi-asserted-by":"crossref","first-page":"369","DOI":"10.26493\/1855-3974.1817.b97","volume":"17","author":"NJ Cavenagh","year":"2019","unstructured":"Cavenagh, N.J., Dinitz, J.H., Donovan, D.M., Yaz\u0131c\u0131, E.\u015e.: The existence of square non-integer Heffter arrays. Ars Math. Contemp. 17, 369\u2013395 (2019)","journal-title":"Ars Math. Contemp."},{"key":"1507_CR10","doi-asserted-by":"crossref","unstructured":"Costa, S., Pellegrini, M.A.: Some new results about a conjecture by Brian Alspach. arXiv:2003.05939 (2020)","DOI":"10.1007\/s00013-020-01507-7"},{"key":"1507_CR11","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/j.disc.2017.11.013","volume":"341","author":"S Costa","year":"2018","unstructured":"Costa, S., Morini, F., Pasotti, A., Pellegrini, M.A.: A problem on partial sums in abelian groups. Discrete Math. 341, 705\u2013712 (2018)","journal-title":"Discrete Math."},{"key":"1507_CR12","first-page":"549","volume":"72","author":"S Costa","year":"2018","unstructured":"Costa, S., Morini, F., Pasotti, A., Pellegrini, M.A.: Globally simple Heffter arrays and orthogonal cyclic cycle decompositions. Australas. J. Combin. 72, 549\u2013593 (2018)","journal-title":"Australas. J. Combin."},{"key":"1507_CR13","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1002\/jcd.21684","volume":"28","author":"S Costa","year":"2020","unstructured":"Costa, S., Morini, F., Pasotti, A., Pellegrini, M.A.: A generalization of Heffter arrays. J. Combin. Des. 28, 171\u2013206 (2020)","journal-title":"J. Combin. Des."},{"key":"1507_CR14","doi-asserted-by":"crossref","first-page":"81","DOI":"10.26493\/1855-3974.1121.fbf","volume":"13","author":"JH Dinitz","year":"2017","unstructured":"Dinitz, J.H., Wanless, I.M.: The existence of square integer Heffter arrays. Ars Math. Contemp. 13, 81\u201393 (2017)","journal-title":"Ars Math. Contemp."},{"key":"1507_CR15","doi-asserted-by":"crossref","first-page":"1309","DOI":"10.2140\/pjm.1961.11.1309","volume":"11","author":"B Gordon","year":"1961","unstructured":"Gordon, B.: Sequences in groups with distinct partial products. Pac. J. Math. 11, 1309\u20131313 (1961)","journal-title":"Pac. J. Math."},{"key":"#cr-split#-1507_CR16.1","unstructured":"Graham, R.L.: On sums of integers taken from a fixed sequence, In: J.H. Jordan, W.A. Webb (eds.) Proceedings of the Washington State University Conference on Number Theory (Washington State Univ., Pullman, Wash., 1971), pp. 22-40. Dept. Math."},{"key":"#cr-split#-1507_CR16.2","unstructured":"Pi Mu Epsilon, Washington State University, Pullman, Wash. (1971)"},{"key":"1507_CR17","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1002\/jcd.21652","volume":"27","author":"J Hicks","year":"2019","unstructured":"Hicks, J., Ollis, M.A., Schmitt, J.R.: Distinct partial sums in cyclic groups: polynomial method and constructive approaches. J. Combin. Des. 27, 369\u2013385 (2019)","journal-title":"J. Combin. Des."},{"key":"1507_CR18","doi-asserted-by":"crossref","unstructured":"Ollis, M.A.: Sequenceable groups and related topics. Electron. J. Combin. 20, article no. DS10v2 (2013)","DOI":"10.37236\/30"},{"key":"1507_CR19","unstructured":"Ollis, M.A.: Sequences in dihedral groups with distinct partial products. arXiv:1904.07646 (2019)"},{"key":"1507_CR20","unstructured":"Ollis, M.A., Rovner-Frydman, S., Schmitt, J.R.: Subset sequenceability via the polynomial method. In preparation (2020)"}],"container-title":["Archiv der Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00013-020-01507-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00013-020-01507-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00013-020-01507-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,28]],"date-time":"2021-08-28T23:45:55Z","timestamp":1630194355000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00013-020-01507-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,29]]},"references-count":21,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,11]]}},"alternative-id":["1507"],"URL":"https:\/\/doi.org\/10.1007\/s00013-020-01507-7","relation":{},"ISSN":["0003-889X","1420-8938"],"issn-type":[{"value":"0003-889X","type":"print"},{"value":"1420-8938","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,29]]},"assertion":[{"value":"24 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 August 2020","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}