arxiv: v2 [math.ap] 23 Apr 2014
|
|
- Virgil Stone
- 5 years ago
- Views:
Transcription
1 Multi-marginal Monge-Kantorovich transport problems: A characterization of solutions arxiv: v2 [math.ap] 23 Apr 2014 Abbas Moameni Department of Mathematics and Computer Science, University of Lethbridge, Alberta, Canada abbas.momeni@uleth.ca April 24, 2014 Abstract We shall present a measure theoretical approach for which together with the Kantorovich duality provide an efficient tool to study the optimal transport problem. Specifically, we study the support of optimal plans where the cost function does not satisfy the classical twist condition in the two marginal problem as well as in the multi-marginal case when twistedness is limited to certain subsets. 1 Introduction We consider the Monge-Kantorovich transport problem for Borel probability measures µ 1,µ 2,...,µ n on smooth manifolds,x 2,...,X n. The cost function c : X 2... X n R is bounded and continuous. Let Π(µ 1,...,µ n ) be the set of Borel probability measures on X 2... X n which have X i -marginal µ i for each i 1,2,...,n. The transport cost associated to a transport plan π Π(µ 1,...,µ n ) is given by I c (π) = c(x 1,...,x n )dπ. X 2... X n We consider the Monge-Kantorovich transport problem, infi c (π);π Π(µ 1,...,µ n ). (MK) If a transport plan minimizes the cost, it will be called an optimal plan. We say that an optimal plan γ induces a Monge solution if it is concentrated on the graph (x,t(x); x of a measurable map T : X 2... X n. In contrary to the Monge problem, the Kantorovich problem always admits solutions as soon as the cost function is a non-negative lower semi continuous function (see [17] for a proof). When n = 2, a general criterion for existence and uniqueness of an optimal transport map known as the twist condition dictates the map y D 1 c(x,y) to be injective for fixed x. Under the twist condition and the absolute continuity of µ 1, the optimal plan γ which solves the Monge-Kantorovich problem (MK) is supported on the graph of an optimal transport map T, i.e., γ = (Id T) # µ. For larger n, questions regarding the existence and uniqueness are not fully understood yet. By now there are many interesting results for the multi-marginal problem in the general case as well as particular models (see for instance [2, 3, 5, 6, 7, 9, 10, 14, 15], the bibliography is not exhaustive). When n > 2, as shown in [10], the twist condition can be replaced by twistedness on c-splitting sets. Definition 1.1 A set S X 2... X n is a c-splitting set if there exists Borel functions u i : X i R such that for all (x 1,x 2,...,x n ), u i (x i ) c(x 1,x 2,...,x n ) with equality whenever (x 1,x 2,...,x n ) S. The n-tuple (u 1,...,u n ) is called the c-splitting tuple for S. Supported by a grant from the Natural Sciences and Engineering Research Council of Canada. 1
2 In [12], for the case n = 2, the author relaxed the twist condition by a new property, i.e., Generalized-twist condition: We say that c satisfies the generalized-twist condition if for any x 1 and x 2 X 2 the set L ( x1, x 2) := x 2 X 2 ; D 1 c( x 1,x 2 ) = D 1 c( x 1, x 2 ) is a finite subset of X 2. Moreover, if there exists m N such that for each x 1 and x 2 X 2 the cardinality of the set L ( x1, x 2) does not exceed m then we say that c satisfies the m-twist condition. Under the m-twist condition, it is shown that for each optimal plan γ of (MK), there exist a sequence of non-negative measurable real functions α i m on with m α i = 1 and, Borel measurable maps G 1,...,G m : X 2 such that γ = m α i(id G i ) # µ. Our aim in this work is to extend this result to the multi-marginal case. The generalized twist structure takes the following form in the multi-marginal case. Definition 1.2 Let c be a function that is differentiable with respect to the first variable. 1. m-twist condition: Say that c is m-twisted on c-splitting sets if for any c-splitting set S X 2... X n and any ( x 1, x 2,..., x n ) S the cardinality of the set ( x 1,x 2,...,x n ) S; D x1 c( x 1, x 2,..., x n ) = D x1 c( x 1,x 2,...,x n ), is at most m. 2. Generalized-twist condition: Say that c satisfies the generalized twist condition on c-splitting sets if for any c-splitting set S X 2... X n and any ( x 1, x 2,..., x n ) S the set ( x 1,x 2,...,x n ) S; D x1 c( x 1, x 2,..., x n ) = D x1 c( x 1,x 2,...,x n ), is a finite subset of S. The following result provides a connection between the generalized twist condition and the local 1-twistedness. Proposition 1.1 Assume that c is continuously differentiable with respect to the first variable and S is a compact c-splitting set. If c is locally 1-twisted on S then c satisfies the generalized-twist condition on S. We now state our main result in this paper. Theorem 1.3 Assume that the cost function c satisfies the generalized-twist condition on c-splitting sets, µ 1 is absolutely continuous with with respect to local coordinates and any c-concave function is differentiable µ 1 -almost surely on its domain. Then for each optimal plan γ of (MK), there exist k N, a sequence of nonnegative measurable real functions α i m on and, Borel measurable maps G 1,...,G k : X 2... X n such that γ = α i (Id G i ) # µ, (1) where k α i(x) = 1 for µ 1 -a.e. x As an immediate consequence of the above theorem we have: Corollary 1.4 Under the assumption of Theorem 1.3, if one replaces the generalized-twist condition by the m-twist condition then each optimal plan γ of (MK) is of the form (1) with k m. As shown in [12], the most interesting examples of costs satisfying the generalized-twist condition are nondegenerate costs on smooth n-dimensional manifolds X and Y. Denote by Dxyc(x 2 0,y 0 ) the n n matrix of mixed second order partial derivatives of the function c at the( point (x 0,y 0 )). A cost c C 2 (X Y) is non-degenerate provided Dxyc(x 2 0,y 0 ) is non-singular, that is det Dxyc(x 2 0,y 0 ) 0. In [13], following an idea in [15] together with Proposition 1.1, a differential condition similar to the non-degeneracy condition (in n = 2) is derived for the multi-marginal case that guaranties the general twist property on c-splitting sets and consequently the characterization of the support of optimal plans due to Theorem 1.3. In the next section, we shall discuss the key ingredients for our methodology in this work. Section 3 is devoted to the proof of the main results, 2
3 2 Measurable sections and extremality Let (X, B, µ) be a finite, not necessarily complete measure space, and (Y, Σ) a measurable space. The completion of B with respect to µ is denoted by B µ, when necessary, we identify µ with its completion on B µ. The push forward of the measure µ by a map T : (X,B,µ) (Y,Σ) is denoted by T # µ, i.e. T # µ(a) = µ(t 1 (A)), A Σ. Definition 2.1 Let T : X Y be (B,Σ)-measurable and ν a positive measure on Σ. We call a map F : Y X a (Σ ν,b)-measurable section of T if F is (Σ ν,b)- measurable and T F = Id Y. If X is a topological space we denote by B(X) the set of Borel sets on X. The space of Borel probability measures on a topological space X is denoted by P(X). For a measurable map T : (X,B(X)) (Y,Σ,ν) denote by M(T,ν) the set of all measures λ on B so that T pushes λ forward to ν, i.e. M(T,ν) = λ P(X); T # λ = ν. Evidently M(T,ν) is a convex set. A measure λ is an extreme point of M(T,ν) if the identity λ = θλ 1 + (1 θ)λ 2 with θ (0,1) and λ 1,λ 2 M(T,ν) imply that λ 1 = λ 2. The set of extreme points of M(T,ν) is denoted by extm(t,ν). We recall the following result from [8] in which a characterization of the set extm(t,ν) is given. Theorem 2.2 Let (Y,Σ,ν) be a probability space, (X,B(X)) be a Hausdorff space with a Radon probability measure λ, and let T : X Y be an (B(X),Σ)-measurable mapping. Assume that T is surjective and Σ is countably separated. The following conditions are equivalent: (i) λ is an extreme point of M(T,ν); (ii) there exists a (Σ ν,b(x))-measurable section F : Y X of the mapping T with λ = F # ν. By making use of the Choquet theory in the setting of noncompact sets of measures [18], each λ M(T,ν) can be represented as a Choquet type integral over extm(t,ν). Denote by Σ extm(t,ν) the σ-algebra over extm(t,ν) generated by the functions (B), B B(X). We have the following result (see [12] for a proof). Theorem 2.3 Let X and Y be complete separable metric spaces and ν a probability measure on B(Y). Let T : (X,B(X)) (Y,B(Y)) be a surjective measurable mapping and let λ M(T,ν). Then there exists a Borel probability measure ξ on extm(t,ν) such that for each B B(X), ) λ(b) = (B)dξ( ), ( (B) is measurable. 3 Proofs. ext M(T,ν) In this section we shall proceed with the proofs of the statements in the introduction. Proof of Proposition 1.1. Assume that S... X n is a c-splitting set. Fix ( x 1,..., x n ) S. We need to show that the set L = ( x 1,x 2,...,x n ) S; D 1 c( x 1, x 2,..., x n ) = D 1 c( x 1,x 2,...x n ), is finite. If L is not finite there exists an infinitely countable subset ( x 1,x k 2,...x k n) k N L. Since S is compact then the sequence ( x 1,x k 2,...xk n ) k N has an accumulation point ( x 1,x 0 2,...x0 n ) S and there exists a subsequence still denoted by ( x 1,x k 2,...xk n) k N such that x k i x0 i as k for i = 2,...,n. Since D 1c is continuous it follows that ( x 1,x 0 2,...x 0 n) L. Since c is locally 1-twisted on S, this leads to a contradiction as ( x 1,x 0 2,...x0 n ) is an accumulation point of the sequence ( x 1,x k 2,...xk n ) k N and D 1 c( x 1,x 0 2,...x0 n ) = D 1c( x 1,x k 2,...xk n ), k N. 3
4 This completes the proof. We now state some preliminaries required for the proof of the main theorem. It is standard that γ Π(µ 1,...,µ n ) is non-atomic if and only if at least one µ i is non-atomic (see for instance [16]). Set Y = X 2... X n. Since µ 1 is non-atomic it follows that the Borel measurable spaces (,B( ),µ 1 ) and ( Y,B( Y),γ) are isomorphic. Thus, there exists an isomorphism T = (T 1,T 2,...,T n ) from (,B( ),µ 1 ) onto ( Y,B( Y),γ). It can be easily deduced that T i : X i are surjective maps and T i #µ 1 = µ i, i = 1,2,...,n. Consider the convex set M(T 1,µ 1 ) = λ P( ); T 1 #λ = µ 1, and note that µ 1 M(T 1,µ 1 ). The following result is established in [12]. Lemma 3.1 Suppose F 1,F 2 are two distinct sections of T 1. Then the set x X1 ; F 1 (x) = F 2 (x) is a null set with respect to the measure µ 1. Proof of Theorem 1.3. Since µ 1 M(T 1,µ 1 ), it follows from Theorem 2.3 that there exists a Borel probability measure ξ on extm(t such that for each B B(,µ 1) 1), ) µ(b) = (B)dξ( ), ( (B) is measurable. (2) extm(t 1,µ 1) On the other hand, by Kantorovich duality (see [4] for a proof Theorem in the multi-marginal case), there exist c-conjugate functions ϕ i L 1 (µ i ) such that ϕ 1 (x 1 )+...+ϕ n (x n ) c(x 1,...,x n ) for all (x 1,...,x n ) and cdγ = X i ϕ i (x i )dµ i. Let S be the c-splitting set generated by the n-tuple (ϕ 1,...,ϕ n ), that is, S = (x 1,...,x n ); c(x 1,...,x n ) = ϕ i (x i ). As T = (T 1,T 2,...,T n ) is an isomorphism from (,B( ),µ 1 ) onto ( Y,B( Y),γ), it follows that c(t 1 x 1,T 2 x 1,...,T n x 1 )dµ 1 = ϕ i (T i x 1 )dµ 1. from which together with the fact that n ϕ i(x i ) c(x 1,...,x n ) we obtain c(t 1 x 1,T 2 x 1,...,T n x 1 ) = Since ϕ 1 is µ almost surely differentiable and T 1# µ 1 = µ 1, it follows that ϕ i (T i x 1 ). µ 1 a.e. (3) D 1 c(t 1 x 1,T 2 x 1,...,T n x 1 ) = ϕ 1 (T 1 x 1 ) µ 1 a.e. (4) where D 1 c stands for the partial derivative of c with respect to the first variable. Let A γ B( ) be the set with µ(a γ ) = 1 such that (3) and (4) hold for all x 1 A γ, i.e. c(t 1 x 1,T 2 x 1,...,T n x 1 ) = ϕ i (T i x 1 ) & D 1 c(t 1 x 1,T 2 x 1,...,T n x 1 ) = ϕ 1 (T 1 x 1 ) x 1 A γ. (5) 4
5 Since µ 1 ( \A γ ) = 0, it follows from (2) that ( \A γ )dξ( ) = µ( \A γ ) = 0, extm(t 1,µ 1) and therefore there exists a ξ-full measure subset K γ of extm(t 1,µ 1 ) such that ( \A γ ) = 0 for all K γ Claim. The set K γ is finite. To prove the claim assume that K γ contains an infinitely countable subset n n N. It follows from Theorem 2.2 that there exists a sequence of (B( ) µ,b( ))-measurable sections F n n N of the mapping T 1 with n = F n# µ. It follows from (5) that D 1 c ( T 1 F n (x 1 ),T 2 F n (x 1 ),...,T n F n (x 1 ) ) = ϕ ( T 1 F n (x 1 ) ) x 1 Fn 1 (A γ). (6) It follows that D 1 c ( x 1,T 2 F n (x 1 ),...,T n F n (x 1 ) ) = ϕ ( x 1 ) x 1 n=1 F 1 n (A γ), n N. (7) Since n( \A γ ) = 0 and n is a probability measure we have that n(a γ ) = 1 for every n N. Note that n(a γ ) = µ ( Fn 1(A γ) ) ( and therefore µ 1 n=1 Fn 1(A γ) ) = 1. This together with (7) yield that where Āγ = n=1f 1 n (A γ ). Let D 1 c ( x 1,T 2 F n (x 1 ),...,T n F n (x 1 ) ) = ϕ ( x 1 ) x Ā γ, (8) A i,j = x 1 ; F i (x 1 ) = F j (x 1 ). It follows from Lemma 3.1 that µ 1 (A i,j ) = 0 provided i j. By setting B γ = i,j=1,i j A i,j, it follows that µ 1 (B γ ) = 0. Fix x 1 Āγ \B γ. It follows from the generalized twist condition on splitting sets that L x1 := (x 1,y) S; D 1 c ( x 1,T 2 F 1 (x 1 ),...,T n F n (x 1 ) ) = D 1 c ( x 1,y ), is a finite set. On the other hand it follows from (8) that ( x 1,T 2 F n (x 1 ),...,T n F n (x 1 ) ) L x1 for all n N. Thus, there exist i,j N with i j such that ( T 2 F i (x 1 ),...,T n F i (x 1 ) ) = ( T 2 F j (x 1 ),...,T n F j (x 1 ) ). Since T 1 F i = T 1 F j = Id X1 and the map T = (T 1,T 2,...,T n ) is injective it follows that F i (x 1 ) = F j (x 1 ). This is a contradiction as x 1 / B γ from which the claim follows. By the latter claim the cardinality of the set K γ is a finite number. Let k = Card(K γ ) and assume that K γ = 1,..., k. For every B B(X) it follows from (2) that µ 1 (B) = (B)dξ( ) = (B)dξ( ), extm(t 1,µ 1) K γ fromwhichweobtainthatµisabsolutelycontinuouswithrespectto k i.itfollowsthatdµ/d( k i) = α(x) for some measurable non-negative function α. Assume that F 1,...,F k are (B( ) µ,b(x))-measurable sections of the mapping T 1 with i = F i# µ 1. Setting α i = α F i, it follows from T 1# µ 1 = µ 1 that k α i(x) = 1 for µ 1 -a.e. x. It also follows from Corollary6.7.6 in [1] that each F i is µ 1 -a.e. equal to a (B( ),B( ))-measurable function still denoted by F i. For each i 1,...,k, let G i = ( ) T 2 F i,...,t n F i. We now show that γ = k α i(id G i ) # µ. For each bounded continuous function f : Y R it follows that f(x,y)dγ = f(t 1 x 1,T 2 x 1,...,T n x 1 )dµ 1 Y = α(x 1 )f(t 1 x 1,T 2 x 1,...,T n x 1 )d i = = α ( F i (x 1 ) ) f ( T 1 F i (x 1 ),T 2 F i (x 1 ),...,T n F i (x 1 ) ) dµ 1 α i (x)f ( x 1,G i (x 1 ) ) dµ 1. 5
6 Therefore, γ = k α i(id G i ) # µ. This completes the proof. Proof of Corollary 1.4. The proof goes in the same lines as the proof of Theorem 1.3 and the only difference is that not only the set K γ is finite but also its cardinality does not exceed m provided the cost function satisfies the m-twist condition. References [1] V. I. Bogachev, Measure theory. Vol. I, II. Springer-Verlag, Berlin, [2] G. Buttazzo, L. De Pascale, and P. Gori-Giorgi. Optimal transport formulation of electronic densityfunctional theory. Phys. Rev. A, 85:062502, Jun [3] G. Carlier, On a class of multidimensional optimal transportation problems. J. Convex Anal., 10(2): , [4] G. Carlier, B. Nazaret, Optimal transportation for the determinant, ESAIM Control Optim. Calc. Var. 14 (2008), no. 4, [5] P.-A. Chiappori, R. J. McCann, L. P. Nesheim, Hedonic price equilibria, stable matching, and optimal transport: equivalence, topology, and uniqueness. Econom. Theory 42 (2010) [6] W. Gangbo and A. Swiech. Optimal maps for the multidimensional mongekantorovich problem. Comm. Pure Appl. Math., 51(1):23-45, [7] N. Ghoussoub and A. Moameni. A Self-dual Polar Factorization for Vector Fields. Comm. Pure. Applied. Math., Vol 66, Issue 6 (2013) p [8] S. Graf, Induced -homomorphisms and a parametrization of measurable sections via extremal preimage measures. Math. Ann. 247 (1980), no. 1, [9] H. Heinich. Probleme de Monge pour n probabilities. C.R. Math. Acad. Sci. Paris, 334(9): , [10] Y-H Kim, B. Pass. A general condition for Monge solutions in the multi-marginal optimal transport problem. arxiv: [11] V. Levin, Abstract cyclical monotonicity and Monge solutions for the general Monge-Kantorovich problem. Set-Valued Analysis, 7(1):7-32, [12] A. Moameni, A characterization for solutions of the Monge-Kantorovich mass transport problem. Submitted. [13] A. Moameni, On the support of optimal plans in the muti-marginal Monge-Kantorovich mass transport problem. In preparation. [14] B. Pass. Uniqueness and monge solutions in the multimarginal optimal transportation problem. SIAM Journal on Mathematical Analysis, 43(6): , [15] B. Pass. On the local structure of optimal measures in the multimarginal optimal transportation problem. Calculus of Variations and Partial Differential Equations, 43: , [16] K. P. S. Bhaskara Rao, M. Bhaskara Rao, A Remark on Nonatomic Measures. Ann. Math. Statist. V. 43, 1 (1972), [17] C. Villani, Optimal transport, Old and new. Grundlehren der Mathematischen Wissenschaften, Springer- Verlag, Berlin, [18] H. von Weizsäcker, G. Winkler, Integral representation in the set of solutions of a generalized moment problem. Math. Ann. 246 (1979/80), no. 1,
On a Class of Multidimensional Optimal Transportation Problems
Journal of Convex Analysis Volume 10 (2003), No. 2, 517 529 On a Class of Multidimensional Optimal Transportation Problems G. Carlier Université Bordeaux 1, MAB, UMR CNRS 5466, France and Université Bordeaux
More informationLocal semiconvexity of Kantorovich potentials on non-compact manifolds
Local semiconvexity of Kantorovich potentials on non-compact manifolds Alessio Figalli, Nicola Gigli Abstract We prove that any Kantorovich potential for the cost function c = d / on a Riemannian manifold
More informationarxiv: v1 [math.ap] 30 Jul 2015
Counterexamples in multimarginal optimal transport with Coulomb cost and spherically symmetric data Maria Colombo Federico Stra July, 05 arxiv:507.085v [math.ap] 0 Jul 05 Abstract We disprove a conjecture
More informationRegularity for the optimal transportation problem with Euclidean distance squared cost on the embedded sphere
Regularity for the optimal transportation problem with Euclidean distance squared cost on the embedded sphere Jun Kitagawa and Micah Warren January 6, 011 Abstract We give a sufficient condition on initial
More informationChapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries
Chapter 1 Measure Spaces 1.1 Algebras and σ algebras of sets 1.1.1 Notation and preliminaries We shall denote by X a nonempty set, by P(X) the set of all parts (i.e., subsets) of X, and by the empty set.
More informationA planning problem combining optimal control and optimal transport
A planning problem combining optimal control and optimal transport G. Carlier, A. Lachapelle October 23, 2009 Abstract We consider some variants of the classical optimal transport where not only one optimizes
More informationOptimal Martingale Transport problem in higher dimensions
University of British Columbia Based on joint work with Young-Heon Kim & Tongseok Lim (UBC) September, 2015 Varese Main Points of the talk: Comparison between optimal transport problem and optimal martingale
More informationSMOOTH OPTIMAL TRANSPORTATION ON HYPERBOLIC SPACE
SMOOTH OPTIMAL TRANSPORTATION ON HYPERBOLIC SPACE JIAYONG LI A thesis completed in partial fulfilment of the requirement of Master of Science in Mathematics at University of Toronto. Copyright 2009 by
More informationContinuity of convolution and SIN groups
Continuity of convolution and SIN groups Jan Pachl and Juris Steprāns June 5, 2016 Abstract Let the measure algebra of a topological group G be equipped with the topology of uniform convergence on bounded
More informationPARTIAL REGULARITY OF BRENIER SOLUTIONS OF THE MONGE-AMPÈRE EQUATION
PARTIAL REGULARITY OF BRENIER SOLUTIONS OF THE MONGE-AMPÈRE EQUATION ALESSIO FIGALLI AND YOUNG-HEON KIM Abstract. Given Ω, Λ R n two bounded open sets, and f and g two probability densities concentrated
More informationRearrangements and polar factorisation of countably degenerate functions G.R. Burton, School of Mathematical Sciences, University of Bath, Claverton D
Rearrangements and polar factorisation of countably degenerate functions G.R. Burton, School of Mathematical Sciences, University of Bath, Claverton Down, Bath BA2 7AY, U.K. R.J. Douglas, Isaac Newton
More informationThe optimal partial transport problem
The optimal partial transport problem Alessio Figalli Abstract Given two densities f and g, we consider the problem of transporting a fraction m [0, min{ f L 1, g L 1}] of the mass of f onto g minimizing
More informationTHEOREMS, ETC., FOR MATH 516
THEOREMS, ETC., FOR MATH 516 Results labeled Theorem Ea.b.c (or Proposition Ea.b.c, etc.) refer to Theorem c from section a.b of Evans book (Partial Differential Equations). Proposition 1 (=Proposition
More informationLUSIN TYPE THEOREMS FOR MULTIFUNCTIONS, SCORZA DRAGONI S PROPERTY AND CARATHÉODORY SELECTIONS
LUSIN TYPE THEOREMS FOR MULTIFUNCTIONS, SCORZA DRAGONI S PROPERTY AND CARATHÉODORY SELECTIONS D. AVERNA DIPARTIMENTO DI MATEMATICA ED APPLICAZIONI FACOLTA DI INGEGNERIA - VIALE DELLE SCIENZE, 90128 PALERMO
More informationHILBERT SPACES AND THE RADON-NIKODYM THEOREM. where the bar in the first equation denotes complex conjugation. In either case, for any x V define
HILBERT SPACES AND THE RADON-NIKODYM THEOREM STEVEN P. LALLEY 1. DEFINITIONS Definition 1. A real inner product space is a real vector space V together with a symmetric, bilinear, positive-definite mapping,
More informationON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES
Georgian Mathematical Journal Volume 9 (2002), Number 1, 75 82 ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES A. KHARAZISHVILI Abstract. Two symmetric invariant probability
More informationOptimal Transport for Data Analysis
Optimal Transport for Data Analysis Bernhard Schmitzer 2017-05-16 1 Introduction 1.1 Reminders on Measure Theory Reference: Ambrosio, Fusco, Pallara: Functions of Bounded Variation and Free Discontinuity
More informationINVERSE LIMITS AND PROFINITE GROUPS
INVERSE LIMITS AND PROFINITE GROUPS BRIAN OSSERMAN We discuss the inverse limit construction, and consider the special case of inverse limits of finite groups, which should best be considered as topological
More informationIntegral Jensen inequality
Integral Jensen inequality Let us consider a convex set R d, and a convex function f : (, + ]. For any x,..., x n and λ,..., λ n with n λ i =, we have () f( n λ ix i ) n λ if(x i ). For a R d, let δ a
More informationStepanov s Theorem in Wiener spaces
Stepanov s Theorem in Wiener spaces Luigi Ambrosio Classe di Scienze Scuola Normale Superiore Piazza Cavalieri 7 56100 Pisa, Italy e-mail: l.ambrosio@sns.it Estibalitz Durand-Cartagena Departamento de
More informationOptimal transportation for a quadratic cost with convex constraints and applications
Optimal transportation for a quadratic cost with convex constraints and applications C. Jimenez, F. Santambrogio October 13, 2011 Abstract We prove existence of an optimal transport map in the Monge- Kantorovich
More informationFive Mini-Courses on Analysis
Christopher Heil Five Mini-Courses on Analysis Metrics, Norms, Inner Products, and Topology Lebesgue Measure and Integral Operator Theory and Functional Analysis Borel and Radon Measures Topological Vector
More informationEXISTENCE OF PURE EQUILIBRIA IN GAMES WITH NONATOMIC SPACE OF PLAYERS. Agnieszka Wiszniewska Matyszkiel. 1. Introduction
Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 16, 2000, 339 349 EXISTENCE OF PURE EQUILIBRIA IN GAMES WITH NONATOMIC SPACE OF PLAYERS Agnieszka Wiszniewska Matyszkiel
More informationKey words. n-d systems, free directions, restriction to 1-D subspace, intersection ideal.
ALGEBRAIC CHARACTERIZATION OF FREE DIRECTIONS OF SCALAR n-d AUTONOMOUS SYSTEMS DEBASATTAM PAL AND HARISH K PILLAI Abstract In this paper, restriction of scalar n-d systems to 1-D subspaces has been considered
More informationORTHOGONAL MEASURES AND ERGODICITY. By Clinton T. Conley Cornell University and. By Benjamin D. Miller Universität Münster
Submitted to the Annals of Probability ORTHOGONAL MEASURES AND ERGODICITY By Clinton T. Conley Cornell University and By Benjamin D. Miller Universität Münster We establish a strengthening of the E 0 dichotomy
More informationMeasurable functions are approximately nice, even if look terrible.
Tel Aviv University, 2015 Functions of real variables 74 7 Approximation 7a A terrible integrable function........... 74 7b Approximation of sets................ 76 7c Approximation of functions............
More informationRecall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm
Chapter 13 Radon Measures Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm (13.1) f = sup x X f(x). We want to identify
More informationREGULARITY OF MONOTONE TRANSPORT MAPS BETWEEN UNBOUNDED DOMAINS
REGULARITY OF MONOTONE TRANSPORT MAPS BETWEEN UNBOUNDED DOMAINS DARIO CORDERO-ERAUSQUIN AND ALESSIO FIGALLI A Luis A. Caffarelli en su 70 años, con amistad y admiración Abstract. The regularity of monotone
More informationMeasure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond
Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................
More information( f ^ M _ M 0 )dµ (5.1)
47 5. LEBESGUE INTEGRAL: GENERAL CASE Although the Lebesgue integral defined in the previous chapter is in many ways much better behaved than the Riemann integral, it shares its restriction to bounded
More informationFULL CHARACTERIZATION OF OPTIMAL TRANSPORT PLANS FOR CONCAVE COSTS
FULL CHARACTERIZATION OF OPTIMAL TRANSPORT PLANS FOR CONCAVE COSTS PAUL PEGON, DAVIDE PIAZZOLI, FILIPPO SANTAMBROGIO Abstract. This paper slightly improves a classical result by Gangbo and McCann (1996)
More informationQuasi-invariant measures for continuous group actions
Contemporary Mathematics Quasi-invariant measures for continuous group actions Alexander S. Kechris Dedicated to Simon Thomas on his 60th birthday Abstract. The class of ergodic, invariant probability
More informationCHARACTERISTIC POLYNOMIAL PATTERNS IN DIFFERENCE SETS OF MATRICES
CHARACTERISTIC POLYNOMIAL PATTERNS IN DIFFERENCE SETS OF MATRICES MICHAEL BJÖRKLUND AND ALEXANDER FISH Abstract. We show that for every subset E of positive density in the set of integer squarematrices
More informationWEAK CONVERGENCES OF PROBABILITY MEASURES: A UNIFORM PRINCIPLE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 126, Number 10, October 1998, Pages 3089 3096 S 0002-9939(98)04390-1 WEAK CONVERGENCES OF PROBABILITY MEASURES: A UNIFORM PRINCIPLE JEAN B. LASSERRE
More informationMATH FINAL EXAM REVIEW HINTS
MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any
More informationLECTURE 7: STABLE RATIONALITY AND DECOMPOSITION OF THE DIAGONAL
LECTURE 7: STABLE RATIONALITY AND DECOMPOSITION OF THE DIAGONAL In this lecture we discuss a criterion for non-stable-rationality based on the decomposition of the diagonal in the Chow group. This criterion
More informationIntroduction to optimal transport
Introduction to optimal transport Nicola Gigli May 20, 2011 Content Formulation of the transport problem The notions of c-convexity and c-cyclical monotonicity The dual problem Optimal maps: Brenier s
More informationFAT AND THIN SETS FOR DOUBLING MEASURES IN EUCLIDEAN SPACE
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 38, 2013, 535 546 FAT AND THIN SETS FOR DOUBLING MEASURES IN EUCLIDEAN SPACE Wen Wang, Shengyou Wen and Zhi-Ying Wen Yunnan University, Department
More informationAPPLICATIONS OF THE KANTOROVICH-RUBINSTEIN MAXIMUM PRINCIPLE IN THE THEORY OF MARKOV OPERATORS
12 th International Workshop for Young Mathematicians Probability Theory and Statistics Kraków, 20-26 September 2009 pp. 43-51 APPLICATIONS OF THE KANTOROVICH-RUBINSTEIN MAIMUM PRINCIPLE IN THE THEORY
More informationOn the simplest expression of the perturbed Moore Penrose metric generalized inverse
Annals of the University of Bucharest (mathematical series) 4 (LXII) (2013), 433 446 On the simplest expression of the perturbed Moore Penrose metric generalized inverse Jianbing Cao and Yifeng Xue Communicated
More informationFunctional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...
Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................
More informationAnnalee Gomm Math 714: Assignment #2
Annalee Gomm Math 714: Assignment #2 3.32. Verify that if A M, λ(a = 0, and B A, then B M and λ(b = 0. Suppose that A M with λ(a = 0, and let B be any subset of A. By the nonnegativity and monotonicity
More informationat time t, in dimension d. The index i varies in a countable set I. We call configuration the family, denoted generically by Φ: U (x i (t) x j (t))
Notations In this chapter we investigate infinite systems of interacting particles subject to Newtonian dynamics Each particle is characterized by its position an velocity x i t, v i t R d R d at time
More informationALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP. Contents 1. Introduction 1
ALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP HONG GYUN KIM Abstract. I studied the construction of an algebraically trivial, but topologically non-trivial map by Hopf map p : S 3 S 2 and a
More informationA generic property of families of Lagrangian systems
Annals of Mathematics, 167 (2008), 1099 1108 A generic property of families of Lagrangian systems By Patrick Bernard and Gonzalo Contreras * Abstract We prove that a generic Lagrangian has finitely many
More informationActa Universitatis Carolinae. Mathematica et Physica
Acta Universitatis Carolinae. Mathematica et Physica František Žák Representation form of de Finetti theorem and application to convexity Acta Universitatis Carolinae. Mathematica et Physica, Vol. 52 (2011),
More informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More informationB 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X.
Math 6342/7350: Topology and Geometry Sample Preliminary Exam Questions 1. For each of the following topological spaces X i, determine whether X i and X i X i are homeomorphic. (a) X 1 = [0, 1] (b) X 2
More informationIsomorphism for transitive groupoid C -algebras
Isomorphism for transitive groupoid C -algebras Mădălina Buneci University Constantin Brâncuşi of Târgu Jiu Abstract We shall prove that the C -algebra of the locally compact second countable transitive
More informationDEVELOPMENT OF MORSE THEORY
DEVELOPMENT OF MORSE THEORY MATTHEW STEED Abstract. In this paper, we develop Morse theory, which allows us to determine topological information about manifolds using certain real-valued functions defined
More informationA note on scenario reduction for two-stage stochastic programs
A note on scenario reduction for two-stage stochastic programs Holger Heitsch a and Werner Römisch a a Humboldt-University Berlin, Institute of Mathematics, 199 Berlin, Germany We extend earlier work on
More informationErgodic Theory and Topological Groups
Ergodic Theory and Topological Groups Christopher White November 15, 2012 Throughout this talk (G, B, µ) will denote a measure space. We call the space a probability space if µ(g) = 1. We will also assume
More informationJónsson posets and unary Jónsson algebras
Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal
More information(U) =, if 0 U, 1 U, (U) = X, if 0 U, and 1 U. (U) = E, if 0 U, but 1 U. (U) = X \ E if 0 U, but 1 U. n=1 A n, then A M.
1. Abstract Integration The main reference for this section is Rudin s Real and Complex Analysis. The purpose of developing an abstract theory of integration is to emphasize the difference between the
More informationA description of transport cost for signed measures
A description of transport cost for signed measures Edoardo Mainini Abstract In this paper we develop the analysis of [AMS] about the extension of the optimal transport framework to the space of real measures.
More informationSection II.1. Free Abelian Groups
II.1. Free Abelian Groups 1 Section II.1. Free Abelian Groups Note. This section and the next, are independent of the rest of this chapter. The primary use of the results of this chapter is in the proof
More informationAPPROXIMATIONS OF COMPACT METRIC SPACES BY FULL MATRIX ALGEBRAS FOR THE QUANTUM GROMOV-HAUSDORFF PROPINQUITY
APPROXIMATIONS OF COMPACT METRIC SPACES BY FULL MATRIX ALGEBRAS FOR THE QUANTUM GROMOV-HAUSDORFF PROPINQUITY KONRAD AGUILAR AND FRÉDÉRIC LATRÉMOLIÈRE ABSTRACT. We prove that all the compact metric spaces
More informationWeak KAM pairs and Monge-Kantorovich duality
Advanced Studies in Pure Mathematics 47-2, 2007 Asymptotic Analysis and Singularities pp. 397 420 Weak KAM pairs and Monge-Kantorovich duality Abstract. Patrick Bernard and Boris Buffoni The dynamics of
More informationOn the regularity of solutions of optimal transportation problems
On the regularity of solutions of optimal transportation problems Grégoire Loeper April 25, 2008 Abstract We give a necessary and sufficient condition on the cost function so that the map solution of Monge
More informationMath 676. A compactness theorem for the idele group. and by the product formula it lies in the kernel (A K )1 of the continuous idelic norm
Math 676. A compactness theorem for the idele group 1. Introduction Let K be a global field, so K is naturally a discrete subgroup of the idele group A K and by the product formula it lies in the kernel
More informationSpring 2014 Advanced Probability Overview. Lecture Notes Set 1: Course Overview, σ-fields, and Measures
36-752 Spring 2014 Advanced Probability Overview Lecture Notes Set 1: Course Overview, σ-fields, and Measures Instructor: Jing Lei Associated reading: Sec 1.1-1.4 of Ash and Doléans-Dade; Sec 1.1 and A.1
More informationThe best generalised inverse of the linear operator in normed linear space
Linear Algebra and its Applications 420 (2007) 9 19 www.elsevier.com/locate/laa The best generalised inverse of the linear operator in normed linear space Ping Liu, Yu-wen Wang School of Mathematics and
More informationCurvature and the continuity of optimal transportation maps
Curvature and the continuity of optimal transportation maps Young-Heon Kim and Robert J. McCann Department of Mathematics, University of Toronto June 23, 2007 Monge-Kantorovitch Problem Mass Transportation
More informationarxiv: v1 [math.fa] 14 Jul 2018
Construction of Regular Non-Atomic arxiv:180705437v1 [mathfa] 14 Jul 2018 Strictly-Positive Measures in Second-Countable Locally Compact Non-Atomic Hausdorff Spaces Abstract Jason Bentley Department of
More information25.1 Ergodicity and Metric Transitivity
Chapter 25 Ergodicity This lecture explains what it means for a process to be ergodic or metrically transitive, gives a few characterizes of these properties (especially for AMS processes), and deduces
More information11 Annihilators. Suppose that R, S, and T are rings, that R P S, S Q T, and R U T are bimodules, and finally, that
11 Annihilators. In this Section we take a brief look at the important notion of annihilators. Although we shall use these in only very limited contexts, we will give a fairly general initial treatment,
More informationIntroduction. Hausdorff Measure on O-Minimal Structures. Outline
Introduction and Motivation Introduction Hausdorff Measure on O-Minimal Structures Integral geometry on o-minimal structures Antongiulio Fornasiero fornasiero@mail.dm.unipi.it Università di Pisa Conference
More informationMath 530 Lecture Notes. Xi Chen
Math 530 Lecture Notes Xi Chen 632 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca 1991 Mathematics Subject Classification. Primary
More information6. Duals of L p spaces
6 Duals of L p spaces This section deals with the problem if identifying the duals of L p spaces, p [1, ) There are essentially two cases of this problem: (i) p = 1; (ii) 1 < p < The major difference between
More informationarxiv: v1 [math.oc] 1 Apr 2012
arxiv.tex; October 31, 2018 On the extreme points o moments sets arxiv:1204.0249v1 [math.oc] 1 Apr 2012 Iosi Pinelis Department o Mathematical ciences Michigan Technological University Houghton, Michigan
More information5 Measure theory II. (or. lim. Prove the proposition. 5. For fixed F A and φ M define the restriction of φ on F by writing.
5 Measure theory II 1. Charges (signed measures). Let (Ω, A) be a σ -algebra. A map φ: A R is called a charge, (or signed measure or σ -additive set function) if φ = φ(a j ) (5.1) A j for any disjoint
More informationAliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide
aliprantis.tex May 10, 2011 Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide Notes from [AB2]. 1 Odds and Ends 2 Topology 2.1 Topological spaces Example. (2.2) A semimetric = triangle
More informationGeneralized Orlicz spaces and Wasserstein distances for convex concave scale functions
Bull. Sci. math. 135 (2011 795 802 www.elsevier.com/locate/bulsci Generalized Orlicz spaces and Wasserstein distances for convex concave scale functions Karl-Theodor Sturm Institut für Angewandte Mathematik,
More informationMATHS 730 FC Lecture Notes March 5, Introduction
1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists
More informationOn supporting hyperplanes to convex bodies
On supporting hyperplanes to convex bodies Alessio Figalli, Young-Heon Kim, and Robert J. McCann July 5, 211 Abstract Given a convex set and an interior point close to the boundary, we prove the existence
More informationStability of optimization problems with stochastic dominance constraints
Stability of optimization problems with stochastic dominance constraints D. Dentcheva and W. Römisch Stevens Institute of Technology, Hoboken Humboldt-University Berlin www.math.hu-berlin.de/~romisch SIAM
More information10. Smooth Varieties. 82 Andreas Gathmann
82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It
More information2.2 Annihilators, complemented subspaces
34CHAPTER 2. WEAK TOPOLOGIES, REFLEXIVITY, ADJOINT OPERATORS 2.2 Annihilators, complemented subspaces Definition 2.2.1. [Annihilators, Pre-Annihilators] Assume X is a Banach space. Let M X and N X. We
More informationMath 742: Geometric Analysis
Math 742: Geometric Analysis Lecture 5 and 6 Notes Jacky Chong jwchong@math.umd.edu The following notes are based upon Professor Yanir ubenstein s lectures with reference to Variational Methods 4 th edition
More informationC 1 regularity of solutions of the Monge-Ampère equation for optimal transport in dimension two
C 1 regularity of solutions of the Monge-Ampère equation for optimal transport in dimension two Alessio Figalli, Grégoire Loeper Abstract We prove C 1 regularity of c-convex weak Alexandrov solutions of
More informationRecent developments in elliptic partial differential equations of Monge Ampère type
Recent developments in elliptic partial differential equations of Monge Ampère type Neil S. Trudinger Abstract. In conjunction with applications to optimal transportation and conformal geometry, there
More informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More informationOptimal Transportation. Nonlinear Partial Differential Equations
Optimal Transportation and Nonlinear Partial Differential Equations Neil S. Trudinger Centre of Mathematics and its Applications Australian National University 26th Brazilian Mathematical Colloquium 2007
More informationBoundedly complete weak-cauchy basic sequences in Banach spaces with the PCP
Journal of Functional Analysis 253 (2007) 772 781 www.elsevier.com/locate/jfa Note Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Haskell Rosenthal Department of Mathematics,
More informationChapter 8. P-adic numbers. 8.1 Absolute values
Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.
More informationMeasure and integration
Chapter 5 Measure and integration In calculus you have learned how to calculate the size of different kinds of sets: the length of a curve, the area of a region or a surface, the volume or mass of a solid.
More informationSection 2: Classes of Sets
Section 2: Classes of Sets Notation: If A, B are subsets of X, then A \ B denotes the set difference, A \ B = {x A : x B}. A B denotes the symmetric difference. A B = (A \ B) (B \ A) = (A B) \ (A B). Remarks
More information5 Quiver Representations
5 Quiver Representations 5. Problems Problem 5.. Field embeddings. Recall that k(y,..., y m ) denotes the field of rational functions of y,..., y m over a field k. Let f : k[x,..., x n ] k(y,..., y m )
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationAn Attempt of Characterization of Functions With Sharp Weakly Complete Epigraphs
Journal of Convex Analysis Volume 1 (1994), No.1, 101 105 An Attempt of Characterization of Functions With Sharp Weakly Complete Epigraphs Jean Saint-Pierre, Michel Valadier Département de Mathématiques,
More informationLocally Compact Topologically Nil and Monocompact PI-rings
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 42 (2001), No. 1, 179-184. Locally Compact Topologically Nil and Monocompact PI-rings M. I. Ursul Departamentul de Matematică,
More informationIntroduction to Optimal Transport Theory
Introduction to Optimal Transport Theory Filippo Santambrogio Grenoble, June 15th 2009 These very short lecture notes do not want to be an exhaustive presentation of the topic, but only a short list of
More informationvan Rooij, Schikhof: A Second Course on Real Functions
vanrooijschikhof.tex April 25, 2018 van Rooij, Schikhof: A Second Course on Real Functions Notes from [vrs]. Introduction A monotone function is Riemann integrable. A continuous function is Riemann integrable.
More informationMeasures and Measure Spaces
Chapter 2 Measures and Measure Spaces In summarizing the flaws of the Riemann integral we can focus on two main points: 1) Many nice functions are not Riemann integrable. 2) The Riemann integral does not
More informationA few words about the MTW tensor
A few words about the Ma-Trudinger-Wang tensor Université Nice - Sophia Antipolis & Institut Universitaire de France Salah Baouendi Memorial Conference (Tunis, March 2014) The Ma-Trudinger-Wang tensor
More informationLecture 10. Theorem 1.1 [Ergodicity and extremality] A probability measure µ on (Ω, F) is ergodic for T if and only if it is an extremal point in M.
Lecture 10 1 Ergodic decomposition of invariant measures Let T : (Ω, F) (Ω, F) be measurable, and let M denote the space of T -invariant probability measures on (Ω, F). Then M is a convex set, although
More informationOn the monotonicity principle of optimal Skorokhod embedding problem
On the monotonicity principle of optimal Skorokhod embedding problem Gaoyue Guo Xiaolu Tan Nizar Touzi June 10, 2015 Abstract This is a continuation of our accompanying paper [18]. We provide an alternative
More informationRobust Farkas Lemma for Uncertain Linear Systems with Applications
Robust Farkas Lemma for Uncertain Linear Systems with Applications V. Jeyakumar and G. Li Revised Version: July 8, 2010 Abstract We present a robust Farkas lemma, which provides a new generalization of
More informationSection Signed Measures: The Hahn and Jordan Decompositions
17.2. Signed Measures 1 Section 17.2. Signed Measures: The Hahn and Jordan Decompositions Note. If measure space (X, M) admits measures µ 1 and µ 2, then for any α,β R where α 0,β 0, µ 3 = αµ 1 + βµ 2
More informationMATRIX LIE GROUPS AND LIE GROUPS
MATRIX LIE GROUPS AND LIE GROUPS Steven Sy December 7, 2005 I MATRIX LIE GROUPS Definition: A matrix Lie group is a closed subgroup of Thus if is any sequence of matrices in, and for some, then either
More information