中文
相关论文

相关论文: The Weighted Davenport constant of a group and a r…

200 篇论文

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…

组合数学 · 数学 2018-07-12 Niranjan Balachandran , Eshita Mazumdar

For a finite group $G,$ $\mathsf{D}(G)$ is defined as the least positive integer $k$ such that for every sequence $S=g_1\bdot g_2\bdot \dotsc \bdot g_k$ of length $k$ over $G$, there exist $1 \le i_1 < i_2 <\cdots < i_m \le k $ such that…

组合数学 · 数学 2025-11-25 Naveen K. Godara , Renu Joshi , Eshita Mazumdar

Let $G$ be a finite (not necessarily abelian) group and let $p=p(G)$ be the smallest prime number dividing $|G|$. We prove that $d(G)\leq \frac{|G|}{p}+9p^2-10p$, where $d(G)$ denotes the small Davenport constant of $G$ which is defined as…

数论 · 数学 2013-08-13 Weidong Gao , Yuanlin Li , Jiangtao Peng

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,…

数论 · 数学 2013-08-16 Luz Elimar Marchan , Oscar Ordaz , Wolfgang Schmid

For a finite abelian group $G,$ the Davenport Constant, denoted by $D(G)$, is defined to be the least positive integer $k$ such that every sequence of length at least $k$ has a non-trivial zero-sum subsequence. A long-standing conjecture is…

数论 · 数学 2024-02-16 Anamitro Biswas , Eshita Mazumdar

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…

数论 · 数学 2017-02-14 Gautami Bhowmik , Jan-Christoph Schlage-Puchta

Let $G$ be a finite abelian group and let $\varnothing \neq A \subset \mathbb Z$. The $A$-weighted Davenport constant of $G$ is the smallest positive integer ${\sf D}_A(G)$ such that every sequence $x_1 \boldsymbol{\cdot} {\dots}…

数论 · 数学 2021-07-19 Fabio Enrique Brochero Martínez , Sávio Ribas

A generalization of the Davenport constant is investigated. For a finite abelian group $G$ and a positive integer $k$, let $D_k(G)$ denote the smallest $\ell$ such that each sequence over $G$ of length at least $\ell$ has $k$ disjoint…

数论 · 数学 2010-08-05 Michael Freeze , Wolfgang A. Schmid

For a finite abelian group $G$ and a splitting field $K$ of $G$, let $d(G, K)$ denote the largest integer $l \in \N$ for which there is a sequence $S = g_1 \cdot ... \cdot g_l$ over $G$ such that $(X^{g_1} - a_1) \cdot ... \cdot (X^{g_l} -…

组合数学 · 数学 2010-12-30 Daniel Smertnig

Let $G$ be a finite abelian group of exponent $n$ and let $A$ be a non-empty subset of $[1,n-1]$. The Davenport constant of $G$ with weight $A$, denoted by $D_A(G)$, is defined to be the least positive integer $\ell$ such that any sequence…

数论 · 数学 2022-02-02 Subha Sarkar

Let $G$ be a finite additive abelian group with exponent $d^kn, d,n>1,$ and $k$ a positive integer. For $S$ a sequence over $G$ and $A=\{1,2,\ldots,d^kn-1\}\setminus\{d^kn/d^i:i\in[1,k]\}, $ we investigate the lower bound of the number…

数论 · 数学 2022-09-30 A. Lemos , B. K. Moriya , A. O. Moura , A. T. Silva

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

数论 · 数学 2012-11-13 D. J. Grynkiewicz

This paper is concerned with a Delsarte type extremal problem. Denote by $\mathcal{P}(G)$ the set of positive definite continuous functions on a locally compact abelian group $G$. We consider the function class, which was originally…

经典分析与常微分方程 · 数学 2019-12-05 Marcell Gaál , Zsuzsanna Nagy-Csiha

Let p be a prime number. Let G be a finite abelian p-group of exponent n (written additively) and A be a non-empty subset of $]n[:= \{1,2,..., n\}$ such that elements of A are incongruent modulo p and non-zero modulo p. Let $k \geq…

数论 · 数学 2007-07-16 R Thangadurai

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.

数论 · 数学 2007-05-23 R. Balasubramanian , Gautami Bhowmik

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

数论 · 数学 2012-11-13 A. Geroldinger , D. J. Grynkiewicz

Let $G$ be a group and $A\subseteq [1,\exp(G)-1]$. We define the constant ${\sf C}_A(G),$ which is the least positive integer $\ell$ such that every sequence over $G$ of length at least $\ell$ has an $A$-weighted consecutive product-one…

数论 · 数学 2024-04-18 A. Lemos , A. O. Moura , S. Ribas , A. T. Silva

Let $G$ be a finite abelian group and $D(G)$ denote the Davenport constant of $G$. We derive new upper bound for the Davenport constant for all groups of rank three. Our main result is that: $$D(C_{n_1}\oplus C_{n_2}\oplus C_{n_3})\le…

群论 · 数学 2019-10-25 Maciej Zakarczemny

The Davenport constant for a finite abelian group $G$ is the minimal length $\ell$ such that any sequence of $\ell$ terms from $G$ must contain a nontrivial zero-sum sequence. For the group $G=(\mathbb Z/n\mathbb Z)^2$, its value is $2n-1$,…

数论 · 数学 2021-07-23 David J. Grynkiewicz

Let $G = C_{n_1} \oplus \cdots \oplus C_{n_r}$ with $1 < n_1 | \cdots | n_r$ be a finite abelian group. The Davenport constant $\mathsf D(G)$ is the smallest integer $t$ such that every sequence $S$ over $G$ of length $|S|\ge t$ has a…

组合数学 · 数学 2021-09-24 Chao Liu
‹ 上一页 1 2 3 10 下一页 ›