MAT25 LECTURE 10 NOTES. = a b. > 0, there exists N N such that if n N, then a n a < ɛ
|
|
- Avis Robinson
- 5 years ago
- Views:
Transcription
1 MAT5 LECTURE 0 NOTES NATHANIEL GALLUP. Algebraic Limit Theorem Theorem : Algebraic Limit Theorem (Abbott Theorem.3.3) Let (a n ) and ( ) be sequences of real numbers such that lim n a n = a and lim n = b. Then the following statements hold. (a) lim n (ca n ) = ca. (b) lim n (a n + ) = a + b. (c) lim n (a n ) = ab. (d) If 0 for all n and b 0, then lim n a n bn = a b. Proof. (a) We consider two cases. (c 0). (Scratch Work). We are trying to show that (ca n ) ca. Hence we are interested in the inequality (b) ca n ca < c(a n a) < a n a < a n a <. (Proof ). Let > 0 be arbitrary. Since (a n ) converges to a, given > 0, there exists N N such that if n N, then a n a <. Then we compute a n a < = a n a < = c(a n a) < = ca n ca < Therefore for any > 0, we have found N N such that if n N, then ca n ca <. Hence (ca n ) converges to (ca). (c = 0). If c = 0, then the sequence (ca n ) is simply the sequence (0, 0, 0,...) which consists only of 0 s. By??, this sequence converges to 0 = ca, as desired. (Scratch Work). We are trying to show that (a n + ) a+b. Hence we are interested in the quantity (a n + ) (a + b) = (a n a) + ( b) () a n a + b Here () follows from the triangle inequality (??). But since (a n ) a and ( ) b, we can make a n a and b as small as we want. (Proof ). Let > 0 be arbitrary. Since (a n ) a, there exists some N N such that if n N, we have that a n a <. Similarly, since () b, there exists some N N such that if n N, we have that b <. Let N = max{n, N }. Then we have that N N and N N, so if n N, then n N and n N, so we have both a n a < and b <. Compute
2 MAT5 LECTURE 0 NOTES (c) (a n + ) (a + b) = (a n a) + ( b) a n a + b < + Therefore for any > 0, we have found N N such that if n N, then (a n + ) (a + b) <. Hence (a n + ) converges to (a + b). (Scratch Work). We are trying to show that (a n ) ab. Hence we are interested in the quantity a n ab = a n a + a ab () a n a + a ab = a n a + a b. Here () follows from the triangle inequality (??). Since (a n ) a and ( ) b, we can make a n a and b small. The number a is fixed, and since ( ) is a convergent sequence,?? implies that ( ) is bounded. Hence we have some bound M R with M for all n N. (Proof ). Let > 0 be arbitrary. Since ( ) is a convergent sequence,?? implies that ( ) is bounded. Hence we have some bound M R, which we can choose to satisfy M > 0, with M for all n N. Now we consider two cases. (a = 0). Since (a n ) a, there exists some N N such that if n N, we have a n a < M. Then compute a n ab = a n a + a ab a n a + a ab = a n a + a b < M M + 0 (a 0). Since (a n ) a, there exists some N N such that if n N, we have a n a < M. Since ( ) b and a 0, there exists some N N such that if n N, we have b < a. Let N = max{n, N }. Then we have that N N and N N, so if n N, then n N and n N, so we have both a n a < M and b < a. Compute a n ab = a n a + a ab a n a + a ab = a n a + a b < M M + a a Therefore in either case for any > 0, we have found N N such that if n N, then (a n ) (ab) <. Hence (a n ) converges to (ab). ( ) (d) First we show that if 0 for all n N, then b ( ). (Scratch Work). We are trying to show that b. Hence we are interested in the quantity b = b b. We need to make the quantity b bn b small. Since ( ) b, and b is a fixed number, we can make b b small, but to make small, we need a lower bound on the terms. This is make possible by the fact that ( ) b and b is nonzero, hence the terms of are eventually bounded away from 0.
3 MAT5 LECTURE 0 NOTES 3 (Proof ). Let > 0 be arbitrary. Since ( ) b, there exists N N such that if n N, then b < b. Using the reverse triangle inequality (??), we obtain that b b < b = b < b = 0 < b < () = < b. Here () follows from?? part (e). Furthermore, because ( ) b, there exists N N such that if n N, then b < b. Let N = max{n, N }. Then if n N, we have that b = b b < b b b Therefore for any > 0, we have found N N such that if n N, then converges to b. Since (a n ) a and b ( ) ( ) b, it follows from part (c) that an bn a b, as desired. <. Hence ( ) Exercise : Abbott Exercise.3. Let x n 0 for all n N. (a) If (x n ) 0, show that ( x n ) 0. (b) If (x n ) x, show that ( x n ) x. Exercise : Abbott Exercise.3.4 Let (a n ) 0, and use the Algebraic Limit Theorem (??) to compute the following limits, and prove your result. (Assume that the sequence (a n ) is such that all fractions below are defined). (a) lim n +a n +3a n 4a n (b) lim n (a n+) 4 a n (c) lim n an +3 an +5 Exercise 3: Abbott Exercise.3.7 Give an example of each of the following, or prove that such a request is impossible. (a) Sequences (x n ) and (y n ), which both diverge, but whose sum (x n + y n ) converges. (b) Sequences (x n ) and (y n ), where (x n ) converges, (y n ) diverges, and (x n + y n ) converges. (c) A convergent sequence ( ) with 0 for all n N such that (/ ) diverges. (d) An unbounded sequence (a n ) and a convergent sequence ( ) with (a n ) bounded. (e) Two sequences (a n ) and ( ), where (a n ) and (a n ) converge but ( ) does not.
4 MAT5 LECTURE 0 NOTES 4 Exercise 4: Abbott Exercise.3.9 (a) Let (a n ) be a bounded (not necessarily convergent) sequence, and assume that lim n = 0. Show that lim n (a n ) = 0. Why are we not allowed to use the Algebraic Limit Theorem (??) to prove this? (b) Can we conclude anything about the convergence of (a n ) if we assume that ( ) converges to some nonzero limit b?. Order Limit Theorem Theorem : Order Limit Theorem (Abbott Theorem.3.4) Let (a n ) and ( ) be sequences of real numbers such that lim n a n = a and lim n = b. Then the following statements hold. (a) If a n 0 for all n N, then a 0. (b) If a n fo all n N, then a b. (c) If there exists c R for which c for all n, then c b. Similarly, if a n c for all n N, then a c. Proof. (a) Suppose, for contradiction, that a < 0. Then let = a, and note that > 0. Since (a n) a, it follows that there exits N N such that if n N, then a n a <. Since N N, we have that a N a < = a N a < a = a N a < a () = a N < a Here () follows by adding a to both sides of the inequality. However a < 0, hence dividing both sides by yields a < 0. Therefore we have that a N < a < 0, contradicting that a n 0 for all n N. (b) Since (a n ) a,?? part (a) implies that ( a n ) a, and therefore?? part (b) implies that ( a n ) b a. Since a n for all n N, it follows that 0 a n for all n N. Therefore applying part (a) of this theorem then yields that 0 b a, which implies that a b, as desired. (c) Let (x n ) be the sequence defined by x n = x for all n N. Then we have that x n for all n. By??, (x n ) c, hence applying part (b) of this proposition yields that c b. A similar argument shows that a c if a n c for all n N. Definition : Eventually 3. Eventuality Let (a n ) be a sequence for which some property of a n holds for all n N for some N N. Then we say that (a n ) eventually has this property.
5 MAT5 LECTURE 0 NOTES 5 Note : Eventuality Properties of the limit of a convergent sequence, in general, do not depend on the behavior of the beginning of the sequence. In this sense, only eventuality matters for the limit. Example : Eventuality (a) Let c R be a real number. A sequence (a n ) is eventually c if there exists some N N such that a n 0 for all n N. (b) Given two sequences (a n ) and ( ), we say that (a n ) is eventually less than or equal to ( ), if there exists some N N such that a n for all n N. Exercise 5: Eventually Show that the Order Limit Theorem (??) still holds if the conditions are relaxed to being only eventually true. Proof. Homework. 4. Monotone Convergence Theorem Definition : Increasing, Decreasing, and Monotone A sequence (a n ) is increasing if a n a n+ for all n N and decreasing if a n a n+ for all n N. A sequence is monotone if it is either increasing or decreasing. Theorem 3: Monotone Convergence Theorem (Abbott Theorem.4.) If a sequence is monotone and bounded, then it converges.
The Real Numbers. Here we show one way to explicitly construct the real numbers R. First we need a definition.
The Real Numbers Here we show one way to explicitly construct the real numbers R. First we need a definition. Definitions/Notation: A sequence of rational numbers is a funtion f : N Q. Rather than write
More informationTEST 1 SOLUTIONS MATH 1002
October 17, 2014 1 TEST 1 SOLUTIONS MATH 1002 1. Indicate whether each it below exists or does not exist. If the it exists then write what it is. No proofs are required. For example, 1 n exists and is
More informationCHARACTERIZATION OF CLOSED CONVEX SUBSETS OF R n
CHARACTERIZATION OF CLOSED CONVEX SUBSETS OF R n Chebyshev Sets A subset S of a metric space X is said to be a Chebyshev set if, for every x 2 X; there is a unique point in S that is closest to x: Put
More informationX ln( +1 ) +1 [0 ] Γ( )
Problem Set #1 Due: 11 September 2014 Instructor: David Laibson Economics 2010c Problem 1 (Growth Model): Recall the growth model that we discussed in class. We expressed the sequence problem as ( 0 )=
More informationOnline Shopping Intermediaries: The Strategic Design of Search Environments
Online Supplemental Appendix to Online Shopping Intermediaries: The Strategic Design of Search Environments Anthony Dukes University of Southern California Lin Liu University of Central Florida February
More information25 Increasing and Decreasing Functions
- 25 Increasing and Decreasing Functions It is useful in mathematics to define whether a function is increasing or decreasing. In this section we will use the differential of a function to determine this
More informationLecture l(x) 1. (1) x X
Lecture 14 Agenda for the lecture Kraft s inequality Shannon codes The relation H(X) L u (X) = L p (X) H(X) + 1 14.1 Kraft s inequality While the definition of prefix-free codes is intuitively clear, we
More informationLecture Quantitative Finance Spring Term 2015
implied Lecture Quantitative Finance Spring Term 2015 : May 7, 2015 1 / 28 implied 1 implied 2 / 28 Motivation and setup implied the goal of this chapter is to treat the implied which requires an algorithm
More informationthen for any deterministic f,g and any other random variable
Martingales Thursday, December 03, 2015 2:01 PM References: Karlin and Taylor Ch. 6 Lawler Sec. 5.1-5.3 Homework 4 due date extended to Wednesday, December 16 at 5 PM. We say that a random variable is
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 information( ) = R + ª. Similarly, for any set endowed with a preference relation º, we can think of the upper contour set as a correspondance  : defined as
6 Lecture 6 6.1 Continuity of Correspondances So far we have dealt only with functions. It is going to be useful at a later stage to start thinking about correspondances. A correspondance is just a set-valued
More informationFE 5204 Stochastic Differential Equations
Instructor: Jim Zhu e-mail:zhu@wmich.edu http://homepages.wmich.edu/ zhu/ January 13, 2009 Stochastic differential equations deal with continuous random processes. They are idealization of discrete stochastic
More informationConvergence. Any submartingale or supermartingale (Y, F) converges almost surely if it satisfies E Y n <. STAT2004 Martingale Convergence
Convergence Martingale convergence theorem Let (Y, F) be a submartingale and suppose that for all n there exist a real value M such that E(Y + n ) M. Then there exist a random variable Y such that Y n
More informationYao s Minimax Principle
Complexity of algorithms The complexity of an algorithm is usually measured with respect to the size of the input, where size may for example refer to the length of a binary word describing the input,
More informationLecture 14: Basic Fixpoint Theorems (cont.)
Lecture 14: Basic Fixpoint Theorems (cont) Predicate Transformers Monotonicity and Continuity Existence of Fixpoints Computing Fixpoints Fixpoint Characterization of CTL Operators 1 2 E M Clarke and E
More informationAppendix for Growing Like China 1
Appendix for Growing Like China 1 Zheng Song (Fudan University), Kjetil Storesletten (Federal Reserve Bank of Minneapolis), Fabrizio Zilibotti (University of Zurich and CEPR) May 11, 2010 1 Equations,
More informationEliminating Substitution Bias. One eliminate substitution bias by continuously updating the market basket of goods purchased.
Eliminating Substitution Bias One eliminate substitution bias by continuously updating the market basket of goods purchased. 1 Two-Good Model Consider a two-good model. For good i, the price is p i, and
More information8. Propositional Logic Natural deduction - negation. Solved problems
8. Propositional Logic Natural deduction - negation Solved problems Problem: A B can be derived from (A B). (De Morgan law) Problem: A B can be derived from (A B). (De Morgan law) Let us first think intuitively
More informationBROWNIAN MOTION II. D.Majumdar
BROWNIAN MOTION II D.Majumdar DEFINITION Let (Ω, F, P) be a probability space. For each ω Ω, suppose there is a continuous function W(t) of t 0 that satisfies W(0) = 0 and that depends on ω. Then W(t),
More information6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2
6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2 Daron Acemoglu and Asu Ozdaglar MIT October 14, 2009 1 Introduction Outline Review Examples of Pure Strategy Nash Equilibria Mixed Strategies
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 11 10/9/2013. Martingales and stopping times II
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 11 10/9/013 Martingales and stopping times II Content. 1. Second stopping theorem.. Doob-Kolmogorov inequality. 3. Applications of stopping
More informationChapter 1 Additional Questions
Chapter Additional Questions 8) Prove that n=3 n= n= converges if, and only if, σ >. nσ nlogn) σ converges if, and only if, σ >. 3) nlognloglogn) σ converges if, and only if, σ >. Can you see a pattern?
More information18.440: Lecture 32 Strong law of large numbers and Jensen s inequality
18.440: Lecture 32 Strong law of large numbers and Jensen s inequality Scott Sheffield MIT 1 Outline A story about Pedro Strong law of large numbers Jensen s inequality 2 Outline A story about Pedro Strong
More informationOn Packing Densities of Set Partitions
On Packing Densities of Set Partitions Adam M.Goyt 1 Department of Mathematics Minnesota State University Moorhead Moorhead, MN 56563, USA goytadam@mnstate.edu Lara K. Pudwell Department of Mathematics
More informationOutline of Lecture 1. Martin-Löf tests and martingales
Outline of Lecture 1 Martin-Löf tests and martingales The Cantor space. Lebesgue measure on Cantor space. Martin-Löf tests. Basic properties of random sequences. Betting games and martingales. Equivalence
More informationII. The Arrow-Debreu Model of Competitive Equilibrium - Definition and Existence A. Existence of General Equilibrium in a simple model
Economics 200B UCSD; Prof. R. Starr Winter 2017; Syllabus Section IIA Notes 1 II. The Arrow-Debreu Model of Competitive Equilibrium - Definition and Existence A. Existence of General Equilibrium in a simple
More information4 Martingales in Discrete-Time
4 Martingales in Discrete-Time Suppose that (Ω, F, P is a probability space. Definition 4.1. A sequence F = {F n, n = 0, 1,...} is called a filtration if each F n is a sub-σ-algebra of F, and F n F n+1
More informationStructural Induction
Structural Induction Jason Filippou CMSC250 @ UMCP 07-05-2016 Jason Filippou (CMSC250 @ UMCP) Structural Induction 07-05-2016 1 / 26 Outline 1 Recursively defined structures 2 Proofs Binary Trees Jason
More informationOctober An Equilibrium of the First Price Sealed Bid Auction for an Arbitrary Distribution.
October 13..18.4 An Equilibrium of the First Price Sealed Bid Auction for an Arbitrary Distribution. We now assume that the reservation values of the bidders are independently and identically distributed
More information6. Martingales. = Zn. Think of Z n+1 as being a gambler s earnings after n+1 games. If the game if fair, then E [ Z n+1 Z n
6. Martingales For casino gamblers, a martingale is a betting strategy where (at even odds) the stake doubled each time the player loses. Players follow this strategy because, since they will eventually
More informationLecture 5: Iterative Combinatorial Auctions
COMS 6998-3: Algorithmic Game Theory October 6, 2008 Lecture 5: Iterative Combinatorial Auctions Lecturer: Sébastien Lahaie Scribe: Sébastien Lahaie In this lecture we examine a procedure that generalizes
More informationCS364A: Algorithmic Game Theory Lecture #14: Robust Price-of-Anarchy Bounds in Smooth Games
CS364A: Algorithmic Game Theory Lecture #14: Robust Price-of-Anarchy Bounds in Smooth Games Tim Roughgarden November 6, 013 1 Canonical POA Proofs In Lecture 1 we proved that the price of anarchy (POA)
More informationMartingales. by D. Cox December 2, 2009
Martingales by D. Cox December 2, 2009 1 Stochastic Processes. Definition 1.1 Let T be an arbitrary index set. A stochastic process indexed by T is a family of random variables (X t : t T) defined on a
More informationI. The Solow model. Dynamic Macroeconomic Analysis. Universidad Autónoma de Madrid. September 2015
I. The Solow model Dynamic Macroeconomic Analysis Universidad Autónoma de Madrid September 2015 Dynamic Macroeconomic Analysis (UAM) I. The Solow model September 2015 1 / 43 Objectives In this first lecture
More informationSublinear Time Algorithms Oct 19, Lecture 1
0368.416701 Sublinear Time Algorithms Oct 19, 2009 Lecturer: Ronitt Rubinfeld Lecture 1 Scribe: Daniel Shahaf 1 Sublinear-time algorithms: motivation Twenty years ago, there was practically no investigation
More informationBuilding Infinite Processes from Regular Conditional Probability Distributions
Chapter 3 Building Infinite Processes from Regular Conditional Probability Distributions Section 3.1 introduces the notion of a probability kernel, which is a useful way of systematizing and extending
More information1 Precautionary Savings: Prudence and Borrowing Constraints
1 Precautionary Savings: Prudence and Borrowing Constraints In this section we study conditions under which savings react to changes in income uncertainty. Recall that in the PIH, when you abstract from
More informationDEPTH OF BOOLEAN ALGEBRAS SHIMON GARTI AND SAHARON SHELAH
DEPTH OF BOOLEAN ALGEBRAS SHIMON GARTI AND SAHARON SHELAH Abstract. Suppose D is an ultrafilter on κ and λ κ = λ. We prove that if B i is a Boolean algebra for every i < κ and λ bounds the Depth of every
More informationRational Infinitely-Lived Asset Prices Must be Non-Stationary
Rational Infinitely-Lived Asset Prices Must be Non-Stationary By Richard Roll Allstate Professor of Finance The Anderson School at UCLA Los Angeles, CA 90095-1481 310-825-6118 rroll@anderson.ucla.edu November
More informationBargaining and Competition Revisited Takashi Kunimoto and Roberto Serrano
Bargaining and Competition Revisited Takashi Kunimoto and Roberto Serrano Department of Economics Brown University Providence, RI 02912, U.S.A. Working Paper No. 2002-14 May 2002 www.econ.brown.edu/faculty/serrano/pdfs/wp2002-14.pdf
More informationLattices and the Knaster-Tarski Theorem
Lattices and the Knaster-Tarski Theorem Deepak D Souza Department of Computer Science and Automation Indian Institute of Science, Bangalore. 8 August 27 Outline 1 Why study lattices 2 Partial Orders 3
More informationLast Time. Martingale inequalities Martingale convergence theorem Uniformly integrable martingales. Today s lecture: Sections 4.4.1, 5.
MATH136/STAT219 Lecture 21, November 12, 2008 p. 1/11 Last Time Martingale inequalities Martingale convergence theorem Uniformly integrable martingales Today s lecture: Sections 4.4.1, 5.3 MATH136/STAT219
More informationOn Existence of Equilibria. Bayesian Allocation-Mechanisms
On Existence of Equilibria in Bayesian Allocation Mechanisms Northwestern University April 23, 2014 Bayesian Allocation Mechanisms In allocation mechanisms, agents choose messages. The messages determine
More informationONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 10.1287/opre.1080.0632ec pp. ec1 ec12 e-companion ONLY AVAILABLE IN ELECTRONIC FORM informs 2009 INFORMS Electronic Companion Index Policies for the Admission Control and Routing
More informationMath 167: Mathematical Game Theory Instructor: Alpár R. Mészáros
Math 167: Mathematical Game Theory Instructor: Alpár R. Mészáros Midterm #1, February 3, 2017 Name (use a pen): Student ID (use a pen): Signature (use a pen): Rules: Duration of the exam: 50 minutes. By
More informationMicroeconomic Theory II Preliminary Examination Solutions
Microeconomic Theory II Preliminary Examination Solutions 1. (45 points) Consider the following normal form game played by Bruce and Sheila: L Sheila R T 1, 0 3, 3 Bruce M 1, x 0, 0 B 0, 0 4, 1 (a) Suppose
More informationTug of War Game. William Gasarch and Nick Sovich and Paul Zimand. October 6, Abstract
Tug of War Game William Gasarch and ick Sovich and Paul Zimand October 6, 2009 To be written later Abstract Introduction Combinatorial games under auction play, introduced by Lazarus, Loeb, Propp, Stromquist,
More informationAssets with possibly negative dividends
Assets with possibly negative dividends (Preliminary and incomplete. Comments welcome.) Ngoc-Sang PHAM Montpellier Business School March 12, 2017 Abstract The paper introduces assets whose dividends can
More informationInformation Acquisition under Persuasive Precedent versus Binding Precedent (Preliminary and Incomplete)
Information Acquisition under Persuasive Precedent versus Binding Precedent (Preliminary and Incomplete) Ying Chen Hülya Eraslan March 25, 2016 Abstract We analyze a dynamic model of judicial decision
More informationEfficiency in Decentralized Markets with Aggregate Uncertainty
Efficiency in Decentralized Markets with Aggregate Uncertainty Braz Camargo Dino Gerardi Lucas Maestri December 2015 Abstract We study efficiency in decentralized markets with aggregate uncertainty and
More informationLecture 5: Tuesday, January 27, Peterson s Algorithm satisfies the No Starvation property (Theorem 1)
Com S 611 Spring Semester 2015 Advanced Topics on Distributed and Concurrent Algorithms Lecture 5: Tuesday, January 27, 2015 Instructor: Soma Chaudhuri Scribe: Nik Kinkel 1 Introduction This lecture covers
More informationLecture 14: Examples of Martingales and Azuma s Inequality. Concentration
Lecture 14: Examples of Martingales and Azuma s Inequality A Short Summary of Bounds I Chernoff (First Bound). Let X be a random variable over {0, 1} such that P [X = 1] = p and P [X = 0] = 1 p. n P X
More information6.4 Solving Linear Inequalities by Using Addition and Subtraction
6.4 Solving Linear Inequalities by Using Addition and Subtraction Solving EQUATION vs. INEQUALITY EQUATION INEQUALITY To solve an inequality, we USE THE SAME STRATEGY AS FOR SOLVING AN EQUATION: ISOLATE
More informationNotes on Auctions. Theorem 1 In a second price sealed bid auction bidding your valuation is always a weakly dominant strategy.
Notes on Auctions Second Price Sealed Bid Auctions These are the easiest auctions to analyze. Theorem In a second price sealed bid auction bidding your valuation is always a weakly dominant strategy. Proof
More informationDRAFT. 1 exercise in state (S, t), π(s, t) = 0 do not exercise in state (S, t) Review of the Risk Neutral Stock Dynamics
Chapter 12 American Put Option Recall that the American option has strike K and maturity T and gives the holder the right to exercise at any time in [0, T ]. The American option is not straightforward
More informationAlgebra homework 8 Homomorphisms, isomorphisms
MATH-UA.343.005 T.A. Louis Guigo Algebra homework 8 Homomorphisms, isomorphisms For every n 1 we denote by S n the n-th symmetric group. Exercise 1. Consider the following permutations: ( ) ( 1 2 3 4 5
More informationECON Micro Foundations
ECON 302 - Micro Foundations Michael Bar September 13, 2016 Contents 1 Consumer s Choice 2 1.1 Preferences.................................... 2 1.2 Budget Constraint................................ 3
More informationTHE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET
THE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET MICHAEL PINSKER Abstract. We calculate the number of unary clones (submonoids of the full transformation monoid) containing the
More informationIntroduction to Greedy Algorithms: Huffman Codes
Introduction to Greedy Algorithms: Huffman Codes Yufei Tao ITEE University of Queensland In computer science, one interesting method to design algorithms is to go greedy, namely, keep doing the thing that
More informationThe Limiting Distribution for the Number of Symbol Comparisons Used by QuickSort is Nondegenerate (Extended Abstract)
The Limiting Distribution for the Number of Symbol Comparisons Used by QuickSort is Nondegenerate (Extended Abstract) Patrick Bindjeme 1 James Allen Fill 1 1 Department of Applied Mathematics Statistics,
More informationOn Toponogov s Theorem
On Toponogov s Theorem Viktor Schroeder 1 Trigonometry of constant curvature spaces Let κ R be given. Let M κ be the twodimensional simply connected standard space of constant curvature κ. Thus M κ is
More informationRemarks on Probability
omp2011/2711 S1 2006 Random Variables 1 Remarks on Probability In order to better understand theorems on average performance analyses, it is helpful to know a little about probability and random variables.
More informationLecture Notes 1
4.45 Lecture Notes Guido Lorenzoni Fall 2009 A portfolio problem To set the stage, consider a simple nite horizon problem. A risk averse agent can invest in two assets: riskless asset (bond) pays gross
More information6.896 Topics in Algorithmic Game Theory February 10, Lecture 3
6.896 Topics in Algorithmic Game Theory February 0, 200 Lecture 3 Lecturer: Constantinos Daskalakis Scribe: Pablo Azar, Anthony Kim In the previous lecture we saw that there always exists a Nash equilibrium
More informationSEMICENTRAL IDEMPOTENTS IN A RING
J. Korean Math. Soc. 51 (2014), No. 3, pp. 463 472 http://dx.doi.org/10.4134/jkms.2014.51.3.463 SEMICENTRAL IDEMPOTENTS IN A RING Juncheol Han, Yang Lee, and Sangwon Park Abstract. Let R be a ring with
More informationPart 3: Trust-region methods for unconstrained optimization. Nick Gould (RAL)
Part 3: Trust-region methods for unconstrained optimization Nick Gould (RAL) minimize x IR n f(x) MSc course on nonlinear optimization UNCONSTRAINED MINIMIZATION minimize x IR n f(x) where the objective
More informationLECTURE 2: MULTIPERIOD MODELS AND TREES
LECTURE 2: MULTIPERIOD MODELS AND TREES 1. Introduction One-period models, which were the subject of Lecture 1, are of limited usefulness in the pricing and hedging of derivative securities. In real-world
More informationComparison of proof techniques in game-theoretic probability and measure-theoretic probability
Comparison of proof techniques in game-theoretic probability and measure-theoretic probability Akimichi Takemura, Univ. of Tokyo March 31, 2008 1 Outline: A.Takemura 0. Background and our contributions
More informationMacroeconomics and finance
Macroeconomics and finance 1 1. Temporary equilibrium and the price level [Lectures 11 and 12] 2. Overlapping generations and learning [Lectures 13 and 14] 2.1 The overlapping generations model 2.2 Expectations
More informationGeneralising the weak compactness of ω
Generalising the weak compactness of ω Andrew Brooke-Taylor Generalised Baire Spaces Masterclass Royal Netherlands Academy of Arts and Sciences 22 August 2018 Andrew Brooke-Taylor Generalising the weak
More informationSy D. Friedman. August 28, 2001
0 # and Inner Models Sy D. Friedman August 28, 2001 In this paper we examine the cardinal structure of inner models that satisfy GCH but do not contain 0 #. We show, assuming that 0 # exists, that such
More informationEconometrica Supplementary Material
Econometrica Supplementary Material PUBLIC VS. PRIVATE OFFERS: THE TWO-TYPE CASE TO SUPPLEMENT PUBLIC VS. PRIVATE OFFERS IN THE MARKET FOR LEMONS (Econometrica, Vol. 77, No. 1, January 2009, 29 69) BY
More informationInterpolation. 1 What is interpolation? 2 Why are we interested in this?
Interpolation 1 What is interpolation? For a certain function f (x we know only the values y 1 = f (x 1,,y n = f (x n For a point x different from x 1,,x n we would then like to approximate f ( x using
More informationTutorial 6. Sampling Distribution. ENGG2450A Tutors. 27 February The Chinese University of Hong Kong 1/6
Tutorial 6 Sampling Distribution ENGG2450A Tutors The Chinese University of Hong Kong 27 February 2017 1/6 Random Sample and Sampling Distribution 2/6 Random sample Consider a random variable X with distribution
More informationNotes on the symmetric group
Notes on the symmetric group 1 Computations in the symmetric group Recall that, given a set X, the set S X of all bijections from X to itself (or, more briefly, permutations of X) is group under function
More informationThe Theory of Interest
The Theory of Interest An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan 2010 Simple Interest (1 of 2) Definition Interest is money paid by a bank or other financial institution
More informationRadner Equilibrium: Definition and Equivalence with Arrow-Debreu Equilibrium
Radner Equilibrium: Definition and Equivalence with Arrow-Debreu Equilibrium Econ 2100 Fall 2017 Lecture 24, November 28 Outline 1 Sequential Trade and Arrow Securities 2 Radner Equilibrium 3 Equivalence
More informationOn the Lower Arbitrage Bound of American Contingent Claims
On the Lower Arbitrage Bound of American Contingent Claims Beatrice Acciaio Gregor Svindland December 2011 Abstract We prove that in a discrete-time market model the lower arbitrage bound of an American
More informationValuation and Tax Policy
Valuation and Tax Policy Lakehead University Winter 2005 Formula Approach for Valuing Companies Let EBIT t Earnings before interest and taxes at time t T Corporate tax rate I t Firm s investments at time
More informationDynamic Admission and Service Rate Control of a Queue
Dynamic Admission and Service Rate Control of a Queue Kranthi Mitra Adusumilli and John J. Hasenbein 1 Graduate Program in Operations Research and Industrial Engineering Department of Mechanical Engineering
More information1 Ricardian Neutrality of Fiscal Policy
1 Ricardian Neutrality of Fiscal Policy We start our analysis of fiscal policy by stating a neutrality result for fiscal policy which is due to David Ricardo (1817), and whose formal illustration is due
More informationECON 803: MICROECONOMIC THEORY II Arthur J. Robson Fall 2016 Assignment 9 (due in class on November 22)
ECON 803: MICROECONOMIC THEORY II Arthur J. Robson all 2016 Assignment 9 (due in class on November 22) 1. Critique of subgame perfection. 1 Consider the following three-player sequential game. In the first
More informationFirst Welfare Theorem in Production Economies
First Welfare Theorem in Production Economies Michael Peters December 27, 2013 1 Profit Maximization Firms transform goods from one thing into another. If there are two goods, x and y, then a firm can
More informationCH 39 CREATING THE EQUATION OF A LINE
9 CH 9 CREATING THE EQUATION OF A LINE Introduction S ome chapters back we played around with straight lines. We graphed a few, and we learned how to find their intercepts and slopes. Now we re ready to
More informationEssays on Some Combinatorial Optimization Problems with Interval Data
Essays on Some Combinatorial Optimization Problems with Interval Data a thesis submitted to the department of industrial engineering and the institute of engineering and sciences of bilkent university
More informationChapter 10: Mixed strategies Nash equilibria, reaction curves and the equality of payoffs theorem
Chapter 10: Mixed strategies Nash equilibria reaction curves and the equality of payoffs theorem Nash equilibrium: The concept of Nash equilibrium can be extended in a natural manner to the mixed strategies
More informationGAME THEORY. Department of Economics, MIT, Follow Muhamet s slides. We need the following result for future reference.
14.126 GAME THEORY MIHAI MANEA Department of Economics, MIT, 1. Existence and Continuity of Nash Equilibria Follow Muhamet s slides. We need the following result for future reference. Theorem 1. Suppose
More information4: SINGLE-PERIOD MARKET MODELS
4: SINGLE-PERIOD MARKET MODELS Marek Rutkowski School of Mathematics and Statistics University of Sydney Semester 2, 2016 M. Rutkowski (USydney) Slides 4: Single-Period Market Models 1 / 87 General Single-Period
More informationIntroduction to Probability Theory and Stochastic Processes for Finance Lecture Notes
Introduction to Probability Theory and Stochastic Processes for Finance Lecture Notes Fabio Trojani Department of Economics, University of St. Gallen, Switzerland Correspondence address: Fabio Trojani,
More information1 Overview. 2 The Gradient Descent Algorithm. AM 221: Advanced Optimization Spring 2016
AM 22: Advanced Optimization Spring 206 Prof. Yaron Singer Lecture 9 February 24th Overview In the previous lecture we reviewed results from multivariate calculus in preparation for our journey into convex
More informationCONGRUENCES AND IDEALS IN A DISTRIBUTIVE LATTICE WITH RESPECT TO A DERIVATION
Bulletin of the Section of Logic Volume 42:1/2 (2013), pp. 1 10 M. Sambasiva Rao CONGRUENCES AND IDEALS IN A DISTRIBUTIVE LATTICE WITH RESPECT TO A DERIVATION Abstract Two types of congruences are introduced
More informationFinite Memory and Imperfect Monitoring
Federal Reserve Bank of Minneapolis Research Department Finite Memory and Imperfect Monitoring Harold L. Cole and Narayana Kocherlakota Working Paper 604 September 2000 Cole: U.C.L.A. and Federal Reserve
More informationEquivalence between Semimartingales and Itô Processes
International Journal of Mathematical Analysis Vol. 9, 215, no. 16, 787-791 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ijma.215.411358 Equivalence between Semimartingales and Itô Processes
More informationI. The Solow model. Dynamic Macroeconomic Analysis. Universidad Autónoma de Madrid. Autumn 2014
I. The Solow model Dynamic Macroeconomic Analysis Universidad Autónoma de Madrid Autumn 2014 Dynamic Macroeconomic Analysis (UAM) I. The Solow model Autumn 2014 1 / 38 Objectives In this first lecture
More informationOptimal online-list batch scheduling
Optimal online-list batch scheduling Paulus, J.J.; Ye, Deshi; Zhang, G. Published: 01/01/2008 Document Version Publisher s PDF, also known as Version of Record (includes final page, issue and volume numbers)
More informationMTH6154 Financial Mathematics I Interest Rates and Present Value Analysis
16 MTH6154 Financial Mathematics I Interest Rates and Present Value Analysis Contents 2 Interest Rates 16 2.1 Definitions.................................... 16 2.1.1 Rate of Return..............................
More informationDerivative Instruments
Derivative Instruments Paris Dauphine University - Master I.E.F. (272) Autumn 2016 Jérôme MATHIS jerome.mathis@dauphine.fr (object: IEF272) http://jerome.mathis.free.fr/ief272 Slides on book: John C. Hull,
More informationMATH 104 Practice Problems for Exam 3
MATH 4 Practice Problems for Exam 3 There are too many problems here for one exam, but they re good practice! For each of the following series, say whether it converges or diverges, and explain why.. 2.
More informationThe Value of Information in Central-Place Foraging. Research Report
The Value of Information in Central-Place Foraging. Research Report E. J. Collins A. I. Houston J. M. McNamara 22 February 2006 Abstract We consider a central place forager with two qualitatively different
More informationHarvard School of Engineering and Applied Sciences CS 152: Programming Languages
Harvard School of Engineering and Applied Sciences CS 152: Programming Languages Lecture 3 Tuesday, January 30, 2018 1 Inductive sets Induction is an important concept in the theory of programming language.
More information