arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1604.08241math.NTmath.AG
收藏

有限域上的自动序列和曲线

Automatic Sequences and Curves over Finite Fields

Andrew Bridy

摘要:

我们证明了,如果$y=\sum_{n=0}^\infty{\bf a}(n)x^n\in\mathbb{F}_q[[x]]$是一个代数幂级数的程度$d$,高度$h$,和属$g$,那么序列${\bf a}$是由一个自动机生成的最多$q^{h+d+g-1}$状态,到一个消失的小误差项。这是对先前已知边界的显著改进。我们的方法遵循大卫·斯派尔的想法,将自动机理论与代数几何连接起来,将自动机中的过渡表示为曲线微分上的扭曲卡地亚算子。

英文摘要:

We prove that if $y=\sum_{n=0}^\infty{\bf a}(n)x^n\in\mathbb{F}_q[[x]]$ is an algebraic power series of degree $d$, height $h$, and genus $g$, then the sequence ${\bf a}$ is generated by an automaton with at most $q^{h+d+g-1}$ states, up to a vanishingly small error term. This is a significant improvement on previously known bounds. Our approach follows an idea of David Speyer to connect automata theory with algebraic geometry by representing the transitions in an automaton as twisted Cartier operators on the differentials of a curve.

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

↑