Critical properties of the Anderson transition in random graphs: two-parameter scaling theory, Kosterlitz-Thouless type flow and many-body localization

• URL: http://arxiv.org/abs/2209.04337v2
• Date: Sun, 11 Dec 2022 11:59:22 GMT
• Title: Critical properties of the Anderson transition in random graphs: two-parameter scaling theory, Kosterlitz-Thouless type flow and many-body localization
• Authors: Ignacio Garc\'ia-Mata, John Martin, Olivier Giraud, Bertrand Georgeot, R\'emy Dubertrand, and Gabriel Lemari\'e
• Abstract summary: We show that the Anderson transition on graphs displays the same type of flow. Our work attests to the importance of rare branches along which wave functions have a much larger localization length. This shows a very strong analogy with the MBL transition.
• Score: 21.281361743023403
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The Anderson transition in random graphs has raised great interest, partly because of its analogy with the many-body localization (MBL) transition. Unlike the latter, many results for random graphs are now well established, in particular the existence and precise value of a critical disorder separating a localized from an ergodic delocalized phase. However, the renormalization group flow and the nature of the transition are not well understood. In turn, recent works on the MBL transition have made the remarkable prediction that the flow is of Kosterlitz-Thouless type. Here we show that the Anderson transition on graphs displays the same type of flow. Our work attests to the importance of rare branches along which wave functions have a much larger localization length $\xi_\parallel$ than the one in the transverse direction, $\xi_\perp$. Importantly, these two lengths have different critical behaviors: $\xi_\parallel$ diverges with a critical exponent $\nu_\parallel=1$, while $\xi_\perp$ reaches a finite universal value ${\xi_\perp^c}$ at the transition point $W_c$. Indeed, $\xi_\perp^{-1} \approx {\xi_\perp^c}^{-1} + \xi^{-1}$, with $\xi \sim (W-W_c)^{-\nu_\perp}$ associated with a new critical exponent $\nu_\perp = 1/2$, where $\exp( \xi)$ controls finite-size effects. The delocalized phase inherits the strongly non-ergodic properties of the critical regime at short scales, but is ergodic at large scales, with a unique critical exponent $\nu=1/2$. This shows a very strong analogy with the MBL transition: the behavior of $\xi_\perp$ is identical to that recently predicted for the typical localization length of MBL in a phenomenological renormalization group flow. We demonstrate these important properties for a smallworld complex network model and show the universality of our results by considering different network parameters and different key observables of Anderson localization.

Related papers

• Improved Algorithm for Adversarial Linear Mixture MDPs with Bandit Feedback and Unknown Transition [71.33787410075577]
  We study reinforcement learning with linear function approximation, unknown transition, and adversarial losses. We propose a new algorithm that attains an $widetildeO(dsqrtHS3K + sqrtHSAK)$ regret with high probability.
  arXiv  Detail & Related papers  (2024-03-07T15:03:50Z)
• Renormalization group for Anderson localization on high-dimensional lattices [0.0]
  We show how in the delocalized region, including the transition point, the $beta$-function for the fractal dimension $D_1$ evolves smoothly. We put forward a conjecture about a lower bound for the fractal dimension.
  arXiv  Detail & Related papers  (2024-03-04T12:16:35Z)
• On the $O(\frac{\sqrt{d}}{T^{1/4}})$ Convergence Rate of RMSProp and Its Momentum Extension Measured by $\ell_1$ Norm [59.65871549878937]
  This paper considers the RMSProp and its momentum extension and establishes the convergence rate of $frac1Tsum_k=1T. Our convergence rate matches the lower bound with respect to all the coefficients except the dimension $d$. Our convergence rate can be considered to be analogous to the $frac1Tsum_k=1T.
  arXiv  Detail & Related papers  (2024-02-01T07:21:32Z)
• Inner Structure of Many-Body Localization Transition and Fulfillment of Harris Criterion [6.83731714529242]
  Two independent order parameters stemming purely from the half-chain von Neumann entanglement entropy $S_textrmvN$ are introduced to probe its eigenstate transition. From symmetry-endowed entropy decomposition, they are probability distribution deviation $|d(p_n)|$ and von Neumann entropy $S_textrmvNn(D_n!=!!mboxmax)$ of the maximum-dimensional symmetry subdivision.
  arXiv  Detail & Related papers  (2024-01-20T22:13:59Z)
• Correlated volumes for extended wavefunctions on a random-regular graph [0.0]
  We analyze the ergodic properties of a metallic wavefunction for the Anderson model in a disordered random-regular graph with branching number $k=2. We extract their corresponding fractal dimensions $D_q$ in the thermodynamic limit together with correlated volumes $N_q$ that control finite-size effects.
  arXiv  Detail & Related papers  (2023-11-13T19:15:18Z)
• Universality in Anderson localization on random graphs with varying connectivity [0.0]
  We show that there should be a non-ergodic region above a given value of disorder $W_E$. Although no separate $W_E$ exists from $W_C$, the length scale at which fully developed ergodicity is found diverges like $|W-W_C|-1$. The separation of these two scales at the critical point allows for a true non-ergodic, delocalized region.
  arXiv  Detail & Related papers  (2022-05-29T09:47:39Z)
• High-dimensional Asymptotics of Feature Learning: How One Gradient Step Improves the Representation [89.21686761957383]
  We study the first gradient descent step on the first-layer parameters $boldsymbolW$ in a two-layer network. Our results demonstrate that even one step can lead to a considerable advantage over random features.
  arXiv  Detail & Related papers  (2022-05-03T12:09:59Z)
• Non-ergodic extended states in $\beta$-ensemble [0.0]
  We numerically study the eigenvector properties of $beta$-ensemble. We find that the chaotic-integrable transition coincides with the breaking of ergodicity in $beta$-ensemble but with the localization transition in the RPE or the 1-D disordered spin-1/2 Heisenberg model.
  arXiv  Detail & Related papers  (2021-12-14T05:13:47Z)
• A Random Matrix Analysis of Random Fourier Features: Beyond the Gaussian Kernel, a Precise Phase Transition, and the Corresponding Double Descent [85.77233010209368]
  This article characterizes the exacts of random Fourier feature (RFF) regression, in the realistic setting where the number of data samples $n$ is all large and comparable. This analysis also provides accurate estimates of training and test regression errors for large $n,p,N$.
  arXiv  Detail & Related papers  (2020-06-09T02:05:40Z)
• Agnostic Learning of a Single Neuron with Gradient Descent [92.7662890047311]
  We consider the problem of learning the best-fitting single neuron as measured by the expected square loss. For the ReLU activation, our population risk guarantee is $O(mathsfOPT1/2)+epsilon$. For the ReLU activation, our population risk guarantee is $O(mathsfOPT1/2)+epsilon$.
  arXiv  Detail & Related papers  (2020-05-29T07:20:35Z)
• Anisotropy-mediated reentrant localization [62.997667081978825]
  We consider a 2d dipolar system, $d=2$, with the generalized dipole-dipole interaction $sim r-a$, and the power $a$ controlled experimentally in trapped-ion or Rydberg-atom systems. We show that the spatially homogeneous tilt $beta$ of the dipoles giving rise to the anisotropic dipole exchange leads to the non-trivial reentrant localization beyond the locator expansion.
  arXiv  Detail & Related papers  (2020-01-31T19:00:01Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.