An efficient Algorithm to partition a Sequence of Integers into Subsets with equal Sums
将一个n个整数序列划分成具有指定和的子集是一个NP困难问题。在本文中,我们提出了一个有效解的齐次版本的这个问题,即在每个子集中的元素加起来相同的总和。
2018-07-16 math.CO
Note on the sumset of squares
本文证明了平方数有限子集的和集大小下界,但该结果已被 Mei-Chu Chang 证明,作者决定撤回论文。
2025-04-22 math.CO
Optimal sequencing of a set of positive numbers with the variance of the sequence's partial sums maximized
我们考虑一组正数的排序问题。我们试图找到最佳的序列,以最大化其部分和的方差。最优序列具有优美的结构。有趣的是,文献中证明了以最小化相同部分和的方差为目标的对称问题是NP-完全的。
2012-02-11 math.CO
A note on the Erdős distinct subset sums problem
本文给出了两个简短的证明,给出了具有不同子集和的$n$正整数集合中最大元素的最佳渐近下界。
2020-07-20 math.CO math.NT math.PR
On the binomial sums of Horadam sequence
本文的主要目的是利用二项式和建立Horadam数的一些新性质。这样,我们就可以用一种新的、直接的方法得到这些特殊的数。进一步揭示了Horadam数与广义Lucas数之间的联系,得到了一个更强的结果.
2014-09-12 math.CO
Note on extremal problems about connected subgraph sums
本文研究了图的连通子图和集合,以强形式证明了存在顶点赋值使得任意非同构图具有不同的连通子图和集合,并讨论了使所有连通子图和互异的顶点赋值。
2025-07-14 math.CO
Sums of products of binomial coefficients mod 2 and run length transforms of sequences
IBM Research AI IBM T. J. Watson Research Center(IBM 研究院 IBM T.J. 华生研究中心)
该研究推导了二项式系数乘积之和模2的递推关系,证明其生成序列为已知基本序列的游程长度变换,并给出正整数、斐波那契数等序列游程长度变换的公式。
2022-08-12 math.CO
Lefschetz and Lower Bound theorems for Minkowski sums
本文给出了多胞体Minkowski和的Lefschetz定理,并得到了多胞体Minkowski和的下界定理.它是作为arXiv:1405.7368的附录编写的,因此注释和参考文献都遵循该论文。
2021-01-19 math.CO
A note on iterated sumsets races
本文构造同直径有限整数集 A、B,使迭代和集基数差序列的符号至少改变 n 次,回答 Nathanson 的迭代和集竞赛问题,并作为理解 Kravitz 更强结果的铺垫。
2025-05-16 math.CO math.NT
Composition sums related to the hypergeometric function
本文考虑一类由给定数的定长合成集所索引的和族。所讨论的总和不能作为加权组合来实现。然而,它们可以与超几何函数相关,从而允许因式分解相应的生成多项式。这种分解导致了一些有趣的恒等式。
1998-11-07 math.CO
Certain Binomial Sums with recursive coefficients
本文建立了一些包含系数满足三阶线性递归关系的二项式和的恒等式。作为一个结果,特别是,我们得到了一般形式的早期身份涉及二项式系数和斐波那契型序列。
2010-07-15 math.CO
An alternative recursive formula for the sums of powers of integers
本文给出了含第一类Stirling数的整数幂和的另一个递推公式。作为一个显着的副产品,我们提供了一个非递归的加泰罗尼亚数的定义。
2021-03-06 math.CO
Automated Discovery and Proof of Congruence Theorems for Partial Sums of Combinatorial Sequences
许多组合序列(例如,卡塔兰数和莫茨金数)可以表示为$P(x)^k Q(x)$的常数项,对于具有整数系数的变量$x$中的某些劳伦多项式$P(x)$和$Q(x)$。用$a_k$表示这样的序列,我们得到一个通用公式,该公式确定不定和$\sum_{k=0}^{rp -1} a_k$的同余类,模$p$,对于{ \it any}素数$p$和任何正整数$r$,作为满足常系数线性递归(别名差)方程的序列的线性组合。这使我们(或者更确切地说,我们的计算机)能够自动发现和证明这样的部分和的同余定理。此外,我们表明,在许多情况下,剩余的集合是有限的,无论总理$p$。
2015-09-30 math.CO
Partial sums of Horadam sequences: sum-free representations via generating functions
利用生成函数计算Horadam序列及其部分和。结果尽可能简单。
2021-12-22 math.CO math.NT
Partial sums and generating functions for powers of second order sequences with indices in arithmetic progression
计算$\sum_{j = 0}^k {u_{rj + s}^{2n}z^j }$、$\sum_{j = 0}^k {u_{rj + s}^{2n-1}z^j }$、$\sum_{j = 0}^k {v_{rj + s}^{n}z^j }$和$\sum_{j = 0}^k {w_{rj + s}^{n}z^j }$之和;其中$n$是任何正整数,$r$、$s$和$k$是任何任意整数,$z$是任意的,$(u_i)$和$(v_i)$分别是第一种和第二种卢卡斯序列; $(w_i)$是Horadam序列。Pantelimon St \uanic \ua着手评估$\sum_{j = 0}^k {w_j^n z^j }$的总和。他的解决方案是不完整的,因为他的假设,$w_0=0$,从而有效地只给部分和$(u_i)$,卢卡斯序列的第一类。
2019-07-03 math.CO
Woon's tree and sums over compositions
本文研究整数的所有合成的和。我们导出了这个量的生成函数,并将其应用于几个特殊函数,包括各种广义伯努利数。我们将合成和与S. G. Woon提出并由P.Fuchs以“通用PI树”的名称进行扩展,其中通过对从$\{g_n\}$构建的树的每一行求和,将输出序列$\{x_n\}$与输入序列$\{g_n\}$相关联。我们的链接与组合物的概念允许引入修改富克斯的树,考虑到非线性变换的生成函数的输入序列。我们还介绍了\textit{generalized sums over compositions}的概念,在那里我们看看组成的每一部分组成的总和。
2017-06-01 math.CO
Zero-sum-free sequences with few subsequence sums
我们表明,零和自由序列的长度$n$在阿贝尔群跨越至少$2n$不同的子序列的总和,除非它具有刚性,易于描述的结构。
2022-06-01 math.CO math.NT
Recurrences for certain sequences of binomial sums in terms of (generalized) Fibonacci and Lucas polynomials
本文给出了某些二项式和序列用(广义)Fibonacci和Lucas多项式表示的递归性的一些结果。
2022-12-05 math.CO math.NT
Series and sums involving the floor function
设$(a_n)_{n\geq 0}$为任意序列,$(a_{\lfloor n/k \rfloor})_{n\geq 0}$为它的对偶楼层序列.研究了涉及$(a_{\lfloor n/k \rfloor})_{n\geq 0}$的无穷级数和有限广义二项和.作为应用,我们证明了一系列新的封闭形式的表达Fibonacci(卢卡斯)系列和二项式和身份作为特殊情况。
2023-03-26 math.CO
Recurrences for some sequences of binomial sums II: A simpler approach
由于John P.D. Angelo和Dusty Grundmeier关于CR-映射的一些结果,我2001年关于某些二项式和序列的递归性的论文的主要结果可以被简化。
2013-02-18 math.CO math.NT
On sums and products along the edges, II
本文是作者早期研究的续篇,提出了改进的构造方法,以解决 Erdős 和 Szemerédi 关于实数沿图的边之和与积的问题,并补充了相关版本的观察。
2023-07-30 math.CO
Partial sums of the Gibonacci sequence
最近,Chu研究了序列$P^k(F_n)$的部分和的一些性质,其中$P(F_n)=\big(\sum_{i=1}^nF_i\big)_{n\geq1}$和$(F_n)_{n\geq1}$是Fibonacci序列,并给出了它的组合解释。我们推广了这些结果,引入了色Schreier集,并通过格路给出了另一个等价的组合解释。
2021-09-08 math.CO math.NT
On indefinite sums weighted by periodic sequences
对于任意整数$q\geq 2$,我们给出了用序列$(f(qn+p))_{n\geq 0}$的不定和来表示序列$(f(n))_{n\geq 0}$被$q$ -周期序列加权的不定和的公式,其中$p\in\{0,\ldots,q-1\}$ .当后一个和的显式表达式可用时,这个公式立即提供前一个和的显式表达式。我们还通过一些例子来说明这个公式。
2019-05-09 cs.DM math.CO math.NT
On two supercongruences of double binomial sums
本文证明了El Bachraoui关于二项式系数的两个双和的代数超同余。
2020-07-22 math.CO math.NT
Reduction on the congruences of partial sums of P-recursive sequences
本文简化了P-递归序列部分和同余式的证明方法,放宽望远镜算子要求,利用序列同余性质,确认了孙的猜想并发现中心三项式系数的新同余式。
2023-12-21 math.CO math.NT
Partial Sums of the Fibonacci Sequence
设$(F_n)_{n\ge 1}$为斐波那契数列。定义$P(F_n): = (\sum_{i=1}^n F_i)_{n\ge 1}$ ;即,函数$P$给出$(F_n)$的部分和序列。本文首先给出一个涉及$P^k(F_n)$的恒等式,它是将$P$应用于$(F_n)$ $k$次的结果序列.其次,我们提供了一个组合的解释$P^k(F_n)$中的数字。
2021-06-04 math.CO math.NT
Binomial regular sequences and free sums
最近几个作者证明了有理多面体自由和的Ehrhart级数的结果。本文从代数的观点来处理这些结果。而不是攻击组合报表直接,我们从仿射幺半群及其代数,允许希尔伯特和Ehrhart系列的结论的结构结果。我们刻画了当一个二项式正则序列生成一个素理想或甚至保持剩余类环的正规性。
2013-02-04 math.AC math.CO
On a sequence involving sums of primes
对于$n=1,2,3,\ldots$,令$S_n$为前$n$素数之和。我们主要证明了序列$a_n=\root n\of{S_n/n}\ (n=1,2,3,\ldots)$是严格减的,而且序列$a_{n+1}/a_n\ (n=10,11,\ldots)$是严格增的.我们还制定了类似的代数涉及孪生素数或分区的整数。
2013-10-31 math.CO math.NT
Supercongruences on some binomial sums involving Lucas sequences
本文证明了Sun关于二项和整除性的几个证明同余。例如,借助于二次超几何变换,我们证明了对于任何素数$p\equiv 7\mod{8}$,$$ \sum_{k=0}^{p-1}\binom{p-1}k\binom{2k}k^2\frac{P_k}{8^k}\equiv0\pmod{p^2} $$,其中$P_k$是$k$ -th Pell数。此外,我们还提出了三个新的同类型的同余。
2016-11-11 math.CO math.NT
Gauss sums over some matrix groups
在本文中,我们分别给出了一般情形下高斯和的显式表达式。特殊的)有限域上的线性群,它涉及高斯和(分别为Kloosterman求和)。关键成分是平均这样的总和超过博雷尔子群。作为应用,我们计算了有限域上零迹可逆矩阵的个数,并改进了Ferguson,Hoffman,Luca,Ostafe和Shparlinski在[ Some additive combinatorics problems in matrix rings,Rev. Mat.完成(23)2010,501- 513]。
2011-05-23 math.CO math.NT
Sums of products of binomial coefficients mod 2 and 2-regular sequences
本文证明了模2二项式系数乘积之和对应的线性递推序列游程长度变换是2-正则序列,从而利用计算机程序 Walnut 复现并扩展了 Wu 的结果,免去了冗长的技术证明。
2023-09-07 cs.FL math.CO math.NT
On arithmetic sums of Cantor-type sequences of integers
本文研究类似经典 Cantor 集的整数集及其和集结构,重点分析 B={⌊p^nα⌋} 的子集和 FS(B),证明 p=2 时其自和覆盖自然数集,并给出 p>2 时的结构定理。
2023-07-14 math.CO math.NT
Lacunary sequences whose reciprocal sums represent all rational numbers in an interval
University of Zagreb(萨格勒布大学)
论文推翻Bleicher和Erdős的猜想,证明存在空隙序列,其有限和可表示区间内所有有理数,并研究了更强的变体问题。
2025-12-03 math.CA math.CO math.NT
Pell and associated Pell braid sequences as GCDs of sums of $k$ consecutive Pell, balancing, and related numbers
研究了六个著名序列(Pell、相伴Pell、平衡及相关数)中$k$个连续项之和的最大公约数,给出了依赖$k$的闭式,并发现其可表示为Pell和相伴Pell辫序列,同时探讨了平方项之和的GCD问题。
2023-06-28 math.CO math.NT
Jacobi Sums and Correlations of Sidelnikov Sequences
研究了由$\mathbb{F}_q$上的$M$ -ary Sidelnikov序列的常倍数构成的序列族的互相关值的确定问题,其中$q$是奇素数$p$的幂.我们表明,从这样一个家庭的序列对的互相关值可以表示在某些雅可比和。我们还能够利用我们的Jacobi和表达式推导出在存在整数$x$使得$p^x \equiv -1 \pmod{M}.$的特殊情况下这类序列族的互相关分布的显式公式。
2019-02-15 cs.IT math.CO math.IT