A problem on partial sums in abelian groups. (English) Zbl 1378.05214
Summary: In this paper we propose a conjecture concerning partial sums of an arbitrary finite subset of an abelian group that naturally arises investigating simple Heffter systems. Then we show its connection with related open problems and we present some results about the validity of these conjectures.
MSC:
| 05E15 | Combinatorial aspects of groups and algebras (MSC2010) |
References:
| [1] | Abel, R. J.R.; Buratti, M., Difference families, (Colbourn, C. J.; Dinitz, J. H., Handbook of Combinatorial Designs (2007), Chapman & Hall/CRC: Chapman & Hall/CRC Boca Raton, FL), 392-410 · Zbl 1101.05001 |
| [2] | B. Alspach, Private communication, 2017.; B. Alspach, Private communication, 2017. |
| [3] | Alspach, B.; Kreher, D. L.; Pastine, A., The Friedlander-Gordon-Miller conjecture is true, Australas. J. Combin., 67, 11-24 (2017) · Zbl 1406.20049 |
| [4] | Anderson, B., Sequencings of certain dihedral groups, (Proc. Sixth S.E. Conf. on Combinatorics, Graph Theory and Computing. Proc. Sixth S.E. Conf. on Combinatorics, Graph Theory and Computing, Congressus Num., vol. 14 (1975)), 65-76 · Zbl 0363.20046 |
| [5] | Archdeacon, D. S., Heffter arrays and biembedding graphs on surfaces, Electron. J. Combin., 22, #P1.74 (2015) · Zbl 1310.05142 |
| [6] | Archdeacon, D. S.; Boothby, T.; Dinitz, J. H., Tight Heffter arrays exist for all possible values, J. Combin. Des., 25, 5-35 (2017) · Zbl 1362.05029 |
| [7] | Archdeacon, D. S.; Dinitz, J. H.; Donovan, D. M.; Yazıcı, Emine Şule, Square integer Heffter arrays with empty cells, Des. Codes Cryptogr., 77, 409-426 (2015) · Zbl 1323.05025 |
| [8] | Archdeacon, D. S.; Dinitz, J. H.; Mattern, A.; Stinson, D. R., On partial sums in cyclic groups, J. Combin. Math. Combin. Comput., 98, 327-342 (2016) · Zbl 1353.05067 |
| [9] | Beth, T.; Jungnickel, D.; Lenz, H., Design Theory (1999), Cambridge University Press · Zbl 0945.05005 |
| [10] | Bode, J. P.; Harborth, H., Directed paths of diagonals within polytopes, Discrete Math., 299, 3-10 (2005) · Zbl 1073.05038 |
| [11] | Bryant, D.; Rodger, C., Cycle decompositions, (Colbourn, C. J.; Dinitz, J. H., Handbook of Combinatorial Designs (2007), Chapman & Hall/CRC: Chapman & Hall/CRC Boca Raton, FL), 373-381 · Zbl 1101.05001 |
| [12] | Buratti, M.; Del Fra, A., Existence of cyclic \(k\)-cycle systems of the complete graph, Discrete Math., 261, 113-125 (2003) · Zbl 1013.05023 |
| [13] | Capparelli, S.; Del Fra, A., Hamiltonian paths in the complete graph with edge-lengths 1,2,3, Electron. J. Combin., 17, #R44 (2010) · Zbl 1215.05095 |
| [14] | S. Costa, F. Morini, A. Pasotti, M.A. Pellegrini, Globally simple Heffter arrays and orthogonal cyclic cycle decompositions, preprint. http://arxiv.org/abs/1709.05812; S. Costa, F. Morini, A. Pasotti, M.A. Pellegrini, Globally simple Heffter arrays and orthogonal cyclic cycle decompositions, preprint. http://arxiv.org/abs/1709.05812 |
| [15] | Dinitz, J. H.; Janiszewski, S. R., On Hamiltonian paths with prescribed edge lengths in the complete graph, Bull. Inst. Combin. Appl., 57, 42-52 (2009) · Zbl 1214.05068 |
| [16] | Dinitz, J. H.; Mattern, A. R.W., Biembedding Steiner triple systems and \(n\)-cycle systems on orientable surfaces, Australas. J. Combin., 67, 327-344 (2017) · Zbl 1375.05035 |
| [17] | Dinitz, J. H.; Wanless, I. M., The existence of square integer Heffter arrays, Ars Math. Contemp., 13, 81-93 (2017) · Zbl 1379.05021 |
| [18] | Gordon, B., Sequences in groups with distinct partial products, Pacific J. Math., 11, 1309-1313 (1961) · Zbl 0103.26202 |
| [19] | Heffter, L., Ueber tripelsysteme, Math. Ann., 49, 101-112 (1897) · JFM 28.0128.02 |
| [20] | Horak, P.; Rosa, A., On a problem of Marco Buratti, Electron. J. Combin., 16, #R20 (2009) · Zbl 1183.05042 |
| [21] | E. Lucas, Récréations Mathématiques, Tôme II. Albert Blanchard, Paris, 1892.; E. Lucas, Récréations Mathématiques, Tôme II. Albert Blanchard, Paris, 1892. |
| [22] | Ollis, M. A., Sequenceable groups and related topics, Electron. J. Combin., 20, #DS10v2 (2013) · Zbl 1081.20500 |
| [23] | Pasotti, A.; Pellegrini, M. A., A new result on the problem of Buratti, Horak, and Rosa, Discrete Math., 319, 1-14 (2014) · Zbl 1281.05090 |
| [24] | Pasotti, A.; Pellegrini, M. A., On the Buratti-Horak-Rosa conjecture about Hamiltonian paths in complete graphs, Electron. J. Combin., 21, #P2.30 (2014) · Zbl 1300.05148 |
| [25] | Pasotti, A.; Pellegrini, M. A., A generalization of the problem of Mariusz Meszka, Graphs Combin., 32, 333-350 (2016) · Zbl 1331.05128 |
| [26] | Rosa, A., On a problem of Mariusz Meszka, Discrete Math., 338, 139-143 (2015) · Zbl 1301.05206 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
