Stringology: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Michael Hardy
No edit summary
 
en>BD2412
m minor fixes, mostly disambig links using AWB
 
Line 1: Line 1:
Friends call him Royal Cummins. Her family lives in Delaware but she needs to move because of her family members. One of the issues I adore most is climbing and now I have time to consider on new things. She functions as a financial officer and she will not change it anytime quickly.<br><br>Here is my website ... [http://unnormal.clan.lc/index.php?mod=users&action=view&id=1612 clan.lc]
In [[mathematical analysis]], the '''Chebyshev&ndash;Markov&ndash;Stieltjes''' [[inequality (mathematics)|inequalities]] are inequalities related to the [[moment problem|problem of moments]] that were formulated in the 1880s by [[Pafnuty Chebyshev]] and proved independently by [[Andrey Markov]] and (somewhat later) by [[Thomas Jan Stieltjes]].<ref>{{Cite book |first=N.I.|last=Akhiezer |author-link=Naum Akhiezer|title=The Classical Moment Problem and Some Related Questions in Analysis |location= |publisher=Oliver & Boyd |year=1965}}</ref> Informally, they provide sharp bounds on a [[measure (mathematics)|measure]] from above and from below in terms of its first [[moment (mathematics)|moments]].
 
==Formulation==
 
Given ''m''<sub>0</sub>,...,''m''<sub>2''m''-1</sub> ∈ '''R''', consider the collection '''C''' of measures ''&mu;'' on  '''R''' such that
 
: <math>\int x^k d\mu(x) = m_k</math>
 
for ''k'' = 0,1,...,2''m''&nbsp;&minus;&nbsp;1 (and in particular the integral is defined and finite).
 
Let ''P''<sub>0</sub>,''P''<sub>1</sub>, ...,''P''<sub>''m''</sub> be the first ''m'' + 1 [[orthogonal polynomials]] with respect to ''&mu;'' ∈ '''C''', and let ''&xi;''<sub>1</sub>,...''&xi;''<sub>''m''</sub> be the zeros of ''P''<sub>''m''</sub>. It is not hard to see that the polynomials ''P''<sub>0</sub>,''P''<sub>1</sub>, ...,''P''<sub>''m''-1</sub> and the numbers ''&xi;''<sub>1</sub>,...''&xi;''<sub>''m''</sub> are the same for every ''&mu;'' ∈ '''C''', and therefore are determined uniquely by ''m''<sub>0</sub>,...,''m''<sub>2''m''-1</sub>.
 
Denote
 
:<math>\rho_{m-1}(z) = 1 \Big/ \sum_{k=0}^{m-1} |P_k(z)|^2</math>.
 
'''Theorem''' For ''j'' = 1,2,...,''m'', and any ''&mu;'' ∈ '''C''',
 
:<math>\mu(-\infty, \xi_j] \leq \rho_{m-1}(\xi_1) + \cdots + \rho_{m-1}(\xi_j) \leq \mu(-\infty,\xi_{j+1}).</math>
 
==References==
{{Reflist}}
 
{{DEFAULTSORT:Chebyshev-Markov-Stieltjes inequalities}}
[[Category:Mathematical analysis]]
[[Category:Inequalities]]

Latest revision as of 18:09, 1 June 2013

In mathematical analysis, the Chebyshev–Markov–Stieltjes inequalities are inequalities related to the problem of moments that were formulated in the 1880s by Pafnuty Chebyshev and proved independently by Andrey Markov and (somewhat later) by Thomas Jan Stieltjes.[1] Informally, they provide sharp bounds on a measure from above and from below in terms of its first moments.

Formulation

Given m0,...,m2m-1R, consider the collection C of measures μ on R such that

xkdμ(x)=mk

for k = 0,1,...,2m − 1 (and in particular the integral is defined and finite).

Let P0,P1, ...,Pm be the first m + 1 orthogonal polynomials with respect to μC, and let ξ1,...ξm be the zeros of Pm. It is not hard to see that the polynomials P0,P1, ...,Pm-1 and the numbers ξ1,...ξm are the same for every μC, and therefore are determined uniquely by m0,...,m2m-1.

Denote

ρm1(z)=1/k=0m1|Pk(z)|2.

Theorem For j = 1,2,...,m, and any μC,

μ(,ξj]ρm1(ξ1)++ρm1(ξj)μ(,ξj+1).

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

  1. 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534