Constructing Faithful Homomorphisms over Fields of Finite Characteristic.

Electronic Colloquium on Computational Complexity (ECCC)(2023)

引用 1|浏览47
暂无评分
摘要
We study the question of algebraic rank or transcendence degree preserving homomorphisms over finite fields. This concept was first introduced by Beecken et al. [ 3 ] and exploited by them, and Agrawal et al. [ 2 ] to design algebraic independence–based identity tests using the Jacobian criterion over characteristic zero fields. An analogue of such constructions over finite characteristic fields was unknown due to the failure of the Jacobian criterion over finite characteristic fields. Building on a recent criterion of Pandey et al. [ 15 ], we construct explicit faithful maps for some natural classes of polynomials in the positive characteristic field setting, when a certain parameter called the inseparable degree of the underlying polynomials is bounded (this parameter is always 1 in fields of characteristic zero). This presents the first generalisation of some of the results of Beecken et al. [ 3 ] and Agrawal et al. [ 2 ] in the positive characteristic setting.
更多
查看译文
关键词
faithful homomorphisms,finite characteristic,fields
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要