中文
相关论文

相关论文: Bounding the zeros of polynomials using the Froben…

200 篇论文

We study a family of symmetric polynomials that we refer to as the Boolean product polynomials. The motivation for studying these polynomials stems from the computation of the characteristic polynomial of the real matroid spanned by the…

组合数学 · 数学 2018-06-11 Louis J. Billera , Sara C. Billey , Vasu Tewari

A new simple way to prove the Frobenius conjecture on the dimensions of real algebras without zero divisors is given.

代数拓扑 · 数学 2007-05-23 K. E. Feldman

We show that the dilogarithm has at most one zero on each branch, that each zero is close to a root of unity, and that they may be found to any precision with Newton's method. This work is motivated by applications to the asymptotics of…

数论 · 数学 2015-07-30 Cormac O'Sullivan

We derive a useful result about the zeros of the $k$-polar polynomials on the unit circle; in particular we obtain a ring shaped region containing all the zeros of these polynomials. Some examples are presented.

复变函数 · 数学 2024-09-04 Roberto S. Costas-Santos , Abdelhamid Rehouma

To cater to the needs of (Zero Knowledge) proofs for (mathematical) proofs, we describe a method to transform formal sentences in 2x2-matrices over multivariate polynomials with integer coefficients, such that usual proof-steps like…

逻辑 · 数学 2025-09-17 Mihai Prunescu

Several recently discovered properties of multiple families of special polynomials (some orthogonal and some not) that satisfy certain differential, difference or q-difference equations are reviewed. A general method of construction of…

数学物理 · 物理学 2018-08-03 Oksana Bihun

Coupled tensor decomposition reveals the joint data structure by incorporating priori knowledge that come from the latent coupled factors. The tensor ring (TR) decomposition is invariant under the permutation of tensors with different mode…

机器学习 · 计算机科学 2020-11-10 Huyan Huang , Yipeng Liu , Ce Zhu

We present a method to decompose a set of multivariate real polynomials into linear combinations of univariate polynomials in linear forms of the input variables. The method proceeds by collecting the first-order information of the…

数值分析 · 数学 2018-05-08 Philippe Dreesen , Mariya Ishteva , Johan Schoukens

In this paper we sharpen significantly several known estimates on the maximal number of zeros of complex harmonic polynomials. We also study the relation between the curvature of critical lemniscates and its impact on geometry of caustics…

复变函数 · 数学 2016-01-21 Dmitry Khavinson , Seung-Yeop Lee , Andres Saez

The functional decomposition of polynomials has been a topic of great interest and importance in pure and computer algebra and their applications. The structure of compositions of (suitably normalized) polynomials f=g(h) over finite fields…

交换代数 · 数学 2010-05-11 Joachim von zur Gathen , Mark Giesbrecht , Konstantin Ziegler

Classifying Frobenius algebras is a key question that has been addressed in various contexts. The structure of finite-dimensional Frobenius algebras depends on the base field and the dimension of the algebra, leading to different…

环与代数 · 数学 2024-12-20 D. Asrorov , U. Bekbaev , I. Rakhimov

Due to the elimination property held by the lexicographic monomial order, the corresponding Groebner bases display strong structural properties from which meaningful informations can easily be extracted. We study these properties for…

符号计算 · 计算机科学 2021-09-30 Xavier Dahan

This is a survey for the 2015 AMS Summer Institute on Algebraic Geometry about the Frobenius type techniques recently used extensively in positive characteristic algebraic geometry. We first explain the basic ideas through simple versions…

代数几何 · 数学 2016-10-12 Zsolt Patakfalvi

The usual methods for root finding of polynomials are based on the iteration of a numerical formula for improvement of successive estimations. The unpredictable nature of the iterations prevents to search roots inside a pre-specified region…

数值分析 · 数学 2013-08-21 Juan Luis García Zapata , Juan Carlos Díaz Martín

Given a set of positive integers A = {a_1,...,a_n}, we study the number p_A (t) of nonnegative integer solutions (m_1,...,m_n) to m_1 a_1 + ... m_n a_n = t. We derive an explicit formula for the polynomial part of p_A.

组合数学 · 数学 2007-05-23 Matthias Beck , Ira M. Gessel , Takao Komatsu

We study the probability distribution of the number of zeros of multivariable polynomials with bounded degree over a finite field. We find the probability generating function for each set of bounded degree polynomials. In particular, in the…

概率论 · 数学 2025-07-30 Ritik Jain , Han-Bom Moon , Peter Wu

We classify Frobenius forms, a special class of homogeneous polynomials in characteristic $p>0$, in up to five variables over an algebraically closed field. We also point out some of the similarities with quadratic forms.

Let $\mu$ be a probability measure with an infinite compact support on $\mathbb{R}$. Let us further assume that $(F_n)_{n=1}^\infty$ is a sequence of orthogonal polynomials for $\mu$ where $(f_n)_{n=1}^\infty$ is a sequence of nonlinear…

谱理论 · 数学 2016-07-07 Gökalp Alpan

The paper proposes a new and systematic approach to the so-called black box group methods in computational group theory. As the starting point of our programme, we construct Frobenius maps on black box groups of untwisted Lie type in odd…

群论 · 数学 2016-03-27 Alexandre Borovik , Şükrü Yalçınkaya

Splitting methods for the numerical integration of differential equations of order greater than two involve necessarily negative coefficients. This order barrier can be overcome by considering complex coefficients with positive real part.…

数值分析 · 数学 2015-04-10 Sergio Blanes , Fernando Casas , Ander Murua