k-sum-avoiding子集基数估计与性质探究
需积分: 9 132 浏览量
更新于2024-08-22
收藏 137KB PDF 举报
"这篇论文是2014年10月发表在《纯粹数学与应用数学》第30卷第5期上的,作者是青青和赵,来自河海大学文天学院。文章探讨了k-sum-avoiding子集的概念,并对其基数进行了估计。它扩展了sum-avoiding子集的定义,研究了当集合A的元素数量为n时,A的k-sum-avoiding子集的最大基数问题。"
文章的核心内容涉及sum-avoiding子集的定义和k-sum-avoiding子集的推广。传统的sum-avoiding子集是指集合S是集合A的子集,其中S中的任何两个不同元素的和不包含在A中。λ(A)表示A的sum-avoiding子集的最大基数,而R(n)是最小的λ(A),当A的元素数量为n时。
论文引用了之前的成果,如1971年的研究证明R(n)小于η²/√logη,而2005年的研究给出了R(n)的上界为log(n)/log(log(n))³/2,这是当时最佳的上界。同时,还提到2005年另一项工作将R(n)的下界提升至log(n)logloglogloglog(n)。
文章的主要贡献在于引入了k-sum-avoiding子集的概念,对于任意正整数k(k≥2),如果集合S是A的子集,且S中任意k个元素的和都不在A中,那么S就是A的k-sum-avoiding子集。用λk(A)表示A的k-sum-avoiding子集的最大基数,并定义Rk(n)为所有满足IAI=n的集合A的最小λk(A)。
作者提出了一个关于Rk(n)的上界估计,即Rk(n)小于e^Vc^k/(Vc>1/k)^(1/k),其中Vc是常数。这个定理1.1的结果特别在k=2时,与之前2005年的研究结果一致。
这篇论文在数论领域,特别是在组合数学和无穷序列的研究中,为理解集合的结构和性质提供了新的视角,尤其是关于避免特定和的子集的基数估计。它不仅深化了对经典sum-avoiding子集的理解,而且为更一般情况下的k-sum-avoiding子集的基数分析奠定了基础。
点击了解资源详情
457 浏览量
点击了解资源详情
2021-05-14 上传
2012-10-09 上传
138 浏览量
113 浏览量
2021-03-25 上传
246 浏览量

weixin_38610513
- 粉丝: 9
最新资源
- AD5421源代码解析及KEIL C编程实现
- 掌握Linux下iTerm2的180种颜色主题技巧
- Struts+JDBC实现增删改查功能的实战教程
- 自动化安全报告工具bountyplz:基于markdown模板的Linux开发解决方案
- 非线性系统中最大李雅普诺夫指数的wolf方法求解
- 网络语言的三大支柱:HTML、CSS与JavaScript
- Android开发新工具:Myeclipse ADT-22插件介绍
- 使用struts2框架实现用户注册与登录功能
- JSP Servlet实现数据的增删查改操作
- RASPnmr:基于开源的蛋白质NMR主链共振快速准确分配
- Jquery颜色选择器插件:轻松自定义网页颜色
- 探索Qt中的STLOBJGCode查看器
- 逻辑门限控制下的ABS算法在汽车防抱死制动系统中的应用研究
- STM32与Protues仿真实例教程:MEGA16 EEPROM项目源码分享
- 深入探索FAT32文件系统:数据结构与读操作实现
- 基于TensorFlow的机器学习车牌识别流程