Multilinear polynomial
In algebra, a multilinear polynomial is a polynomial that is linear in each of its variables. In other words, no variable occurs to a power of 2 or higher; or alternatively, each monomial is a constant times a product of distinct variables. For example p(x,y,z) = 3xy + 2.5 y - 7z is a multilinear polynomial with degree 2 (because of the monomial 3xy) whereas p(x,y,z) = x² +4y is not.
Multilinear polynomials are important in the study of polynomial identity testing. The degree of a multilinear polynomial is the maximum number of distinct variables occurring in any monomial.[1]
References
- A. Giambruno, Mikhail Zaicev. Polynomial Identities and Asymptotic Methods. AMS Bookstore, 2005 ISBN 978-0-8218-3829-7. Section 1.3.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.