Factoring and Decomposing Ore Polynomials over F_q(t)

机译：F_q（t）上的多项式分解和分解

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We present algorithms for computing factorizations and least common left multiple (LCLM) decompositions of Ore polynomials over F_q(t), for a prime power q = p~μ. Our algorithms are effective in F_q (t)[D; σ, δ], for any automorphism σ and σ-derivation δ of F_q(t). On input f ∈ F_q(t)[D;σ,δ], the algorithms run in time polynomial in deg_D(f), deg_t(f), p and μ.

机译：我们提出了一种算法，用于对素数q = p〜μ的F_q（t）上的Ore多项式进行因式分解和最小公因数（LCLM）分解。我们的算法在F_q（t）[D; σ，δ]，对于F_q（t）的任何自同构σ和σ导数δ。在输入f∈F_q（t）[D;σ，δ]上，算法以deg_D（f），deg_t（f），p和μ的时间多项式运行。

著录项

来源
《International Symposium on Symbolic and Algebraic Computation Aug 3-6, 2003 Philadelphia, Pennsylvania, USA》|2003年|p.127-134|共8页
会议地点 Philadelphia PA(US);Philadelphia PA(US)
作者
Mark Giesbrecht; Yang Zhang;
展开▼
作者单位

School of Computer Science University of Waterloo Waterloo, Ontario, Canada;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类 O2;
关键词
factoring; ore polynomial; modular; eigenring;

机译：分解;矿石多项式;模;本征;

相似文献

外文文献
中文文献
专利

1. On minimal polynomials over F_q~m and over F_q of a finite-length sequence over F_q~m [J] . Li-Ping Wang Finite fields and their applications . 2011,第3期

机译：关于F_q〜m上有限长度序列的F_q〜m和F_q上的最小多项式
2. General results on the divisibility of low weight polynomials in F_q[x] [J] . Finite fields and their applications . 2020,第Jana期

机译：关于F_q [x]中低权重多项式可除的一般结果
3. Permutation polynomials of the type x~rg(x~s) over F_q~(2n) [J] . Bartoli Daniele, Quoos Luciane Designs, Codes and Crytography . 2018,第8期

机译：F_q〜（2n）上类型为x〜rg（x〜s）的置换多项式
4. Factoring and Decomposing Ore Polynomials over F_q(t) [C] . Mark Giesbrecht, Yang Zhang International symposium on symbolic and algebraic computation . 2003

机译：在F_Q（T）上进行分解和分解矿石多项式
5. Algorithms for normal forms for matrices of polynomials and Ore polynomials. [D] . Cheng, Howard. 2003

机译：多项式和Ore多项式矩阵的正规形式算法。
6. Improved polynomial remainder sequences for Ore polynomials [O] . Maximilian Jaroschek -1

机译：矿石多项式的改进的多项式余数序列
7. Invariants of GL_n(F_q) in polynomials mod Frobenius powers [O] . Lewis, Joel Brewster, Reiner, Victor, Stanton, Dennis 2016

机译：多项式mod Frobenius幂中GL_n（F_q）的不变量
8. Critical Analysis of Nitramine Decomposition Data: Activation Energies and Frequency Factors for HMX and RDX Decomposition [R] . Schroeder, M. A. 1985

机译：硝胺分解数据的临界分析：HmX和RDX分解的活化能和频率因子

Factoring and Decomposing Ore Polynomials over F_q(t)

摘要

著录项

相似文献

相关主题

期刊订阅