On Mahler's inequality and small integral generators of totally complex number fields
本文针对复首一多项式改进马勒测度下界,将判别式指数从 1/(2d-2) 提升至 1/(2d-3) 并证明其精确性,进而推广 Ruppert 的观察,改进全复代数数域整生成元的下界。
2023-09-18 math.NT
Small generators of abelian number fields
本文证明次数足够大的阿贝尔数域可由 Weil 高度受判别式 $1/2d$ 次幂控制的元素生成,从而回答了 Ruppert 1998 年的问题,并证明偶数次数下该指数最优。
2024-02-27 math.NT
Pisot unit generators in number fields
本文研究寻找生成给定数域的最小 Pisot 单位的算法问题,分别在全实数域及允许复 Pisot 生成元的数域中给出解法。
2015-12-29 math.NT
The First Moment of Dirichlet L-functions over Generators of the Character Group
University of Texas at Dallas(达拉斯大学)
研究当q通过素数趋于无穷时,模q的狄利克雷特征群生成元上狄利克雷L函数中心值L(1/2,χ)的平均值,给出相应评估。
2026-10-14 math.NT
Generators of modular function fields obtained from generalized lambda functions
我们定义了一个模函数,它是椭圆模lambda函数的推广。我们证明了这个函数和模不变函数生成关于主同余子群的模函数域。进一步研究了它在虚二次点上的值。
2013-04-16 math.NT
Generators of Siegel modular function field of higher genus and level
对于正整数$g$和$N$,设$\mathcal{F}_N$是亏格为$g$、水平为$N$且傅里叶系数属于$N$ th分圆域的亚纯Siegel模函数的域.当$g\geq2$和$N\geq 3$满足一定条件时,利用θ常数的商给出了$\mathcal{F}_1$上的$\mathcal{F}_N$的生成元.
2016-08-01 math.NT
Small doubling in ordered groups: generators and structure
本文证明了关于序群的小加倍子集所生成的子群的结构的几个新结果。我们得到精确的结果推广Freiman的3k-3和3k-2定理的整数和几个进一步的推广。
2015-01-08 math.CO math.GR math.NT
A note on generators of number fields
我们建立了有理数域$\Q$上数域$k$的生成元的最小高度的上界。我们的第一个界限适用于至少有一个实嵌入的所有数域$k$。我们还给出了第二个条件结果,所有的数域$k$,使戴德金ζ函数与伽罗瓦封闭的$k/\Q$满足GRH。这为W的一个问题提供了部分答案。鲁珀特
2012-03-22 math.NT
Generators of the ring of weakly holomorphic modular functions for $Γ_1(N)$
对于可被$4,5,6,7$或$9$整除的正整数$N$,设$\mathcal{O}_{1,N}(\mathbb{Q})$是具有有理傅里叶系数的同余子群$Γ_1(N)$的弱全纯模函数的环。利用具有无穷乘积展开的模单位给出了$\mathbb{Q}$上环$\mathcal{O}_{1,N}(\mathbb{Q})$的显式生成元.
2015-04-28 math.NT
On generators of arithmetic groups over function fields
设$F=\mathbb{F}_q(T)$是具有$\mathbb{F}_q$ -系数的有理函数域,$A=\mathbb{F}_q[T]$是多项式的子环.设$D$是$F$上的可除四元数代数,它在$1/T$处分裂.给定$D$中的一个$A$ -阶$Λ$,我们找到生成$Λ^\times$的显式有限集.
2010-06-16 math.NT
On the smallest number of generators and the probability of generating an algebra
本文研究数域上阶代数生成元集的代数性质和渐近性质。设$A$是代数数域中阶$R$上的结合代数.我们假设$A$是有限秩的自由$R$ -模.我们开发了一种技术来计算生成器的最小数量的$A$。例如,我们证明了环$M_3(\mathbb{Z})^{k}$允许两个生成元当且仅当$k\leq 768$。对于一个给定的正整数$m$,我们定义生成它的$A$的所有有序$m$ -元组的集合的密度为一个$R$ -代数.我们将这个密度表示为$R$的极大理想上的某个无穷乘积,并从概率的角度解释所得公式。例如,我们证明了2个随机$3\times 3$矩阵生成环$M_3(\mathbb{Z})$的概率等于$(ζ(2)^2 ζ(3))^{-1}$,其中$ζ$是黎曼zeta函数。
2010-01-19 math.NT math.RA
The iterated Carmichael λ-function and the number of cycles of the power generator
模l次幂函数f(x)= x^l(mod n)的迭代提供了一个公共的伪随机数生成器(当l=2时称为Blum-Blum-Shub生成器)。这种伪随机数发生器的周期与λ(λ(n))密切相关,其中λ(n)表示卡迈克尔函数,即任何整数模n的最大乘法阶。本文证明了对于几乎所有的n,λ(λ(n))的大小是n/exp((1+o(1))(log log n)^2 log log log n).我们猜想λ的第k阶λ的一个类似公式。我们推断,对于几乎所有的n,上述伪随机数生成器至少有exp((1+o(1))(log log n)^2 log log log n)个不相交的圈。此外,我们表明,这个表达式是准确的,几乎所有的n下的广义黎曼假设的Kummerian字段的假设。我们还考虑了将整数n降为1所需的λ的迭代次数,证明了这个次数无限次小于(1+o(1))(log log n)/log 2,并推测log log n几乎总是真正的数量级。
2004-06-16 math.NT
The normal zeta function of the free class two nilpotent group on four generators
我们明确地计算了四个生成元上自由类二幂零群的正规zeta函数。这是赫希长度十的
2005-03-03 math.GR math.NT
Small generators for S-unit groups of division algebras
设$k$是数域,设$B$是$k$上的中心单除代数,并选取$B$的任意最大阶$\mathcal{D}$.本文的目的是表明,集团$\mathcal{D}_S^*$的$S$-单位的$B$是由元素的小高度一旦$S$包含一个明确的有限集的地方$k$。这推广了H. W.小伦斯特拉,他在$B = k$.我们的高度界是一个显式的函数的数域和判别式的最大阶$B$用于定义其$S$-单位。
2014-11-28 math.GR math.NT math.RA
Small diameters and generators for arithmetic lattices in $\mathrm{SL}_2(\mathbb{R})$ and certain Ramanujan graphs
本文证明了 $\mathrm{SL}_{2}(\mathbb{R})$ 中特定算术格具有小覆盖集和小生成元,并在不依赖 Ramanujan 界限的情况下给出了某些 Ramanujan 图直径的 Ramanujan 强度界限。
2022-07-26 math.DS math.GR math.GT
Generators of maximal orders
设R是数域K中的代数整数环,L是半单K-代数B中的一个极大序模.在我们以前工作的基础上,我们计算了L作为R-代数的最小代数生成元数。这证明并大大扩展了P.A.B.的结果。Pleasants,他考虑了B是数域的情况。为了达到这一目的,我们得到了几个关于具有n个元素的代数的生成元计数的结果。这些结果应该是独立的利益。
2014-06-25 math.NT math.RA
Generators of the group of modular units for Gamma1(N) over the rationals
给出了QQ上可逆正则函数群在模曲线Y_1(N)上的两个生成元的显式集合。第一组发电机非常令人惊讶。当k <= N/2时,当所有这些模曲线同时嵌入仿射平面时,它实质上是Y 1(k)的定义方程组,这证明了Derickx和Van Hoeij的一个猜想。这组生成元是一个椭圆整除序列,因为它满足与椭圆除多项式相同的递归关系。第二组生成器是明确的经典解析函数称为西格尔函数。这既是杨的一个结果的推广,也是其逆命题。
2022-12-13 math.AG math.NT
A fast algorithm for finding a short generator of a principal ideal of $\mathbb{Q}(ζ_{p^s})$
我们提出了一个启发式算法来计算理想类群,并在时间$\mathbb{Q}(ζ_{p^s})$ $n:= deg(K)$和任意小的$\varepsilon$中的一个主理想的生成元。这产生了一个攻击的计划依赖于找到一个短的生成器的主理想,如同态加密计划的Vercauteren和智能,和多线性映射的Garg,绅士和Halevi的硬度。我们依赖于Cramer、Ducas、Peikert和Regev的工作。他们证明了找到一个短的生成多项式减少到找到一个任意的。复杂性比我们依赖Biasse和Fieker在PIP上的工作时要好,后者对任意小的$\varepsilon >0$产生时间攻击$2^{n^{2/3+\varepsilon}}$。$\textbf{Since Sep. 30 2016}$我们提出了实际的改进我们的方法。此外,我们描述了一个变体,解决了PIP的输入理想$I$的范数小于$2^{n^b}$在时间$2^{O\left(n^{c+o(1)}\right)}$的$2/5 < c < 1/2$和$b\leq 7c -2$给定的成本$2^{O(n^{2-3c+\varepsilon})}$为任意小的$\varepsilon$的一次预计算。这也解决了$γ$-SVP在主理想的$\mathbb{Q}(ζ_{p^s})$为$γ\in e^{\tilde{O}(\sqrt{n})}$。在范数小于$2^…
2017-03-24 cs.CR math.NT
Recovering short generators via negative moments of Dirichlet $L$-functions
本文改进Cramer等人恢复分圆域短生成元算法的分析,利用Dirichlet $L$-函数负矩,在广义黎曼假设下获得更高成功概率下界。
2024-05-22 cs.DS math.NT