More Like this

1. Non-simple conformal loop ensembles on Liouville quantum gravity and the law of CLE percolation interfaces

   https://doi.org/10.1007/s00440-021-01070-4  

   Miller, Jason ; Sheffield, Scott ; Werner, Wendelin ( June 2021 , Probability Theory and Related Fields)

   We study the structure of the Liouville quantum gravity (LQG) surfaces that are cut out as one explores a conformal loop-ensemble$$\hbox {CLE}_{\kappa '}$$${\text{CLE}}_{{\kappa }^{\prime }}$for$$\kappa '$$${\kappa }^{\prime }$in (4, 8) that is drawn on an independent$$\gamma $$$\gamma$-LQG surface for$$\gamma ^2=16/\kappa '$$${\gamma }^2=16/{\kappa }^{\prime }$. The results are similar in flavor to the ones from our companion paper dealing with$$\hbox {CLE}_{\kappa }$$${\text{CLE}}_{\kappa }$for$$\kappa $$$\kappa$in (8/3, 4), where the loops of the CLE are disjoint and simple. In particular, we encode the combined structure of the LQG surface and the$$\hbox {CLE}_{\kappa '}$$${\text{CLE}}_{{\kappa }^{\prime }}$in terms of stable growth-fragmentation trees or their variants, which also appear in the asymptotic study of peeling processes on decorated planar maps. This has consequences for questions that do a priori not involve LQG surfaces: In our paper entitled “CLE Percolations” described the law of interfaces obtained when coloring the loops of a$$\hbox {CLE}_{\kappa '}$$${\text{CLE}}_{{\kappa }^{\prime }}$independently into two colors with respective probabilitiespand$$1-p$$$1-p$. This description was complete up to one missing parameter$$\rho $$$\rho$. The results of the present paper about CLE on LQG allow us to determine its value in terms ofpand$$\kappa '$$${\kappa }^{\prime }$. It shows in particular that$$\hbox {CLE}_{\kappa '}$$${\text{CLE}}_{{\kappa }^{\prime }}$and$$\hbox {CLE}_{16/\kappa '}$$${\text{CLE}}_{16/{\kappa }^{\prime }}$are related via a continuum analog of the Edwards-Sokal coupling between$$\hbox {FK}_q$$${\text{FK}}_q$percolation and theq-state Potts model (which makes sense evenmore »for non-integerqbetween 1 and 4) if and only if$$q=4\cos ^2(4\pi / \kappa ')$$$q=4{cos}^2(4\pi /{\kappa }^{\prime })$. This provides further evidence for the long-standing belief that$$\hbox {CLE}_{\kappa '}$$${\text{CLE}}_{{\kappa }^{\prime }}$and$$\hbox {CLE}_{16/\kappa '}$$${\text{CLE}}_{16/{\kappa }^{\prime }}$represent the scaling limits of$$\hbox {FK}_q$$${\text{FK}}_q$percolation and theq-Potts model whenqand$$\kappa '$$${\kappa }^{\prime }$are related in this way. Another consequence of the formula for$$\rho (p,\kappa ')$$$\rho (p,{\kappa }^{\prime })$is the value of half-plane arm exponents for such divide-and-color models (a.k.a. fuzzy Potts models) that turn out to take a somewhat different form than the usual critical exponents for two-dimensional models.

   « less
2. Evidence of a liquid–liquid phase transition in H$$_2$$O and D$$_2$$O from path-integral molecular dynamics simulations

   https://doi.org/10.1038/s41598-022-09525-x  

   Eltareb, Ali ; Lopez, Gustavo E. ; Giovambattista, Nicolas ( April 2022 , Scientific Reports)

   We perform path-integral molecular dynamics (PIMD), ring-polymer MD (RPMD), and classical MD simulations of H$$_2$$${}_2$O and D$$_2$$${}_2$O using the q-TIP4P/F water model over a wide range of temperatures and pressures. The density$$\rho (T)$$$\rho \left(T\right)$, isothermal compressibility$$\kappa _T(T)$$${\kappa }_T\left(T\right)$, and self-diffusion coefficientsD(T) of H$$_2$$${}_2$O and D$$_2$$${}_2$O are in excellent agreement with available experimental data; the isobaric heat capacity$$C_P(T)$$$C_P\left(T\right)$obtained from PIMD and MD simulations agree qualitatively well with the experiments. Some of these thermodynamic properties exhibit anomalous maxima upon isobaric cooling, consistent with recent experiments and with the possibility that H$$_2$$${}_2$O and D$$_2$$${}_2$O exhibit a liquid-liquid critical point (LLCP) at low temperatures and positive pressures. The data from PIMD/MD for H$$_2$$${}_2$O and D$$_2$$${}_2$O can be fitted remarkably well using the Two-State-Equation-of-State (TSEOS). Using the TSEOS, we estimate that the LLCP for q-TIP4P/F H$$_2$$${}_2$O, from PIMD simulations, is located at$$P_c = 167 \pm 9$$$P_c=167\pm 9$ MPa,$$T_c = 159 \pm 6$$$T_c=159\pm 6$ K, and$$\rho _c = 1.02 \pm 0.01$$${\rho }_c=1.02\pm 0.01$ g/cm$$^3$$${}^3$. Isotope substitution effects are important; the LLCP location in q-TIP4P/F D$$_2$$${}_2$O is estimated to be$$P_c = 176 \pm 4$$$P_c=176\pm 4$ MPa,$$T_c = 177 \pm 2$$$T_c=177\pm 2$ K, and$$\rho _c = 1.13 \pm 0.01$$${\rho }_c=1.13\pm 0.01$ g/cm$$^3$$${}^3$. Interestingly, for the water model studied, differences in the LLCP location from PIMD and MD simulations suggest that nuclear quantum effectsmore »(i.e., atoms delocalization) play an important role in the thermodynamics of water around the LLCP (from the MD simulations of q-TIP4P/F water,$$P_c = 203 \pm 4$$$P_c=203\pm 4$ MPa,$$T_c = 175 \pm 2$$$T_c=175\pm 2$ K, and$$\rho _c = 1.03 \pm 0.01$$${\rho }_c=1.03\pm 0.01$ g/cm$$^3$$${}^3$). Overall, our results strongly support the LLPT scenario to explain water anomalous behavior, independently of the fundamental differences between classical MD and PIMD techniques. The reported values of$$T_c$$$T_c$for D$$_2$$${}_2$O and, particularly, H$$_2$$${}_2$O suggest that improved water models are needed for the study of supercooled water.

   « less
3. Stochastic dual dynamic programming for multistage stochastic mixed-integer nonlinear optimization

   https://doi.org/10.1007/s10107-022-01875-8  

   Zhang, Shixuan ; Sun, Xu Andy ( August 2022 , Mathematical Programming)

   In this paper, we study multistage stochastic mixed-integer nonlinear programs (MS-MINLP). This general class of problems encompasses, as important special cases, multistage stochastic convex optimization withnon-Lipschitzianvalue functions and multistage stochastic mixed-integer linear optimization. We develop stochastic dual dynamic programming (SDDP) type algorithms with nested decomposition, deterministic sampling, and stochastic sampling. The key ingredient is a new type of cuts based on generalized conjugacy. Several interesting classes of MS-MINLP are identified, where the new algorithms are guaranteed to obtain the global optimum without the assumption of complete recourse. This significantly generalizes the classic SDDP algorithms. We also characterize the iteration complexity of the proposed algorithms. In particular, for a$$(T+1)$$$(T+1)$-stage stochastic MINLP satisfyingL-exact Lipschitz regularization withd-dimensional state spaces, to obtain an$$\varepsilon $$$\epsilon$-optimal root node solution, we prove that the number of iterations of the proposed deterministic sampling algorithm is upper bounded by$${\mathcal {O}}((\frac{2LT}{\varepsilon })^d)$$$O\left({\left(\frac{2LT}{\epsilon }\right)}^d\right)$, and is lower bounded by$${\mathcal {O}}((\frac{LT}{4\varepsilon })^d)$$$O\left({\left(\frac{\mathrm{LT}}{4\epsilon }\right)}^d\right)$for the general case or by$${\mathcal {O}}((\frac{LT}{8\varepsilon })^{d/2-1})$$$O\left({\left(\frac{\mathrm{LT}}{8\epsilon }\right)}^{d/2-1}\right)$for the convex case. This shows that the obtained complexity bounds are rather sharp. It also reveals that the iteration complexity dependspolynomiallyon the number of stages. We further show that the iteration complexity dependslinearlyonT, if all the state spaces are finite sets, or ifmore »we seek a$$(T\varepsilon )$$$\left(T\epsilon \right)$-optimal solution when the state spaces are infinite sets, i.e. allowing the optimality gap to scale withT. To the best of our knowledge, this is the first work that reports global optimization algorithms as well as iteration complexity results for solving such a large class of multistage stochastic programs. The iteration complexity study resolves a conjecture by the late Prof. Shabbir Ahmed in the general setting of multistage stochastic mixed-integer optimization.

   « less
4. The geometric distribution of Selmer groups of elliptic curves over function fields

   https://doi.org/10.1007/s00208-022-02429-1  

   Feng, Tony ; Landesman, Aaron ; Rains, Eric M. ( September 2022 , Mathematische Annalen)

   Fix a positive integernand a finite field$${\mathbb {F}}_q$$$F_q$. We study the joint distribution of the rank$${{\,\mathrm{rk}\,}}(E)$$$\mathrm{rk}\left(E\right)$, then-Selmer group$$\text {Sel}_n(E)$$${\text{Sel}}_n\left(E\right)$, and then-torsion in the Tate–Shafarevich group Equation missing<#comment/>asEvaries over elliptic curves of fixed height$$d \ge 2$$$d\ge 2$over$${\mathbb {F}}_q(t)$$$F_q\left(t\right)$. We compute this joint distribution in the largeqlimit. We also show that the “largeq, then large height” limit of this distribution agrees with the one predicted by Bhargava–Kane–Lenstra–Poonen–Rains.
5. Metastability of the Potts Ferromagnet on Random Regular Graphs

   https://doi.org/10.1007/s00220-023-04644-6  

   Coja-Oghlan, Amin ; Galanis, Andreas ; Goldberg, Leslie Ann ; Ravelomanana, Jean Bernoulli ; Štefankovič, Daniel ; Vigoda, Eric ( February 2023 , Communications in Mathematical Physics)

   We study the performance of Markov chains for theq-state ferromagnetic Potts model on random regular graphs. While the cases of the grid and the complete graph are by now well-understood, the case of random regular graphs has resisted a detailed analysis and, in fact, even analysing the properties of the Potts distribution has remained elusive. It is conjectured that the performance of Markov chains is dictated by metastability phenomena, i.e., the presence of “phases” (clusters) in the sample space where Markov chains with local update rules, such as the Glauber dynamics, are bound to take exponential time to escape, and therefore cause slow mixing. The phases that are believed to drive these metastability phenomena in the case of the Potts model emerge as local, rather than global, maxima of the so-called Bethe functional, and previous approaches of analysing these phases based on optimisation arguments fall short of the task. Our first contribution is to detail the emergence of the two relevant phases for theq-state Potts model on thed-regular random graph for all integers$$q,d\ge 3$$$q,d\ge 3$, and establish that for an interval of temperatures, delineated by the uniqueness and a broadcasting threshold on thed-regular tree, the two phases coexist (as possiblemore »metastable states). The proofs are based on a conceptual connection between spatial properties and the structure of the Potts distribution on the random regular graph, rather than complicated moment calculations. This significantly refines earlier results by Helmuth, Jenssen, and Perkins who had established phase coexistence for a small interval around the so-called ordered-disordered threshold (via different arguments) that applied for largeqand$$d\ge 5$$$d\ge 5$. Based on our new structural understanding of the model, our second contribution is to obtain metastability results for two classical Markov chains for the Potts model. We first complement recent fast mixing results for Glauber dynamics by Blanca and Gheissari below the uniqueness threshold, by showing an exponential lower bound on the mixing time above the uniqueness threshold. Then, we obtain tight results even for the non-local and more elaborate Swendsen–Wang chain, where we establish slow mixing/metastability for the whole interval of temperatures where the chain is conjectured to mix slowly on the random regular graph. The key is to bound the conductance of the chains using a random graph “planting” argument combined with delicate bounds on random-graph percolation.

   « less