English
Related papers

Related papers: Perturbation of monic matrix polynomials

200 papers

In this paper we study the topology of the strata, indexed by number partitions $\lambda$, in the natural stratification of the space of monic hyperbolic polynomials of degree $n$. We prove stabilization theorems for removing an independent…

Combinatorics · Mathematics 2007-05-23 Dmitry N. Kozlov

In this paper we study the stability properties of strongly continuous semigroups generated by block operator matrices. We consider triangular and full operator matrices whose diagonal operator blocks generate polynomially stable…

Functional Analysis · Mathematics 2015-06-24 Lassi Paunonen

Let $\mathcal A$ be an $\mathbb F$-algebra and $\omega \in \mathcal A\langle x_1, \ldots, x_m \rangle$ which defines a map $\mathcal A^m \rightarrow \mathcal A$ by evaluation, called a polynomial map with constant. We consider $\mathcal {A}…

Rings and Algebras · Mathematics 2026-05-01 Prachi Saini , Anupam Singh

We extend the definition of $n$-dimensional difference equations to complex order $\alpha\in \mathbb{C} $. We investigate the stability of linear systems defined by an $n$-dimensional matrix $A$ and derive conditions for the stability of…

Dynamical Systems · Mathematics 2022-08-29 Sachin Bhalekar , Prashant M. Gade , Divya Joshi

We approach string phenomenology from the perspective of computational algebraic geometry, by providing new and efficient techniques for proving stability and calculating particle spectra in heterotic compactifications. This is done in the…

High Energy Physics - Theory · Physics 2009-04-22 Lara B. Anderson , Yang-Hui He , Andre Lukas

Given a closed, convex cone $K\subseteq \mathbb{R}^n$, a multivariate polynomial $f\in\mathbb{C}[\mathbf{z}]$ is called $K$-stable if the imaginary parts of its roots are not contained in the relative interior of $K$. If $K$ is the…

Combinatorics · Mathematics 2022-11-29 Giulia Codenotti , Stephan Gardoll , Thorsten Theobald

We give a strongly polynomial time algorithm which determines whether or not a bivariate polynomial is real stable. As a corollary, this implies an algorithm for testing whether a given linear transformation on univariate polynomials…

Data Structures and Algorithms · Computer Science 2016-10-04 Prasad Raghavendra , Nick Ryder , Nikhil Srivastava

We prove that, in stable families of endomorphisms of $\mathbb{P}^k(\mathbb{C})$, all invariant measures whose measure-theoretic entropy is strictly larger than $(k-1)\log d$ at a given parameter can be followed holomorphically with the…

Dynamical Systems · Mathematics 2023-07-24 Fabrizio Bianchi , Karim Rakhimov

We study two notions of being well-structured for classes of graphs that are inspired by classic model theory. A class of graphs $C$ is monadically stable if it is impossible to define arbitrarily long linear orders in vertex-colored graphs…

Discrete Mathematics · Computer Science 2020-07-16 Jaroslav Nesetril , Patrice Ossona de Mendez , Michal Pilipczuk , Roman Rabinovich , Sebastian Siebertz

In this paper, we investigate condition numbers of eigenvalue problems of matrix polynomials with nonsingular leading coefficients, generalizing classical results of matrix perturbation theory. We provide a relation between the condition…

Spectral Theory · Mathematics 2009-07-23 Nikolaos Papathanasiou , Panayiotis Psarrakos

This paper investigates the independence polynomials arising from iterated strong products of cycle graphs, examining their algebraic symmetries and combinatorial structures. Leveraging modular arithmetic and Galois theory, we establish…

Combinatorics · Mathematics 2026-01-13 Todd Hildebrant

We prove the reality of the perturbed eigenvalues of some PT symmetric Hamiltonians of physical interest by means of stability methods. In particular we study 2-dimensional generalized harmonic oscillators with polynomial perturbation and…

Mathematical Physics · Physics 2010-01-21 Emanuela Caliceti , Francesco Cannata , Sandro Graffi

We consider homogeneous multiaffine polynomials whose coefficients are the Pl\"ucker coordinates of a point $V$ of the Grassmannian. We show that such a polynomial is stable (with respect to the upper half plane) if and only if $V$ is in…

Complex Variables · Mathematics 2019-08-15 Kevin Purbhoo

It is shown that monic orthogonal polynomials on the unit circle are the characteristic polynomials of certain five-diagonal matrices depending on the Schur parameters. This result is achieved through the study of orthogonal Laurent…

Classical Analysis and ODEs · Mathematics 2007-05-23 Maria J. Cantero , Leandro Moral , Luis Velazquez

The focal point of this paper is to provide some simple and efficient criteria to judge the ${\cal D}$-stability of two families of polynomials, i.e., an interval multilinear polynomial matrix family and a polytopic polynomial family.…

Optimization and Control · Mathematics 2007-05-23 Long Wang

We identify the dimension of the centralizer of the symmetric group $\mathfrak{S}_d$ in the partition algebra $\mathcal{A}_d(\delta)$ and in the Brauer algebra $\mathcal{B}_d(\delta)$ with the number of multidigraphs with $d$ arrows and the…

Rings and Algebras · Mathematics 2021-03-08 Myungho Kim , Doyun Koo

A sum of a large-dimensional random matrix polynomial and a fixed low-rank matrix polynomial is considered. The main assumption is that the resolvent of the random polynomial converges to some deterministic limit. A formula for the limit of…

Probability · Mathematics 2022-05-23 Patryk Pagacz , Michał Wojtylak

We demonstrate that the most popular variants of all common algebraic multidimensional rootfinding algorithms are unstable by analyzing the conditioning of subproblems that are constructed at intermediate steps. In particular, we give…

Numerical Analysis · Mathematics 2024-08-07 Emil Graf , Alex Townsend

We introduce and study the notion of conic stability of multivariate complex polynomials in $\mathbb{C}[z_1,\ldots, z_n]$, which naturally generalizes the stability of multivariate polynomials. In particular, we generalize Borcea's and…

Complex Variables · Mathematics 2018-05-07 Thorsten Jörgens , Thorsten Theobald

We prove a motivic stabilization result for the cohomology of the local systems on configuration spaces of varieties over $\mathbb{C}$ attached to character polynomials. Our approach interprets the stabilization as a probabilistic…

Algebraic Geometry · Mathematics 2020-12-16 Sean Howe