中文
相关论文

相关论文: Perturbation of complex polynomials and normal ope…

200 篇论文

Let $E \ni x\mapsto A(x)$ be a $\mathscr{C}$-mapping with values unbounded normal operators with common domain of definition and compact resolvent. Here $\mathscr{C}$ stands for $C^\infty$, $C^\omega$ (real analytic), $C^{[M]}$…

泛函分析 · 数学 2013-07-30 Armin Rainer

We determine the conditions for the existence of $C^p$-roots of curves of monic complex polynomials as well as for the existence of $C^p$-eigenvalues and $C^p$-eigenvectors of curves of normal complex matrices.

经典分析与常微分方程 · 数学 2014-11-04 Armin Rainer

A polynomial $p\in\mathbb{R}[z_1,\dots,z_n]$ is real stable if it has no roots in the upper-half complex plane. Gurvits's permanent inequality gives a lower bound on the coefficient of the $z_1z_2\dots z_n$ monomial of a real stable…

数据结构与算法 · 计算机科学 2017-02-10 Nima Anari , Shayan Oveis Gharan

We start with a random polynomial $P^{N}(z)$ of degree $N$ with independent coefficients. We then consider a new polynomial $P_{t}^{N}$ obtained by $\lceil Nt\rceil$ applications of a fractional differential operator of the form $z^{a}…

概率论 · 数学 2026-05-05 Brian C. Hall , Ching-Wei Ho , Jonas Jalowy , Zakhar Kabluchko

The roots of a complex polynomial depend continuously on the coefficients; that is, an infinitesimal perturbation of the coefficients results in an infinitesimal perturbation of the roots. A short, straightforward proof of this is possible…

经典分析与常微分方程 · 数学 2022-07-08 David A. Ross

This paper is the third in a series that researches the Morse Theory, gradient flows, concavity and complexity on smooth compact manifolds with boundary. Employing the local analytic models from \cite{K2}, for \emph{traversally generic…

几何拓扑 · 数学 2014-08-11 Gabriel Katz

Let $t\mapsto A(t)$ for $t\in T$ be a $C^M$-mapping with values unbounded operators with compact resolvents and common domain of definition which are self-adjoint or normal. Here $C^M$ stands for $C^\om$ (real analytic), a quasianalytic or…

泛函分析 · 数学 2012-03-19 Andreas Kriegl , Peter W. Michor , Armin Rainer

A stable cutset in a graph $G$ is a set $S\subseteq V(G)$ such that vertices of $S$ are pairwise non-adjacent and such that $G-S$ is disconnected, i.e., it is both stable (or independent) set and a cutset (or separator). Unlike general…

数据结构与算法 · 计算机科学 2024-07-03 Stefan Kratsch , Van Bang Le

We show that the polynomial entropy of homeomorphisms on regular curves is bounded above by one. Moreover, the polynomial entropy equals one under the fairly mild condition that the homeomorphism possesses a wandering point. We obtain a…

动力系统 · 数学 2026-02-24 Maša Đorić , Jelena Katić

Newton's method for polynomial root finding is one of mathematics' most well-known algorithms. The method also has its shortcomings: it is undefined at critical points, it could exhibit chaotic behavior and is only guaranteed to converge…

数值分析 · 数学 2020-03-03 Bahman Kalantari

We discuss several conjectures about the real-rootedness of polynomials whose coefficients are determinants of coefficients of a real-rooted polynomial. We also consider some questions about matrices generalizing totally positive matrices,…

经典分析与常微分方程 · 数学 2008-08-14 Steve Fisk

We study linear transformations $T \colon \mathbb{R}[x] \to \mathbb{R}[x]$ of the form $T[x^n]=P_n(x)$ where $\{P_n(x)\}$ is a real orthogonal polynomial system. Such transformations that preserve or shrink the location of the complex zeros…

复变函数 · 数学 2023-08-11 David A. Cardon , Evan L. Sorensen , Jason C. White

The average density of zeros for monic generalized polynomials, $P_n(z)=\phi(z)+\sum_{k=1}^nc_kf_k(z)$, with real holomorphic $\phi ,f_k$ and real Gaussian coefficients is expressed in terms of correlation functions of the values of the…

We show that the roots of any smooth curve of polynomials with only real roots can be parametrized twice differentiably (but not better).

经典分析与常微分方程 · 数学 2007-05-23 Andreas Kriegl , Mark Losik , Peter W. Michor

In this document we study the uniform local path connectivity of sets of $m$-tuples of pairwise commuting normal matrices with some additional constraints. More specifically, given given $\varepsilon>0$, a fixed metric $\eth$ in…

数值分析 · 数学 2019-12-19 Fredy Vides

Nowhere dense classes of graphs are very general classes of uniformly sparse graphs with several seemingly unrelated characterisations. From an algorithmic perspective, a characterisation of these classes in terms of uniform quasi-wideness,…

离散数学 · 计算机科学 2018-09-06 Stephan Kreutzer , Roman Rabinovich , Sebastian Siebertz

We give practical, efficient algorithms that automatically determine the asymptotic distributed round complexity of a given locally checkable graph problem in the $[\Theta(\log n), \Theta(n)]$ region, in two settings. We present one…

分布式、并行与集群计算 · 计算机科学 2022-09-05 Alkida Balliu , Sebastian Brandt , Yi-Jun Chang , Dennis Olivetti , Jan Studený , Jukka Suomela

Ordered matchings, defined as graphs with linearly ordered vertices, where each vertex is connected to exactly one edge, play a crucial role in the area of ordered graphs and their homomorphisms. Therefore, we consider related problems from…

计算复杂性 · 计算机科学 2025-12-01 Michal Čertík , Andreas Emil Feldmann , Jaroslav Nešetřil , Paweł Rzążewski

For the general monic cubic and quartic with real coefficients, polynomial conditions on the coefficients are derived as directly and as simply as possible from the Sturm sequence that will determine the real and complex root multiplicities…

交换代数 · 数学 2018-01-10 Elias Gonzalez , David A. Weinberg

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