Previous Page 2

Displaying 21 – 35 of 35

Showing per page

On the Davenport constant and group algebras

Daniel Smertnig (2010)

Colloquium Mathematicae

For a finite abelian group G and a splitting field K of G, let (G,K) denote the largest integer l ∈ ℕ for which there is a sequence S = g · . . . · g l over G such that ( X g - a ) · . . . · ( X g l - a l ) 0 K [ G ] for all a , . . . , a l K × . If (G) denotes the Davenport constant of G, then there is the straightforward inequality (G) - 1 ≤ (G,K). Equality holds for a variety of groups, and a conjecture of W. Gao et al. states that equality holds for all groups. We offer further groups for which equality holds, but we also give the first examples of groups G for which (G) -...

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...

On weighted densities

Rita Giuliano-Antonini, Georges Grekos, Ladislav Mišík (2007)

Czechoslovak Mathematical Journal

The continuity of densities given by the weight functions n α , α [ - 1 , [ , with respect to the parameter α is investigated.

Problems in additive number theory, II: Linear forms and complementing sets

Melvyn B. Nathanson (2009)

Journal de Théorie des Nombres de Bordeaux

Let ϕ ( x 1 , ... , x h , y ) = u 1 x 1 + + u h x h + v y be a linear form with nonzero integer coefficients u 1 , ... , u h , v . Let 𝒜 = ( A 1 , ... , A h ) be an h -tuple of finite sets of integers and let B be an infinite set of integers. Define the representation function associated to the form ϕ and the sets 𝒜 and B as follows : R 𝒜 , B ( ϕ ) ( n ) = card { ( a 1 , ... , a h , b ) A 1 × × A h × B : ϕ ( a 1 , ... , a h , b ) = n } . If this representation function is constant, then the set B is periodic and the period of B will be bounded in terms of the diameter of the finite set { ϕ ( a 1 , ... , a h , 0 ) : ( a 1 , ... , a h ) A 1 × × A h } . Other results for complementing sets with respect to linear forms are also proved.

Quand seule la sous-somme vide est nulle modulo p

Jean-Marc Deshouillers (2007)

Journal de Théorie des Nombres de Bordeaux

Soit c > 1 , p un nombre premier et 𝒜 une partie de / p de cardinal supérieur à c p telle que pour tout sous-ensemble non vide de 𝒜 , on a b b 0 . On montre qu’il existe s premier à p tel que l’ensemble s . 𝒜 est très concentré autour de l’origine et qu’il est presque entièrement composé d’éléments de partie fractionnaire positive. Plus précisément, on a a 𝒜 s a p < 1 + O ( p - 1 / 4 ln p ) et a 𝒜 , { s a / p } 1 / 2 s a p = O ( p - 1 / 4 ln p ) . On montre également que les termes d’erreurs ne peuvent être remplacés par o ( p - 1 / 2 ) .

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.

Solving a ± b = 2c in elements of finite sets

Vsevolod F. Lev, Rom Pinchasi (2014)

Acta Arithmetica

We show that if A and B are finite sets of real numbers, then the number of triples (a,b,c) ∈ A × B × (A ∪ B) with a + b = 2c is at most (0.15+o(1))(|A|+|B|)² as |A| + |B| → ∞. As a corollary, if A is antisymmetric (that is, A ∩ (-A) = ∅), then there are at most (0.3+o(1))|A|² triples (a,b,c) with a,b,c ∈ A and a - b = 2c. In the general case where A is not necessarily antisymmetric, we show that the number of triples (a,b,c) with a,b,c ∈ A and a - b = 2c is at most (0.5+o(1))|A|². These estimates...

The Davenport constant of a box

Alain Plagne (2015)

Acta Arithmetica

Given an additively written abelian group G and a set X ⊆ G, we let (X) denote the monoid of zero-sum sequences over X and (X) the Davenport constant of (X), namely the supremum of the positive integers n for which there exists a sequence x₁⋯xₙ in (X) such that i I x i 0 for each non-empty proper subset I of 1,...,n. In this paper, we mainly investigate the case when G is a power of ℤ and X is a box (i.e., a product of intervals of G). Some mixed sets (e.g., the product of a group by a box) are studied...

Une variante de la méthode isopérimétrique de Hamidoune, appliquée au théorème de Kneser

Éric Balandraud (2008)

Annales de l’institut Fourier

En théorie additive des nombres, le théorème de Kneser joue aujourd’hui un rôle central dans un grand nombre de démonstrations. Hamidoune a récemment développé une approche alternative au théorème de Kneser, qu’il a appelé méthode isopérimétrique et qui lui a permis de donner de nouvelles preuves et de nombreuses généralisations de résultats classiques. Cependant, jusqu’à maintenant, on ne connaissait pas de démonstration du théorème de Kneser par cette méthode. Nous proposons ici une nouvelle approche...

Currently displaying 21 – 35 of 35

Previous Page 2