MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

One-Step Replica Symmetry Breaking of Random Regular NAE-SAT II

Author(s)
Nam, Danny; Sly, Allan; Sohn, Youngtak
Thumbnail
Download220_2023_Article_4868.pdf (1001.Kb)
Publisher with Creative Commons License

Publisher with Creative Commons License

Creative Commons Attribution

Terms of use
Creative Commons Attribution https://creativecommons.org/licenses/by/4.0/
Metadata
Show full item record
Abstract
Continuing our earlier work in Nam et al. (One-step replica symmetry breaking of random regular NAE-SAT I, <jats:ext-link xmlns:xlink="http://www.w3.org/1999/xlink" ext-link-type="uri" xlink:href="http://arxiv.org/abs/2011.14270">arXiv:2011.14270</jats:ext-link>, 2020), we study the random regular <jats:italic>k</jats:italic>-<jats:sc>nae-sat</jats:sc> model in the condensation regime. In Nam et al. (2020), the (1<jats:sc>rsb</jats:sc>) properties of the model were established with positive probability. In this paper, we improve the result to probability arbitrarily close to one. To do so, we introduce a new framework which is the synthesis of two approaches: the small subgraph conditioning and a variance decomposition technique using Doob martingales and discrete Fourier analysis. The main challenge is a delicate integration of the two methods to overcome the difficulty arising from applying the moment method to an unbounded state space.
Date issued
2024-02-23
URI
https://hdl.handle.net/1721.1/153572
Department
Massachusetts Institute of Technology. Department of Mathematics
Publisher
Springer Science and Business Media LLC
Citation
Nam, D., Sly, A. & Sohn, Y. One-Step Replica Symmetry Breaking of Random Regular NAE-SAT II. Commun. Math. Phys. 405, 61 (2024).
Version: Final published version
ISSN
0010-3616
1432-0916
Keywords
Mathematical Physics, Statistical and Nonlinear Physics

Collections
  • MIT Open Access Articles

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.