Theta函数的短加法序列
安德烈亚斯·恩格
INRIA–LFANT公司
CNRS–IMB–UMR 5251加拿大国家铁路公司
33400塔伦斯
法国
威廉·哈特
Fachbereich Mathematik公司
凯泽斯劳滕理工大学
67653凯泽斯劳滕
德国
弗雷德里克·约翰逊
INRIA–LFANT公司
CNRS–IMB–UMR 5251
波尔多大学
33400塔伦斯
法国
摘要:
数值计算的主要步骤经典Sl2(Z轴)模块化形式就是计算第一个N个稀疏中的非零项问-系列属于Dedekind eta函数或Jacobiθ常数。我们构造短加法序列来执行此任务使用N个+o个(N个)乘法。我们的结构依赖于整数作为和的特定二次级数同类数量较少的。例如,我们显示广义五边形数c(c)≥5可以写成c(c)= 2一+b条哪里一,b条是较小的广义五边形数。我们还给出了一个baby-step giant-step算法使用O的(N个/(日志N个)第页)每第页≥ 0,超出下限N个需要乘法当显式计算术语时。这些结果导致在实践中加速。
完整版本:pdf格式, 数字视频接口, 秒, 乳胶
(与序列有关A001318号
A002620型
A084848号
A085635号
A182568号.)
2016年9月14日收到;2018年2月16日收到修订版;2018年2月21日。发布于整数序列期刊,2018年3月3日。
返回到
整数序列杂志主页