数域上射影空间中有界高度点的计算

@文章{Krumm2014ComputingPO,title={计算数字域上射影空间中有界高度的点},作者={戴维·克鲁姆},日志={Math.Comput.},年份={2014},体积={85},页码={423-447},网址={https://api.semanticscholar.org/CorpusID:2430127}}
构造了一个算法来解决以下问题:给定一个数域K、一个正整数N和一个正实数B,确定K中相对高度最多为B的所有点。

本文中的表格

计算有界高度的基本点

设k是一个数域,k是k的有限扩张。在域k上的射影空间中计算有界高度的点,生成扩张k/k。当高度变大时,我们导出

Lipschitz类、Narrow类和格点计数

一个众所周知的原理是,欧几里德空间有界子集S中的格点数量大约是体积与格行列式的比值,受某些相对温和的影响

二次域上二次多项式的前周期点

对于每个二次数域$K$和每个系数为$K$-的二次多项式$f$,可以将顶点为$K$有理预周期点的有限有向图$G(f,K)$关联起来

计算代数数论课程

    H.科恩
    数学、计算机科学
  • 1993
前七章将读者引导到计算代数数论当前研究的核心,包括计算类群和单元的最新算法,以及椭圆曲线计算,而后三章则概述了因子分解和素性测试方法。

格中短长度向量计算的改进方法

计算晶格中短长度向量的标准方法使用一个约简过程,然后枚举Z’的所有向量。。放在合适的盒子里。然而,这足以考虑

确定代数数域类群和调节器的次指数算法

提出了一种确定代数数eld F的类群和调节器的新概率算法。给出了启发性证据,表明

多面体中格点的一种算法理论

我们讨论了有理多面体中与格点有关的主题,包括格点的有效计数、有理多面体中格点的“短”生成函数、关系

有理系数因式分解多项式

本文提出了一种多项式时间算法来解决以下问题:给定一个有理系数变量中的非零多项式fe Q(X),求f的分解为

计算类群的严格次指数算法

严格证明了存在一种Las Ve-gas算法,该算法将计算C(-d)的结构,预期运行时间为L(d)vf2+?(1) 位操作,其中L(d)=exp(Vlog d log d)。