English
Related papers

Related papers: Direct zero-sum problems for certain groups of ran…

200 papers

We define two variants $e(G)$, $f(G)$ of the Davenport constant $d(G)$ of a finite group $G$, that is not necessarily abelian. These naturally arising constants aid in computing $d(G)$ and are of potential independent interest. We compute…

Combinatorics · Mathematics 2024-06-14 C. G. Karthick Babu , Ranjan Bera , Mainak Ghosh , B. Sury

Let $G$ be a finite abeilian group. A sequence $S$ with terms from $G$ is zero-sum if the sum of terms in $S$ equals zero. It is a minimal zero-sum sequence if no proper, nontrivial subsequence is zero-sum. The maximal length of a minimal…

Number Theory · Mathematics 2008-01-25 Weidong Gao , Alfred Geroldinger , David J. Grynkiewicz

For a finite abelian group $G$ written additively, and a non-empty subset $A\subset [1,\exp(G)-1]$ the weighted Davenport Constant of $G$ with respect to the set $A$, denoted $D_A(G)$, is the least positive integer $k$ for which the…

Combinatorics · Mathematics 2018-07-12 Niranjan Balachandran , Eshita Mazumdar

Let $G$ be a finite abelian group. The Erd{\H{o}}s-Ginzburg-Ziv constant $\mathsf s(G)$ of $G$ is defined as the smallest integer $l\in \mathbb{N}$ such that every sequence $S$ over $G$ of length $|S|\geq l$ has a zero-sum subsequence $T$…

Combinatorics · Mathematics 2015-09-16 Yushuang Fan , Qinghai Zhong

We prove that for all but a certain number of abelian groups of order n its Davenport constant is atmost n/k+k-1 for k=1,2,..,7. For groups of order three we improve on the existing bound involving the Alon-Dubiner constant.

Number Theory · Mathematics 2007-05-23 R. Balasubramanian , Gautami Bhowmik

Let $G$ be an additive finite abelian group with exponent $\exp(G)$. For $L\subseteq \mathbb N$, let $\mathsf{s}_{L}(G)$ be the smallest integer $\ell$ such that every sequence $S$ over $G$ of length $\ell$ has a zero-sum subsequence $T$ of…

Combinatorics · Mathematics 2023-10-10 Shiwen Zhang

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…

Number Theory · Mathematics 2010-08-05 Oscar Ordaz , Andreas Philipp , Irene Santos , Wolfgang A. Schmid

Adapting Reiher's proof of Kemnitz's conjecture, we obtain two refinements of a theorem of Schmid and Zhuang. Our main results provide improved upper bounds for the Erd\H{o}s-Ginzburg-Ziv constant of rank-two-like $p$-groups, and their…

Combinatorics · Mathematics 2025-10-28 Benjamin Girard , Sofia Zotova

Ellenberg and Gijswijt gave recently a new exponential upper bound for the size of three-term arithmetic progression free sets in $({\mathbb Z_p})^n$, where $p$ is a prime. Petrov summarized their method and generalized their result to…

Combinatorics · Mathematics 2017-01-09 Gábor Hegedűs

Let $G$ be an abelian group, and let $\mathcal F (G)$ be the free commutative monoid with basis $G$. For $\Omega \subset \mathcal F (G)$, define the universal zero-sum invariant ${\mathsf d}_{\Omega}(G)$ to be the smallest integer $\ell$…

Combinatorics · Mathematics 2024-10-11 Guoqing Wang

For $(G,+)$ a finite abelian group the plus-minus weighted Davenport constant, denoted $\mathsf{D}_{\pm}(G)$, is the smallest $\ell$ such that each sequence $g_1 ... g_{\ell}$ over $G$ has a weighted zero-subsum with weights +1 and -1,…

Number Theory · Mathematics 2013-08-16 Luz Elimar Marchan , Oscar Ordaz , Wolfgang Schmid

Let $G$ be a finite abelian group. We show that its Davenport constant $D(G)$ satisfies $D(G)\leq \exp(G)+\frac{|G|}{\exp(G)}-1$, provided that $\exp(G)\geq\sqrt{|G|}$, and $D(G)\leq 2\sqrt{|G|}-1$, if $\exp(G)<\sqrt{|G|}$. This proves a…

Number Theory · Mathematics 2017-02-14 Gautami Bhowmik , Jan-Christoph Schlage-Puchta

Given an additively written abelian group $G$ and a set $X\subseteq G$, we let $\mathscr{B}(X)$ denote the monoid of zero-sum sequences over $X$ and $\mathsf{D}(X)$ the Davenport constant of $\mathscr{B}(X)$, namely the supremum of the…

Combinatorics · Mathematics 2016-09-06 Alain Plagne , Salvatore Tringali

Naslund used Tao's slice rank bounding method to give new exponential upper bounds for the Erd\H{o}s--Ginzburg-Ziv constant of finite Abelian groups of high rank. In our short manuscript we improve slightly Naslund's upper bounds. We extend…

Number Theory · Mathematics 2017-12-04 Gábor Hegedüs

For $G$ a finite group, let $d_2(G)$ denote the proportion of triples $(x, y, z) \in G^3$ such that $[x, y, z] = 1$. We determine the structure of finite groups $G$ such that $d_2(G)$ is bounded away from zero: if $d_2(G) \geq \epsilon >…

Group Theory · Mathematics 2023-01-26 Sean Eberhard , Pavel Shumyatsky

Let $G$ be a finite group. By a sequence over $G$, we mean a finite unordered string of terms from $G$ with repetition allowed, and we say that it is a product-one sequence if its terms can be ordered so that their product is the identity…

Group Theory · Mathematics 2025-06-25 Jun Seok Oh

For an abelian group $G$ and an integer $t > 0$, the \emph{modified Erd\"os--Ginzburg--Ziv constant} $s_t'(G)$ is the smallest integer $\ell$ such that any zero-sum sequence of length at least $\ell$ with elements in $G$ contains a zero-sum…

Combinatorics · Mathematics 2018-08-28 Aaron Berger , Danielle Wang

In this paper, we explore a ring invariant which is closely related to the Davenport constant of a group. In particular, we will calculate this invariant for a certain class of rings of integers and their orders and use it to understand…

Commutative Algebra · Mathematics 2026-02-20 Jared Kettinger

We consider two families of weighted zero-sum constants for finite abelian groups. For a finite abelian group $( G , + )$, a set of weights $W \subset \mathbb{Z}$, and an integral parameter $m$, the $m$-wise Davenport constant with weights…

Number Theory · Mathematics 2015-05-22 Luz Elimar Marchan , Oscar Ordaz , Irene Santos , Wolfgang Schmid

The subgroup zeta function and the normal zeta function of a finitely generated virtually nilpotent group can be expressed as finite sums of Dirichlet series admitting Euler product factorization. We compute these series except for a finite…

Group Theory · Mathematics 2021-05-04 Diego Sulca