×

A new upper bound for the cross number of finite Abelian groups. (English) Zbl 1206.20059

For a finite Abelian group \(G\), the following definitions are used: any finite sequence \(S=(g_1,\dots,g_l)\) is a sequence in \(G\) of length \(l\). For such a sequence, \(s\in G\) is a ‘subsum’ of \(S\) when \(s\in\{\sum_{i\in I}g_i:\emptyset\varsubsetneq I\subseteq\{1,\dots,l\}\}\). If \(0\) is not a subsum of \(S\), then \(S\) is a ‘zero-sumfree sequence’. The ‘cross number of a sequence’ \(S\) in \(G\) is \(k(S)=\sum_{i=1}^l\tfrac{1}{\text{ord}(g_i)}\), and, the ‘little cross number’ \(k(G)\) of \(G\) is \(k(G)=\max\{k(S):S\) zero-sumfree sequence in \(G\}\).
The main result reads as follows: Theorem 2.1. Let \(G\simeq C_{n_1}\oplus\cdots\oplus C_{n_r}\), with \(1<n_1\mid\cdots\mid n_r\in\mathbb{N}\), be a finite Abelian group with \(\exp(G)=n\) and \(\tau(G)=m\). For every zero-sumfree sequence \(S\) in \(G\) reaching the maximum \(k(S)=k(G)\), and being of minimal length regarding this property, the \(m\)-tuple \(x=(|S_{d_1}|,\dots,|S_{d_m}|)\) is an element of the polytope \(\mathbb{P}_G\cap\mathbb{H}_G\) where \(\mathbb{P}_G=\{x\in\mathbb{N}^m:f_d(x)\geq 0,\;g_d(x)\geq 0,\;d\in\mathcal D_n\}\) and \(\mathbb{H}_G=\{x\in\mathbb{N}^m:h(x)\geq 0\}\). – Here (among others) \(\tau(G)\) denotes the number of positive divisors of \(n\).
Corollary 2.2. For every finite Abelian group \(G\), one has the following upper bound: \[ k(G)\leq\max_{x\in\mathbb{P}_G}\left(\sum_{i=1}^m\frac{x_{d_i}}{d_i}\right). \]

MSC:

20K01 Finite abelian groups
20D60 Arithmetic and combinatorial problems involving abstract finite groups
11B75 Other combinatorial number theory
11P70 Inverse problems of additive number theory, including sumsets

References:

[1] Alon, N.; Dubiner, M., A lattice point problem and additive number theory, Combinatorica, 15, 301-309 (1995) · Zbl 0838.11020 · doi:10.1007/BF01299737
[2] Baginski, P.; Chapman, S. T.; Mcdonald, K.; Pudwell, L., On cross numbers of minimal zero sequences in certain cyclic groups, Ars Combinatoria, 70, 47-60 (2004) · Zbl 1095.20028
[3] Chapman, S. T., On the Davenport constant, the cross number, and their application in factorization theory, Zero-dimensional Commutative Rings (Knoxville, TN, 1994), Lecture Notes in Pure and Applied Mathematics, Dekker, New-York, 171, 167-190 (1995) · Zbl 0884.13009
[4] Chapman, S. T.; Geroldinger, A., On cross numbers of minimal zero sequences, Australasian Journal of Combinatorics, 14, 85-92 (1996) · Zbl 0866.11018
[5] Edel, Y.; Elsholtz, C.; Geroldinger, A.; Kubertin, S.; Rackham, L., Zero-sum problems in finite abelian groups and affine caps, Quarterly Journal of Mathematics, 58, 159-186 (2007) · Zbl 1205.11028 · doi:10.1093/qmath/ham003
[6] Elledge, S.; Hurlbert, G. H., An application of graph pebbling to zero-sum sequences in abelian groups, Integers, 5, #A17 (2005) · Zbl 1082.11013
[7] Van Emde Boas, P., A combinatorial problem on finite abelian groups II, Reports ZW-1969-007 (1969), Amsterdam: Math. Centre, Amsterdam · Zbl 0203.32703
[8] Gao, W.; Geroldinger, A., Systems of sets of lengths II, Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, 70, 31-49 (2000) · Zbl 1036.11054 · doi:10.1007/BF02940900
[9] Gao, W.; Geroldinger, A., Zero-sum problems in finite abelian groups: a survey, Expositiones Mathematicae, 24, 337-369 (2006) · Zbl 1122.11013 · doi:10.1016/j.exmath.2006.07.002
[10] Gao, W.; Hou, Q. H.; Schmid, W. A.; Thangadurai, R., On short zero-sum subsequences II, Integers, 7, #A21 (2007) · Zbl 1201.11030
[11] Geroldinger, A., On a conjecture of Kleitman and Lemke, Journal of Number Theory, 44, 60-65 (1993) · Zbl 0781.20017 · doi:10.1006/jnth.1993.1035
[12] Geroldinger, A., The cross number of finite abelian groups, Journal of Number Theory, 48, 219-223 (1994) · Zbl 0814.20033 · doi:10.1006/jnth.1994.1063
[13] A. Geroldinger and F. Halter-Koch, Non-unique Factorizations. Algebraic, Combinatorial and Analytic Theory, Pure and Applied Mathematics, Vol. 278, Chapman & Hall/CRC, 2006. · Zbl 1113.11002
[14] Geroldinger, A.; Halter-Koch, F., Non-unique factorizations: a survey, in Multiplicative Ideal Theory in Commutative Algebra, 207-226 (2006), New York: Springer, New York · Zbl 1117.13004
[15] Geroldinger, A.; Hamidoune, Y., Zero-sumfree sequences in cyclic groups and some arithmetical application, Journal de Théorie des Nombres de Bordeaux, 14, 221-239 (2002) · Zbl 1018.11011 · doi:10.5802/jtnb.355
[16] Geroldinger, A.; Schneider, R., The cross number of finite abelian groups II, European Journal of Combinatorics, 15, 399-405 (1994) · Zbl 0833.20061 · doi:10.1006/eujc.1994.1043
[17] Geroldinger, A.; Schneider, R., The cross number of finite abelian groups III, Discrete Mathematics, 150, 123-130 (1996) · Zbl 0848.20048 · doi:10.1016/0012-365X(95)00181-U
[18] Geroldinger, A.; Schneider, R., On minimal zero sequences with large cross number, Ars Combinatoria, 46, 297-303 (1997) · Zbl 0933.05150
[19] Krause, U., A characterization of algebraic number fields with cyclic class group of prime power order, Mathematische Zeitschrift, 186, 143-148 (1984) · Zbl 0522.12006 · doi:10.1007/BF01161801
[20] Krause, U.; Zahlten, C., Arithmetic in Krull monoids and the cross number of divisor class groups, Mitteilungen der Mathematischen Gesellschaft in Hamburg, 12, 681-696 (1991) · Zbl 0756.20010
[21] Olson, J. E., A combinatorial problem on finite abelian groups I, Journal of Number Theory, 1, 8-10 (1969) · Zbl 0169.02003 · doi:10.1016/0022-314X(69)90021-3
[22] Olson, J. E., A combinatorial problem on finite abelian groups II, Journal of Number Theory, 1, 195-199 (1969) · Zbl 0167.28004 · doi:10.1016/0022-314X(69)90037-7
[23] Plagne, A.; Schmid, W. A., On large half-factorial sets in elementary p-groups: maximal cardinality and structural characterization, Israel Journal of Mathematics, 145, 285-310 (2005) · Zbl 1072.20032 · doi:10.1007/BF02786695
[24] Plagne, A.; Schmid, W. A., On the maximal cardinality of half-factorial sets in cyclic groups, Mathematische Annalen, 333, 759-785 (2005) · Zbl 1093.11067 · doi:10.1007/s00208-005-0690-y
[25] Radziejewski, M.; Schmid, W. A., Weakly half-factorial sets in finite abelian groups, Forum Mathematicum, 19, 727-747 (2007) · Zbl 1144.20033 · doi:10.1515/FORUM.2007.028
[26] Rosser, J. B., The n-th prime is greater than n log n, Proceedings of the London Mathematical Society (2), 45, 21-44 (1939) · Zbl 0019.39401 · doi:10.1112/plms/s2-45.1.21
[27] P. Samuel, Théorie Algébrique des Nombres, Hermann, 2003. · Zbl 1037.11001
[28] Schmid, W. A., Differences in sets of lengths of Krull monoids with finite class group, Journal de Théorie des Nombres de Bordeaux, 17, 323-345 (2005) · Zbl 1090.20034 · doi:10.5802/jtnb.493
[29] A. Schrijver, Theory of Linear and Integer Programming, Wiley, 1998. · Zbl 0970.90052
[30] G. Tenenbaum, Introduction à la Théorie Analytique et Probabiliste des Nombres, Cours spécialisés, SMF, 1995. · Zbl 0880.11001
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.