English
Related papers

Related papers: Polynomial eigenvalue bounds from companion forms

200 papers

For a field $E$ of characteristic different from $2$ and cohomological $2$-dimension one, quadratic forms over the rational function field $E(X)$ are studied. A characterisation in terms of polynomials in $E[X]$ is obtained for having that…

Commutative Algebra · Mathematics 2021-07-16 Karim Johannes Becher , Parul Gupta

In this short note, we give a new sufficient condition for a linear map from a product of copies of a field to endomorphisms of a finite dimensional vector space over the same field to be an algebra homomorphism. We expect that this result…

Rings and Algebras · Mathematics 2015-07-31 Rajesh S. Kulkarni , Yusuf Mustopa , Ian Shipman

We enhance the approximation capabilities of algebraic polynomials by composing them with homeomorphisms. This composition yields families of functions that remain dense in the space of continuous functions, while enabling more accurate…

Numerical Analysis · Mathematics 2025-12-17 Álvaro Fernández Corral , Yahya Saleh

We introduce the discrete poly-Laplace operator on a subgraph with Dirichlet boundary condition. We obtain upper and lower bounds for the sum of the first $k$ Dirichlet eigenvalues of the poly-Laplace operators on a finite subgraph of…

Spectral Theory · Mathematics 2024-11-19 Bobo Hua , Ruowei Li

In this papier, by the classical umbral calculus method, we establish identities involving the Appell polynomials and extend some existing identities.

Number Theory · Mathematics 2017-09-14 Miloud Mihoubi , Said Taharbouchet

We derive bounds on the size of an independent set based on eigenvalues. This generalizes a result due to Delsarte and Hoffman. We use this to obtain new bounds on the independence number of the Erd\H{o}s-R\'{e}nyi graphs. We investigate…

Combinatorics · Mathematics 2007-05-23 C. D. Godsil , M. W. Newman

Polynomial convergence bounds are considered for left, right, and split preconditioned GMRES. They include the cases of Weighted and Deflated GMRES for a linear system Ax = b. In particular, the case of positive definite A is considered.…

Numerical Analysis · Mathematics 2025-10-03 Nicole Spillane , Daniel B Szyld

Let $R=K[x_{1},x_{2},\cdots, x_{m}]$ where $K$ is a field. In this paper, we give some properties of $n$-matrix factorizations of polynomials in $R$. We also derive some results giving some lower bounds on the number of $n$-matrix factors…

Rings and Algebras · Mathematics 2025-02-11 Yves Fomatati

Some monotone increasing sequences of the lower bounds for the minimum eigenvalue of $M$-matrices are given. It is proved that these sequences are convergent and improve some existing results. Numerical examples show that these sequences…

Numerical Analysis · Mathematics 2017-04-19 Jianxing Zhao , Caili Sang

This paper is concerned with the factorization and equivalence problems of multivariate polynomial matrices. We present some new criteria for the existence of matrix factorizations for a class of multivariate polynomial matrices, and obtain…

Symbolic Computation · Computer Science 2020-10-15 Dong Lu , Dingkang Wang , Fanghui Xiao

The aim of the paper is to introduce a new systematic method that can produce lower bounds for eigenvalues. The main idea is to use nonconforming finite element methods. The general conclusion herein is that if local approximation…

Numerical Analysis · Mathematics 2013-04-22 Jun Hu , Yunqing Huang , Qun Lin

We present a hierarchy of tractable relaxations to obtain lower bounds on the minimum value of a polynomial over a constraint set defined by polynomial equations. In contrast to previous convex relaxation techniques for this problem, our…

Optimization and Control · Mathematics 2025-07-23 Elvira Moreno , Venkat Chandrasekaran

The eigenfamilies of Gudmundsson and Sakovich can be used to generate harmonic morphisms, proper $r$-harmonic maps, and minimal co-dimension $2$ submanifolds. This article begins by characterising the globally defined eigenfamilies of the…

Differential Geometry · Mathematics 2025-09-30 Oskar Riedler

In this paper, we investigate the Dirchlet eigenvalue problems of poly-Laplacian with any order and quadratic polynomial operator of the Laplacian. We give some estimates for lower bounds of the sums of their first $k$ eigenvalues which…

Differential Geometry · Mathematics 2011-12-14 Qing-Ming Cheng , He-Jun Sun , Guoxin Wei , Lingzhong Zeng

The different notions of matings of pairs of equal degree polynomials are introduced and are related to each other as well as known results on matings. The possible obstructions to matings are identified and related. Moreover the relations…

Dynamical Systems · Mathematics 2013-07-31 Carsten Lunde Petersen , Daniel Meyer

Consider generalizations of the boundary singularities B_n of the functions on the real line to the case where the boundary consists of a finite number of l points. These singularities B_n^l could also arise in higher dimensional case, when…

Algebraic Geometry · Mathematics 2007-05-23 Oleg Karpenkov

The problem of constructing explicit functions which cannot be approximated by low degree polynomials has been extensively studied in computational complexity, motivated by applications in circuit lower bounds, pseudo-randomness,…

Computational Complexity · Computer Science 2014-12-16 Abhishek Bhowmick , Shachar Lovett

Let us consider a polynomial algebra in three variables equipped with an integer grading. We construct a system of group-generating automorphisms that preserve a given grading.

Algebraic Geometry · Mathematics 2022-12-13 Anton Trushin

This paper is devoted to present new error bounds of regularized gap functions for polynomial variational inequalities with exponents explicitly determined by the dimension of the underlying space and the number/degree of the involved…

Optimization and Control · Mathematics 2020-03-24 Dinh Bui Van , Tien-Son Pham

Locating the zeros of quaternionic polynomials is a fundamental problem with significant implications across scientific and engineering disciplines, yet the noncommutative nature of quaternion multiplication makes it fundamentally more…

Complex Variables · Mathematics 2026-04-14 Ovaisa Jan , Idrees Qasim