利用晶体上同调计算有限 Drinfeld 模自同态的特征多项式
符号计算
2023-02-20 v1
摘要
我们提出一种利用相伴的晶体上同调计算有限 Drinfeld 模任意自同态特征多项式的新算法。我们的方法受 Kedlaya 使用 Monsky-Washnitzer 上同调计算超椭圆曲线上 Frobenius 自同态特征多项式的 p 进算法启发。针对 Frobenius 自同态这一特例，采用 baby-step giant-step 算法进行专门化；在此情形下我们给出了复杂度分析，表明相较既有方法具有渐近优势。
引用
@article{arxiv.2302.08611,
title = {Computing the Characteristic Polynomial of Endomorphisms of a finite Drinfeld Module using Crystalline Cohomology},
author = {Yossef Musleh and Éric Schost},
journal= {arXiv preprint arXiv:2302.08611},
year = {2023}
}
备注
15 pages, 1 figure