On Weak Integer Additive Set-Indexers of Certain Graph Classes
整数加性集合索引器被定义为内射函数$f:V(G)\rightarrow 2^{\mathbb{N}_0}$,使得由$g_f (uv) = f(u)+ f(v)$定义的诱导函数$g_f:E(G) \rightarrow 2^{\mathbb{N}_0}$也是内射的。如果对所有$u,v\in V(G)$都有$|g_f(uv)|=k$,则称整数加性集合索引器是$k$ -均匀的。一个整数加性集合索引器$f$称为弱IASI,如果对所有$u,v\in V(G)$都有$|g_f(uv)|=max(|f(u)|,|f(v)|)$.图$G$的备用数是$G$中具有单集合标签的最小边数,使得$G$允许弱整数可加集合索引器。本文研究了弱整数可加集指标在某些图类和给定图的某些关联图上的可容许性。
2014-10-25 math.CO
Some New Results on Strong Integer Additive Set-Indexers of Graphs
设$\mathbb{N}_0$是所有非负整数的集合。图$G$的整数可加集指标是一个内射函数$f:V(G)\to 2^{\mathbb{N}_0}$,使得由$f^+(uv) = f(u)+ f(v)$定义的导出函数$g_f:E(G) \rightarrow 2^{\mathbb{N}_0}$也是内射的.如果所有$e\in E(G)$的$|f^+(e)| = k$,则称IASI为{ \em $k$ -uniform}。本文引入了强整数可加集指标的概念,并对具有强整数可加集指标的图进行了研究。
2014-10-24 math.CO
A Study on Arithmetic Integer Additive Set-Indexers of Graphs
图$G$的集指标是一个内射集值函数$f:V(G) \rightarrow2^{X}$,使得由$f^{\oplus}(uv) = f(u){\oplus} f(v)$对每个$uv{\in} E(G)$定义的函数$f^{\oplus}:E(G)\rightarrow2^{X}-\{\emptyset\}$也是内射的,其中$2^{X}$是$X$的所有子集的集合,$\oplus$是集合的对称差。整数加性集合索引器被定义为内射函数$f:V(G)\rightarrow 2^{\mathbb{N}_0}$,使得由$f^+ (uv) = f(u)+ f(v)$定义的诱导函数$f^+:E(G) \rightarrow 2^{\mathbb{N}_0}$也是内射的。允许IASI的图$G$称为IASI图。如果$|f^+(uv)|=max(|f(u)|,|f(v)|)$,则IASI $f$被称为弱IASI,如果$|f^+(uv)|=|f(u)| |f(v)|$对于所有$u,v\in V(G)$,则IASI $f$被称为强IASI。本文讨论了一类特殊的整数加性集指标算子--算术整数加性集指标算子,并建立了这类整数加性集指标算子的一些结果。我们还利用与给定图相关联的某些图来检验算术整数可加集指标的可容许性。
2014-03-24 math.CO
A Study on the Nourishing Number of Graphs and Graph Powers
整数加性集合索引器被定义为内射函数$f:V(G)\rightarrow 2^{\mathbb{N}_0}$,使得由$g_f (uv) = f(u)+ f(v)$定义的诱导函数$g_f:E(G) \rightarrow 2^{\mathbb{N}_0}$也是内射的,其中$f(u)+f(v)$是$f(u)$和$f(v)$的和集。如果是$g_f(uv)=k~\forall~uv\in E(G)$,则称$f$是$k$ -均匀整数加性集合索引器。如果$|g_f(uv)|=|f(u)|.|f(v)|~\forall ~ uv\in E(G)$是整数加性集索引器,则称$f$是强整数加性集索引器。本文研究了某些允许强整数可加集指标的图类和图幂的特征。
2014-05-14 math.CO
Arithmetic Intger Additive Set-Idexers of Graph Operations
整数加性集合索引器是单射函数$f:V(G)\to 2^{\mathbb{N}_0}$,使得由$g_f (uv) = f(u)+ f(v)$定义的导出函数$g_f:E(G) \to 2^{\mathbb{N}_0}$也是单射的。允许IASI的图$G$称为IASI图。算术整数加性集索引器是整数加性集索引器$f$,在该整数加性集索引器下,给定图$G$的所有元素的集标签是等差数列。本文讨论了算术整数可加集指标通过某些图运算和某些图的乘积的可容许性。
2014-05-27 math.CO
A Study on Prime Arithmetic Integer Additive Set-Indexers of Graphs
设$\mathbb{N}_0$是所有非负整数的集合,$\mathcal{P}(\mathbb{N}_0)$是它的幂集.整数加性集合索引器(IASI)被定义为内射函数$f:V(G)\to \mathcal{P}(\mathbb{N}_0)$,使得由$f^+(uv) = f(u)+ f(v)$定义的导出函数$f^+:E(G) \to \mathcal{P}(\mathbb{N}_0)$也是内射的,其中$\mathbb{N}_0$是所有非负整数的集合.允许IASI的图$G$称为IASI图。一个图$G$的IASI称为算术IASI,如果$G$的所有顶点和边的集合标号的元素都是等差数列.在本文中,我们讨论了一种特殊类型的算术IASI称为素算术IASI。
2014-07-09 math.CO
On Certain Arithmetic Integer Additive set-indexers of Graphs
令$\mathbb{N}_0$表示所有非负整数的集合,$\mathcal{P}(\mathbb{N}_0)$是它的幂集.图$G$的整数加性集指标(IASI)是一个内射函数$f:V(G)\to \mathcal{P}(\mathbb{N}_0)$,使得由$f^+ (uv) = f(u)+ f(v)$定义的导出函数$f^+:E(G) \to \mathcal{P}(\mathbb{N}_0)$也是内射的,其中$\mathbb{N}_0$是所有非负整数的集合.允许IASI的图$G$称为IASI图。一个图$G$的IASI称为算术IASI,如果$G$的所有顶点和边的集合标号的元素都是等差数列.本文讨论了两种特殊类型的算术IASI。
2014-08-23 math.CO
Further Studies on the Sparing Number of Graphs
设$\mathbb{N}_0$表示所有非负整数的集合,$\mathcal{P}(\mathbb{N}_0)$表示它的幂集.整数加性集合索引器是内射函数$f:V(G)\to \mathcal{P}(\mathbb{N}_0)$,使得由$f^+ (uv) = f(u)+ f(v)$定义的诱导函数$f^+:E(G) \to \mathcal{P}(\mathbb{N}_0)$也是内射的,其中$f(u)+f(v)$是$f(u)$和$f(v)$的和集合。如果是$f^+(uv)=k~\forall~uv\in E(G)$,则称$f$是$k$ -均匀整数加性集合索引器。如果$|f^+(uv)|=\max(|f(u)|,|f(v)|)~\forall ~ uv\in E(G)$是整数加性集索引器,则称整数加性集索引器$f$是弱整数加性集索引器。本文研究了弱整数可加集指标通过某些图和图运算的可容许性。
2014-08-13 math.CO
A Study on the Sparing Number of the Corona of Certain Graphs
整数加性集合索引器(IASI)被定义为内射函数$f:V(G)\rightarrow \mathcal{P}(\mathbb{N}_0)$,使得由$f^+ (uv) = f(u)+ f(v)$定义的导出函数$f^+:E(G) \rightarrow \mathcal{P}(\mathbb{N}_0)$也是内射的,其中$f(u)+f(v)$是$f(u)$和$f(v)$的和集,而$\mathcal{P}(\mathbb{N}_0)$是$\mathbb{N}_0$的幂集.如果是$f^+(uv)=k \forall uv\in E(G)$,则称$f$是$k$ -均匀整数加性集合索引器。如果$|f^+(uv)|=max(|f(u)|,|f(v)|) \forall ~ uv\in E(G)$是整数加性集索引器,则称整数加性集索引器$f$是弱整数加性集索引器。我们得到了允许弱整数可加集指标的图的一些特征。本文研究了两个图的冠的稀疏数。
2014-09-08 math.CO
Associated Graphs of Certain Arithmetic IASI Graphs
整数加性集合索引器被定义为内射函数$f:V(G)\rightarrow 2^{\mathbb{N}_0}$,使得由$f^+ (uv) = f(u)+ f(v)$定义的诱导函数$f^+:E(G) \rightarrow 2^{\mathbb{N}_0}$也是内射的。允许IASI的图$G$称为IASI图。算术整数加性集索引器是整数加性集索引器$f$,在该整数加性集索引器下,给定图$G$的所有元素的集标签是等差数列。本文讨论了图$G$的某些关联图(如线图、全图等)的算术整数可加集指标的可容许性。
2014-07-18 math.CO
The Sparing Number of the Cartesian Products of Certain Graphs
设$\mathbb{N}_0$是所有非负整数的集合.整数加性集合索引器(IASI)被定义为内射函数$f:V(G)\rightarrow \mathcal{P}(\mathbb{N}_0)$,使得由$f^+ (uv) = f(u)+ f(v)$定义的导出函数$f^+:E(G) \rightarrow \mathcal{P}(\mathbb{N}_0)$也是内射的,其中$f(u)+f(v)$是$f(u)$和$f(v)$的和集,$\mathcal{P}(\mathbb{N}_0)$是$\mathbb{N}_0$的幂集.如果是$f^+(uv)=k \forall ~ uv\in E(G)$,则称$f$是$k$ -均匀整数加性集合索引器。如果$|f^+(uv)|=max(|f(u)|,|f(v)|) \forall ~ uv\in E(G)$是整数加性集索引器,则称整数加性集索引器$f$是弱整数加性集索引器。本文研究了两个图的卡积的稀疏数。
2014-07-18 math.CO
On Integer Additive set-Sequential Graphs
图$G$的集合标号是一个内射函数$f:V(G)\to \mathcal{P}(X)$,其中$X$是一个非负整数的有限集合,$G$的一个集合索引子是一个集合标号,使得对于每个$uv{\in} E(G)$,由$f^{\oplus}(uv) = f(u){\oplus}f(v)$定义的导出函数$f^{\oplus}:E(G)\rightarrow \mathcal{P}(X)-\{\emptyset\}$也是内射的.如果$f^{\oplus}(V(G)\cup E(G))=\mathcal{P}(X)-\{\emptyset\}$,则集合索引器$f:V(G)\to \mathcal{P}(X)$称为$G$的集合顺序标记。一个允许集序标号的图$G$称为集序图。整数加性集合标记是内射函数$f:V(G)\rightarrow \mathcal{P}(\mathbb{N}_0)$,$\mathbb{N}_0$是所有非负整数的集合,整数加性集合索引器是整数加性集合标记,使得由$f^+ (uv) = f(u)+ f(v)$定义的导出函数$f^+:E(G) \rightarrow \mathcal{P}(\mathbb{N}_0)$也是内射的。本文将集序标号的概念推广到图的整数可加集标号,并给出了一些结果。
2014-11-17 math.CO
A Study on Integer Additive Set-Graceful Graphs
图$G$的集合标号是一个内射函数$f:V(G)\to \mathcal{P}(X)$,其中$X$是一个有限集合,$G$的集合索引子是一个集合标号,使得由$f^{\oplus}(uv) = f(u){\oplus}f(v)$对每个$uv{\in} E(G)$定义的导出函数$f^{\oplus}:E(G)\rightarrow \mathcal{P}(X)-\{\emptyset\}$也是内射的.整数加性集合标记是内射函数$f:V(G)\rightarrow \mathcal{P}(\mathbb{N}_0)$,$\mathbb{N}_0$是所有非负整数的集合,整数加性集合索引器是整数加性集合标记,使得由$f^+ (uv) = f(u)+ f(v)$定义的导出函数$f^+:E(G) \rightarrow \mathcal{P}(\mathbb{N}_0)$也是内射的。本文将集优美标号的概念推广到图的整数可加集标号,并给出了一些结果。
2015-09-27 math.CO
A Study on Topological Integer Additive Set-Labeling of Graphs
图$G$的集合标号是一个内射函数$f:V(G)\to \mathcal{P}(X)$,其中$X$是一个有限集合,$G$的集合索引子是一个集合标号,使得由$f^{\oplus}(uv) = f(u){\oplus}f(v)$对每个$uv{\in} E(G)$定义的导出函数$f^{\oplus}:E(G)\to \mathcal{P}(X)-\{\emptyset\}$也是内射的.设$G$是一个图,$X$是一个非空集.如果$f(V(G))$是$X$的一个拓扑,则集合索引器$f:V(G)\to \mathcal{P}(X)$称为$G$的一个拓扑集合标记。整数加性集合标号是一个单射函数$f:V(G)\to \mathcal{P}(\mathbb{N}_0)$,其相关函数$f^+:E(G)\to \mathcal{P}(\mathbb{N}_0)$由$f(uv)=f(u)+f(v), uv\in E(G)$定义,其中$\mathbb{N}_0$是所有非负整数的集合,$\mathcal{P}(\mathbb{N}_0)$是它的幂集。整数加性集合索引器是整数加性集合标记,使得由$f^+ (uv) = f(u)+ f(v)$定义的导出函数$f^+:E(G) \to \mathcal{P}(\mathbb{N}_0)$也是单射的。本文将图的拓扑集标号的概念推广到图的拓扑整数可加集标号。
2015-03-18 math.CO
A Creative Review on Integer Additive Set-Valued Graphs
对于有限或无限的非空基集$X$,给定图$G$的{ \em集赋值}或{ \em集标号}是一个内射函数$f:V(G) \to \mathcal{P}(X)$,其中$\mathcal{P}(X)$是集合$X$的幂集.图$G$的集合索引是一个内射集值函数$f:V(G) \to \mathcal{P}(X)$,使得由$f^{\ast}(uv) = f(u){\ast} f(v)$对每个$uv{\in} E(G)$定义的函数$f^{\ast}:E(G)\to \mathcal{P}(X)-\{\emptyset\}$也是内射的,其中$\ast$是集合上的二元运算.整数加性集合索引器被定义为内射函数$f:V(G)\to \mathcal{P}({\mathbb{N}_0})$,使得由$f^+ (uv) = f(u)+ f(v)$定义的导出函数$f^+:E(G) \to \mathcal{P}(\mathbb{N}_0)$也是内射的,其中$\mathbb{N}_0$是所有非负整数的集合。本文对整数可加集值图的概念和性质进行了批判性和创造性的综述。
2015-01-30 math.CO
Weak Integer Additive Set-Indexed Graphs: A Creative Review
对于有限或无限的非空基集$X$,给定图$G$的{ \em集赋值}或{ \em集标号}是一个内射函数$f:V(G) \to \mathcal{P}(X)$,其中$\mathcal{P}(X)$是集合$X$的幂集.图$G$的集指标是内射集值函数$f:V(G) \to \mathcal{P}(X)$,使得由$f^{\ast}(uv) = f(u){\ast} f(v)$对每个$uv{\in} E(G)$定义的函数$f^{\ast}:E(G)\to \mathcal{P}(X)-\{\emptyset\}$也是内射的。其中$\ast$是集合上的二元运算。整数加性集合索引器(IASI)被定义为内射函数$f:V(G)\to \mathcal{P}({\mathbb{N}_0})$,使得由$g_f (uv) = f(u)+ f(v)$定义的导出函数$g_f:E(G) \to \mathcal{P}(\mathbb{N}_0)$也是内射的,其中$\mathbb{N}_0$是所有非负整数的集合,$\mathcal{P}(\mathbb{N}_0)$是它的幂集.弱IASI是IASI $f$,使得$|f^+(uv)|= \text{max}(f(u),f(v))$。本文对弱整数可加集值图的概念和性质进行了批判性和创造性的综述。
2014-07-09 math.CO
On Additive Representations of Integers by Binomial Coefficients
本文研究了整数由二项式系数表示的问题,针对k=2和k=3的情况给出明确证明,比较了经典多边形数理论,并讨论了二项式系数加法表示的条件存在性结果和数量界。
2026-04-27 math.CO
On additive complexity of infinite words
我们考虑与具有有限加性复杂度的无限单词(在整数字母表上)的结构相关的问题,即,具有相同长度的因子所表现出的不同和的数目由一个仅取决于该词的常数限定的性质的词。我们描述了如何有界的添加剂复杂性的影响,以及如何一个非擦除态射可能会影响一个给定的词的添加剂复杂性的有界性。我们证明了存在的递归字与常数的加法复杂性等于任何给定的奇正整数。在最后一节中,我们讨论了加性复杂度的一个推广。我们的研究结果表明,有界的加法复杂性的话可以被看作是一个概括的平衡的话。
2012-09-21 math.CO
The Sparing Number of Certain Graph Powers
整数加性集合索引器被定义为内射函数$f:V(G)\rightarrow 2^{\mathbb{N}_0}$,使得由$g_f (uv) = f(u)+ f(v)$定义的诱导函数$g_f:E(G) \rightarrow 2^{\mathbb{N}_0}$也是内射的。如果所有$u,v\in V(G)$都满足$|g_f(uv)|=max(|f(u)|,|f(v)|)$,则称IASI $f$为弱IASI。允许弱IASI的图可以称为弱IASI图。图$G$的一个元素,一个顶点或一条边的集索引数是它的集标号的基数。图$G$的稀疏数是图$G$允许弱IASI所需的具有单例集标签的边的最小数目。本文研究了弱IASI在一定图幂及其稀疏数下的可容许性。
2015-07-03 math.CO
On minimal additive complements of integers
令$C,W\subseteq \mathbb{Z}$。如果是$C+W=\mathbb{Z}$,则集合$C$被称为$\mathbb{Z}$中$W$的加法补码。如果没有$C$的真子集是$W$的加法补,则称$C$为极小加法补。令$X\subseteq \mathbb{N}$。如果存在一个正整数$T$,使得对于所有足够大的整数$x\in X$,$x+T\in X$,那么我们称$X$最终为周期的。本文研究了当$W$最终为周期或非周期时,$W$的极小补的存在性.这部分回答了Nathanson的一个问题。
2018-04-25 math.CO math.NT
A Note on the Sparing Number of Graphs
整数加性集合索引器被定义为内射函数$f:V(G)\rightarrow 2^{\mathbb{N}_0}$,使得由$g_f (uv) = f(u)+ f(v)$定义的诱导函数$g_f:E(G) \rightarrow 2^{\mathbb{N}_0}$也是内射的。如果所有$u,v\in V(G)$都满足$|g_f(uv)|=max(|f(u)|,|f(v)|)$,则称IASI $f$为弱IASI。允许弱IASI的图可以称为弱IASI图。图$G$的一个元素,一个顶点或一条边的集索引数是它的集标号的基数。图$G$的稀疏数是图$G$允许弱IASI所需的具有单例集标签的边的最小数目。本文研究了某些图的稀疏数以及稀疏数与匹配数、色数、覆盖数、独立数等参数的关系。
2014-08-23 math.CO
Sets Arising as Minimal Additive Complements in the Integers
阿贝尔群$G$的子集$C$是$W \subseteq G$的最小加法补,如果对任意真子集$C' \subset C$,$C + W = G$和$C' + W \neq G$都是。在本文中,我们研究了哪些整数集合作为最小加法补出现。我们证实了Kwon的一个猜想,证明了具有任意大间隙的有界下集是作为最小的加法补充而出现的。此外,我们的建设表明,任何这样的集合属于一个共同的最小对,加强了一个结果的Biswas和Saha的空缺序列。我们绑定的上,下Banach密度的syndetic集,作为最小的添加剂补充有限集。本文给出了最终周期集成为极小可加补集的若干必要条件,并证明了这些必要条件对于某些类最终周期集也是充分的.最后,我们给出了关于极小可加补数结构的几个定理和问题。
2020-07-09 math.CO math.NT
Limits and decomposition of de Bruijn's additive systems
非负整数的加法系是一族(A_i)_{i \in I},其中对于所有i个\in I,\in A_i为0,使得每个非负整数都可以唯一地写成\sum_{i\in I} a_i的形式,其中对于所有i,a_i \in A_i为a_i,并且对于只有100个i,a_i \neq为0。1956年,de Bruijn证明了每个加法系都是由一个无穷序列(g_i)_{i \in \N }构造的,其中g_i对所有i都是\geq 2,或者是这样一个系统的收缩。本文给出了“不可压缩”或“不可分解”可加系统的完整分类,并讨论了可加系统的极限和稳定性。
2017-08-04 math.CO math.NT
Problems in additive number theory, I
加性数论中与和集和差集、更一般的二元线性型以及整数和非负整数的加性基的表示函数有关的问题。
2006-08-06 math.CO math.NT
Additive systems and a theorem of de Bruijn
本文给出了de Bruijn的一个定理的完整证明,该定理对非负整数的加法系统进行了分类,即非负整数集合的族$\mca = (A_i)_{i\in I}$,每个集合包含0,使得每个非负整数都可以唯一地写成$\sum_{i\in I} a_i$的形式,其中对所有的$i$都有$a_i \in A_i$,而对只有100个$i$有$a_i \neq 0$.确定了所有不可分解的加法系。
2013-04-12 math.CO math.NT
Additive Edge Labelings
设G=(V,E)是一个图,d是一个正整数.本文研究了如下问题:对于E中的哪些标号f_E:E \to Z_d,存在标号f_V:V \to Z_d使得f_E(i,j)= f_V(i)+ f_V(j)(mod d)?我们还探讨了连接的等价乘法版本复曲面理想。我们推导出一个多项式算法来回答这些问题,并获得所有可能的解决方案。
2009-04-16 math.CO
Additive arithmetic functions meet the inclusion-exclusion principle: Asymptotic formulas concerning the GCD and LCM of several integers
我们得到了包含整数$n_1,\ldots,n_k$的gcd和lcm的和$\sum_{n_1,\ldots,n_k\le x} f((n_1,\ldots,n_k))$和$ \sum_{n_1,\ldots,n_k\le x} f([n_1,\ldots,n_k])$的渐近公式,其中$f$属于某些加性算术函数类.特别地,我们考虑了由Duncan(1962)和Hassani(2018)研究的广义Ω函数$Ω_{\ell}(n)= \sum_{p^ν\mid\mid n} ν^{\ell}$,以及由Alladi和Erds(1977)研究的函数$A(n)=\sum_{p^ν\mid\mid n} νp$、$A^*(n)= \sum_{p \mid n} p$、$B(n)=A(n)-A^*(n)$。作为一个关键的辅助结果,我们使用一个包含-排除型恒等式。
2022-05-28 math.CO math.NT
On the Sparing Number of Certain Graph Structures
整数加性集合索引器被定义为内射函数$f:V(G)\rightarrow 2^{\mathbb{N}_0}$,使得由$g_f (uv) = f(u)+ f(v)$定义的诱导函数$g_f:E(G) \rightarrow 2^{\mathbb{N}_0}$也是内射的。如果所有$u,v\in V(G)$都满足$|g_f(uv)|=max(|f(u)|,|f(v)|)$,则称IASI $f$为弱IASI。允许弱IASI的图可以称为弱IASI图。图$G$的一个元素,一个顶点或一条边的集索引数是它的集标号的基数。图的单索引元素是$G$中具有集合索引号$1$的元素。图$G$的稀疏数是指图$G$允许弱IASI所需的单指标边的最小数目。本文引入了连通图、包围图和花图的概念,进一步研究了各种有限图运算的稀疏数,并给出了一些有用的结果.
2014-03-01 math.CO
Generalized additive bases, Konig's lemma, and the Erdos-Turan conjecture
设A是一组非负整数。对于每个非负整数n和正整数h,设r_{A}(n,h)表示n的表示形式n = a_1 + a_2 +. + a_h,其中a_1,a_2,.,a_h是A的元素,a_1 \leq a_2 \leq. \leq a_h.无限集A称为h阶基,如果对每个非负整数n,有r_{A}(n,h)\geq 1. Erdos和Turan证明了对每个2阶基A,limsup_{n\to\infty} r_A(n,2)= \infty.本文引入了一类新的可加基和一般的可加问题,其特例是Erdos-Turan猜想。利用Konig关于某些图中存在无限路的引理,证明了这个一般问题等价于一个有关的非负整数的有限集问题.
2003-02-22 math.CO math.NT
A new upper bound for finite additive bases
设n(2,k)表示最大整数n,对于该最大整数n存在k个非负整数的集合A,使得和集2A包含{0,1,2,.,n-1}。加性数论中的一个经典问题是求n(2,k)的上界。本文证明了limsup_{k\to\infty} n(2,k)/k^2 \leq 0.4789.
2005-03-13 math.CO math.NT
Problems in additive number theory, VII: The structure of additive $h$-bases for $n$
Lehman College (CUNY)(莱曼学院(纽约市立大学))
本文研究加性数论中有限整数集作为$h$-基的结构问题,提出了一类适合AI求解的新问题。
2026-06-08 math.CO math.NT
Sharp order-preserving integer models for short additive equalities
University of Toronto Scarborough(多伦多大学士嘉堡分校)
本文研究有限实数集的最小递增整数模型,在保持等长和相等关系下,确定了$H_4(q)$、$H_5(q)$和$H_6(2)$的精确值,并给出更大集合的渐近界及应用。
2026-09-09 math.CO math.NT
Relations between exceptional sets for additive problems
我们描述了一种方法,用于界定一组特殊的整数不表示的一个给定的加法形式的例外集对应的一个子形式。说明我们的想法与例子来自华林的问题的立方体,我们表明,特别是,正整数的数量不超过N,没有一个表示为总和的六个立方体的自然数,是O(N^{3/7})。
2010-01-14 math.CO math.NT
Supersequences, rearrangements of sequences, and the spectrum of bases in additive number theory
如果每个足够大的整数都可以表示为A的h个元素之和,则非负整数集合A = {a_n}是h阶渐进基。如果a_n ~ alpha n^h对某个实数alpha > 0,则alpha称为h阶可加特征值。h阶加性谱是由所有h阶加性特征值组成的集合N(h)。证明了存在一个正数eta_h <= 1/h!使得N(h)=(0,eta_h)或N(h)=(0,eta_h]。证明使用的结果建设的超序列的序列与规定的渐近增长,也约重排的无穷序列的渐近性。例如,证明了不存在严格递增的整数序列B = {b_n}使得b_n ~ 2 ^n,且B包含子序列{ b_{n_k} }使得b_{n_k} ~ 3 ^k.
2008-06-06 math.CO math.NT
Every function is the representation function of an additive basis for the integers
设A是一组整数。对于每一个整数n,令r_{A,h}(n)表示形式n = a_1 + a_2 +.的n的表示的数目。+ a_h,其中a_1,a_2,.,a_h在A中,a_1 \leq a_2 \leq. \leq a_h.函数r_{A,h}:Z \to N_0 \cup \infty是A的h阶表示函数。如果r_{A,h} ^{-1}(0)是有限的,即如果每个至多有有限个例外的整数都可以表示为恰好h个不一定是A的不同元素的和,则集合A被称为h阶渐进基。证明了每个函数都是表示函数,即如果f:Z \to N_0 \cup \infty是使得f^{-1}(0)是有限的任意函数,则存在整数集合A使得f(n)= r_{A,h}(n),对Z中的所有n.此外,集合A可以是任意稀疏的,如果f(x)\to \infty,则存在一个集合A,f(n)= r_{A,h}(n),使得对于所有足够大的x,卡{a in A:|a| \leq x} <f(x)。
2003-12-03 math.CO math.NT
On additive representation functions
设$A$是自然数的无限集合。对于$n\in \mathbb{N}$,令$r(A, n)$表示方程$n=a+b$与$a, b\in A, a\le b$的解的个数。令$|A(x)|$为$A$中小于或等于$x$的整数的数目。本文证明了:若$r(A, n)\not= 1$对所有充分大的整数$n$成立,则$|A(x)|> \frac 12 (\log x/\log\log x)^2$对所有充分大的$x$成立.
2017-11-01 math.CO math.NT
The inverse problem for representation functions of additive bases
Let A be a set of integers. For every integer n, let r_{A,2} (n) denote the number of representations of n in the form n = a_1 + a_2, where a_1 and a_2 are in A and a_1 \leq a_2. The function r_{A,2} : Z \to N_0 \cup { \infty } is the representation function of order 2 for A. The set A is called an asymptotic basis of order 2 if r_{A,2} ^{-1}(0) is finite, that is, if every integer with at most a finite number of exceptions can be represented as the sum of two not necessarily distinct elements of A. It is proved that every function is a representation function, that is, if f: Z \to N_0 \cup { …
2003-05-06 math.CO math.NT
Inverse Problems for Representation Functions in Additive Number Theory
对于每一个正整数h,与整数子集A相关联的h阶表示函数,或者更一般地,与任何群或半群X相关联的h阶表示函数,计算X的一个元素可以被写为h的和(或乘积,如果X是非交换的)的方式的数量,这些h不一定是X的不同元素。加性数论中的表示函数的直接问题从X的子集A开始,并试图理解它的表示函数。表示函数的逆问题从函数f:X ->N_0 U { \infty }开始,并询问是否存在表示函数为f的集合A,如果答案是肯定的,则对所有这样的集合进行分类。本文综述了逆表示问题的最新进展。
2007-12-03 math.CO math.NT
Additive Bases from Primitive Dyck Words: Regular Underapproximations, Motzkin Coding, and Digit Lifting
Growup Learning Academy(Growup学习学院)
研究由规范二进制展开为原始戴克单词的整数构成的加法表示,通过配对连续位揭示关系,证明区间数字提升定理和算法,结合工具对正偶数分类,得出848是最终阈值且界限渐近最优。
2026-07-28 cs.FL math.CO math.NT
Unit distance graphs and algebraic integers
本文回答了Brass关于$\mathbb{R}^2$的可加子群的单位距离图的顶点度的一个问题.
2018-07-10 math.CO math.MG math.NT
Asymptotic structure. II. Path-width and additive quasi-isometry
Princeton University(普林斯顿大学);University of Oxford(牛津大学)
该研究证明了与有界路径宽度图拟等距的图,可通过给目标图边赋非负整数长度,使原拟等距映射成为仅带加性常数误差的加性拟等距,完善了渐近结构中路径宽度与拟等距的关联理论。
2025-10-02 math.CO math.MG
Compression and complexity for sumset sizes in additive number theory
Lehman College (CUNY)(莱曼学院(纽约市立大学))
本文研究了加法数论中和集大小的压缩与复杂性,探讨了h-fold和集的几何与计算复杂性,提出了一种构造直径小的和集A'的方法。
2025-09-16 math.CO math.NT
Topological Additive Numbering of Directed Acyclic Graphs
我们建议研究一个自然产生的问题,从两个拓扑编号的有向无环图,和添加剂着色(也称为幸运标签)。设$D$是一个有向图,$f$是它的顶点的正整数标号,用$S(v)$表示每个顶点$v$的所有邻点上的标号之和.如果有向图的每个弧$(u,v)$的$S(u) < S(v)$为,则标记$f$称为\emph{topological additive numbering}。该问题要求找到$D$具有拓扑加法编号的最小数量$k$,其中标签属于$\{ 1, \ldots, k \}$,由$η_t(D)$表示。我们刻画了一个有向图的拓扑加法数,给出了$η_t(D)$的一个下界,并给出了一个整数规划公式,刻画了当它的系数矩阵是完全幺模的。我们还提出了一些家庭的$η_t(D)$可以计算在多项式时间。最后,我们证明了这个问题是\np -硬,即使它的输入是限制在平面二部有向图。
2014-04-29 cs.CC cs.DM math.CO
Finding large additive and multiplicative Sidon sets in sets of integers
本文研究整数有限集合中大型加性与乘性 $B_h[g]$ 集的存在性,证明二者最大规模至少为 $|A|^{(1+δ)/h}$,并给出 $h=2$ 时 $g=31$ 及大 $h$ 时 $g=1$ 的具体常数,推进了相关猜想。
2024-07-02 math.CO math.NT
On the number of cokernel-closed additive subcategories for uniformly oriented $A_n$ quivers
研究一致定向 $A_n$ 箭图表示范畴中余核闭加法子范畴的计数序列,发现其与卡特兰数的联系并推导隐式递推,同时刻画了相关格的交不可约元素。
2026-10-20 math.CO math.RT
Additive structures in sumsets
假设A是整数{1,.,N}的密度a.本文对Green的一个结果给出了新的证明,证明了A+A包含一个长度为exp(ca(log N)^{1/2})的等差数列,其中c>0.此外,我们改进了高阶和集保证的级数的长度;例如,我们证明了A+A+A包含一个长度约为N^{ca}的级数,它比N^{ca^{2+ε}}的前一个最佳值有所改进。
2010-04-01 math.CO math.NT
On additive properties of sets defined by the Thue-Morse word
本文研究了正整数集合$\nats$的子集的一些加法性质:$\nats$的子集$A$称为{ \it $k$ -summable}(其中$k\in\ben$),如果$A$对某些自然数的$k$ -项序列$x_1<x_2 < ... < x_k$包含$\textstyle \big{\sum_{n\in F}x_n | \emp\neq F\subseteq {1,2,...,k\} \big}$.我们说$A \subseteq \nats$是有限FS-大的,如果$A$对每个正整数$k$是$k$ -可和的。我们说$A \subseteq \nats$是无限FS-大的,如果对于每个正整数$k,$,$A$包含对于某个自然数的无限序列$x_1<x_2 < ... $的${\sum_{n\in F}x_n | \emp\neq F\subseteq \nats and #F\leq k}$。我们说$A\subseteq \nats $是一个IP集,如果$A$包含${\sum_{n\in F}x_n | \emp\neq F\subseteq \nats and #F<\infty}$,对于某个自然数的无穷序列$x_1<x_2 < ... $。根据有限和定理[5],所有IP-集的集合是划分正则的,即,如果$A$是IP集,则对于$A$的任何有限分区,该分区的一个单元是IP集。这里我们证明了所有有限FS…
2013-03-02 math.CO math.GN
Additive bases in groups
本文研究了一般阿贝尔群中从加性基中去掉一个元素的问题。我们引进类似的经典功能$X$,$S$和$E$(定义在整数的情况下),并获得他们的界限。我们估计的功能$S_G$和$E_G$是有效的一般阿贝尔群$G$,而在$X_G$的情况下,我们表明,不同类型的行为可能会发生依赖于组$G$。
2015-08-11 math.CO math.GR math.NT
Additive Energy and Irregularities of Distribution
我们考虑严格递增的整数序列$\left(a_{n}\right)_{n \geq 1}$和小数部分序列$\left(\left\{a_{n} α\right\}\right)_{n \geq 1}$,其中$α\in \mathbb{R}$。我们发现,一个小的附加能量的$\left(a_{n}\right)_{n \geq 1}$意味着几乎所有的$α$序列$\left(\left\{a_{n} α\right\}\right)_{n \geq 1}$有很大的差异。我们证明了一个一般性的结果,提供了各种例子,并表明,相反的断言不一定是真的。
2016-08-24 math.CA math.CO math.NT
On integer partitions corresponding to numerical semigroups
数值半群是自然数的余有限加法子幺半群。在2011年,Keith和Nath说明了从数值半群到整数划分的注入。我们探讨分区和数值半群之间的这种联系,重点对出现在数字半群注入图像中的分区进行分类。特别是,我们计数的分区,对应于数值半群的亏格,Frobenius数,和多重性,有一定的限制。
2023-02-16 math.CO math.GR math.NT