Reducing Risk in Convex Order

Size: px
Start display at page:

Download "Reducing Risk in Convex Order"

Transcription

1 Reducing Risk in Convex Order Junnan He a, Qihe Tang b and Huan Zhang b a Deartment of Economics Washington University in St. Louis Camus Box 208, St. Louis MO b Deartment of Statistics and Actuarial Science University of Iowa 24 Schaeffer Hall, Iowa City, IA August 8, 204 Abstract Given a risk osition X, we look for conditions under which a random variable Z is a risk reducer for X, that is, the inequality X + Z cx X + E[Z] holds, where cx refers to the convex order. For various cases we show necessary and sufficient conditions for Z to be a risk reducer for X. We are motivated by a recent work of Cheung et al. (204). Keywords: comonotonicity; convex hull; convex order; second order stochastic dominance with the same mean; risk reducer. Introduction For two integrable random variables X and Y defined on the robability sace (Ω, B Ω, P ), say Y is less than X in convex order, denoted by Y cx X, if E [Y ] = E [X] and that E [ ] [ ] (Y d) + E (X d)+ for all d R. Equivalently, it is known that Y cx X if and only if E [v(y )] E [v(x)] for every convex function v such that the two exectations exist. Pioneering works on similar concets include Lehmann (955), Rothschild and Stiglitz (970) and Day (972). Equivalent terminologies such as majorization, mean reserving sread, Rothschild-Stiglitz increase in risk and second order stochastic dominance with the same mean are also oular in mathematics, economics and decision theory. Standard references on these concets include Ross (983), Stoyan (983), Arnold (987), Mas-Colell et al. (995), Denuit et al. (2005) and Marshall and Olkin (20). Recently, Cheung et al. (204) introduced the concet of risk reducer as follows: Definition. For a given random variable X, a random variable Z is said to be its risk reducer, denoted by Z R(X), if X + Z cx X + E [Z]. (.)

2 In addition, Z is said to be a counter-monotonic risk reducer for X if (X, Z) is also countermonotonic. In Theorem of Cheung et al. (204), a sufficient condition for Z to be a countermonotonic risk reducer for X was ut forward. Obviously, in order for (.) to hold, it is not necessary to require Z to be counter-monotonic with X. Take the normal distributions as an examle, it is easy to see that (.) holds if (X, Z) is a mean-zero bivariate normal with correlation coefficient ρ not greater than Var[Z], yielding a much broader range 2 Var[X] than with ρ =. Furthermore, a risk reducer Z can even be ositively deendent on X over a small region. The objective of this aer is to rovide a comlete descrition of the set of risk reducers R(X) in a general setting and also show simle necessary and sufficient conditions for Z R(X) in various secific cases. The rest of the aer is organized as follows: in Section 2 we use convex hull to give a comlete descrition of R(X) for the case of an atomless robability sace and the case of a discrete robability sace, in Section 3 we roose a simle necessary and sufficient condition for Z R(X) when Z is fully deendent on X, in Section 4 we discuss universal risk reducers when the distribution of X is unknown for the single dimensional case, and finally in Section 5 we extend this discussion to the higher dimensional case. 2 Using convex hull to characterize risk reducers 2. Convex hull The main urose of this section is to give a comlete descrition of R(X). For X L (Ω), define the set of less risky ositions than X C(X) = {Y : Y cx X}. Rewriting (.) as X + Z E [Z] cx X, we see that R(X) = C(X) X + R, (2.) and thus we need focus on the descrition of C(X) only. In (2.) we have used the following notation: for two sets A = {a}, B = {b} and an element x, we write A + B = {a + b : a A, b B} and write A x = {a x : a A}. Throughout the aer, we shall use such notation and it should be clear from the context. Let us first recall the concet of convex hull. The convex hull of a set A, denoted as Conv(A), is the set of all finite convex combinations of oints in A. Suose that all random variables under consideration are defined on the robability sace (Ω, B Ω, P ) and are integrable. Denote by D(X) the set of random variables that are identically distributed 2

3 as X and by Conv(D(X)) the convex hall of D(X); that is, D(X) = {X : X = d X}, { m Conv(D(X)) = a i X i : m N, a i 0, i= } m a i = and X i D(X). i= Furthermore, denote by Conv(D(X)) the closure of Conv(D(X)) in L sace. 2.2 A general discussion For two random variables X and Y uniformly distributed on two n-dimensional real vectors x = (x,..., x n ) and y = (y,..., y n ), resectively, according to.a.3 of Marshall et al. (20), Y cx X if and only if y is in the convex hull of n! ermutations of x. A similar result about random variables in the [0, ] sace can be found in Theorem 5 of Ryff (965). We first resent a closely related result in which no restriction on the underlying robability sace is assumed: Lemma 2. The set C(X) is convex and closed. Lemma 2. leads to the following result: Corollary 2. Conv(D(X) {E[X]}) C(X). We construct a simle examle to illustrate that E[X] is not a trivial addition above and that the reverse inclusion does not hold in general. Consider a robability sace consisting of only two atoms and define two random variables X and Y as follows: Ω ω ω 2 P /3 2/3 X 2 Y /2 In this setting, D(X) is only the singleton {X}, and so is Conv(D(X)). Thus, E[X] = 0 / Conv(D(X)). Moreover, Y cx X but Y / Conv(D(X) {E[X]}). In the following of this section, we consider the case of an atomless robability sace and the case of a discrete robability sace, resectively, and we ursue a comlete descrition of C(X) for each case. 3

4 2.3 The case of an atomless robability sace First consider an atomless robability sace. For this case, we will directly aly Theorem 5 of Ryff (965) to show that under mild additional conditions, Conv(D(X)) is identical to C(X). To this end, we introduce several concets in analysis. See e.g. age??? and??? of Kechris (994) for details. A maing f from one toological sace to another toological sace is called a Borel isomorhism if it is a bijection and both f and f are Borel measurable. A toological sace is called Polish if it is searable and comletely metrizable. A measurable sace (Ω, B Ω ) is called a standard Borel sace if Ω is endowed with a Polish toology and B Ω is the Borel σ-algebra generated. Any robability measure P is called atomless if for any measurable set A Ω with P (A) > 0 there exists a measurable subset B of A such that 0 < P (B) < P (A). The following result is an immediate extension of Theorem 5 of Ryff (965). Lemma 2.2 Let (Ω, B Ω, P ) be an atomless standard Borel sace. Then C(X) = Conv(D(X)). Lemma 2.2 and relation (2.) lead to the first main result of this section: Theorem 2. Let (Ω, B Ω, P ) be an atomless and standard Borel sace. Then R(X) = Conv(D(X)) X + R. 2.4 The case of a discrete robability sace Let (Ω, B Ω, P ) and (Ω 2, B Ω2, P 2 ) be two robability saces. A measurable ma f : Ω Ω 2 is called measure reserving if P (f (B)) = P 2 (B) for all B B Ω2. See, e.g. age 292 of Stein and Shakarchi (2005) for this concet. The urose of this subsection is to resent a comlete descrition of C(X) for the case of a discrete robability sace. The idea of the following result is to switch discussions from a discrete robability sace to a atomless robability sace through a measure reserving maing. The equivalence of (a) and (e) gives a comlete descrition of C(X). Lemma 2.3 Let ( Ω, 2 Ω, P ) be a discrete robability sace and let X, Y be two random variables defined on (Ω, P ). Then there is a measure reserving maing f : [0, ] Ω with Lebesgue measure λ on [0, ] such that the following statements are equivalent: (a) Y C(X) on (Ω, P ); (b) Y f C (X f) on ([0, ], λ); (c) Y f Conv (D(X f)); (d) Y = d E λ [Y f] for some Y Conv (D(X f)); (e) There exists Y Conv (D(X f)) such that Y (ω) = E λ [Y f = ω] for all ω Ω. Lemma 2.3 and relation (2.) lead to the second main result of this section: Theorem 2.2 Let (Ω, P ) be a discrete robability sace. Then R(X) = { Y : Y ( ) = E λ [Y f = ] for Y Conv(D(X f) } X + R. 4

5 3 Fully deendent risk reducers Deterministic transformation of risks and its alications in comarative statics of risk has been studied by Meyer and Ormiston (989), Quiggin (99) and Levy and Wiener (998), among others. Motivated by these works, we now restrict the discussion on risk reducers that are fully deendent on the given random osition. As mentioned before, Cheung et al. (204) have recently studied counter-monotonic risk reducers. However, a fully deendent risk reducer need not be a conter-monotonic one. For examle, suose X is uniformly distributed on [0, ] and let Z := α sin(2πx). It can be seen that the correlation coefficient of X and Z is zero, but for α > 0 small enough, Z is a risk reducer of X. This examle is in essense the same as the ictorial examle rovided in Mas-Colell et al. (995 age 99). In this section we consider a comaratively more general situation in which Z = h(x) for some measurable but not necessarily monotone function h. The main result in this section will also generalize Theorem of Meyer and Ormiston (989). First, introduce some related notation. For a non-decreasing function g : R R, define its two generalized inverses as, for y R, g (y) = inf {x R : g(x) y}, g (y) = su {x R : g(x) y}, where we have followed the usual conventions inf = and su =. In the literature, these inverses are often written as g and g +, resectively. In articular, for a distribution function F, its inverse F (q) for 0 < q < is the well-known quantile function. Next, recall the well-known concet of comonotonicity. A random vector (X,..., X n ) is said to be (almost surely) comonotonic if there is a null set N such that, for any i, j {,..., n}, (X i (ω) X i (ω )) (X j (ω) X j (ω )) 0, ω, ω Ω\N. When we quote almost sure comonotonicity, we shall dro the words almost sure for simlicity. A air of random variables (X, Y ) is said to be counter-monotonic if (X, Y ) is comonotonic. See Dhaene et al. (2002a, 2002b, 2006) for the theory of comonotonicity and its alications to various areas of economics. To develo the main result of this section, we need to add a condition that (X, X + Z) is comonotonic. In the insurance context, if X is interreted as a claim amount and Z as the amount aid by the insurer, then X + Z is the amount retained to the insured. Thus, the comonotonicity of (X, X + Z) is naturally required to revent moral hazard. Recall that Cheung et al. (204) conducted their study under the condition that (Z, X + Z) is countermonotonic, which, as discussed there, imlies the comonotonicity of (X, X + Z) but not vice versa. It is noteworthy that Theorem of Meyer and Ormiston (989) roves one direction of the following theorem for a secial case with the random osition X distributed on [0, ] and with the transformation h(x) nondecreasing, continuous, and iecewise differentiable. 5

6 Theorem 3. Let X and Z be two integrable random variables such that Z = h(x) for some measurable (but not necessarily monotone) function h and (X, X + Z) is comonotonic. Then the following are equivalent: (a) Z R(X); (b) E[Z X > d] E[Z] holds for every d R. The following lemma lays a crucial role in roving Theorem 3.; a similar result is Theorem of Dhaene et al. (2002): Lemma 3. Let X be a real-valued random variable and let Y = g(x) for some measurable function g. (a) If g is non-decreasing, then FY () = g F X () almost everywhere for (0, ); (b) If g is non-increasing, then FY ( ) = g F X () almost everywhere for (0, ). 4 Universal risk reducers under all robability measures Denote the set of states of the world by Ω, and by X the (say, monetary) ayoff function that secifies losses or gains in each state. In many situations, an individual decision maker knows about the ayoff function X, but not the underlying robability measure. The following result describes comletely what tye of risk hedging behaviors, interreted as an insurance olicy Z, can be alied so that the individual s risk will be reduced regardless of the underlying robability measure. Such a random variable Z is called a universal risk reducer for X. In this and the next sections, we need to enhance the concet of comonotonicity. A random vector (X,..., X n ) is said to be strictly comonotonic if, for any i, j {,..., n}, (X i (ω) X i (ω )) (X j (ω) X j (ω )) 0, ω, ω Ω. Similarly, a air of random variables (X, Y ) is said to be strictly counter-monotonic if (X, Y ) is strictly comonotonic. A real function f : A R is said to be -Lischitz over a subset A of R if f(x) f(y) x y for all x, y A. For any real-valued random variable X, define H(X) = {h(x) h : X(Ω) R is non-increasing and -Lischitz}. It turns out that under some mild conditions H(X) is recisely the set of universal risk reducers for X. Here is the main result of this section: Theorem 4. Let (Ω, B Ω ) be a measurable sace in which every singleton {ω} Ω is measurable and let X be a given random variable. Then Z R(X) under every robability measure P such that E P [ X ], E P [ Z ] < if and only if Z H(X). 6

7 Theorem 2 of Cheung et al. (204) has a similar flavor, which shows that in order for X + Z cx Y + Z to hold for all Y satisfying X cx Y, it is necessary and sufficient that Z = a.s. Z and Z H(X). The following result, which will be used in roving Theorem 4., is in essence the same as Proosition 3 of Cheung et al. (204): Lemma 4. For a given random variable X, a random variable Z belongs to H(X) if and only if (Z, X + Z) is strictly counter-monotonic. 5 Extension to the higher dimensional case In this section we are interested in a situation where the given random osition is decided by multile random factors, but risk reducers, due to the limitation of knowledge or a certain regulatory requirement, can only be constructed based on one of the random factors. We ask under what conditions such a risk reducer reduces the overall risk of the given random osition. We use catastrohe (CAT) bonds as an illustrative examle. Let f(θ) be the ayoff of a CAT bond at exiration that is linked to a risk factor θ. The risk factor θ can be chosen to be the magnitude of a major catastrohe during a secific eriod in a secific region. Let θ be defined on a hysical robability sace (Ω, P, {F t }), while let the interest rate rocess {r t, t 0} be defined on another risk-neutral robability sace (Ω 2, P 2, {F 2 t }) corresonding to the financial market. Assuming indeendence between occurrences of the catastrohe and evolvements of the financial market, the rice at time t [0, ] of the CAT bond is a stochastic rocess defined on the roduct sace (Ω Ω 2, P P 2 ) adated to F t F 2 t. See Cummins and Geman (995), Vaugirard (2003), Zimbidis et al. (2007) and Nowak and Romaniuk (203) for related discussions. Let Z be defined on (Ω 2, P 2 ) be a derivative used to hedge the interest rate risk, such as interest forward. It is interesting to study under what conditions Z reduces the overall risk of the CAT bond in the sense of convex order. It is without loss of generality to restrict our discussion to 2 dimensions. We will show that if the risks factors are indeendent, the revious Theorem 4. can be generalized directly. In order to fix our terminology, let X = X(ω, ω 2 ) and Z = Z(ω 2 ) be two random variables defined on (Ω Ω 2, P P 2 ) and (Ω 2, P 2 ), resectively. With ω Ω fixed, define X ω : Ω 2 R to be X ω (ω 2 ) = X(ω, ω 2 ). In the sum X + Z aearing below, Z is understood as Z(ω 2 ) = Z(ω 2 ) Ω (ω ). Theorem 5. For i =, 2, let (Ω i, B Ωi ) be a measurable sace in which every singleton {ω i } Ω i is measurable. Let X : Ω Ω 2 R and Z : Ω 2 R be two random variables. Then Z is a risk reducer for X under every roduct robability measure P = P P 2 if and only if Z ω Ω H(X ω ). 7

8 Proof. Assume that Z is a risk reducer for X for every P = P P 2. For every ω Ω, choose P such that P ({ω }) =. Then by Theorem 4., we have Z H(X ω ). Conversely, assume Z H(X ω ) for every ω Ω, let v : R R be a convex function, and let P = P P 2 be an arbitrary roduct measure under which the exectations aearing below are finite. By Fubini s theorem and Theorem 4., we have E[v(X + Z)] = v(x(ω, ω 2 ) + Z(ω 2 ))P {dω dω 2 } Ω Ω 2 ( ) = v(x ω (ω 2 ) + Z(ω 2 ))P 2 {dω 2 } P {dω } Ω Ω ( 2 ) v(x ω (ω 2 ) + E[Z])P 2 {dω 2 } P {dω } Ω 2 Ω = E[v(X + E[Z])]. Thus, Z is a risk reducer for X under P = P P 2. Some observations on Corollary 5. follow below: First, the intersection ω Ω H(X ω ) may reduce to a trivial set consisting of deterministic constants only, meaning that there is simly no random risk reducer under every roduct robability measure P = P P 2. For examle, let X and X 2 be defined on the robability saces (Ω, P ) and (Ω 2, P 2 ), resectively, and let X = X X 2, (5.) which is the roduct of two indeendent random variables under P P 2. For this case, the intersection ω Ω H(X ω ) reduces to a trivial set if X takes both ositive and negative values and X 2 is not degenerate. Actually, let ω + and ω in Ω are such that X (ω + ) > 0 and X (ω ) 0, then + ) H(X ω ). ω Ω H(X ω ) H(X ω However, the intersection H(X ω+ ) H(X ω ) consists of deterministic constants only because each of its elements Z must be both strictly counter-monotonic and strictly comonotonic with X 2. Nevertheless, still confined to (5.), following the same analysis as above we see that the intersection ω Ω H(X ω ) will be nontrivial as long as X (Ω ) is contained in an interval that is away from 0. Second, the membershi Z ω Ω H(X ω ) does not imly that Z is a risk reducer for X under every robability measure P on Ω Ω 2. For examle, let X and X 2 be defined on the robability saces (Ω, P ) and (Ω 2, P 2 ), resectively, and let X = X + X 2. Hence, ω Ω H(X ω ) = H(X 2 ). 8

9 Choose a robability measure P concentrated on the set {(ω, ω 2 ) : X (ω ) = 2X 2 (ω 2 )} so that under P we have X = X + X 2 = a.s X 2. For this case, Z ω Ω H(X ω ) = H(X 2 ) actually increases the risk of X since Z and X 2 must be strictly comonotonic. 6 Aendix 6. Proof of Lemma 2. Proof. To establish he convexity of C(X), suose Y, Y 2 cx X and a [0, ]. Since for all d R, E[(aY + ( a)y 2 ) d) + ] ae[(y d) + ] + ( a)e[(y 2 d) + ] E[(X d) + ], it follows that ay + ( a)y 2 cx X. To rove that C(X) is closed, suose for a random variable Y, there exists a sequence of random variables {Y n, n N} from C(X) such that E [ Y n Y ] 0 as n. Then, for every d R, [ ] [ ] E (Yn d) + E (Y d)+ E [ ] (Yn d) + (Y d) + = E [ ] (Y d) {Yn d} {Y >d} + (Y n d) {Yn>d} {Y d} + Y n Y {Yn>d} {Y >d} E [ Y n Y ] 0, as n. Hence, E [ (Y d) + ] E [ (X d)+ ]. 6.2 Proof of Lemma 2.2 Proof. In view of Corollary 2., it suffices to show the inclusion C(X) Conv(D(X)). By Theorem 7.4 of Kechris (994), there is a Borel isomorhism f : Ω [0, ] such that P (B) = λ (f (B)) for any B B Ω, where λ is the Lebesgue measure. Let Y be an integrable random variable defined on (Ω, B Ω, P ). As illustrated in the diagram below, through this maing f we construct an integrable random variable Y f defined on ( [0, ], B [0,], λ ). Y Ω R f f Y f [0, ] For any B B R, P (Y B) = P ( Y (B) ) = λ ( f ( Y (B) )) = λ ( Y f B ). (6.) This imlies that Y f = d Y. 9

10 Hence if Y cx X then Y f cx X f. By Theorem 5 of Ryff (965), Y f Conv (D(X f )). Thus, there is a sequence of random variables Yn Conv (D(X f )) defined on [0, ] such that lim Yn Y f dλ = 0. n [0,] For each Y n, there are some ositive integer m, nonnegative numbers {a n,..., a nm } with m i= a ni =, and random variables {X n,..., X nm} defined on [0, ] identically distributed as X f such that Y n = Then Y n f = m i= a ni (X ni f). Note that m a ni Xni. i= X ni f = d X ni = d X f = d X, where the first equality can be verified similarly as above. Thus, Yn f Conv (D(X)). Moreover, lim Yn f Y dp = lim Yn n Ω n [0,] Y f dλ = 0. Hence, Y Conv(D(X)). 6.3 Proof of Lemma 2.3 Proof. We assume without loss of generality that Ω = {ω i : i I} for some index set I N. Define { ω, x [0, ( (ω )], f (x) = i ω i, x j= (ω j), ] i j= (ω j) for i I {}. It is easy to see that f is a measure reserving maing from [0, ] to Ω. (a) (b): For a Borel set B B [0,], since f is a measure reserving maing, Y = d Y f can be verified by 6.. In the same way, X = d X f. Since convex order is law invariant, we see the equivalence of (a) and (b). (b) (c): This is a direct consequence of Lemma 2.2. (c)= (d): Choose Y = Y f Conv (D(X f)). Since Y f is σ(f) measurable, we have E λ [Y f] = E λ [Y f f] = Y f = d Y, where the last ste has been roved above. This roves (d). (d)= (a): For a convex function v( ) for which the exectations involved below are finite, we have E P [v(y )] = E λ [v(e λ [Y f])] E λ [E λ [v(y ) f]] = E λ [v(y )] E λ [v(x f)] = E P [v(x)], 0

11 where the second ste is due to Jensen s inequality and the fourth ste due to Lemma 2.2. This roves (a). (c)= (e): Choose Y = Y f Conv (D(X f)). Then it holds for every ω Ω that This roves (e). (e)= (d): Trivial. E λ [Y f = ω] = E λ [Y f f = ω] = Y (ω). 6.4 Proof of Lemma 3. Proof. (a) Since g is non-decreasing, it is easy to see that, for every y g(r), x < g (y) = g(x) y = x g (y). (6.2) The first imlication in (6.2) gives that P (g(x) y) P (X < g (y)). Hence, F Y () = inf {y : P (g(x) y) } inf {y : P (X < g (y)) }. Letting z = g (y) and noticing that this imlies y g(z + 0), we have F Y () inf {g(z + 0) : P (X < z) } g (F X () + 0), (6.3) where the last ste is due to the fact that P (X FX ()). Symmetrically, the second imlication in (6.2) gives that F Y () = inf {y : P (g(x) y) } inf {y : P (X g (y)) }. Letting z = g (y) and noticing that this imlies y g(z 0), we have F Y () inf {g(z 0) : P (X z) } g (F X () 0). (6.4) Combining (6.3) (6.4) yields that g (F X () 0) F Y () g (F X () + 0). Since g has at most countably many jums, FY () = g F X () holds almost everywhere. (b) First notice a fact. For a random variable Z and 0 < <, it holds that FZ ( ) = inf {z : P (Z z) } = inf {z : P (Z > z) } = inf {z : P ( Z < z) } = su {z : P ( Z < z) } = F Z(). Thus, FZ ( ) = F Z () holds almost everywhere over 0 < <. By this and (a) we have, almost everywhere of (0, ), F Y ( ) = F g(x)() = ( g) F X () = g F X (). This comletes the roof of Lemma 3..

12 6.5 Proof of Theorem 3. Proof. In this roof, we introduce the following intermediate condition: (c) It holds for every (0, ) that h F X (t)dt E[Z]. (6.5) Then we formulate the roof of Theorem 3. into the following three stes: (a) (c): Introduce g(x) = x+h(x) : R R. Due to the comonotonicity of (X, X+Z), the function g( ) is non-decreasing over the range of X. By Theorem 2.5 of Bäuerle and Müller (2006), (a) holds if and only if F g(x)(t)dt F X+E[Z](t)dt, (0, ). By Lemma 3. and the identity FX+E[Z] (t) = F X (t) + E[Z], this inequality is rewritten as g F X (t)dt F X (t)dt + E[Z], (0, ), which is equivalent to (c). (c)= (b): For arbitrarily fixed d R, let = F X (d). Then FX () d and F X(FX ()) = F X (d) =. Hence, E [Z X > d] = = = h(x)df X (x) F X (d) d h(x)df X (x) FX () h F X (t)dt, (6.6) where the second ste due to P (FX () < X d) = 0 and the last ste is due to the change of variables x = FX (t). This roves the imlication. (b)= (c): If F X (R), which means that = F X (d) for some d R, then the derivation of (6.6) is still valid and, hence, by (b), inequality (6.5) holds. Now let (0, ) F X (R). Define d = FX (), which is a discontinuity oint of F, and define = P (X < d), 2 = F X (d). Clearly, < 2. In order to rove inequality (6.5) for this, first look at it at and 2. Inequality (6.5) already holds for 2 since 2 F X (R). Choose a sequence d n F X (R), n N, aroaching d = FX () from below and write q n = P (X d n ), n N, which aroaches = P (X < d). By (6.6) and (b), h F X (t)dt = lim n q n Clearly, FX () d for < 2, imlying that function in [, 2 ]. Hence, for [, 2 ), { h(fx (t))dt max h(fx (t))dt, This comletes the roof of Theorem 3.. h FX (t)dt = lim E [Z X > d n ] E[Z]. q n n h(f X (t))dt is a monotonic 2 2 } h(fx (t))dt E[Z]. 2

13 6.6 Proof of Lemma 4. Proof. Suose Z H(X), or, equivalently, Z = h(x) for some non-increasing and - Lischitz function h : X(Ω) R. For any ω, ω 2 Ω, assume without loss of generality that X(ω ) X(ω 2 ). Then Z(ω ) Z(ω 2 ) and (X(ω ) + Z(ω )) (X(ω 2 ) + Z(ω 2 )) = (X(ω ) X(ω 2 )) (h(x(ω 2 )) h(x(ω ))) 0. Hence, (Z, X + Z) is strictly counter-monotonic. Conversely, suose that (Z, X + Z) is strictly counter-monotonic. First, we need to show that Z can be written as a function of X. Assume by contradiction that there exists ω, ω 2 Ω such that X(ω ) = X(ω 2 ) but Z(ω ) Z(ω 2 ). Then (Z(ω ) Z(ω 2 )) ((X(ω ) + Z(ω )) (X(ω 2 ) + Z(ω 2 ))) = (Z(ω ) Z(ω 2 )) 2 > 0, which contradicts to the strict counter-monotonicity of (Z, X + Z). Hence, Z can be written as a function of X, say, Z = h(x). Second, it is easy to see that the function h is nonincreasing. Finally, it follows again from the strict counter-monotonicity of (Z, X + Z) that, for every x, x 2 X(Ω), (h(x 2 ) h(x ))((x 2 + h(x 2 )) (x + h(x ))) 0. Rearrange this inequality as (h(x 2 ) h(x )) 2 (x x 2 ) (h(x 2 ) h(x )), we see that h is -Lischitz. 6.7 Proof of Theorem 4. Proof. Suose that Z is a risk reducer for X under every robability measure P under which X and Z are integrable. By Lemma 4., it suffices to rove that (Z, X + Z) is strictly counter-monotonic. Assume by contradiction that (Z, X +Z) is not strictly countermonotonic. Then there exist ω, ω 2 Ω such that Z(ω ) > Z(ω 2 ) and X(ω ) + Z(ω ) > X(ω 2 ) + Z(ω 2 ). For notational convenience, write z i = Z (ω i ), x i = X(ω i ) and s i = X(ω i )+Z(ω i ) for i =, 2, so z > z 2 and s > s 2. Define a robability measure P satisfying P ({ω }) = P ({ω 2 }) = for some (0, ). If x x 2, we easily deduce that s s 2 > x x 2. Under P, the variance of X which equals (x x 2 ) 2 ( ) is strictly smaller than the variance of X + Z which equals (s s 2 ) 2 ( ), contradicting to X + Z cx X + E P [Z]. If x < x 2, due to the inequality s > s 2 and the identity E P [X + Z] = E P [X + E P [Z]], it is always the case that min{s, x 2 + E P [Z]} > max{s 2, x + E P [Z]} := d. Introduce a convex function v(t) = (t d) +. Noting that E P [Z] = ( )(s x )+(s 2 x 2 ) and that x + E P [Z] s > s 2 as 0, it holds for all small > 0 that E P [v(x + Z)] = (s d)( ) = (s (x + E P [Z])) ( ) = (s x ( )(s x ) (s 2 x 2 )) ( ) = ((x 2 x ) + (s s 2 )) ( ) 3

14 and that E P [v(x + E P [Z])] = (x 2 + E P [Z] d). = (x 2 + E P [Z] x E P [Z]) = (x 2 x ). Hence, it holds for all small > 0 that E P [v(x + Z)] > E P [v(x + E P [Z])], contradicting to X + Z cx X + E P [Z]. Conversely, now suose that Z H(X), that is, Z = h(x) for some non-increasing and -Lischitz function h on X(Ω). For every robability measure P under which X and Z are integrable and for every (0, ), by Lemma 3. we have h F X (t)dt = = E P [Z]. 0 F Z ( t)dt F Z (t)dt Then by Theorem 3., Z R(X). References [] Arnold, B. C. Majorization and the Lorenz Order: a Brief Introduction. Sringer- Verlag, Berlin, 987. [2] Bäuerle, N.; Müller, A. Stochastic orders and risk measures: consistency and bounds. Insurance: Mathematics and Economics 38 (2006), no., [3] Cheung, K. C.; Dhaene, J.; Lo, A.; Tang, Q. Reducing risk by merging countermonotonic risks. Insurance: Mathematics and Economics 54 (204), no., [4] Cummins, J. D.; Geman, H. Pricing catastrohe insurance futures and call sreads: an arbitrage aroach. Journal of Fixed Income 4 (995), no. 4, [5] Day, P. W. Rearrangement inequalities. Canadian Journal of Mathematics 24 (972), [6] Denuit, M.; Dhaene, J.; Goovaerts, M.; Kaas, R. Actuarial Theory for Deendent Risks. John Wiley & Sons, [7] Dhaene, J.; Denuit, M.; Goovaerts, M. J.; Kaas, R.; Vyncke, D. The concet of comonotonicity in actuarial science and finance: theory. Insurance: Mathematics and Economics 3 (2002a), no., [8] Dhaene, J.; Denuit, M.; Goovaerts, M. J.; Kaas, R.; Vyncke, D. The concet of comonotonicity in actuarial science and finance: alications. Insurance: Mathematics and Economics 3 (2002b), no. 2, [9] Dhaene, J.; Vanduffel, S.; Goovaerts, M. J.; Kaas, R.; Tang, Q.; Vyncke, D. Risk measures and comonotonicity: a review. Stochastic Models 22 (2006), no. 4, [0] Dhaene, J.; Vanduffel, S.; Goovaerts, M. J.; Kaas, R.; Vyncke, D. Comonotonic aroximations for otimal ortfolio selection roblems. Journal of Risk and Insurance 72 (2005), no. 2,

15 [] Kechris, A. S. Classical Descritive Set Theory. Sringer-Verlag, New York, 995. [2] Lehmann, E. L. Ordered families of distributions. Annals of Mathematical Statistics 26 (955), no. 3, [3] Levy, H.; Wiener, Z. Stochastic dominance and rosect dominance with subjective weighting functions. Journal of Risk and Uncertainty 6 (998), no. 2, [4] Marshall, A. W.; Olkin, I.; Arnold, B. C. Inequalities: Theory of Majorization and Its Alications. Second Edition. Sringer, New York, 20. [5] Mas-Colell, A.; Whinston, M. D.; Green, J. R. Microeconomic Theory. Oxford University Press, Oxford, 995. [6] Meyer, J.; Ormiston, M. B. Deterministic transformations of random variables and the comarative statics of risk. Journal of Risk and Uncertainty 2 (989), no. 2, [7] Nowak, P.; Romaniuk, M. Pricing and simulations of catastrohe bonds. Insurance: Mathematics and Economics 52 (203), no., [8] Quiggin, J. Comarative statics for rank-deendent exected utility theory. Journal of Risk and Uncertainty 4 (99), no. 4, [9] Ross, S. M. Stochastic Processes. John Wiley & Sons, Inc., New York, 983. [20] Rothschild, M.; Stiglitz, J. E. Increasing risk. I. A definition. Journal of Economic Theory 2 (970), no. 3, [2] Ryff, J. V. Orbits of L-functions under doubly stochastic transformations. Transactions of the American Mathematical Society 7 (965), [22] Stein, E. M.; Shakarchi, R. Real Analysis: Measure Theory, Integration, and Hilbert Saces. Princeton University Press, NJ, [23] Stoyan, D. Comarison Methods for Queues and Other Stochastic Models. Translation from the German edited by Daryl J. Daley. John Wiley & Sons, Ltd., Chichester, 983. [24] Vaugirard, V. E. Pricing catastrohe bonds by an arbitrage aroach. Quarterly Review of Economics and Finance. 43 (2003), no., [25] Zimbidis, A. A.; Frangos, N. E.; Pantelous, A. A. Modeling earthquake risk via extreme value theory and ricing the resective catastrohe bonds. ASTIN Bulletin 37 (2007), no.,

Analysis of some entrance probabilities for killed birth-death processes

Analysis of some entrance probabilities for killed birth-death processes Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction

More information

Elementary Analysis in Q p

Elementary Analysis in Q p Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some

More information

B8.1 Martingales Through Measure Theory. Concept of independence

B8.1 Martingales Through Measure Theory. Concept of independence B8.1 Martingales Through Measure Theory Concet of indeendence Motivated by the notion of indeendent events in relims robability, we have generalized the concet of indeendence to families of σ-algebras.

More information

Characterization of Upper Comonotonicity via Tail Convex Order

Characterization of Upper Comonotonicity via Tail Convex Order Characterization of Upper Comonotonicity via Tail Convex Order Hee Seok Nam a,, Qihe Tang a, Fan Yang b a Department of Statistics and Actuarial Science, University of Iowa, 241 Schaeffer Hall, Iowa City,

More information

Sums of independent random variables

Sums of independent random variables 3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where

More information

Stochastic integration II: the Itô integral

Stochastic integration II: the Itô integral 13 Stochastic integration II: the Itô integral We have seen in Lecture 6 how to integrate functions Φ : (, ) L (H, E) with resect to an H-cylindrical Brownian motion W H. In this lecture we address the

More information

Elementary theory of L p spaces

Elementary theory of L p spaces CHAPTER 3 Elementary theory of L saces 3.1 Convexity. Jensen, Hölder, Minkowski inequality. We begin with two definitions. A set A R d is said to be convex if, for any x 0, x 1 2 A x = x 0 + (x 1 x 0 )

More information

Multiplicity of weak solutions for a class of nonuniformly elliptic equations of p-laplacian type

Multiplicity of weak solutions for a class of nonuniformly elliptic equations of p-laplacian type Nonlinear Analysis 7 29 536 546 www.elsevier.com/locate/na Multilicity of weak solutions for a class of nonuniformly ellitic equations of -Lalacian tye Hoang Quoc Toan, Quô c-anh Ngô Deartment of Mathematics,

More information

Mollifiers and its applications in L p (Ω) space

Mollifiers and its applications in L p (Ω) space Mollifiers and its alications in L () sace MA Shiqi Deartment of Mathematics, Hong Kong Batist University November 19, 2016 Abstract This note gives definition of mollifier and mollification. We illustrate

More information

Applications to stochastic PDE

Applications to stochastic PDE 15 Alications to stochastic PE In this final lecture we resent some alications of the theory develoed in this course to stochastic artial differential equations. We concentrate on two secific examles:

More information

Introduction to Banach Spaces

Introduction to Banach Spaces CHAPTER 8 Introduction to Banach Saces 1. Uniform and Absolute Convergence As a rearation we begin by reviewing some familiar roerties of Cauchy sequences and uniform limits in the setting of metric saces.

More information

k- price auctions and Combination-auctions

k- price auctions and Combination-auctions k- rice auctions and Combination-auctions Martin Mihelich Yan Shu Walnut Algorithms March 6, 219 arxiv:181.3494v3 [q-fin.mf] 5 Mar 219 Abstract We rovide for the first time an exact analytical solution

More information

On Kusuoka Representation of Law Invariant Risk Measures

On Kusuoka Representation of Law Invariant Risk Measures MATHEMATICS OF OPERATIONS RESEARCH Vol. 38, No. 1, February 213, pp. 142 152 ISSN 364-765X (print) ISSN 1526-5471 (online) http://dx.doi.org/1.1287/moor.112.563 213 INFORMS On Kusuoka Representation of

More information

Lecture 6. 2 Recurrence/transience, harmonic functions and martingales

Lecture 6. 2 Recurrence/transience, harmonic functions and martingales Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification

More information

IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES

IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists

More information

On Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law

On Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law On Isoerimetric Functions of Probability Measures Having Log-Concave Densities with Resect to the Standard Normal Law Sergey G. Bobkov Abstract Isoerimetric inequalities are discussed for one-dimensional

More information

Research Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces

Research Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and

More information

On Wald-Type Optimal Stopping for Brownian Motion

On Wald-Type Optimal Stopping for Brownian Motion J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of

More information

Elements of Asymptotic Theory. James L. Powell Department of Economics University of California, Berkeley

Elements of Asymptotic Theory. James L. Powell Department of Economics University of California, Berkeley Elements of Asymtotic Theory James L. Powell Deartment of Economics University of California, Berkeley Objectives of Asymtotic Theory While exact results are available for, say, the distribution of the

More information

Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK

Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)

More information

E-companion to A risk- and ambiguity-averse extension of the max-min newsvendor order formula

E-companion to A risk- and ambiguity-averse extension of the max-min newsvendor order formula e-comanion to Han Du and Zuluaga: Etension of Scarf s ma-min order formula ec E-comanion to A risk- and ambiguity-averse etension of the ma-min newsvendor order formula Qiaoming Han School of Mathematics

More information

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various

More information

LECTURE 7 NOTES. x n. d x if. E [g(x n )] E [g(x)]

LECTURE 7 NOTES. x n. d x if. E [g(x n )] E [g(x)] LECTURE 7 NOTES 1. Convergence of random variables. Before delving into the large samle roerties of the MLE, we review some concets from large samle theory. 1. Convergence in robability: x n x if, for

More information

On the minimax inequality and its application to existence of three solutions for elliptic equations with Dirichlet boundary condition

On the minimax inequality and its application to existence of three solutions for elliptic equations with Dirichlet boundary condition ISSN 1 746-7233 England UK World Journal of Modelling and Simulation Vol. 3 (2007) No. 2. 83-89 On the minimax inequality and its alication to existence of three solutions for ellitic equations with Dirichlet

More information

Sharp gradient estimate and spectral rigidity for p-laplacian

Sharp gradient estimate and spectral rigidity for p-laplacian Shar gradient estimate and sectral rigidity for -Lalacian Chiung-Jue Anna Sung and Jiaing Wang To aear in ath. Research Letters. Abstract We derive a shar gradient estimate for ositive eigenfunctions of

More information

Tsung-Lin Cheng and Yuan-Shih Chow. Taipei115,Taiwan R.O.C.

Tsung-Lin Cheng and Yuan-Shih Chow. Taipei115,Taiwan R.O.C. A Generalization and Alication of McLeish's Central Limit Theorem by Tsung-Lin Cheng and Yuan-Shih Chow Institute of Statistical Science Academia Sinica Taiei5,Taiwan R.O.C. hcho3@stat.sinica.edu.tw Abstract.

More information

On Doob s Maximal Inequality for Brownian Motion

On Doob s Maximal Inequality for Brownian Motion Stochastic Process. Al. Vol. 69, No., 997, (-5) Research Reort No. 337, 995, Det. Theoret. Statist. Aarhus On Doob s Maximal Inequality for Brownian Motion S. E. GRAVERSEN and G. PESKIR If B = (B t ) t

More information

Remarks on quantiles and distortion risk measures

Remarks on quantiles and distortion risk measures Remarks on quantiles and distortion risk measures Jan Dhaene Alexander Kukush y Daniël Linders z Qihe Tang x Version: October 7, 202 Abstract Distorted expectations can be expressed as weighted averages

More information

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS #A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt

More information

COMMUNICATION BETWEEN SHAREHOLDERS 1

COMMUNICATION BETWEEN SHAREHOLDERS 1 COMMUNICATION BTWN SHARHOLDRS 1 A B. O A : A D Lemma B.1. U to µ Z r 2 σ2 Z + σ2 X 2r ω 2 an additive constant that does not deend on a or θ, the agents ayoffs can be written as: 2r rθa ω2 + θ µ Y rcov

More information

Weakly Short Memory Stochastic Processes: Signal Processing Perspectives

Weakly Short Memory Stochastic Processes: Signal Processing Perspectives Weakly Short emory Stochastic Processes: Signal Processing Persectives by Garimella Ramamurthy Reort No: IIIT/TR/9/85 Centre for Security, Theory and Algorithms International Institute of Information Technology

More information

Statics and dynamics: some elementary concepts

Statics and dynamics: some elementary concepts 1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and

More information

LEIBNIZ SEMINORMS IN PROBABILITY SPACES

LEIBNIZ SEMINORMS IN PROBABILITY SPACES LEIBNIZ SEMINORMS IN PROBABILITY SPACES ÁDÁM BESENYEI AND ZOLTÁN LÉKA Abstract. In this aer we study the (strong) Leibniz roerty of centered moments of bounded random variables. We shall answer a question

More information

Linear diophantine equations for discrete tomography

Linear diophantine equations for discrete tomography Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,

More information

Brownian Motion and Random Prime Factorization

Brownian Motion and Random Prime Factorization Brownian Motion and Random Prime Factorization Kendrick Tang June 4, 202 Contents Introduction 2 2 Brownian Motion 2 2. Develoing Brownian Motion.................... 2 2.. Measure Saces and Borel Sigma-Algebras.........

More information

Inequalities for the L 1 Deviation of the Empirical Distribution

Inequalities for the L 1 Deviation of the Empirical Distribution Inequalities for the L 1 Deviation of the Emirical Distribution Tsachy Weissman, Erik Ordentlich, Gadiel Seroussi, Sergio Verdu, Marcelo J. Weinberger June 13, 2003 Abstract We derive bounds on the robability

More information

Trading OTC and Incentives to Clear Centrally

Trading OTC and Incentives to Clear Centrally Trading OTC and Incentives to Clear Centrally Gaetano Antinolfi Francesca Caraella Francesco Carli March 1, 2013 Abstract Central counterparties CCPs have been art of the modern financial system since

More information

GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS

GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS PALLAVI DANI 1. Introduction Let Γ be a finitely generated grou and let S be a finite set of generators for Γ. This determines a word metric on

More information

Convex Analysis and Economic Theory Winter 2018

Convex Analysis and Economic Theory Winter 2018 Division of the Humanities and Social Sciences Ec 181 KC Border Conve Analysis and Economic Theory Winter 2018 Toic 16: Fenchel conjugates 16.1 Conjugate functions Recall from Proosition 14.1.1 that is

More information

THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT

THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT ZANE LI Let e(z) := e 2πiz and for g : [0, ] C and J [0, ], define the extension oerator E J g(x) := g(t)e(tx + t 2 x 2 ) dt. J For a ositive weight ν

More information

An Estimate For Heilbronn s Exponential Sum

An Estimate For Heilbronn s Exponential Sum An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined

More information

ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS

ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS

More information

p-adic Measures and Bernoulli Numbers

p-adic Measures and Bernoulli Numbers -Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,

More information

A new approach for stochastic ordering of risks

A new approach for stochastic ordering of risks A new approach for stochastic ordering of risks Liang Hong, PhD, FSA Department of Mathematics Robert Morris University Presented at 2014 Actuarial Research Conference UC Santa Barbara July 16, 2014 Liang

More information

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler Intrinsic Aroximation on Cantor-like Sets, a Problem of Mahler Ryan Broderick, Lior Fishman, Asaf Reich and Barak Weiss July 200 Abstract In 984, Kurt Mahler osed the following fundamental question: How

More information

The inverse Goldbach problem

The inverse Goldbach problem 1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the

More information

Elements of Asymptotic Theory. James L. Powell Department of Economics University of California, Berkeley

Elements of Asymptotic Theory. James L. Powell Department of Economics University of California, Berkeley Elements of Asymtotic Theory James L. Powell Deartment of Economics University of California, Berkeley Objectives of Asymtotic Theory While exact results are available for, say, the distribution of the

More information

Chapter 7: Special Distributions

Chapter 7: Special Distributions This chater first resents some imortant distributions, and then develos the largesamle distribution theory which is crucial in estimation and statistical inference Discrete distributions The Bernoulli

More information

4. Score normalization technical details We now discuss the technical details of the score normalization method.

4. Score normalization technical details We now discuss the technical details of the score normalization method. SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules

More information

PETER J. GRABNER AND ARNOLD KNOPFMACHER

PETER J. GRABNER AND ARNOLD KNOPFMACHER ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel

More information

Real Analysis 1 Fall Homework 3. a n.

Real Analysis 1 Fall Homework 3. a n. eal Analysis Fall 06 Homework 3. Let and consider the measure sace N, P, µ, where µ is counting measure. That is, if N, then µ equals the number of elements in if is finite; µ = otherwise. One usually

More information

Stochastic Dominance and Prospect Dominance with Subjective Weighting Functions

Stochastic Dominance and Prospect Dominance with Subjective Weighting Functions Journal of Risk and Uncertainty, 16:2 147 163 (1998) 1998 Kluwer Academic Publishers Stochastic Dominance and Prosect Dominance with Subjective Weighting Functions HAIM LEVY School of Business, The Hebrew

More information

Approximating min-max k-clustering

Approximating min-max k-clustering Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost

More information

arxiv:math/ v4 [math.gn] 25 Nov 2006

arxiv:math/ v4 [math.gn] 25 Nov 2006 arxiv:math/0607751v4 [math.gn] 25 Nov 2006 On the uniqueness of the coincidence index on orientable differentiable manifolds P. Christoher Staecker October 12, 2006 Abstract The fixed oint index of toological

More information

On Z p -norms of random vectors

On Z p -norms of random vectors On Z -norms of random vectors Rafa l Lata la Abstract To any n-dimensional random vector X we may associate its L -centroid body Z X and the corresonding norm. We formulate a conjecture concerning the

More information

Extension of Minimax to Infinite Matrices

Extension of Minimax to Infinite Matrices Extension of Minimax to Infinite Matrices Chris Calabro June 21, 2004 Abstract Von Neumann s minimax theorem is tyically alied to a finite ayoff matrix A R m n. Here we show that (i) if m, n are both inite,

More information

Introduction to Group Theory Note 1

Introduction to Group Theory Note 1 Introduction to Grou Theory Note July 7, 009 Contents INTRODUCTION. Examles OF Symmetry Grous in Physics................................. ELEMENT OF GROUP THEORY. De nition of Grou................................................

More information

Global Behavior of a Higher Order Rational Difference Equation

Global Behavior of a Higher Order Rational Difference Equation International Journal of Difference Euations ISSN 0973-6069, Volume 10, Number 1,. 1 11 (2015) htt://camus.mst.edu/ijde Global Behavior of a Higher Order Rational Difference Euation Raafat Abo-Zeid The

More information

Representing Integers as the Sum of Two Squares in the Ring Z n

Representing Integers as the Sum of Two Squares in the Ring Z n 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment

More information

1 Riesz Potential and Enbeddings Theorems

1 Riesz Potential and Enbeddings Theorems Riesz Potential and Enbeddings Theorems Given 0 < < and a function u L loc R, the Riesz otential of u is defined by u y I u x := R x y dy, x R We begin by finding an exonent such that I u L R c u L R for

More information

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to

More information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS #A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,

More information

ON FREIMAN S 2.4-THEOREM

ON FREIMAN S 2.4-THEOREM ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained

More information

On the Chvatál-Complexity of Knapsack Problems

On the Chvatál-Complexity of Knapsack Problems R u t c o r Research R e o r t On the Chvatál-Comlexity of Knasack Problems Gergely Kovács a Béla Vizvári b RRR 5-08, October 008 RUTCOR Rutgers Center for Oerations Research Rutgers University 640 Bartholomew

More information

3 Properties of Dedekind domains

3 Properties of Dedekind domains 18.785 Number theory I Fall 2016 Lecture #3 09/15/2016 3 Proerties of Dedekind domains In the revious lecture we defined a Dedekind domain as a noetherian domain A that satisfies either of the following

More information

IR / July. On Stochastic Dominance and Mean-Semideviation Models

IR / July. On Stochastic Dominance and Mean-Semideviation Models IIASA International Institute for Alied Systems Analysis A-2361 Laenburg Austria Tel: +43 2236 807 Fa: +43 2236 71313 E-mail: info@iiasa.ac.at Web: www.iiasa.ac.at INTERIM REPORT IR-97-043 / July On Stochastic

More information

DISCRIMINANTS IN TOWERS

DISCRIMINANTS IN TOWERS DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will

More information

MATH 2710: NOTES FOR ANALYSIS

MATH 2710: NOTES FOR ANALYSIS MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite

More information

Asymptotically Optimal Simulation Allocation under Dependent Sampling

Asymptotically Optimal Simulation Allocation under Dependent Sampling Asymtotically Otimal Simulation Allocation under Deendent Samling Xiaoing Xiong The Robert H. Smith School of Business, University of Maryland, College Park, MD 20742-1815, USA, xiaoingx@yahoo.com Sandee

More information

A note on the random greedy triangle-packing algorithm

A note on the random greedy triangle-packing algorithm A note on the random greedy triangle-acking algorithm Tom Bohman Alan Frieze Eyal Lubetzky Abstract The random greedy algorithm for constructing a large artial Steiner-Trile-System is defined as follows.

More information

SCHUR m-power CONVEXITY OF GEOMETRIC BONFERRONI MEAN

SCHUR m-power CONVEXITY OF GEOMETRIC BONFERRONI MEAN ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 38 207 (769 776 769 SCHUR m-power CONVEXITY OF GEOMETRIC BONFERRONI MEAN Huan-Nan Shi Deartment of Mathematics Longyan University Longyan Fujian 36402

More information

Partial Identification in Triangular Systems of Equations with Binary Dependent Variables

Partial Identification in Triangular Systems of Equations with Binary Dependent Variables Partial Identification in Triangular Systems of Equations with Binary Deendent Variables Azeem M. Shaikh Deartment of Economics University of Chicago amshaikh@uchicago.edu Edward J. Vytlacil Deartment

More information

BEST CONSTANT IN POINCARÉ INEQUALITIES WITH TRACES: A FREE DISCONTINUITY APPROACH

BEST CONSTANT IN POINCARÉ INEQUALITIES WITH TRACES: A FREE DISCONTINUITY APPROACH BEST CONSTANT IN POINCARÉ INEQUALITIES WITH TRACES: A FREE DISCONTINUITY APPROACH DORIN BUCUR, ALESSANDRO GIACOMINI, AND PAOLA TREBESCHI Abstract For Ω R N oen bounded and with a Lischitz boundary, and

More information

1. INTRODUCTION. Fn 2 = F j F j+1 (1.1)

1. INTRODUCTION. Fn 2 = F j F j+1 (1.1) CERTAIN CLASSES OF FINITE SUMS THAT INVOLVE GENERALIZED FIBONACCI AND LUCAS NUMBERS The beautiful identity R.S. Melham Deartment of Mathematical Sciences, University of Technology, Sydney PO Box 23, Broadway,

More information

On a Markov Game with Incomplete Information

On a Markov Game with Incomplete Information On a Markov Game with Incomlete Information Johannes Hörner, Dinah Rosenberg y, Eilon Solan z and Nicolas Vieille x{ January 24, 26 Abstract We consider an examle of a Markov game with lack of information

More information

Convex Optimization methods for Computing Channel Capacity

Convex Optimization methods for Computing Channel Capacity Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem

More information

HENSEL S LEMMA KEITH CONRAD

HENSEL S LEMMA KEITH CONRAD HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar

More information

1 Gambler s Ruin Problem

1 Gambler s Ruin Problem Coyright c 2017 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins

More information

Economics 101. Lecture 7 - Monopoly and Oligopoly

Economics 101. Lecture 7 - Monopoly and Oligopoly Economics 0 Lecture 7 - Monooly and Oligooly Production Equilibrium After having exlored Walrasian equilibria with roduction in the Robinson Crusoe economy, we will now ste in to a more general setting.

More information

Combining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO)

Combining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO) Combining Logistic Regression with Kriging for Maing the Risk of Occurrence of Unexloded Ordnance (UXO) H. Saito (), P. Goovaerts (), S. A. McKenna (2) Environmental and Water Resources Engineering, Deartment

More information

Research Article Controllability of Linear Discrete-Time Systems with Both Delayed States and Delayed Inputs

Research Article Controllability of Linear Discrete-Time Systems with Both Delayed States and Delayed Inputs Abstract and Alied Analysis Volume 203 Article ID 97546 5 ages htt://dxdoiorg/055/203/97546 Research Article Controllability of Linear Discrete-Time Systems with Both Delayed States and Delayed Inuts Hong

More information

Khinchine inequality for slightly dependent random variables

Khinchine inequality for slightly dependent random variables arxiv:170808095v1 [mathpr] 7 Aug 017 Khinchine inequality for slightly deendent random variables Susanna Sektor Abstract We rove a Khintchine tye inequality under the assumtion that the sum of Rademacher

More information

Robustness of classifiers to uniform l p and Gaussian noise Supplementary material

Robustness of classifiers to uniform l p and Gaussian noise Supplementary material Robustness of classifiers to uniform l and Gaussian noise Sulementary material Jean-Yves Franceschi Ecole Normale Suérieure de Lyon LIP UMR 5668 Omar Fawzi Ecole Normale Suérieure de Lyon LIP UMR 5668

More information

IDENTIFYING CONGRUENCE SUBGROUPS OF THE MODULAR GROUP

IDENTIFYING CONGRUENCE SUBGROUPS OF THE MODULAR GROUP PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 24, Number 5, May 996 IDENTIFYING CONGRUENCE SUBGROUPS OF THE MODULAR GROUP TIM HSU (Communicated by Ronald M. Solomon) Abstract. We exhibit a simle

More information

Eötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions

Eötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions Eötvös Loránd University Faculty of Informatics Distribution of additive arithmetical functions Theses of Ph.D. Dissertation by László Germán Suervisor Prof. Dr. Imre Kátai member of the Hungarian Academy

More information

A Measure of Monotonicity of Two Random Variables

A Measure of Monotonicity of Two Random Variables Journal of Mathematics and Statistics 8 (): -8, 0 ISSN 549-3644 0 Science Publications A Measure of Monotonicity of Two Random Variables Farida Kachapova and Ilias Kachapov School of Computing and Mathematical

More information

A Note on Guaranteed Sparse Recovery via l 1 -Minimization

A Note on Guaranteed Sparse Recovery via l 1 -Minimization A Note on Guaranteed Sarse Recovery via l -Minimization Simon Foucart, Université Pierre et Marie Curie Abstract It is roved that every s-sarse vector x C N can be recovered from the measurement vector

More information

A note on the preferred hedge instrument

A note on the preferred hedge instrument ingnan University Digital Commons @ ingnan University ong ong Institute o Business tudies Working aer eries ong ong Institute o Business tudies 香港商學研究所 6-5 A note on the reerred hedge instrument Arthur

More information

ON JOINT CONVEXITY AND CONCAVITY OF SOME KNOWN TRACE FUNCTIONS

ON JOINT CONVEXITY AND CONCAVITY OF SOME KNOWN TRACE FUNCTIONS ON JOINT CONVEXITY ND CONCVITY OF SOME KNOWN TRCE FUNCTIONS MOHMMD GHER GHEMI, NHID GHRKHNLU and YOEL JE CHO Communicated by Dan Timotin In this aer, we rovide a new and simle roof for joint convexity

More information

Convex Risk Measures Beyond Bounded Risks, or The Canonical Model Space for Law-Invariant Convex Risk Measures is L^1

Convex Risk Measures Beyond Bounded Risks, or The Canonical Model Space for Law-Invariant Convex Risk Measures is L^1 Working Paer Series Working Paer No. 2 Convex Risk Measures Beyond Bounded Risks, or The Canonical Model Sace for Law-Invariant Convex Risk Measures is L^1 Damir Filiović and Gregor Svindland First version:

More information

Estimation of the large covariance matrix with two-step monotone missing data

Estimation of the large covariance matrix with two-step monotone missing data Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo

More information

A Note on Massless Quantum Free Scalar Fields. with Negative Energy Density

A Note on Massless Quantum Free Scalar Fields. with Negative Energy Density Adv. Studies Theor. Phys., Vol. 7, 13, no. 1, 549 554 HIKARI Ltd, www.m-hikari.com A Note on Massless Quantum Free Scalar Fields with Negative Energy Density M. A. Grado-Caffaro and M. Grado-Caffaro Scientific

More information

BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO

BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO ANDREW GRANVILLE, DANIEL M. KANE, DIMITRIS KOUKOULOPOULOS, AND ROBERT J. LEMKE OLIVER Abstract. We determine for what

More information

Marcinkiewicz-Zygmund Type Law of Large Numbers for Double Arrays of Random Elements in Banach Spaces

Marcinkiewicz-Zygmund Type Law of Large Numbers for Double Arrays of Random Elements in Banach Spaces ISSN 995-0802, Lobachevskii Journal of Mathematics, 2009, Vol. 30, No. 4,. 337 346. c Pleiades Publishing, Ltd., 2009. Marcinkiewicz-Zygmund Tye Law of Large Numbers for Double Arrays of Random Elements

More information

Uniform Law on the Unit Sphere of a Banach Space

Uniform Law on the Unit Sphere of a Banach Space Uniform Law on the Unit Shere of a Banach Sace by Bernard Beauzamy Société de Calcul Mathématique SA Faubourg Saint Honoré 75008 Paris France Setember 008 Abstract We investigate the construction of a

More information

Combinatorics of topmost discs of multi-peg Tower of Hanoi problem

Combinatorics of topmost discs of multi-peg Tower of Hanoi problem Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of

More information

Age of Information: Whittle Index for Scheduling Stochastic Arrivals

Age of Information: Whittle Index for Scheduling Stochastic Arrivals Age of Information: Whittle Index for Scheduling Stochastic Arrivals Yu-Pin Hsu Deartment of Communication Engineering National Taiei University yuinhsu@mail.ntu.edu.tw arxiv:80.03422v2 [math.oc] 7 Ar

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

Inference for Empirical Wasserstein Distances on Finite Spaces: Supplementary Material

Inference for Empirical Wasserstein Distances on Finite Spaces: Supplementary Material Inference for Emirical Wasserstein Distances on Finite Saces: Sulementary Material Max Sommerfeld Axel Munk Keywords: otimal transort, Wasserstein distance, central limit theorem, directional Hadamard

More information

δ(xy) = φ(x)δ(y) + y p δ(x). (1)

δ(xy) = φ(x)δ(y) + y p δ(x). (1) LECTURE II: δ-rings Fix a rime. In this lecture, we discuss some asects of the theory of δ-rings. This theory rovides a good language to talk about rings with a lift of Frobenius modulo. Some of the material

More information