English
Related papers

Related papers: Spectral Monotonicity under Leaf Attachment and Li…

200 papers

We investigate the addition spectrum of disordered quantum dots containing spinless interacting fermions using the self-consistent Hartree-Fock approximation. We concentrate on the regime r_s >~1, with finite dimensionless conductance g. We…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 Paul N. Walker , Gilles Montambaux , Yuval Gefen

This note derives asymptotic upper and lower bounds for the number of planted plane trees on $n$ nodes assigned labels from the set $\{1,2,\ldots, k\}$ with the restriction that on any path from the root to a leaf, the labels must strictly…

Combinatorics · Mathematics 2026-03-04 Tsun-Ming Cheung , Luc Devroye , Marcel K. Goh

We study the evolution of Bianchi-I space-times filled with a global unidirectional electromagnetic field $F_{mn}$ interacting with a massless scalar dilatonic field according to the law \Psi(\phi) F^{mn} F_{mn} where \Psi(\phi) > 0 is an…

General Relativity and Quantum Cosmology · Physics 2009-11-10 K. A. Bronnikov , E. N. Chudaeva , G. N. Shikin

Let $\lambda_{max}$ be a shifted maximal real eigenvalue of a random $N\times N$ matrix with independent $N(0,1)$ entries (the `real Ginibre matrix') in the $N\to\infty$ limit. It was shown by Poplavskyi, Tribe, Zaboronski \cite{PZT} that…

Probability · Mathematics 2019-05-10 A. Minakov

McKay proved that the limiting spectral measures of the ensembles of $d$-regular graphs with $N$ vertices converge to Kesten's measure as $N\to\infty$. In this paper we explore the case of weighted graphs. More precisely, given a large…

Probability · Mathematics 2013-07-01 Leo Goldmakher , Cap Khoury , Steven J. Miller , Kesinee Ninsuwan

We consider the reduced density matrix of a large block of consecutive spins in the ground states of the XY spin chain on an infinite lattice. We derive the spectrum of the density matrix using the expression of the Renyi entropy in terms…

Quantum Physics · Physics 2012-01-31 F. Franchini , A. R. Its , V. E. Korepin , L. A. Takhtajan

We study the first nonzero Steklov eigenvalue $\lambda_2(T,\delta\Omega)$ of the Dirichlet-to-Neumann operator on a finite tree $T$ with leaf boundary $\delta\Omega$, under a constraint on the diameter $D$. He and Hua [Calc. Var. PDE, 2022]…

Combinatorics · Mathematics 2026-04-15 Jiangdong Ai , Huiqiu Lin , Yongtang Shi

Let $G=G(n,p_n)$ be a homogeneous Erd\"os-R\'enyi graph, and $A$ its adjacency matrix with eigenvalues $\lambda_1(A) \geq \lambda_2(A) \geq ... \geq \lambda_n(A).$ Local laws have been used to show that $lambda_2(A)$ can exhibit…

Probability · Mathematics 2024-12-24 Simona Diaconu

The Bethe Strip of width $m$ is the cartesian product $\B\times\{1,...,m\}$, where $\B$ is the Bethe lattice (Cayley tree). We prove that Anderson models on the Bethe strip have "extended states" for small disorder. More precisely, we…

Mathematical Physics · Physics 2012-01-05 Abel Klein , Christian Sadel

We show that for any fixed dense graph G and bounded-degree tree T on the same number of vertices, a modest random perturbation of G will typically contain a copy of T . This combines the viewpoints of the well-studied problems of embedding…

Combinatorics · Mathematics 2025-05-30 Michael Krivelevich , Matthew Kwan , Benny Sudakov

Let $ \Phi=(G, \varphi) $ be a connected complex unit gain graph ($ \mathbb{T} $-gain graph) on a simple graph $ G $ with $ n $ vertices and maximum vertex degree $ \Delta $. The associated adjacency matrix and degree matrix are denoted by…

Combinatorics · Mathematics 2021-01-12 Aniruddha Samanta , M. Rajesh Kannan

In this paper we investigate the eigenvalue statistics of exponentially weighted ensembles of full binary trees and $p$-branching star graphs. We show that spectral densities of corresponding adjacency matrices demonstrate peculiar…

Statistical Mechanics · Physics 2017-08-02 V. Kovaleva , Yu. Maximov , S. Nechaev , O. Valba

Let $T$ be a $k$-tree equipped with a weighting function $\w: V(T)\cup E(T)\rightarrow \C$, where $k \geq 3$. The weighted matching polynomial of the weighted $k$-tree $(T,\w)$ is defined to be $$ \mu(T,\w,x)= \sum_{M \in…

Combinatorics · Mathematics 2022-03-30 Jiang-Chao Wan , Yi Wang , Fu-Tao Hu

We derive new limits on the value of the cosmological constant, $\Lambda$, based on the Einstein bending of light by systems where the lens is a distant galaxy or a cluster of galaxies. We use an amended lens equation in which the…

Astrophysics · Physics 2009-11-13 Mustapha Ishak , Wolfgang Rindler , Jason Dossett , Jacob Moldenhauer , Chris Allison

This thesis addresses two persistent and closely related challenges in modern deep learning, reliability and efficiency, through a unified framework grounded in Spectral Geometry and Random Matrix Theory (RMT). As deep networks and large…

Machine Learning · Computer Science 2026-02-27 Davide Ettori

We consider two types of spiked multivariate F distributions: a scaled distribution with the scale matrix equal to a rank-one perturbation of the identity, and a distribution with trivial scale, but rank-one non-centrality. The norm of the…

Statistics Theory · Mathematics 2014-11-17 Prathapasinghe Dharmawansa , Iain M. Johnstone , Alexei Onatski

A mixed tree is a tree in which both directed arcs and undirected edges may exist. Let $T$ be a mixed tree with $n$ vertices and $m$ arcs, where an undirected edge is counted twice as arcs. Let $A$ be the adjacency matrix of $T$. For…

Combinatorics · Mathematics 2021-12-06 Yen-Jen Cheng , Louis Kao , Chih-Wen Weng

We establish an asymptotic relation between the spectrum of the discrete Laplacian associated to discretizations of a half-translation surface with a flat unitary vector bundle and the spectrum of the Friedrichs extension of the Laplacian…

Differential Geometry · Mathematics 2026-03-25 Siarhei Finski

This work examines various statistical distributions in connection with random Vandermonde matrices and their extension to $d$--dimensional phase distributions. Upper and lower bound asymptotics for the maximum singular value are found to…

Probability · Mathematics 2012-11-19 Gabriel H. Tucci , Philip A. Whiting

We study how to establish $\textit{spectral independence}$, a key concept in sampling, without relying on total influence bounds, by applying an $\textit{approximate inverse}$ of the influence matrix. Our method gives constant upper bounds…

Data Structures and Algorithms · Computer Science 2024-04-09 Xiaoyu Chen , Xiongxin Yang , Yitong Yin , Xinyuan Zhang