Weyl's inequality

Weyl's inequality

In mathematics, there are at least two results known as "Weyl's inequality".

Weyl's inequality in number theory

In number theory, Weyl's inequality, named for Hermann Weyl, states that if "M", "N", "a" and "q" are integers, with "a" and "q" coprime, "q" > 0, and "f" is a real polynomial of degree "k" whose leading coefficient "c" satisfies

:|c-a/q|le tq^{-2},,

for some "t" greater than or equal to 1, then for any positive real number scriptstylevarepsilon one has

:sum_{x=M+1}^{M+N}exp(2pi if(x))=Oleft(N^{1+varepsilon}left({tover q}+{1over N}+{tover N^{k-1+{qover N^k} ight)^{2^{1-k ight) ext{ as }N oinfty.

This inequality will only be useful when

:q < N^k,,

for otherwise estimating the modulus of the exponential sum by means of the triangle inequality as scriptstylele, N provides a better bound.

Weyl's inequality in matrix theory

In linear algebra, Weyl's inequality is a theorem about the changes to eigenvalues of a Hermitian matrix that is perturbed. It is useful if we wish to know the eigenvalues of the Hermitian matrix "H" but there is an uncertainty about the entries of "H". We let "H" be the exact matrix and "P" be a perturbation matrix that represents the uncertainty. The matrix we 'measure' is scriptstyle M ,=, H ,+, P.

The theorem says that if "M", "H" and "P" are all "n" by "n" Hermitian matrices, where "M" has eigenvalues

:mu_1 ge cdots ge mu_n,

and "H" has eigenvalues

: u_1 ge cdots ge u_n,

and "P" has eigenvalues

: ho_1 ge cdots ge ho_n,

then the following inequalties hold for scriptstyle i ,=, 1,dots ,n:

: u_i + ho_n le mu_i le u_i + ho_1.,

If "P" is positive definite (e.g. scriptstyle ho_n ,>, 0) then this implies

:mu_i > u_i quad forall i = 1,dots,n.,

Note that we can order the eigenvalues because the matrices are Hermitian and therefore the eigenvalues are real.

References

* "Matrix Theory", Joel N. Franklin, (Dover Publications, 1993) ISBN 0-486-41179-6

* "Das asymptotisher Verteilungsgesetz der Eigenwerte lineare partialler Differentialgleichungen", H.Weyl, Math.Ann., 71 (1912),441-479


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Weyl's theorem — In mathematics, Weyl s theorem or Weyl s lemma might refer to one of a number of results of Hermann Weyl. These include* the Peter–Weyl theorem * results derived from the unitarian trick on representation theory of semisimple groups and… …   Wikipedia

  • List of topics named after Hermann Weyl — This is a list of topics named after Hermann Weyl, the influential German mathematician. * Weyl algebra * Weyl basis of the gamma matrices * Weyl chamber * Weyl character formula * Weyl s criterion * Weyl curvature: see Weyl tensor * Weyl… …   Wikipedia

  • List of mathematics articles (W) — NOTOC Wad Wadge hierarchy Wagstaff prime Wald test Wald Wolfowitz runs test Wald s equation Waldhausen category Wall Sun Sun prime Wallenius noncentral hypergeometric distribution Wallis product Wallman compactification Wallpaper group Walrasian… …   Wikipedia

  • Exponential sum — In mathematics, an exponential sum may be a finite Fourier series (i.e. a trigonometric polynomial), or other finite sum formed using the exponential function, usually expressed by means of the function:e(x) = exp(2pi ix).Therefore a typical… …   Wikipedia

  • List of inequalities — This page lists Wikipedia articles about named mathematical inequalities. Inequalities in pure mathematics =Analysis= * Askey–Gasper inequality * Bernoulli s inequality * Bernstein s inequality (mathematical analysis) * Bessel s inequality *… …   Wikipedia

  • Hilbert space — For the Hilbert space filling curve, see Hilbert curve. Hilbert spaces can be used to study the harmonics of vibrating strings. The mathematical concept of a Hilbert space, named after David Hilbert, generalizes the notion of Euclidean space. It… …   Wikipedia

  • Spectral theory of ordinary differential equations — In mathematics, the spectral theory of ordinary differential equations is concerned with the determination of the spectrum and eigenfunction expansion associated with a linear ordinary differential equation. In his dissertation Hermann Weyl… …   Wikipedia

  • Differential geometry of surfaces — Carl Friedrich Gauss in 1828 In mathematics, the differential geometry of surfaces deals with smooth surfaces with various additional structures, most often, a Riemannian metric. Surfaces have been extensively studied from various perspectives:… …   Wikipedia

  • D-module — In mathematics, a D module is a module over a ring D of differential operators. The major interest of such D modules is as an approach to the theory of linear partial differential equations. Since around 1970, D module theory has been built up,… …   Wikipedia

  • List of differential geometry topics — This is a list of differential geometry topics. See also glossary of differential and metric geometry and list of Lie group topics. Contents 1 Differential geometry of curves and surfaces 1.1 Differential geometry of curves 1.2 Differential… …   Wikipedia

Share the article and excerpts

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