Concentration of Measure: Logarithmic Sobolev Inequalities
|
|
- Nathan Shaw
- 5 years ago
- Views:
Transcription
1 Concentration o Measure: Logarithmic Sobolev Inequalities Aukosh Jagannath September 15, 13 Abstract In this note we'll describe the basic tools to understand Log Sobolev Inequalities and their relation to concentration. We will then briey discuss applications 1 Introduction In the ollowing the spaces we will be working with will be (M n, g, µ(dx)) where either M n = R n or is a compact riemannian maniold and dx is either the lebesuge measure or the normalized riemannian metric and µ(dx) = e Φ(x) Z dx where we assume Φ is smooth. For Φ we dene the operator L Φ = < Φ, > acting on C (M) D(L Φ ) where the terms are to be interpreted in the obvious way in the maniold setting. I'll drop out the Φ in the subscript rom now on. Denition 1. Let Γ n (, g) be dened as ollows, Γ (, g) = g, and Γ n (, g) = LΓ n 1 (, g) Γ n 1 (, Lg) Γ n 1 (g, L) In particular, when n = 1, this is called the carré du champs operator and when n = this is called the carré du champs itéré operator With this we then can dene LSI Denition. A space (M, g, µ) as above admits a Logarithmic Sobolev Inequality i there is a c > such that ( ) Ent µ ( ) := log dµ c Γ 1 (, )dµ dµ The main point o the LSI or us will be a consequence o the Herbst argument. Theorem 3. (Gross-Herbst) Let (M, g, µ) satisy and LSI with constant c. Then or all bounded 1-lipschitz unctions Ee λ( E) e cλ In particular, the space admits subgaussian concentration α (M,g,µ) (r) e λ 8c 1
2 Proo. Suppose that we have the log sobolev inequality. assume is dierentiable and bounded and mean zero. Let Λ(λ) = log Ee λ() then, letting F = e λ() d Λ(λ) dλ λ = 1 ( 1 λ = E( E)eλ() Eeλ() ) log E... λ 1 λ EF ( Eλ () F EF log EF ) = Ent(F ) λ EF LSI c 1Lip c λ F λ EF since is mean, the let hand side is at. integrating the inequality and exponentiating gives Ee λ() e cλ. subtracting the mean molliying extends the result to the ull class. Remark 4. Recall that by standard arguments this extends to all lipschitz unctions, which you can show must be in L 1 (µ) by subgaussian concentration. Logarithmic sobolev inequalities have several non trivial reasons why they are interesting. Perhaps the simplest is the dimension ree nature o the inequality under l products. That is,i we consider (M i, g i µ i ) and we take their measure product with the metric given by the product metric on riemannian maniolds, which is an l product, then we get that the new product gets a LSI with the optimal constant the smallest o the others. Theorem 5. (Eron-stein) Proo. Note that Ent() N i=1 Ent() = sup { Ent µi ()dµ N k=1 g, } e g dµ = 1 take g on the product and let g i e g(x 1 (x i,..., x n ) = log(,...,xn) dµ 1...dµ i 1 eg dµ 1...dµ i ) so that by jensens inequality, thus g i g i g i g i since e gi = 1, we see that maximizing and passing the sup through the sum gives the result. The Bakry-Emery condition Logarithmic sobolev inequalities hold in a variety o spaces. A simple condition that holds in a very large class o spaces is the Bakry-Emery condition
3 Denition 6. A space satises the Bakry-Emery condition i or some c > Γ (, ) 1 c Γ 1(, ) Remark 7. On M = R n, We will see below that this condition is equivalent to HessΦ cid We can relate the above operators to more classical objects. Recall the dirichlet orm Denition 8. The dirichlet orm or L is given by We can then show the ollowing ormulae. E(, g) = (, Lg) Proposition 9. The carré du champs operator satises and we have the Bochner-Bakry-Emery ormula Γ 1 (, ) = g(, ). Γ (, ) =< Hess(), Hess() > + (Ric + HessΦ) (, ). Furthermore, we have the integration by parts ormula E(, g) = Γ 1 (, g)dµ With this in hand we can now show the main theorem in this section. Theorem 1. I a space satises the BE condition with constant c then it has an LSI with constant c. Lemma 11. A space satises the BE condition with constant c i the carré du champ operator satises Γ 1 (P t, P t ) e c t P t Γ 1 (, ) Proo. Let ψ(s) = P s Γ 1 (P t s, P t s ) where D(L) in act we'll assume that is smooth and, i M n = R n then it can be taken to be at most poly growth at innity. Then ψ (s) = LP s Γ 1 (P t s, P t s ) P s Γ 1 (LP t s, P t s ) =: P s Γ (P t s, P t s ) 1 c P sγ 1 (P t s, P t s ) = 1 c ψ(s) solving the dierential inequality and plugging in s = t, gives the result. To go the other way, note that ( ) e c t P t Γ 1 (, ) Γ 1 (, ) /t (Γ 1 (P t, P t ) Γ 1 (, )) /t sending t c Γ 1(, ) + LΓ 1 (, ) (Γ 1 (L, )) 3
4 Remark 1. Note that using the standard grownwall inequality argument we can already get subgaussian concentration without passing to the log-sobolev arguments. Theorem 13. The BE condition implies Ergodicity (Assuming that your maniold is geodesically complete). That is, P t L µ and almost surely Proo. Let be some suciently regular unction (see the previous proo), and let t (x) = P t, then i γ(s) is a geodesic starting at y and ending at x, t (x) t (y) = 1 1 ( 1 < t (γ(s)), γ(s) > ds t (γ(s)) gγ(s) γ(s) g(γ(s)) ds lem. e t c Γ 1 ( t, t ) d(x, y) ( 1 ) 1 Γ 1 (, ) d(x, y). assuming your maniold is cpt or that your unction is lipschitz gives a lipschits constant o e t/c Lip. sending t gives the almost sure convergence. since µ P t +ɛ µ +ɛ by jensens, (take C on R n ) we have by uniorm integrability and thus the result or convergence in L. We can extend this result urther by obvious means. Remark 14. What this result tells us is that it gives us a contiuum analogue o the glauber dynamics result, that is i we propose a suciently regular measure, then we have a dynamics to recover it as a stationary distribution. With these results we can now prove the main result o the section Proo. (Log-Sobolev) First note that by the above arguments and 19, i we assume ɛ Ent() = = = ( P log P dµ ( L= = = P log P dµ P s log P s dµ) ds ) LP s log P s + LP s dµ ds ( ) LP s log P s Γ 1 (P s, log P s )dµds 4
5 Now Γ 1 (P s, log P s )dµ symm. = Γ 1 (, P s (log(p s )))dµ ( c.s. Γ1 ( (, ) ( e s Γ1 ( (, ) c ( symm = e s Γ1 ( (, ) c ( Γ1 ( (, ) e s c Γ 1 (P s log P s, P s log P s ) P s Γ 1 (log P s, log P s ) P s Γ 1 (log P s, log P s ) Γ 1 (P s, log P s ) so that, replacing with Ent( ) = 4 e s c e c = c Γ1 (, ) dµ Γ 1 (, )dµ now again we can extend to the ull class regularizing + ɛ 3 Examples Γ 1 (, )dµds Proposition 15. The space (R n, µ Φ ) with HessΦ cid where c satises the Bakry-emery condition with constant c. In act, i we have Ric + HessΦ cg with then we have the BE conditons with constant c. Proo. Recall that Γ (, ) = (Hess(), Hess()) + (Ric + HessΦ) (, ). To get the rst, note that Ric = and so i we take = a i x i this condition is equivalent to Hess(Φ) 1 c Id. The second argument is clear. Example 16. Gauss space (R n, γ n ) admits a logarithmic sobolev inequality with optimal constant c = 1. To see this note that Φ(x) = x so we get the above conditions with c = 1. Example 17. Maniolds with lower ricci bounds and the normalized volume orm have no hessian term so, Ric cg. Thus it satises the BE conditions with constant c and thus an LSI with constant c. Note that or the classical homogenous spaces, the quotients o SO(n), we can show that Ric = ( ) N 4 g so that we have subgaussian concentration. 4 Application: Random Matrices LSI's lend themselves even to correlated settings Theorem 18. Consider dµ = e Ntr(V (X)) dvol Z where V N (x) is twice dierentiable and strictly convex with V c and dvol is the volume measure on the real symmetric N N matrices. Then the ensemble has LSI. In particular or all lipschitz : R N R, P( (λ 1,... λ N ) E r) e Nr c lip 5
6 Proo. Working in coordinates one can see that trv is also twice dierentiable and strictly convex with the same constant, giving us the LSI result. the map to the eigenvalues is lipschitz by the Homan-Weilandt lemma giving us the other result by the contraction principle. Appendix Proposition 19. A Markov Semigroup is symmetric (i.e. (P t, g) = (, P t g) ) i and only i the innitesimal operator is sel adjoint Proo. going rom symmetry o the operator to seladjointness is just the denition o the operator. To go the other way, recall that the key element o the proo o the Hille-Yosida theorem is the construction o the Yosida regularizers L λ = Lλ(λ L) 1 B(H) which will converge to L as λ point wise on its domain, rom there one goes about constructing the semigroup by using the exponential series or L λ. use this to show symmetry on the domain o D(L) and extend by density. 6
Stein s method, logarithmic Sobolev and transport inequalities
Stein s method, logarithmic Sobolev and transport inequalities M. Ledoux University of Toulouse, France and Institut Universitaire de France Stein s method, logarithmic Sobolev and transport inequalities
More informationTalagrand's Inequality
Talagrand's Inequality Aukosh Jagannath October 2, 2013 Abstract Notes on Talagrand's inequality. This material is a mixture from Talagrand's two famous papers and Ledoux. 1 Introduction The goal of this
More informationHeat Flows, Geometric and Functional Inequalities
Heat Flows, Geometric and Functional Inequalities M. Ledoux Institut de Mathématiques de Toulouse, France heat flow and semigroup interpolations Duhamel formula (19th century) pde, probability, dynamics
More informationLogarithmic Sobolev Inequalities
Logarithmic Sobolev Inequalities M. Ledoux Institut de Mathématiques de Toulouse, France logarithmic Sobolev inequalities what they are, some history analytic, geometric, optimal transportation proofs
More informationSpaces with Ricci curvature bounded from below
Spaces with Ricci curvature bounded from below Nicola Gigli February 23, 2015 Topics 1) On the definition of spaces with Ricci curvature bounded from below 2) Analytic properties of RCD(K, N) spaces 3)
More information1 Relative degree and local normal forms
THE ZERO DYNAMICS OF A NONLINEAR SYSTEM 1 Relative degree and local normal orms The purpose o this Section is to show how single-input single-output nonlinear systems can be locally given, by means o a
More informationA Spectral Gap for the Brownian Bridge measure on hyperbolic spaces
1 A Spectral Gap for the Brownian Bridge measure on hyperbolic spaces X. Chen, X.-M. Li, and B. Wu Mathemtics Institute, University of Warwick,Coventry CV4 7AL, U.K. 1. Introduction Let N be a finite or
More informationThe Space of Negative Scalar Curvature Metrics
The Space o Negative Scalar Curvature Metrics Kyler Siegel November 12, 2012 1 Introduction Review: So ar we ve been considering the question o which maniolds admit positive scalar curvature (p.s.c.) metrics.
More informationA Lévy-Fokker-Planck equation: entropies and convergence to equilibrium
1/ 22 A Lévy-Fokker-Planck equation: entropies and convergence to equilibrium I. Gentil CEREMADE, Université Paris-Dauphine International Conference on stochastic Analysis and Applications Hammamet, Tunisia,
More informationPseudo-Poincaré Inequalities and Applications to Sobolev Inequalities
Pseudo-Poincaré Inequalities and Applications to Sobolev Inequalities Laurent Saloff-Coste Abstract Most smoothing procedures are via averaging. Pseudo-Poincaré inequalities give a basic L p -norm control
More informationcurvature, mixing, and entropic interpolation Simons Feb-2016 and CSE 599s Lecture 13
curvature, mixing, and entropic interpolation Simons Feb-2016 and CSE 599s Lecture 13 James R. Lee University of Washington Joint with Ronen Eldan (Weizmann) and Joseph Lehec (Paris-Dauphine) Markov chain
More informationConvergence to equilibrium of Markov processes (eventually piecewise deterministic)
Convergence to equilibrium of Markov processes (eventually piecewise deterministic) A. Guillin Université Blaise Pascal and IUF Rennes joint works with D. Bakry, F. Barthe, F. Bolley, P. Cattiaux, R. Douc,
More informationON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS
Bendikov, A. and Saloff-Coste, L. Osaka J. Math. 4 (5), 677 7 ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS ALEXANDER BENDIKOV and LAURENT SALOFF-COSTE (Received March 4, 4)
More informationNEW FUNCTIONAL INEQUALITIES
1 / 29 NEW FUNCTIONAL INEQUALITIES VIA STEIN S METHOD Giovanni Peccati (Luxembourg University) IMA, Minneapolis: April 28, 2015 2 / 29 INTRODUCTION Based on two joint works: (1) Nourdin, Peccati and Swan
More informationA note on functional inequalities for some Lévy processes
A note on unctional inequalities or some Lévy processes D Chaaï & F Malrieu University o Toulouse March 00, compiled September 7, 00 Abstract By using a Γ approach like in [AL00], we establish a modiied
More informationICM 2014: The Structure and Meaning. of Ricci Curvature. Aaron Naber ICM 2014: Aaron Naber
Outline of Talk Background and Limit Spaces Structure of Spaces with Lower Ricci Regularity of Spaces with Bounded Ricci Characterizing Ricci Background: s (M n, g, x) n-dimensional pointed Riemannian
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 informationLeast Squares Approximate Feedback Linearization. Abstract. We study the least squares approximate feedback linearization problem:
Least Squares Approximate Feedback Linearization Andrzej Banaszuk y Andrzej Swiech z John Hauser x Abstract. We study the least squares approximate eedback linearization problem: given a single input nonlinear
More informationIntertwinings for Markov processes
Intertwinings for Markov processes Aldéric Joulin - University of Toulouse Joint work with : Michel Bonnefont - Univ. Bordeaux Workshop 2 Piecewise Deterministic Markov Processes ennes - May 15-17, 2013
More informationFeedback Linearization Lectures delivered at IIT-Kanpur, TEQIP program, September 2016.
Feedback Linearization Lectures delivered at IIT-Kanpur, TEQIP program, September 216 Ravi N Banavar banavar@iitbacin September 24, 216 These notes are based on my readings o the two books Nonlinear Control
More informationIn the index (pages ), reduce all page numbers by 2.
Errata or Nilpotence and periodicity in stable homotopy theory (Annals O Mathematics Study No. 28, Princeton University Press, 992) by Douglas C. Ravenel, July 2, 997, edition. Most o these were ound by
More informationDisplacement convexity of the relative entropy in the discrete h
Displacement convexity of the relative entropy in the discrete hypercube LAMA Université Paris Est Marne-la-Vallée Phenomena in high dimensions in geometric analysis, random matrices, and computational
More informationEigenvalues of Collapsing Domains and Drift Laplacian
Eigenvalues of Collapsing Domains and Drift Laplacian Zhiqin Lu Dedicate to Professor Peter Li on his 60th Birthday Department of Mathematics, UC Irvine, Irvine CA 92697 January 17, 2012 Zhiqin Lu, Dept.
More informationMidterm 1. Every element of the set of functions is continuous
Econ 200 Mathematics for Economists Midterm Question.- Consider the set of functions F C(0, ) dened by { } F = f C(0, ) f(x) = ax b, a A R and b B R That is, F is a subset of the set of continuous functions
More informationSolution of the Synthesis Problem in Hilbert Spaces
Solution o the Synthesis Problem in Hilbert Spaces Valery I. Korobov, Grigory M. Sklyar, Vasily A. Skoryk Kharkov National University 4, sqr. Svoboda 677 Kharkov, Ukraine Szczecin University 5, str. Wielkopolska
More informationStein s Method: Distributional Approximation and Concentration of Measure
Stein s Method: Distributional Approximation and Concentration of Measure Larry Goldstein University of Southern California 36 th Midwest Probability Colloquium, 2014 Concentration of Measure Distributional
More informationSpectral gap of a class of unbounded, positive-definite operators
of a class of unbounded, positive-definite operators University of Alberta 2015 COSY, Waterloo - June 15-19 Setting The space R n of n-dimensional vectors, x = (x 1,..., x n ) is endowed with a measure:
More informationLECTURE 15 + C+F. = A 11 x 1x1 +2A 12 x 1x2 + A 22 x 2x2 + B 1 x 1 + B 2 x 2. xi y 2 = ~y 2 (x 1 ;x 2 ) x 2 = ~x 2 (y 1 ;y 2 1
LECTURE 5 Characteristics and the Classication of Second Order Linear PDEs Let us now consider the case of a general second order linear PDE in two variables; (5.) where (5.) 0 P i;j A ij xix j + P i,
More informationGarrett: `Bernstein's analytic continuation of complex powers' 2 Let f be a polynomial in x 1 ; : : : ; x n with real coecients. For complex s, let f
1 Bernstein's analytic continuation of complex powers c1995, Paul Garrett, garrettmath.umn.edu version January 27, 1998 Analytic continuation of distributions Statement of the theorems on analytic continuation
More informationLogarithmic Harnack inequalities
Logarithmic Harnack inequalities F. R. K. Chung University of Pennsylvania Philadelphia, Pennsylvania 19104 S.-T. Yau Harvard University Cambridge, assachusetts 02138 1 Introduction We consider the relationship
More informationmin f(x). (2.1) Objectives consisting of a smooth convex term plus a nonconvex regularization term;
Chapter 2 Gradient Methods The gradient method forms the foundation of all of the schemes studied in this book. We will provide several complementary perspectives on this algorithm that highlight the many
More informationAn Introduction to Stochastic Partial Dierential Equations
An Introduction to Stochastic Partial Dierential Equations Herry Pribawanto Suryawan Dept. of Mathematics, Sanata Dharma University, Yogyakarta 29. August 2014 Herry Pribawanto Suryawan (Math USD) SNAMA
More informationTHE INVERSE FUNCTION THEOREM
THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)
More informationGlobal Weak Solution of Planetary Geostrophic Equations with Inviscid Geostrophic Balance
Global Weak Solution o Planetary Geostrophic Equations with Inviscid Geostrophic Balance Jian-Guo Liu 1, Roger Samelson 2, Cheng Wang 3 Communicated by R. Temam) Abstract. A reormulation o the planetary
More informationCMS winter meeting 2008, Ottawa. The heat kernel on connected sums
CMS winter meeting 2008, Ottawa The heat kernel on connected sums Laurent Saloff-Coste (Cornell University) December 8 2008 p(t, x, y) = The heat kernel ) 1 x y 2 exp ( (4πt) n/2 4t The heat kernel is:
More informationA Simple Explanation of the Sobolev Gradient Method
A Simple Explanation o the Sobolev Gradient Method R. J. Renka July 3, 2006 Abstract We have observed that the term Sobolev gradient is used more oten than it is understood. Also, the term is oten used
More informationSpaces with Ricci curvature bounded from below
Spaces with Ricci curvature bounded from below Nicola Gigli March 10, 2014 Lessons Basics of optimal transport Definition of spaces with Ricci curvature bounded from below Analysis on spaces with Ricci
More informationMetric measure spaces with Riemannian Ricci curvature bounded from below Lecture I
1 Metric measure spaces with Riemannian Ricci curvature bounded from below Lecture I Giuseppe Savaré http://www.imati.cnr.it/ savare Dipartimento di Matematica, Università di Pavia Analysis and Geometry
More informationLecture 4 Lebesgue spaces and inequalities
Lecture 4: Lebesgue spaces and inequalities 1 of 10 Course: Theory of Probability I Term: Fall 2013 Instructor: Gordan Zitkovic Lecture 4 Lebesgue spaces and inequalities Lebesgue spaces We have seen how
More informationBasic Properties of Metric and Normed Spaces
Basic Properties of Metric and Normed Spaces Computational and Metric Geometry Instructor: Yury Makarychev The second part of this course is about metric geometry. We will study metric spaces, low distortion
More informationContractive metrics for scalar conservation laws
Contractive metrics for scalar conservation laws François Bolley 1, Yann Brenier 2, Grégoire Loeper 34 Abstract We consider nondecreasing entropy solutions to 1-d scalar conservation laws and show that
More informationGradient Estimates and Sobolev Inequality
Gradient Estimates and Sobolev Inequality Jiaping Wang University of Minnesota ( Joint work with Linfeng Zhou) Conference on Geometric Analysis in honor of Peter Li University of California, Irvine January
More informationRicci curvature for metric-measure spaces via optimal transport
Annals of athematics, 169 (2009), 903 991 Ricci curvature for metric-measure spaces via optimal transport By John Lott and Cédric Villani* Abstract We define a notion of a measured length space having
More informationΦ entropy inequalities and asymmetric covariance estimates for convex measures
Φ entropy inequalities and asymmetric covariance estimates for convex measures arxiv:1810.07141v1 [math.fa] 16 Oct 2018 Van Hoang Nguyen October 17, 2018 Abstract Inthispaper, weusethesemi-groupmethodandanadaptation
More informationConcentration inequalities for non-lipschitz functions
Concentration inequalities for non-lipschitz functions University of Warsaw Berkeley, October 1, 2013 joint work with Radosław Adamczak (University of Warsaw) Gaussian concentration (Sudakov-Tsirelson,
More informationMicro-support of sheaves
Micro-support of sheaves Vincent Humilière 17/01/14 The microlocal theory of sheaves and in particular the denition of the micro-support is due to Kashiwara and Schapira (the main reference is their book
More informationL 2 Geometry of the Symplectomorphism Group
University of Notre Dame Workshop on Innite Dimensional Geometry, Vienna 2015 Outline 1 The Exponential Map on D s ω(m) 2 Existence of Multiplicity of Outline 1 The Exponential Map on D s ω(m) 2 Existence
More informationLevy Gromov s isoperimetric inequality for an innite dimensional diusion generator
Invent. math. 13, 59 81 (1996) Levy Gromov s isoperimetric inequality for an innite dimensional diusion generator D. Bakry, M. Ledoux Departement de Mathematiques, Laboratoire de Statistique et Probabilites
More informationMath 754 Chapter III: Fiber bundles. Classifying spaces. Applications
Math 754 Chapter III: Fiber bundles. Classiying spaces. Applications Laurențiu Maxim Department o Mathematics University o Wisconsin maxim@math.wisc.edu April 18, 2018 Contents 1 Fiber bundles 2 2 Principle
More informationCalculus in Gauss Space
Calculus in Gauss Space 1. The Gradient Operator The -dimensional Lebesgue space is the measurable space (E (E )) where E =[0 1) or E = R endowed with the Lebesgue measure, and the calculus of functions
More informationChristoffel symbols and Gauss Theorema Egregium
Durham University Pavel Tumarkin Epiphany 207 Dierential Geometry III, Solutions 5 (Week 5 Christoel symbols and Gauss Theorema Egregium 5.. Show that the Gauss curvature K o the surace o revolution locally
More informationFrom the Brunn-Minkowski inequality to a class of Poincaré type inequalities
arxiv:math/0703584v1 [math.fa] 20 Mar 2007 From the Brunn-Minkowski inequality to a class of Poincaré type inequalities Andrea Colesanti Abstract We present an argument which leads from the Brunn-Minkowski
More informationConvex decay of Entropy for interacting systems
Convex decay of Entropy for interacting systems Paolo Dai Pra Università degli Studi di Padova Cambridge March 30, 2011 Paolo Dai Pra Convex decay of Entropy for interacting systems Cambridge, 03/11 1
More informationRicci Curvature and Bochner Formula on Alexandrov Spaces
Ricci Curvature and Bochner Formula on Alexandrov Spaces Sun Yat-sen University March 18, 2013 (work with Prof. Xi-Ping Zhu) Contents Alexandrov Spaces Generalized Ricci Curvature Geometric and Analytic
More informationCommutative Banach algebras 79
8. Commutative Banach algebras In this chapter, we analyze commutative Banach algebras in greater detail. So we always assume that xy = yx for all x, y A here. Definition 8.1. Let A be a (commutative)
More informationEXISTENCE OF SOLUTIONS TO SYSTEMS OF EQUATIONS MODELLING COMPRESSIBLE FLUID FLOW
Electronic Journal o Dierential Equations, Vol. 15 (15, No. 16, pp. 1 8. ISSN: 17-6691. URL: http://ejde.math.txstate.e or http://ejde.math.unt.e tp ejde.math.txstate.e EXISTENCE OF SOLUTIONS TO SYSTEMS
More informationPreprint Preprint Preprint Preprint
CADERNOS DE MATEMÁTICA 6, 43 6 May (25) ARTIGO NÚMERO SMA#9 On the essential spectrum of the Laplacian and drifted Laplacian on smooth metric measure spaces Leonardo Silvares Departamento de Matemática
More informationDiscrete Ricci curvature: Open problems
Discrete Ricci curvature: Open problems Yann Ollivier, May 2008 Abstract This document lists some open problems related to the notion of discrete Ricci curvature defined in [Oll09, Oll07]. Do not hesitate
More informationDiscrete Ricci curvature via convexity of the entropy
Discrete Ricci curvature via convexity of the entropy Jan Maas University of Bonn Joint work with Matthias Erbar Simons Institute for the Theory of Computing UC Berkeley 2 October 2013 Starting point McCann
More informationSEPARATED AND PROPER MORPHISMS
SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN The notions o separatedness and properness are the algebraic geometry analogues o the Hausdor condition and compactness in topology. For varieties over the
More informationHeat flow on Alexandrov spaces
Heat flow on Alexandrov spaces Nicola Gigli, Kazumasa Kuwada, Shin-ichi Ohta January 19, 2012 Abstract We prove that on compact Alexandrov spaces with curvature bounded below the gradient flow of the Dirichlet
More informationModied logarithmic Sobolev inequalities for some models of random walk
Stochastic Processes and their Applications 114 (2004) 51 79 www.elsevier.com/locate/spa Modied logarithmic Sobolev inequalities for some models of random walk Sharad Goel Center for Applied Mathematics,
More informationA dual form of the sharp Nash inequality and its weighted generalization
A dual form of the sharp Nash inequality and its weighted generalization Elliott Lieb Princeton University Joint work with Eric Carlen, arxiv: 1704.08720 Kato conference, University of Tokyo September
More informationAsymptotics of integrals
October 3, 4 Asymptotics o integrals Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/complex/notes 4-5/4c basic asymptotics.pd].
More informationThe heat kernel meets Approximation theory. theory in Dirichlet spaces
The heat kernel meets Approximation theory in Dirichlet spaces University of South Carolina with Thierry Coulhon and Gerard Kerkyacharian Paris - June, 2012 Outline 1. Motivation and objectives 2. The
More informationConcentration inequalities and the entropy method
Concentration inequalities and the entropy method Gábor Lugosi ICREA and Pompeu Fabra University Barcelona what is concentration? We are interested in bounding random fluctuations of functions of many
More informationPOINCARÉ, MODIFIED LOGARITHMIC SOBOLEV AND ISOPERIMETRIC INEQUALITIES FOR MARKOV CHAINS WITH NON-NEGATIVE RICCI CURVATURE
POINCARÉ, MODIFIED LOGARITHMIC SOBOLEV AND ISOPERIMETRIC INEQUALITIES FOR MARKOV CHAINS WITH NON-NEGATIVE RICCI CURVATURE MATTHIAS ERBAR AND MAX FATHI Abstract. We study functional inequalities for Markov
More informationErratum to: Logarithm laws for flows on homogeneous spaces
Invent. math. (2018) 211:855 862 https://doi.org/10.1007/s00222-017-0751-3 ERRATUM Erratum to: Logarithm laws for flows on homogeneous spaces D. Y. Kleinbock 1. A. Margulis 2 Received: 30 June 2017 / Accepted:
More informationA converse Gaussian Poincare-type inequality for convex functions
Statistics & Proaility Letters 44 999 28 290 www.elsevier.nl/locate/stapro A converse Gaussian Poincare-type inequality for convex functions S.G. Bokov a;, C. Houdre ; ;2 a Department of Mathematics, Syktyvkar
More informationMathematical Institute, University of Utrecht. The problem of estimating the mean of an observed Gaussian innite-dimensional vector
On Minimax Filtering over Ellipsoids Eduard N. Belitser and Boris Y. Levit Mathematical Institute, University of Utrecht Budapestlaan 6, 3584 CD Utrecht, The Netherlands The problem of estimating the mean
More informationDisplacement convexity of generalized relative entropies. II
Displacement convexity of generalized relative entropies. II Shin-ichi Ohta and Asuka Takatsu arch 3, 23 Abstract We introduce a class of generalized relative entropies inspired by the Bregman divergence
More informationMathematical Analysis Outline. William G. Faris
Mathematical Analysis Outline William G. Faris January 8, 2007 2 Chapter 1 Metric spaces and continuous maps 1.1 Metric spaces A metric space is a set X together with a real distance function (x, x ) d(x,
More informationSupplementary material for Continuous-action planning for discounted infinite-horizon nonlinear optimal control with Lipschitz values
Supplementary material or Continuous-action planning or discounted ininite-horizon nonlinear optimal control with Lipschitz values List o main notations x, X, u, U state, state space, action, action space,
More informationINTRODUCTION TO NETS. limits to coincide, since it can be deduced: i.e. x
INTRODUCTION TO NETS TOMMASO RUSSO 1. Sequences do not describe the topology The goal of this rst part is to justify via some examples the fact that sequences are not sucient to describe a topological
More informationThe p-laplacian and geometric structure of the Riemannian manifold
Workshop on Partial Differential Equation and its Applications Institute for Mathematical Sciences - National University of Singapore The p-laplacian and geometric structure of the Riemannian manifold
More informationGeneralization of Hensel lemma: nding of roots of p-adic Lipschitz functions
Generalization of Hensel lemma: nding of roots of p-adic Lipschitz functions (joint talk with Andrei Khrennikov) Dr. Ekaterina Yurova Axelsson Linnaeus University, Sweden September 8, 2015 Outline Denitions
More informationEntropic curvature-dimension condition and Bochner s inequality
Entropic curvature-dimension condition and Bochner s inequality Kazumasa Kuwada (Ochanomizu University) joint work with M. Erbar and K.-Th. Sturm (Univ. Bonn) German-Japanese conference on stochastic analysis
More informationFokker-Planck Equation on Graph with Finite Vertices
Fokker-Planck Equation on Graph with Finite Vertices January 13, 2011 Jointly with S-N Chow (Georgia Tech) Wen Huang (USTC) Hao-min Zhou(Georgia Tech) Functional Inequalities and Discrete Spaces Outline
More informationSTAT 801: Mathematical Statistics. Hypothesis Testing
STAT 801: Mathematical Statistics Hypothesis Testing Hypothesis testing: a statistical problem where you must choose, on the basis o data X, between two alternatives. We ormalize this as the problem o
More informationAPPROXIMATING COARSE RICCI CURVATURE ON METRIC MEASURE SPACES WITH APPLICATIONS TO SUBMANIFOLDS OF EUCLIDEAN SPACE
APPROXIMATING COARSE RICCI CURVATURE ON METRIC MEASURE SPACES WITH APPLICATIONS TO SUBMANIFOLDS OF EUCLIDEAN SPACE ANTONIO G. ACHE AND MICAH W. WARREN Abstract. For a submanifold Σ R N Belkin and Niyogi
More informationCounterexamples to witness conjectures. Notations Let E be the set of admissible constant expressions built up from Z; + ;?;;/; exp and log. Here a co
Counterexamples to witness conjectures Joris van der Hoeven D pt. de Math matiques (b t. 45) Universit Paris-Sud 91405 Orsay CEDEX France August 15, 003 Consider the class of exp-log constants, which is
More informationarxiv: v1 [math.fa] 1 Oct 2018
GRADIENT FLOW STRUCTURE AND EXPONENTIAL DECAY OF THE SANDWICHED RÉNYI DIVERGENCE FOR PRIMITIVE LINDBLAD EQUATIONS WITH GNS-DETAILED BALANCE arxiv:18196v1 [mathfa] 1 Oct 18 YU CAO, JIANFENG LU, AND YULONG
More informationEXTENDING THE ARCHIMEDEAN POSITIVSTELLENSATZ TO THE NON-COMPACT CASE M. Marshall Abstract. A generalization of Schmudgen's Positivstellensatz is given
EXTENDING THE ARCHIMEDEAN POSITIVSTELLENSATZ TO THE NON-COMPACT CASE M. Marshall Abstract. A generalization o Schmudgen's Positivstellensatz is given which holds or any basic closed semialgebraic set in
More informationDeforming conformal metrics with negative Bakry-Émery Ricci Tensor on manifolds with boundary
Deforming conformal metrics with negative Bakry-Émery Ricci Tensor on manifolds with boundary Weimin Sheng (Joint with Li-Xia Yuan) Zhejiang University IMS, NUS, 8-12 Dec 2014 1 / 50 Outline 1 Prescribing
More informationTHE FUNDAMENTAL GROUP OF NON-NEGATIVELY CURVED MANIFOLDS David Wraith The aim of this article is to oer a brief survey of an interesting, yet accessib
THE FUNDAMENTAL GROUP OF NON-NEGATIVELY CURVED MANIFOLDS David Wraith The aim of this article is to oer a brief survey of an interesting, yet accessible line of research in Dierential Geometry. A fundamental
More informationThe 2nd Texas A&M at Galveston Mathematics Olympiad. September 24, Problems & Solutions
nd Math Olympiad Solutions Problem #: The nd Teas A&M at Galveston Mathematics Olympiad September 4, 00 Problems & Solutions Written by Dr. Lin Qiu A runner passes 5 poles in 30 seconds. How long will
More informationRough metrics, the Kato square root problem, and the continuity of a flow tangent to the Ricci flow
Rough metrics, the Kato square root problem, and the continuity of a flow tangent to the Ricci flow Lashi Bandara Mathematical Sciences Chalmers University of Technology and University of Gothenburg 22
More informationCLASS NOTES MATH 527 (SPRING 2011) WEEK 6
CLASS NOTES MATH 527 (SPRING 2011) WEEK 6 BERTRAND GUILLOU 1. Mon, Feb. 21 Note that since we have C() = X A C (A) and the inclusion A C (A) at time 0 is a coibration, it ollows that the pushout map i
More information5.3. Compactness results for Dirichlet spaces Compactness results for manifolds 39 References 39 sec:intro 1. Introduction We mean by a spectr
CONVERGENCE OF SPECTRAL STRUCTURES: A FUNCTIONAL ANALYTIC THEORY AND ITS APPLICATIONS TO SPECTRAL GEOMETRY KAZUHIRO KUWAE AND TAKASHI SHIOYA Abstract. The purpose of this paper is to present a functional
More informationA concentration theorem for the equilibrium measure of Markov chains with nonnegative coarse Ricci curvature
A concentration theorem for the equilibrium measure of Markov chains with nonnegative coarse Ricci curvature arxiv:103.897v1 math.pr] 13 Mar 01 Laurent Veysseire Abstract In this article, we prove a concentration
More informationThe Dirichlet boundary problems for second order parabolic operators satisfying a Carleson condition
The Dirichlet boundary problems for second order parabolic operators satisfying a Carleson condition Sukjung Hwang CMAC, Yonsei University Collaboration with M. Dindos and M. Mitrea The 1st Meeting of
More informationDensely defined non-closable curl on topologically one-dimensional Dirichlet metric measure spaces
Densely defined non-closable curl on topologically one-dimensional Dirichlet metric measure spaces Kansai Probability Seminar, Kyoto March 11, 2016 Universität Bielefeld joint with Alexander Teplyaev (University
More informationAround Nash inequalities
Around Dominique Bakry, François Bolley and Ivan Gentil July 17, 2011 Introduction In the uclidean space R n, the classical Nash inequality may be stated as (0.1) f 1+n/2 2 C n f 1 f n/2 2 for all smooth
More informationf -Minimal Surface and Manifold with Positive m-bakry Émery Ricci Curvature
J Geom Anal 2015) 25:421 435 DOI 10.1007/s12220-013-9434-5 f -inimal Surface and anifold with Positive m-bakry Émery Ricci Curvature Haizhong Li Yong Wei Received: 1 ovember 2012 / Published online: 16
More informationVALUATIVE CRITERIA BRIAN OSSERMAN
VALUATIVE CRITERIA BRIAN OSSERMAN Intuitively, one can think o separatedness as (a relative version o) uniqueness o limits, and properness as (a relative version o) existence o (unique) limits. It is not
More informationMinimum and maximum values *
OpenStax-CNX module: m17417 1 Minimum and maximum values * Sunil Kumar Singh This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 2.0 In general context, a
More informationarxiv: v1 [math.mg] 28 Sep 2017
Ricci tensor on smooth metric measure space with boundary Bang-Xian Han October 2, 2017 arxiv:1709.10143v1 [math.mg] 28 Sep 2017 Abstract Theaim of this note is to studythemeasure-valued Ricci tensor on
More informationIntroduction to Empirical Processes and Semiparametric Inference Lecture 13: Entropy Calculations
Introduction to Empirical Processes and Semiparametric Inference Lecture 13: Entropy Calculations Michael R. Kosorok, Ph.D. Professor and Chair of Biostatistics Professor of Statistics and Operations Research
More informationA note on the convex infimum convolution inequality
A note on the convex infimum convolution inequality Naomi Feldheim, Arnaud Marsiglietti, Piotr Nayar, Jing Wang Abstract We characterize the symmetric measures which satisfy the one dimensional convex
More informationStrong Logarithmic Sobolev Inequalities for Log-Subharmonic Functions
Strong Logarithmic Sobolev Inequalities for Log-Subharmonic Functions Piotr Graczyk Université d Angers, Boulevard Lavoisier 49045 Angers Cedex 01, France Piotr.Graczyk@univ-angers.fr Todd Kemp Department
More information