A category of graded matrix factorizations of a deformed polynomial associated to the $A_μ$-singularity
Chiba University(千叶大学)
本文研究了与A_μ奇点变形多项式相关的加权矩阵因子化范畴,构建了对于通用参数的完整强例外集合。
2026-05-15 math.AC math.AG math.RT
Factoring bivariate polynomials using adjoints
一个是二元多项式的因式分解与射影平面曲线的奇异性。一个证明,伴随多项式允许解决重组的模块化的因素引起的绝对和合理的因式分解,因此不使用亨塞尔的提升。一个建立在这样一种方式之间的关系算法的杜瓦尔-拉戈(局部常数函数)和Chèze-Lecerf(提升和重组),并表明,一个快速计算的伴随多项式导致快速因式分解。证明是基于上同调序列和剩余理论。
2012-02-17 math.AC math.AG
Factorization of bivariate sparse polynomials
本文证明了Schinzel关于有理数上一元多项式因式分解的一个猜想的函数域模拟。由此我们得到了二元Laurent多项式在具有固定复系数集和变指数的族中的不可约分解的有限性定理。粗略地说,这个结果表明,这些稀疏劳伦多项式的真正二元不可约因子,也是稀疏的。证明是基于一个变种的环面贝尔蒂尼定理由于赞尼尔和富克斯,曼托瓦和赞尼尔。
2018-12-18 math.AC
Polynomial factorization over henselian fields
给定一个值域$(K,v)$和一个不可约多项式$g\in K[x]$,我们调查了Ore,Maclane,Okutsu,Montes,Vaquié和Herrera-Olalla-Mahboub-Spivakovsky的思想,导致(在一定条件下)的算法,以找到一个因子分解的$g$的henselization的$(K,v)$。
2022-07-05 math.AC
Factorization of integer-valued polynomials with square-free denominator
我们描述了一个算法来计算一个给定的图像原始整数值多项式$f(X)=g(X)/d\in\Q[X]$,其中$g\in\Z[X]$和$d\in\N$是平方自由的,假设在$\Z[X]$和$d$在$\Z$的$g(X)$的因式分解是已知的,基本上不同的因式分解。我们把这个问题转化为一个组合问题。
2013-09-09 math.AC
Some Divisibility Properties in Ring of Polynomials over a Unique Factorization Domain
利用多项式求值的方法,给出了多项式整除性的一些有用判据。这使我们能够开发有趣的结果有关的素元域的系数。特别地,可以证明在某些条件下,系数域必须有无穷多个素元。我们给出了D-环的替代特征,并给出了各种例子。
2008-06-09 math.AC
Sets of lengths of factorizations of integer-valued polynomials on Dedekind domains with finite residue fields
设$D$是一个具有无穷多个极大理想的Dedekind整环,其极大理想都是有限指标的,$K$是它的商域.设$\operatorname{Int}(D) = \{f\in K[x] \mid f(D) \subseteq D\}$是$D$上的整数值多项式环。给定任何大于$1$的整数的有限多集$\{k_1, \ldots, k_n\}$,我们在$\operatorname{Int}(D)$中构造一个多项式,该多项式在$\operatorname{Int}(D)$中具有完全不同的分解为不可约的$n$,这些分解的长度为$k_1$,\ldots,$k_n$。我们还证明了从$\operatorname{Int}(D)$的乘法幺半群到块幺半群不存在迁移同态。
2019-03-28 math.AC
Factorization in Additive Monoids of Evaluation Polynomial Semirings
对于正实数$α$,我们可以考虑由$α$的非负幂生成的实数线的加性子幺半群$M$。当$α$是超越的时,$M$是唯一的因子分解幺半群.然而,当$α$是代数的时,$M$可以不是原子的,并且即使当$M$是原子的时,它也可以包含具有多于一个因式分解的元素(即,分解为不可约的和)。本文的主要目的是研究$M$中的多重因子分解现象。当$α$是代数的但不是有理数的时候,$M$中的因式分解的算法是非常有趣和复杂的。为了得出这个结论,我们研究了$M$的各种分解不变量,包括长度集,Betti元素集和悬链线度。我们的调查延续了Chapman等人在2020年以及Correa-Morris和Gotti在2022年进行的最新研究。
2023-02-10 math.AC
On irreducible factors of polynomials over integers
Department of Mathematics, Guru Nanak Dev University(旁遮普邦古鲁纳克德夫大学数学系)
本文研究了整数系数多项式的因式分解问题,通过分析多项式值的素因数分解和导数信息,提出了一种基于牛顿多边形的显式低次因子下界方法。
2025-12-23 math.AC math.AG math.NT
Some factorization results for bivariate polynomials
Simion Stoilow Institute of Mathematics of the Romanian Academy(罗马尼亚科学院西奥多尔·斯托伊洛数学研究所);Department of Mathematics, Guru Nanak Dev University(古鲁纳纳克德乌大学数学系)
本文研究双变量多项式因式分解的上界及不可约性判别准则,基于系数次数和常数项与主项因式分解信息,推广了Perron准则并适用于任意变量数多项式。
2024-02-04 math.AC math.AG math.NT
Intrinsic factorization of ideals in Dedekind domains
我们提出了一个推广的多项式因式分解算法,它适用于全局函数域的极大序模的理想。本文提出的方法是内在的,因为它不依赖于多项式环嵌入到戴德金整环的问题。
2018-05-06 math.AC
On classical orthogonal polynomials and the Cholesky factorization of a class of Hankel matrices
经典的矩泛函(Hermite,Laguerre,Jacobi,Bessel)可以刻画为矩满足二阶线性递推关系的线性泛函。在这项工作中,我们使用这个特性的经典正交多项式的理论和研究的汉克尔矩阵的条目满足一个二阶线性递归关系。利用这类Hankel矩阵元素的递归性质,给出了其Cholesky分解所涉及的三角矩阵和对角矩阵的几个特征,并将它们与经典正交多项式的相应特征联系起来.
2023-02-23 math.AC math.CA
Non-unique factorization of polynomials over residue class rings of the integers
本文研究了Z_{p^n} [x]中多项式的非唯一分解为不可约项.作为零因子包含在Jacobson根中的诺特环,Z_{p^n} [x]是原子环.我们把任意非零多项式分解为不可约项的问题归结为将首一多项式分解为一元不可约项的问题。Z_{p^n} [x]的首一多项式的乘法幺半群是Z_p[x]中对应于不可约多项式的幺半群的直和,我们证明了这些幺半群中的每一个都具有无穷弹性.此外,对于每一个正整数m,在这些幺半群中的每一个中存在2个不可约数的乘积,该乘积也可以表示为m个不可约数的乘积。
2011-03-18 math.AC math.NT
Lengths of factorizations of integer-valued polynomials on Krull domains with prime elements
该研究针对含素元且剩余域有限的Krull整环上的整值多项式,证明了可构造出具有指定组数与长度的本质不同不可约分解的多项式,并借此刻画唯一分解整环及离散赋值环情形下的分解长度,解决了相关公开问题。
2023-08-28 math.AC
An Infinite, Two-parameter Family of Polynomials with Factorization Similar to $X^m-1$
对于次数为$k$的适当的不可约\textit{base}多项式$f(x)\in \mathbf{Z}[x]$,构造了依赖于$f(x)$的多项式族$F_m(x)$,该多项式族具有以下性质:(i)对于$m$的每个除数$d$,$F_m(x)$恰好有一个不可约因子$Φ_{d,f}(x)$;(ii)deg $(Φ_{d,f}(x))=φ(d)\cdot\mathrm{deg} (f)$将$x^m-1$的因子分解推广为分圆多项式;(iii)当基多项式$f(x) = x-1$时,该$F_m(x)$与$x^m-1$一致。作为应用,构造了阶数为12、24、24的不可约多项式,这些多项式具有阶数与它们的阶数相匹配的伽罗瓦群,并且分别同构于$S_3 \oplus C_2 , S_3 \oplus C_2\oplus C_2$和$S_3 \oplus C_4$。
2021-11-29 math.AC math.NT
Factorization of skew polynomials over k((u))
设$k$是特征$p > 0$的完满域,$K = k((u))$是$K$上的洛朗级数域.研究了斜多项式环$K[T, Φ]$,其中$Φ$是$K$的自同态,它扩展了$k$的Frobenius自同态.我们给出了一个描述的不可约斜多项式,开发一个类似的理论的牛顿多边形在这方面,并分类的相似类的不可约元。
2022-09-26 math.AC math.RA math.RT
On the arithmetic of polynomial semidomains
本文将整环分解理论推广至半域框架,证明主理想升链条件等三类分解性质可从半域提升至其多项式半域,同时指出原子性与唯一分解性一般不提升,并辅以示例阐明半域分解算术。
2023-07-18 math.AC
Polynomial and spectra factorization of graphs obtained by iteration the operad of generalized graph composition
本文基于广义图组合运算的迭代,利用Schroder树和边着色,推广了图的邻接谱、拉普拉斯矩阵以及通用邻接矩阵的因子分解方法。
2026-04-29 math.AC math.CO math.CT
On Hensel's roots and a factorization formula in Z[[x]]
给定一个奇素数$p$,我们给出了多项式根模$p$的Hensel提升公式,并给出了一类常数项为$p^w$且具有$w>1$形式的可约多项式在整数系数形式幂级数环上的显式因式分解.我们所有的公式都是以部分贝尔多项式的形式给出的,并依赖于拉格朗日的反演公式。
2013-08-13 math.AC math.CO math.NT
Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree
本文研究稀疏多项式的确定性因式分解问题。我们表明,如果$f \in \mathbb{F}[x_{1},x_{2},\ldots ,x_{n}]$是一个多项式的$s$单项式,其变量的个别程度由$d$界定,那么$f$可以确定性地分解在时间$s^{\mathrm{poly}(d) \log n}$。在我们的工作之前,这类多项式已知的唯一有效的因子分解算法是随机的,除了$d=1$和$d=2$的情况外,只有指数时间确定性因子分解算法是已知的。在我们的证明中的一个重要组成部分是一个准多项式的稀疏约束有限的个人程度的稀疏多项式的因素。特别是,我们表明,如果$f$是$s$ -稀疏多项式的$n$变量,其变量的个别程度由$d$界定,那么$f$的每个因素的稀疏性由$s^{O({d^2\log{n}})}$界定。这是$d>2$因子稀疏性的第一个非平凡界。我们的稀疏边界使用凸几何的技术,如牛顿多面体理论和经典Carathéodory定理的近似版本。我们的工作地址,并部分回答了冯楚尔Gathen和Kaltofen(JCSS 1985)谁问是否准多项式的限制持有稀疏多项式的因子的稀疏性的问题。
2018-08-20 cs.CC math.AC
Factorization of quadratic polynomials in the ring of formal power series over Z
本文确立了整系数形式幂级数环中二次多项式不可约的充要条件,并证明特定二次多项式在该环中的可约性等价于其在p进整数多项式环中的可约性。
2023-10-22 math.AC math.GM math.NT
Logarithmic Newton polygons and polytopes, and the factorization of Dirichlet polynomials
Simion Stoilow Institute of Mathematics of the Romanian Academy(罗马尼亚科学院西奥多·斯托伊洛瓦数学研究所)
本文通过引入对数牛顿多边形与对数牛顿多胞体等工具,绕过典范映射对整数素因子分解的依赖,建立了狄利克雷多项式的一系列不可约性、无平方因子性及绝对不可约性判据,推广了经典多项式因式分解理论。
2025-11-07 math.AC math.NT
On a factorization result of Ştefănescu -- II
本文推广了 Ştefănescu 关于离散赋值环上多项式的因式分解结果,使其覆盖更大一类多项式,该结果有助于设计多项式因式分解算法。
2023-09-15 cs.NA math.AC math.NA
Orbits of monomials and factorization into products of linear forms
本文研究多元多项式分解为线性形式乘积的问题,这个问题在微分代数、多项式方程组的求解和Waring分解(即,线性形式的d次幂和的分解;这个问题也被称为对称张量分解)。我们为这个问题提供了三个黑盒算法。我们的主要贡献是一个算法的动机的应用华林分解。该算法将相应的因式分解问题简化为线性代数中的标准任务--同时矩阵对角化问题。该算法依赖于不变量理论的思想,更具体地说是李代数。我们的第二个算法从几个二元投影重构因子分解。我们的第三个算法从输入多项式的零点集的确定来重建它,这是一个超平面的并集。
2018-07-10 cs.CC cs.SC math.AC