{"id":15461,"date":"2021-10-23T14:08:51","date_gmt":"2021-10-23T12:08:51","guid":{"rendered":"https:\/\/djalil.chafai.net\/blog\/?p=15461"},"modified":"2021-10-30T08:45:00","modified_gmt":"2021-10-30T06:45:00","slug":"dynamics-of-a-planar-coulomb-gas","status":"publish","type":"post","link":"https:\/\/djalil.chafai.net\/blog\/2021\/10\/23\/dynamics-of-a-planar-coulomb-gas\/","title":{"rendered":"Dynamics of a planar Coulomb gas"},"content":{"rendered":"<p style=\"text-align: justify;\">This short post is about a joint work with <a href=\"\/scripts\/search.php?q=Francois+Bolley+mathematics\">Fran\u00e7ois Bolley<\/a> and <a href=\"\/scripts\/search.php?q=Joaquin+Fontbona\">Joaqu\u00edn Fontbona<\/a> on a Dyson Ornstein-Uhlenbeck process, published a few years ago. The numerics and graphics are new.<\/p>\n<p><a href=\"http:\/\/djalil.chafai.net\/blog\/wp-content\/uploads\/2021\/10\/dou2d-66.png\"><img loading=\"lazy\" class=\"aligncenter size-full wp-image-15464\" src=\"http:\/\/djalil.chafai.net\/blog\/wp-content\/uploads\/2021\/10\/dou2d-66.png\" alt=\"\" width=\"600\" height=\"400\" srcset=\"https:\/\/djalil.chafai.net\/blog\/wp-content\/uploads\/2021\/10\/dou2d-66.png 600w, https:\/\/djalil.chafai.net\/blog\/wp-content\/uploads\/2021\/10\/dou2d-66-300x200.png 300w\" sizes=\"(max-width: 600px) 100vw, 600px\" \/><\/a><\/p>\n<p><a href=\"http:\/\/djalil.chafai.net\/blog\/wp-content\/uploads\/2021\/10\/dou2d-66lin.png\"><img loading=\"lazy\" class=\"aligncenter size-full wp-image-15465\" src=\"http:\/\/djalil.chafai.net\/blog\/wp-content\/uploads\/2021\/10\/dou2d-66lin.png\" alt=\"\" width=\"600\" height=\"400\" srcset=\"https:\/\/djalil.chafai.net\/blog\/wp-content\/uploads\/2021\/10\/dou2d-66lin.png 600w, https:\/\/djalil.chafai.net\/blog\/wp-content\/uploads\/2021\/10\/dou2d-66lin-300x200.png 300w\" sizes=\"(max-width: 600px) 100vw, 600px\" \/><\/a><\/p>\n<p><a href=\"http:\/\/djalil.chafai.net\/blog\/wp-content\/uploads\/2021\/10\/dou2danim-66.gif\"><img loading=\"lazy\" class=\"aligncenter size-full wp-image-15466\" src=\"http:\/\/djalil.chafai.net\/blog\/wp-content\/uploads\/2021\/10\/dou2danim-66.gif\" alt=\"\" width=\"600\" height=\"400\" \/><\/a><\/p>\n<p><a href=\"http:\/\/djalil.chafai.net\/blog\/wp-content\/uploads\/2021\/10\/dou2danim-66lin.gif\"><img loading=\"lazy\" class=\"aligncenter size-full wp-image-15467\" src=\"http:\/\/djalil.chafai.net\/blog\/wp-content\/uploads\/2021\/10\/dou2danim-66lin.gif\" alt=\"\" width=\"600\" height=\"400\" \/><\/a><\/p>\n<p style=\"text-align: justify;\">Above, two numerical experiments with $N=66$ particles and initial conditions on a uniform grid on a circle, and on a segment. Data is displayed as moving particles as well as trajectories. The one started from a segment is run ten times slower than the one started from a circle. These interacting particles on $\\mathbb{R}^2=\\mathbb{C}$ follow the Dyson Ornstein-Uhlenbeck dynamics<br \/>\n$$<br \/>\n\\mathbb{d}X^{i,N}_t<br \/>\n=\\sqrt{\\frac{2}{N}}\\mathbb{d} B^{i,N}_t<br \/>\n-2X^{i,N}_t\\,\\mathbb{d} t<br \/>\n-\\frac{\\beta}{N}\\sum_{j\\neq i}\\frac{X^{j,N}_t-X^{i,N}_t}{|X^{i,N}_t-X^{j,N}_t|^2}\\mathbb{d}t,<br \/>\n\\quad 1\\leq i\\leq N,<br \/>\n$$<br \/>\nwhere $\\beta\\geq0$ is a parameter and $B$ is a standard Brownian motion on $(\\mathbb{R}^2)^N=\\mathbb{C}^N$.<\/p>\n<p style=\"text-align: justify;\">The long time behavior of the particle system is<br \/>\n$$<br \/>\nX^N_t<br \/>\n\\overset{\\mathrm{law}}{\\underset{t\\to\\infty}{\\longrightarrow}}<br \/>\nX^N_\\infty<br \/>\n$$<br \/>\nwhere $X^N_\\infty$ follows the $\\beta$ Ginibre planar Coulomb gas<br \/>\n$$<br \/>\n\\frac{\\mathrm{e}^{-N\\sum_{i=1}^N|x_i|^2}}{Z_N}<br \/>\n\\prod_{1\\leq i < j\\leq N}|x_i-x_j|^\\beta\n\\mathrm{d}x_1\\cdots\\mathrm{d}x_N,\n$$\nwhile the high dimensional limit at equilibrium is the uniform law on a disc\n$$\n\\frac{1}{N}\\sum_{i=1}^N\\delta_{X^{i,N}_\\infty}\n\\overset{\\mathrm{weak}}{\\underset{N\\to\\infty}{\\longrightarrow}}\n\\frac{\\mathbf{1}_{z\\in\\mathbb{C}:|z|\\leq\\sqrt{\\frac{\\beta}{2}}}}{\\pi}.\n$$\n<\/p>\n<p style=\"text-align: justify;\"><strong>Barycenter (first moment) of the cloud of particles.<\/strong> The stochastic process ${(m_t)}_{t\\geq0}={(\\frac{1}{N}\\sum_{i=1}^nX^{i,N}_t)}_{t\\geq0}$ is an Orsntein-Uhlenbeck process solving<br \/>\n$$<br \/>\n\\mathrm{d}m_t=\\sqrt{\\frac{2}{N^2}}\\mathrm{d}W_t-2m_t\\mathrm{d}t<br \/>\n$$<br \/>\nwhere $W$ is a standard Brownian motion on $\\mathbb{R}^2=\\mathbb{C}$. In particular, for $t\\geq0$,<br \/>\n$$<br \/>\nm_t\\sim\\mathcal{N}\\Bigr(m_0\\mathrm{e}^{-2t},\\frac{1-\\mathrm{e}^{-4t}}{2N^2}I_2\\Bigr).<br \/>\n$$\n<\/p>\n<p style=\"text-align: justify;\">This follows from the It\u00f4 formula and the fact that the real and imaginary parts of the first moment are eigenfunctions of the Dyson Ornstein-Uhlenbeck operator.<\/p>\n<p style=\"text-align: justify;\"><strong>Second moment of the cloud of particles.<\/strong> The process ${(R_t)}_{t\\geq0}={(\\frac{1}{N}\\sum_{i=1}^n|X^{i,N}_t|^2)}_{t\\geq0}$ is a Cox-Ingersoll-Ross process ${(R_t)}_{t\\geq0}$ solving the stochastic differential equation<br \/>\n$$<br \/>\n\\mathrm{d}R_t = \\sqrt{\\frac{8}{N^2}R_t}\\mathrm{d}W_t<br \/>\n    +4\\left[\\frac{1}{N}+ \\frac{\\beta}{4}\\frac{N-1}{N}-R_t \\right]\\mathrm{d}t,<br \/>\n$$<br \/>\nwhere ${(W_t)}_{t\\geq0}$ is a real standard Brownian motion. In particular, its invariant distribution is the Gamma law $\\Gamma_N=\\mathrm{Gamma}(a,\\lambda)$ with shape parameter $a=N+\\frac{\\beta}{4}N(N-1)$ and scale parameter $\\lambda=N^2$. Moreover, for any initial condition $R_0$ and $t \\geq 0$,<br \/>\n$$<br \/>\n\\begin{align*}<br \/>\n\\mathrm{Wasserstein}_1(\\mathrm{Law}(R_t),\\Gamma_N)<br \/>\n&\\leq \\mathrm{e}^{-4t}\\mathrm{Wasserstein}_1(\\mathrm{Law}(R_0),\\Gamma_N)\\\\<br \/>\n\\mathbb{E}[R_t\\mid R_0]<br \/>\n&= R_0\\mathrm{e}^{-4t}+\\Bigr(\\frac{1}{N}+\\frac{\\beta}{4}\\frac{N-1}{N}\\Bigr)(1-\\mathrm{e}^{-4t}).<br \/>\n\\end{align*}<br \/>\n$$<br \/>\nNote that $\\frac{\\beta}{4}$ is the second moment of the uniform distribution on the disc of radius $\\sqrt{\\frac{\\beta}{2}}$.\n<\/p>\n<p style=\"text-align: justify;\">This follows from It\u00f4's formula, L\u00e9vy's characterization of BM, and the fact that the second moment is, up to a constant, an eigenfunction of the Dyson Ornstein-Uhlenbeck operator.<\/p>\n<p style=\"text-align: justify;\"><strong>Open problem.<\/strong> Compute the spectral gap of the dynamics, or find how it depends over $N$.<\/p>\n<p style=\"text-align: justify;\"><strong>Julia code.<\/strong><\/p>\n<pre class=\"prettyprint\">\r\nusing Plots\r\n\r\n# Define the 2D Dyson Ornstein-Uhlenbeck process\r\nBase.@kwdef mutable struct DOU2D\r\n    n::Int = 2         # number of particles\r\n    \u03b2::Float64 = 2.    # repulsion parameter  \r\n    T::Float64 = 10.   # terminal time\r\n    dt::Float64 = 1E-3 # time increment\r\n    r::Float64  = 1.   # initial conditions uniform on segment [-r,r]+3*im\r\n    m = floor(Int, T \/ dt) # number of times\r\n    x::Array{Complex{Float64},2} = zeros(Complex{Float64},m,n)\r\nend # end struct\r\n\r\nfunction compute!(X::DOU2D)\r\n    # initial condition on grid on centered circle of radius r\r\n    #Theta = range(1, X.n, length = X.n) * 2 * pi \/ X.n\r\n    #X.x[1,:] = X.r * (cos.(Theta) + im * sin.(Theta)) # unif grid on circle\r\n    # initial condition on grid on segment [-r,r] - 3*im\r\n    X.x[1,:] = range(-X.r, X.r, length = X.n) .- 3 * im\r\n    # trajectories\r\n    for i = 2:X.m\r\n     dB = (randn(1,X.n) + im * randn(1,X.n))\/sqrt(2)\r\n     X.x[i,:] = copy(X.x[i-1,:])\r\n     for j in 1:X.n # particles\r\n         X.x[i,j] += sqrt(2\/X.n) * dB[j] * sqrt(X.dt)\r\n         X.x[i,j] += -2 * X.x[i-1,j] * X.dt\r\n         for k in 1:X.n\r\n             if (j == k) continue end\r\n             X.x[i,j] += X.\u03b2 * X.dt \/ (X.n * (conj(X.x[i-1,j] - X.x[i-1,k])))\r\n         end # for \r\n     end # for\r\n    end # for\r\nend # function\r\n\r\n# process and graphics\r\ndou = DOU2D(n = 66, r = 3., T = 5., dt = 1E-4)\r\ncompute!(dou)\r\n#\r\npdou2d = plot()\r\nfor j in 1:dou.n # particles\r\n    plot!(pdou2d, real(dou.x[:,j]), imag(dou.x[:,j]), aspect_ratio =:equal, legend = false)\r\nend # for\r\nsavefig(pdou2d,\"dou2d.png\")\r\nsavefig(pdou2d,\"dou2d.svg\")\r\n#\r\nr = dou.r + 1\r\nanim = @animate for i = 1:100:dou.m\r\n    scatter(real(dou.x[i,:]), imag(dou.x[i,:]),\r\n            xlims = (-r,r), ylims = (-r,r),\r\n            aspect_ratio =:equal, legend = false)\r\nend\r\ngif(anim, \"dou2danim.gif\", fps = 10)\r\n<\/pre>\n<p style=\"text-align: justify;\"><strong>Further reading.<\/strong><\/p>\n<ul>\n<li>Fran\u00e7ois Bolley, Djalil Chafa\u00ef, and Joaqu\u00edn Fontbona<br \/>\n<a href=\"https:\/\/dx.doi.org\/10.1214\/18-AAP1386\">Dynamics of a planar Coulomb gas<\/a><br \/>\nAnnals of Applied Probability 28(5) 3152-3183 (2018)<\/li>\n<li>Djalil Chafa\u00ef and Gr\u00e9goire Ferr\u00e9<br \/>\n<a href=\"https:\/\/doi.org\/10.1007\/s10955-018-2195-6\">Simulating Coulomb gases and log-gases with hybrid Monte Carlo algorithms<\/a><br \/>\nJournal of Statistical Physics 174(3):692-714 (2019)<\/li>\n<li>Yulong Lu and Jonathan C. Mattingly<br \/>\n<a href=\"https:\/\/doi.org\/10.1088\/1361-6544\/ab514a\">Geometric ergodicity of Langevin dynamics with Coulomb interactions<\/a><br \/>\nNonlinearity 33(2) 675-699 (2020)<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>This short post is about a joint work with Fran&ccedil;ois Bolley and Joaqu&iacute;n Fontbona on a Dyson Ornstein-Uhlenbeck process, published a few years ago. The&#8230;<\/p>\n<div class=\"more-link-wrapper\"><a class=\"more-link\" href=\"https:\/\/djalil.chafai.net\/blog\/2021\/10\/23\/dynamics-of-a-planar-coulomb-gas\/\">Continue reading<span class=\"screen-reader-text\">Dynamics of a planar Coulomb gas<\/span><\/a><\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"iawp_total_views":322},"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/posts\/15461"}],"collection":[{"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/comments?post=15461"}],"version-history":[{"count":91,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/posts\/15461\/revisions"}],"predecessor-version":[{"id":15566,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/posts\/15461\/revisions\/15566"}],"wp:attachment":[{"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/media?parent=15461"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/categories?post=15461"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/tags?post=15461"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}