72 results on '"Matrix polynomial"'
Search Results
2. Logarithmic inequalities under a symmetric polynomial dominance order
- Author
-
Suvrit Sra
- Subjects
Combinatorics ,Symmetric polynomial ,Power sum symmetric polynomial ,Alternating polynomial ,Applied Mathematics ,General Mathematics ,Dominance order ,Elementary symmetric polynomial ,Complete homogeneous symmetric polynomial ,Newton's identities ,Mathematics ,Matrix polynomial - Published
- 2018
- Full Text
- View/download PDF
3. Complete spectral sets and numerical range
- Author
-
Kenneth R. Davidson, Hugo J. Woerdeman, and Vern I. Paulsen
- Subjects
47A12, 47A25, 15A60 ,Discrete mathematics ,Physical constant ,Applied Mathematics ,General Mathematics ,Operator (physics) ,010102 general mathematics ,Mathematics - Operator Algebras ,010103 numerical & computational mathematics ,01 natural sciences ,Matrix polynomial ,Operator algebra ,Norm (mathematics) ,Bounded function ,FOS: Mathematics ,Homomorphism ,0101 mathematics ,Operator Algebras (math.OA) ,Numerical range ,Mathematics - Abstract
We define the complete numerical radius norm for homomorphisms from any operator algebra into B ( H ) \mathcal B(\mathcal H) , and show that this norm can be computed explicitly in terms of the completely bounded norm. This is used to show that if K K is a complete C C -spectral set for an operator T T , then it is a complete M M -numerical radius set, where M = 1 2 ( C + C − 1 ) M=\frac 12(C+C^{-1}) . In particular, in view of Crouzeix’s theorem, there is a universal constant M M (less than 5.6) so that if P P is a matrix polynomial and T ∈ B ( H ) T \in \mathcal B(\mathcal H) , then w ( P ( T ) ) ≤ M ‖ P ‖ W ( T ) w(P(T)) \le M \|P\|_{W(T)} . When W ( T ) = D ¯ W(T) = \overline {\mathbb D} , we have M = 5 4 M = \frac 54 .
- Published
- 2017
- Full Text
- View/download PDF
4. Improved Cauchy radius for scalar and matrix polynomials
- Author
-
A. Melman
- Subjects
Polynomial ,Applied Mathematics ,General Mathematics ,Mathematical analysis ,Scalar (mathematics) ,0211 other engineering and technologies ,Cauchy distribution ,021107 urban & regional planning ,Numerical Analysis (math.NA) ,010103 numerical & computational mathematics ,02 engineering and technology ,30C15, 47A56, 65F15 ,01 natural sciences ,Upper and lower bounds ,Moduli ,Matrix polynomial ,Multiplier (Fourier analysis) ,Mathematics - Classical Analysis and ODEs ,Classical Analysis and ODEs (math.CA) ,FOS: Mathematics ,Mathematics - Numerical Analysis ,0101 mathematics ,Eigenvalues and eigenvectors ,Mathematics - Abstract
We improve the Cauchy radius of both scalar and matrix polynomials, which is an upper bound on the moduli of the zeros and eigenvalues, respectively, by using appropriate polynomial multipliers., Comment: 12 pages
- Published
- 2017
- Full Text
- View/download PDF
5. Polynomial numerical indices of 𝐶(𝐾) and 𝐿₁(𝜇)
- Author
-
Domingo García, Bogdan C. Grecu, Javier Merí, Manuel Maestre, and Miguel Martín
- Subjects
Reciprocal polynomial ,Alternating polynomial ,Stable polynomial ,Minimal polynomial (linear algebra) ,Applied Mathematics ,General Mathematics ,Applied mathematics ,Monic polynomial ,Wilkinson's polynomial ,Mathematics ,Characteristic polynomial ,Matrix polynomial - Abstract
We estimate the polynomial numerical indices of the spaces C ( K ) C(K) and L 1 ( μ ) L_1(\mu ) .
- Published
- 2013
- Full Text
- View/download PDF
6. An upper bound on the characteristic polynomial of a nonnegative matrix leading to a proof of the Boyle-Handelman conjecture
- Author
-
Assaf Goldberger and Michael Neumann
- Subjects
Combinatorics ,Trace (linear algebra) ,Conjecture ,Applied Mathematics ,General Mathematics ,Trace inequalities ,Nonnegative matrix ,Polynomial matrix ,Eigenvalues and eigenvectors ,Characteristic polynomial ,Mathematics ,Matrix polynomial - Abstract
In their celebrated 1991 paper on the inverse eigenvalue problem for nonnegative matrices, Boyle and Handelman conjectured that if A A is an ( n + 1 ) × ( n + 1 ) (n+1)\times (n+1) nonnegative matrix whose nonzero eigenvalues are: λ 0 ≥ | λ i | \lambda _0 \geq |\lambda _i| , i = 1 , … , r i=1,\ldots ,r , r ≤ n r \leq \ n , then for all x ≥ λ 0 x \geq \lambda _0 , ( ∗ ) ∏ i = 0 r ( x − λ i ) ≤ x r + 1 − λ 0 r + 1 . \begin{equation} \prod _{i=0}^{r} (x-\lambda _i) \leq x^{r+1}-\lambda _0^{r+1}.\tag *{$(\ast )$} \end{equation} To date the status of this conjecture is that Ambikkumar and Drury (1997) showed that the conjecture is true when 2 ( r + 1 ) ≥ ( n + 1 ) 2(r+1)\geq (n+1) , while Koltracht, Neumann, and Xiao (1993) showed that the conjecture is true when n ≤ 4 n\leq 4 and when the spectrum of A A is real. They also showed that the conjecture is asymptotically true with the dimension. Here we prove a slightly stronger inequality than in ( ∗ ) (\ast ) , from which it follows that the Boyle–Handelman conjecture is true. Actually, we do not start from the assumption that the λ i \lambda _i ’s are eigenvalues of a nonnegative matrix, but that λ 1 , … , λ r + 1 \lambda _1,\ldots , \lambda _{r+1} satisfy λ 0 ≥ | λ i | \lambda _0\geq |\lambda _i| , i = 1 , … , r i=1,\ldots , r , and the trace conditions: ( ∗ ∗ ) ∑ i = 0 r λ i k ≥ 0 , for all k ≥ 1. \begin{equation} \sum _{i=0}^{r} \lambda _i^k \geq 0, \ \mbox {for all} k \geq 1.\tag *{$(\ast \ast )$} \end{equation} A strong form of the Boyle–Handelman conjecture, conjectured in 2002 by the present authors, says that ( ∗ * ) continues to hold if the trace inequalities in ( ∗ ∗ ** ) hold only for k = 1 , … , r k=1,\ldots ,r . We further improve here on earlier results of the authors concerning this stronger form of the Boyle–Handelman conjecture.
- Published
- 2009
- Full Text
- View/download PDF
7. Explicit orthogonal polynomials for reciprocal polynomial weights on $(-\infty ,\infty )$
- Author
-
Doron S. Lubinsky
- Subjects
Combinatorics ,Polynomial ,Reciprocal polynomial ,Applied Mathematics ,General Mathematics ,Orthogonal polynomials ,Mehler–Heine formula ,Degree of a polynomial ,Real line ,Complex plane ,Mathematics ,Matrix polynomial - Abstract
Let S be a polynomial of degree 2n + 2, that is, positive on the real axis, and let w = 1/S on (―∞, ∞). We present an explicit formula for the nth orthogonal polynomial and related quantities for the weight w. This is an analogue for the real line of the classical Bernstein-Szegő formula for (―1,1).
- Published
- 2008
- Full Text
- View/download PDF
8. An elementary and constructive solution to Hilbert’s 17th Problem for matrices
- Author
-
Jiawang Nie and Christopher J. Hillar
- Subjects
Combinatorics ,Real closed field ,Applied Mathematics ,General Mathematics ,Polynomial ring ,Elementary proof ,Symmetric matrix ,Positive-definite matrix ,Constructive ,Square matrix ,Matrix polynomial ,Mathematics - Abstract
We give a short and elementary proof of a theorem of Procesi, Schacher and (independently) Gondard, Ribenboim that generalizes a famous result of Artin. Let A A be an n × n n \times n symmetric matrix with entries in the polynomial ring R [ x 1 , … , x m ] \mathbb R[x_1,\ldots ,x_m] . The result is that if A A is positive semidefinite for all substitutions ( x 1 , … , x m ) ∈ R m (x_1,\ldots ,x_m) \in \mathbb R^m , then A A can be expressed as a sum of squares of symmetric matrices with entries in R ( x 1 , … , x m ) \mathbb R(x_1,\ldots ,x_m) . Moreover, our proof is constructive and gives explicit representations modulo the scalar case.
- Published
- 2007
- Full Text
- View/download PDF
9. Bundles with periodic maps and mod 𝑝 Chern polynomial
- Author
-
Jan Jaworowski
- Subjects
Unit sphere ,Pure mathematics ,Chern class ,Alternating polynomial ,Applied Mathematics ,General Mathematics ,Mathematical analysis ,MathematicsofComputing_GENERAL ,Vector bundle ,Antipodal point ,Matrix polynomial ,Todd class ,Splitting principle ,Mathematics - Abstract
Suppose that E → B E\to B is a vector bundle with a linear periodic map of period p p ; the map is assumed free on the outside of the 0 0 -section. A polynomial c E ( y ) c_{E}(y) , called a mod p p Chern polynomial of E E , is defined. It is analogous to the Stiefel-Whitney polynomial defined by Dold for real vector bundles with the antipodal involution. The mod p p Chern polynomial can be used to measure the size of the periodic coincidence set for fibre preserving maps of the unit sphere bundle of E E into another vector bundle.
- Published
- 2003
- Full Text
- View/download PDF
10. The numerical radius and bounds for zeros of a polynomial
- Author
-
Yuri A. Alpin, Lina Yeh, and Mao-Ting Chien
- Subjects
Combinatorics ,Stable polynomial ,Alternating polynomial ,Minimal polynomial (linear algebra) ,Applied Mathematics ,General Mathematics ,Companion matrix ,Astrophysics::Earth and Planetary Astrophysics ,Monic polynomial ,Characteristic polynomial ,Wilkinson's polynomial ,Mathematics ,Matrix polynomial - Abstract
Let p(t) be a monic polynomial. We obtain two bounds for zeros of p(t) via the Perron root and the numerical radius of the companion matrix of the polynomial.
- Published
- 2002
- Full Text
- View/download PDF
11. On weighted polynomial approximation with monotone weights
- Author
-
Alexander Borichev
- Subjects
Combinatorics ,Polynomial ,Monotone polygon ,Mathematics Subject Classification ,Applied Mathematics ,General Mathematics ,Logarithmic integral function ,Function (mathematics) ,Separable space ,Mathematics ,Matrix polynomial ,Normed vector space - Abstract
We construct an even weight W monotone on the right half line such that the logarithmic integral of the largest log-convex minorant of W converges and the polynomials are dense in C(W). The problem of weighted polynomial approximation posed by S. Bernstein in 1924 [2] is formulated as follows. Given a weight, that is, a lower semi-continuous function W: JR -* [1, +oo] such that limjxjo xh/W(x) = 0, n > 0 consider the space C(W) consisting of all functions f continuous on JR and such that lim f (x)/W(x) = O. IxI-oo Identifying elements in C(W) that coincide on the set {x E JR: W(x) = +oo} and equipping C(W) with the norm Ilf = supxR If(x)/W(x), we get a separable normed space. The set P of all polynomials is a subset of C(W). The weighted polynomial approximation problem is to find out whether the polynomials are dense in C(W). Note that, if W,W1 are weights, W < W1, and Closc(w)P = C(W), then Clos C(W)P = C(W1). Furthermore, if W: JR -* [1, +oo] is an arbitrary function, and Wo is its lower semicontinuous regularization, Wo (x) = lim inft~x W(t), then for every continuous f, sups If(x)/W(x) I = supsR If(x)/Wo(x) 1. Thus, in fact, the lower semicontinuity condition on W is not a genuine restriction. Two (essentially different) solutions to the Bernstein problem were proposed by S. Mergelyan, N. Ahiezer-S. Bernstein and H. Pollard in 1953-1954 and by L. de Branges in 1959 [3]; for more information on the history of the Bernstein problem and related matters see [1], [9], [8], Chapter VI. Theorem A (S. Mergelyan [9]). The polynomials are dense in C(W) if and only if log W*(W x =d? J 2 + I where W*(x) = sup{fP(x)l: P Ec, IP(t)l < (ItI + 1)W(t), t E R}. Received by the editors February 20, 1999. 2000 Mathematics Subject Classification. Primary 41A10, 46E30.
- Published
- 2000
- Full Text
- View/download PDF
12. $\mathbf {Z}_n$-graded polynomial identities of the full matrix algebra of order $n$
- Author
-
Sergei Yu. Vasilovsky
- Subjects
Filtered algebra ,Algebra ,Applied Mathematics ,General Mathematics ,Differential graded algebra ,Companion matrix ,Graded ring ,Monic polynomial ,Polynomial matrix ,Mathematics ,Matrix polynomial ,Characteristic polynomial - Published
- 1999
- Full Text
- View/download PDF
13. A note on GK dimension of skew polynomial extensions
- Author
-
James J. Zhang
- Subjects
Discrete mathematics ,Polynomial ,Alternating polynomial ,Applied Mathematics ,General Mathematics ,Gelfand–Kirillov dimension ,Skew ,Dimension theory (algebra) ,Monic polynomial ,Mathematics ,Matrix polynomial ,Square-free polynomial - Published
- 1997
- Full Text
- View/download PDF
14. A $K$-functional and the rate of convergence of some linear polynomial operators
- Author
-
Z. Ditzian
- Subjects
Reciprocal polynomial ,Symmetric polynomial ,Stable polynomial ,Minimal polynomial (linear algebra) ,Applied Mathematics ,General Mathematics ,Mathematical analysis ,Applied mathematics ,Monic polynomial ,Matrix polynomial ,Mathematics ,Wilkinson's polynomial ,Characteristic polynomial - Published
- 1996
- Full Text
- View/download PDF
15. Bounded point evaluations and polynomial approximation
- Author
-
James E. Thomson
- Subjects
Discrete mathematics ,Polynomial ,Reciprocal polynomial ,Symmetric polynomial ,Stable polynomial ,Applied Mathematics ,General Mathematics ,Bounded function ,Mathematical analysis ,Measure (mathematics) ,Polynomial matrix ,Mathematics ,Matrix polynomial - Abstract
We consider the set of bounded point evaluations for polynomials with respect to the L P {L^P} -norm for a measure. We give an example of a measure where the corresponding sets of bounded point evaluations vary with the exponent p. The main ingredient is the remarkable work of K. Seip on interpolating and sampling sequences for weighted Bergman spaces.
- Published
- 1995
- Full Text
- View/download PDF
16. A Bernstein-type inequality for the Jacobi polynomial
- Author
-
Roderick Wong, Luigi Gatteschi, and Yunshyong Chow
- Subjects
Properties of polynomial roots ,Discrete mathematics ,Alternating polynomial ,Stable polynomial ,Applied Mathematics ,General Mathematics ,Bernstein inequalities ,Bernstein polynomial ,Monic polynomial ,Mathematics ,Matrix polynomial ,Square-free polynomial - Abstract
Let P n ( α , β ) ( x ) P_n^{(\alpha ,\beta )}(x) be the Jacobi polynomial of degree n. For − 1 2 ≤ α , β ≤ 1 2 - \frac {1}{2} \leq \alpha ,\beta \leq \frac {1}{2} , and 0 ≤ θ ≤ π 0 \leq \theta \leq \pi , it is proved that \[ ( sin θ 2 ) α + 1 2 ( cos θ 2 ) β + 1 2 | P n ( α , β ) ( cos θ ) | ≤ Γ ( q + 1 ) Γ ( 1 2 ) ( n + q n ) N − q − 1 2 , {(\sin \frac {\theta }{2})^{\alpha + \frac {1}{2}}}{(\cos \frac {\theta }{2})^{\beta + \frac {1}{2}}}|P_n^{(\alpha ,\beta )}(\cos \theta )| \leq \frac {{\Gamma (q + 1)}}{{\Gamma (\frac {1}{2})}}\left ( {\begin {array}{*{20}{c}} {n + q} \\ n \\ \end {array} } \right ){N^{ - q - \frac {1}{2}}}, \] where q = max ( α , β ) q = \max (\alpha ,\beta ) and N = n + 1 2 ( α + β + 1 ) N = n + \frac {1}{2}(\alpha + \beta + 1) . When α = β = 0 \alpha = \beta = 0 , this reduces to a sharpened form of the well-known Bernstein inequality for the Legendre polynomial.
- Published
- 1994
- Full Text
- View/download PDF
17. Maximal ideals in Laurent polynomial rings
- Author
-
Budh Nashier
- Subjects
Combinatorics ,Reciprocal polynomial ,Alternating polynomial ,Applied Mathematics ,General Mathematics ,Laurent polynomial ,Laurent series ,Maximal ideal ,Monic polynomial ,Discrete valuation ring ,Mathematics ,Matrix polynomial - Abstract
We prove, among other results, that the one-dimensional local domain A A is Henselian if and only if for every maximal ideal M M in the Laurent polynomial ring A [ T , T − 1 ] A[T,{T^{ - 1}}] , either M ∩ A [ T ] M \cap A[T] or M ∩ A [ T − 1 ] M \cap A[{T^{ - 1}}] is a maximal ideal. The discrete valuation ring A A is Henselian if and only if every pseudoWeierstrass polynomial in A [ T ] A[T] is Weierstrass. We apply our results to the complete intersection problem for maximal ideals in regular Laurent polynomial rings.
- Published
- 1992
- Full Text
- View/download PDF
18. Continuous independence and the Ilieff-Sendov conjecture
- Author
-
Michael J. Miller
- Subjects
TheoryofComputation_MISCELLANEOUS ,Alternating polynomial ,Applied Mathematics ,General Mathematics ,Matrix polynomial ,Combinatorics ,Properties of polynomial roots ,Reciprocal polynomial ,Stable polynomial ,ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION ,Calculus ,Gauss–Lucas theorem ,Monic polynomial ,Mathematics ,Characteristic polynomial - Abstract
A maximal polynomial is a complex polynomial that has all of its roots in the unit disk, one fixed root, and all of its critical points as far as possible from a fixed point. In this paper we determine a lower bound for the number of roots and critical points of a maximal polynomial that must lie on specified circles.
- Published
- 1992
- Full Text
- View/download PDF
19. Nongeometric convergence of best 𝐿_{𝑝}(𝑝≠2) polynomial approximants
- Author
-
E. B. Saff and K. G. Ivanov
- Subjects
Discrete mathematics ,Reciprocal polynomial ,Symmetric polynomial ,Minimal polynomial (linear algebra) ,Stable polynomial ,Applied Mathematics ,General Mathematics ,Applied mathematics ,Monic polynomial ,Mathematics ,Matrix polynomial ,Wilkinson's polynomial ,Characteristic polynomial - Abstract
For an arbitrary function f f analytic in the disk D : | z | > 1 D:\left | z \right | > 1 and continuous in D ¯ \bar D , we show that geometric convergence in D D of best L p ( 1 ≤ p ≤ ∞ ) {L_p}(1 \leq p \leq \infty ) polynomial approximants to f f on C : | z | = 1 C:\left | z \right | = 1 is assured only when p = 2 p = 2 .
- Published
- 1990
- Full Text
- View/download PDF
20. On ranges of polynomials in finite matrix rings
- Author
-
Chen-Lian Chuang
- Subjects
Combinatorics ,Minimal polynomial (field theory) ,Reciprocal polynomial ,Irreducible polynomial ,Alternating polynomial ,Applied Mathematics ,General Mathematics ,Degree of a polynomial ,Monic polynomial ,Square-free polynomial ,Matrix polynomial ,Mathematics - Abstract
Let C C be a finite field and let C m {C_m} denote the ring consisting of all m × m m \times m matrices over C C . By a polynomial, we mean a polynomial in noncommuting indeterminates with coefficients in C C . It is shown here that a subset A A of C m {C_m} is the range of a polynomial without constant term if and only if 0 ∈ A 0 \in A and u A u − 1 ⊆ A uA{u^{ - 1}} \subseteq A for all invertible elements u ∈ C m u \in {C_m} .
- Published
- 1990
- Full Text
- View/download PDF
21. A product formula for minimal polynomials and degree bounds for inverses of polynomial automorphisms
- Author
-
Jie Tai Yu
- Subjects
Combinatorics ,Discrete mathematics ,Minimal polynomial (field theory) ,Reciprocal polynomial ,Irreducible polynomial ,Alternating polynomial ,Applied Mathematics ,General Mathematics ,Separable polynomial ,Algebraic element ,Matrix polynomial ,Mathematics ,Square-free polynomial - Abstract
By means of Galois theory, we give a product formula for the minimal polynomial G of {fo, fl ... , fn} C K[xl, ... , xn] which contains n algebraically independent elements, where K is a field of characteristic zero. As an application of the product formula, we give a simple proof of Gabber's degree bound inequality for the inverse of a polynomial automorphism. 0. INTRODUCTION Let K be a field, and let {fo, ... , fn} C K[xl, ..., xn] contain n algebraically independent polynomials over K. Then there is a unique irreducible polynomial (up to a constant factor in K*) G(yo, ... , Yn) E K[y1, .. , Yn ] such that G(fo, ... , fn) = 0. We call this G the minimal polynomial of fo, ... , fn over K. It can be viewed as a natural generalization of the minimal polynomial of an algebraic element over a field K. Minimal polynomials are very useful for studying polynomial automorphisms, as well as birational maps. See, for instance, Yu [11, 12] and Li and Yu [3, 4]. In [3] and [12], two different effective algorithms for computing minimal polynomials are given, by means of Grobner bases and Generalized Characteristic Polynomials (GCP), respectively. The following theorem is well known. Theorem 0.1. Let a be algebraic over a field K and ma(x) be the minimal polynomial of a over K. Then d ma(x) = ]J(x a(')) i=1 where a0), ... , a (d) are all roots of the polynomial ma(x) in the algebraic closure of K(a) and deg(ma(x)) = d, the number of roots of ma (x) . Received by the editors December 22, 1992 and, in revised form, May 5, 1993; presented at AMS Special Session Geometry of Affine Space, Springfield, MO, March 20-21, 1992. 1991 Mathematics Subject Classification. Primary 12E05, 12F05, 12Y05, 13B05.
- Published
- 1995
- Full Text
- View/download PDF
22. Locally Finite and Locally Nilpotent Derivations with Applications to Polynomial Flows and Polynomial Morphism
- Author
-
Arno van den Essen
- Subjects
Computer Science::Machine Learning ,Discrete mathematics ,Algebra and Topology ,Alternating polynomial ,Applied Mathematics ,General Mathematics ,Computer Science::Digital Libraries ,Matrix polynomial ,Statistics::Machine Learning ,Reciprocal polynomial ,Stable polynomial ,Minimal polynomial (linear algebra) ,Computer Science::Mathematical Software ,Algebra en Topologie ,Separable polynomial ,GeneralLiterature_REFERENCE(e.g.,dictionaries,encyclopedias,glossaries) ,Monic polynomial ,Mathematics ,Characteristic polynomial - Abstract
We give a very simple proof of the fact that the Lorenz equations and the Maxwell-Bloch equations do not have a polynomial flow. We also give an algorithm to decide if a two-dimensional vector field over R \mathbb {R} has a polynomial flow and how to compute the solutions (in case the vector field has a polynomial flow).
- Published
- 1992
- Full Text
- View/download PDF
23. An adjoint representation for polynomial algebras
- Author
-
Robert E. Stong and Stephen A. Mitchell
- Subjects
Pure mathematics ,Adjoint representation of a Lie algebra ,Steenrod algebra ,Applied Mathematics ,General Mathematics ,Adjoint representation ,Algebra representation ,Polarization of an algebraic form ,Universal enveloping algebra ,Monic polynomial ,Mathematics ,Matrix polynomial - Abstract
This paper shows that a graded polynomial algebra over F 2 {F_2} with Steenrod algebra action possesses an analog of the adjoint representation for the cohomology of the classifying space of a compact connected Lie group.
- Published
- 1987
- Full Text
- View/download PDF
24. Integral polynomial generators for the homology of 𝐵𝑆𝑈
- Author
-
Stanley O. Kochman
- Subjects
Discrete mathematics ,Reciprocal polynomial ,Invariant polynomial ,Alternating polynomial ,Applied Mathematics ,General Mathematics ,Bracket polynomial ,Homology (mathematics) ,Monic polynomial ,Mathematics ,Square-free polynomial ,Matrix polynomial - Abstract
Explicit formulas are given for polynomial generators of H ∗ B S U {H_ * }BSU as specific polynomials in the canonical polynomial generators of H ∗ B U {H_ * }BU . The method is also applied to H ∗ ( B S U ; R ) {H_ * }(BSU;R) for any coefficient ring R R and to H ∗ ( B S O ; Z 2 ) {H_ * }(BSO;{Z_2}) .
- Published
- 1982
- Full Text
- View/download PDF
25. Power series and smooth functions equivalent to a polynomial
- Author
-
Wojciech Kucharz
- Subjects
Power series ,Discrete mathematics ,Polynomial ,Alternating series ,Formal power series ,Applied Mathematics ,General Mathematics ,Function series ,MathematicsofComputing_GENERAL ,Divided differences ,General Dirichlet series ,Mathematics ,Matrix polynomial - Abstract
An algebraic criterion is given for a power series in n n variables over a field of characteristic 0 to be equivalent to a polynomial in n − k n - k variables over the ring of power series in k k variables. For convergent power series over the reals or complexes a geometric interpretation of the criterion is established. An analogous sufficient condition is obtained for germs of smooth functions. Most of the previously known results follow easily from the criterion.
- Published
- 1986
- Full Text
- View/download PDF
26. Generating functions for the Jacobi polynomial
- Author
-
M. E. Cohen
- Subjects
Discrete mathematics ,Pure mathematics ,Jacobi operator ,Applied Mathematics ,General Mathematics ,Jacobi method ,Matrix polynomial ,symbols.namesake ,Jacobi eigenvalue algorithm ,Stable polynomial ,symbols ,Jacobi polynomials ,Divided differences ,Monic polynomial ,Mathematics - Abstract
Two theorems are proved with the aid of operator and series iteration methods. Special cases appear to give new and known generating functions for the Jacobi polynomial.
- Published
- 1976
- Full Text
- View/download PDF
27. On the semisimplicity of skew polynomial rings
- Author
-
Jai Ram
- Subjects
Combinatorics ,Reciprocal polynomial ,Alternating polynomial ,Applied Mathematics ,General Mathematics ,Polynomial ring ,Skew ,Monic polynomial ,Mathematics ,Matrix polynomial - Abstract
Let R R be a ring satisfying the maximal condition on annihilator left ideals and σ \sigma be an automorphism of R R . We show that the Jacobson radical of the skew polynomial ring R σ [ x ] {R_\sigma }[x] is nonzero if and only if the prime radical of R σ [ x ] {R_\sigma }[x] is nonzero. Furthermore, it is so if and only if the prime radical of R R is nonzero. In general, an example is given of a commutative semisimple algebra R R and an automorphism σ \sigma such that R σ [ x ] {R_\sigma }[x] is prime but the Levitzki radical of R σ [ x ] {R_\sigma }[x] is nonzero.
- Published
- 1984
- Full Text
- View/download PDF
28. The first sign change of a cosine polynomial
- Author
-
Kenneth B. Stolarsky and James D. Nulton
- Subjects
Alternating polynomial ,Computer Science::Information Retrieval ,Applied Mathematics ,General Mathematics ,Mathematical analysis ,Polynomial matrix ,Matrix polynomial ,Combinatorics ,Reciprocal polynomial ,Symmetric polynomial ,Stable polynomial ,Monic polynomial ,Mathematics ,Sign (mathematics) - Abstract
It is reasonable to expect the first sign change of a real cosine polynomial to decrease when its smallest frequency is increased. Many cases in which this is true are exhibited, but it is shown that there exist (presumably unusual) cosine polynomials for which the first sign change may increase by an arbitrarily large amount.
- Published
- 1982
- Full Text
- View/download PDF
29. Polynomial Pell’s equations
- Author
-
Melvyn B. Nathanson
- Subjects
Markov number ,Combinatorics ,Polynomial ,Degree (graph theory) ,Diophantine set ,Applied Mathematics ,General Mathematics ,Pell's equation ,Greatest common divisor ,Monic polynomial ,Matrix polynomial ,Mathematics - Abstract
The polynomial Pell’s equation is P 2 − ( x 2 + d ) Q 2 = 1 {P^2} - ({x^2} + d){Q^2} = 1 , where d d is an integer and the solutions P , Q P,Q must be polynomials with integer coefficients. It is proved that this equation has nonconstant solutions if and only if d = ± 1 , ± 2 d = \pm 1, \pm 2 , and in these cases all solutions are determined.
- Published
- 1976
- Full Text
- View/download PDF
30. The octic periodic polynomial
- Author
-
Ronald J. Evans
- Subjects
Combinatorics ,Minimal polynomial (linear algebra) ,Alternating polynomial ,Applied Mathematics ,General Mathematics ,Finite set ,Mathematics ,Matrix polynomial - Abstract
The coefficients and the discriminant of the octic period polynomial ψ 8 ( z ) {\psi _8}(z) are computed, where, for a prime p = 8 f + 1 p = 8f + 1 , ψ 8 ( z ) {\psi _8}(z) denotes the minimal polynomial over Q {\mathbf {Q}} of the period ( 1 / 8 ) ∑ n = 1 p − 1 exp ( 2 π i n 8 / p ) (1/8)\sum \nolimits _{n = 1}^{p - 1} {\exp (2\pi i{n^8}/p)} . Also, the finite set of prime octic nonresidues ( mod p ) (\mod p) which divide integers represented by ψ 8 ( z ) {\psi _8}(z) is characterized.
- Published
- 1983
- Full Text
- View/download PDF
31. Divergent Jacobi polynomial series
- Author
-
Christopher Meaney
- Subjects
Series (mathematics) ,Jacobi operator ,Applied Mathematics ,General Mathematics ,Mathematical analysis ,Spherical harmonics ,Jacobi method ,Matrix polynomial ,Combinatorics ,symbols.namesake ,Homogeneous polynomial ,symbols ,Projective space ,Jacobi polynomials ,Mathematics - Abstract
Fix real numbers α ⩾ β ⩾ − 1 2 \alpha \geqslant \beta \geqslant - \tfrac {1}{2} , with α > − 1 2 \alpha > - \tfrac {1}{2} , and equip [ − 1 , 1 ] [ - 1,1] with the measure d μ ( x ) = ( 1 − x ) α ( 1 + x ) β d x d\mu (x) = {(1 - x)^\alpha }{(1 + x)^\beta }dx . For p = 4 ( α + 1 ) / ( 2 α + 3 ) p = 4(\alpha + 1)/(2\alpha + 3) there exists f ∈ L p ( μ ) f \in {L^p}(\mu ) such that f ( x ) = 0 f(x) = 0 a.e. on [ − 1 , 0 ] [ - 1,0] and the appropriate Jacobi polynomial series for f f diverges a.e. on [ − 1 , 1 ] [ - 1,1] . This implies failure of localization for spherical harmonic expansions of elements of L 2 d / ( d + 1 ) ( X ) {L^{2d/(d + 1)}}(X) , where X X is a sphere or projective space of dimension d > 1 d > 1 .
- Published
- 1983
- Full Text
- View/download PDF
32. The first coefficient of the Conway polynomial
- Author
-
Jim Hoste
- Subjects
Combinatorics ,Discrete mathematics ,Alternating polynomial ,Conway polynomial ,Applied Mathematics ,General Mathematics ,Jones polynomial ,Bracket polynomial ,Alexander polynomial ,Knot polynomial ,Monic polynomial ,Mathematics ,Matrix polynomial - Abstract
A formula is given for the first coefficient of the Conway polynomial of a link in terms of its linking numbers. A graphical interpretation of this formula is also given. Introduction. Suppose that L is an oriented link of n components in 53. Associated to L is its Conway polynomial V?(z), which must be of the form VL(z) = z-1[a0 + alz2+ ■■■+amz2m\. Let VL(z) = VL(z)/z"~1. In this paper we shall give a formula for a0 = VL(0) which depends only on the linking numbers of L. We will also give a graphical interpretation of this formula. It should be noted that the formula we give was previously shown to be true up to absolute value in [3]. The author wishes to thank Hitoshi Murakami for bringing Professor Hosakawa's paper to his attention. We shall assume a basic familiarity with the Conway polynomial and its properties. The reader is referred to [1, 2, 4, 5 and 6] for a more detailed exposition. The fact that VL(z) has the form described above can be found in [4 or 6], for example. 1. A formula for V?(0). Suppose L [Kv K2,... ,Kn) is an oriented link in S3. Let ltj = lk(AT,, Kj) if i +j and define /„ = -jLu-ii+ihjDefine the linking matrix ££, or S^(L), as JSf= (/, ). Now JSPis a symmetric matrix with each row adding to zero. Under these conditions it follows that every cofactor =S?;y of £? is the same. (Recall thatSetj = (-l)'+ydet MtJ, where Mi} is the (i, j) minor of &.) Theorem 1. Let L he an oriented link of n components in S3. Then V?(0) = 3?ij, where ^j is any cofactor of the linking matrix Jif. Proof. Let F be a Seifert surface for L. We may picture F as shown in Figure 1.1. Let {ai} be the set of generators for Ha[F) shown in the figure and define the Siefert matrix V = {vii) in the usual way. Namely, vii} = lk(a,+, af), where a,+ is obtained by lifting ai slightly off of F in the positive direction. Then if a, n a, = 0 we have vi, = vii = lk(a,, uj). If ai n Oj # 0, then {;', j) = {2k — 1,2/c) for some Received by the editors August 14, 1984 and, in revised form, December 28, 1984. 1980 Mathematics Subject Classification. Primary 57M25.
- Published
- 1985
- Full Text
- View/download PDF
33. The number of generators of modules over polynomial rings
- Author
-
Gennady Lyubeznik
- Subjects
Discrete mathematics ,Combinatorics ,Reciprocal polynomial ,Symmetric polynomial ,Irreducible polynomial ,Alternating polynomial ,Applied Mathematics ,General Mathematics ,Monomial basis ,Monic polynomial ,Polynomial matrix ,Mathematics ,Matrix polynomial - Abstract
Let k k be an infinite field and B = k [ X 1 , … , X n ] B = k[{X_1}, \ldots ,{X_n}] a polynomial ring over k k . Let M M be a finitely generated module over B B . For every prime ideal P ⊂ B P \subset B let μ ( M P ) \mu ({M_P}) be the minimum number of generators of M P {M_P} , i.e., μ ( M P ) = dim B P / P P ( M P ⊗ B P ( B P / P P ) ) \mu ({M_P}) = \dim {B_P}/{P_P}({M_P}{ \otimes _{{B_P}}}({B_P}/{P_P})) . Set η ( M ) = max { μ ( M P ) + dim ( B / P ) | P ∈ Spec B such that M P is not free } \eta (M) = \max \{ \mu ({M_P}) + \dim (B/P)\left | {P \in \operatorname {Spec} } \right .B\;{\text {such}}\;{\text {that}}\;{M_{P\;}}{\text {is}}\;{\text {not}}\;{\text {free}}\} . Then M M can be generated by η ( M ) \eta (M) elements. This improves earlier results of A. Sathaye and N. Mohan Kumar on a conjecture of Eisenbud-Evans.
- Published
- 1988
- Full Text
- View/download PDF
34. Proof of a conjecture of Erdős about the longest polynomial
- Author
-
B. D. Bojanov
- Subjects
Combinatorics ,Discrete mathematics ,Reciprocal polynomial ,Conjecture ,Alternating polynomial ,Stable polynomial ,Applied Mathematics ,General Mathematics ,Erdős–Gyárfás conjecture ,Monic polynomial ,Wilkinson's polynomial ,Matrix polynomial ,Mathematics - Abstract
In 1939 P. Erdös conjectured that the Chebyshev polynomial T n ( x ) {T_n}(x) has a maximal arc-length in [ − 1 , 1 ] [ - 1,1] among the polynomials of degree n n which are bounded by 1 in [ − 1 , 1 ] [ - 1,1] . We prove this conjecture for every natural n n .
- Published
- 1982
- Full Text
- View/download PDF
35. On polynomial density in 𝐴_{𝑞}(𝐷)
- Author
-
Thomas A. Metzger
- Subjects
Combinatorics ,Polynomial ,Reciprocal polynomial ,Symmetric polynomial ,Applied Mathematics ,General Mathematics ,Bounded function ,Domain (ring theory) ,Holomorphic function ,Banach space ,Mathematics ,Matrix polynomial - Abstract
Let D D be a bounded Jordan domain. Define A q ( D ) {A_q}(D) , the Bers space, to be the Banach space of holomorphic functions on D D , such that ∬ D | f | λ D 2 − q d x d y \iint _D {|f|\lambda _D^{2 - q}dxdy} is finite, where λ D ( z ) {\lambda _D}(z) is the Poincaré metric for D D . It is well known that the polynomials are dense in A q ( D ) {A_q}(D) for 2 ≦ q > ∞ 2 \leqq q > \infty and we shall prove they are dense in A q ( D ) {A_q}(D) for 1 > q > 2 1 > q > 2 if the boundary of D D is rectifiable. Also some remarks are made in case the boundary of D D is not rectifiable.
- Published
- 1974
- Full Text
- View/download PDF
36. Polynomials and numerical ranges
- Author
-
Chi-Kwong Li
- Subjects
Convex hull ,Discrete mathematics ,Applied Mathematics ,General Mathematics ,Companion matrix ,MathematicsofComputing_GENERAL ,Polynomial matrix ,Matrix polynomial ,Combinatorics ,Matrix (mathematics) ,Numerical range ,Monic polynomial ,Mathematics ,Characteristic polynomial - Abstract
Let A A be an n × n n \times n complex matrix. For 1 ≤ k ≤ n 1 \leq k \leq n we study the inclusion relation for the following polynomial sets related to the matrix A A . (a) The classical numerical range of the k k th compound of the matrix λ I − A \lambda I - A . (b) The k k th decomposable numerical range of the matrix λ I − A \lambda I - A . (c) The convex hull of the set of all monic polynomials of degree k k that divide the characteristic polynomial of A A . Moreover, we give an example showing that the set described in (a) is not convex in general. This settles a question raised by C. Johnson.
- Published
- 1988
- Full Text
- View/download PDF
37. The density of extreme points in complex polynomial approximation
- Author
-
Edward B. Saff and András Kroó
- Subjects
Combinatorics ,Equioscillation theorem ,Discrete mathematics ,Reciprocal polynomial ,Chebyshev polynomials ,Alternating polynomial ,Applied Mathematics ,General Mathematics ,Degree of a polynomial ,Extreme point ,Chebyshev nodes ,Matrix polynomial ,Mathematics - Abstract
Let K K be a compact set in the complex plane having connected and regular complement, and let f f be any function continuous on K K and analytic in the interior of K K . For the polynomials p n ∗ ( f ) p_n^*(f) of respective degrees at most n n of best uniform approximation to f f on K K , we investigate the density of the sets of extreme points \[ A n ( f ) := { z ∈ K : | f ( z ) − p n ∗ ( f ) ( z ) | = | | f − p n ∗ ( f ) | | K } {A_n}(f): = \{ z \in K:|f(z) - p_n^*(f)(z)| = ||f - p_n^*(f)|{|_K}\} \] in the boundary of K K .
- Published
- 1988
- Full Text
- View/download PDF
38. Smooth polynomial paths with nonanalytic tangents
- Author
-
Robert M. McLeod and Gary H. Meisters
- Subjects
Reciprocal polynomial ,Alternating polynomial ,Minimal polynomial (linear algebra) ,Applied Mathematics ,General Mathematics ,Mathematical analysis ,Bracket polynomial ,Monic polynomial ,Wilkinson's polynomial ,Characteristic polynomial ,Matrix polynomial ,Mathematics - Abstract
We prove that there exist C ∞ {C^\infty } functions φ : R t × R x → R \varphi :{{\mathbf {R}}_t} \times {{\mathbf {R}}_x} \to {\mathbf {R}} such that although φ ( t , x ) \varphi \left ( {t,x} \right ) is a polynomial in x x for each t t in R , φ ˙ ( 0 , x ) ≡ ( ∂ φ / ∂ t ) ( 0 , x ) {\mathbf {R}},\dot \varphi \left ( {0,x} \right ) \equiv \left ( {\partial \varphi /\partial t} \right )\left ( {0,x} \right ) need not even be analytic in x x let alone polynomial. It was shown earlier by one of the authors [Meisters] that this cannot happen if φ \varphi satisfies the group-property (even locally) of flows, namely if φ ( s , φ ( t , x ) ) = φ ( s + t , x ) \varphi \left ( {s,\varphi \left ( {t,x} \right )} \right ) = \varphi \left ( {s + t,x} \right ) .
- Published
- 1989
- Full Text
- View/download PDF
39. Truncated polynomial rings over Poincaré algebras
- Author
-
R. Paul Beem
- Subjects
Algebra ,Pure mathematics ,Polynomial ,Ring theory ,Alternating polynomial ,Applied Mathematics ,General Mathematics ,Polynomial ring ,Algebra representation ,Polarization of an algebraic form ,Monic polynomial ,Mathematics ,Matrix polynomial - Abstract
There are given, in certain cases, necessary and sufficient conditions for a truncated polynomial ring over a Z 2 {Z_2} -Poincaré algebra to again be a Poincaré algebra. Applications are a splitting theorem for Poincaré algebras and an algebraic bordism classification for real projective space bundles.
- Published
- 1975
- Full Text
- View/download PDF
40. On the location of the zeros of the derivative of a polynomial
- Author
-
Lee A. Rubel and J. Brian Conrey
- Subjects
Combinatorics ,Reciprocal polynomial ,Factor theorem ,Alternating polynomial ,Stable polynomial ,Applied Mathematics ,General Mathematics ,Jenkins–Traub algorithm ,Argument principle ,Monic polynomial ,Mathematics ,Matrix polynomial - Abstract
We show that nonreal zeros of a real polynomial P ( z ) P(z) sometimes induce nonreal zeros of P ′ ( z ) P’(z) .
- Published
- 1982
- Full Text
- View/download PDF
41. Reducing the rank of (𝐴-𝜆𝐵)
- Author
-
Gerald L. Thompson and Roman L. Weil
- Subjects
Combinatorics ,Applied Mathematics ,General Mathematics ,Mean reciprocal rank ,Rank (graph theory) ,Eigenvalues and eigenvectors ,Mathematics ,Matrix polynomial ,Characteristic polynomial - Abstract
The rank of the n × n n \times n matrix ( A − λ I ) (A - \lambda I) is n − J ( λ ) n - J(\lambda ) when λ \lambda is an eigenvalue occurring in J ( λ ) ≧ 0 J(\lambda ) \geqq 0 Jordan blocks of the Jordan normal form of A A . In our principal theorem we derive an analogous expression for the rank of ( A − λ B ) (A - \lambda B) for general, m × n m \times n , matrices. When J ( λ ) > 0 , λ J(\lambda ) > 0,\lambda is a rank-reducing number of ( A − λ I ) (A - \lambda I) . We show how the rank-reducing properties of eigenvalues can be extended to m × n m \times n matrix expressions ( A − λ B ) (A - \lambda B) . In particular we give a constructive way of deriving a polynomial P ( λ , A , B ) P(\lambda ,A,B) whose roots are the only rank-reducing numbers of ( A − λ B ) (A - \lambda B) . We name this polynomial the characteristic polynomial of A A relative to B B and justify that name.
- Published
- 1970
- Full Text
- View/download PDF
42. A theorem on polynomial identities
- Author
-
Jakob Levitzki
- Subjects
Discrete mathematics ,Combinatorics ,Properties of polynomial roots ,Factor theorem ,Polynomial ,Symmetric polynomial ,Fundamental theorem ,Applied Mathematics ,General Mathematics ,Sturm's theorem ,Monic polynomial ,Matrix polynomial ,Mathematics - Published
- 1950
- Full Text
- View/download PDF
43. Critical points of rational functions with self-inversive polynomial factors
- Author
-
F. F. Bonsall and Morris Marden
- Subjects
Polynomial ,Pure mathematics ,Polynomial and rational function modeling ,Stable polynomial ,Applied Mathematics ,General Mathematics ,Mathematical analysis ,Elliptic rational functions ,Inversive ,Rational function ,Monic polynomial ,Mathematics ,Matrix polynomial - Published
- 1954
- Full Text
- View/download PDF
44. A note on 𝐾-commutativity of matrices
- Author
-
Nancy Wong and Edmond Dale Dixon
- Subjects
Combinatorics ,Integer matrix ,Matrix (mathematics) ,Matrix group ,Higher-dimensional gamma matrices ,Applied Mathematics ,General Mathematics ,Matrix analysis ,Matrix exponential ,Matrix multiplication ,Mathematics ,Matrix polynomial - Abstract
It is the purpose of this paper to find in terms of parameters the most general matrix X which is K-commutative with respect to a given matrix A. The proofs will yield a method of rational construction for such a matrix X.
- Published
- 1972
- Full Text
- View/download PDF
45. On the derivative of a polynomial and Chebyshev approximation
- Author
-
T. S. Motzkin and J. L. Walsh
- Subjects
Equioscillation theorem ,Pure mathematics ,Chebyshev polynomials ,Stable polynomial ,Applied Mathematics ,General Mathematics ,Degree of a polynomial ,Chebyshev rational functions ,Chebyshev nodes ,Eigenvalues and eigenvectors of the second derivative ,Mathematics ,Matrix polynomial - Abstract
Introduction. The location of the zeros of the derivative of a polynomial has been much studied, as has the location of the zeros of the Chebys;hev polynomial. In ?1 of the present note we set forth in a direct and elementary manner the equivalence of these two problems in a suitably specialized situation. This conclusion is mentioned (for integral 'i) with an indication of the proof by Fekete and von Neumann [4],2 and the conclusion is related to a much deeper investigation due to Fekete [3]. We obtain (?9) some new results on zeros of approximating polynomials and (??2, 3, 8) on the argument of the deviation. In ?10 we consider approximation by an arbitrary linear family. Throughout the paper we study primarily approximation on a set of n points by a polynomial of degree n-2. In ??4-7 weight functions with infinities and Chebyshev rational functions are introduced.
- Published
- 1953
- Full Text
- View/download PDF
46. One-one polynomial maps
- Author
-
Donald J. Newman
- Subjects
Pure mathematics ,Nonlinear system ,Polynomial ,Reciprocal polynomial ,Applied Mathematics ,General Mathematics ,Sense (electronics) ,Uniqueness ,Linear equation ,Matrix polynomial ,Mathematics - Abstract
It is a fundamental fact about simultaneous linear equations that uniqueness implies existence in the sense that if the nXn system MX = Y has, for each Y, at most one solution X, then, for each Y, the equation actually has a solution. Our purpose is to show that this situation persists for certain "nonlinear equations" as well, namely that, restricting everything to the reals, if P1, P2 are polynomials and for each Yi, Y2 the system
- Published
- 1960
- Full Text
- View/download PDF
47. Bounds for the moduli of the zeros of a polynomial
- Author
-
Fulton Koehler
- Subjects
Pure mathematics ,Factor theorem ,Polynomial ,Modular equation ,Stable polynomial ,Alternating polynomial ,Applied Mathematics ,General Mathematics ,Degree of a polynomial ,Mathematics ,Square-free polynomial ,Matrix polynomial - Published
- 1954
- Full Text
- View/download PDF
48. On the characteristic polynomial of the product of several matrices
- Author
-
William E. Roth
- Subjects
Combinatorics ,Reciprocal polynomial ,Alternating polynomial ,Minimal polynomial (linear algebra) ,Applied Mathematics ,General Mathematics ,Polynomial remainder theorem ,Direct product ,Mathematics ,Square-free polynomial ,Matrix polynomial ,Characteristic polynomial - Abstract
This proposition has been proved by the writer [I] for the case r =2. Recently Parker [2] generalized that result and Goddard [3] gave an alternate proof of it and extended his method to the product of three matrices. This latter result does not come under the theorem above. Schneider [5] proved the theorem for the case A A1=0, i
- Published
- 1956
- Full Text
- View/download PDF
49. 𝑞-differential equations with polynomial solutions
- Author
-
Manjari Upadhyay
- Subjects
Examples of differential equations ,Stochastic partial differential equation ,Polynomial ,Linear differential equation ,Applied Mathematics ,General Mathematics ,Applied mathematics ,Orthogonal collocation ,Differential algebraic equation ,Mathematics ,Numerical partial differential equations ,Matrix polynomial - Published
- 1967
- Full Text
- View/download PDF
50. A generalization of polynomial identities in rings
- Author
-
Michael P. Drazin
- Subjects
Combinatorics ,Reciprocal polynomial ,Polynomial ,Symmetric polynomial ,Alternating polynomial ,Applied Mathematics ,General Mathematics ,Polynomial ring ,Bracket polynomial ,Monic polynomial ,Matrix polynomial ,Mathematics - Published
- 1957
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.