Displaying 81 – 100 of 125

Showing per page

On the index of length four minimal zero-sum sequences

Caixia Shen, Li-meng Xia, Yuanlin Li (2014)

Colloquium Mathematicae

Let G be a finite cyclic group. Every sequence S over G can be written in the form S = ( n g ) · . . . · ( n l g ) where g ∈ G and n , . . . , n l i [ 1 , o r d ( g ) ] , and the index ind(S) is defined to be the minimum of ( n + + n l ) / o r d ( g ) over all possible g ∈ G such that ⟨g⟩ = G. A conjecture says that every minimal zero-sum sequence of length 4 over a finite cyclic group G with gcd(|G|,6) = 1 has index 1. This conjecture was confirmed recently for the case when |G| is a product of at most two prime powers. However, the general case is still open. In this paper, we make some...

On the number of subgroups of finite abelian groups

Aleksandar Ivić (1997)

Journal de théorie des nombres de Bordeaux

Let T ( x ) = K 1 x log 2 x + K 2 x log x + K 3 x + Δ ( x ) , where T ( x ) denotes the number of subgroups of all abelian groups whose order does not exceed x and whose rank does not exceed 2 , and Δ ( x ) is the error term. It is proved that 1 X Δ 2 ( x ) d x X 2 log 31 / 3 X , 1 X Δ 2 ( x ) d x = Ω ( X 2 log 4 X ) .

On the Olson and the Strong Davenport constants

Oscar Ordaz, Andreas Philipp, Irene Santos, Wolfgang A. Schmid (2011)

Journal de Théorie des Nombres de Bordeaux

A subset S of a finite abelian group, written additively, is called zero-sumfree if the sum of the elements of each non-empty subset of S is non-zero. We investigate the maximal cardinality of zero-sumfree sets, i.e., the (small) Olson constant. We determine the maximal cardinality of such sets for several new types of groups; in particular, p -groups with large rank relative to the exponent, including all groups with exponent at most five. These results are derived as consequences of more general...

Periods of sets of lengths: a quantitative result and an associated inverse problem

Wolfgang A. Schmid (2008)

Colloquium Mathematicae

The investigation of quantitative aspects of non-unique factorizations in the ring of integers of an algebraic number field gives rise to combinatorial problems in the class group of this number field. In this paper we investigate the combinatorial problems related to the function 𝓟(H,𝓓,M)(x), counting elements whose sets of lengths have period 𝓓, for extreme choices of 𝓓. If the class group meets certain conditions, we obtain the value of an exponent in the asymptotic formula of this function...

Properties of digraphs connected with some congruence relations

J. Skowronek-Kaziów (2009)

Czechoslovak Mathematical Journal

The paper extends the results given by M. Křížek and L. Somer, On a connection of number theory with graph theory, Czech. Math. J. 54 (129) (2004), 465–485 (see [5]). For each positive integer n define a digraph Γ ( n ) whose set of vertices is the set H = { 0 , 1 , , n - 1 } and for which there is a directed edge from a H to b H if a 3 b ( mod n ) . The properties of such digraphs are considered. The necessary and the sufficient condition for the symmetry of a digraph Γ ( n ) is proved. The formula for the number of fixed points of Γ ( n ) is established....

Representation of finite abelian group elements by subsequence sums

David J. Grynkiewicz, Luz E. Marchan, Oscar Ordaz (2009)

Journal de Théorie des Nombres de Bordeaux

Let G C n 1 ... C n r be a finite and nontrivial abelian group with n 1 | n 2 | ... | n r . A conjecture of Hamidoune says that if W = w 1 · ... · w n is a sequence of integers, all but at most one relatively prime to | G | , and S is a sequence over G with | S | | W | + | G | - 1 | G | + 1 , the maximum multiplicity of S at most | W | , and σ ( W ) 0 mod | G | , then there exists a nontrivial subgroup H such that every element g H can be represented as a weighted subsequence sum of the form g = n i = 1 w i s i , with s 1 · ... · s n a subsequence of S . We give two examples showing this does not hold in general, and characterize the counterexamples...

Restricted set addition in Abelian groups: results and conjectures

Vsevolod F. Lev (2005)

Journal de Théorie des Nombres de Bordeaux

We present a system of interrelated conjectures which can be considered as restricted addition counterparts of classical theorems due to Kneser, Kemperman, and Scherk. Connections with the theorem of Cauchy-Davenport, conjecture of Erdős-Heilbronn, and polynomial method of Alon-Nathanson-Ruzsa are discussed.The paper assumes no expertise from the reader and can serve as an introduction to the subject.

Currently displaying 81 – 100 of 125