Are there Generalisations of a Limit (for Just-divergent Sequences)? - MathOverflow most recent 30 from http://mathoverflow.net2013-05-26T04:06:04Zhttp://mathoverflow.net/feeds/question/5283http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/5283/are-there-generalisations-of-a-limit-for-just-divergent-sequencesAre there Generalisations of a Limit (for Just-divergent Sequences)?Rhubbarb2009-11-12T23:37:45Z2010-02-04T21:23:00Z
<p>There are certain sequences such as</p>
<p>0, 1, 0, 1, 0, 1, 0, 1, ...</p>
<p>that do not converge, but that may be assigned a generalised limit. Such a sequence is said to <em>diverge</em>, although in this case a phrase such as <em>has an orbit</em> might be preferable.</p>
<p>One way to generalise a limit is by considering the sequence of accumulated means: given a sequence</p>
<p>a<sub>1</sub>, a<sub>2</sub>, a<sub>3</sub>, a<sub>4</sub>, ...</p>
<p>the accumulated mean sequence would be</p>
<p>a<sub>1</sub>, (a<sub>1</sub>+a<sub>2</sub>)/2, (a<sub>1</sub>+a<sub>2</sub>+a<sub>3</sub>)/3, (a<sub>1</sub>+a<sub>2</sub>+a<sub>3</sub>+a<sub>4</sub>)/4, ...</p>
<p>If this sequence has a limit, then the original sequence may be said to have that value as its <em>generalised limit</em>. In this way, the example sequence above has the generalised limit of 1/2; this seems natural as the sequence oscillates around this 'mean' value.</p>
<p>Is there a name for this kind of generalised limit? Are there other ways to define such a thing. Do you know of any good on-line references for this?</p>
<p>Thanks.</p>
http://mathoverflow.net/questions/5283/are-there-generalisations-of-a-limit-for-just-divergent-sequences/5285#5285Answer by Andy Putman for Are there Generalisations of a Limit (for Just-divergent Sequences)?Andy Putman2009-11-12T23:51:06Z2009-11-12T23:51:06Z<p>A nice book on this kind of stuff is "Classical and modern methods in summability" by Boos and Cass.</p>
http://mathoverflow.net/questions/5283/are-there-generalisations-of-a-limit-for-just-divergent-sequences/5289#5289Answer by Qiaochu Yuan for Are there Generalisations of a Limit (for Just-divergent Sequences)?Qiaochu Yuan2009-11-13T00:29:05Z2009-11-13T00:29:05Z<p>Another common technique is <a href="http://en.wikipedia.org/wiki/Divergent_series#Abel_summation" rel="nofollow">Abel summation</a>, which works a little better than Cesaro summation. <a href="http://en.wikipedia.org/wiki/Zeta_function_regularization" rel="nofollow">Zeta regularization</a> is also important in physics.</p>
<p>You might enjoy reading <a href="http://cornellmath.wordpress.com/2007/07/28/sum-divergent-series-i/" rel="nofollow">these posts at The Everything Seminar</a> and <a href="http://math.ucr.edu/home/baez/week126.html" rel="nofollow">this column from John Baez</a>.</p>
http://mathoverflow.net/questions/5283/are-there-generalisations-of-a-limit-for-just-divergent-sequences/5302#5302Answer by Armin Straub for Are there Generalisations of a Limit (for Just-divergent Sequences)?Armin Straub2009-11-13T02:31:45Z2009-11-13T02:31:45Z<p>On less practical terms, you can assign a(n extended) limit to any bounded sequence once you have an ultrafilter (on the natural numbers) at hand: Let F be your ultrafilter (that's what makes it less practical). Then for any bounded sequence x<sub>n</sub> there exists a unique x such that for all ε>0 the set {n: |x<sub>n</sub>-x|<ε} is contained in F. Define this x to be the limit of x<sub>n</sub>.</p>
<p>For your sequence 0,1,0,1,... this will assign either 0 or 1 as the limit depending on whether the chosen ultrafilter contains the set of even or the set of odd natural numbers.</p>
<p>This extended notion of limit still is</p>
<ul><li>an algebra homomorphism (from bounded sequences to numbers),
<li>is bounded (ie. takes its value between the infimum and supremum of the sequence), and
<li>is non-principal (that is sequences differing at finitely many indices only get assigned the same limit).</ul>
<p>Note that boundedness and non-principality alone suffice to show that for convergent sequences (in the usual sense) we don't get anything new: the extended notion agrees with the classical one.</p>
<p>Of course, there's something to be sacrificed: the extended limit will, for instance, no longer be shift-invariant (meaning that x<sub>n</sub> and x<sub>n+h</sub> may have different limits).</p>
<p>More details can be found in the following very informal <a href="http://arminstraub.com/mathematics/stuvo-talk-on-nonstandard-analysis" rel="nofollow">handout</a> I wrote for a student colloquium talk a few years ago. I also very much recommend <a href="http://terrytao.wordpress.com/2007/06/25/ultrafilters-nonstandard-analysis-and-epsilon-management/" rel="nofollow">Terry Tao's related blog post</a>.</p>
http://mathoverflow.net/questions/5283/are-there-generalisations-of-a-limit-for-just-divergent-sequences/5304#5304Answer by Ari Shnidman for Are there Generalisations of a Limit (for Just-divergent Sequences)?Ari Shnidman2009-11-13T02:56:34Z2009-11-13T02:56:34Z<p>Cesaro summation (the process which you describe) defines a linear functional on a subspace of the Banach space of bounded sequences (namely those sequences which are cesaro summable). Using Hahn-Banach (or one of its variants), one can extend this linear functional to the whole space of bounded sequences, and the extension WILL be shift invariant. However, the extension is not unique and existence depends on the Axiom of choice. </p>
<p>See the Wikipedia entry for <a href="http://en.wikipedia.org/wiki/Banach%5Flimit" rel="nofollow">Banach limit</a> for more info. </p>
http://mathoverflow.net/questions/5283/are-there-generalisations-of-a-limit-for-just-divergent-sequences/5333#5333Answer by Jose Brox for Are there Generalisations of a Limit (for Just-divergent Sequences)?Jose Brox2009-11-13T10:10:07Z2009-11-13T10:10:07Z<p>A good site (other than Wikipedia) for summation methods is the Encyclopaedia of Mathematics of SpringerLink. You can start at:</p>
<p><a href="http://eom.springer.de/s/s091140.htm" rel="nofollow">http://eom.springer.de/s/s091140.htm</a></p>
<p>And then look at Cesàro, Abel, Borel and matrix summations methods for an introduction (but you have many more! There there are Voronoi, Lindëlof, Riesz, Hölder...).</p>
http://mathoverflow.net/questions/5283/are-there-generalisations-of-a-limit-for-just-divergent-sequences/14188#14188Answer by Jose javier Garcia Moreta for Are there Generalisations of a Limit (for Just-divergent Sequences)?Jose javier Garcia Moreta2010-02-04T20:51:04Z2010-02-04T20:51:04Z<p>you can take a look to these papers</p>
<p><a href="http://wbabin.net/science/moreta23.pdf" rel="nofollow">http://wbabin.net/science/moreta23.pdf</a></p>
<p>Author explain in a simple fashion divergent series.</p>
http://mathoverflow.net/questions/5283/are-there-generalisations-of-a-limit-for-just-divergent-sequences/14193#14193Answer by sheldon-cooper for Are there Generalisations of a Limit (for Just-divergent Sequences)?sheldon-cooper2010-02-04T21:23:00Z2010-02-04T21:23:00Z<p>Another possibility is to look at how the values are distributed and see whether that converges to some distribution. This is mostly used in stochastic series (e.g. people want to construct Markov chains that converge to a certain distribution of interest).</p>