arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.08703math.NTcs.FL
收藏

关于Christol定理的一个注记

A note on Christol's theorem

Boris Adamczewski, Reem Yassawi

摘要:

克里斯托定理用有限自动机刻画了有限域上的代数幂级数。在最近的一篇文章中,Bridy发展了Speyer的Christol定理的一个新证明,以获得一个严格的定量版本,即根据幂级数的高度和次数以及与幂级数的极小多项式相关的曲线的亏格来限制相应自动机的大小。施派尔的证明,和布里迪的发展,都发生在设置代数几何,特别是考虑凯勒微分的功能领域的曲线。在本说明中,我们将展示如何一个基本的方法,基于二元有理函数的对角线,提供了基本相同的界限。

英文摘要:

Christol's theorem characterises algebraic power series over finite fields in terms of finite automata. In a recent article, Bridy develops a new proof of Christol's theorem by Speyer, to obtain a tight quantitative version, that is, to bound the size of the corresponding automaton in terms of the height and degree of the power series, as well as the genus of the curve associated with the minimal polynomial of the power series. Speyer's proof, and Bridy's development, both take place in the setting of algebraic geometry, in particular by considering Kähler differentials of the function field of the curve. In this note we show how an elementary approach, based on diagonals of bivariate rational functions, provides essentially the same bounds.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑