English
Related papers

Related papers: Zero-sum problems with congruence conditions

200 papers

For two positive integers $m$ and $M$, we study the Davenport constant of the interval of integers $[\![ -m,M ]\!]$, that is the maximal length of a minimal zero-sum sequence composed of elements from $[\![ -m,M ]\!]$. We prove the…

Number Theory · Mathematics 2026-01-14 Benjamin Girard , Alain Plagne

In this paper, we obtain a characterization of short normal sequences over a finite Abelian p-group, thus answering positively a conjecture of Gao for a variety of such groups. Our main result is deduced from a theorem of Alon, Friedland…

Number Theory · Mathematics 2012-05-28 Benjamin Girard

The Olson constant $\mathcal{O}L(\mathbb{F}_{p}^{d})$ represents the minimum positive integer $t$ with the property that every subset $A\subset \mathbb{F}_{p}^{d}$ of cardinality $t$ contains a nonempty subset with vanishing sum. The…

Combinatorics · Mathematics 2022-09-28 Cosmin Pohoata , Dmitriy Zakharov

The generalized order $e_G(g)$ of an element $g$ of a group $G$ is the smallest positive integer $k$ such that there exist $x_1,\ldots,x_k \in G$ such that $g^{x_1} \ldots g^{x_k}=1$, where $g^x=x^{-1}gx$. Let $e(G) = \max \{e_G(g)\ |\ g…

Group Theory · Mathematics 2025-07-30 Martino Garonzi , Christe Montijo , Alexandre Zalesski

Let $G$ be a dp-minimal group; we prove some consequences of several different hypotheses on $G$. First, if $G$ is torsion-free, then it is abelian. Second, if $G$ admits a distal f-generic type, then it is virtually nilpotent; we prove…

Logic · Mathematics 2023-10-03 Atticus Stonestrom

The classical Cauchy--Davenport inequality gives a lower bound for the size of the sum of two subsets of ${\mathbb Z}_p$, where $p$ is a prime. Our main aim in this paper is to prove a considerable strengthening of this inequality, where we…

Combinatorics · Mathematics 2022-06-22 Bela Bollobas , Imre Leader , Marius Tiba

Let $G$ be a finite abelian group. For any positive integers $d$ and $m$, let $\varphi_G(d)$ be the number of elements in $G$ of order $d$ and $\mathsf M(G,m)$ be the set of all zero-sum sequences of length $m$. In this paper, for any…

Combinatorics · Mathematics 2022-02-01 Mao-Sheng Li , Hanbin Zhang

Let $\F_q[x]$ be the ring of polynomials over the finite field $\F_q$, and let $f$ be a polynomial of $\F_q[x]$. Let $R=\frac{\F_q[x]}{(f)}$ be a quotient ring of $\F_q[x]$ with $0\neq R\neq \F_q[x]$. Let $\mathcal{S}_R$ be the…

Combinatorics · Mathematics 2015-07-14 Lizhen Zhang , Haoli Wang , Yongke Qu

A zero-sum sequence of integers is a sequence of nonzero terms that sum to 0. Let $k>0$ be an integer and let $[-k,k]$ denote the set of all nonzero integers between $-k$ and $k$. Let $\ell(k)$ be the smallest integer $\ell$ such that any…

Combinatorics · Mathematics 2012-12-13 Marvin Sahs , Papa Sissokho , Jordan Torf

For $d \geq 2$ and $G$ a finite abelian group, define $T_d(G)$ to be the minimum number of vertices $n$ so that there exists a simplicial complex $X$ on $n$ vertices which has the torsion part of $H_{d - 1}(X)$ isomorphic to $G$. Here we…

Algebraic Topology · Mathematics 2018-02-27 Andrew Newman

Let $G$ denotes a finite abelian group of order $n$ and Davenport constant $D$, and put $m= n+D-1$. Let $x=(x_1, ..., x_m)\in G^m$ be a sequence with a maximal repetition $\ell$ attained by $x_m$ and put $r=\min(D,\ell)$. Let $w=(w_1, ...,…

Combinatorics · Mathematics 2007-11-27 Yahya O. Hamidoune

Let $G$ be a graph and $\Gamma$ a finite abelian group. The zero-sum Ramsey number of $G$ over $\Gamma$, denoted by $R(G, \Gamma)$, is the smallest positive integer $t$ (if it exists) such that any edge-colouring $c:E(K_t)\to\Gamma$…

Combinatorics · Mathematics 2026-05-11 Jasmin Katz , Xiaopan Lian , Alexandru Malekshahian , Andrey Shapiro

Every finite group $G$ has a normal series each of whose factors is either a solvable group or a direct product of nonabelian simple groups. The minimum number of nonsolvable factors attained on all possible such series is called the…

Group Theory · Mathematics 2018-05-16 Francesco Fumagalli , Felix Leinen , Orazio Puglisi

For the cyclic group $G=\mathbb{Z}/n\mathbb{Z}$ and any non-empty $A\in\mathbb{Z}$. We define the Davenport constant of $G$ with weight $A$, denoted by $D_A(n)$, to be the least natural number $k$ such that for any sequence $(x_1, ...,…

Number Theory · Mathematics 2009-09-15 Pingzhi Yuan , Xiangneng Zeng

For any finite abelian group $G$ and commutative unitary ring $R$, by $R[G]$ we denote the group algebra over $R$. Let $T=(g_1,\ldots,g_{\ell})$ be a sequence over the group $G$. We say $T$ is algebraically zero-sum free over R if…

Combinatorics · Mathematics 2025-09-24 Guoqing Wang

We prove that for any finite group G, the sum across non-identity elements of the squared absolute value of any generalized character of G which does not vanish on all non-identity elements of G is at least |G|/d -1, where d is the maximal…

Representation Theory · Mathematics 2014-02-26 Geoffrey R. Robinson

Let $G$ be an abelian group of finite order $n$, and let $h$ be a positive integer. A subset $A$ of $G$ is called {\em weakly $h$-incomplete}, if not every element of $G$ can be written as the sum of $h$ distinct elements of $A$; in…

Number Theory · Mathematics 2016-07-20 Béla Bajnok , Samuel Edwards

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 A be a subset of an abelian group G. We say that A is sum-free if there do not exist x,y and z in A satisfying x + y = z. We determine, for any G, the cardinality of the largest sum-free subset of G. This equals c(G)|G| where c(G) is a…

Combinatorics · Mathematics 2007-05-23 Ben Green , Imre Z. Ruzsa

Let $G$ be a finite group multiplicatively written. The small Davenport constant of $G$ is the maximum positive integer ${\sf d}(G)$ such that there exists a sequence $S$ of length ${\sf d}(G)$ for which every subsequence of $S$ is…

Number Theory · Mathematics 2021-08-03 Fabio Enrique Brochero Martínez , Sávio Ribas
‹ Prev 1 4 5 6 7 8 10 Next ›