Polynomials with and without determinantal representations (Q445815): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(8 intermediate revisions by 6 users not shown) | |||
Property / review text | |||
The paper is studying the problem of writing real zero (RZ) polynomials as determinants of linear matrix polynomials. More specifically, it is shown that almost no real zero polynomial admits a determinantal representation. In fact, there are dimensional differences between the set of real zero polynomials and the set of polynomials with a determinantal representation. A characterization is given for polynomials of which some power has a determinantal representation. It is proved that any quadratic RZ-polynomial admits a determinantal representation., after taking a high enough power. An explicit method is given for the construction of a determinantal representation. | |||
Property / review text: The paper is studying the problem of writing real zero (RZ) polynomials as determinants of linear matrix polynomials. More specifically, it is shown that almost no real zero polynomial admits a determinantal representation. In fact, there are dimensional differences between the set of real zero polynomials and the set of polynomials with a determinantal representation. A characterization is given for polynomials of which some power has a determinantal representation. It is proved that any quadratic RZ-polynomial admits a determinantal representation., after taking a high enough power. An explicit method is given for the construction of a determinantal representation. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15A22 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15A15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15A63 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15A69 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15B57 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 52B12 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6072615 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Hyperbolic polynomials | |||
Property / zbMATH Keywords: Hyperbolic polynomials / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
real zero polynomials | |||
Property / zbMATH Keywords: real zero polynomials / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
determinantal representations | |||
Property / zbMATH Keywords: determinantal representations / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
convex sets | |||
Property / zbMATH Keywords: convex sets / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
linear matrix polynomials | |||
Property / zbMATH Keywords: linear matrix polynomials / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
characterization | |||
Property / zbMATH Keywords: characterization / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Nicholas P. Karampetakis / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2963622396 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q61677676 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1008.1931 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3770650 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Obstructions to determinantal representability / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Linearizing of n-ic forms and generalized Clifford algebras / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the crossing rule / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An algebra determined by a binary cubic form / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The matricial relaxation of a linear matrix inequality / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Noncommutative convexity arises from linear matrix inequalities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Linear matrix inequality representation of sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3995493 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Lax conjecture is true / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Spaces of symmetric matrices of bounded rank / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On two extremal matrix problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Note on Hyperbolic Polynomials. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Matrix pencils and a generalized Clifford algebra / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Symmetric determinantal representation of polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some geometric results in semidefinite programming / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5605966 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Handbook of semidefinite programming. Theory, algorithms, and applications / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 15:10, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Polynomials with and without determinantal representations |
scientific article |
Statements
Polynomials with and without determinantal representations (English)
0 references
27 August 2012
0 references
The paper is studying the problem of writing real zero (RZ) polynomials as determinants of linear matrix polynomials. More specifically, it is shown that almost no real zero polynomial admits a determinantal representation. In fact, there are dimensional differences between the set of real zero polynomials and the set of polynomials with a determinantal representation. A characterization is given for polynomials of which some power has a determinantal representation. It is proved that any quadratic RZ-polynomial admits a determinantal representation., after taking a high enough power. An explicit method is given for the construction of a determinantal representation.
0 references
Hyperbolic polynomials
0 references
real zero polynomials
0 references
determinantal representations
0 references
convex sets
0 references
linear matrix polynomials
0 references
characterization
0 references