Pricing Multiple Products with the Multinomial Logit and Nested Logit Models: Concavity and Implications
|
|
- Gwenda Holland
- 5 years ago
- Views:
Transcription
1 Pricing Mutipe Products with the Mutinomia Logit and Nested Logit Modes: Concavity and Impications Hongmin Li Woonghee Tim Huh WP Carey Schoo of Business Arizona State University Tempe Arizona USA Sauder Schoo of Business University of British Coumbia Vancouver BC Canada V6T Z2 A Onine Suppement A Proof of Theorem 2 Proof Taing first order partia derivative of the revenue function 5 with respect to q j Rq q j p j q M m m q m p mq q j Taing a partia derivative of p j q given in equation 4 p m q q j b m i Q τ m i b m τ m i Q i b m q {m and j} τ m m b m τ m Q {m} 4 m where represents a binary indicator function Thus Rq p j q q j K Mm q m i Q i b m m M τ q b b p j q p j q τ Q K i Q i m K i Q i m Q m b m i Q i i Q i K m K m τ m τ m τ m τ m Mm q m b m Q m b m b τ Q m 5 b m τ m b τ where the second inequaity foows from M m q m Q m Aso reca Cq q j c j Since Γq Rq Cq is concave Theorem we equate the partia derivative of Γ at q to zero and obtain p j q i Q i K m i Q m c j 6 b m τ m b τ
2 Now substituting 6 into Rq K M j p jq qj given in 5 it foows Γq M j Q i Q i q j i Q i K Since ρ Γq we obtain m K m Q m b m τ m ρ Q m b m τ m M j Q b τ i Q i K q j b τ i Q i M K c j qj M c j qj j K m Q m b m τ m j Q b τ 7 Thus substituting this expression into 6 we obtain p j p jq ρ b τ c j which is the required expression for p j Let I og M j expa j b p j represent the optima aggregate attractiveness of branch Using the above expression for p j it foows that I og M j expa j /τ b ρ b c j Then the optima aggregate maret share for branch is from 2 Q Therefore we obtain e τ I K eτ I Q M and it foows from 7 and 8 M ρ j expa j /τ b ρ b c j b τ j expa j /τ b ρ b c j K M j expa τ 8 j /τ b ρ b c j τ K M j expa τ j /τ b ρ b c j τ e M j expa j b ρ τ b c j b τ where the ast equaity foows from exp /τ τ e Thus from 7 we obtain 8 The vaue of ρ satisfying 8 is unique since the eft side is increasing and the right side is decreasing in ρ Finay et qj ea j b p j/ M ea b p as in 2 From 8 as we as p j ρ b τ c j q j Q q j e M e K M i ea i /τ b ρ τ b c i K i ea i b ρ b c i τ M i ea i /τ b ρ b c i τ M i ea i b ρ b c i τ which yieds the required expression for q j e a j b c j M i ea i b c i e a j /τ b ρ b c j M i ea i /τ b ρ b c i ii
3 A2 Proof of Theorem 3 Proof Taing a partia derivative of R q with respect to q j R q q j Recaing the expression of p q/ q j given in 4 we obtain q p q q j b b τ q i Q i q i Q i b τ q τ i Q i b {j} τ q b τ Q p j M q p q q j b {j} τ q b τ Q Since M q Q it foows R q p j Q q j b τ i Q τ i b b τ p j { } Q b τ i Q i By setting the partia derivative of Γ q R q C q to zero at ˆp and ˆq we obtain ˆp j b τ c j 9 i i The above identity 9 is expressed in terms of both the equiibrium price and the equiibrium quantity vector We use the reationship between the price vector and the maret share vector given in 4 to express it in terms of the equiibrium quantity vector ˆq ony By equating two expressions of ˆp j p j ˆq given in 4 and 9 b τ i i c j a j b b og og ˆq j b τ τ Mutipying both sides by b and rearranging terms a j b c j τ τ og og ˆq j i i og τ i i og ˆq j i i Exponentiate the above equation and sum over j to obtain M e a j /τ b c j M j exp og j i i τ i i og og τ ˆq j exp og i i og og τ i i where the ast equaity foows from M j ˆq j Thus M e a j /τ b c j τ exp og i i i i j i i exp i i Since the eftmost side of the above equaity is A see equation 7 it foows from the definition of the Lambert W function that W A i i 20 iii
4 By substituting this expression into 9 we obtain the required expression for ˆp j Now from 20 W A i i Appying this to 20 we obtain W A K i i K i i i K i K i i W A K i W A i which is the required expression for To get the expression for ˆq j 2 and 3 impy ˆq j ˆq j e a j b ˆp j M e a j b c j ea b ˆp M ea b c where the ast equaity foows from the fact that ˆp ˆp M which foows from the first part of this theorem A3 Proof of Lemma Proof We first show that V x < W x For any x 0 et w W x and v V x Then w expw x v expv/ v Since v 0 we have v/ v > v Thus w expw v expv/ v > v expv Since ye y is stricty increasing in y we concude that w > v Next we show that W x λv x/ λ for λ W x For any x 0 now et w W x and v V x/ λ Then w expw x λ v expv/ v We wish to show that w λv Let λ w Then by rearranging terms we obtain w/ λ w w which impies w expw/ λ w w expw λ v expv/ v Assume by way of contradiction that w > λv Then the above inequaity impies expw/ λ w expv/ v ie w/ λ w v/ v However the assumption w > λv impies both v < w/ λ and v > w/ λ λ w/ λ By dividing the first inequaity with the second inequaity we obtain v/ v < w/λ w which is a contradiction Thus we concude w λv as required Finay we show that λv x/λ x Again et v V x/λ Since expv/ v it foows that x λ v expv/ v λ v A4 Proof of Theorem 4 Proof Since q j q j Q it foows from 2 and the definition of I og M j ea j b p j q j p j q j p j Q q j Q q p j Q j I { b q j q j } q j τ Q Q b q j q j p j Q b q j q j b τ q j q j Q I p j iv
5 Simiary for i j obtain q i / p j b q i q j b τ q i q j Q Since Γ M j p j c j q j Γ M q j p i c j q M i q j b p i c j q j p i c j b q p j p i q j b τ q i q j Q j i Setting this expression to 0 and simpifying it it foows b p j c j b τ Q M i p i c j q i We use tide to indicate that it is the price-competition equiibrium soution Since the right side of this equation is independent of j it foows that p p M which we denote by p Since q q M we obtain b p c j b τ Q p j c j Thus p c j / b τ Q We caim p M og expa i og b b i τ To prove this caim substitute 2 and 3 into 4 to obtain p j a j Q e og Q a j og b b i M i ea i i b τ τ Then since a j ogexpa j the above equaity impies the caim Therefore b τ Q p c j M og expa i og b b τ From agebraic transformation and the definition of A in 7 og Q Q Q Q τ og i Q og Q og Q og Q Q og Q c j expa i b c j og A 2 Exponentiating the above equation and using Q 0 Q we obtain Q / Q 0 exp Q Q A Then from the definition of the V function we have Q V A Q 0 From Q 0 Q we verify that Q 0 satisfies 0 Finay for the required expression for q j use 2 and 3 aong with Q V A Q0 and the fact p p M For the required expression for p j use the above expression for Q as we as p c j /b τ Q A5 Proof of Coroary 2 Proof We first compare the quantity-competition equiibrium soution to the optima monopoy soution It foows from the expressions of p j and ˆp j given in the statements of Theorems 2 and 3 that it suffices to show b τ ρ > W A From equation 8 in Theorem 2 ρ e τ M τ e a j b c j b ρ > e M e a j b c j b ρ e M e a j b c j τ e b τ ρ b τ b τ b τ j j j v
6 Thus M b τ ρ exp b τ ρ > e j e a j b c j τ A W A exp W A where the first equaity foows from the definition of A given in 6 and the second equaity foows from the definition of the W function Now since ye y is increasing in y we have b τ ρ > W A 22 where the second inequaity above foows since W is increasing Thus we concude p j > ˆp j Since p j > ˆp j hods for any j and it foows that Î > I for each where Î og M j ea j b ˆp j and I og M j ea j b p j Thus from the definition of Q e τ I / K in equation 2 it impies that 0 K eτ Î < K eτ I Q Q 0 Now we compare the price-competition equiibrium to the quantity-competition equiibrium Let ψq 0 Q 0 V A Q 0 Since V is an increasing function ψ is aso increasing It foows from the definition of Q 0 that ψ Q 0 0 Since / K W A by Theorem 3 Thus ψ 0 ψ Q 0 W A A V i W A i A V W A i W A i i W A 0 i where the inequaity foows from Lemma by etting x A and λ i W A i Thus ψ 0 ψ Q 0 Since ψ is increasing we obtain 0 Q 0 Finay we show p j ˆp j for any j and From the above argument W A 0 W A W A V A W A V A 0 It impies aong with the definitions of V A 0 and W A V A 0 exp A 0 A V A 0 V A 0 W A expw A Since exp is an increasing function 0 W A V A 0 V A 0 b τ b τ {ˆp j p j } { } W A b τ b τ V A 0 where the ast equaity foows from the expressions of ˆp j and p j given in Theorem 3 and Theorem 4 Thus ˆp j p j eτ I vi
7 A6 Proof of Coroary 3 Proof Part a From Theorem 2 we now that the monopoy optima price of products within branch are the same ie p p M Simiary from Theorem 3 we aso now ˆp ˆp M Thus the conditiona probabiity q j e a j/ M i ea i remains the same under the oigopoy and under the monopoy Since q j q j Q it is sufficient to show the existence of ˆ Q { 2 K} such that { Q if { ˆ Q } Q if {ˆ Q K} We wi estabish this by proving i Q and that ii Q impies Q From the expression of q j in Theorem 2 and the fact that Q M j q j Q M i ea i b c i b ρ τ e K M j ea j b c j b ρ τ e M i ea i b c i τ e b τ ρ K e M j ea j b c j τ e b τ b τ ρ A e b τ ρ K A e b τ b τ ρ 23 where the ast equaity foows from the definition of A e M j ea j b c j τ given in 7 Aso from Theorem 3 W A K W A A exp W A K A i exp W A A expw A K A expw A W A 24 where the second equaity hods due to the definition of the Lambert W function that W z ze W z Suppose Reca from 22 that b τ ρ > W A Since both b τ b τ and A A hod by assumption we obtain e b τ b τ ρ e 0 e W A W A Thus by comparing 23 and 24 we have Q which is statement i Now for statement ii suppose { K } Then A Q { { expb τ ρ { expw A expb τ ρ { } A expb τ b τ ρ } A expw A W A } A expb τ b τ ρ expw A A Q vii } A i expw A W A
8 where the both equaities foow from 23 and 24 and the inequaity foows from the assumptions that A A and b τ b τ Thus if Q then this inequaity impies Q yieding statement ii This competes the proof of Part a Part b Foowing the same argument as a it suffices to show the existence of ˆ Q {0 2 K} such that { Q if { ˆ Q } Q if {ˆ Q K} Since Q Coroary 2 there exists at east one firm j such that j Q j Thus it suffices to show that Q impies Q for any { K } From 2 and 20 aong with the definition of the W function og Q Q Q Q Q Q og A og A og Assume by a contradiction we have Q but > Q Then since Q / Q < / we must have Q Q Q Q > Since Q Q < where the midde inequaity comes from Theorem 4 and the condition A A each of the expressions in any bracet is nonnegative Thus the ζ vaue defined beow shoud be positive: ζ Q Q Q Q The ζ vaue as a function of Q is inear and the vaue of Q shoud beong to the interva Q At the eft endpoint of this interva ζ Q Q Q This expression is non-positive since Q < impies both Q and Q Q Now at the right endpoint of the interva ζ Q Q Q Q Q Q which simpifies to Q 2 which is a non-positive quantity Then by the inearity of ζ in Q we concude that the ζ vaue is aways non-positive and this is a desired contradiction A7 Proof of Equation 2 Proof Now taing a partia derivative of we obtain J t x q Rq λ V t x λ p q q q b i q i b i q V t x viii
9 where the ast equaity foows from the proof of Theorem 2 Let ˇq t x denote the choice of q that maximizes J t x q for given x For notationa simpicity we omit the superscript t when there is no ambiguity By setting the above partia derivative to zero we obtain p ˇq V t x ˇq i b i i ˇq b Mutipying the above identify by ˇq and summing over a products we obtain p ˇqˇq ˇq ˇq b ˇq i ˇq ˇq V t x b i i ˇq ˇq b ˇq ˇq V t x ˇq b ˇq ˇq V t x Since we set řx ˇq { p ˇq V t x } ˇq it foows that řx ˇq ˇq b ˇq Thus we obtain p ˇq V t x řx ˇq b which is 2 ix
CS229 Lecture notes. Andrew Ng
CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view
More informationu(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0
Bocconi University PhD in Economics - Microeconomics I Prof M Messner Probem Set 4 - Soution Probem : If an individua has an endowment instead of a monetary income his weath depends on price eves In particuar,
More informationHomework 5 Solutions
Stat 310B/Math 230B Theory of Probabiity Homework 5 Soutions Andrea Montanari Due on 2/19/2014 Exercise [5.3.20] 1. We caim that n 2 [ E[h F n ] = 2 n i=1 A i,n h(u)du ] I Ai,n (t). (1) Indeed, integrabiity
More informationSupplementary Appendix (not for publication) for: The Value of Network Information
Suppementary Appendix not for pubication for: The Vaue of Network Information Itay P. Fainmesser and Andrea Gaeotti September 6, 03 This appendix incudes the proof of Proposition from the paper "The Vaue
More informationTHE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES
THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES by Michae Neumann Department of Mathematics, University of Connecticut, Storrs, CT 06269 3009 and Ronad J. Stern Department of Mathematics, Concordia
More informationMat 1501 lecture notes, penultimate installment
Mat 1501 ecture notes, penutimate instament 1. bounded variation: functions of a singe variabe optiona) I beieve that we wi not actuay use the materia in this section the point is mainy to motivate the
More informationCoupling of LWR and phase transition models at boundary
Couping of LW and phase transition modes at boundary Mauro Garaveo Dipartimento di Matematica e Appicazioni, Università di Miano Bicocca, via. Cozzi 53, 20125 Miano Itay. Benedetto Piccoi Department of
More informationMARKOV CHAINS AND MARKOV DECISION THEORY. Contents
MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After
More informationPattern Frequency Sequences and Internal Zeros
Advances in Appied Mathematics 28, 395 420 (2002 doi:10.1006/aama.2001.0789, avaiabe onine at http://www.ideaibrary.com on Pattern Frequency Sequences and Interna Zeros Mikós Bóna Department of Mathematics,
More information6 Wave Equation on an Interval: Separation of Variables
6 Wave Equation on an Interva: Separation of Variabes 6.1 Dirichet Boundary Conditions Ref: Strauss, Chapter 4 We now use the separation of variabes technique to study the wave equation on a finite interva.
More informationMany-Help-One Problem for Gaussian Sources with a Tree Structure on their Correlation
Many-Hep-One Probem for Gaussian Sources with a Tree Structure on their Correation Yasutada Oohama arxiv:090988v csit 4 Jan 009 Abstract In this paper we consider the separate coding probem for + correated
More information(1 ) = 1 for some 2 (0; 1); (1 + ) = 0 for some > 0:
Answers, na. Economics 4 Fa, 2009. Christiano.. The typica househod can engage in two types of activities producing current output and studying at home. Athough time spent on studying at home sacrices
More informationHomogeneity properties of subadditive functions
Annaes Mathematicae et Informaticae 32 2005 pp. 89 20. Homogeneity properties of subadditive functions Pá Burai and Árpád Száz Institute of Mathematics, University of Debrecen e-mai: buraip@math.kte.hu
More informationSUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS
ISEE 1 SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS By Yingying Fan and Jinchi Lv University of Southern Caifornia This Suppementary Materia
More informationConvergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems
Convergence Property of the Iri-Imai Agorithm for Some Smooth Convex Programming Probems S. Zhang Communicated by Z.Q. Luo Assistant Professor, Department of Econometrics, University of Groningen, Groningen,
More informationProblem set 6 The Perron Frobenius theorem.
Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator
More informationOnline Appendix. to Add-on Policies under Vertical Differentiation: Why Do Luxury Hotels Charge for Internet While Economy Hotels Do Not?
Onine Appendix to Add-on Poicies under Vertica Differentiation: Wy Do Luxury Hotes Carge for Internet Wie Economy Hotes Do Not? Song Lin Department of Marketing, Hong Kong University of Science and Tecnoogy
More informationMAT 167: Advanced Linear Algebra
< Proem 1 (15 pts) MAT 167: Advanced Linear Agera Fina Exam Soutions (a) (5 pts) State the definition of a unitary matrix and expain the difference etween an orthogona matrix and an unitary matrix. Soution:
More informationA NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC
(January 8, 2003) A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC DAMIAN CLANCY, University of Liverpoo PHILIP K. POLLETT, University of Queensand Abstract
More informationEfficient Generation of Random Bits from Finite State Markov Chains
Efficient Generation of Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown
More informationApproximate Bandwidth Allocation for Fixed-Priority-Scheduled Periodic Resources (WSU-CS Technical Report Version)
Approximate Bandwidth Aocation for Fixed-Priority-Schedued Periodic Resources WSU-CS Technica Report Version) Farhana Dewan Nathan Fisher Abstract Recent research in compositiona rea-time systems has focused
More informationarxiv: v1 [math.co] 17 Dec 2018
On the Extrema Maximum Agreement Subtree Probem arxiv:1812.06951v1 [math.o] 17 Dec 2018 Aexey Markin Department of omputer Science, Iowa State University, USA amarkin@iastate.edu Abstract Given two phyogenetic
More informationAssignment 7 Due Tuessday, March 29, 2016
Math 45 / AMCS 55 Dr. DeTurck Assignment 7 Due Tuessday, March 9, 6 Topics for this week Convergence of Fourier series; Lapace s equation and harmonic functions: basic properties, compuations on rectanges
More informationAn explicit resolution of the equity-efficiency tradeoff in the random allocation of an indivisible good
An expicit resoution of the equity-efficiency tradeoff in the random aocation of an indivisibe good Stergios Athanassogou, Gauthier de Maere d Aertrycke January 2015 Abstract Suppose we wish to randomy
More informationSimple Algebraic Proofs of Fermat s Last Theorem. Samuel Bonaya Buya*
Avaiabe onine at www.peagiaresearchibrary.com eagia Research Library Advances in Appied Science Research, 017, 8(3:60-6 ISSN : 0976-8610 CODEN (USA: AASRFC Simpe Agebraic roofs of Fermat s Last Theorem
More informationLecture Notes 4: Fourier Series and PDE s
Lecture Notes 4: Fourier Series and PDE s 1. Periodic Functions A function fx defined on R is caed a periodic function if there exists a number T > such that fx + T = fx, x R. 1.1 The smaest number T for
More informationORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION
J. Korean Math. Soc. 46 2009, No. 2, pp. 281 294 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION Hongying Xiao Abstract. Accuracy of the scaing function is very crucia in waveet theory, or correspondingy,
More informationNOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS
NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS TONY ALLEN, EMILY GEBHARDT, AND ADAM KLUBALL 3 ADVISOR: DR. TIFFANY KOLBA 4 Abstract. The phenomenon of noise-induced stabiization occurs
More informationarxiv: v1 [math.fa] 23 Aug 2018
An Exact Upper Bound on the L p Lebesgue Constant and The -Rényi Entropy Power Inequaity for Integer Vaued Random Variabes arxiv:808.0773v [math.fa] 3 Aug 08 Peng Xu, Mokshay Madiman, James Mebourne Abstract
More informationIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 2, FEBRUARY
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 5, NO. 2, FEBRUARY 206 857 Optima Energy and Data Routing in Networks With Energy Cooperation Berk Gurakan, Student Member, IEEE, OmurOze,Member, IEEE,
More informationVolume 13, MAIN ARTICLES
Voume 13, 2009 1 MAIN ARTICLES THE BASIC BVPs OF THE THEORY OF ELASTIC BINARY MIXTURES FOR A HALF-PLANE WITH CURVILINEAR CUTS Bitsadze L. I. Vekua Institute of Appied Mathematics of Iv. Javakhishvii Tbiisi
More information(f) is called a nearly holomorphic modular form of weight k + 2r as in [5].
PRODUCTS OF NEARLY HOLOMORPHIC EIGENFORMS JEFFREY BEYERL, KEVIN JAMES, CATHERINE TRENTACOSTE, AND HUI XUE Abstract. We prove that the product of two neary hoomorphic Hece eigenforms is again a Hece eigenform
More informationAn Extension of Almost Sure Central Limit Theorem for Order Statistics
An Extension of Amost Sure Centra Limit Theorem for Order Statistics T. Bin, P. Zuoxiang & S. Nadarajah First version: 6 December 2007 Research Report No. 9, 2007, Probabiity Statistics Group Schoo of
More information4 1-D Boundary Value Problems Heat Equation
4 -D Boundary Vaue Probems Heat Equation The main purpose of this chapter is to study boundary vaue probems for the heat equation on a finite rod a x b. u t (x, t = ku xx (x, t, a < x < b, t > u(x, = ϕ(x
More informationUNIFORM LIPSCHITZ CONTINUITY OF SOLUTIONS TO DISCRETE MORSE FLOWS
Internationa Journa of Pure and Appied Mathematics Voume 67 No., 93-3 UNIFORM LIPSCHITZ CONTINUITY OF SOLUTIONS TO DISCRETE MORSE FLOWS Yoshihiko Yamaura Department of Mathematics Coege of Humanities and
More information15. Bruns Theorem Definition Primes p and p < q are called twin primes if q = p + 2.
15 Bruns Theorem Definition 151 Primes and < q are caed twin rimes if q = π ) is the number of airs of twin rimes u to Conjecture 15 There are infinitey many twin rimes Theorem 153 π ) P ) = og og ) og
More informationReichenbachian Common Cause Systems
Reichenbachian Common Cause Systems G. Hofer-Szabó Department of Phiosophy Technica University of Budapest e-mai: gszabo@hps.ete.hu Mikós Rédei Department of History and Phiosophy of Science Eötvös University,
More informationB. Brown, M. Griebel, F.Y. Kuo and I.H. Sloan
Wegeerstraße 6 53115 Bonn Germany phone +49 8 73-347 fax +49 8 73-757 www.ins.uni-bonn.de B. Brown, M. Griebe, F.Y. Kuo and I.H. Soan On the expected uniform error of geometric Brownian motion approximated
More informationExpectation-Maximization for Estimating Parameters for a Mixture of Poissons
Expectation-Maximization for Estimating Parameters for a Mixture of Poissons Brandon Maone Department of Computer Science University of Hesini February 18, 2014 Abstract This document derives, in excrutiating
More informationThe Group Structure on a Smooth Tropical Cubic
The Group Structure on a Smooth Tropica Cubic Ethan Lake Apri 20, 2015 Abstract Just as in in cassica agebraic geometry, it is possibe to define a group aw on a smooth tropica cubic curve. In this note,
More informationIterative Decoding Performance Bounds for LDPC Codes on Noisy Channels
Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channes arxiv:cs/060700v1 [cs.it] 6 Ju 006 Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department University
More informationAlberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain
CORRECTIONS TO CLASSICAL PROCEDURES FOR ESTIMATING THURSTONE S CASE V MODEL FOR RANKING DATA Aberto Maydeu Oivares Instituto de Empresa Marketing Dept. C/Maria de Moina -5 28006 Madrid Spain Aberto.Maydeu@ie.edu
More informationA CLUSTERING LAW FOR SOME DISCRETE ORDER STATISTICS
J App Prob 40, 226 241 (2003) Printed in Israe Appied Probabiity Trust 2003 A CLUSTERING LAW FOR SOME DISCRETE ORDER STATISTICS SUNDER SETHURAMAN, Iowa State University Abstract Let X 1,X 2,,X n be a sequence
More informationLecture Note 3: Stationary Iterative Methods
MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or
More informationDo Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix
VOL. NO. DO SCHOOLS MATTER FOR HIGH MATH ACHIEVEMENT? 43 Do Schoos Matter for High Math Achievement? Evidence from the American Mathematics Competitions Genn Eison and Ashey Swanson Onine Appendix Appendix
More informationTHINKING IN PYRAMIDS
ECS 178 Course Notes THINKING IN PYRAMIDS Kenneth I. Joy Institute for Data Anaysis and Visuaization Department of Computer Science University of Caifornia, Davis Overview It is frequenty usefu to think
More informationMath 124B January 31, 2012
Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat
More informationCompetitive Diffusion in Social Networks: Quality or Seeding?
Competitive Diffusion in Socia Networks: Quaity or Seeding? Arastoo Fazei Amir Ajorou Ai Jadbabaie arxiv:1503.01220v1 [cs.gt] 4 Mar 2015 Abstract In this paper, we study a strategic mode of marketing and
More informationWeek 6 Lectures, Math 6451, Tanveer
Fourier Series Week 6 Lectures, Math 645, Tanveer In the context of separation of variabe to find soutions of PDEs, we encountered or and in other cases f(x = f(x = a 0 + f(x = a 0 + b n sin nπx { a n
More informationManipulation in Financial Markets and the Implications for Debt Financing
Manipuation in Financia Markets and the Impications for Debt Financing Leonid Spesivtsev This paper studies the situation when the firm is in financia distress and faces bankruptcy or debt restructuring.
More informationRestricted weak type on maximal linear and multilinear integral maps.
Restricted weak type on maxima inear and mutiinear integra maps. Oscar Basco Abstract It is shown that mutiinear operators of the form T (f 1,..., f k )(x) = R K(x, y n 1,..., y k )f 1 (y 1 )...f k (y
More informationUNIFORM CONVERGENCE OF MULTIPLIER CONVERGENT SERIES
royecciones Vo. 26, N o 1, pp. 27-35, May 2007. Universidad Catóica de Norte Antofagasta - Chie UNIFORM CONVERGENCE OF MULTILIER CONVERGENT SERIES CHARLES SWARTZ NEW MEXICO STATE UNIVERSITY Received :
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This artice appeared in a journa pubished by Esevier. The attached copy is furnished to the author for interna non-commercia research and education use, incuding for instruction at the authors institution
More informationApproximated MLC shape matrix decomposition with interleaf collision constraint
Approximated MLC shape matrix decomposition with intereaf coision constraint Thomas Kainowski Antje Kiese Abstract Shape matrix decomposition is a subprobem in radiation therapy panning. A given fuence
More information<C 2 2. λ 2 l. λ 1 l 1 < C 1
Teecommunication Network Contro and Management (EE E694) Prof. A. A. Lazar Notes for the ecture of 7/Feb/95 by Huayan Wang (this document was ast LaT E X-ed on May 9,995) Queueing Primer for Muticass Optima
More informationPrimal and dual active-set methods for convex quadratic programming
Math. Program., Ser. A 216) 159:469 58 DOI 1.17/s117-15-966-2 FULL LENGTH PAPER Prima and dua active-set methods for convex quadratic programming Anders Forsgren 1 Phiip E. Gi 2 Eizabeth Wong 2 Received:
More informationEfficiently Generating Random Bits from Finite State Markov Chains
1 Efficienty Generating Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown
More informationThe arc is the only chainable continuum admitting a mean
The arc is the ony chainabe continuum admitting a mean Aejandro Ianes and Hugo Vianueva September 4, 26 Abstract Let X be a metric continuum. A mean on X is a continuous function : X X! X such that for
More informationThe Construction of a Pfaff System with Arbitrary Piecewise Continuous Characteristic Power-Law Functions
Differentia Equations, Vo. 41, No. 2, 2005, pp. 184 194. Transated from Differentsia nye Uravneniya, Vo. 41, No. 2, 2005, pp. 177 185. Origina Russian Text Copyright c 2005 by Izobov, Krupchik. ORDINARY
More informationPartial permutation decoding for MacDonald codes
Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics
More informationSrednicki Chapter 51
Srednici Chapter 51 QFT Probems & Soutions A. George September 7, 13 Srednici 51.1. Derive the fermion-oop correction to the scaar proagator by woring through equation 5., and show that it has an extra
More informationCompletion. is dense in H. If V is complete, then U(V) = H.
Competion Theorem 1 (Competion) If ( V V ) is any inner product space then there exists a Hibert space ( H H ) and a map U : V H such that (i) U is 1 1 (ii) U is inear (iii) UxUy H xy V for a xy V (iv)
More informationAsynchronous Control for Coupled Markov Decision Systems
INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of
More informationEquilibrium of Heterogeneous Congestion Control Protocols
Equiibrium of Heterogeneous Congestion Contro Protocos Ao Tang Jiantao Wang Steven H. Low EAS Division, Caifornia Institute of Technoogy Mung Chiang EE Department, Princeton University Abstract When heterogeneous
More informationOn colorings of the Boolean lattice avoiding a rainbow copy of a poset arxiv: v1 [math.co] 21 Dec 2018
On coorings of the Booean attice avoiding a rainbow copy of a poset arxiv:1812.09058v1 [math.co] 21 Dec 2018 Baázs Patkós Afréd Rényi Institute of Mathematics, Hungarian Academy of Scinces H-1053, Budapest,
More information1 Heat Equation Dirichlet Boundary Conditions
Chapter 3 Heat Exampes in Rectanges Heat Equation Dirichet Boundary Conditions u t (x, t) = ku xx (x, t), < x (.) u(, t) =, u(, t) = u(x, ) = f(x). Separate Variabes Look for simpe soutions in the
More informationIntuitionistic Fuzzy Optimization Technique for Nash Equilibrium Solution of Multi-objective Bi-Matrix Games
Journa of Uncertain Systems Vo.5, No.4, pp.27-285, 20 Onine at: www.jus.org.u Intuitionistic Fuzzy Optimization Technique for Nash Equiibrium Soution of Muti-objective Bi-Matri Games Prasun Kumar Naya,,
More informationAkaike Information Criterion for ANOVA Model with a Simple Order Restriction
Akaike Information Criterion for ANOVA Mode with a Simpe Order Restriction Yu Inatsu * Department of Mathematics, Graduate Schoo of Science, Hiroshima University ABSTRACT In this paper, we consider Akaike
More informationMA 201: Partial Differential Equations Lecture - 10
MA 201: Partia Differentia Equations Lecture - 10 Separation of Variabes, One dimensiona Wave Equation Initia Boundary Vaue Probem (IBVP) Reca: A physica probem governed by a PDE may contain both boundary
More informationVALIDATED CONTINUATION FOR EQUILIBRIA OF PDES
VALIDATED CONTINUATION FOR EQUILIBRIA OF PDES SARAH DAY, JEAN-PHILIPPE LESSARD, AND KONSTANTIN MISCHAIKOW Abstract. One of the most efficient methods for determining the equiibria of a continuous parameterized
More informationCLT FOR FLUCTUATIONS OF LINEAR STATISTICS IN THE SINE-BETA PROCESS
CLT FOR FLUCTUATIONS OF LINEAR STATISTICS IN THE SINE-BETA PROCESS THOMAS LEBLÉ Abstract. We prove, for any β > 0, a centra imit theorem for the fuctuations of inear statistics in the Sine β process, which
More informationJENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF SEVERAL VARIABLES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Voume 128, Number 7, Pages 2075 2084 S 0002-99390005371-5 Artice eectronicay pubished on February 16, 2000 JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF
More information14 Separation of Variables Method
14 Separation of Variabes Method Consider, for exampe, the Dirichet probem u t = Du xx < x u(x, ) = f(x) < x < u(, t) = = u(, t) t > Let u(x, t) = T (t)φ(x); now substitute into the equation: dt
More informationModule 2. Analysis of Statically Indeterminate Structures by the Matrix Force Method. Version 2 CE IIT, Kharagpur
odue 2 naysis of Staticay ndeterminate Structures by the atri Force ethod Version 2 E T, Kharagpur esson 12 The Three-oment Equations- Version 2 E T, Kharagpur nstructiona Objectives fter reading this
More informationMath 124B January 17, 2012
Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia
More informationConvergence of the spectral measure of non normal matrices
Convergence of the spectra measure of non norma matrices Aice Guionnet Phiip Wood Ofer Zeitouni October, 2 Abstract We discuss reguarization by noise of the spectrum of arge random non- Norma matrices.
More informationApproximated MLC shape matrix decomposition with interleaf collision constraint
Agorithmic Operations Research Vo.4 (29) 49 57 Approximated MLC shape matrix decomposition with intereaf coision constraint Antje Kiese and Thomas Kainowski Institut für Mathematik, Universität Rostock,
More informationCoded Caching for Files with Distinct File Sizes
Coded Caching for Fies with Distinct Fie Sizes Jinbei Zhang iaojun Lin Chih-Chun Wang inbing Wang Department of Eectronic Engineering Shanghai Jiao ong University China Schoo of Eectrica and Computer Engineering
More informationInvestigation on spectrum of the adjacency matrix and Laplacian matrix of graph G l
Investigation on spectrum of the adjacency matrix and Lapacian matrix of graph G SHUHUA YIN Computer Science and Information Technoogy Coege Zhejiang Wani University Ningbo 3500 PEOPLE S REPUBLIC OF CHINA
More informationControl with Minimum Communication Cost per Symbol
Contro with Minimum Communication Cost per ymbo Justin Pearson, João P. Hespanha, Danie Liberzon Abstract We address the probem of stabiizing a continuous-time inear time-invariant process under communication
More informationBourgain s Theorem. Computational and Metric Geometry. Instructor: Yury Makarychev. d(s 1, s 2 ).
Bourgain s Theorem Computationa and Metric Geometry Instructor: Yury Makarychev 1 Notation Given a metric space (X, d) and S X, the distance from x X to S equas d(x, S) = inf d(x, s). s S The distance
More informationA PDE for non-intersecting Brownian motions and applications
A PDE for non-intersecting Brownian motions and appications Mar Ader, Jonathan Deépine, Pierre van Moerbee 3 and Po Vanhaece 4 Abstract arxiv:0905v [mathpr] Nov 009 Consider N n + n + + n p non-intersecting
More informationFRIEZE GROUPS IN R 2
FRIEZE GROUPS IN R 2 MAXWELL STOLARSKI Abstract. Focusing on the Eucidean pane under the Pythagorean Metric, our goa is to cassify the frieze groups, discrete subgroups of the set of isometries of the
More information4 Separation of Variables
4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE
More informationOnline Load Balancing on Related Machines
Onine Load Baancing on Reated Machines ABSTRACT Sungjin Im University of Caifornia at Merced Merced, CA, USA sim3@ucmerced.edu Debmaya Panigrahi Duke University Durham, NC, USA debmaya@cs.duke.edu We give
More informationSome Measures for Asymmetry of Distributions
Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester
More informationAn explicit Jordan Decomposition of Companion matrices
An expicit Jordan Decomposition of Companion matrices Fermín S V Bazán Departamento de Matemática CFM UFSC 88040-900 Forianópois SC E-mai: fermin@mtmufscbr S Gratton CERFACS 42 Av Gaspard Coriois 31057
More informationFLUID LIMITS FOR SHORTEST REMAINING PROCESSING TIME QUEUES
FLUID LIMITS FOR SHORTEST REMAINING PROCESSING TIME QUEUES Dougas G. Down Department of Computing and Software McMaster University 1280 Main Street West Hamiton, ON Canada L8S 4K1 H. Christian Gromo Department
More informationFRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA)
1 FRST 531 -- Mutivariate Statistics Mutivariate Discriminant Anaysis (MDA) Purpose: 1. To predict which group (Y) an observation beongs to based on the characteristics of p predictor (X) variabes, using
More information2M2. Fourier Series Prof Bill Lionheart
M. Fourier Series Prof Bi Lionheart 1. The Fourier series of the periodic function f(x) with period has the form f(x) = a 0 + ( a n cos πnx + b n sin πnx ). Here the rea numbers a n, b n are caed the Fourier
More information6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7
6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17 Soution 7 Probem 1: Generating Random Variabes Each part of this probem requires impementation in MATLAB. For the
More informationVALIDATED CONTINUATION FOR EQUILIBRIA OF PDES
SIAM J. NUMER. ANAL. Vo. 0, No. 0, pp. 000 000 c 200X Society for Industria and Appied Mathematics VALIDATED CONTINUATION FOR EQUILIBRIA OF PDES SARAH DAY, JEAN-PHILIPPE LESSARD, AND KONSTANTIN MISCHAIKOW
More information17 Lecture 17: Recombination and Dark Matter Production
PYS 652: Astrophysics 88 17 Lecture 17: Recombination and Dark Matter Production New ideas pass through three periods: It can t be done. It probaby can be done, but it s not worth doing. I knew it was
More informationScott Cohen. November 10, Abstract. The method of Block Cyclic Reduction (BCR) is described in the context of
ycic Reduction Scott ohen November, 99 bstract The method of ock ycic Reduction (R) is described in the context of soving Poisson's equation with Dirichet boundary conditions The numerica instabiityof
More information1. Basic properties of Bernoulli and Euler polynomials. n 1. B k (n = 1, 2, 3, ). (1.1) k. k=0. E k (n = 1, 2, 3, ). (1.2) k=0
A ecture given in Taiwan on June 6, 00. INTRODUCTION TO BERNOULLI AND EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics Nanjing University Nanjing 10093 The Peope s Repubic of China E-ai: zwsun@nju.edu.cn
More informationDavid Eigen. MA112 Final Paper. May 10, 2002
David Eigen MA112 Fina Paper May 1, 22 The Schrodinger equation describes the position of an eectron as a wave. The wave function Ψ(t, x is interpreted as a probabiity density for the position of the eectron.
More informationIdentites and properties for associated Legendre functions
Identites and properties for associated Legendre functions DBW This note is a persona note with a persona history; it arose out off y incapacity to find references on the internet that prove reations that
More informationStat 155 Game theory, Yuval Peres Fall Lectures 4,5,6
Stat 155 Game theory, Yuva Peres Fa 2004 Lectures 4,5,6 In the ast ecture, we defined N and P positions for a combinatoria game. We wi now show more formay that each starting position in a combinatoria
More informationLecture 11. Fourier transform
Lecture. Fourier transform Definition and main resuts Let f L 2 (R). The Fourier transform of a function f is a function f(α) = f(x)t iαx dx () The normaized Fourier transform of f is a function R ˆf =
More informationPREPUBLICACIONES DEL DEPARTAMENTO DE ÁLGEBRA DE LA UNIVERSIDAD DE SEVILLA
EUBLICACIONES DEL DEATAMENTO DE ÁLGEBA DE LA UNIVESIDAD DE SEVILLA Impicit ideas of a vauation centered in a oca domain F. J. Herrera Govantes, M. A. Oaa Acosta, M. Spivakovsky, B. Teissier repubicación
More information