Multilinear polynomial

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. They are important in the study of polynomial identity testing, because if a multilinear polynomial is zero on a set of vectors that span the space, it will be zero everywhere. The degree of a multilinear polynomial is the maximum number of distinct variables occurring in any monomial.[1]

References

  1. ^ A. Giambruno, Mikhail Zaicev. Polynomial Identities and Asymptotic Methods. AMS Bookstore, 2005 ISBN 978 0 82183829 7. Section 1.3.

Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Multilinear map — In linear algebra, a multilinear map is a function of several variables that is linear separately in each variable. More precisely, a multilinear map is a function where and are vector spaces (or modules), with the following property: for each ,… …   Wikipedia

  • Multilinear form — In multilinear algebra, a multilinear form is a map of the type where V is a vector space over the field K, that is separately linear in each its n variables.[1] For n = 2, i.e. only two variables, one calls ƒ a bilinear form. An important type… …   Wikipedia

  • Homogeneous polynomial — In mathematics, a homogeneous polynomial is a polynomial whose terms are monomials all having the same total degree; or are elements of the same dimension. For example, x^5 + 2 x^3 y^2 + 9 x^1 y^4 is a homogeneous polynomial of degree 5, in two… …   Wikipedia

  • Hyperdeterminant — In algebra, the hyperdeterminant is a generalisation of the determinant. Whereas a determinant is a scalar valued function defined on an n x n square matrix, a hyperdeterminant is defined on a multidimensional array of numbers or hypermatrix.… …   Wikipedia

  • List of algebraic structures — In universal algebra, a branch of pure mathematics, an algebraic structure is a variety or quasivariety. Abstract algebra is primarily the study of algebraic structures and their properties. Some axiomatic formal systems that are neither… …   Wikipedia

  • Eigenvalues and eigenvectors — For more specific information regarding the eigenvalues and eigenvectors of matrices, see Eigendecomposition of a matrix. In this shear mapping the red arrow changes direction but the blue arrow does not. Therefore the blue arrow is an… …   Wikipedia

  • Ring (mathematics) — This article is about algebraic structures. For geometric rings, see Annulus (mathematics). For the set theory concept, see Ring of sets. Polynomials, represented here by curves, form a ring under addition and multiplication. In mathematics, a… …   Wikipedia

  • Outline of algebraic structures — In universal algebra, a branch of pure mathematics, an algebraic structure is a variety or quasivariety. Abstract algebra is primarily the study of algebraic structures and their properties. Some axiomatic formal systems that are neither… …   Wikipedia

  • Determinant — This article is about determinants in mathematics. For determinants in epidemiology, see Risk factor. In linear algebra, the determinant is a value associated with a square matrix. It can be computed from the entries of the matrix by a specific… …   Wikipedia

  • List of mathematics articles (M) — NOTOC M M estimator M group M matrix M separation M set M. C. Escher s legacy M. Riesz extension theorem M/M/1 model Maass wave form Mac Lane s planarity criterion Macaulay brackets Macbeath surface MacCormack method Macdonald polynomial Machin… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”