Handout 10: Binomial Coefficients
|
|
- Leslie Rose
- 5 years ago
- Views:
Transcription
1 ENGG 244B: Discete Mathematics fo Enginees Handout 1: Binomial Coefficients Fist Tem Instucto: Anthony Man Cho So Novembe 15, Intoduction Recall that the quantity ( n, which is nown as the binomial coefficient, aises when we count the numbe of diffeent unodeed selections of elements fom an n-element gound set As it tuns out, the binomial coefficients satisfy many useful identities These identities can be poven eithe by invoing the fomula fo ( n o by using counting aguments The fome gives ise to algebaic poofs, while the latte to combinatoial poofs We shall intoduce these concepts shotly 2 Binomial Identities Let us begin with the following simple identity: Poposition 1 Fo any integes n, with n, ( ( n n (1 n Poof As mentioned in the intoduction, one can pove the above identity eithe algebaically o combinatoially This can be done by simply invoing the fomula n!!(n! The dawbac of such poof is that it does not offe any insight into the intepetation of the identity (1 Method II: Combinatoial Poof The idea of a combinatoial poof is that both sides of the identity (1 ae supposed to be two diffeent ways of solving a counting poblem, and ou tas is to explain (i what is the counting poblem and (ii how the two sides of the identity ae solving the counting poblem To poceed, let us define the counting poblem fo (1 It is simply counting the numbe of diffeent unodeed selections of elements fom an n-element gound set This numbe is, by definition, given by the LHS of (1 Now, obseve that to select elements fom an n-element gound set is the same as to select which n elements to be excluded The numbe of ways to pefom the latte is pecisely ( n n It follows that (1 holds Let us now conside some slightly moe involved examples 1
2 Theoem 1 (Pascal s Identity Fo any integes n, with 1 n 1, ( ( ( n n 1 n 1 + (2 1 Poof Using the fomulae fo ( n and n!, the RHS equals (n 1!!(n 1! + (n 1! ( 1!(n! ( (n 1! 1 ( 1!(n 1! + 1 n (n 1! ( 1!(n 1! n (n, as desied Method II: Combinatoial Poof Again, the LHS of (2 suggests that the counting poblem is simply to count the numbe of diffeent unodeed selections of elements fom an n-element gound set To facilitate ou poof, let S be the set of all unodeed selections of elements fom the n-element gound set {1, 2,, n} By definition, we have S What would be anothe way to detemine S? The RHS of the identity (2 involves the sum of two tems, which suggests that the addition pinciple is at wo Following this line of thought, let us patition S into two pats S 1 and S 2, whee S 1 all unodeed selections of elements fom {1, 2,, n} in which 1 does not appea, S 2 all unodeed selections of elements fom {1, 2,, n} in which 1 appeas To undestand the sets S 1 and S 2, let us conside a simple case whee n 4 and 2 Then, S {12, 13, 14, 23, 24, 34}, S 1 {23, 24, 34}, S 2 {12, 13, 14} Let us now etun to the geneal case It is easy to veify that S S 1 S 2 and S 1 S 2 (mae sue you ae comfotable with these statements Hence, S 1, S 2 fom a patition of S By the addition pinciple, we have S S 1 + S 2 Now, obseve that an altenative desciption of S 1 is that it contains all unodeed selections of elements fom {2,, n} (since 1 is not allowed to appea Thus, by definition, 1 S 1 2
3 Fo S 2, since 1 appeas as one of the elements in the selection, we can only select 1 moe elements fom {2, 3,, n} Thee ae ( n 1 1 ways to do this Thus, S 2 Putting eveything togethe yields the identity (2 ( n 1 1 Theoem 2 (Binomial Theoem Let n 1 be an intege Fo any eal numbes x, y, (x + y n x y n (3 The Binomial Theoem genealizes the well-nown expansion (x + y 2 x 2 + 2xy + y 2 As befoe, it can be poven by both algebaic and combinatoial means Poof We poceed by induction on n 1 Fo the base case, the RHS of (3 equals 1 x y 1 y + x x + y, 1 which is the same as the LHS of (3 Fo the inductive step, conside (x + y n+1 (x + y(x + y n (x + y 1 x y n x +1 y n + n+1 x y n x y n +1 x y n +1 (by the change of vaiable + 1 in the fist tem 1 ( + 1 ( n ( n x y n +1 + x y n x n+1 + n + 1 x n+1 + n ( n + 1 y n+1 y n+1 (by applying Pascal s identity (Theoem 1 to the fist tem n x y n +1 3
4 This completes the poof Method II: Combinatoial Poof To gain some insights into the stuctue of the expansion of (x + y n, let us fist conside a simple case whee n 3 The LHS of (3 can be witten as (x + y(x + y(x + y Obseve that the expansion of the above expession can be done by taing one of x o y fom each (x + y tem Fo instance, if we tae the bolded tems below (x + y(x + y(x + y and gathe them, we get the tem xy 2 Of couse, we get the same tem if we gathe the bolded tems below (x + y(x + y(x + y Thus, the tems in the expansion of (x + y(x + y(x + y can be obtained as follows: choice tem (x + y(x + y(x + y x 3 (x + y(x + y(x + y y 3 Moeove, (x + y 3 is simply equal to the sum of the tems in the second column of the above table Motivated by the above obsevation, let us now tacle the geneal case Conside the tem x y n in the expansion of (x + y n, whee n Such a tem can be obtained as follows: Out of the n (x + y tems, we need tae an x fom of them and a y fom the emaining n of them By definition, thee ae ( n ways to pefom this tas Hence, the tem x y n appeas in the expansion of (x + y n By summing the above ove, 1,, n, we obtain the desied identity (3 Inteestingly, the Binomial Theoem can geneate many new identities by substituting vaious values of x and y Fo instance, by setting x y 1, the identity (3 gives 2 n (4 As it tuns out, thee is a combinatoial intepetation of the above identity Conside the diffeent subsets of an n-element gound set S {1,, n} Fo instance, the following ae all the diffeent 4
5 subsets of S {1, 2, 3}: subset numbe of elements in the subset {1} 1 {2} 1 {3} 1 {1, 2} 2 {1, 3} 2 {2, 3} 2 {1, 2, 3} 3 Now, to geneate a subset of S {1,, n} with elements, we need to select elements in S to fom the subset Thus, thee ae ( n diffeent subsets of S with elements Since a subset of S can have, 1,, n elements, by the addition pinciple, the numbe of diffeent subsets of S is given by the RHS of (4 On the othe hand, a subset of S can be geneated via the following odeed sequence of actions: action numbe of choices A 1 : decide whethe 1 belongs to the subset 2 A 2 : decide whethe 2 belongs to the subset 2 A n : decide whethe n belongs to the subset 2 Hence, by the multiplication pinciple, thee ae 2 n diffeent subsets of S, which is the LHS of (4 By genealizing the poof of the Binomial Theoem, we can deive the following esult We leave the poof as an execise to the eade Theoem 3 (Multinomial Theoem Let n 1 be an intege Fo any eal numbes x 1, x 2,, x, (x 1 + x x n n 1,n 2,,n n 1 +n 2 + +n n n! n 1! n 2 n! xn 1 1 xn 2 2 xn As an application of the Multinomial Theoem, we can see that the coefficient of x 2 1 x 2x 3 in the expansion (x 1 + x 2 + x 3 4 is 4! 2!1!1! 12 This, of couse, can be veified by diectly expanding (x 1 + x 2 + x 3 4 5
St Columba s High School Advanced Higher Maths The Binomial Theorem
St Columba s High School Advanced Highe Maths The Binomial Theoem Contents 1 Intoduction to Binomials Factoial Notation Combinations and and n C 4 Pascal s Tiangle & Binomial Coefficient 6 The Binomial
More informationFixed-Rate Mortgages
Fixed-Rate Motgages 1 A Motivating Example We begin with a motivating example. Example 1. Smith takes out a 5-y fixed ate motgage fo 10,000 at a loan inteest ate of 10% (compounded annually). Smith makes
More informationClassifying Descents According to Equivalence mod k
Classifying Descents Accoding to Equivalence mod k Segey Kitaev Institute of Mathematics Reykjavík Univesity IS-103 Reykjavík, Iceland segey@u.is Jeffey Remmel Depatment of Mathematics Univesity of Califonia,
More informationThe Binomial Theorem
Advanced Highe Notes (Unit 1) The Binomial Theoem The Binomial Theoem Peequisites: Cancelling factions; summation notation; ules of indices. Maths Applications: Poving tig. identities using comple numbes;
More information1 dx -1/2. k 2s x 2r. ( 2s )!! -1/2-1/2. k 2r x 2r
5 Highe and Supe Calculus of Elliptic Integal 5. Double seies epansion of Elliptic Integal 5.. Double seies epansion of Elliptic Integal of the st kind Fomula 5.. The following epessions hold fo Poof F(,k
More informationCOMPOUND INTEREST (30 August 2003)
COMPOUND INTEREST 30 August 2003 We note the mateial used in this section is patially based on the efeence book: EF Haeussle and RS Paul Intoductoy Mathematical Analysis fo Business, Economics and the
More informationChapter 9. Chapter 9. Introduction. Figure 9.1 The FE line. The FE Line. FE Curve Shifts. Deriving the IS Curve
Chapte 9. ntoduction Chapte 9 The -LM/AD-A Model: A Geneal Famewok fo Macoeconomic Analysis This chapte integates the elements of ou model that wee sepaately pesented in chaptes 3,4, and 7, coveing labo,
More informationReal Options and Facilities Access Regulation
Real Options and Facilities Access Regulation Godon Sick Haskayne School of Business Univesity of Calgay 22 Febuay 2008 Abstact Real options achieve thei value fom flexible management esponse to signals
More informationEconomics 11. Caltech Spring Problem Set 3
Economics Caltech Sping 200 Poblem Set Homewok Policy: Study You can study the homewok on you own o with a goup of fellow students. You should feel fee to consult notes, text books and so foth. The quiz
More informationHomework #4 The IS-LM Model Due March 18
Page 1 of 11 Homewok #4 The IS-LM Model Due Mach 18 1. Fun with the Keynesian Coss: a. Use the geomety of the Keynesian Coss diagam shown at the ight to deive that the govenment puchases multiplie is 1/(1
More informationCosts. March 23, 2004
Costs Mach 23, 2004 1 Economic pofits and cost minimization 1.1 Costs Assume that inputs ae hied in pefectly competitive makets. Fims can hie all the capital o labo they want at the cuent ates; how much
More information1. (20 points) Your task in this problem is to construct national product and income accounts...
Economics 54a, Sping 2005 Intemediate Macoeconomics MIDTERM EXAMINATION: Answe Key. (20 s) You task in this poblem is to constuct national poduct and income accounts... ANSWER:Table shows how to calculate
More informationCHAPTER TEN Aggregate Demand I
CHAPTER TEN Aggegate Demand I 1 The Geat Depession (1929-33) caused many economists to question the validity of classical economic theoy 1936: John Maynad Keynes wote The Geneal Theoy of Employment, Inteest
More informationHow do I work Problem Sets 6 and 7?
Fist: Know the assumptions How do I wok Poblem ets 6 and 7? 1) The time peiod is long enough that the economy has enough time fo all of its makets to go to euilibium. The labo maket goes to euilibium.
More informationN-Player Preemption Games
N-Playe Peemption Games Rossella Agenziano y Philipp Schmidt-Dengle z Fist Vesion: May 2005 This Vesion: Januay 2008 Abstact This pape studies in nite hoizon complete infomation peemption games with N
More informationEquilibrium and Shocks
Equilibium and Shocks We ae now in a position to put the demand and supply sides of the model togethe. This will yield fo us the equilibium pice level, level of output, and eal inteest ate. The equilibium
More informationAdvanced Corporate Finance. 4. Project Valuation using the WACC
Advanced Copoate Finance 4. Poject aluation using the WACC Objectives of the session So fa, NP concept and possibility to move fom accounting data to cash flows. Influence on taxation on fim value: OK.
More informationQuestions for Review. CHAPTER 5 The Open Economy
Questions fo Review 1. By ewiting the national income accounts identity, we show in the text that I =. This fom of the national income accounts identity shows the elationship between the intenational flow
More informationTHE TWO-PERIOD FRAMEWORK (CONTINUED)
GOVERNMENT AND FISCAL POLICY IN THE TWO-PERIOD FRAMEWORK (CONTINUED) SEPTEMBER 30, 2014 Govenment in the Two-Peiod Model ADYNAMIC MODEL OF THE GOVERNMENT So fa only consumes in ou two-peiod famewok Intoduce
More informationSOME NEW MONOTONICITY FORMULAS AND THE SINGULAR SET IN THE LOWER DIMENSIONAL OBSTACLE PROBLEM
SOME NEW MONOTONICITY FORMULAS AND THE SINGULAR SET IN THE LOWER DIMENSIONAL OBSTACLE PROBLEM NICOLA GAROFALO AND ARSHAK PETROSYAN Abstact. We constuct two new one-paamete families of monotonicity fomulas
More informationQuestions for Review. L (r) CHAPTER 10 Aggregate Demand I
4 CHAPTER 0 Aggegate Demand Questions fo Review. The Keynesian coss tells us that fiscal policy has a multiplied effect on income. The eason is that accoding to the consumption function, highe income causes
More informationLecture 12: Aggregate Demand (chapter 11)
Lectue : Aggegate Demand (chapte ) Lectue notes: 0/05 (evised /8/00) topics: -LM AD Long un vesus shot un Geat Depession ) -LM Recall two makets: : Equilibium in goods maket: planned expenditue equals
More informationMath 1050 Mortgage Project
Math 1050 Motgage Poject Name Due date: In this poject we will examine a home loan o motgage. Assume that you have found a home fo sale and have ageed to a puchase pice of $201,000. Down Payment: You ae
More informationCONSUMPTION-SAVINGS MODEL (CONTINUED) OCTOBER 5, 2009 CONSUMER OPTIMIZATION. u c c π. The Graphics of the Consumption-Savings Model
CONSUMPTION-SAVINGS MODEL (CONTINUED) OCTOBER 5, 2009 The Gaphics of the Consumption-Savings Model CONSUMER OPTIMIZATION Consume s decision poblem: maximize lifetime utility subject to lifetime budget
More informationDetermination of the WACC in the Setting of a 5 year Regulatory Cycle Bruce D. Grundy 17 February, 2011
Detemination of the WACC in the Setting of a 5 yea Regulatoy Cycle Buce D. Gundy 17 Febuay, 2011 This analysis answes the question of the appopiate tem fo the isk-fee ate, the debt magin and equity isk
More informationChapter 5: Interest Rates
Chapte 5: Inteest Rates -1 Chapte 5: Inteest Rates Note: Read the chapte then look at the following. Fundamental questions: 1) How do we handle non-annual cash flows and inteest ates? ) What factos affect
More informationAppendix A: Proofs of Propositions
Appendix A: Poofs of Popositions Poofs of Popositions, and R G(B), T and T belong to the following game G ( d, d ), which is the unifom linea case of the veto theats model we study in De Goot Ruiz, Offeman
More informationEcon 422 Eric Zivot Fall 2005 Midterm Exam Solutions. I. Intertemporal Consumption and Investment Decisions (25 points, 5 points each)
Econ 422 Eic Zivot Fall 2005 Midtem Exam Solutions his is a closed book exam. Howeve, you ae allowed one page of notes (double-sided). Answe all questions. Fo the numeical poblems, if you make a computational
More informationSurvey of Math Chapter 23: The Economics of Resources Page 1
Chapte 23: The Economics of Resouces Page 1 Intoduction Populations gow and decease ove time, and thee ae diffeent mathematical models fo this. Some common models ae the following thee ae many othes! Aithmetic
More informationRetirement Benefit Options
Retiement Benefit Things to Remembe Complete all of the sections on the Retiement Benefit fom that apply to you equest. If this is an initial equest, and not a change in a cuent distibution, emembe to
More informationState of New Mexico Retirement Benefit Options
State of New Mexico Retiement Benefit 1 Things to Remembe Complete all of the sections on the Retiement Benefit fom that apply to you equest. If this is an initial equest, and not a change in a cuent distibution,
More informationB = B(T ) = P e r T = P (0)e r T :
ath 165 Revenue Steams and otgages This le is http//www.math.uic.edu/ jlewis/math165/165motgage.pdf I. Income and Investment Steams Simple odel If a pesent value P is invested at time t = with continuous
More informationand Where It Goes Questions for Review CHAPTER 3 National Income: Where It Comes From
CHAPTER 3 National Income: Whee It Comes Fom and Whee It Goes Questions fo Review. The factos of poduction and the poduction technology detemine the amount of output an economy can poduce. The factos of
More informationGOVERNMENT AND FISCAL POLICY IN THE CONSUMPTION-SAVINGS MODEL SEPTEMBER
GOVERNMENT AND FISCAL POLICY IN THE CONSUMPTION-SAVINGS MODEL SEPTEMBER 26, 2013 A Govenment in the Two-Peiod Model ADYNAMIC MODEL OF THE GOVERNMENT So fa only consumes in ou two-peiod famewok Intoduce
More informationRETURN AND VALUE OF AN INVESTMENT TWO QUESTIONS AND ONE ANSWER
RTRN AND VAL OF AN INVSTMNT TWO QSTIONS AND ON ANSWR Calos Antonio ALIBRTI( * ) This aticle intoduces an analysis and intepetation of the commonly used indicatos fo the investment pojects evaluation. As
More informationMiami-Dade Retirement Benefit Options
Miami-Dade Retiement Benefit Options 1 Things to Remembe Complete all of the sections on the Retiement Benefit Options fom that apply to you equest. Miami-Dade County notifies Nationwide Retiement Solutions
More informationSection 7.6 Cars. Understanding a fixed installment loan.
184 Section 7.6 Cas Objective #1: Undestanding a fixed installment loan. An installment loan is a loan that is paid off in weekly o monthly payments. If the weekly o monthly payments ae the same, then
More informationProblem Set #5 ANSWERS. Due Tuesday, April 29, 2008
Name: SID: Discussion Section: Poblem Set #5 ANSWERS Due Tuesday, Apil 29, 2008 Poblem Sets MUST be wod-pocessed except fo gaphs and equations. When dawing diagams, the following ules apply: 1. Completely,
More informationProblem Set 11: The Effects of Changes in the Savings Rate Open Economy, Savings Responds to the Interest Rate
Eco 30233 Intemediate Macoeconomics John Lovett oblem Set 11: The Effects of Changes in the Savings Rate Open Economy, Savings Responds to the Inteest Rate Oveview: In this poblem set, you will investigate
More informationGOVERNMENT AND FISCAL POLICY IN FEBRUARY 16, 2011 THE CONSUMPTION-SAVINGS MODEL ADYNAMIC MODEL OF THE GOVERNMENT. A Government in the Two-Period Model
GOVERNMENT AND FISCAL POLICY IN THE CONSUMPTION-SAVINGS MODEL FEBRUARY 6, 20 A Govenment in the Two-Peiod Model ADYNAMIC MODEL OF THE GOVERNMENT So fa only consumes in ou two-peiod famewok Intoduce govenment
More informationCorporate Valuation and Financing Asset Pricing. Prof. Hugues Pirotte
Copoate Valuation an Financing Asset Picing Po. Hugues Piotte Pos A. Fabe & H. Piotte 2 Agena Stuctue» ain concepts No ee lunch Valuation (iskee) Valuation (une uncetainty) The layes o abstaction» Examining
More informationCorrelation across latent variables in credit risk models: a direct inference from default rates
Coelation acoss latent vaiables in cedit isk models: a diect infeence fom default ates Fenando Moeia Univesity of Edinbugh Cedit Scoing and Cedit Contol XIII confeence 8 th 30 th August 013 Intoduction
More informationOnly an outline of the Dornbusch analysis, along with some
Sahoko KAJI --- Open Economy Macoeconomics Lectue Notes IV The M-F Result unde Fixed Exchange Rates In showing how the M-F esults come about, the logic that we used stated with detemining, both unde flexible
More informationForeign Exchange Transaction Exposure in a Newsvendor Setting
Poceedings of the 202 Intenational Confeence on Industial Engineeing and Opeations Management Istanbul, Tukey, July 3-6, 202 Foeign Exchange Tansaction Exposue in a Newsvendo Setting Gopalan Sinivasan
More informationTentative Syllabus for EC5880: Topics in Economics Objective Material Grading (Tentative)
Tentative Syllabus fo EC5880: Topics in Economics Economics of Asymmetic Infomation Instucto: Indanil Chakaboty Objective The module will cove some topics fom the economics of asymmetic infomation that
More informationUnit labour costs (ULC) are a commonly used measure to
Unit abou Costs as a Tool fo Competitiveness and Policy Analysis: A Reassessment Utsav uma, Jesus Felipe The analysis in this pape shows that while India s unit labou costs in oganised manufactuing displays
More informationNotes on Chapter 4. Loanable Funds and the Real Interest Rate. ECON 141: Macroeconomics Loanable Funds Dr. Mohammed Alwosabi
Notes on Chapte 4 Loanable Funds and the Real Inteest Rate 1 Potential GDP depends on the quantity of poductive esouces. Thus, the gowth ate of PGDP depends on how apidly the esouces gow. One of the majo
More informationpays no interest per $ r LT r ST per $
IS-LM analysis assumes thee is only one inteest Standad. his is vey unealistic. In the eal wold thee ate many inteest ates, depending on the how long you lend ae money and at what isk of default. o undestand
More informationSolutions to Homework #7
COM 70 Ail 8, 999 Poblem Solutions to Homewok #7 Sto-and-wait 5 noeo, whee I-fame length in bits. We want: + 2 5 0 2 200 + 2 + 2 20 5 0.5 + 200 Poblem 2 270ms 5000 5ms a 54 a) 0. 0092 K b) 0.04, K 7 c),
More informationGOVERNMENT AND FISCAL POLICY IN THE CONSUMPTION-SAVINGS MODEL SEPTEMBER
GOVERNMENT AND FISCAL POLICY IN THE CONSUMPTION-SAVINGS MODEL SEPTEMBER 23, 200 A Govenment in the Two-Peiod Model So fa only consumes in ou two-peiod wold Intoduce govenment in vey simple fom Exists fo
More informationTopic 4: Time Value of Money (Copyright 2019 Joseph W. Trefzger) The basic factors for computing time value-adjusted dollar amounts are as follows:
Topic 4: Time Value of Money (Copyight 2019 Joseph W. Tefzge) In this unit, we discuss time value of money (pesent and futue value) applications. These applications have many uses in both pesonal and business
More informationThe Binomial Theorem and Consequences
The Binomial Theorem and Consequences Juris Steprāns York University November 17, 2011 Fermat s Theorem Pierre de Fermat claimed the following theorem in 1640, but the first published proof (by Leonhard
More informationReal Options Realistic Valuation
Real Options Realistic Valuation Maek Capiński and Wikto Patena Maek Capiński, Ph.D. Depatment Chai and Pofesso of Finance at Nowy Sacz School of Business National Louis Univesity, Zielona 7, 33-300 Nowy
More informationProblem Set 12: The Effects of Government Borrowing Open Economy, Savings Responds to the Interest Rate
Eco 30233 Intemediate Macoeconomics John Lovett oblem Set 12: The Effects of Govenment Boowing Open Economy, Savings Responds to the Inteest Rate Oveview: In this poblem set, you will investigate how changes
More informationFinal exam. Friday, August hours
San Fancisco State Univesity Michael Ba ECON Summe 3 Final exam Fiday, ugust 6 hous Name: Instuctions. This is closed book, closed notes exam.. No calculatos o any kind ae allowed. 3. Show all the calculations..
More informationPay bursts only once does not hold for non-fifo Guaranteed Rate nodes
TECHNICAL REPORT IC/2005/001 Pay busts only once does not hold fo non-fifo Guaanteed Rate nodes Gianluca Rizzo and Jean-Yves Le Boudec Januay 13, 2005 Abstact We conside end-to-end delay bounds in a netwok
More informationSolutions to TVM Practice Set II
Solutions to TVM Pactice Set II. In this poblem you ae solving fo the monthly ate of etun and then the yealy ate of etun. Thee ae 228 months in 9 yeas (9 * 2 = 228). $3,438 228 a) To detemine the monthly
More informationMidterm Exam #2 - Answers. November 24, 1997
age 1 of 5 Name: Novembe 24, 1997 Instuctions: Answe all questions diectly on these sheets. oints fo the pats of each question ae indicated, and thee ae 84 points total. Budget you time. 1. [14 oints]he
More informationSpeculative Partnership Dissolution with Auctions
Speculative Patneship Dissolution with Auctions Ludwig Ensthale Thomas Giebe Jianpei Li Febuay 15, 011 Abstact The liteatue on patneship dissolution geneally takes the dissolution decision as given and
More informationV. SYMPOSIUM ZUR GERMAN ECONOMIC ASSOCIATION OF BUSINESS ADMINISTRATION GEABA. Optimal Debt Service: Straight vs. Convertible Debt.
. SYMPOSIUM ZUR ÖKONOMISCHEN ANALYSE DER UNTERNEHMUNG Optimal Debt Sevice: Staight vs. Convetible Debt Chistian Koziol Session A3 GERMAN ECONOMIC ASSOCIATION OF BUSINESS ADMINISTRATION GEABA Optimal Debt
More informationThe Distributional Implications of Group Lending
The Distibutional Implications of Goup Lending Jean-Maie Baland Rohini Somanathan Zaki Wahhaj Febuay 3, 2010 Abstact In ecent yeas, the value of joint liability and social netwoks in expanding cedit outeach
More informationApproximation Algorithms for Orienteering and Discounted-Reward TSP
Appoximation Algoithms fo Oienteeing and Discounted-Rewad TSP Avim Blum Shuchi Chawla David R. Kage Tean Lane Adam Meyeson Maia Minkoff Abstact In this pape, we give the fist constant-facto appoximation
More informationStatistical Lacunary Invariant Summability
Theoetical Mathematics & Applications, vol.3, no.2, 203, 7-78 ISSN: 792-9687 (pint), 792-9709 (online) Scienpess Ltd, 203 Statistical Lacunay Invaiant Summability Nimet Pancaoglu and Fatih Nuay 2 Abstact
More informationNBER WORKING PAPER SERIES WHEN IS IT OPTIMAL TO ABANDON A FIXED EXCHANGE RATE? Sergio Rebelo Carlos A. Vegh
NBER WORKING PAPER SERIES WHEN IS IT OPTIMAL TO ABANDON A FIXED EXCHANGE RATE? Segio Rebelo Calos A. Vegh Woking Pape 12793 http://www.nbe.og/papes/w12793 NATIONAL BUREAU OF ECONOMIC RESEARCH 1050 Massachusetts
More informationProblem Set 7 ID s The Effects of Government Borrowing
staple tagets Staple Me o lose 1 point. Intoduction to Macoeconomics IDs 8000-8999 oblem Set 7 ID s 8000-8999 The Effects of Govenment Boowing Closed Economy, No Foeign Secto, Savings Responds to the Inteest
More informationJSDA Guideline for When-Issued Transactions of Japanese Government Bonds
Tentative Tanslation JSDA Guideline fo When-Issued Tansactions of Japanese Govenment Bonds Octobe 3 Vesion Japan Secuities Deales Association The Table of Contents. Geneal. Pupose 2. Enfocement. Guideline
More informationmacro Aggregate Demand Roadmap to this lecture Equilibrium in the IS-LM Model Model An increase in government purchases A tax cut
Roadmap to this lectue maco Aggegate Demand Stabilization olicy: Monetay olicy Fiscal olicy Inteaction Deiving the AD cuve fom the - slide 1 Equilibium in the - Model olicy analysis with the - Model The
More informationUniversity of California Berkeley
Univesity of Califonia Bekeley Contingent Convetible Bonds and Capital Stuctue Decisions Bois Albul Dwight M. Jaffee Alexei Tchistyi Mach 26, 2010 Abstact This pape povides a fomal model of contingent
More informationLecture 32: Impulse and Cross Sections
Lectue 3: Impulse and Coss Sections Even though we may not know what foces act duing a collision, we can detemine something about those foces fom Newton s Second Law Duing the collision: d( mv) F p dt
More informationBUNDLED FINANCIAL CLAIMS - A MODEL OF HYBRID CAPITAL
BUNDLED FINANCIAL CLAIMS - A MODEL OF HYBRID CAPITAL AKSEL MJØS AND SVEIN-ARNE PERSSON Abstact. Thee is a lage class of infinite hoizon financial instuments which incopoates elements of both debt and equity,
More informationThe Effectiveness of Monetary Policy in China: Evidence from a Qual VAR
The Effectiveness of Monetay Policy in China: Evidence fom a Qual VAR Hongyi Chen Kenneth Chow Pete Tillmann Hong Kong Institute fo Monetay Reseach Univesity of Giessen Gemany HKIMR Septembe Octobe 0 0
More informationThe Black-Scholes Model
Intoduction and echniques Lectue 8 in Financial Mathematics UiO-SK45 Autumn 5 eache:s. Otiz-Latoe he Black-Scholes Model Modeling Assumtions he Black-Scholes (BS) model consists in a nancial maket whee
More informationNAVIER-STOKES EQUATIONS IN
NAVIER-STOKES EQUATIONS IN CYLINDRICAL COORDINATES DERIVATION OF THE EQUATIONS Mattia de Michieli Vittui INGV Pisa, Italy mattia.demichielivittui@ingv.it This document pesents the deivation of the Navie-Stokes
More informationD 1 D 2 D 3 D. Stock Valuation Draft: 10/24/2004. Stock Valuation
Stock aluatio aft: /4/4 Stock aluatio This web documet shows how we ca use the techiques developed to hadle time value poblems to value stock. Two documets that we will efe to occasioally ae Compoudig
More informationExponential Functions and Investing. Compounded Interest. Compounded Interest
Exponential Functions and Investing 1 Compounded Inteest Peiodic gowth of cash is efeed to as compounded inteest i = inteest ate pe yea (in decimal fom) t = time in yeas P = Pincipal (initial quantity)
More informationStochastic Variability in Sponsored Search Auctions: Observations and Models
Stochastic Vaiability in Sponsoed Seach Auctions: Obsevations and Models Fucy Pin École Nomale Supéieue Pais, Fance fucy.pin@ens.f Pete Key Micosoft Reseach Cambidge, CB3 FB, UK pete.ey@micosoft.com ABSTRACT
More informationMidterm Exam - Answer Key
Pofesso Salye, Economics 37, Fall 00 Midtem Exam - Answe Key Diections: Answe all questions; the questions ae weighted equally Fo full cedit, you must povide complete explanations fo you answes Geece is
More informationAn Entry Game with Learning and Market Competition
An Enty Game with Leaning and Maket Competition Chia-Hui Chen, Junichio Ishida and Aijit Mukhejee Octobe 9, 018 Abstact This pape povides a dynamic game of maket enty to illustate enty dynamics in an uncetain
More informationKent Academic Repository
Kent Academic Repositoy Full text document (pdf) Citation fo published vesion Minges, John and Pake, Kim T. (2008) Should You Stop Investing in a Sinking Fund When it s Sinking? Woking pape. Univesity
More informationCAPITAL STRUCTURE, LIQUIDITY AND TRANSFERABLE HUMAN CAPITAL IN COMPETITIVE EQUILIBRIUM
CAPITAL STRUCTURE, LIQUIDITY AND TRANSFERABLE HUMAN CAPITAL IN COMPETITIVE EQUILIBRIUM Bat M. Lambecht Lancaste Univesity Management School Gzegoz Pawlina Lancaste Univesity Management School This vesion:
More informationA structural model of debt pricing with creditor-determined liquidation
A stuctual model of debt picing with cedito-detemined liquidation Max Buche a, Hassan Naqvi b,c, a CEMFI, Casado del Alisal 5, 28014 Madid, Spain. b Depatment of Finance, School of Business, Mochta Riady
More informationThe Demand for Money and the Term Structure of Interest Rates in Ireland,
The Economic and Social Review, Vol. 16, No. 2, Januay, 1985, pp. 157-166 The Demand fo Money and the Tem Stuctue of Inteest Rates in Ieland, 1971-1981 LM KEARNEY Univesity of Loughboough, Loughboough
More informationCorporate Finance - Demo 2
Copoate Finance - emo 2 Capital Stuctue and aluation Aalto Univesity School of Business Fall 2016 Review: Capital Stuctue ~ ebt Policy ~ Leveage ~ / Ratio 1. In theoy (pefect makets) : ebt policy doesn
More informationIlliquidity and Indebtedness - Optimal Capital Structure under Realistic Default Triggers in a Double Barrier Option Framework
Illiquidity and Indebtedness - Optimal Capital Stuctue unde Realistic Default Tigges in a Double Baie Option Famewok Abstact Existing dynamic capital stuctue models ae based on a single baie detemining
More informationEconomics N. Gregory Mankiw. A Macroeconomic Theory of the Open Economy. Introduction. In this chapter, look for the answers to these questions
Seventh Edition Pinciples of Economics N. Gegoy Mankiw CHAPTER 32 A Macoeconomic Theoy of the Open Economy In this chapte, look fo the answes to these questions In an open economy, what detemines the eal
More informationReview of Industrial Organization 20: , Kluwer Academic Publishers. Printed in the Netherlands.
Review of Industial Oganization 0: 9 304, 00. 00 Kluwe Academic Publishes. Pinted in the Nethelands. 9 00 Pesidential Addess Industial Oganization Society Sunk Cost and Enty STEPHEN MARTIN FEE/F&O, Univesity
More informationThe Essence of Compiling with Traces
The Essence of Compiling with Taces Shu-yu Guo Jens Palsbeg UCLA Compute Science Depatment Univesity of Califonia, Los Angeles, USA {shu,palsbeg}@cs.ucla.edu Abstact The technique of tace-based just-in-time
More informationSticky Incentives and Dynamic Agency
Sticky Incentives and Dynamic Agency Optimal Contacting with Peks and Shiking John Y. Zhu 1 johnzhu@math.bekeley.edu Octobe 15, 2010 Abstact I explicitly deive the optimal dynamic incentive contact in
More informationHigh Frequency Market Making
High Fequency Maket Making Yacine Aït-Sahalia Depatment of Economics Bendheim Cente fo Finance Pinceton Univesity and NBER Mehmet Sağlam Depatment of Finance Cal H. Lindne College of Business Univesity
More informationA Macroeconomic Theory of the Open Economy
Wojciech Geson (1831-1901) Seventh dition Pinciples of Macoeconomics N. Gegoy Mankiw CHAPTR 19 A Macoeconomic Theoy of the Open conomy The Maket fo Loanable Funds An identity fom the peceding chapte: Saving
More informationAN APPROXIMATE SOLUTION FOR PERPETUAL AMERICAN OPTION WITH TIME TO BUILD: THE VALUE OF ENVIRONMENTAL REMEDIATION INVESTMENT PROJECTS
AN APPROXIMATE SOLUTION FOR PERPETUAL AMERICAN OPTION WITH TIME TO BUILD: THE ALUE OF ENIRONMENTAL REMEDIATION INESTMENT PROJECTS Espinoza, R.D. and Luccioni, L.X. ABSTRACT Most investos and eal estate
More informationMankiw Chapter 12. Aggregate Demand II. Applying the IS-LM Model
Mankiw Chapte 12 Applying the IS-LM Model 0 Context Chapte 10 intoduced the model of aggegate demand and supply. Chapte 11 developed the IS-LM model, the basis of the aggegate demand cuve. 1 IN THIS CHAPTER,
More informationSocial Security and. Intragenerational Redistribution of Lifetime Income in Japan*
Social Secuity and Intageneational Redistibution of Lifetime Income in Japan Tokyo Gakugei Univesity Takashi Oshio Abstact This pape investigates how social secuity edistibutes lifetime income within the
More informationDirección Financiera II
Diección Financiea II Javie Gómez Biscai Albet Banal-stanol Wednesday, Mach 8 th, 01, 9:00 am Maximum duation of the exam: hous THORY point fo each coect answe; -0. points fo wong answes. 1 Fo a potfolio
More informationOptimism and Pessimism with Expected Utility
Optimism and Pessimism with Expected Utility David Dillenbege Univesity of Pennsylvania Kaeen Rozen Yale Univesity Octobe 2011 Andew Postlewaite Univesity of Pennsylvania Abstact Savage (1954) povided
More informationA STUDY OF RESPONSE SPECTRA OF ACTIVELY-CONTROLLED STRUCTURES DUE TO EARTHQUAKE
13 th Wold Confeence on Eathquake Engineeing Vancouve, B.C., Canada August 1-6, 4 Pape No. 6 A STUDY OF RESPONSE SPECTRA OF ACTIVELY-CONTROLLED STRUCTURES DUE TO EARTHQUAKE Takashi MOCHIO 1 SUMMARY A newly
More informationEquilibrium Non-Panic Bank Failures
Equilibium Non-Panic Bank Failues Guilheme Camona Univesidade Nova de Lisboa Patick Leoni Univesity of Minnesota Januay 9, 23 Abstact We obseve many episodes in which a lage numbe of people attempt to
More informationUniversity of Rome Tor Vergata Department of Economics and Finance (DEF) Derivatives (Gianni Nicolini) Exercises book
Univesity of Rome To Vegata Depatment of Economics and Finance (DEF Deivatives (Gianni Nicolini Execises book Execises Pemise In this teaching notes thee ae some execises on deivatives. The stuctue and
More informationFinancial Models with Defaultable Numéraires
Financial Models with Defaultable Numéaies Tavis Fishe Segio Pulido Johannes Ruf Octobe 16, 2017 Abstact Financial models ae studied whee each asset may potentially lose value elative to any othe. Conditioning
More informationCrosstalk Analysis using Reconvergence Correlation
Cosstalk Analysis using Reconvegence Coelation Sachin Shivastava, Rajenda Patap, Haindanath Paameswaan, and Manuj Vema Cadence Design Systems, India Pvt. Ltd. Noida Special Economy Zone, Noida, India-20305
More information