The Monotone Secant Conjecture in the Real Schubert Calculus

Size: px
Start display at page:

Download "The Monotone Secant Conjecture in the Real Schubert Calculus"

Transcription

1 The Monotone Secant Conjecture in the Real Schubert Calculus Abraham Martín del Campo Texas A&M University Métodos Efectivos en Geometría Algebraica May 30, 2011 Joint work with: Jon Hauestein, Nick Hein, Chris Hillar, Frank Sottile, Zach Teitler

2 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 2 How many lines meet four given general lines in 3-space?

3 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 2 How many lines meet four given general lines in 3-space? Three of the lines

4 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 2 How many lines meet four given general lines in 3-space? Quadric surface

5 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 2 How many lines meet four given general lines in 3-space? Second ruling

6 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 2 How many lines meet four given general lines in 3-space? Fourth line

7 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 2 How many lines meet four given general lines in 3-space? Two solutions

8 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 2 How many lines meet four given general lines in 3-space? The solutions might not be real they might be complex conjugates.

9 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 3 Schubert Calculus is an important class of geometric problems involving linear spaces.

10 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 3 Schubert Calculus is an important class of geometric problems involving linear spaces. Flags Given α = (a 1 < a 2 < < a k ) and n, E : {0} E a1 E a2 E ak C n, where dim E ai = a i.

11 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 3 Schubert Calculus is an important class of geometric problems involving linear spaces. Flags Given α = (a 1 < a 2 < < a k ) and n, E : {0} E a1 E a2 E ak C n, where dim E ai = a i. Example If α = (1, 2), then E = E 1 E 2 in C n

12 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 3 Schubert Calculus is an important class of geometric problems involving linear spaces. Flags Given α = (a 1 < a 2 < < a k ) and n, E : {0} E a1 E a2 E ak C n, where dim E ai = a i. Definition The set of all flags of type α is the flag manifold Fl(α; n).

13 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 3 Schubert Calculus is an important class of geometric problems involving linear spaces. Flags Given α = (a 1 < a 2 < < a k ) and n, E : {0} E a1 E a2 E ak C n, where dim E ai = a i. Definition The set of all flags of type α is the flag manifold Fl(α; n). When α = (a), then Fl(a; n) is the Grassmannian Gr(a; n) of a-planes in C n.

14 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 3 Schubert Calculus is an important class of geometric problems involving linear spaces. Flags Given α = (a 1 < a 2 < < a k ) and n, E : {0} E a1 E a2 E ak C n, where dim E ai = a i. Definition The set of all flags of type α is the flag manifold Fl(α; n). When α = (a), then Fl(a; n) is the Grassmannian Gr(a; n) of a-planes in C n. Example: The set of lines in P 3 is Gr(2, 4)

15 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 4 Definition A Schubert Variety X σ F is a subset of Fl(α; n) satisfying a condition σ imposed by a complete flag F.

16 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 4 Definition A Schubert Variety X σ F is a subset of Fl(α; n) satisfying a condition σ imposed by a complete flag F. Example: The set of lines in space meeting a point. Example: The set of lines in space meeting another fixed line.

17 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 4 Definition A Schubert Variety X σ F is a subset of Fl(α; n) satisfying a condition σ imposed by a complete flag F. Example: The set of lines in space meeting a point. Example: The set of lines in space meeting another fixed line. Definition A Schubert problem in Fl(α; n) is a list of conditions (σ 1,..., σ m ) such that X σ1 F 1 X σ2 F 2 X σm F m is finite (when the flags F i are in general position.)

18 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 5 In the last 15 years, a series of conjectures, experiments, and theorems has explored the reality of Schubert calculus: What conditions on real reference flags ensure that a Schubert problem has all its solutions real?

19 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 6 Around 1995, Boris and Michael Shapiro conjectured: Shapiro Conjecture Let γ be a real rational normal curve.

20 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 6 Around 1995, Boris and Michael Shapiro conjectured: Shapiro Conjecture Let γ be a real rational normal curve. If F 1,..., F m are real flags tangent to γ, Four tangent lines

21 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 6 Around 1995, Boris and Michael Shapiro conjectured: Shapiro Conjecture Let γ be a real rational normal curve. If F 1,..., F m are real flags tangent to γ, then X σ1 F 1 X σ2 F 2 X σm F m is transverse and all points are real. Always real solutions

22 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 6 Around 1995, Boris and Michael Shapiro conjectured: Shapiro Conjecture Let γ be a real rational normal curve. If F 1,..., F m are real flags tangent to γ, then X σ1 F 1 X σ2 F 2 X σm F m is transverse and all points are real. [Eremenko-Gabrielov, 2002]: Proof for Gr(n 2, n). [Mukhin-Tarasov-Varshenko, 2010]: Proof for Gr(a, n).

23 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 6 Around 1995, Boris and Michael Shapiro conjectured: Shapiro Conjecture Let γ be a real rational normal curve. If F 1,..., F m are real flags tangent to γ, then X σ1 F 1 X σ2 F 2 X σm F m is transverse and all points are real. [Eremenko-Gabrielov, 2002]: Proof for Gr(n 2, n). [Mukhin-Tarasov-Varshenko, 2010]: Proof for Gr(a, n). Not true for Fl(α; n) in general.

24 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 6 Around 1995, Boris and Michael Shapiro conjectured: Shapiro Conjecture Let γ be a real rational normal curve. If F 1,..., F m are real flags tangent to γ, then X σ1 F 1 X σ2 F 2 X σm F m is transverse and all points are real. [Eremenko-Gabrielov, 2002]: Proof for Gr(n 2, n). [Mukhin-Tarasov-Varshenko, 2010]: Proof for Gr(a, n). Not true for Fl(α; n) in general. [Ruffo-Sivan-Soprunova-Sottile, 2005]: Tested 520,420,135 instances of 1,126 Schubert problems, taking GHz-years.

25 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 6 Around 1995, Boris and Michael Shapiro conjectured: Shapiro Conjecture Let γ be a real rational normal curve. If F 1,..., F m are real flags tangent to γ, then X σ1 F 1 X σ2 F 2 X σm F m is transverse and all points are real. The Monotone-Secant Conjecture Is a generalization of the Shapiro conjecture in two directions: 1 For Schubert problems in Fl(α; n). 2 When the flags F 1,..., F m are secant to γ.

26 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 7 Consider the problem in Fl(2, 3; 4) of finding l Π such that l meets three lines secant to γ and Π meets two points of γ

27 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 7 Consider the problem in Fl(2, 3; 4) of finding l Π such that l meets three lines secant to γ and Π meets two points of γ Begin with a rational normal curve in 3-space:

28 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 7 Consider the problem in Fl(2, 3; 4) of finding l Π such that l meets three lines secant to γ and Π meets two points of γ Select three secant lines:

29 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 7 Consider the problem in Fl(2, 3; 4) of finding l Π such that l meets three lines secant to γ and Π meets two points of γ Introduce the hyperboloid defined by the three secant lines:

30 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 7 Consider the problem in Fl(2, 3; 4) of finding l Π such that l meets three lines secant to γ and Π meets two points of γ Consider an extra pair of points in the rational normal curve:

31 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 7 Consider the problem in Fl(2, 3; 4) of finding l Π such that l meets three lines secant to γ and Π meets two points of γ There is one (hence two) real solution(s):

32 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 7 Consider the problem in Fl(2, 3; 4) of finding l Π such that l meets three lines secant to γ and Π meets two points of γ Here is the other solution:

33 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 7 Consider the problem in Fl(2, 3; 4) of finding l Π such that l meets three lines secant to γ and Π meets two points of γ Two points in the curve may lead to no real solutions:

34 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 7 Consider the problem in Fl(2, 3; 4) of finding l Π such that l meets three lines secant to γ and Π meets two points of γ This view shows the same behavior inside the hyperboloid: no intersection

35 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 8 Monotone Secant conjecture If F 1,..., F m are real secant that are separated and monotone, then X σ1 F 1 X σ2 F 2 X σm F m is transverse and all points are real.

36 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 8 Monotone Secant conjecture If F 1,..., F m are real secant that are separated and monotone, then X σ1 F 1 X σ2 F 2 X σm F m is transverse and all points are real. Not separated Separated but Separated and not Monotone Monotone

37 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 8 Monotone Secant conjecture If F 1,..., F m are real secant that are separated and monotone, then X σ1 F 1 X σ2 F 2 X σm F m is transverse and all points are real. Not separated Separated but Separated and not Monotone Monotone

38 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 8 Monotone Secant conjecture If F 1,..., F m are real secant that are separated and monotone, then X σ1 F 1 X σ2 F 2 X σm F m is transverse and all points are real. So far, we have verified the Monotone Secant conjecture in 4,114,827,720 instances of 775 Schubert problems. It has taken GHz-years of computation.

39 The (TAMU) Monotone Secant Conjecture in the Real Schubert Calculus 8 Monotone Secant conjecture If F 1,..., F m are real secant that are separated and monotone, then X σ1 F 1 X σ2 F 2 X σm F m is transverse and all points are real. So far, we have verified the Monotone Secant conjecture in 4,114,827,720 instances of 775 Schubert problems. It has taken GHz-years of computation. You can see our data here: secant/

40 Thank you! Abraham Martín del Campo asanchez/

41 Thank you! Abraham Martín del Campo Sánchez asanchez/

Yao s Minimax Principle

Yao 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 information

The Capital Asset Pricing Model

The Capital Asset Pricing Model The Capital Asset Pricing Model Moty Katzman September 19, 2014 Aim: To find the correct price of financial assets. Additional assumptions about markets and investors: A4: Markets are in equilibrium: The

More information

position of the moon creates a shadow on the surface of Earth.

position of the moon creates a shadow on the surface of Earth. Solar Eclipses Tangents and Secants.5 Learning Goals In this lesson, you will: Determine the relationship between a tangent line and a radius. Determine the relationship between congruent tangent segments.

More information

4.2 Rolle's Theorem and Mean Value Theorem

4.2 Rolle's Theorem and Mean Value Theorem 4.2 Rolle's Theorem and Mean Value Theorem Rolle's Theorem: Let f be continuous on the closed interval [a,b] and differentiable on the open interval (a,b). If f (a) = f (b), then there is at least one

More information

BEE1024 Mathematics for Economists

BEE1024 Mathematics for Economists BEE1024 Mathematics for Economists Juliette Stephenson and Amr (Miro) Algarhi Author: Dieter Department of Economics, University of Exeter Week 1 1 Objectives 2 Isoquants 3 Objectives for the week Functions

More information

Financial Mathematics III Theory summary

Financial Mathematics III Theory summary Financial Mathematics III Theory summary Table of Contents Lecture 1... 7 1. State the objective of modern portfolio theory... 7 2. Define the return of an asset... 7 3. How is expected return defined?...

More information

Version A. Problem 1. Let X be the continuous random variable defined by the following pdf: 1 x/2 when 0 x 2, f(x) = 0 otherwise.

Version A. Problem 1. Let X be the continuous random variable defined by the following pdf: 1 x/2 when 0 x 2, f(x) = 0 otherwise. Math 224 Q Exam 3A Fall 217 Tues Dec 12 Version A Problem 1. Let X be the continuous random variable defined by the following pdf: { 1 x/2 when x 2, f(x) otherwise. (a) Compute the mean µ E[X]. E[X] x

More information

CURVATURE AND TORSION FORMULAS FOR CONFLICT SETS

CURVATURE AND TORSION FORMULAS FOR CONFLICT SETS GEOMETRY AND TOPOLOGY OF CAUSTICS CAUSTICS 0 BANACH CENTER PUBLICATIONS, VOLUME 6 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 004 CURVATURE AND TORSION FORMULAS FOR CONFLICT SETS MARTIJN

More information

More On λ κ closed sets in generalized topological spaces

More On λ κ closed sets in generalized topological spaces Journal of Algorithms and Computation journal homepage: http://jac.ut.ac.ir More On λ κ closed sets in generalized topological spaces R. Jamunarani, 1, P. Jeyanthi 2 and M. Velrajan 3 1,2 Research Center,

More information

Course Handouts - Introduction ECON 8704 FINANCIAL ECONOMICS. Jan Werner. University of Minnesota

Course Handouts - Introduction ECON 8704 FINANCIAL ECONOMICS. Jan Werner. University of Minnesota Course Handouts - Introduction ECON 8704 FINANCIAL ECONOMICS Jan Werner University of Minnesota SPRING 2019 1 I.1 Equilibrium Prices in Security Markets Assume throughout this section that utility functions

More information

ECON Chapter 4: Firm Behavior

ECON Chapter 4: Firm Behavior ECON3102-005 Chapter 4: Firm Behavior Neha Bairoliya Spring 2014 Review and Introduction The representative consumer supplies labor and demands consumption goods. Review and Introduction The representative

More information

BROWNIAN MOTION II. D.Majumdar

BROWNIAN 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 information

I. 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 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 information

Optimal martingale transport in general dimensions

Optimal martingale transport in general dimensions Optimal martingale transport in general dimensions Young-Heon Kim University of British Columbia Based on joint work with Nassif Ghoussoub (UBC) and Tongseok Lim (Oxford) May 1, 2017 Optimal Transport

More information

Introduction to Probability Theory and Stochastic Processes for Finance Lecture Notes

Introduction 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 information

Research Statement. Dapeng Zhan

Research Statement. Dapeng Zhan Research Statement Dapeng Zhan The Schramm-Loewner evolution (SLE), first introduced by Oded Schramm ([12]), is a oneparameter (κ (0, )) family of random non-self-crossing curves, which has received a

More information

On Existence of Equilibria. Bayesian Allocation-Mechanisms

On 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 information

3 The Model Existence Theorem

3 The Model Existence Theorem 3 The Model Existence Theorem Although we don t have compactness or a useful Completeness Theorem, Henkinstyle arguments can still be used in some contexts to build models. In this section we describe

More information

An Application of Ramsey Theorem to Stopping Games

An Application of Ramsey Theorem to Stopping Games An Application of Ramsey Theorem to Stopping Games Eran Shmaya, Eilon Solan and Nicolas Vieille July 24, 2001 Abstract We prove that every two-player non zero-sum deterministic stopping game with uniformly

More information

5.1 Gauss Remarkable Theorem

5.1 Gauss Remarkable Theorem 5.1 Gauss Remarkable Theorem Recall that, for a surface M, its Gauss curvature is defined by K = κ 1 κ 2 where κ 1, κ 2 are the principal curvatures of M. The principal curvatures are the eigenvalues of

More information

Study of Monotonicity of Trinomial Arcs M(p, k, r, n) when 1 <α<+

Study of Monotonicity of Trinomial Arcs M(p, k, r, n) when 1 <α<+ International Journal of Algebra, Vol. 1, 2007, no. 10, 477-485 Study of Monotonicity of Trinomial Arcs M(p, k, r, n) when 1

More information

BROWNIAN MOTION Antonella Basso, Martina Nardon

BROWNIAN MOTION Antonella Basso, Martina Nardon BROWNIAN MOTION Antonella Basso, Martina Nardon basso@unive.it, mnardon@unive.it Department of Applied Mathematics University Ca Foscari Venice Brownian motion p. 1 Brownian motion Brownian motion plays

More information

MAC Learning Objectives. Learning Objectives (Cont.)

MAC Learning Objectives. Learning Objectives (Cont.) MAC 1140 Module 12 Introduction to Sequences, Counting, The Binomial Theorem, and Mathematical Induction Learning Objectives Upon completing this module, you should be able to 1. represent sequences. 2.

More information

Mathematics (Project Maths Phase 2)

Mathematics (Project Maths Phase 2) L.17 NAME SCHOOL TEACHER Pre-Leaving Certificate Examination, 2013 Mathematics (Project Maths Phase 2) Paper 1 Higher Level Time: 2 hours, 30 minutes 300 marks For examiner Question 1 Centre stamp 2 3

More information

Development Separation in Lambda-Calculus

Development Separation in Lambda-Calculus Development Separation in Lambda-Calculus Hongwei Xi Boston University Work partly funded by NSF grant CCR-0229480 Development Separation in Lambda-Calculus p.1/26 Motivation for the Research To facilitate

More information

Kodaira dimensions of low dimensional manifolds

Kodaira dimensions of low dimensional manifolds University of Minnesota July 30, 2013 1 The holomorphic Kodaira dimension κ h 2 3 4 Kodaira dimension type invariants Roughly speaking, a Kodaira dimension type invariant on a class of n dimensional manifolds

More information

Chapter 8: CAPM. 1. Single Index Model. 2. Adding a Riskless Asset. 3. The Capital Market Line 4. CAPM. 5. The One-Fund Theorem

Chapter 8: CAPM. 1. Single Index Model. 2. Adding a Riskless Asset. 3. The Capital Market Line 4. CAPM. 5. The One-Fund Theorem Chapter 8: CAPM 1. Single Index Model 2. Adding a Riskless Asset 3. The Capital Market Line 4. CAPM 5. The One-Fund Theorem 6. The Characteristic Line 7. The Pricing Model Single Index Model 1 1. Covariance

More information

Strategic Trading of Informed Trader with Monopoly on Shortand Long-Lived Information

Strategic Trading of Informed Trader with Monopoly on Shortand Long-Lived Information ANNALS OF ECONOMICS AND FINANCE 10-, 351 365 (009) Strategic Trading of Informed Trader with Monopoly on Shortand Long-Lived Information Chanwoo Noh Department of Mathematics, Pohang University of Science

More information

Two Notions of Sub-behaviour for Session-based Client/Server Systems

Two Notions of Sub-behaviour for Session-based Client/Server Systems Two Notions of Sub-behaviour for Session-based Client/Server Systems Franco Barbanera 1 and Ugo de Liguoro 2 1 Dipartimento di Matematica e Informatica, Università di Catania 2 Dipartimento di Informatica,

More information

ECON Micro Foundations

ECON 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 information

Value of Flexibility in Managing R&D Projects Revisited

Value of Flexibility in Managing R&D Projects Revisited Value of Flexibility in Managing R&D Projects Revisited Leonardo P. Santiago & Pirooz Vakili November 2004 Abstract In this paper we consider the question of whether an increase in uncertainty increases

More information

Session 10: Lessons from the Markowitz framework p. 1

Session 10: Lessons from the Markowitz framework p. 1 Session 10: Lessons from the Markowitz framework Susan Thomas http://www.igidr.ac.in/ susant susant@mayin.org IGIDR Bombay Session 10: Lessons from the Markowitz framework p. 1 Recap The Markowitz question:

More information

Final Exam. Name: Student ID: Section:

Final Exam. Name: Student ID: Section: Final Exam Name: Student ID: Section: Instructions: The exam consists of three parts: (1) 15 multiple choice questions; (2) three problems; and (3) one graphical question. Please answer all questions in

More information

Prize offered for the solution of a dynamic blocking problem

Prize offered for the solution of a dynamic blocking problem Prize offered for the solution of a dynamic blocking problem Posted by A. Bressan on January 19, 2011 Statement of the problem Fire is initially burning on the unit disc in the plane IR 2, and propagateswith

More information

DENSITY OF PERIODIC GEODESICS IN THE UNIT TANGENT BUNDLE OF A COMPACT HYPERBOLIC SURFACE

DENSITY OF PERIODIC GEODESICS IN THE UNIT TANGENT BUNDLE OF A COMPACT HYPERBOLIC SURFACE DENSITY OF PERIODIC GEODESICS IN THE UNIT TANGENT BUNDLE OF A COMPACT HYPERBOLIC SURFACE Marcos Salvai FaMAF, Ciudad Universitaria, 5000 Córdoba, Argentina. e-mail: salvai@mate.uncor.edu Abstract Let S

More information

TOPICS IN MACROECONOMICS: MODELLING INFORMATION, LEARNING AND EXPECTATIONS LECTURE NOTES. Lucas Island Model

TOPICS IN MACROECONOMICS: MODELLING INFORMATION, LEARNING AND EXPECTATIONS LECTURE NOTES. Lucas Island Model TOPICS IN MACROECONOMICS: MODELLING INFORMATION, LEARNING AND EXPECTATIONS LECTURE NOTES KRISTOFFER P. NIMARK Lucas Island Model The Lucas Island model appeared in a series of papers in the early 970s

More information

In a moment, we will look at a simple example involving the function f(x) = 100 x

In a moment, we will look at a simple example involving the function f(x) = 100 x Rates of Change Calculus is the study of the way that functions change. There are two types of rates of change: 1. Average rate of change. Instantaneous rate of change In a moment, we will look at a simple

More information

6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2

6.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 information

(Incomplete) summary of the course so far

(Incomplete) summary of the course so far (Incomplete) summary of the course so far Lecture 9a, ECON 4310 Tord Krogh September 16, 2013 Tord Krogh () ECON 4310 September 16, 2013 1 / 31 Main topics This semester we will go through: Ramsey (check)

More information

Hedonic Equilibrium. December 1, 2011

Hedonic Equilibrium. December 1, 2011 Hedonic Equilibrium December 1, 2011 Goods have characteristics Z R K sellers characteristics X R m buyers characteristics Y R n each seller produces one unit with some quality, each buyer wants to buy

More information

Hints on Some of the Exercises

Hints on Some of the Exercises Hints on Some of the Exercises of the book R. Seydel: Tools for Computational Finance. Springer, 00/004/006/009/01. Preparatory Remarks: Some of the hints suggest ideas that may simplify solving the exercises

More information

On the action of the absolute Galois group on triangle curves

On the action of the absolute Galois group on triangle curves On the action of the absolute Galois group on triangle curves Gabino González-Diez (joint work with Andrei Jaikin-Zapirain) Universidad Autónoma de Madrid October 2015, Chicago There is a well-known correspondence

More information

Outline. Simple, Compound, and Reduced Lotteries Independence Axiom Expected Utility Theory Money Lotteries Risk Aversion

Outline. Simple, Compound, and Reduced Lotteries Independence Axiom Expected Utility Theory Money Lotteries Risk Aversion Uncertainty Outline Simple, Compound, and Reduced Lotteries Independence Axiom Expected Utility Theory Money Lotteries Risk Aversion 2 Simple Lotteries 3 Simple Lotteries Advanced Microeconomic Theory

More information

1 4. For each graph look for the points where the slope of the tangent line is zero or f (x) = 0.

1 4. For each graph look for the points where the slope of the tangent line is zero or f (x) = 0. Name: Homework 6 solutions Math 151, Applied Calculus, Spring 2018 Section 4.1 1-4,5,20,23,24-27,38 1 4. For each graph look for the points where the slope of the tangent line is zero or f (x) = 0. 5.

More information

CHOICE THEORY, UTILITY FUNCTIONS AND RISK AVERSION

CHOICE THEORY, UTILITY FUNCTIONS AND RISK AVERSION CHOICE THEORY, UTILITY FUNCTIONS AND RISK AVERSION Szabolcs Sebestyén szabolcs.sebestyen@iscte.pt Master in Finance INVESTMENTS Sebestyén (ISCTE-IUL) Choice Theory Investments 1 / 65 Outline 1 An Introduction

More information

Optimizing Portfolios

Optimizing Portfolios Optimizing Portfolios An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan 2010 Introduction Investors may wish to adjust the allocation of financial resources including a mixture

More information

MS-E2114 Investment Science Lecture 5: Mean-variance portfolio theory

MS-E2114 Investment Science Lecture 5: Mean-variance portfolio theory MS-E2114 Investment Science Lecture 5: Mean-variance portfolio theory A. Salo, T. Seeve Systems Analysis Laboratory Department of System Analysis and Mathematics Aalto University, School of Science Overview

More information

Introduction to Game Theory Evolution Games Theory: Replicator Dynamics

Introduction to Game Theory Evolution Games Theory: Replicator Dynamics Introduction to Game Theory Evolution Games Theory: Replicator Dynamics John C.S. Lui Department of Computer Science & Engineering The Chinese University of Hong Kong www.cse.cuhk.edu.hk/ cslui John C.S.

More information

Disaster risk and its implications for asset pricing Online appendix

Disaster risk and its implications for asset pricing Online appendix Disaster risk and its implications for asset pricing Online appendix Jerry Tsai University of Oxford Jessica A. Wachter University of Pennsylvania December 12, 2014 and NBER A The iid model This section

More information

Randomness and Fractals

Randomness and Fractals Randomness and Fractals Why do so many physicists become traders? Gregory F. Lawler Department of Mathematics Department of Statistics University of Chicago September 25, 2011 1 / 24 Mathematics and the

More information

3.2 No-arbitrage theory and risk neutral probability measure

3.2 No-arbitrage theory and risk neutral probability measure Mathematical Models in Economics and Finance Topic 3 Fundamental theorem of asset pricing 3.1 Law of one price and Arrow securities 3.2 No-arbitrage theory and risk neutral probability measure 3.3 Valuation

More information

MATH 5510 Mathematical Models of Financial Derivatives. Topic 1 Risk neutral pricing principles under single-period securities models

MATH 5510 Mathematical Models of Financial Derivatives. Topic 1 Risk neutral pricing principles under single-period securities models MATH 5510 Mathematical Models of Financial Derivatives Topic 1 Risk neutral pricing principles under single-period securities models 1.1 Law of one price and Arrow securities 1.2 No-arbitrage theory and

More information

BACHELIER FINANCE SOCIETY. 4 th World Congress Tokyo, Investments and forward utilities. Thaleia Zariphopoulou The University of Texas at Austin

BACHELIER FINANCE SOCIETY. 4 th World Congress Tokyo, Investments and forward utilities. Thaleia Zariphopoulou The University of Texas at Austin BACHELIER FINANCE SOCIETY 4 th World Congress Tokyo, 26 Investments and forward utilities Thaleia Zariphopoulou The University of Texas at Austin 1 Topics Utility-based measurement of performance Utilities

More information

Chapter 7: Portfolio Theory

Chapter 7: Portfolio Theory Chapter 7: Portfolio Theory 1. Introduction 2. Portfolio Basics 3. The Feasible Set 4. Portfolio Selection Rules 5. The Efficient Frontier 6. Indifference Curves 7. The Two-Asset Portfolio 8. Unrestriceted

More information

Intro to Economic analysis

Intro to Economic analysis Intro to Economic analysis Alberto Bisin - NYU 1 The Consumer Problem Consider an agent choosing her consumption of goods 1 and 2 for a given budget. This is the workhorse of microeconomic theory. (Notice

More information

Cost Functions. PowerPoint Slides prepared by: Andreea CHIRITESCU Eastern Illinois University

Cost Functions. PowerPoint Slides prepared by: Andreea CHIRITESCU Eastern Illinois University Cost Functions PowerPoint Slides prepared by: Andreea CHIRITESCU Eastern Illinois University 1 Definitions of Costs It is important to differentiate between accounting cost and economic cost Accountants:

More information

Notes on Natural Logic

Notes on Natural Logic Notes on Natural Logic Notes for PHIL370 Eric Pacuit November 16, 2012 1 Preliminaries: Trees A tree is a structure T = (T, E), where T is a nonempty set whose elements are called nodes and E is a relation

More information

Basic Game-Theoretic Concepts. Game in strategic form has following elements. Player set N. (Pure) strategy set for player i, S i.

Basic Game-Theoretic Concepts. Game in strategic form has following elements. Player set N. (Pure) strategy set for player i, S i. Basic Game-Theoretic Concepts Game in strategic form has following elements Player set N (Pure) strategy set for player i, S i. Payoff function f i for player i f i : S R, where S is product of S i s.

More information

Choice under Uncertainty

Choice under Uncertainty Chapter 7 Choice under Uncertainty 1. Expected Utility Theory. 2. Risk Aversion. 3. Applications: demand for insurance, portfolio choice 4. Violations of Expected Utility Theory. 7.1 Expected Utility Theory

More information

PhD Qualifier Examination

PhD Qualifier Examination PhD Qualifier Examination Department of Agricultural Economics May 29, 2014 Instructions This exam consists of six questions. You must answer all questions. If you need an assumption to complete a question,

More information

Mixed Strategies. Samuel Alizon and Daniel Cownden February 4, 2009

Mixed Strategies. Samuel Alizon and Daniel Cownden February 4, 2009 Mixed Strategies Samuel Alizon and Daniel Cownden February 4, 009 1 What are Mixed Strategies In the previous sections we have looked at games where players face uncertainty, and concluded that they choose

More information

CS227-Scientific Computing. Lecture 6: Nonlinear Equations

CS227-Scientific Computing. Lecture 6: Nonlinear Equations CS227-Scientific Computing Lecture 6: Nonlinear Equations A Financial Problem You invest $100 a month in an interest-bearing account. You make 60 deposits, and one month after the last deposit (5 years

More information

CS792 Notes Henkin Models, Soundness and Completeness

CS792 Notes Henkin Models, Soundness and Completeness CS792 Notes Henkin Models, Soundness and Completeness Arranged by Alexandra Stefan March 24, 2005 These notes are a summary of chapters 4.5.1-4.5.5 from [1]. 1 Review indexed family of sets: A s, where

More information

Riemannian Geometry, Key to Homework #1

Riemannian Geometry, Key to Homework #1 Riemannian Geometry Key to Homework # Let σu v sin u cos v sin u sin v cos u < u < π < v < π be a parametrization of the unit sphere S {x y z R 3 x + y + z } Fix an angle < θ < π and consider the parallel

More information

Exam Quantitative Finance (35V5A1)

Exam Quantitative Finance (35V5A1) Exam Quantitative Finance (35V5A1) Part I: Discrete-time finance Exercise 1 (20 points) a. Provide the definition of the pricing kernel k q. Relate this pricing kernel to the set of discount factors D

More information

Growth Theory: Review

Growth Theory: Review Growth Theory: Review Lecture 1, Endogenous Growth Economic Policy in Development 2, Part 2 March 2009 Lecture 1, Endogenous Growth 1/28 Economic Policy in Development 2, Part 2 Outline Review: From Solow

More information

Accelerated Stochastic Gradient Descent Praneeth Netrapalli MSR India

Accelerated Stochastic Gradient Descent Praneeth Netrapalli MSR India Accelerated Stochastic Gradient Descent Praneeth Netrapalli MSR India Presented at OSL workshop, Les Houches, France. Joint work with Prateek Jain, Sham M. Kakade, Rahul Kidambi and Aaron Sidford Linear

More information

Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4)

Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4) Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4) Outline: Modeling by means of games Normal form games Dominant strategies; dominated strategies,

More information

I. 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 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 / 33 Objectives In this first lecture

More information

Mean-Variance Analysis

Mean-Variance Analysis Mean-Variance Analysis If the investor s objective is to Maximize the Expected Rate of Return for a given level of Risk (or, Minimize Risk for a given level of Expected Rate of Return), and If the investor

More information

Tangent Lévy Models. Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford.

Tangent Lévy Models. Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford. Tangent Lévy Models Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford June 24, 2010 6th World Congress of the Bachelier Finance Society Sergey

More information

1) 4(7 + 4) = 2(x + 6) 2) x(x + 5) = (x + 1)(x + 2) 3) (x + 2)(x + 5) = 2x(x + 2) 10.6 Warmup Solve the equation. Tuesday, March 24, 2:56

1) 4(7 + 4) = 2(x + 6) 2) x(x + 5) = (x + 1)(x + 2) 3) (x + 2)(x + 5) = 2x(x + 2) 10.6 Warmup Solve the equation. Tuesday, March 24, 2:56 10.6 Warmup Solve the equation. 1) 4(7 + 4) = ( + 6) ) ( + 5) = ( + 1)( + ) 3) ( + )( + 5) = ( + ) 1 Geometry 10.6 Segment Relationships in Circles 10.6 Essential Question What relationships eist among

More information

Secant Varieties, Symbolic Powers, Statistical Models

Secant Varieties, Symbolic Powers, Statistical Models Secant Varieties, Symbolic Powers, Statistical Models Seth Sullivant North Carolina State University November 19, 2012 Seth Sullivant (NCSU) Secant Varieties, etc. November 19, 2012 1 / 27 Joins and Secant

More information

ECSE B Assignment 5 Solutions Fall (a) Using whichever of the Markov or the Chebyshev inequalities is applicable, estimate

ECSE B Assignment 5 Solutions Fall (a) Using whichever of the Markov or the Chebyshev inequalities is applicable, estimate ECSE 304-305B Assignment 5 Solutions Fall 2008 Question 5.1 A positive scalar random variable X with a density is such that EX = µ

More information

The Trout Pond Revisited

The Trout Pond Revisited The Trout Pond Revisited A. MATERIALS NEEDED Worksheet, calculator, ruler B. OBJECTIVE The student will use the knowledge already gained concerning the calculations of slopes of lines to find average and

More information

Geometric Analysis of the Capital Asset Pricing Model

Geometric Analysis of the Capital Asset Pricing Model Norges Handelshøyskole Bergen, Spring 2010 Norwegian School of Economics and Business Administration Department of Finance and Management Science Master Thesis Geometric Analysis of the Capital Asset Pricing

More information

Growth Theory: Review

Growth Theory: Review Growth Theory: Review Leure 1, Endogenous Growth Economic Policy in Development 2, Part 2 April 20, 2007 Leure 1, Endogenous Growth 1/28 Economic Policy in Development 2, Part 2 Outline Review: Solow Model

More information

Transcendental lattices of complex algebraic surfaces

Transcendental lattices of complex algebraic surfaces Transcendental lattices of complex algebraic surfaces Ichiro Shimada Hiroshima University November 25, 2009, Tohoku 1 / 27 Introduction Let Aut(C) be the automorphism group of the complex number field

More information

Part 3: Trust-region methods for unconstrained optimization. Nick Gould (RAL)

Part 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 information

Comparing Allocations under Asymmetric Information: Coase Theorem Revisited

Comparing Allocations under Asymmetric Information: Coase Theorem Revisited Comparing Allocations under Asymmetric Information: Coase Theorem Revisited Shingo Ishiguro Graduate School of Economics, Osaka University 1-7 Machikaneyama, Toyonaka, Osaka 560-0043, Japan August 2002

More information

Cowles Foundation for Research in Economics at Yale University

Cowles Foundation for Research in Economics at Yale University Cowles Foundation for Research in Economics at Yale University Cowles Foundation Discussion Paper No. 129 and Yale ICF Working Paper No. -53 September 1 A Computational Analysis of the Core of a Trading

More information

Repeated Games. EC202 Lectures IX & X. Francesco Nava. January London School of Economics. Nava (LSE) EC202 Lectures IX & X Jan / 16

Repeated Games. EC202 Lectures IX & X. Francesco Nava. January London School of Economics. Nava (LSE) EC202 Lectures IX & X Jan / 16 Repeated Games EC202 Lectures IX & X Francesco Nava London School of Economics January 2011 Nava (LSE) EC202 Lectures IX & X Jan 2011 1 / 16 Summary Repeated Games: Definitions: Feasible Payoffs Minmax

More information

Copyright (C) 2001 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of version 1 of the

Copyright (C) 2001 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of version 1 of the Copyright (C) 2001 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of version 1 of the open text license amendment to version 2 of the GNU General

More information

Calculus for Business Economics Life Sciences and Social Sciences 13th Edition Barnett SOLUTIONS MANUAL Full download at:

Calculus for Business Economics Life Sciences and Social Sciences 13th Edition Barnett SOLUTIONS MANUAL Full download at: Calculus for Business Economics Life Sciences and Social Sciences 1th Edition Barnett TEST BANK Full download at: https://testbankreal.com/download/calculus-for-business-economics-life-sciencesand-social-sciences-1th-edition-barnett-test-bank/

More information

arxiv: v1 [math.co] 8 Nov 2017

arxiv: v1 [math.co] 8 Nov 2017 Proof of a conjecture of Morales Pak Panova on reverse plane partitions Peter L. Guo 1, C.D. Zhao 2 and Michael X.X. Zhong 3 arxiv:1711.03048v1 [math.co] 8 Nov 2017 1,2 Center for Combinatorics, LPMC-TJKLC

More information

On the Number of Permutations Avoiding a Given Pattern

On the Number of Permutations Avoiding a Given Pattern On the Number of Permutations Avoiding a Given Pattern Noga Alon Ehud Friedgut February 22, 2002 Abstract Let σ S k and τ S n be permutations. We say τ contains σ if there exist 1 x 1 < x 2

More information

I. 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 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 information

Curves on a Surface. (Com S 477/577 Notes) Yan-Bin Jia. Oct 24, 2017

Curves on a Surface. (Com S 477/577 Notes) Yan-Bin Jia. Oct 24, 2017 Curves on a Surface (Com S 477/577 Notes) Yan-Bin Jia Oct 24, 2017 1 Normal and Geodesic Curvatures One way to examine how much a surface bends is to look at the curvature of curves on the surface. Let

More information

Exercise sheet 10. Discussion: Thursday,

Exercise sheet 10. Discussion: Thursday, Exercise sheet 10 Discussion: Thursday, 04.02.2016. Exercise 10.1 Let K K n o, t > 0. Show that N (K, t B n ) N (K, 4t B n ) N (B n, (t/16)k ), N (B n, t K) N (B n, 4t K) N (K, (t/16)b n ). Hence, e.g.,

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. C) y = - 39x - 80 D) y = x + 8 5

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. C) y = - 39x - 80 D) y = x + 8 5 Assn 3.4-3.7 Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the equation of the tangent line to the curve when x has the given value. 1)

More information

MAS3904/MAS8904 Stochastic Financial Modelling

MAS3904/MAS8904 Stochastic Financial Modelling MAS3904/MAS8904 Stochastic Financial Modelling Dr Andrew (Andy) Golightly a.golightly@ncl.ac.uk Semester 1, 2018/19 Administrative Arrangements Lectures on Tuesdays at 14:00 (PERCY G13) and Thursdays at

More information

1. Introduction. As part of his study of functions defined on product spaces, M. Hušek introduced a family of diagonal conditions in a topological

1. Introduction. As part of his study of functions defined on product spaces, M. Hušek introduced a family of diagonal conditions in a topological Diagonal Conditions in Ordered Spaces by Harold R Bennett, Texas Tech University, Lubbock, TX and David J. Lutzer, College of William and Mary, Williamsburg, VA Dedicated to the Memory of Maarten Maurice

More information

Practice Problems 1: Moral Hazard

Practice Problems 1: Moral Hazard Practice Problems 1: Moral Hazard December 5, 2012 Question 1 (Comparative Performance Evaluation) Consider the same normal linear model as in Question 1 of Homework 1. This time the principal employs

More information

Determinacy models and good scales at singular cardinals

Determinacy models and good scales at singular cardinals Determinacy models and good scales at singular cardinals University of California, Irvine Logic in Southern California University of California, Los Angeles November 15, 2014 After submitting the title

More information

A No-Arbitrage Theorem for Uncertain Stock Model

A No-Arbitrage Theorem for Uncertain Stock Model Fuzzy Optim Decis Making manuscript No (will be inserted by the editor) A No-Arbitrage Theorem for Uncertain Stock Model Kai Yao Received: date / Accepted: date Abstract Stock model is used to describe

More information

Options with combined reset rights on strike and maturity

Options with combined reset rights on strike and maturity Options with combined reset rights on strike and maturity Dai Min a,, Yue Kuen Kwok b,1 a Department of Mathematics, National University of Singapore, Singapore b Department of Mathematics, Hong Kong University

More information

Laurence Boxer and Ismet KARACA

Laurence Boxer and Ismet KARACA SOME PROPERTIES OF DIGITAL COVERING SPACES Laurence Boxer and Ismet KARACA Abstract. In this paper we study digital versions of some properties of covering spaces from algebraic topology. We correct and

More information

CHAPTER 2 Concepts of Financial Economics and Asset Price Dynamics

CHAPTER 2 Concepts of Financial Economics and Asset Price Dynamics CHAPTER Concepts of Financial Economics and Asset Price Dynamics In the last chapter, we observe how the application of the no arbitrage argument enforces the forward price of a forward contract. The forward

More information

A Preference Foundation for Fehr and Schmidt s Model. of Inequity Aversion 1

A Preference Foundation for Fehr and Schmidt s Model. of Inequity Aversion 1 A Preference Foundation for Fehr and Schmidt s Model of Inequity Aversion 1 Kirsten I.M. Rohde 2 January 12, 2009 1 The author would like to thank Itzhak Gilboa, Ingrid M.T. Rohde, Klaus M. Schmidt, and

More information

Laurence Boxer and Ismet KARACA

Laurence Boxer and Ismet KARACA THE CLASSIFICATION OF DIGITAL COVERING SPACES Laurence Boxer and Ismet KARACA Abstract. In this paper we classify digital covering spaces using the conjugacy class corresponding to a digital covering space.

More information