差基的下界  

The lower bound for difference bases

作　　者：杨仕椿 廖群英 Shichun Yang;Qunying Liao

机构地区：[1]阿坝师范学院数学学院,汶川623002 [2]阿坝师范学院应用数学研究所,汶川623002 [3]四川师范大学数学科学学院,成都610068

出　　处：《中国科学：数学》2022年第11期1237-1254,共18页Scientia Sinica：Mathematica

基　　金：国家自然科学基金(批准号:11861001和12071321);四川省应用基础研究重点项目(批准号:2018JY0458);四川高校科研创新团队项目(批准号:18TD0047)资助项目。

摘　　要：若集合A■Z满足A-A■{1,2,...,n},则A称为关于n的差基.差基应用于图的优美标记、集合的对称相交族和信号处理,与密码和编码理论有密切而深刻的联系.本文利用Fourier分析的方法,讨论一些参数的更高阶的Fourier系数的性质,进一步改进了差基的下界,从而改进了R′edei和Re′nyi(1949)、Leech(1956)以及Bernshteyn和Tait(2019)的结果.A set A■Z is called a difference basis with respect to n if A-A■{1,2,...,n}.Finding the minimum size of a difference basis,while it is a natural question in combinatorial number theory in its own right,also has applications to graceful labelings of graphs,to symmetric intersecting families of sets,and to signal processing.It is closely and deeply related to the theory of cryptography and coding theory.Applying the method of Fourier analysis,we discuss the properties of higher order Fourier coefficients of some parameters,further improve the lower bound of the difference basis,and therefore improve the related results of Re′dei and Re′nyi(1949),Leech(1956),and Bernshteyn and Tait(2019).

关 键 词：差基 FOURIER分析 估计 下界 

分 类 号：O15[理学—数学]