When p = 1, the solution is indeterminate, but we get the correct answer in the limit.
|
|
- Lily Flowers
- 5 years ago
- Views:
Transcription
1 The Mathematia Journal Gambler s Ruin and First Passage Time Jan Vrbik We investigate the lassial problem of a gambler repeatedly betting $1 on the flip of a potentially biased oin until he either loses all his money or wins the money of his opponent. This is then extended to the ase of his adversary (a asino) having pratially unlimited resoures and used to derive the inverse Gaussian distribution of the first passage time. Probability of Winning the Game We assume that the probability of winning a single round of this game is p, whih is usually lose, but not neessarily equal, to 1. Thus, for example, when betting $1 on blak in the game of roulette, with 18 blak, 18 red, and 1 green, all with equally likely outomes, p is equal to 18 = We also assume that our player and his adversary start with a 37 dollars and b dollars, respetively, and that they are both determined to ontinue playing until one of them goes broke. Our first objetive is to find the probability that our player wins the game, ending up with a + b dollars. To do this, we have to imagine that the game has been going on for some time, and the player has reahed the point of having exatly i dollars in his poket, so that his opponent has a + b - i. Given that, we denote our player s probability of winning the game by w i. If one more round is played, one an see that w i = p w i+ 1 + H1 - p w i-1, depending on whether the player wins (the first term) or loses (the seond one) the next round [1]. The end onditions are w a+b = 1 (the game is already won) and w 0 = 0 (the game is lost). We thus have a + b - 1 linear equations for the orresponding w i probabilities, where 0 < i < a + b. The equations are of a rather speial type, as eah of them involves only three onseutive values of w i, so rather than using the usual ineö arsolve proedure, it is more appropriate to swith to RSolve. (1)
2 Jan Vrbik sol = RSolve@8w@iD ã p w@i + 1D + H1 - p w@i - 1D, w@0d ã 0, w@a + bd ã 1<, w@id, id@@1dd :w@id Ø -1 + J 1-p p Ni > -1 + J 1-p p Na+b When p = 1, the solution is indeterminate, but we get the orret answer in the limit. imitbw@id ê. sol, p Ø 1 F i a + b All we have to do now is to evaluate w i using i = a. To this end, we build the following funtion. Pw@a_, b_, p_d := I1 - HH1 - p ê p a M ë H1 - HH1 - p ê p^ha + b Pw@a_, b_, 1 ê D := a ê Ha + b We apply the funtion to the ases disussed so far. Pw@10, 10, 1 ê D êê N Pw@10, 10, 18 ê 37D êê N Pw@100, 100, 18 ê 37D êê N From these examples we an see that when both players start with the same amount of money and the oin is fair, eah of them an win with the same probability of 50%. But as soon as the oin is slightly biased, the probability of the disadvantaged player winning dereases; this disparity beomes more pronouned as the initial apital of both players inreases. In pratie, things are even worse than that: the asino starts with pratially unlimited resoures, whih implies that a disadvantaged player does not stand any hane of winning
3 Gambler s Ruin and First Passage Time 3 whenever p 1. Should p be slightly higher than 1 though, his hanes to ontinue winning indefinitely are omputed by taking the limit of w a as b Ø, resulting in p p a. () Distribution of the Gameʼs Duration To find the distribution of the random number of rounds it takes to omplete a game with two players, eah with finite resoures, given that urrently the first player has i dollars in his poket, we introdue the orresponding probability generating funtion H i Hz. Similarly to how we solved for w i, we an now set up the equations H i Hz = z Hp H i+1 Hz + H1 - p H i-1 Hz, where the multipliation by z is neessary to aount for the extra round played. We also know that H 0 Hz = H a+b Hz = 1 (a probability generating funtion of 1 indiates that there are no more rounds to be played). We now solve these equations. RSolve@8H@iD ã z p H@i + 1D + z H1 - p H@i - 1D, H@0D ã 1, H@a + bd ã 1<, H@iD, id@@1dd êê FullSimplify (3) :H@iD Ø -i H-1 + p i - a+b H-1 + p a+b H-1 + p i a+b H-1 + p a+b ì H-1 + p a+b H-1 + p a+b >
4 4 Jan Vrbik Substituting a for i yields the orresponding result. H@a_, b_, p_d := ModuleB:r = p H1 - p z, s = p H1 - p z >, r a I1 - s a+b M - s a I1 - r a+b M F r a+b - s a+b Using this funtion, we an now easily find and display the orresponding distribution of the game s duration. aux = Series@N@H@10, 10, 18 ê 37D, 36D, 8z, 0, 400<D; istplot@table@8i, Coeffiient@aux, z, id<, 8i, 10, 400, <D, AspetRatio Ø.3, ImageSize Ø 700D One an see that these games an easily last hundreds of rounds (things get worse when p approahes 1 ). Sometimes it is suffiient to know only the mean and variane of this distribution. m@a_, b_, p_d := a - Ha + b Pw@a, b, pd 1 - p Var@a_, b_, p_d := a + b 1 - p 4 J 1-p p Na m@a, b, pd J 1-p p Na+b Ha + b Pw@a, b, pd H1 - Pw@a, b, pd p + 4 p H1 - p m@a, b, pd H1 - p
5 Gambler s Ruin and First Passage Time 5 The orretness of these formulas an be verified by realling that the mean m of a distribution is given by H ' Hz evaluated at z = 1, and its variane similarly by H '' Hz = 1 + m - m. ID@H@a, b, pd, zd ê. z Ø 1 ê. H1-4 H1 - p p q_ ß H1 - p q M - m@a, b, pd êê Simplify 0 ID@H@a, b, pd, 8z, <D ê. z Ø 1 ê. H1-4 H1 - p p q_ ß H1 - p q M + 0 m@a, b, pd - m@a, b, pd - Var@a, b, pd êê Simplify The two formulas an be extended to the ase of p = 1 by taking the orresponding limit. imit@m@a, b, pd, p Ø 1 ê D a b imit@var@a, b, pd, p Ø 1 ê D 1 3 a b I- + a + b M These impose the following. m@a_, b_, 1 ê D := a b Var@a_, b_, 1 ê D := a b Ia + b - M 3 The Case of an Infinitely Rih Adversary By analyzing the loal variables r and s in the definition of H, we an see that r > 1 and 0 < s < 1, for any 0 z < 1. As b Ø, we thus get H a Hz = s = p H1 - p z a. (4)
6 6 Jan Vrbik When p > 1 1-p, the probability that the game finishes in finite time is J p Na, aording to (). The onditional probability generating funtion of the total number of rounds, given that the game does not ontinue indefinitely, is thus p H1 - p z H1 - p z a. The more interesting ase is when p 1, whih implies that the game annot ontinue indefinitely. Expanding (4) in powers of z would enable us to plot the orresponding distribution, as was done at the beginning of this setion; we leave this as an exerise. Here is the mean and variane of the total number of rounds. (5) aux = p H1 - p z a ; D@aux, zd ê. z Ø 1 ê. H1-4 H1 - p p q_ ß H1 - p q êê Simplify a 1 - p ID@aux, 8z, <D ê. z Ø 1 ê. H1-4 H1 - p p q_ ß H1 - p q M + % - % êê Simplify 4 a H-1 + p p H-1 + p 3 Brownian Motion In this last setion, we explore yet another interesting limit of the gambler s ruin problem. First we assume that the game is happening in real time t and that n rounds are played during eah hour (or any other unit of time). We also assume that p = 1 + d, ÿ n where d and > 0 are two onstants, and that n (6) dollars are bet in eah round instead of the original $1. In the limit as n Ø, this results in a new proess alled Brownian
7 Gambler s Ruin and First Passage Time 7 motion that runs in real (i.e. ontinuous) time and whose values onstitute a ontinuous, even though nowhere differentiable, funtion of t []. To visualize its possible ourse, we take d = -0.35, =, and n = 0 and display a random realization of the proess; that is, we display its urrent values the amount of money in the gambler s poket as a funtion of t during the next 50 hours, taking the initial value to be $100. ModuleB8n = 0, =, d = -0.35, t = 50, A = 100, aux<, aux = RandomVariateBBinomialDistributionB1, 1 + d n F, t nf - 1 n ; istplot@table@8i, A + Apply@Plus, Take@aux, idd<, 8i, t n<d, AspetRatio Ø.3, ImageSize Ø 700DF Assuming the gambler an borrow money and ontinue playing even when the value of the proess (his urrent worth) is negative, it is easy to see that this value at time t is a normally distributed random variable with mean A + d t and variane t, where A is the initial value, and d and (introdued earlier) are the so-alled drift and diffusion oeffiients, respetively. This assertion an be proved by realizing that the moment-generating funtion of the net win (equal to 1 with probability p and to -1 with probability 1 - p) in one round of the original game is MHu = p e u + H1 - p e -u. To adjust this to the new game (winning or losing by u n n dollars, instead of $1), replae eah u of the last expression. To get the moment-generating funtion of the total win (or loss, when negative) aumulated during a time interval of length t, we have to add the results of n t independent rounds, whih orresponds to raising MHu to the power of n t. Finally, we need to take the limit as n Ø.
8 8 Jan Vrbik imitb 1 + d n ExpBu n F d n ExpB-u n F n t, n Ø F 1 t u H d+ u This is the moment-generating funtion of a normal distribution with expeted value d t (the exponent s oeffiient of u) and variane of t (the oeffiient of u ). Sine it represents only the total net winnings up to time t, we have to add the initial value of A to get the distribution of the gambler s net worth at time t; this will inrease the expeted value to A + d t. Inverse Gaussian Distribution We now establish the distribution of T, the first passage time through the value of zero, whih is the time at whih the gambler has to stop playing, sine he has lost all his money. We assume that he starts with the amount A and that d < 0; reahing the value of zero in finite time is thus guaranteed. We proeed similarly to deriving the distribution of his net worth: we first find the moment-generating funtion of T in terms of the old game, with n rounds played every hour, and then take the limit as n Ø. To get the moment-generating funtion of the number of rounds of the old game needed to go broke, we simply replae z in (4) by e u, and a by A n, the initial amount expressed in the new monetary units. To onvert the result into hours, eah onsisting of n rounds, we need to replae u by u n. imitb J1 - d N Exp@ u ê nd n K1 + d n O Exp@u ê nd A n, n Ø F A 1 - d - d - u
9 Gambler s Ruin and First Passage Time 9 The resulting moment-generating funtion an be rewritten in the following simple form, using only two parameters: = - d A and t 0 = - A (sine d < 0, both are positive): d 1-1- t 0 u e. The orresponding probability density funtion is (7) f Ht = ÿ t 0 Ht - t0 exp - 3 p t t t 0 (8) for t > 0 and f Ht = 0 otherwise. To prove this, we ompute the moment-generating funtion of (8), whih agrees with (7). IntegrateB t0 Ht - t0 ExpB- p t 3 t t0 + t uf, 8t, 0, <, Assumptions Ø 8Re@t0 D > 0, Re@uD < Re@ ê t0d<f êê PowerExpand - t0 - u+ t0 The orresponding distribution is alled the inverse Gaussian; it has mean t 0 and variane t 0. ModuleB:M = ExpB J1-1 - t0 u ê NF, m>, m = D@M, ud ê. u Ø 0; 9m, HD@M, 8u, <D ê. u Ø 0 - m =F :t0, t0 > Its distribution funtion of umulative probabilities an be expressed in terms of the distribution funtion of the standard normal distribution (denoted F) as: F t ÿ t 0 ÿ Ht - t 0 + e ÿ F - t ÿ t 0 ÿ Ht + t 0. (9)
10 10 Jan Vrbik We verify this, getting an expression that agrees with (8). 1D, t t0 Ht - t0f + Exp@ D CDFBNormalDistribution@0, 1D, - tf êê Simplify t t0 Ht + t0f, - Ht-t0 t t0 t0 t t0 p t Applying the inverse Gaussian distribution to our previous example ( =, d = -0.35, and A = 100), we now display the distribution of time it takes the orresponding Brownian motion to reah zero for the first time. ModuleB8 =, d = -0.35, A = 100,, t0<, = -d A ê ; t0 = -A ê d; PlotB t0 Ht - t0 ExpB- F, 8t, 0, 600<FF p t 3 t t
11 Gambler s Ruin and First Passage Time 11 One last issue: to find the probability density funtion of T when p = 1, we need to take the limit of (8) as d Ø 0. imitb d A ê Ht + A ê d ExpB- F, d Ø 0F êê p t 3 t A ê d A PowerExpand A - A t p t 3ê This distribution has an infinite mean and variane. Conlusion The study of first passage times and their distributions is an important area of researh. The author hopes that this artile has provided a useful introdution to the topi. Referenes [1] W. Feller, An Introdution to Probability Theory and Its Appliations, Vol. I, 3rd ed., New York: Wiley, [] M. S. Bartlett, An Introdution to Stohasti Proesses, with Speial Referene to Methods and Appliations, nd ed., Cambridge: Cambridge University Press, J. Vrbik, Gamblerʼs Ruin and First Passage Time, The Mathematia Journal, 01. dx.doi.org/doi: /tmj.14-7 About the Author Jan Vrbik Department of Mathematis, Brok University 500 Glenridge Ave., St. Catharines Ontario, Canada, S 3A1 jvrbik@broku.a
The Laws of Acceleration
The Laws of Aeleration The Relationships between Time, Veloity, and Rate of Aeleration Copyright 2001 Joseph A. Rybzyk Abstrat Presented is a theory in fundamental theoretial physis that establishes the
More informationOptimization of Statistical Decisions for Age Replacement Problems via a New Pivotal Quantity Averaging Approach
Amerian Journal of heoretial and Applied tatistis 6; 5(-): -8 Published online January 7, 6 (http://www.sienepublishinggroup.om/j/ajtas) doi:.648/j.ajtas.s.65.4 IN: 36-8999 (Print); IN: 36-96 (Online)
More informationThe Hanging Chain. John McCuan. January 19, 2006
The Hanging Chain John MCuan January 19, 2006 1 Introdution We onsider a hain of length L attahed to two points (a, u a and (b, u b in the plane. It is assumed that the hain hangs in the plane under a
More informationComplexity of Regularization RBF Networks
Complexity of Regularization RBF Networks Mark A Kon Department of Mathematis and Statistis Boston University Boston, MA 02215 mkon@buedu Leszek Plaskota Institute of Applied Mathematis University of Warsaw
More informationMillennium Relativity Acceleration Composition. The Relativistic Relationship between Acceleration and Uniform Motion
Millennium Relativity Aeleration Composition he Relativisti Relationship between Aeleration and niform Motion Copyright 003 Joseph A. Rybzyk Abstrat he relativisti priniples developed throughout the six
More informationControl Theory association of mathematics and engineering
Control Theory assoiation of mathematis and engineering Wojieh Mitkowski Krzysztof Oprzedkiewiz Department of Automatis AGH Univ. of Siene & Tehnology, Craow, Poland, Abstrat In this paper a methodology
More informationChapter 8 Hypothesis Testing
Leture 5 for BST 63: Statistial Theory II Kui Zhang, Spring Chapter 8 Hypothesis Testing Setion 8 Introdution Definition 8 A hypothesis is a statement about a population parameter Definition 8 The two
More informationLecture 3 - Lorentz Transformations
Leture - Lorentz Transformations A Puzzle... Example A ruler is positioned perpendiular to a wall. A stik of length L flies by at speed v. It travels in front of the ruler, so that it obsures part of the
More informationLOGISTIC REGRESSION IN DEPRESSION CLASSIFICATION
LOGISIC REGRESSIO I DEPRESSIO CLASSIFICAIO J. Kual,. V. ran, M. Bareš KSE, FJFI, CVU v Praze PCP, CS, 3LF UK v Praze Abstrat Well nown logisti regression and the other binary response models an be used
More informationMethods of evaluating tests
Methods of evaluating tests Let X,, 1 Xn be i.i.d. Bernoulli( p ). Then 5 j= 1 j ( 5, ) T = X Binomial p. We test 1 H : p vs. 1 1 H : p>. We saw that a LRT is 1 if t k* φ ( x ) =. otherwise (t is the observed
More informationA NETWORK SIMPLEX ALGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM
NETWORK SIMPLEX LGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM Cen Çalışan, Utah Valley University, 800 W. University Parway, Orem, UT 84058, 801-863-6487, en.alisan@uvu.edu BSTRCT The minimum
More informationWavetech, LLC. Ultrafast Pulses and GVD. John O Hara Created: Dec. 6, 2013
Ultrafast Pulses and GVD John O Hara Created: De. 6, 3 Introdution This doument overs the basi onepts of group veloity dispersion (GVD) and ultrafast pulse propagation in an optial fiber. Neessarily, it
More informationMaximum Entropy and Exponential Families
Maximum Entropy and Exponential Families April 9, 209 Abstrat The goal of this note is to derive the exponential form of probability distribution from more basi onsiderations, in partiular Entropy. It
More informationSome facts you should know that would be convenient when evaluating a limit:
Some fats you should know that would be onvenient when evaluating a it: When evaluating a it of fration of two funtions, f(x) x a g(x) If f and g are both ontinuous inside an open interval that ontains
More informationExploring the feasibility of on-site earthquake early warning using close-in records of the 2007 Noto Hanto earthquake
Exploring the feasibility of on-site earthquake early warning using lose-in reords of the 2007 Noto Hanto earthquake Yih-Min Wu 1 and Hiroo Kanamori 2 1. Department of Geosienes, National Taiwan University,
More informationmax min z i i=1 x j k s.t. j=1 x j j:i T j
AM 221: Advaned Optimization Spring 2016 Prof. Yaron Singer Leture 22 April 18th 1 Overview In this leture, we will study the pipage rounding tehnique whih is a deterministi rounding proedure that an be
More informationIMPEDANCE EFFECTS OF LEFT TURNERS FROM THE MAJOR STREET AT A TWSC INTERSECTION
09-1289 Citation: Brilon, W. (2009): Impedane Effets of Left Turners from the Major Street at A TWSC Intersetion. Transportation Researh Reord Nr. 2130, pp. 2-8 IMPEDANCE EFFECTS OF LEFT TURNERS FROM THE
More informationRelativistic Addition of Velocities *
OpenStax-CNX module: m42540 1 Relativisti Addition of Veloities * OpenStax This work is produed by OpenStax-CNX and liensed under the Creative Commons Attribution Liense 3.0 Abstrat Calulate relativisti
More informationComputer Science 786S - Statistical Methods in Natural Language Processing and Data Analysis Page 1
Computer Siene 786S - Statistial Methods in Natural Language Proessing and Data Analysis Page 1 Hypothesis Testing A statistial hypothesis is a statement about the nature of the distribution of a random
More informationON THE MOVING BOUNDARY HITTING PROBABILITY FOR THE BROWNIAN MOTION. Dobromir P. Kralchev
Pliska Stud. Math. Bulgar. 8 2007, 83 94 STUDIA MATHEMATICA BULGARICA ON THE MOVING BOUNDARY HITTING PROBABILITY FOR THE BROWNIAN MOTION Dobromir P. Kralhev Consider the probability that the Brownian motion
More informationEE 321 Project Spring 2018
EE 21 Projet Spring 2018 This ourse projet is intended to be an individual effort projet. The student is required to omplete the work individually, without help from anyone else. (The student may, however,
More informationTheory. Coupled Rooms
Theory of Coupled Rooms For: nternal only Report No.: R/50/TCR Prepared by:. N. taey B.., MO Otober 00 .00 Objet.. The objet of this doument is present the theory alulations to estimate the reverberant
More informationON A PROCESS DERIVED FROM A FILTERED POISSON PROCESS
ON A PROCESS DERIVED FROM A FILTERED POISSON PROCESS MARIO LEFEBVRE and JEAN-LUC GUILBAULT A ontinuous-time and ontinuous-state stohasti proess, denoted by {Xt), t }, is defined from a proess known as
More informationKAMILLA OLIVER AND HELMUT PRODINGER
THE CONTINUED RACTION EXPANSION O GAUSS HYPERGEOMETRIC UNCTION AND A NEW APPLICATION TO THE TANGENT UNCTION KAMILLA OLIVER AND HELMUT PRODINGER Abstrat Starting from a formula for tan(nx in the elebrated
More informationSufficient Conditions for a Flexible Manufacturing System to be Deadlocked
Paper 0, INT 0 Suffiient Conditions for a Flexile Manufaturing System to e Deadloked Paul E Deering, PhD Department of Engineering Tehnology and Management Ohio University deering@ohioedu Astrat In reent
More informationCan Learning Cause Shorter Delays in Reaching Agreements?
Can Learning Cause Shorter Delays in Reahing Agreements? Xi Weng 1 Room 34, Bldg 2, Guanghua Shool of Management, Peking University, Beijing 1871, China, 86-162767267 Abstrat This paper uses a ontinuous-time
More informationDirectional Coupler. 4-port Network
Diretional Coupler 4-port Network 3 4 A diretional oupler is a 4-port network exhibiting: All ports mathed on the referene load (i.e. S =S =S 33 =S 44 =0) Two pair of ports unoupled (i.e. the orresponding
More informationProbabilistic Graphical Models
Probabilisti Graphial Models David Sontag New York University Leture 12, April 19, 2012 Aknowledgement: Partially based on slides by Eri Xing at CMU and Andrew MCallum at UMass Amherst David Sontag (NYU)
More informationarxiv: v1 [cond-mat.stat-mech] 20 Apr 2015
arxiv:154.517v1 [ond-mat.stat-meh] 2 Apr 215 Optimal strategy to apture a skittish lamb wandering near a preipie M. Chupeau Laboratoire de Physique Théorique de la Matière Condensée UMR CNRS 76, Université
More informationMODELLING THE POSTPEAK STRESS DISPLACEMENT RELATIONSHIP OF CONCRETE IN UNIAXIAL COMPRESSION
VIII International Conferene on Frature Mehanis of Conrete and Conrete Strutures FraMCoS-8 J.G.M. Van Mier, G. Ruiz, C. Andrade, R.C. Yu and X.X. Zhang Eds) MODELLING THE POSTPEAK STRESS DISPLACEMENT RELATIONSHIP
More informationEinstein s Three Mistakes in Special Relativity Revealed. Copyright Joseph A. Rybczyk
Einstein s Three Mistakes in Speial Relativity Revealed Copyright Joseph A. Rybzyk Abstrat When the evidene supported priniples of eletromagneti propagation are properly applied, the derived theory is
More information7 Max-Flow Problems. Business Computing and Operations Research 608
7 Max-Flow Problems Business Computing and Operations Researh 68 7. Max-Flow Problems In what follows, we onsider a somewhat modified problem onstellation Instead of osts of transmission, vetor now indiates
More informationSingular Event Detection
Singular Event Detetion Rafael S. Garía Eletrial Engineering University of Puerto Rio at Mayagüez Rafael.Garia@ee.uprm.edu Faulty Mentor: S. Shankar Sastry Researh Supervisor: Jonathan Sprinkle Graduate
More informationGeneral Equilibrium. What happens to cause a reaction to come to equilibrium?
General Equilibrium Chemial Equilibrium Most hemial reations that are enountered are reversible. In other words, they go fairly easily in either the forward or reverse diretions. The thing to remember
More informationSensitivity Analysis in Markov Networks
Sensitivity Analysis in Markov Networks Hei Chan and Adnan Darwihe Computer Siene Department University of California, Los Angeles Los Angeles, CA 90095 {hei,darwihe}@s.ula.edu Abstrat This paper explores
More informationSome recent developments in probability distributions
Proeedings 59th ISI World Statistis Congress, 25-30 August 2013, Hong Kong (Session STS084) p.2873 Some reent developments in probability distributions Felix Famoye *1, Carl Lee 1, and Ayman Alzaatreh
More informationDevelopment of Fuzzy Extreme Value Theory. Populations
Applied Mathematial Sienes, Vol. 6, 0, no. 7, 58 5834 Development of Fuzzy Extreme Value Theory Control Charts Using α -uts for Sewed Populations Rungsarit Intaramo Department of Mathematis, Faulty of
More informationAssessing the Performance of a BCI: A Task-Oriented Approach
Assessing the Performane of a BCI: A Task-Oriented Approah B. Dal Seno, L. Mainardi 2, M. Matteui Department of Eletronis and Information, IIT-Unit, Politenio di Milano, Italy 2 Department of Bioengineering,
More informationPredicting the confirmation time of Bitcoin transactions
Prediting the onfirmation time of Bitoin transations D.T. Koops Korteweg-de Vries Institute, University of Amsterdam arxiv:189.1596v1 [s.dc] 21 Sep 218 September 28, 218 Abstrat We study the probabilisti
More informationMath 151 Introduction to Eigenvectors
Math 151 Introdution to Eigenvetors The motivating example we used to desrie matrixes was landsape hange and vegetation suession. We hose the simple example of Bare Soil (B), eing replaed y Grasses (G)
More informationDiscrete Bessel functions and partial difference equations
Disrete Bessel funtions and partial differene equations Antonín Slavík Charles University, Faulty of Mathematis and Physis, Sokolovská 83, 186 75 Praha 8, Czeh Republi E-mail: slavik@karlin.mff.uni.z Abstrat
More informationTaste for variety and optimum product diversity in an open economy
Taste for variety and optimum produt diversity in an open eonomy Javier Coto-Martínez City University Paul Levine University of Surrey Otober 0, 005 María D.C. Garía-Alonso University of Kent Abstrat We
More informationUPPER-TRUNCATED POWER LAW DISTRIBUTIONS
Fratals, Vol. 9, No. (00) 09 World Sientifi Publishing Company UPPER-TRUNCATED POWER LAW DISTRIBUTIONS STEPHEN M. BURROUGHS and SARAH F. TEBBENS College of Marine Siene, University of South Florida, St.
More informationA Queueing Model for Call Blending in Call Centers
A Queueing Model for Call Blending in Call Centers Sandjai Bhulai and Ger Koole Vrije Universiteit Amsterdam Faulty of Sienes De Boelelaan 1081a 1081 HV Amsterdam The Netherlands E-mail: {sbhulai, koole}@s.vu.nl
More informationFinal Review. A Puzzle... Special Relativity. Direction of the Force. Moving at the Speed of Light
Final Review A Puzzle... Diretion of the Fore A point harge q is loated a fixed height h above an infinite horizontal onduting plane. Another point harge q is loated a height z (with z > h) above the plane.
More informationAverage Rate Speed Scaling
Average Rate Speed Saling Nikhil Bansal David P. Bunde Ho-Leung Chan Kirk Pruhs May 2, 2008 Abstrat Speed saling is a power management tehnique that involves dynamially hanging the speed of a proessor.
More informationChapter Review of of Random Processes
Chapter.. Review of of Random Proesses Random Variables and Error Funtions Conepts of Random Proesses 3 Wide-sense Stationary Proesses and Transmission over LTI 4 White Gaussian Noise Proesses @G.Gong
More informationSolutions to Problem Set 1
Eon602: Maro Theory Eonomis, HKU Instrutor: Dr. Yulei Luo September 208 Solutions to Problem Set. [0 points] Consider the following lifetime optimal onsumption-saving problem: v (a 0 ) max f;a t+ g t t
More informationInstitut de Science Financière et d Assurances
Institut de Siene Finanière et d Assuranes Les Cahiers de Reherhe de l ISFA ROBUSTNESS ANALYSIS AND CONVERGENCE OF EMPIRICAL FINITE-TIME RUIN PROBABILITIES AND ESTIMATION RISK SOLVENCY MARGIN Stéphane
More informationTime Domain Method of Moments
Time Domain Method of Moments Massahusetts Institute of Tehnology 6.635 leture notes 1 Introdution The Method of Moments (MoM) introdued in the previous leture is widely used for solving integral equations
More informationSensitivity analysis for linear optimization problem with fuzzy data in the objective function
Sensitivity analysis for linear optimization problem with fuzzy data in the objetive funtion Stephan Dempe, Tatiana Starostina May 5, 2004 Abstrat Linear programming problems with fuzzy oeffiients in the
More informationThe Second Postulate of Euclid and the Hyperbolic Geometry
1 The Seond Postulate of Eulid and the Hyperboli Geometry Yuriy N. Zayko Department of Applied Informatis, Faulty of Publi Administration, Russian Presidential Aademy of National Eonomy and Publi Administration,
More informationDIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS
CHAPTER 4 DIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS 4.1 INTRODUCTION Around the world, environmental and ost onsiousness are foring utilities to install
More informationAharonov-Bohm effect. Dan Solomon.
Aharonov-Bohm effet. Dan Solomon. In the figure the magneti field is onfined to a solenoid of radius r 0 and is direted in the z- diretion, out of the paper. The solenoid is surrounded by a barrier that
More informationREFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS. 1. Introduction
Version of 5/2/2003 To appear in Advanes in Applied Mathematis REFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS MATTHIAS BECK AND SHELEMYAHU ZACKS Abstrat We study the Frobenius problem:
More information3 Tidal systems modelling: ASMITA model
3 Tidal systems modelling: ASMITA model 3.1 Introdution For many pratial appliations, simulation and predition of oastal behaviour (morphologial development of shorefae, beahes and dunes) at a ertain level
More informationarxiv:physics/ v1 [physics.class-ph] 8 Aug 2003
arxiv:physis/0308036v1 [physis.lass-ph] 8 Aug 003 On the meaning of Lorentz ovariane Lszl E. Szab Theoretial Physis Researh Group of the Hungarian Aademy of Sienes Department of History and Philosophy
More informationTime and Energy, Inertia and Gravity
Time and Energy, Inertia and Gravity The Relationship between Time, Aeleration, and Veloity and its Affet on Energy, and the Relationship between Inertia and Gravity Copyright 00 Joseph A. Rybzyk Abstrat
More informationThe gravitational phenomena without the curved spacetime
The gravitational phenomena without the urved spaetime Mirosław J. Kubiak Abstrat: In this paper was presented a desription of the gravitational phenomena in the new medium, different than the urved spaetime,
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematis A NEW ARRANGEMENT INEQUALITY MOHAMMAD JAVAHERI University of Oregon Department of Mathematis Fenton Hall, Eugene, OR 97403. EMail: javaheri@uoregon.edu
More informationChapter 26 Lecture Notes
Chapter 26 Leture Notes Physis 2424 - Strauss Formulas: t = t0 1 v L = L0 1 v m = m0 1 v E = m 0 2 + KE = m 2 KE = m 2 -m 0 2 mv 0 p= mv = 1 v E 2 = p 2 2 + m 2 0 4 v + u u = 2 1 + vu There were two revolutions
More informationCONDITIONAL CONFIDENCE INTERVAL FOR THE SCALE PARAMETER OF A WEIBULL DISTRIBUTION. Smail Mahdi
Serdia Math. J. 30 (2004), 55 70 CONDITIONAL CONFIDENCE INTERVAL FOR THE SCALE PARAMETER OF A WEIBULL DISTRIBUTION Smail Mahdi Communiated by N. M. Yanev Abstrat. A two-sided onditional onfidene interval
More informationLikelihood-confidence intervals for quantiles in Extreme Value Distributions
Likelihood-onfidene intervals for quantiles in Extreme Value Distributions A. Bolívar, E. Díaz-Franés, J. Ortega, and E. Vilhis. Centro de Investigaión en Matemátias; A.P. 42, Guanajuato, Gto. 36; Méxio
More informationOptimal control of solar energy systems
Optimal ontrol of solar energy systems Viorel Badesu Candida Oanea Institute Polytehni University of Buharest Contents. Optimal operation - systems with water storage tanks 2. Sizing solar olletors 3.
More informationA Spatiotemporal Approach to Passive Sound Source Localization
A Spatiotemporal Approah Passive Sound Soure Loalization Pasi Pertilä, Mikko Parviainen, Teemu Korhonen and Ari Visa Institute of Signal Proessing Tampere University of Tehnology, P.O.Box 553, FIN-330,
More informationA Functional Representation of Fuzzy Preferences
Theoretial Eonomis Letters, 017, 7, 13- http://wwwsirporg/journal/tel ISSN Online: 16-086 ISSN Print: 16-078 A Funtional Representation of Fuzzy Preferenes Susheng Wang Department of Eonomis, Hong Kong
More informationA Characterization of Wavelet Convergence in Sobolev Spaces
A Charaterization of Wavelet Convergene in Sobolev Spaes Mark A. Kon 1 oston University Louise Arakelian Raphael Howard University Dediated to Prof. Robert Carroll on the oasion of his 70th birthday. Abstrat
More informationGeneral probability weighted moments for the three-parameter Weibull Distribution and their application in S-N curves modelling
General probability weighted moments for the three-parameter Weibull Distribution and their appliation in S-N urves modelling Paul Dario Toasa Caiza a,, Thomas Ummenhofer a a KIT Stahl- und Leihtbau, Versuhsanstalt
More informationParallel disrete-event simulation is an attempt to speed-up the simulation proess through the use of multiple proessors. In some sense parallel disret
Exploiting intra-objet dependenies in parallel simulation Franeso Quaglia a;1 Roberto Baldoni a;2 a Dipartimento di Informatia e Sistemistia Universita \La Sapienza" Via Salaria 113, 198 Roma, Italy Abstrat
More informationLecture 7: Sampling/Projections for Least-squares Approximation, Cont. 7 Sampling/Projections for Least-squares Approximation, Cont.
Stat60/CS94: Randomized Algorithms for Matries and Data Leture 7-09/5/013 Leture 7: Sampling/Projetions for Least-squares Approximation, Cont. Leturer: Mihael Mahoney Sribe: Mihael Mahoney Warning: these
More informationBeams on Elastic Foundation
Professor Terje Haukaas University of British Columbia, Vanouver www.inrisk.ub.a Beams on Elasti Foundation Beams on elasti foundation, suh as that in Figure 1, appear in building foundations, floating
More informationImprovements in the Modeling of the Self-ignition of Tetrafluoroethylene
Exerpt from the Proeedings of the OMSOL onferene 010 Paris Improvements in the Modeling of the Self-ignition of Tetrafluoroethylene M. Bekmann-Kluge 1 *,. errero 1, V. Shröder 1, A. Aikalin and J. Steinbah
More informationOn Component Order Edge Reliability and the Existence of Uniformly Most Reliable Unicycles
Daniel Gross, Lakshmi Iswara, L. William Kazmierzak, Kristi Luttrell, John T. Saoman, Charles Suffel On Component Order Edge Reliability and the Existene of Uniformly Most Reliable Uniyles DANIEL GROSS
More informationSOA/CAS MAY 2003 COURSE 1 EXAM SOLUTIONS
SOA/CAS MAY 2003 COURSE 1 EXAM SOLUTIONS Prepared by S. Broverman e-mail 2brove@rogers.om website http://members.rogers.om/2brove 1. We identify the following events:. - wathed gymnastis, ) - wathed baseball,
More informationBäcklund Transformations: Some Old and New Perspectives
Bäklund Transformations: Some Old and New Perspetives C. J. Papahristou *, A. N. Magoulas ** * Department of Physial Sienes, Helleni Naval Aademy, Piraeus 18539, Greee E-mail: papahristou@snd.edu.gr **
More information10.2 The Occurrence of Critical Flow; Controls
10. The Ourrene of Critial Flow; Controls In addition to the type of problem in whih both q and E are initially presribed; there is a problem whih is of pratial interest: Given a value of q, what fators
More informationSearching All Approximate Covers and Their Distance using Finite Automata
Searhing All Approximate Covers and Their Distane using Finite Automata Ondřej Guth, Bořivoj Melihar, and Miroslav Balík České vysoké učení tehniké v Praze, Praha, CZ, {gutho1,melihar,alikm}@fel.vut.z
More information22.54 Neutron Interactions and Applications (Spring 2004) Chapter 6 (2/24/04) Energy Transfer Kernel F(E E')
22.54 Neutron Interations and Appliations (Spring 2004) Chapter 6 (2/24/04) Energy Transfer Kernel F(E E') Referenes -- J. R. Lamarsh, Introdution to Nulear Reator Theory (Addison-Wesley, Reading, 1966),
More informationTHEORETICAL ANALYSIS OF EMPIRICAL RELATIONSHIPS FOR PARETO- DISTRIBUTED SCIENTOMETRIC DATA Vladimir Atanassov, Ekaterina Detcheva
International Journal "Information Models and Analyses" Vol.1 / 2012 271 THEORETICAL ANALYSIS OF EMPIRICAL RELATIONSHIPS FOR PARETO- DISTRIBUTED SCIENTOMETRIC DATA Vladimir Atanassov, Ekaterina Detheva
More informationFour-dimensional equation of motion for viscous compressible substance with regard to the acceleration field, pressure field and dissipation field
Four-dimensional equation of motion for visous ompressible substane with regard to the aeleration field, pressure field and dissipation field Sergey G. Fedosin PO box 6488, Sviazeva str. -79, Perm, Russia
More information2. The Energy Principle in Open Channel Flows
. The Energy Priniple in Open Channel Flows. Basi Energy Equation In the one-dimensional analysis of steady open-hannel flow, the energy equation in the form of Bernoulli equation is used. Aording to this
More informationProduct Policy in Markets with Word-of-Mouth Communication. Technical Appendix
rodut oliy in Markets with Word-of-Mouth Communiation Tehnial Appendix August 05 Miro-Model for Inreasing Awareness In the paper, we make the assumption that awareness is inreasing in ustomer type. I.e.,
More informationTests of fit for symmetric variance gamma distributions
Tests of fit for symmetri variane gamma distributions Fragiadakis Kostas UADPhilEon, National and Kapodistrian University of Athens, 4 Euripidou Street, 05 59 Athens, Greee. Keywords: Variane Gamma Distribution,
More informationAn iterative least-square method suitable for solving large sparse matrices
An iteratie least-square method suitable for soling large sparse matries By I. M. Khabaza The purpose of this paper is to report on the results of numerial experiments with an iteratie least-square method
More informationresearch papers applied to the one-wavelength anomalousscattering
Ata Crystallographia Setion A Foundations of Crystallography ISSN 0108-7673 The method of joint probability distribution funtions applied to the one-wavelength anomaloussattering (OAS) ase Reeived 17 April
More informationChapter 2 Linear Elastic Fracture Mechanics
Chapter 2 Linear Elasti Frature Mehanis 2.1 Introdution Beginning with the fabriation of stone-age axes, instint and experiene about the strength of various materials (as well as appearane, ost, availability
More informationTHE NUMBER FIELD SIEVE FOR INTEGERS OF LOW WEIGHT
MATHEMATICS OF COMPUTATION Volume 79, Number 269, January 2010, Pages 583 602 S 0025-5718(09)02198-X Artile eletronially published on July 27, 2009 THE NUMBER FIELD SIEVE FOR INTEGERS OF LOW WEIGHT OLIVER
More informationFNSN 2 - Chapter 11 Searches and limits
FS 2 - Chapter 11 Searhes and limits Paolo Bagnaia last mod. 19-May-17 11 Searhes and limits 1. Probability 2. Searhes and limits 3. Limits 4. Maximum likelihood 5. Interpretation of results methods ommonly
More informationThe Impact of Information on the Performance of an M/M/1 Queueing System
The Impat of Information on the Performane of an M/M/1 Queueing System by Mojgan Nasiri A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master
More informationSTRUCTURAL AND BEHAVIORAL OPTIMIZATION OF THE NONLINEAR HILL MODEL
THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 12, Number 3/2011, pp. 213 220 STRUCTURAL AND BEHAVIORAL OPTIMIZATION OF THE NONLINEAR HILL MODEL Tudor
More informationUTC. Engineering 329. Proportional Controller Design. Speed System. John Beverly. Green Team. John Beverly Keith Skiles John Barker.
UTC Engineering 329 Proportional Controller Design for Speed System By John Beverly Green Team John Beverly Keith Skiles John Barker 24 Mar 2006 Introdution This experiment is intended test the variable
More informationFig Review of Granta-gravel
0 Conlusion 0. Sope We have introdued the new ritial state onept among older onepts of lassial soil mehanis, but it would be wrong to leave any impression at the end of this book that the new onept merely
More informationarxiv: v2 [math.pr] 9 Dec 2016
Omnithermal Perfet Simulation for Multi-server Queues Stephen B. Connor 3th Deember 206 arxiv:60.0602v2 [math.pr] 9 De 206 Abstrat A number of perfet simulation algorithms for multi-server First Come First
More informationQuantum Mechanics: Wheeler: Physics 6210
Quantum Mehanis: Wheeler: Physis 60 Problems some modified from Sakurai, hapter. W. S..: The Pauli matries, σ i, are a triple of matries, σ, σ i = σ, σ, σ 3 given by σ = σ = σ 3 = i i Let stand for the
More informationWhere as discussed previously we interpret solutions to this partial differential equation in the weak sense: b
Consider the pure initial value problem for a homogeneous system of onservation laws with no soure terms in one spae dimension: Where as disussed previously we interpret solutions to this partial differential
More informationA population of 50 flies is expected to double every week, leading to a function of the x
4 Setion 4.3 Logarithmi Funtions population of 50 flies is epeted to doule every week, leading to a funtion of the form f ( ) 50(), where represents the numer of weeks that have passed. When will this
More informationSimple FIR Digital Filters. Simple FIR Digital Filters. Simple Digital Filters. Simple FIR Digital Filters. Simple FIR Digital Filters
Simple Digital Filters Later in the ourse we shall review various methods of designing frequeny-seletive filters satisfying presribed speifiations We now desribe several low-order FIR and IIR digital filters
More informationTwo Points Hybrid Block Method for Solving First Order Fuzzy Differential Equations
Journal of Soft Computing and Appliations 2016 No.1 (2016) 43-53 Available online at www.ispas.om/jsa Volume 2016, Issue 1, Year 2016 Artile ID jsa-00083, 11 Pages doi:10.5899/2016/jsa-00083 Researh Artile
More informationPerturbation Analyses for the Cholesky Factorization with Backward Rounding Errors
Perturbation Analyses for the holesky Fatorization with Bakward Rounding Errors Xiao-Wen hang Shool of omputer Siene, MGill University, Montreal, Quebe, anada, H3A A7 Abstrat. This paper gives perturbation
More informationON THE LEAST PRIMITIVE ROOT EXPRESSIBLE AS A SUM OF TWO SQUARES
#A55 INTEGERS 3 (203) ON THE LEAST PRIMITIVE ROOT EPRESSIBLE AS A SUM OF TWO SQUARES Christopher Ambrose Mathematishes Institut, Georg-August Universität Göttingen, Göttingen, Deutshland ambrose@uni-math.gwdg.de
More information