Spectral Properties of Trinomial Trees

In this paper, we prove that the probability kernel of a random walk on a trinomial tree converges to the density of a Brownian motion with drift at the rate O(h⁴), where h is the distance between the nodes of the tree. We also show that this convergence estimate is optimal in which the density of t...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:Proceedings: Mathematical, Physical and Engineering Sciences. - The Royal Society. - 463(2007), 2083, Seite 1681-1696
1. Verfasser: Mijatović, Aleksandar (VerfasserIn)
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2007
Zugriff auf das übergeordnete Werk:Proceedings: Mathematical, Physical and Engineering Sciences
Schlagworte:trinomial trees Brownian motion with drift convergence estimates for probability densities spectral theory Mathematics Physical sciences Applied sciences
LEADER 01000caa a22002652 4500
001 JST069352674
003 DE-627
005 20240622175409.0
007 cr uuu---uuuuu
008 150325s2007 xx |||||o 00| ||eng c
035 |a (DE-627)JST069352674 
035 |a (JST)20209273 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Mijatović, Aleksandar  |e verfasserin  |4 aut 
245 1 0 |a Spectral Properties of Trinomial Trees 
264 1 |c 2007 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
520 |a In this paper, we prove that the probability kernel of a random walk on a trinomial tree converges to the density of a Brownian motion with drift at the rate O(h⁴), where h is the distance between the nodes of the tree. We also show that this convergence estimate is optimal in which the density of the random walk cannot converge at a faster rate. The proof is based on an application of spectral theory to the transition density of the random walk. This yields an integral representation of the discrete probability kernel that allows us to determine the convergence rate. 
540 |a Copyright 2007 The Royal Society 
650 4 |a trinomial trees 
650 4 |a Brownian motion with drift 
650 4 |a convergence estimates for probability densities 
650 4 |a spectral theory 
650 4 |a Mathematics  |x Applied mathematics  |x Statistics  |x Random walk 
650 4 |a Physical sciences  |x Physics  |x Mechanics  |x Fluid mechanics  |x Brownian motion 
650 4 |a Mathematics  |x Pure mathematics  |x Probability theory  |x Random variables  |x Stochastic processes  |x Markov processes  |x Markov chains 
650 4 |a Mathematics  |x Applied mathematics  |x Statistics  |x Applied statistics  |x Statistical physics  |x Dimensional analysis  |x Dimensionality  |x Abstract spaces  |x Topological spaces  |x Metric spaces  |x Separable spaces  |x Banach space  |x Hilbert spaces 
650 4 |a Mathematics  |x Pure mathematics  |x Linear algebra  |x Matrix theory  |x Spectral theory 
650 4 |a Applied sciences  |x Computer science  |x Artificial intelligence  |x Machine learning  |x Perceptron convergence procedure 
650 4 |a Mathematics  |x Pure mathematics  |x Linear algebra  |x Linear transformations 
650 4 |a Mathematics  |x Pure mathematics  |x Linear algebra  |x Matrix theory  |x Inner products 
650 4 |a Mathematics  |x Applied mathematics  |x Statistics  |x Applied statistics  |x Descriptive statistics  |x Statistical distributions  |x Distribution functions  |x Probability distributions  |x Mathematical moments 
650 4 |a Mathematics  |x Mathematical expressions  |x Mathematical functions  |x Mathematical transformations  |x Integral transformations  |x Laplace transformation 
650 4 |a Mathematics  |x Applied mathematics  |x Statistics  |x Random walk 
650 4 |a Physical sciences  |x Physics  |x Mechanics  |x Fluid mechanics  |x Brownian motion 
650 4 |a Mathematics  |x Pure mathematics  |x Probability theory  |x Random variables  |x Stochastic processes  |x Markov processes  |x Markov chains 
650 4 |a Mathematics  |x Applied mathematics  |x Statistics  |x Applied statistics  |x Statistical physics  |x Dimensional analysis  |x Dimensionality  |x Abstract spaces  |x Topological spaces  |x Metric spaces  |x Separable spaces  |x Banach space  |x Hilbert spaces 
650 4 |a Mathematics  |x Pure mathematics  |x Linear algebra  |x Matrix theory  |x Spectral theory 
650 4 |a Applied sciences  |x Computer science  |x Artificial intelligence  |x Machine learning  |x Perceptron convergence procedure 
650 4 |a Mathematics  |x Pure mathematics  |x Linear algebra  |x Linear transformations 
650 4 |a Mathematics  |x Pure mathematics  |x Linear algebra  |x Matrix theory  |x Inner products 
650 4 |a Mathematics  |x Applied mathematics  |x Statistics  |x Applied statistics  |x Descriptive statistics  |x Statistical distributions  |x Distribution functions  |x Probability distributions  |x Mathematical moments 
650 4 |a Mathematics  |x Mathematical expressions  |x Mathematical functions  |x Mathematical transformations  |x Integral transformations  |x Laplace transformation 
655 4 |a research-article 
773 0 8 |i Enthalten in  |t Proceedings: Mathematical, Physical and Engineering Sciences  |d The Royal Society  |g 463(2007), 2083, Seite 1681-1696  |w (DE-627)253785316  |w (DE-600)1460987-3  |x 13645021  |7 nnns 
773 1 8 |g volume:463  |g year:2007  |g number:2083  |g pages:1681-1696 
856 4 0 |u https://www.jstor.org/stable/20209273  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_JST 
912 |a GBV_ILN_11 
912 |a GBV_ILN_20 
912 |a GBV_ILN_22 
912 |a GBV_ILN_23 
912 |a GBV_ILN_24 
912 |a GBV_ILN_31 
912 |a GBV_ILN_39 
912 |a GBV_ILN_40 
912 |a GBV_ILN_60 
912 |a GBV_ILN_62 
912 |a GBV_ILN_63 
912 |a GBV_ILN_65 
912 |a GBV_ILN_69 
912 |a GBV_ILN_70 
912 |a GBV_ILN_73 
912 |a GBV_ILN_90 
912 |a GBV_ILN_95 
912 |a GBV_ILN_100 
912 |a GBV_ILN_101 
912 |a GBV_ILN_105 
912 |a GBV_ILN_110 
912 |a GBV_ILN_120 
912 |a GBV_ILN_151 
912 |a GBV_ILN_161 
912 |a GBV_ILN_170 
912 |a GBV_ILN_171 
912 |a GBV_ILN_213 
912 |a GBV_ILN_230 
912 |a GBV_ILN_285 
912 |a GBV_ILN_293 
912 |a GBV_ILN_370 
912 |a GBV_ILN_374 
912 |a GBV_ILN_602 
912 |a GBV_ILN_702 
912 |a GBV_ILN_2001 
912 |a GBV_ILN_2003 
912 |a GBV_ILN_2005 
912 |a GBV_ILN_2006 
912 |a GBV_ILN_2009 
912 |a GBV_ILN_2010 
912 |a GBV_ILN_2011 
912 |a GBV_ILN_2014 
912 |a GBV_ILN_2015 
912 |a GBV_ILN_2018 
912 |a GBV_ILN_2020 
912 |a GBV_ILN_2021 
912 |a GBV_ILN_2026 
912 |a GBV_ILN_2027 
912 |a GBV_ILN_2044 
912 |a GBV_ILN_2050 
912 |a GBV_ILN_2057 
912 |a GBV_ILN_2061 
912 |a GBV_ILN_2088 
912 |a GBV_ILN_2107 
912 |a GBV_ILN_2110 
912 |a GBV_ILN_2190 
912 |a GBV_ILN_2943 
912 |a GBV_ILN_2946 
912 |a GBV_ILN_2947 
912 |a GBV_ILN_2949 
912 |a GBV_ILN_2951 
912 |a GBV_ILN_4012 
912 |a GBV_ILN_4035 
912 |a GBV_ILN_4037 
912 |a GBV_ILN_4046 
912 |a GBV_ILN_4112 
912 |a GBV_ILN_4125 
912 |a GBV_ILN_4126 
912 |a GBV_ILN_4242 
912 |a GBV_ILN_4249 
912 |a GBV_ILN_4251 
912 |a GBV_ILN_4305 
912 |a GBV_ILN_4306 
912 |a GBV_ILN_4307 
912 |a GBV_ILN_4313 
912 |a GBV_ILN_4322 
912 |a GBV_ILN_4323 
912 |a GBV_ILN_4324 
912 |a GBV_ILN_4325 
912 |a GBV_ILN_4326 
912 |a GBV_ILN_4335 
912 |a GBV_ILN_4338 
912 |a GBV_ILN_4346 
912 |a GBV_ILN_4367 
912 |a GBV_ILN_4393 
912 |a GBV_ILN_4700 
951 |a AR 
952 |d 463  |j 2007  |e 2083  |h 1681-1696