中文
相关论文

相关论文: On a factorization result of \c{S}tef\u{a}nescu

200 篇论文

We introduce a collection of polynomials $F_N$, associated to each positive integer $N$, whose divisibility properties yield a reformulation of the Goldbach conjecture. While this reformulation certainly does not lead to a resolution of the…

We develop a new algorithm for factoring a bivariate polynomial $F\in \mathbb{K}[x,y]$ which takes fully advantage of the geometry of the Newton polygon of $F$. Under a non degeneracy hypothesis, the complexity is…

交换代数 · 数学 2025-01-13 Martin Weimann

Newton's identities provide a way to express elementary symmetric polynomials in terms of power polynomials over fields of characteristic zero. In this article, we study the failure of this relation in positive characteristic and what can…

组合数学 · 数学 2026-02-23 Sjoerd de Vries

In this paper, we revisit implicit regularization from the ground up using notions from dynamical systems and invariant subspaces of Morse functions. The key contributions are a new criterion for implicit regularization---a leading…

机器学习 · 计算机科学 2020-02-04 Mohamed Ali Belabbas

We address the description of the tropicalization of families of rational varieties under parametrizations with prescribed support, via curve valuations. We recover and extend results by Sturmfels, Tevelev and Yu for generic coefficients,…

交换代数 · 数学 2020-10-06 Alicia Dickenstein , Maria Isabel Herrero , Bernard Mourrain

We describe the class of n-variable polynomial functions that satisfy Acz\'el's bisymmetry property over an arbitrary integral domain of characteristic zero with identity.

环与代数 · 数学 2012-09-18 Jean-Luc Marichal , Pierre Mathonet

Starting from the expression for the superdeterminant of $ (xI-M)$, where $M$ is an arbitrary supermatrix , we propose a definition for the corresponding characteristic polynomial and we prove that each supermatrix satisfies its…

高能物理 - 理论 · 物理学 2015-06-26 L. F. Urrutia , N. Morales

Newton iteration (NI) is an almost 350 years old recursive formula that approximates a simple root of a polynomial quite rapidly. We generalize it to a matrix recurrence (allRootsNI) that approximates all the roots simultaneously. In this…

计算复杂性 · 计算机科学 2017-10-10 Pranjal Dutta , Nitin Saxena , Amit Sinhababu

In this paper we study the problem of deterministic factorization of sparse polynomials. We show that if $f \in \mathbb{F}[x_{1},x_{2},\ldots ,x_{n}]$ is a polynomial with $s$ monomials, with individual degrees of its variables bounded by…

交换代数 · 数学 2018-08-22 Vishwas Bhargava , Shubhangi Saraf , Ilya Volkovich

A nice factorization is given for the characteristic polynomials of intervals in some posets of leaf-labeled forests of rooted binary trees.

组合数学 · 数学 2011-03-31 Frederic Chapoton

A classical problem, that goes back to the 1960's, is to characterize the integral domains R satisfying the property (IDn): "every singular nxn matrix over R is a product of idempotent matrices". Significant results, which describe this…

交换代数 · 数学 2023-12-14 Laura Cossu , Paolo Zanardo

Regarding non-unique factorization of integer-valued polynomials over a discrete valuation domain $(R,M)$ with finite residue field, it is known that there exist absolutely irreducible elements, that is, irreducible elements all of whose…

交换代数 · 数学 2022-03-16 Sophie Frisch , Sarah Nakato , Roswitha Rissner

Designing a deterministic polynomial time algorithm for factoring univariate polynomials over finite fields remains a notorious open problem. In this paper, we present an unconditional deterministic algorithm that takes as input an…

数论 · 数学 2025-09-17 Daniel Altman

We present novel algorithms to factor polynomials over a finite field $\F_q$ of odd characteristic using rank $2$ Drinfeld modules with complex multiplication. The main idea is to compute a lift of the Hasse invariant (modulo the polynomial…

数论 · 数学 2016-06-06 Anand Kumar Narayanan

We show that a monic univariate polynomial over a field of characteristic zero, with $k$ distinct non-zero known roots, is determined by its $k$ proper leading coefficients by providing an explicit algorithm for computing the multiplicities…

组合数学 · 数学 2018-06-15 Gregory J. Clark , Joshua N. Cooper

The well-known mathematical instrument for detection common roots for pairs of polynomials and multiple roots of polynomials are resultants and discriminants. For a pair of polynomials $f$ and $g$ their resultant $R(f,g)$ is a function of…

经典分析与常微分方程 · 数学 2024-04-15 Mikhail Chernyavsky , Andrei Lebedev , Yurii Trubnikov

We associate a complete intersection singularity to a graded matrix factorization of size two of a polynomial in three variables. We show that we get an inverse to the reduction of singularities considered by C.T.C.Wall. We study this for…

代数几何 · 数学 2021-07-16 Wolfgang Ebeling , Atsushi Takahashi

We show that the Dirac factorization method can be successfully employed to treat problems involving operators raised to a fractional power. The technique we adopt is based on an extension of the Pauli matrices and the properties of the…

数学物理 · 物理学 2012-09-12 D. Babusci , G. Dattoli , M. Quattromini , P. E. Ricci

We prove that the convolution of a selfdecomposable distribution with its background driving law is again selfdecomposable if and only if the background driving law is s-selfdecomposable. We will refer to this as the factorization property…

概率论 · 数学 2007-05-23 Aleksander M. Iksanov , Zbigniew J. Jurek , Bertram M. Schreiber

A domain $R$ is said to have the finite factorization property if every nonzero non-unit element of $R$ has at least one and at most finitely many distinct factorizations up to multiplication of irreducible factors by central units. Let $k$…

环与代数 · 数学 2019-03-06 Jason P. Bell , Albert Heinle , Viktor Levandovskyy