Transformations of Copulas and Measures of Concordance

Size: px
Start display at page:

Download "Transformations of Copulas and Measures of Concordance"

Transcription

1 Transformations of Copulas an Measures of Concorance D I S S E R T A T I O N zur Erlangung es akaemischen Graes Doctor rerum naturalium (Dr. rer. nat.) vorgelegt er Fakultät Mathematik un Naturwissenschaften er Technischen Universität Dresen von Dipl. Math. Sebastian Fuchs geboren am in Pirna Gutachter: Prof. Dr. Klaus D. Schmit Technische Universität Dresen Prof. Dr. Fabrizio Durante Free University of Bozen-Bolzano Eingereicht am: 3. Juli 205 Tag er Disputation: 27. November 205 Diese Dissertation wure in er Zeit von März 200 bis Juli 205 am Institut für Mathematische Stochastik angefertigt.

2

3 Contents Introuction iii Copulas. Basic Properties an Results The Bivariate Case A Group of Transformations 9 2. Elementary Transformations on Copulas A Group of Transformations on Copulas Subgroups an Generators Total Reflection an Survival Copula Symmetry an Orer Preserving Subgroups Invariance of Copulas The Bivariate Case A Biconvex Form An Isomorphic Group of Transformations Copula Measures A Biconvex Form on Copulas The Biconvex Form an the Group of Transformations The Bivariate Case Measures of Concorance Basic Properties an Results Generator Inuce Measures of Concorance Copula Inuce Measures of Concorance The Bivariate Case A Result Beyon Copulas The Group of Transformations The Biconvex Form Measures of Concorance Conclusion an Outlook 3 i

4 Contents A The Map η K 35 A. Basic Properties an Results B Difference Operator 37 B. Partial Difference Operator B.2 Difference Operator Bibliography 43 List of Symbols 49 Inex 5 ii

5 Introuction In recent years, the theory of copulas has become a rapily eveloping fiel of probability theory an copulas are nowaays a wiely use tool in statistics with applications in insurance, finance, hyrology, etc. The term copula (lat. to connect, to join) has its origin in the work of Abe Sklar from 959, an enotes a imensional ( 2) istribution function on the unit hypercube with uniform margins. Sklar showe that, for every imensional istribution function F with margins F,..., F, there exists at least a copula C satisfying F (x,..., x ) C (F (x ),..., F (x )) (see Sklar [959, 973]). In the case of continuous margins C is unique. This theorem allows to stuy the epenence structure of a istribution function expresse by the copula without consiering the margins. The principal aim of the present work is, first, to introuce an investigate a group Γ of transformations mapping the collection C of all imensional copulas into itself an, secon, to apply the group Γ to efine, stuy an generate measures of concorance for multivariate copulas of a fixe imension. Transformations of copulas (better to say transforme copulas) are nearly as ol as the theory of copulas itself (see e.g. Sklar [973, p. 457] an Wolff [980, p.79]), an over time they became more an more iversifie; see e.g. Mikusiński et al. [99], Li et al. [998], Klement et al. [2002], Durante & Sempi [2005], Morillas [2005], Nelsen [2006, Chapter 3], Siburg & Stoimenov [2008], Navarro & Spizzichino [200], Dolati et al. [204] an Durante et al. [204b]. Some transformations of copulas, however, are of particular interest since they prouce new copulas from a given one: This inclues for example the transformations which turn a copula into a permute copula, a reflecte copula or its survival copula. The survival copula seems to be one of the first consiere copulas which emerge from a given one; see Wolff [980, p.79]. These three types of copulas mainly acquire its prominence in connection with measures of epenence; see e.g. Schweizer & Wolff [98], Scarsini [984a, 989] an Ewars et al. [2004, 2005] for the bivariate case, an for the multivariate case see e.g. Wolff [980] an Dolati & Úbea Flores [2006a]. Permute copulas play also a significant role in orer statistics (see e.g. Navarro & Spizzichino [200]), an the survival copula is of particular interest in connection with survival moels (see e.g. Bassan & Spizzichino [2005]). iii

6 Introuction Containing these three types of transformations, the group Γ is a realization of the hyperoctaheral group stuie among others by Young [930], Kerber [97] an Baake [984]. It is thus isomorphic to the well known group Γ of symmetries on the unit hypercube consiere for example by Ewars et al. [2004 & 2005], Taylor [2007, 2008 & 200] an Ewars & Taylor [2009] in connection with measures of concorance; see also Klement et al. [2002] an Nelsen [2006, Exercise 2.6] who use such symmetries to efine certain copulas such as reflecte copulas or the survival copula of a given copula. In the mi 970s, Schweizer an Wolff observe that the well known measures of concorance Spearman s rho an Kenall s tau possess a representation which epens solely on copulas; see Wolff [980] an Schweizer & Wolff [98]. Only a few years later, Scarsini [984a] obtaine a representation of Gini s gamma in terms of copulas. Further representations of common measures of concorance in terms of copulas as well as various multivariate generalizations were presente, e.g., in Nelsen [99, 998, 2002], Joe [997], Ewars et al. [2004, 2005], Nelsen & Úbea Flores [2005], Úbea Flores [2005], Dolati & Úbea Flores [2006a,b], Taylor [2007, 2008 & 200], Schmi et al. [200]. Scarsini [984a] further propose a first axiomatic efinition of a measure of concorance (for bivariate ranom vectors with continuous margins). Two ranom variables X an Y are sai to be concorant if: Greater values of X go with greater values of Y (Kruskal [958, p.88, lines 29 30]); similar formulations were use in Tchen [980] an Joe [990]. Scarsini realize that this concept epens on the corresponing copula alone, an reformulate it in terms of copulas. Thus, the value of a measure of concorance for bivariate ranom vectors epens solely on the corresponing copula. However, a first proper copula base efinition of a measure of concorance (for bivariate copulas an base on Scarsini s axioms) was introuce by Ewars et al. [2004] who use the group Γ of symmetries on the unit hypercube; see also Ewars et al. [2005] an Ewars & Taylor [2009]. Dolati & Úbea Flores [2006a] then propose a efinition of a measure of concorance for multivariate copulas of a fixe imension, an Taylor [2007, 2008, 200] introuce a efinition of a sequence of measures of concorance for copulas. Both efinitions are closely relate: Taylor s efinition involves the group Γ, an that of Dolati an Úbea Flores employs specific transformations in Γ. A quite general efinition of a measure of concorance for bivariate copulas was later propose by Fuchs & Schmit [204], an a generalization to a measure of concorance for multivariate copulas of a fixe imension was stuie in Fuchs [204]; both applie the group Γ instea of Γ. Schweizer an Wolff aitionally observe that Spearman s rho an Kenall s tau can even be written in terms of a linear functional C α [0,] 2 C(u, v) Q D (u, v) β where α an β are some fixe real numbers, D is a specific copula an Q D enotes the probability measure associate with D; see Wolff [980] an Schweizer & Wolff iv

7 [98]. Several years later, Nelsen [998] observe that also Gini s gamma possesses such a linear representation in terms of copulas. A more general result concerning copula inuce measures of concorance with linear structure was then presente in Ewars et al. [2004]. The authors showe that every copula D which is invariant with respect to all transformations in the group Γ inuces a measure of concorance. This result generates a variety of new measures of concorance incluing the examples Spearman s rho an Gini s gamma. In this context, we also refer to Ewars et al. [2005] an Ewars & Taylor [2009]. Dolati & Úbea Flores [2006a] an Taylor [2007] then showe that the mentione invariance conition remains sufficient also for the multivariate case. However, a slight moification of the consiere integral is require. The outline of this thesis is as follows: In Chapter we present a short an precise introuction to the theory of copulas an, in aition, we provie all tools which are necessary for the rest of this work. In Chapter 2 we introuce the group Γ of transformations mapping the collection of all copulas into itself. We present a systematic investigation of this group starting with the efinition of elementary transformations on the collection of all copulas. These elementary transformations turn out to be most helpful for the construction of the group. Since for the hyperoctaheral group no general subgroup structure is known, we thus restrict our consieration to specific subgroups of Γ for which we present minimal systems of generators. One subgroup of Γ is of particular importance since its! 2 elements are the only transformations in Γ which preserve the symmetry of a copula an the concorance orer between two copulas. We further confirm that the group contains a transformation which turns every copula into its survival copula. In aition, we stuy copulas which are invariant with respect to all transformations in a subgroup of Γ. For a systematic investigation of measures of concorance, it is appropriate to stuy the probability measure corresponing to a copula which we here call copula measure, an to introuce a bilinear form (better to say biconvex form) on C C to stuy the integration of a copula with respect to a copula measure. Both is one in Chapter 3. In aition, we investigate copula measures an the biconvex form with regar to the group Γ an invariant copulas. We also show that the transformations preserving the value of the biconvex form form a subgroup as well. Chapter 4 an Chapter 5 are eicate to measures of concorance. We here follow but slightly moify the efinition propose by Fuchs [204] an stuy measures of concorance for multivariate copulas of a fixe imension. First, we show that the transformations in Γ provie a simple test on copulas uner which every measure of concorance is equal to zero. Moreover, it turns out that the transformations which preserve the symmetry of a copula an the concorance orer between two copulas are also the only transformations in Γ which preserve the value of every measure of concorance. In aition, we present a generator base an, in particular, a copula base principle for the construction of measures of concorance. For the latter, v

8 Introuction we iscuss appropriate moifications of the consiere integral, an we provie a quite abstract characterization of copula inuce measures of concorance. As a consequence of this characterization, we then obtain a sufficient conition on a copula in terms of the transformations in Γ uner which this copula inuces a measure of concorance. This is the main result of Chapter 4. As a consequence an analogously to the results of Dolati & Úbea Flores [2006a] an Taylor [2007], it turns out that every copula which is invariant with respect to all transformations in Γ, an even every copula, inuces a measure of concorance. In Chapter 5 we then introuce a more complex tool which is intene to improve the mentione characterization of copula inuce measures of concorance an the main result of Chapter 4. To this en an contrary to Chapters to 4, we rop the consieration of a fixe imension, an introuce multivariate margins of copulas which turn out to be copulas as well. We then investigate them with regar to the group Γ of transformations an the biconvex form on copulas; however, we restrict ourselves to only those results which are essential for the comprehension. The last section of each Chapter, 2, 3 an 4 is eicate to the bivariate case. This is of interest since there exist various results that are solely vali for this case. In aition, the representation of some results can be improve or simplifie. In Chapter an Chapter 2 we eliberately avoi the use of results or even notions from measure an probability theory, an stuy the collection of all copulas an the group Γ of transformations from a purely analytical point of view. Thus, these two chapters may be consiere as a self containe part of this work. Acknowlegement A lot of thanks go to the members of the Institute of Mathematical Stochastics for their manifol support. In particular, I woul like to thank Dr. Georg Berschneier for his encouragement especially at the beginning of this work, an for proofreaing an earlier manuscript of this thesis. Especially, I woul like to express my gratitue to my supervisor Prof. Dr. Klaus D. Schmit who allowe me enough time for eveloping, elaborating an finishing this thesis. Thank you for the valuable comments an inspiring conversations. I enjoye your inexhaustible curiosity. Last, but not least, I woul like to thank Juith Fuchs for her unerstaning an patience. vi

9 Chapter Copulas Our aim in this first chapter is to present a short an precise introuction to the theory of copulas an, in this context, to provie all tools which are necessary for the rest of this work. In his Ph.D. thesis Maßstabinvariante Korrelationstheorie, publishe in 940, Wassily Hoeffing escribe a metho which transforms a bivariate istribution function into a istribution function with uniform margins which acts on the intervall [ 2, 2 ]2. The emerging function he calle normierte Summenfunktion (engl. translation: stanarise istribution function). Hoeffing aitionally observe that several known scale invariant measures of epenence, such as Spearman s rho, possess a representation which epens solely on this stanarise istribution function; see Hoeffing [940]. Unfortunately, Hoeffing s ieas passe unnotice an it took some time for their reiscovery: About 20 years after Hoeffing s research, Abe Sklar prove that, for every imensional ( 2) istribution function F with margins F,..., F, there exists at least a function C with uniform margins satisfying F (x,..., x ) C (F (x ),..., F (x )) (see Sklar [959, 973]). In the case of continuous margins C is unique. Sklar calle those functions copulas. In contrast to Hoeffing s stanarise istribution functions, however, copulas act on the unit hypercube. In the years after Sklar s observation, copulas ha mainly become part of the theory of probabilistic metric spaces; see e.g. Schweizer & Sklar [983]. As late as the mi 970s an inspire by a paper of Rényi who iscusse axioms a measure of epenence shoul satisfy (see Rényi [959]), Schweizer an Wolff then showe that several measures of epenence such as Spearman s rho an Kenall s tau possess a representation in terms of copulas (see Wolff [980] an Schweizer & Wolff [98]). Since then, the theory of copulas has evelope rapily an has become a wiely varie an noteworthy fiel of stochastics. A more etaile historical review was presente by Schweizer [99]; for a well iversifie introuction to the theory of copulas we refer to Nelsen [2006], Schmit [2006], Jaworski et al. [200] an Joe [205].

10 Chapter. Copulas This chapter is organize as follows: In Section. we consier the collection of all copulas which we investigate with regar to orer relations an greatest elements. We further introuce important examples an, as a first transformation of a copula, we efine the survival copula of a copula. The final section is eicate to the bivariate case. Let be an integer 2 which will be kept fixe throughout this work. For the sake of a concise notation, let I [0, ] an, for K {,..., }, we consier the vector value function η K I I I given by u k k {,..., }/K (η K (u, v)) k v k k K an put η k η {k}, k {,..., }. Useful technical results relate to η K can be foun in Appenix A. Moreover, for k {,..., }, we enote by e k R the k th imensional unit vector an, for K {,..., }, let J K R be the matrix given by J K e k e k k K Then J is the matrix with entries 0, an J {,...,} coincies with the ientity matrix. For h I an a function f I R, we further efine the ifference operator by letting ( h (f))(u) ( ) K {,...,} ( ) K f(u + J K h) for all u [0, h]. Necessary efinitions an results concerning the ifference operator can be foun in Appenix B. By the imension of a function f I R we enote the imension of its arguments. Finally, for m N, we put N(m) {n N m n}.. Basic Properties an Results In this first section we consier the collection of all copulas which we investigate with regar to pointwise an concorance orer relation an greatest elements. We first introuce the two main an well known copulas: the Fréchet Hoeffing upper boun M an the prouct copula Π. We show that the Fréchet Hoeffing upper boun is the greatest element (with regar to pointwise an concorance orer relation) an, in aition, an extremal point of the collection of all copulas. As a first transformation of a copula, we efine the survival copula of a copula which turns out to be a copula as well. We further introuce a very useful collection of copulas which we call istortions of Π. Those copulas will be extremely helpful throughout this work. We conclue this section with some well known facts concerning continuity an convergence. 2

11 .. Basic Properties an Results A function f I R is sai to be monotone if the inequality ( h (f))(u) 0 hols for all h I an all u [0, h], groune if the ientity f(η i (u, 0)) 0 hols for all u I an all i {,..., }, an f is sai to possess uniform univariate margins if the ientity f(η i (, u)) u i hols for all u I an all i {,..., }. A copula is a function C I R satisfying the following conitions: (i) C is monotone. (ii) C is groune. (iii) C possesses uniform univariate margins. We enote by M the collection of all functions I R an by C the collection of all copulas. Then M is a vector space uner the coorinatewise efine linear operations, an C is a convex subset of M. For C, D M, we write C D if C(u) D(u) for all u I. Then is an orer relation an is calle pointwise orer relation, an the pair (M, ) is an orere vector space. The following both well known examples will play an important role throughout this work:.. Examples. () Fréchet Hoeffing upper boun: The function M I R given by M(u) min{u i i {,..., }} is monotone, groune an possesses uniform univariate margins, an thus, M is a copula. Moreover, the inequality C M hols for every copula C C ; see Nelsen [2006, p.47]. Inee, for all h I an all u [0, h], we have ( h (M))(u) max { min {u i + h i, i {,..., }} max {u i, i {,..., }}, 0} 0 (see Nelsen [2006, Exercise 2.35]) which proves (i); conitions (ii) an (iii) are obvious. 3

12 Chapter. Copulas (2) Prouct copula: The function Π I R given by Π(u) u i i is monotone, groune an possesses uniform univariate margins, an thus, Π is a copula. Inee, for all h I an all u [0, h], we have ( h (Π))(u) Π(h) 0 (see Nelsen [2006, Exercise 2.35]) which proves (i); conitions (ii) an (iii) are obvious. The next result is evient from Example.. ():..2 Corollary. () M is the greatest element of (C, ). (2) M is an extremal point of C. In this work we omit a etaile iscussion about extremal points of C. Those copulas are still subject of research, an there seem to be two ifferent approaches to eal with extremal points: shuffles of M (see e.g. Mikusiński et al. [992] an Durante et al. [2009]) an copulas with hairpin support (see e.g. Kamiński et al. [990] an Durante et al. [204a]). As a very first transformation of a copula C C, we efine the function Ĉ I R by letting Ĉ(u) ( ) ( ) K C(η K ( u, )) K {,...,} Ĉ is calle the survival copula of C; this efinition is in accorance with that of Durante & Sempi [200]. We resume the iscussion of copulas M an Π initiate in Examples..:..3 Examples. () The copula M satisfies M M; see Dolati & Úbea-Flores [2006a, p.48]. (2) The copula Π satisfies Π Π; see Dolati & Úbea-Flores [2006a, p.48]. The survival copula of a copula is a copula as well. This result is well known; see also Theorem below...4 Proposition. For every C C we have Ĉ C. For C, D C, we write C c D if C D an Ĉ D. Then c is an orer relation on C an is calle concorance orer relation. Moreover, Corollary..2 an Example..3 () imply that the inequality C c M hols for every copula C C. We thus obtain the following result:..5 Corollary. M is the greatest element of (C, c ). 4

13 .. Basic Properties an Results The concorance orer relation for copulas was introuce by Scarsini [984a] for the bivariate case, an (to the best of our knowlege) by Nelsen [2002] for the general case. We further introuce a very useful collection of copulas. A function C I R is calle istortion of Π if it satisfies C Π + Π g for some vector g (g i ) i {,...,} of functions g i I I, i {,..., }, such that (i) the inequality i h i + i (g i (u i + h i ) g i (u i )) 0 hols for all h I an all u [0, h], (ii) the ientity g i (0) 0 hols for all i {,..., }, an (iii) the ientity g i () 0 g j () hols for some i, j {,..., } with i j. We obtain the following result:..6 Lemma. Every istortion of Π is a copula. Proof. Let C I R be a istortion of Π. Then C Π + Π g for some vector g of functions satisfying conitions (i), (ii) an (iii). First, (ii) an (iii) imply that C is groune an possesses uniform univariate margins. We now prove that C is monotone. To this en, consier h I an u [0, h]. Linearity of the ifference operator (Corollary B.2.), Lemma B.2.3, Example.. (2) an the ientity ( g(u+h) g(u) (Π))(g(u)) ( ) ( ) K Π(g(u) + J K (g(u + h) g(u))) K {,...,} yiel ( ) ( ) K Π(g(u) + g(u + J K h) g(u)) K {,...,} ( ) ( ) K g k (u k + h k ) g k (u k ) K {,...,} k K k K i (g i (u i + h i ) g i (u i )) ( h (C))(u) ( h (Π + Π g))(u) ( h (Π))(u) + ( h (Π g))(u) ( h (Π))(u) + ( g(u+h) g(u) (Π))(g(u)) 0 i h i + i (g i (u i + h i ) g i (u i )) This proves the assertion. 5

14 Chapter. Copulas The introuce collection of istortions of Π inclues the well known Farlie Gumbel Morgenstern family of copulas (see Nelsen [2006, p.77]). In aition, similar istortions of the prouct copula were stuie by Dolati & Úbea Flores [2006a, 2006b]. For the sake of simplicity, for all upcoming examples of istortions of Π, we omit any further etaile information about their affiliation to a specific family of copulas. The following example is a istortion of Π:..7 Example. For m,..., m N, the function E I R given by E(u) Π(u) + i u m i i ( u i ) is a istortion of Π an hence a copula. Inee, for all h I, all u [0, h] an all i {,..., } with m i, we first obtain ( u i ) (u i + h i ) Moreover, for all h I, all u [0, h] an all i {,..., } with m i N(2), we have m i l0 u m i l i (u i + h i ) l m i l0 m i l0 m i j0 u m i l i l j0 l j0 ( l j ) um i j i ( l j ) ul j i h j i m i ( l lj j ) um i j i h j i m i ( m i j0 j + ) um i j i h j i h j i which implies m i ( u i ) j0 m i ( u i ) j0 ( u i ) u i m i 2 j0 ( m i j + ) um i j i h j i (u i + h i ) m i u m i j i (u i + h i ) j (u i + h i ) m i u m i 2 j i (u i + h i ) j + ( u i )(u i + h i ) mi (u i + h i ) m i m i 2 ( u i ) u i u m i 2 j i + ( u i )(u i + h i ) mi h i (u i + h i ) m i j0 u i ( u m i i ) + ( u i h i )(u i + h i ) m i an maximization of both terms then yiels u i ( u m i i ) + ( u i h i )(u i + h i ) m i ( m i ) ( m i m i m i m i m i ) + ( )( m m i i ) m i m i 6

15 .. Basic Properties an Results Thus i h i + ( m i ) m i ( m i m i ) + m i ( m i m i ) m i m i + m i ( m i m i ) m i + m i m i m i m2 i m 2 i i i i i i i [ + 0 m i ((u i + h i ) m i ( u i h i ) u m i i ( u i )) h i + h i + h i + h i + h i + i i i i i i (( u i )(u i + h i ) m i ( u i )u m i i h i (u i + h i ) m i ) m i (( u i ) ( m i j ) um i j i j0 m i (( u i ) j m i (( u i ) j0 m i h i (( u i ) m i (( u i ) j0 h j i ( u i)u m i i h i (u i + h i ) m i ) ( m i j ) um i j i h j i h i(u i + h i ) m i ) ( m i j + ) um i (j+) i h j+ i h i (u i + h i ) m i ) j0 ( m i j + ) um i j i h j i (u i + h i ) m i ) ( m i j + ) um i j i h j i (u i + h i ) m i )] which proves (i); conitions (ii) an (iii) are obvious. We conclue this section with some well known facts concerning continuity an convergence. i..8 Lemma. () Copulas are Lipschitz continuous with a uniform Lipschitz constant. (2) The collection C is equicontinuous. Proof. Assertion () was proven in Nelsen [2006, Theorem ], an (2) then follows from Lojasiewicz [988, p.49]. The final result of this section asserts that, for a sequence of copulas converging to a copula, pointwise convergence is the same as uniform convergence:..9 Lemma. Let {C n } n N C an C C. Then the following are equivalent: (a) {C n } n N converges pointwise to C. (b) {C n } n N converges uniformly to C. h i 7

16 Chapter. Copulas Proof. That (a) implies (b) follows from Lojasiewicz [988, Theorem 3.2.4] an the facts that I is compact an C is equicontinuous (Lemma..8). For the rest of this work, we thus restrict ourselves to uniform convergence of sequences of copulas..2 The Bivariate Case The final section of this chapter is eicate to the case 2. This is of interest since there exist various results about copulas that are solely vali for the bivariate case. In aition, the representation of some results can be improve or simplifie. We first show that, for 2, pointwise orer is the same as concorance orer. Further, we introuce another important an well known copula: the Fréchet Hoeffing lower boun W, which turns out to be the least element an, in aition, an extremal point of the collection of all copulas. The first characteristic we want to point out is the fact that, for 2, pointwise orer is the same as concorance orer. This result is well known (see e.g. Taylor [2007, p.794]), an its proof is straightforwar..2. Corollary. Let C, D C 2. Then the following are equivalent: (a) C D. (b) C c D. Besies the Fréchet Hoeffing upper boun an the prouct copula we consier another important copula:.2.2 Example. Fréchet Hoeffing lower boun: The function W I 2 R given by W (u, v) max{u + v, 0} is 2 monotone, groune an possesses uniform univariate margins, an thus, W is a copula; see Nelsen [2006, p.] or Example Moreover, the inequality W C hols for every copula C C 2 ; see Nelsen [2006, p.]. The following corollary is evient from Example.2.2 an extens the results given in Corollary..2 for the case 2; see also Darsow et al. [992, p. 604 & p.626ff]:.2.3 Corollary. () M is the greatest element of (C 2, ). (2) W is the least element of (C 2, ). (3) M an W are extremal points of C 2. 8

17 Chapter 2 A Group of Transformations Our aim in this chapter is to introuce an investigate a group Γ of transformations mapping the collection of all copulas into itself. The transformations in Γ possess a simple probabilistic interpretation: Let (Ω, F, P ) be a probability space an let X Ω R be a ranom vector whose margins X l, l {,..., }, are continuous. We enote by F X its joint istribution function an by F Xl the istribution function of X l, l {,..., }. Sklar s Theorem then asserts that there exists some unique copula C X satisfying F X (x,..., x ) C X (F X (x ),..., F X (x )) (see Sklar [959, 973]); analogously there exist unique copulas for the ranom vector (X,..., X i+, X i,..., X ) where the coorinates i an i + are interchange, for (X,..., X k,..., X ) where the kth coorinate changes sign, an for the ranom vector ( X, X 2,..., X ) where all coorinates change sign. The corresponing copulas are then connecte as follows C (X,...,X i+,x i,...,x )(u) C X (η {i,i+} (u, u i+ e i + u i e i+ )) C (X,..., X k,...,x )(u) C X (η k (u, )) C X (η k (u, u)) C ( X, X 2,..., X )(u) ( ) ( ) K C X (η K ( u, )) K {,...,} Thus, C (X,...,X i+,x i,...,x ) equals a permute copula of C X, C (X,..., X k,...,x ) a reflecte copula of C X, an C ( X, X 2,..., X ) equals the survival copula of C X. In fact, the obtaine copulas are transformations of C X. Instea of stuying these three types of copulas, we here follow the approach of Graf [2008] who, for the bivariate case, iscusse the corresponing transformations on its own, an thus, transformations mapping the collection of all copulas into itself; see also Ewars & Taylor [2009], Sachs [20], Neumann [202] an Fuchs & Schmit [204]. For the multivariate case, we refer to Taylor [2008, 200] an Fuchs [204]: We hence efine the maps π i,i+, ν k, τ C C by letting (π i,i+ (C))(u) C(η {i,i+} (u, u i+ e i + u i e i+ )) (ν k (C))(u) C(η k (u, )) C(η k (u, u)) 9

18 Chapter 2. A Group of Transformations an we efine τ to be the transformation which turns every copula into its survival copula. π i,i+ is calle a transposition, ν k is calle a partial reflection an τ is calle total reflection. The introuce transformations equippe with the composition form a group Γ consisting of! 2 elements; for the bivariate case see Neumann [202] an Fuchs & Schmit [204], an for the multivariate case we refer to Fuchs [204]. The group Γ is a realization of the hyperoctaheral group stuie for example by Young [930], Kerber [97] an Baake [984]. Copulas which are invariant with respect to all transformations in a subgroup of Γ play an important role in connection with measures of concorance; see e.g. Chapter 4 an Chapter 5 below. In this context, some subgroups of Γ such as the subgroup Γ π containing all transpositions, Γ ν containing all partial reflections (an hence the total reflection), an Γ τ containing the total reflection seem to be of particular interest. In literature, invariance with respect to all transformations in Γ π is in accorance with symmetry or exchangeability (see e.g. Nelsen [2006], Liebscher [2008], Durante & Papini [2009] an Navarro & Spizzichino [200]), invariance with respect to all transformations in Γ ν is in accorance with joint symmetry (see e.g. Nelsen [993, 2006]), an invariance with respect to all transformations in Γ τ is in accorance with reflection symmetry or raial symmetry (see e.g. Joe [997], Nelsen [993, 2006] an Dehgani et al. [203]). This chapter is organize as follows: In Section 2. we introuce transpositions an partial reflections as elementary transformations mapping the collection of all copulas into itself. In Section 2.2 we then construct the smallest group Γ containing all transpositions an partial reflections. Thus, Γ is a group of transformations mapping the collection of all copulas into itself. Since for the hyperoctaheral group no general subgroup structure is known, we thus restrict our consieration to specific subgroups of Γ for which we present minimal systems of generators (Section 2.3). The subgroup containing all transpositions an the total reflection is of particular interest since its 2! elements are the only transformations in Γ which preserve the symmetry of a copula an the concorance orer between two copulas. We further show that the transformations preserving orinary orer between two copulas form a subgroup as well, an we confirm that Γ contains a transformation which turns every copula into its survival copula (Sections 2.4 & 2.5). In Section 2.6 we stuy copulas which are invariant with respect to all transformations in a subset Λ of Γ. Those copulas we call Λ invariant. For every subset Λ of Γ, we hence obtain a collection of Λ invariant copulas which we investigate with respect to greatest elements. We further introuce the arithmetic mean of a copula with respect to a subset Λ of Γ which turns out to be a very useful tool. The final section is eicate to the case 2. The present chapter contains results an, in aition, several formulations of the paper Fuchs [204]. This inclues the construction of the group Γ in Sections 2. & 2.2, the introuction of several subgroups in Section 2.3 (without minimal systems of generators), the relation between the total reflection an the survival copula in Section 2.4, an the iscussion of subgroups preserving certain properties in Section

19 2.. Elementary Transformations on Copulas 2. Elementary Transformations on Copulas In this first section we introuce elementary transformations mapping the collection of all copulas into itself. All results an, in aition, several formulations of the present section are ue to Fuchs [204]. A map ϕ C M is sai to be a transformation. By the imension of a transformation we enote the imension of its arguments. Throughout this work we omit any specifications concerning the imension of a transformation or relate quantities since this is completely etermine by the imension of the copula the transformation is applie to. Let Φ enote the collection of all transformations mapping the collection of all copulas into itself, an efine the composition Φ Φ Φ by letting (ϕ ϕ 2 )(C) ϕ (ϕ 2 (C)). The composition is associative. The transformation ι Φ given by ι(c) C satisfies ι ϕ ϕ ϕ ι for all ϕ Φ an is calle the ientity on C. A transformation ϕ Φ is sai to be an involution if ϕ ϕ ι. Moreover, let Φ Φ be the set of all elements of Φ for which there exists an inverse element in Φ. For ϕ Φ, we then enote by ϕ the inverse element of ϕ. We obtain the following result: 2.. Lemma. (Φ, ) is a semigroup with neutral element ι. Moreover, (Φ, ) is a subgroup of Φ that contains all involutions. The term subgroup in Lemma 2.. means that (Φ, ) is a subsemigroup of (Φ, ) an a group. We now introuce two elementary transformations, transpositions an partial reflections, on which we will focus our attention in the subsequent sections: For i, j {,..., } with i j, we efine the map π i,j C M by letting (π i,j (C))(u) C(η {i,j} (u, u j e i + u i e j )) an, for k {,..., }, the map ν k C M by letting (ν k (C))(u) C(η k (u, )) C(η k (u, u)) π i,j is calle a transposition, an ν k is calle a partial reflection. It turns out that transpositions an partial reflections map the collection of all copulas into itself: 2..2 Theorem. Every transposition an every partial reflection is in Φ. Moreover, transpositions an partial reflections are involutions an hence in Φ. Proof. It is evient that every transposition of a copula is a copula. Now, consier C C an k {,..., }. We prove that ν k (C) is a copula as well. To this en, consier h I an u [0, h]. For all v [0, h k e k ], we first obtain

20 Chapter 2. A Group of Transformations (( k h k ν k )(C))(v) (ν k (C))(v + h k e k ) (ν k (C))(v) C(η k (v + h k e k, )) C(η k (v + h k e k, (v + h k e k ))) C(η k (v, )) + C(η k (v, v)) C(η k (v, )) C(η k (v, v h k e k )) C(η k (v, )) + C(η k (v, v)) C(η k (v, v)) C(η k (v, v h k e k )) C(η k (v, v h k e k ) + h k e k ) C(η k (v, v h k e k )) ( k h k (C))(η k (v, v h k e k )) Commutativity of the partial ifference operators (Corollary B..3), the ientity establishe before, the fact that η k (u, u h k e k ) [0, h] an the monotonicity of C then imply ( h (ν k (C)))(u) (( l h l ) (( k h k ν k )(C)))(u) l,l k ( ) ( ) L (( k h k ν k )(C))(u + J L h) L {,...,}/{k} ( ) ( ) L ( k h k (C))(η k (u + J L h, (u + J L h) h k e k )) L {,...,}/{k} ( ) ( ) L ( k h k (C))(η k (u + J L h, u h k e k )) L {,...,}/{k} ( ) ( ) L ( k h k (C))(η k (u, u h k e k ) + J L h) L {,...,}/{k} (( l h l ) ( k h k (C)))(η k (u, u h k e k )) l,l k ( h (C))(η k (u, u h k e k )) 0 which proves that ν k (C) is monotone; it is straightforwar to show that ν k (C) is groune an possesses uniform univariate margins. Further, it is evient that every transposition is an involution. Consier again C C an k {,..., }. Since C is groune, we obtain (ν k (ν k (C)))(u) (ν k (C))(η k (u, )) (ν k (C))(η k (u, u)) C(η k (η k (u, ), )) C(η k (η k (u, ), η k (u, ))) C(η k (η k (u, u), )) + C(η k (η k (u, u), η k (u, u))) C(η k (u, )) C(η k (u, 0)) C(η k (u, )) + C(u) C(u) for all u I. Therefore, every partial reflection is an involution as well. This proves the result. 2

21 2.2. A Group of Transformations on Copulas Theorem 2..2 states that every transposition an every partial reflection is in Φ. Thus, there exists a smallest subgroup of Φ containing all transpositions, a smallest subgroup of Φ containing all partial reflections, an a smallest subgroup of Φ containing all transpositions an all partial reflections. 2.2 A Group of Transformations on Copulas In the present section we construct the smallest subgroup Γ π of Φ containing all transpositions, the smallest subgroup Γ ν of Φ containing all partial reflections an the smallest subgroup Γ of Φ containing all transpositions an all partial reflections. Then Γ is a group of transformations mapping the collection of all copulas into itself, an Γ π an Γ ν are subgroups of Γ. This group Γ will be the main topic of this work. All results an, in aition, several formulations of the present section are ue to Fuchs [204]. For the composition of n N 0 transformations ϕ m Φ, m {,..., n}, we write n ϕ m m ι n 0 ϕ n n m ϕ m otherwise an, for N {,..., n} an a set of pairwise commuting ϕ m Φ, m N, we put ϕ m n ϕ m m N m Recall that the center of a group is the set of all those elements which commute with every element of the group, an the center is a subgroup. Let us first consier the smallest subgroup of Φ containing all transpositions. A transformation is calle a permutation if it can be expresse as a finite composition of transpositions. We enote by Γ π the set of all permutations. The following example will be neee for the proof of Theorem 2.2.2: 2.2. Example. Consier 3. For j {,..., }, the function E I R given by E(u) Π(u) + u j u i ( u i ) i,i j is a istortion of Π an hence a copula. Inee, for all h I an all u [0, h], we first obtain ( u i ) (u i + h i ) 3

22 Chapter 2. A Group of Transformations for all i {,..., }/{j} an hence i h i + (u j + h j u j ) i [ + 0 h i + h j i,i j ((u i + h i )( u i h i ) u i ( u i )) i,i j h i ( 2u i h i ) i,i j ( 2u i h i )] h i i which proves (i); conition (ii) is obvious an (iii) follows from Theorem. Γ π is the smallest subgroup of Φ containing all transpositions. Moreover, Γ π!. If 2, then this subgroup is commutative; if 3, then its center is trivial. Proof. Since every composition of two permutations is a permutation, Lemma 2.. implies that Γ π is a subsemigroup of Φ with neutral element ι. Now, let π Γ π. Then π can be expresse as a finite composition of transpositions. Let π be the composition of the same transpositions arrange in reverse orer, then π Γ π an Theorem 2..2 yiels π π ι π π Thus, Γ π is a subgroup of Φ. A permutation is a transformation that rearranges the coorinates of the arguments of a copula. Since there exist! possibilities to rearrange coorinates, we hence obtain the carinality of Γ π. For 2, we have Γ π {ι, π,2 } which shows that the elements of Γ π commute. Assume now that 3. To prove that the center of Γ π is trivial, consier π Γ π /{ι} an C C. Since π ι, there exist k, l {,..., } with k l such that the k th coorinate of the argument of C is the l th coorinate of the argument of π(c). Moreover, for j {,..., }, consier the copula E j (u) Π(u) + u j iscusse in Example We then have u i ( u i ) i,i j π(e k ) E l an for some m {,..., }/{k, l} (which exists since 3) we further obtain (π lm π π lm )(E k ) (π lm π)(e k ) π lm (E l ) E m E l π(e k ) This yiels π π lm π lm π. Thus, {ι} is the center of Γ π. Now, let us consier the smallest subgroup of Φ containing all partial reflections. A transformation is calle a reflection if it can be expresse as a finite composition of partial reflections. We enote by Γ ν the set of all reflections. 4

23 2.2. A Group of Transformations on Copulas Lemma. The ientity ν k ν l ν l ν k hols for all k, l {,..., }. Proof. Let C C an k, l {,..., } with k l. Then (ν k (ν l (C)))(u) (ν l (C))(η k (u, )) (ν l (C))(η k (u, u)) C(η l (η k (u, ), )) C(η l (η k (u, ), η k (u, ))) C(η l (η k (u, u), )) + C(η l (η k (u, u), η k (u, u))) C(η {k,l} (u, )) C(η {k,l} (u, e k + ( u l ) e l )) C(η {k,l} (u, ( u k ) e k + e l )) + C(η {k,l} (u, u)) for all u I, an hence ν k ν l ν l ν k. Since every partial reflection is an involution (Theorem 2..2), this proves the assertion. Thus, a reflection can be expresse as a finite composition of partial reflections containing every partial reflection at most once. The following example will be neee for the proof of Theorem 2.2.5: Example. The copula E(u) Π(u) + i u 2 i ( u i ) iscusse in Example..7 (m i 2 for all i {,..., }) satisfies π(e) E for all π Γ π an ν(e) ν(e) for all ν, ν Γ ν with ν ν Theorem. Γ ν is the smallest subgroup of Φ containing all partial reflections. Moreover, Γ ν 2. This subgroup is commutative an each of its elements is an involution. Proof. Since every composition of two reflections is a reflection, Lemma 2.. implies that Γ ν is a subsemigroup of Φ with neutral element ι. Moreover, since partial reflections commute an are involutions, it follows that in fact all reflections commute an are involutions. In particular, Γ ν is a subgroup of Φ. Since every reflection can be expresse as a finite composition of partial reflections containing every partial reflection at most once, the carinality of Γ ν is at most 2. That Γ ν 2 then follows from Example since the application of the reflections in Γ ν to E prouces 2 istinct copulas. Finally, let us consier the smallest subgroup of Φ containing all transpositions an all partial reflections. A transformation is calle a symmetry if it can be expresse as a composition of a permutation an a reflection. We enote by Γ the set of all symmetries. Note that every symmetry can be expresse as a finite composition of transpositions an partial reflections. 5

24 Chapter 2. A Group of Transformations We nee the following lemma which inclues results for the composition of a transposition an a partial reflection: Lemma. Let i, j {,..., } with i j an k {,..., }/{i, j}. Then () π i,j ν j ν i π i,j (2) π i,j ν i ν j π i,j (3) π i,j ν k ν k π i,j In particular, π i,j commutes neither with ν i nor with ν j. Proof. Let C C. Then we obtain (π i,j (ν j (C)))(u) (ν j (C))(η {i,j} (u, u j e i + u i e j )) C(η j (η {i,j} (u, u j e i + u i e j ), )) C(η j (η {i,j} (u, u j e i + u i e j ), η {i,j} (u, u j e i + u i e j ))) C(η {i,j} (u, u j e i + e j )) C(η {i,j} (u, u j e i + ( u i ) e j )) (π i,j (C))(η i (u, )) (π i,j (C))(η i (u, u)) (ν i (π i,j (C)))(u) for all u I. This proves (). Analogously, we obtain (2). Moreover (π i,j (ν k (C)))(u) (ν k (C))(η {i,j} (u, u j e i + u i e j )) C(η k (η {i,j} (u, u j e i + u i e j ), )) C(η k (η {i,j} (u, u j e i + u i e j ), η {i,j} (u, u j e i + u i e j ))) C(η {i,j,k} (u, u j e i + u i e j + e k )) C(η {i,j,k} (u, u j e i + u i e j + ( u k ) e k )) (π i,j (C))(η k (u, )) (π i,j (C))(η k (u, u)) (ν k (π i,j (C)))(u) for all u I. This proves (3). The present lemma comprises results for the composition of a permutation an a reflection, an it also shows that the intersection of the subgroups Γ π an Γ ν is trivial: Lemma. () For every π Γ π an every ν Γ ν there exists some π Γ π an some ν Γ ν such that π ν ν π (2) For every π Γ π an every ν Γ ν there exists some π Γ π an some ν Γ ν such that ν π π ν (3) Γ π Γ ν {ι} 6

25 2.2. A Group of Transformations on Copulas Proof. Assertions () an (2) immeiately follow from Lemma We now prove (3). It is obvious that ι Γ π Γ ν. Assume that there exists some γ Γ π Γ ν such that γ ι an consier the copula E(u) Π(u) + i u 2 i ( u i ) iscusse in Example Since γ Γ π we have γ(e) E, an since γ Γ ν an γ ι we have γ(e) ι(e) E. Thus, Γ π Γ ν {ι}. Lemma yiels Γ {ϕ Φ ϕ π ν for some π Γ π an some ν Γ ν } {ϕ Φ ϕ ν π for some π Γ π an some ν Γ ν } an the representation of a symmetry in terms of a permutation an a reflection is unique which is again a consequence of Lemma 2.2.7: Lemma. () For every γ Γ there exist unique π Γ π an ν Γ ν such that γ π ν. (2) For every γ Γ there exist unique π Γ π an ν Γ ν such that γ ν π. The reflection which can be expresse as the finite composition of partial reflections containing every partial reflection exactly once is calle the total reflection. We enote the total reflection by τ The total reflection is an involution an we have τ ν k k Moreover, we put Γ τ {ι, τ} Theorem. Γ is the smallest subgroup of Φ containing all transpositions an all partial reflections. Moreover, Γ! 2 an the center of Γ is Γ τ. Proof. Consier γ, γ Γ. As a consequence of Lemma 2.2.8, there exist unique π, π Γ π an ν, ν Γ ν such that γ π ν an γ π ν, an Lemma yiels the existence of some π Γ π an some ν Γ ν such that ν π π ν. We then obtain γ γ π ν π ν π π ν ν Since π π Γ π an ν ν Γ ν we have γ γ Γ, an thus, Lemma 2.. implies that Γ is a subsemigroup of Φ with neutral element ι. Further, let π Γ π be the inverse 7

26 Chapter 2. A Group of Transformations element of π an let ν Γ ν be the inverse element of ν. Set γ ν π. Then γ Γ an we obtain γ γ π ν ν π ι ν π π ν γ γ Thus, Γ is a subgroup of Φ an since Γ π Γ ν {ι} we have Γ Γ π Γ ν! 2. We now prove that the center Z(Γ) of Γ is Γ τ. First of all, Lemma implies π i,j τ π i,j ν k k ν k π i,j ν i ν j k k {i,j} ν k ν j ν i π i,j τ π i,j k k {i,j} for all i, j {,..., } with i j, an hence π τ τ π for all π Γ π. Since τ commutes with every reflection as well, we obtain Γ τ Z(Γ). Moreover, recall that, for 2, Γ π {ι, π,2 } an π,2 commutes neither with ν nor with ν 2 (Lemma 2.2.6), an, for 3, the center of Γ π is trivial (Theorem 2.2.2). In both cases, we hence obtain Z(Γ) Γ π {ι}, an thus, the subgroup Z(Γ) lies in the largest subgroup Λ Γ of Γ which satisfies Λ Γ π {ι}. We now prove that Γ ν is the largest subgroup satisfying this property. Recall that Γ ν Γ π {ι}, an assume that there exists a subgroup Λ Γ which satisfies Γ ν Λ an Λ Γ π {ι}. Then there exists some γ Λ satisfying γ π ν with unique π Γ π /{ι} an ν Γ ν. Let ν Λ be the inverse element of ν. Since Λ is a subgroup we obtain π π ν ν γ ν Λ which contraicts Λ Γ π {ι}. Thus, Z(Γ) Γ ν. Now, consier ν Γ ν /Γ τ. Then there exists some K {,..., } with K such that ν k K ν k. Choose i K an j {,..., }/K. Lemma then yiels Further, consier the copula π i,j ν π i,j ν k k K π i,j k K/{i} ν k ν i ν k π i,j ν i k K/{i} k K/{i} ν k ν j π i,j E(u) Π(u) + i u 2 i ( u i ) iscusse in Example Recall that E satisfies π(e) E for all π Γ π an ν(e) ν(e) for all ν, ν Γ ν with ν ν. We then obtain (π i,j ν)(e) ( ν k ν j π i,j )(E) k K/{i} ( ν k ν j )(E) k K/{i} ν(e) (ν π i,j )(E) This yiels π i,j ν ν π i,j, an thus, Z(Γ) Γ τ. 8

27 2.3. Subgroups an Generators The group Γ is a representation of the hyperoctaheral group with! 2 elements. For a etaile iscussion of the hyperoctaheral group incluing its structure an representations we refer to Young [930], Kerber [97] an Baake [984]. Remark. The construction of the group Γ can be generalize to transformations acting on the set of functions I R which are solely groune. In this case, Γ can be applie to semi copulas an quasi copulas. 2.3 Subgroups an Generators In Section 2.2 we constructe the group Γ an consiere first important subgroups. In this section we introuce further subgroups of Γ an focus on minimal systems of generators. This is of interest since it simplifies the verification that a given copula is invariant with respect to all transformations in a subgroup of Γ. We conclue this section with some results concerning convexity an convergence. The present section contains results an, in aition, several formulations of the paper Fuchs [204]. This inclues Lemma 2.3., Examples an Lemma In aition to the subgroups Γ π, Γ ν an Γ τ consiere before, we efine the set Γ π,τ {γ Γ γ π ϕ for some π Γ π an some ϕ Γ τ } which turns out to be of ecisive importance throughout this work. Since Γ τ is the center of Γ, we have Γ π,τ {γ Γ γ ϕ π for some π Γ π an some ϕ Γ τ } an this implies that Γ π,τ is a subgroup of Γ. Moreover, Γ π,τ 2!. As a counterpart to the total reflection τ, we enote by ψ π i,i+ i the total permutation. The total permutation is a permutation an satisfies We further consier the sets i ψ ι Γ ψ {γ Γ γ m ψ for some m {,..., }} i Γ ψ,ν {γ Γ γ ϕ ν for some ϕ Γ ψ an some ν Γ ν } Γ ψ,τ {γ Γ γ ϕ ϕ 2 for some ϕ Γ ψ an some ϕ 2 Γ τ } which are also subgroups of Γ: 2.3. Lemma. Γ ψ, Γ ψ,ν an Γ ψ,τ are subgroups of Γ. 9

28 Chapter 2. A Group of Transformations Proof. It follows from i ψ ι that Γ ψ is a subgroup of Γ. Since for all m {,..., }, an hence ν m i ψ ν m (m ) ψ i ν k l k ψ l k ψ ν l i for all k, l {,..., } such that k l, we also obtain that Γ ψ,ν is a subgroup of Γ. That Γ ψ,τ is a subgroup of Γ follows from the fact that Γ τ is the center of Γ. Moreover, Γ π,τ Γ ψ,ν Γ ψ,τ, Γ π Γ ψ,τ Γ ψ, Γ ψ,τ Γ ν Γ τ an Γ ψ Γ τ {ι}. The following figure isplays the lattice of the subgroups of Γ consiere before: Γ i Γ π,τ Γ ψ,ν Γ π Γ ψ,τ Γ ν Γ ψ Γ τ {ι} For each of these subgroups we give a minimal system of generators: Theorem. () The set {ψ} is a minimal generator of Γ ψ. (2) The set {τ} is a minimal generator of Γ τ. (3) For every i {,..., } the set {π i,i+, ψ} is a minimal generator of Γ π. (4) The set {ψ, τ} is a minimal generator of Γ ψ,τ. (5) The set {ν l, l {,..., }} is a minimal generator of Γ ν. (6) For every i {,..., } the set {π i,i+, ψ, τ} is a minimal generator of Γ π,τ. (7) For every k {,..., } the set {ψ, ν k } is a minimal generator of Γ ψ,ν. (8) For every i {,..., } an every k {,..., } the set {π i,i+, ψ, ν k } is a minimal generator of Γ. 20

29 2.3. Subgroups an Generators Proof. Assertions () an (2) are evient from the efinitions of Γ ψ an Γ τ. We now prove (3). To this en, consier i {,..., }. Since for all j {,..., }, an hence π,2 j l π j,j+ (j ) l ψ i ψ π j,j+ (j ) ψ l l ψ π i,i+ (i ) l ψ j ψ l for all j {,..., }, we obtain that {π i,i+, ψ} generates {π i,i+, i {,..., }}. Further, every transposition an hence every permutation can be expresse as a finite composition of transpositions {π i,i+, i {,..., }}. Thus, the set {π i,i+, ψ} also generates Γ π. That this generator is minimal follows from () an the fact that π i,i+ is an involution. This proves (3). Assertion (4) is an immeiate consequence of the efinition of Γ ψ,τ, () an (2). We now prove (5). Since every reflection can be expresse as a finite composition of partial reflections containing every partial reflection at most once, it is evient that {ν l, l {,..., }} generates Γ ν. Moreover, since τ Γ ν is the reflection containing every partial reflection exactly once, we obtain that the generator {ν l, l {,..., }} is minimal. This proves (5). Assertion (6) follows from (3), (2) an the efinition of Γ π,τ together with (3), (4) an the fact that π i,i+ an τ are involutions. Moreover, we prove (7). To this en, consier k {,..., }. Since ν l k l ψ ν k (k l) ψ i i for all l {,..., } such that l < k, as well as ν l (l k) i ψ ν k l k ψ for all l {,..., } such that k < l, we obtain that {ψ, ν k } generates {ν l, l {,..., }} an hence Γ ν as well as Γ ψ,ν. That this generator is minimal follows from () an the fact that ν k is an involution. This proves (7). Finally, consier i {,..., } an k {,..., }. Then {π i,i+, ψ, ν k } generates Γ π Γ ν an since every symmetry can be expresse as a composition of a permutation an a reflection, we hence obtain that {π i,i+, ψ, ν k } is a generator of Γ. That this generator is minimal follows from (3), (7) an the fact that π i,i+ an ν k are involutions. This proves (8). Assertions (3) an (8) of Theorem are essentially ue to Baake [984]. 2 i

Kybernetika. Sebastian Fuchs Multivariate copulas: Transformations, symmetry, order and measures of concordance

Kybernetika. Sebastian Fuchs Multivariate copulas: Transformations, symmetry, order and measures of concordance Kybernetika Sebastian Fuchs Multivariate copulas: Transformations, symmetry, order and measures of concordance Kybernetika, Vol. 50 2014, No. 5, 725 743 Persistent URL: http://dml.cz/dmlcz/144103 Terms

More information

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5

More information

A simple tranformation of copulas

A simple tranformation of copulas A simple tranformation of copulas V. Durrleman, A. Nikeghbali & T. Roncalli Groupe e Recherche Opérationnelle Créit Lyonnais France July 31, 2000 Abstract We stuy how copulas properties are moifie after

More information

Interconnected Systems of Fliess Operators

Interconnected Systems of Fliess Operators Interconnecte Systems of Fliess Operators W. Steven Gray Yaqin Li Department of Electrical an Computer Engineering Ol Dominion University Norfolk, Virginia 23529 USA Abstract Given two analytic nonlinear

More information

Lower Bounds for the Smoothed Number of Pareto optimal Solutions

Lower Bounds for the Smoothed Number of Pareto optimal Solutions Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.

More information

6 General properties of an autonomous system of two first order ODE

6 General properties of an autonomous system of two first order ODE 6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x

More information

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012 CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration

More information

Lower bounds on Locality Sensitive Hashing

Lower bounds on Locality Sensitive Hashing Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,

More information

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische

More information

Discrete Mathematics

Discrete Mathematics Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner

More information

Acute sets in Euclidean spaces

Acute sets in Euclidean spaces Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of

More information

THE GENUINE OMEGA-REGULAR UNITARY DUAL OF THE METAPLECTIC GROUP

THE GENUINE OMEGA-REGULAR UNITARY DUAL OF THE METAPLECTIC GROUP THE GENUINE OMEGA-REGULAR UNITARY DUAL OF THE METAPLECTIC GROUP ALESSANDRA PANTANO, ANNEGRET PAUL, AND SUSANA A. SALAMANCA-RIBA Abstract. We classify all genuine unitary representations of the metaplectic

More information

Tractability results for weighted Banach spaces of smooth functions

Tractability results for weighted Banach spaces of smooth functions Tractability results for weighte Banach spaces of smooth functions Markus Weimar Mathematisches Institut, Universität Jena Ernst-Abbe-Platz 2, 07740 Jena, Germany email: markus.weimar@uni-jena.e March

More information

Witt#5: Around the integrality criterion 9.93 [version 1.1 (21 April 2013), not completed, not proofread]

Witt#5: Around the integrality criterion 9.93 [version 1.1 (21 April 2013), not completed, not proofread] Witt vectors. Part 1 Michiel Hazewinkel Sienotes by Darij Grinberg Witt#5: Aroun the integrality criterion 9.93 [version 1.1 21 April 2013, not complete, not proofrea In [1, section 9.93, Hazewinkel states

More information

Agmon Kolmogorov Inequalities on l 2 (Z d )

Agmon Kolmogorov Inequalities on l 2 (Z d ) Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,

More information

ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS

ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an

More information

arxiv: v4 [math.pr] 27 Jul 2016

arxiv: v4 [math.pr] 27 Jul 2016 The Asymptotic Distribution of the Determinant of a Ranom Correlation Matrix arxiv:309768v4 mathpr] 7 Jul 06 AM Hanea a, & GF Nane b a Centre of xcellence for Biosecurity Risk Analysis, University of Melbourne,

More information

International Journal of Pure and Applied Mathematics Volume 35 No , ON PYTHAGOREAN QUADRUPLES Edray Goins 1, Alain Togbé 2

International Journal of Pure and Applied Mathematics Volume 35 No , ON PYTHAGOREAN QUADRUPLES Edray Goins 1, Alain Togbé 2 International Journal of Pure an Applie Mathematics Volume 35 No. 3 007, 365-374 ON PYTHAGOREAN QUADRUPLES Eray Goins 1, Alain Togbé 1 Department of Mathematics Purue University 150 North University Street,

More information

Math 1B, lecture 8: Integration by parts

Math 1B, lecture 8: Integration by parts Math B, lecture 8: Integration by parts Nathan Pflueger 23 September 2 Introuction Integration by parts, similarly to integration by substitution, reverses a well-known technique of ifferentiation an explores

More information

Linear First-Order Equations

Linear First-Order Equations 5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)

More information

Schrödinger s equation.

Schrödinger s equation. Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of

More information

REMARKS ON TWO PRODUCT LIKE CONSTRUCTIONS FOR COPULAS

REMARKS ON TWO PRODUCT LIKE CONSTRUCTIONS FOR COPULAS K Y B E R N E T I K A V O L U M E 4 3 2 0 0 7 ), N U M B E R 2, P A G E S 2 3 5 2 4 4 REMARKS ON TWO PRODUCT LIKE CONSTRUCTIONS FOR COPULAS Fabrizio Durante, Erich Peter Klement, José Juan Quesada-Molina

More information

Convergence of Random Walks

Convergence of Random Walks Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of

More information

Modelling and simulation of dependence structures in nonlife insurance with Bernstein copulas

Modelling and simulation of dependence structures in nonlife insurance with Bernstein copulas Moelling an simulation of epenence structures in nonlife insurance with Bernstein copulas Prof. Dr. Dietmar Pfeifer Dept. of Mathematics, University of Olenburg an AON Benfiel, Hamburg Dr. Doreen Straßburger

More information

Characterizing Real-Valued Multivariate Complex Polynomials and Their Symmetric Tensor Representations

Characterizing Real-Valued Multivariate Complex Polynomials and Their Symmetric Tensor Representations Characterizing Real-Value Multivariate Complex Polynomials an Their Symmetric Tensor Representations Bo JIANG Zhening LI Shuzhong ZHANG December 31, 2014 Abstract In this paper we stuy multivariate polynomial

More information

Introduction to the Vlasov-Poisson system

Introduction to the Vlasov-Poisson system Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its

More information

ANALYSIS OF A GENERAL FAMILY OF REGULARIZED NAVIER-STOKES AND MHD MODELS

ANALYSIS OF A GENERAL FAMILY OF REGULARIZED NAVIER-STOKES AND MHD MODELS ANALYSIS OF A GENERAL FAMILY OF REGULARIZED NAVIER-STOKES AND MHD MODELS MICHAEL HOLST, EVELYN LUNASIN, AND GANTUMUR TSOGTGEREL ABSTRACT. We consier a general family of regularize Navier-Stokes an Magnetohyroynamics

More information

Least-Squares Regression on Sparse Spaces

Least-Squares Regression on Sparse Spaces Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction

More information

Worst VaR Scenarios. Paul Embrechts a Andrea Höing a, Giovanni Puccetti b. 1 Introduction

Worst VaR Scenarios. Paul Embrechts a Andrea Höing a, Giovanni Puccetti b. 1 Introduction Worst VaR Scenarios Paul Embrechts a Anrea Höing a, Giovanni Puccetti b a Department of Mathematics, ETH Zürich, CH-8092 Zürich, Switzerlan b Department of Mathematics for Decisions, University of Firenze,

More information

Euler equations for multiple integrals

Euler equations for multiple integrals Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................

More information

CHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold

CHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the

More information

COUNTING VALUE SETS: ALGORITHM AND COMPLEXITY

COUNTING VALUE SETS: ALGORITHM AND COMPLEXITY COUNTING VALUE SETS: ALGORITHM AND COMPLEXITY QI CHENG, JOSHUA E. HILL, AND DAQING WAN Abstract. Let p be a prime. Given a polynomial in F p m[x] of egree over the finite fiel F p m, one can view it as

More information

Logarithmic spurious regressions

Logarithmic spurious regressions Logarithmic spurious regressions Robert M. e Jong Michigan State University February 5, 22 Abstract Spurious regressions, i.e. regressions in which an integrate process is regresse on another integrate

More information

7.1 Support Vector Machine

7.1 Support Vector Machine 67577 Intro. to Machine Learning Fall semester, 006/7 Lecture 7: Support Vector Machines an Kernel Functions II Lecturer: Amnon Shashua Scribe: Amnon Shashua 7. Support Vector Machine We return now to

More information

Perfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs

Perfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs Perfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs Ashish Goel Michael Kapralov Sanjeev Khanna Abstract We consier the well-stuie problem of fining a perfect matching in -regular bipartite

More information

On lower bounds for integration of multivariate permutation-invariant functions

On lower bounds for integration of multivariate permutation-invariant functions arxiv:1310.3959v1 [math.na] 15 Oct 2013 On lower bouns for integration of multivariate permutation-invariant functions Markus Weimar October 16, 2013 Abstract In this note we stuy multivariate integration

More information

Multivariate Measures of Positive Dependence

Multivariate Measures of Positive Dependence Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 4, 191-200 Multivariate Measures of Positive Dependence Marta Cardin Department of Applied Mathematics University of Venice, Italy mcardin@unive.it Abstract

More information

Math 342 Partial Differential Equations «Viktor Grigoryan

Math 342 Partial Differential Equations «Viktor Grigoryan Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite

More information

12.11 Laplace s Equation in Cylindrical and

12.11 Laplace s Equation in Cylindrical and SEC. 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential 593 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential One of the most important PDEs in physics an engineering

More information

Zachary Scherr Math 503 HW 3 Due Friday, Feb 12

Zachary Scherr Math 503 HW 3 Due Friday, Feb 12 Zachary Scherr Math 503 HW 3 Due Friay, Feb 1 1 Reaing 1. Rea sections 7.5, 7.6, 8.1 of Dummit an Foote Problems 1. DF 7.5. Solution: This problem is trivial knowing how to work with universal properties.

More information

Modeling of Dependence Structures in Risk Management and Solvency

Modeling of Dependence Structures in Risk Management and Solvency Moeling of Depenence Structures in Risk Management an Solvency University of California, Santa Barbara 0. August 007 Doreen Straßburger Structure. Risk Measurement uner Solvency II. Copulas 3. Depenent

More information

Robustness and Perturbations of Minimal Bases

Robustness and Perturbations of Minimal Bases Robustness an Perturbations of Minimal Bases Paul Van Dooren an Froilán M Dopico December 9, 2016 Abstract Polynomial minimal bases of rational vector subspaces are a classical concept that plays an important

More information

Combinatorica 9(1)(1989) A New Lower Bound for Snake-in-the-Box Codes. Jerzy Wojciechowski. AMS subject classification 1980: 05 C 35, 94 B 25

Combinatorica 9(1)(1989) A New Lower Bound for Snake-in-the-Box Codes. Jerzy Wojciechowski. AMS subject classification 1980: 05 C 35, 94 B 25 Combinatorica 9(1)(1989)91 99 A New Lower Boun for Snake-in-the-Box Coes Jerzy Wojciechowski Department of Pure Mathematics an Mathematical Statistics, University of Cambrige, 16 Mill Lane, Cambrige, CB2

More information

The Exact Form and General Integrating Factors

The Exact Form and General Integrating Factors 7 The Exact Form an General Integrating Factors In the previous chapters, we ve seen how separable an linear ifferential equations can be solve using methos for converting them to forms that can be easily

More information

A. Exclusive KL View of the MLE

A. Exclusive KL View of the MLE A. Exclusive KL View of the MLE Lets assume a change-of-variable moel p Z z on the ranom variable Z R m, such as the one use in Dinh et al. 2017: z 0 p 0 z 0 an z = ψz 0, where ψ is an invertible function

More information

A simple model for the small-strain behaviour of soils

A simple model for the small-strain behaviour of soils A simple moel for the small-strain behaviour of soils José Jorge Naer Department of Structural an Geotechnical ngineering, Polytechnic School, University of São Paulo 05508-900, São Paulo, Brazil, e-mail:

More information

ORDINARY DIFFERENTIAL EQUATIONS AND SINGULAR INTEGRALS. Gianluca Crippa

ORDINARY DIFFERENTIAL EQUATIONS AND SINGULAR INTEGRALS. Gianluca Crippa Manuscript submitte to AIMS Journals Volume X, Number 0X, XX 200X Website: http://aimsciences.org pp. X XX ORDINARY DIFFERENTIAL EQUATIONS AND SINGULAR INTEGRALS Gianluca Crippa Departement Mathematik

More information

Problem Sheet 2: Eigenvalues and eigenvectors and their use in solving linear ODEs

Problem Sheet 2: Eigenvalues and eigenvectors and their use in solving linear ODEs Problem Sheet 2: Eigenvalues an eigenvectors an their use in solving linear ODEs If you fin any typos/errors in this problem sheet please email jk28@icacuk The material in this problem sheet is not examinable

More information

LECTURE NOTES ON DVORETZKY S THEOREM

LECTURE NOTES ON DVORETZKY S THEOREM LECTURE NOTES ON DVORETZKY S THEOREM STEVEN HEILMAN Abstract. We present the first half of the paper [S]. In particular, the results below, unless otherwise state, shoul be attribute to G. Schechtman.

More information

Some Examples. Uniform motion. Poisson processes on the real line

Some Examples. Uniform motion. Poisson processes on the real line Some Examples Our immeiate goal is to see some examples of Lévy processes, an/or infinitely-ivisible laws on. Uniform motion Choose an fix a nonranom an efine X := for all (1) Then, {X } is a [nonranom]

More information

Chapter 6: Energy-Momentum Tensors

Chapter 6: Energy-Momentum Tensors 49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.

More information

Mark J. Machina CARDINAL PROPERTIES OF "LOCAL UTILITY FUNCTIONS"

Mark J. Machina CARDINAL PROPERTIES OF LOCAL UTILITY FUNCTIONS Mark J. Machina CARDINAL PROPERTIES OF "LOCAL UTILITY FUNCTIONS" This paper outlines the carinal properties of "local utility functions" of the type use by Allen [1985], Chew [1983], Chew an MacCrimmon

More information

Qubit channels that achieve capacity with two states

Qubit channels that achieve capacity with two states Qubit channels that achieve capacity with two states Dominic W. Berry Department of Physics, The University of Queenslan, Brisbane, Queenslan 4072, Australia Receive 22 December 2004; publishe 22 March

More information

SYMMETRIC KRONECKER PRODUCTS AND SEMICLASSICAL WAVE PACKETS

SYMMETRIC KRONECKER PRODUCTS AND SEMICLASSICAL WAVE PACKETS SYMMETRIC KRONECKER PRODUCTS AND SEMICLASSICAL WAVE PACKETS GEORGE A HAGEDORN AND CAROLINE LASSER Abstract We investigate the iterate Kronecker prouct of a square matrix with itself an prove an invariance

More information

19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control

19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control 19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior

More information

PDE Notes, Lecture #11

PDE Notes, Lecture #11 PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =

More information

MAT 545: Complex Geometry Fall 2008

MAT 545: Complex Geometry Fall 2008 MAT 545: Complex Geometry Fall 2008 Notes on Lefschetz Decomposition 1 Statement Let (M, J, ω) be a Kahler manifol. Since ω is a close 2-form, it inuces a well-efine homomorphism L: H k (M) H k+2 (M),

More information

Proof of SPNs as Mixture of Trees

Proof of SPNs as Mixture of Trees A Proof of SPNs as Mixture of Trees Theorem 1. If T is an inuce SPN from a complete an ecomposable SPN S, then T is a tree that is complete an ecomposable. Proof. Argue by contraiction that T is not a

More information

u!i = a T u = 0. Then S satisfies

u!i = a T u = 0. Then S satisfies Deterministic Conitions for Subspace Ientifiability from Incomplete Sampling Daniel L Pimentel-Alarcón, Nigel Boston, Robert D Nowak University of Wisconsin-Maison Abstract Consier an r-imensional subspace

More information

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013 Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing

More information

Modular composition modulo triangular sets and applications

Modular composition modulo triangular sets and applications Moular composition moulo triangular sets an applications Arien Poteaux Éric Schost arien.poteaux@lip6.fr eschost@uwo.ca : Computer Science Department, The University of Western Ontario, Lonon, ON, Canaa

More information

Robust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k

Robust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine

More information

A measure of radial asymmetry for bivariate copulas based on Sobolev norm

A measure of radial asymmetry for bivariate copulas based on Sobolev norm A measure of radial asymmetry for bivariate copulas based on Sobolev norm Ahmad Alikhani-Vafa Ali Dolati Abstract The modified Sobolev norm is used to construct an index for measuring the degree of radial

More information

A new proof of the sharpness of the phase transition for Bernoulli percolation on Z d

A new proof of the sharpness of the phase transition for Bernoulli percolation on Z d A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition

More information

The Generalized Incompressible Navier-Stokes Equations in Besov Spaces

The Generalized Incompressible Navier-Stokes Equations in Besov Spaces Dynamics of PDE, Vol1, No4, 381-400, 2004 The Generalize Incompressible Navier-Stokes Equations in Besov Spaces Jiahong Wu Communicate by Charles Li, receive July 21, 2004 Abstract This paper is concerne

More information

arxiv: v3 [quant-ph] 16 Feb 2016

arxiv: v3 [quant-ph] 16 Feb 2016 What is the probability of a thermoynamical transition? arxiv:504.00020v3 [quant-ph] 6 Feb 206 Álvaro M. Alhambra,, Jonathan Oppenheim,, 2, an Christopher Perry, Department of Physics an Astronomy, University

More information

Permanent vs. Determinant

Permanent vs. Determinant Permanent vs. Determinant Frank Ban Introuction A major problem in theoretical computer science is the Permanent vs. Determinant problem. It asks: given an n by n matrix of ineterminates A = (a i,j ) an

More information

Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners

Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners Lower Bouns for Local Monotonicity Reconstruction from Transitive-Closure Spanners Arnab Bhattacharyya Elena Grigorescu Mahav Jha Kyomin Jung Sofya Raskhonikova Davi P. Wooruff Abstract Given a irecte

More information

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments 2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor

More information

Monotonicity for excited random walk in high dimensions

Monotonicity for excited random walk in high dimensions Monotonicity for excite ranom walk in high imensions Remco van er Hofsta Mark Holmes March, 2009 Abstract We prove that the rift θ, β) for excite ranom walk in imension is monotone in the excitement parameter

More information

Hilbert functions and Betti numbers of reverse lexicographic ideals in the exterior algebra

Hilbert functions and Betti numbers of reverse lexicographic ideals in the exterior algebra Turk J Math 36 (2012), 366 375. c TÜBİTAK oi:10.3906/mat-1102-21 Hilbert functions an Betti numbers of reverse lexicographic ieals in the exterior algebra Marilena Crupi, Carmela Ferró Abstract Let K be

More information

On the number of isolated eigenvalues of a pair of particles in a quantum wire

On the number of isolated eigenvalues of a pair of particles in a quantum wire On the number of isolate eigenvalues of a pair of particles in a quantum wire arxiv:1812.11804v1 [math-ph] 31 Dec 2018 Joachim Kerner 1 Department of Mathematics an Computer Science FernUniversität in

More information

Sharp Thresholds. Zachary Hamaker. March 15, 2010

Sharp Thresholds. Zachary Hamaker. March 15, 2010 Sharp Threshols Zachary Hamaker March 15, 2010 Abstract The Kolmogorov Zero-One law states that for tail events on infinite-imensional probability spaces, the probability must be either zero or one. Behavior

More information

7. Localization. (d 1, m 1 ) (d 2, m 2 ) d 3 D : d 3 d 1 m 2 = d 3 d 2 m 1. (ii) If (d 1, m 1 ) (d 1, m 1 ) and (d 2, m 2 ) (d 2, m 2 ) then

7. Localization. (d 1, m 1 ) (d 2, m 2 ) d 3 D : d 3 d 1 m 2 = d 3 d 2 m 1. (ii) If (d 1, m 1 ) (d 1, m 1 ) and (d 2, m 2 ) (d 2, m 2 ) then 7. Localization To prove Theorem 6.1 it becomes necessary to be able to a enominators to rings (an to moules), even when the rings have zero-ivisors. It is a tool use all the time in commutative algebra,

More information

DIFFERENTIAL GEOMETRY, LECTURE 15, JULY 10

DIFFERENTIAL GEOMETRY, LECTURE 15, JULY 10 DIFFERENTIAL GEOMETRY, LECTURE 15, JULY 10 5. Levi-Civita connection From now on we are intereste in connections on the tangent bunle T X of a Riemanninam manifol (X, g). Out main result will be a construction

More information

The Principle of Least Action

The Principle of Least Action Chapter 7. The Principle of Least Action 7.1 Force Methos vs. Energy Methos We have so far stuie two istinct ways of analyzing physics problems: force methos, basically consisting of the application of

More information

The total derivative. Chapter Lagrangian and Eulerian approaches

The total derivative. Chapter Lagrangian and Eulerian approaches Chapter 5 The total erivative 51 Lagrangian an Eulerian approaches The representation of a flui through scalar or vector fiels means that each physical quantity uner consieration is escribe as a function

More information

CONSERVATION PROPERTIES OF SMOOTHED PARTICLE HYDRODYNAMICS APPLIED TO THE SHALLOW WATER EQUATIONS

CONSERVATION PROPERTIES OF SMOOTHED PARTICLE HYDRODYNAMICS APPLIED TO THE SHALLOW WATER EQUATIONS BIT 0006-3835/00/4004-0001 $15.00 200?, Vol.??, No.??, pp.?????? c Swets & Zeitlinger CONSERVATION PROPERTIES OF SMOOTHE PARTICLE HYROYNAMICS APPLIE TO THE SHALLOW WATER EQUATIONS JASON FRANK 1 an SEBASTIAN

More information

Selection principles and the Minimal Tower problem

Selection principles and the Minimal Tower problem Note i Matematica 22, n. 2, 2003, 53 81. Selection principles an the Minimal Tower problem Boaz Tsaban i Department of Mathematics an Computer Science, Bar-Ilan University, Ramat-Gan 52900, Israel tsaban@macs.biu.ac.il,

More information

ON THE GEOMETRIC APPROACH TO THE MOTION OF INERTIAL MECHANICAL SYSTEMS

ON THE GEOMETRIC APPROACH TO THE MOTION OF INERTIAL MECHANICAL SYSTEMS ON THE GEOMETRIC APPROACH TO THE MOTION OF INERTIAL MECHANICAL SYSTEMS ADRIAN CONSTANTIN AND BORIS KOLEV Abstract. Accoring to the principle of least action, the spatially perioic motions of one-imensional

More information

The Non-abelian Hodge Correspondence for Non-Compact Curves

The Non-abelian Hodge Correspondence for Non-Compact Curves 1 Section 1 Setup The Non-abelian Hoge Corresponence for Non-Compact Curves Chris Elliott May 8, 2011 1 Setup In this talk I will escribe the non-abelian Hoge theory of a non-compact curve. This was worke

More information

arxiv:hep-th/ v1 3 Feb 1993

arxiv:hep-th/ v1 3 Feb 1993 NBI-HE-9-89 PAR LPTHE 9-49 FTUAM 9-44 November 99 Matrix moel calculations beyon the spherical limit arxiv:hep-th/93004v 3 Feb 993 J. Ambjørn The Niels Bohr Institute Blegamsvej 7, DK-00 Copenhagen Ø,

More information

ON BEAUVILLE STRUCTURES FOR PSL(2, q)

ON BEAUVILLE STRUCTURES FOR PSL(2, q) ON BEAUVILLE STRUCTURES FOR PSL(, q) SHELLY GARION Abstract. We characterize Beauville surfaces of unmixe type with group either PSL(, p e ) or PGL(, p e ), thus extening previous results of Bauer, Catanese

More information

On conditional moments of high-dimensional random vectors given lower-dimensional projections

On conditional moments of high-dimensional random vectors given lower-dimensional projections Submitte to the Bernoulli arxiv:1405.2183v2 [math.st] 6 Sep 2016 On conitional moments of high-imensional ranom vectors given lower-imensional projections LUKAS STEINBERGER an HANNES LEEB Department of

More information

How to Minimize Maximum Regret in Repeated Decision-Making

How to Minimize Maximum Regret in Repeated Decision-Making How to Minimize Maximum Regret in Repeate Decision-Making Karl H. Schlag July 3 2003 Economics Department, European University Institute, Via ella Piazzuola 43, 033 Florence, Italy, Tel: 0039-0-4689, email:

More information

Generalized Tractability for Multivariate Problems

Generalized Tractability for Multivariate Problems Generalize Tractability for Multivariate Problems Part II: Linear Tensor Prouct Problems, Linear Information, an Unrestricte Tractability Michael Gnewuch Department of Computer Science, University of Kiel,

More information

New Statistical Test for Quality Control in High Dimension Data Set

New Statistical Test for Quality Control in High Dimension Data Set International Journal of Applie Engineering Research ISSN 973-456 Volume, Number 6 (7) pp. 64-649 New Statistical Test for Quality Control in High Dimension Data Set Shamshuritawati Sharif, Suzilah Ismail

More information

Some properties of random staircase tableaux

Some properties of random staircase tableaux Some properties of ranom staircase tableaux Sanrine Dasse Hartaut Pawe l Hitczenko Downloae /4/7 to 744940 Reistribution subject to SIAM license or copyright; see http://wwwsiamorg/journals/ojsaphp Abstract

More information

SYMPLECTIC GEOMETRY: LECTURE 3

SYMPLECTIC GEOMETRY: LECTURE 3 SYMPLECTIC GEOMETRY: LECTURE 3 LIAT KESSLER 1. Local forms Vector fiels an the Lie erivative. A vector fiel on a manifol M is a smooth assignment of a vector tangent to M at each point. We think of M as

More information

Counting Lattice Points in Polytopes: The Ehrhart Theory

Counting Lattice Points in Polytopes: The Ehrhart Theory 3 Counting Lattice Points in Polytopes: The Ehrhart Theory Ubi materia, ibi geometria. Johannes Kepler (1571 1630) Given the profusion of examples that gave rise to the polynomial behavior of the integer-point

More information

Diophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations

Diophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything

More information

Ramsey numbers of some bipartite graphs versus complete graphs

Ramsey numbers of some bipartite graphs versus complete graphs Ramsey numbers of some bipartite graphs versus complete graphs Tao Jiang, Michael Salerno Miami University, Oxfor, OH 45056, USA Abstract. The Ramsey number r(h, K n ) is the smallest positive integer

More information

Pseudo-Free Families of Finite Computational Elementary Abelian p-groups

Pseudo-Free Families of Finite Computational Elementary Abelian p-groups Pseuo-Free Families of Finite Computational Elementary Abelian p-groups Mikhail Anokhin Information Security Institute, Lomonosov University, Moscow, Russia anokhin@mccme.ru Abstract We initiate the stuy

More information

New bounds on Simonyi s conjecture

New bounds on Simonyi s conjecture New bouns on Simonyi s conjecture Daniel Soltész soltesz@math.bme.hu Department of Computer Science an Information Theory, Buapest University of Technology an Economics arxiv:1510.07597v1 [math.co] 6 Oct

More information

FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction

FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number

More information

arxiv: v4 [cs.ds] 7 Mar 2014

arxiv: v4 [cs.ds] 7 Mar 2014 Analysis of Agglomerative Clustering Marcel R. Ackermann Johannes Blömer Daniel Kuntze Christian Sohler arxiv:101.697v [cs.ds] 7 Mar 01 Abstract The iameter k-clustering problem is the problem of partitioning

More information

1 Math 285 Homework Problem List for S2016

1 Math 285 Homework Problem List for S2016 1 Math 85 Homework Problem List for S016 Note: solutions to Lawler Problems will appear after all of the Lecture Note Solutions. 1.1 Homework 1. Due Friay, April 8, 016 Look at from lecture note exercises:

More information

Measuring dependence between dimensions of poverty in Spain: An approach based on copulas

Measuring dependence between dimensions of poverty in Spain: An approach based on copulas 6th Worl Congress of the nternational Fuzzy Systems Association (FSA) 9th Conference of the European Society for Fuzzy Logic an Technology (EUSFLAT) Measuring epenence between imensions of poverty in Spain:

More information

arxiv: v1 [math.mg] 10 Apr 2018

arxiv: v1 [math.mg] 10 Apr 2018 ON THE VOLUME BOUND IN THE DVORETZKY ROGERS LEMMA FERENC FODOR, MÁRTON NASZÓDI, AND TAMÁS ZARNÓCZ arxiv:1804.03444v1 [math.mg] 10 Apr 2018 Abstract. The classical Dvoretzky Rogers lemma provies a eterministic

More information

Delocalization of boundary states in disordered topological insulators

Delocalization of boundary states in disordered topological insulators Journal of Physics A: Mathematical an Theoretical J. Phys. A: Math. Theor. 48 (05) FT0 (pp) oi:0.088/75-83/48//ft0 Fast Track Communication Delocalization of bounary states in isorere topological insulators

More information