中文
相关论文

相关论文: Inverse results for weighted Harborth constants

200 篇论文

A sequence $S=(x_1,\ldots, x_k)$ in $\mathbb Z_p$ is called a $(Q_p,\mathbf 1)$-weighted zero-sum sequence if there exist $a_1,\ldots,a_k\in Q_p$ such that $a_1x_1+\cdots+a_kx_k=0$ and $a_1+\cdots+a_k=0$. The constant $E_{Q_p,\mathbf 1}$ is…

数论 · 数学 2026-01-21 Krishnendu Paul , Shameek Paul

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

The aim of this paper is threefold: a) Finding new direct and inverse results in the additive number theory concerning Minkowski sums of dilates. b) Finding a connection between the above results and some direct and inverse problems in the…

数论 · 数学 2013-03-15 G. A. Freiman , M. Herzog , P. Longobardi , M. Maj , Y. V. Stanchescu

Classically, an abelian group $G$ is said to be slender if every homomorphism from the countable product $\mathbb Z^{\mathbb N}$ to $G$ factors through the projection to some finite product $\mathbb Z^n$. Various authors have proposed…

群论 · 数学 2021-06-14 Gregory Conner , Wolfgang Herfort , Curtis Kent , Peter Pavesic

Suppose $G$ is a finite abelian group and $S=g_{1}\cdots g_{l}$ is a sequence of elements in $G$. For any element $g$ of $G$ and $A\subseteq\mathbb{Z}\backslash\left\{ 0\right\} $, let $N_{A,g}(S)$ denote the number of subsequences…

数论 · 数学 2021-02-01 Abílio Lemos , Allan de Oliveira Moura

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

数论 · 数学 2009-09-15 Pingzhi Yuan , Xiangneng Zeng

The Erd\H{o}s-Ginzburg-Ziv constant of an abelian group $G$, denoted $\mathfrak{s}(G)$, is the smallest $k\in\mathbb{N}$ such that any sequence of elements of $G$ of length $k$ contains a zero-sum subsequence of length $\exp(G)$. In this…

组合数学 · 数学 2023-03-13 Eric Naslund

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

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

数论 · 数学 2023-02-21 Santanu Mondal , Krishnendu Paul , Shameek Paul

We provide a survey of results concerning both the direct and inverse problems to the Cauchy-Davenport theorem and Erdos-Heilbronn problem in Additive Combinatorics. We prove a slight extension to an inverse theorem of Dias da…

组合数学 · 数学 2013-09-27 Suren Jayasuriya , Steve Reich , Jeffrey Paul Wheeler

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 multiplicatively written finite group. We denote by $\mathsf E(G)$ the smallest integer $t$ such that every sequence of $t$ elements in $G$ contains a product-one subsequence of length $|G|$. In 1961, Erd\H{o}s, Ginzburg and…

组合数学 · 数学 2021-07-19 Weidong Gao , Yuanlin Li , Yongke Qu

We call a subset $A$ of the (additive) abelian group $G$ {\it $t$-independent} if for all non-negative integers $h$ and $k$ with $h+k \leq t$, the sum of $h$ (not necessarily distinct) elements of $A$ does not equal the sum of $k$ (not…

数论 · 数学 2015-12-10 Béla Bajnok , Imre Ruzsa

Let $A = \{a_1, \ldots, a_k\}$ be a nonempty finite subset of an additive abelian group $G$. For a nonnegative integer $h$, the \emph{$h$-fold signed sumset} of $A$, denoted by $h_{\pm} A$, is defined by $$ h_{\pm} A = \Biggl\{\sum_{i =…

组合数学 · 数学 2026-05-06 Raj Kumar Mistri , Nitesh Prajapati

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…

组合数学 · 数学 2026-05-01 Jun Seok Oh , Sávio Ribas , Kevin Zhao , Qinghai Zhong

We investigate the inverse problem consisting in the identification of constant coefficients for a fractional-in-time partial differential equation governed by a finite sum of positive self-adjoint operators on a Hilbert space under…

偏微分方程分析 · 数学 2025-07-15 Simone Creo , Maria Rosaria Lancia , Andrea Mola , Gianluca Mola , Silvia Romanelli

Let $D(G)$ be the Davenport constant of a finite Abelian group $G$. For a positive integer $m$ (the case $m = 1$, is the classical one) let ${\mathsf E}_m(G)$ (or $\eta_m(G)$, respectively) be the least positive integer $t$ such that every…

交换代数 · 数学 2019-10-25 Maciej Zakarczemny

Let $A$ be a finite set of $k$ integers. For $h \leq k$, the restricted $h$-fold sumset $h^{\wedge} A$ is the set of all sums of $h$ distinct elements of $A$. In additive combinatorics, much of the focus has traditionally been on finite…

组合数学 · 数学 2025-05-13 Debyani Manna , Mohan , Ram Krishna Pandey

Let $h\geq 2$ and $A=\{a_0,a_1,\ldots,a_{k-1}\}$ be a finite set of integers. It is well-known that $\left|hA\right|=hk-h+1$ if and only if $A$ is a $k$-term arithmetic progression. In this paper, we give some nontrivial inverse results of…

数论 · 数学 2019-11-05 Min Tang , Yun Xing

A subset $\{g_1, \ldots , g_d\}$ of a finite group $G$ is said to invariably generate $G$ if the set $\{g_1^{x_1}, \ldots, g_d^{x_d}\}$ generates $G$ for every choice of $x_i \in G$. The Chebotarev invariant $C(G)$ of $G$ is the expected…

群论 · 数学 2018-11-28 Andrea Lucchini , Gareth Tracey