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 μ.

机译：我们在F_Q（t）上的计算因子和最常见的左多个（LCLM）分解的计算算法和最小常见的左多个（LCLM）分解，用于PRIME POWER Q = P〜μ。我们的算法在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》|2003年||共8页
会议地点
作者
Mark Giesbrecht; Yang Zhang;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类计算数学;
关键词
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 Aug 3-6, 2003 Philadelphia, Pennsylvania, USA . 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)

摘要

著录项

相似文献

相关主题

期刊订阅