English
Related papers

Related papers: Landscape approximation of the ground state eigenv…

200 papers

In order to describe unbalanced ultracold fermionic quantum gases on optical lattices in a harmonic trap, we investigate an attractive ($U<0$) asymmetric ($t_\uparrow\neq t_\downarrow$) Hubbard model with a Zeeman-like magnetic field. In…

Strongly Correlated Electrons · Physics 2008-03-03 T. Gottwald , P. G. J. van Dongen

Consider the normalized adjacency matrices of random $d$-regular graphs on $N$ vertices with fixed degree $d\geq 3$, and denote the eigenvalues as $\lambda_1=d/\sqrt{d-1}\geq \lambda_2\geq\lambda_3\cdots\geq \lambda_N$. We prove that the…

Probability · Mathematics 2024-05-21 Jiaoyang Huang , Theo McKenzie , Horng-Tzer Yau

We give a new proof for the area law for general 1D gapped systems, which exponentially improves Hastings' famous result \cite{ref:Has07}. Specifically, we show that for a chain of d-dimensional spins, governed by a 1D local Hamiltonian…

Quantum Physics · Physics 2013-01-08 Itai Arad , Alexei Kitaev , Zeph Landau , Umesh Vazirani

In this paper, we investigate random operators on $\mathbb{Z}^d$ with H\"older continuously distributed potentials and the long-range hopping. The hopping amplitude decays with the inter-particle distance $\|\bm x\|$ as…

Mathematical Physics · Physics 2025-05-27 Yunfeng Shi , Li Wen , Dongfeng Yan

This work studies the relation between two graph parameters, $\rho$ and $\Lambda$. For an undirected graph $G$, $\rho(G)$ is the growth rate of its universal covering tree, while $\Lambda(G)$ is a weighted geometric average of the vertex…

Combinatorics · Mathematics 2026-05-01 Idan Eisner , Shlomo Hoory

Given a length function on the edge set of a finite graph, we define a vertex-weight and an edge-weight in terms of it and consider the corresponding graph Laplacian. In this paper, we consider the problem of maximizing the first nonzero…

Combinatorics · Mathematics 2024-10-10 T. Gomyou , S. Nayatani

We study the density of states and localization properties of the lowest Landau levels of graphene at high magnetic fields. We focus on the effects caused by correlated long-range hopping disorder, which, in exfoliated graphene, is induced…

Mesoscale and Nanoscale Physics · Physics 2011-10-06 A. L. C. Pereira , C. H. Lewenkopf , E. R. Mucciolo

In this paper, we derive an upper bound for higher order eigenvalues of the normalized Laplace operator associated with a symmetric finite graph in terms of lower order eigenvalues.

Combinatorics · Mathematics 2020-06-16 Shinichiro Kobayashi

We present a new parallel algorithm for the exact diagonalization of the $t-t'$-Hubbard model with the Lanczos-method. By invoking a new scheme of labeling the states we were able to obtain a speedup of up to four on 16 nodes of an IBM SP2…

Strongly Correlated Electrons · Physics 2009-10-30 W. Fettes , I. Morgenstern , T. Husslein

Let $S$ be a punctured Riemann surface with Euler characteristic $\chi(S)<0$. For any unitary representation $\rho: \pi_1(S) \to U(N)$, we introduce its renormalized energy and its harmonic representatives, which are equivariant harmonic…

Differential Geometry · Mathematics 2025-08-29 Antoine Song

Hypergraph has been selected as a powerful candidate for characterizing higher-order networks and has received increasing attention in recent years. In this article, we study random walks with resetting on hypergraph by utilizing spectral…

Social and Information Networks · Computer Science 2025-05-08 Fei Ma , Xincheng Hu , Haobin Shi , Wei Pan , Ping Wang

We analyze recurrent neural networks with diagonal hidden-to-hidden weight matrices, trained with gradient descent in the supervised learning setting, and prove that gradient descent can achieve optimality \emph{without} massive…

Machine Learning · Computer Science 2024-10-11 Semih Cayci , Atilla Eryilmaz

We perform an extensive investigation of the localization properties of the eigenmodes of the Laplace and adjacency matrix for one-dimensional random geometric graphs. We evaluate the density of states, the probability distribution of the…

Disordered Systems and Neural Networks · Physics 2025-08-27 Luca Schaefer , Barbara Drossel

We prove improved bounds on how localized an eigenvector of a high girth regular graph can be, and present examples showing that these bounds are close to sharp. This study was initiated by Brooks and Lindenstrauss (2009) who relied on the…

Combinatorics · Mathematics 2021-08-06 Shirshendu Ganguly , Nikhil Srivastava

This paper studies the landscape of empirical risk of deep neural networks by theoretically analyzing its convergence behavior to the population risk as well as its stationary points and properties. For an $l$-layer linear neural network,…

Machine Learning · Statistics 2017-08-08 Pan Zhou , Jiashi Feng

We consider random Schr\"odinger operators with Dirichlet boundary conditions outside lattice approximations of a smooth Euclidean domain and study the behavior of its lowest-lying eigenvalues in the limit when the lattice spacing tends to…

Probability · Mathematics 2018-07-04 Marek Biskup , Ryoki Fukushima , Wolfgang Koenig

We consider the task of approximating the ground state energy of two-local quantum Hamiltonians on bounded-degree graphs. Most existing algorithms optimize the energy over the set of product states. Here we describe a family of shallow…

Quantum Physics · Physics 2022-01-05 Anurag Anshu , David Gosset , Karen J. Morenz Korol , Mehdi Soleimanifar

We study a landscape of four-dimensional $\mathcal{N}=1$ superconformal field theories (SCFTs) with identical central charges. These theories are obtained by renormalization group flows triggered by supersymmetry-preserving superpotential…

High Energy Physics - Theory · Physics 2025-05-07 Monica Jinwoo Kang , Craig Lawrie , Ki-Hong Lee , Jaewon Song

We consider the normalized adjacency matrix of a random $d$-regular graph on $N$ vertices with any fixed degree $d\geq 3$ and denote its eigenvalues as $\lambda_1=d/\sqrt{d-1}\geq \lambda_2\geq\lambda_3\cdots\geq \lambda_N$. We establish…

Probability · Mathematics 2025-02-04 Jiaoyang Huang , Theo McKenzie , Horng-Tzer Yau

We study the one-dimensional nearest neighbor tight binding model of electrons with independently distributed random hopping and no on-site potential (i.e. off-diagonal disorder with particle-hole symmetry, leading to sub-lattice symmetry,…

Disordered Systems and Neural Networks · Physics 2020-06-16 Akshay Krishna , R. N. Bhatt