English
Related papers

Related papers: Davenport constant with weights

200 papers

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

Combinatorics · Mathematics 2019-05-06 Jun Seok Oh , Qinghai Zhong

Let $G$ be a finite additive abelian group with exponent $n$ and $S=g_{1}\cdots g_{t}$ be a sequence of elements in $G$. For any element $g$ of $G$ and $A\subseteq\{1,2,\ldots,n-1\}$, let $N_{A,g}(S)$ denote the number of subsequences…

Number Theory · Mathematics 2019-01-04 Abílio Lemos , Allan O. Moura , Anderson T. Silva , B. K. Moriya

Known results on the generalized Davenport constant related to zero-sum sequences over a finite abelian group are extended to the generalized Noether number related to the rings of polynomial invariants of an arbitrary finite group. An…

Representation Theory · Mathematics 2013-12-31 K. Cziszter , M. Domokos

We determine Davenport's constant for all groups of the form $\Z\_3\oplus \Z\_3\oplus\Z\_{3d}$.

Number Theory · Mathematics 2007-05-23 Gautami Bhowmik , Jan-Christoph Schlage-Puchta

For a finite abelian group $G$ and a positive integer $k$, let $s_{k}(G)$ denote the smallest integer $\ell\in\mathbb{N}$ such that any sequence $S$ of elements of $G$ of length $|S|\geq\ell$ has a zero-sum subsequence with length $k$. The…

Combinatorics · Mathematics 2017-07-19 Xiaoyu He

Let $A,B\subseteq\mathbb Z_n$ be given and $S=(x_1,\ldots, x_k)$ be a sequence in $\mathbb Z_n$. We say that $S$ is an $(A,B)$-weighted zero-sum sequence if there exist $a_1,\ldots,a_k\in A$ and $b_1,\ldots,b_k\in B$ such that…

Number Theory · Mathematics 2026-01-07 Krishnendu Paul , Shameek Paul

Given $A\subseteq\mathbb Z_n$, the constant $C_A(n)$ is defined to be the smallest natural number $k$ such that any sequence of $k$ elements in $\mathbb Z_n$ has an $A$-weighted zero-sum subsequence having consecutive terms. The value of…

Number Theory · Mathematics 2023-04-06 Santanu Mondal , Krishnendu Paul , Shameek Paul

Let $G$ be a finite group. A finite collection of elements from $G$, where the order is disregarded and repetitions are allowed, is said to be a product-one sequence if its elements can be ordered such that their product in $G$ equals the…

Combinatorics · Mathematics 2026-05-01 Jun Seok Oh , Sávio Ribas , Kevin Zhao , Qinghai Zhong

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

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

The computation of the Noether numbers of all groups of order less than thirty-two is completed. It turns out that for these groups in non-modular characteristic the Noether number is attained on a multiplicity free representation, it is…

Group Theory · Mathematics 2018-03-29 Kálmán Cziszter , Mátyás Domokos , István Szöllősi

Let $R$ be a finite commutative unitary ring. An idempotent in $R$ is an element $e\in R$ with $e^2=e$. Let $\Psi$ be a subgroup of the group ${\rm Aut}(R)$ of all automorphisms of $R$. The $\Psi-$weighted Erd\H{o}s-Burgess constant ${\rm…

Combinatorics · Mathematics 2022-02-25 Guoqing Wang

We generalize the notion of Davenport constants to a `higher degree' and obtain various lower and upper bounds, which are sometimes exact as is the case for certain finite commutative rings of prime power cardinality. Two simple examples…

Combinatorics · Mathematics 2022-02-15 Yair Caro , Benjamin Girard , John R. Schmitt

For a finite abelian group $(G,+)$ the Harborth constant is defined as the smallest integer $\ell$ such that each squarefree sequence over $G$ of length $\ell$ has a subsequence of length equal to the exponent of $G$ whose terms sum to $0$.…

Combinatorics · Mathematics 2015-11-26 Luz Elimar Marchan , Oscar Ordaz , Dennys Ramos , Wolfgang Schmid

For a weight-set $A\subseteq \mathbb Z_n$, the $A$-weighted zero-sum constant $C_A(n)$ is defined to be the smallest natural number $k$, such that any sequence of $k$ elements in $\mathbb Z_n$ has an $A$-weighted zero-sum subsequence of…

Number Theory · Mathematics 2022-12-13 Santanu Mondal , Krishnendu Paul , Shameek Paul

Let $G=C_n\oplus C_{mn}$ with $n\geq 2$ and $m\geq 1$, and let $k\in [0,n-1]$. It is known that any sequence of $mn+n-1+k$ terms from $G$ must contain a nontrivial zero-sum of length at most $mn+n-1-k$. The associated inverse question is to…

Number Theory · Mathematics 2021-09-22 David J. Grynkiewicz , Chao Liu

Let $G$ be an additive finite abelian group. A sequence over $G$ is called a minimal zero-sum sequence if the sum of its terms is zero and no proper subsequence has this property. Davenport's constant of $G$ is the maximum of the lengths of…

Number Theory · Mathematics 2010-01-14 Wolfgang A. Schmid

Let $A,B\subseteq \mathbb Z_n\setminus\{0\}$. A sequence $S=(x_1,\ldots, x_k)$ in $\mathbb Z_n$ is called an $(A,B)$-weighted zero-sum sequence if there exist $a_1,\ldots,a_k\in A$ and $b_1,\ldots,b_k\in B$ such that…

Number Theory · Mathematics 2026-03-10 Krishnendu Paul , Shameek Paul

Let $n$ be a non negative integer, and define $D_n$ to be the family of all finite groups having precisely $n$ conjugacy classes of nontrivial subgroups that are not self-normalizing. We are interested in studying the behavior of $D_n$ and…

Group Theory · Mathematics 2024-11-28 Mariagrazia Bianchi , Rachel D. Camina , Mark L. Lewis , Emanuele Pacifici , Lucia Sanus

Let $G = C_{n_1} \oplus ... \oplus C_{n_r}$ with $1 < n_1 \t ... \t n_r$ be a finite abelian group, $\mathsf d^* (G) = n_1 + ... + n_r - r$, and let $\mathsf d (G)$ denote the maximal length of a zero-sum free sequence over $G$. Then…

Combinatorics · Mathematics 2010-09-30 Alfred Geroldinger , Manfred Liebmann , Andreas Philipp