The search session has expired. Please query the service again.
Displaying 81 –
100 of
125
Let G be a finite cyclic group. Every sequence S over G can be written in the form where g ∈ G and , and the index ind(S) is defined to be the minimum of 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...
Letwhere denotes the number of subgroups of all abelian groups whose order does not exceed and whose rank does not exceed , and is the error term. It is proved that
A subset of a finite abelian group, written additively, is called zero-sumfree if the sum of the elements of each non-empty subset of 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, -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...
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...
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 define a digraph whose set of vertices is the set and for which there is a directed edge from to if The properties of such digraphs are considered. The necessary and the sufficient condition for the symmetry of a digraph is proved. The formula for the number of fixed points of is established....
Let be a finite and nontrivial abelian group with . A conjecture of Hamidoune says that if is a sequence of integers, all but at most one relatively prime to , and is a sequence over with , the maximum multiplicity of at most , and , then there exists a nontrivial subgroup such that every element can be represented as a weighted subsequence sum of the form , with a subsequence of . We give two examples showing this does not hold in general, and characterize the counterexamples...
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