Related papers: Landscape approximation of the ground state eigenv…

Motivated both by recently introduced forms of list colouring and by earlier work on independent transversals subject to a local sparsity condition, we use the semi-random method to prove the following result. For any function $\mu$…

This work deals with the stationary analysis of two-dimensional partially homogeneous nearest-neighbour random walks. Such type of random walks are characterized by the fact that the one-step transition probabilities are functions of the…

Let $X$ be a compact connected orientable hyperbolic surface and let $X_n$ be a degree $n$ random cover. We show that, with high probability, the distribution of eigenvalues of the Laplacian on $X_n$ converges to the spectral measure of the…

We investigate spectral properties of the operator describing a quantum particle confined to a planar domain $\Omega$ rotating around a fixed point with an angular velocity $\omega$ and demonstrate several properties of its principal…

We study the topology of the loss landscape of one-hidden-layer ReLU networks under overparameterization. On the theory side, we (i) prove that for convex $L$-Lipschitz losses with an $\ell_1$-regularized second layer, every pair of models…

Spectral analysis of networks states that many structural properties of graphs, such as centrality of their nodes, are given in terms of their adjacency matrices. The natural extension of such spectral analysis to higher order networks is…

We study the boundary localization phenomenon, known as whispering gallery modes, for weak solutions to semilinear Dirichlet eigenvalue problems in the unit ball $B_1 \subseteq \mathbb{R}^d$ ($d \geq 2$) of the form \[ \begin{cases} -\Delta…

The non-backtracking operator of a graph is a powerful tool in spectral graph theory and random matrix theory. Most existing results for the non-backtracking operator of a random graph concern only eigenvalues or top eigenvectors. In this…

The hard core model in statistical physics is a probability distribution on independent sets in a graph in which the weight of any independent set I is proportional to lambda^(|I|), where lambda > 0 is the vertex activity. We show that…

The ground state nature of the Falicov-Kimball model with unconstrained hopping of electrons is investigated. We solve the eigenvalue problem in a pedagogical manner and give a complete account of the ground state energy both as a function…

We consider a discrete one-dimensional random interface on the half-space whose height at any positive point is composed of a function of the heights at its two closest neighbours and an independent random noise background. In [AC24],…

We prove the exact asymptotic $1-\left({\frac{2\pi}{3}-\frac{827}{288\pi}}+o(1)\right)/{\sqrt{n}}$ for the probability that the underlying graph of a random mapping of $n$ elements possesses a unique highest tree. The property of having a…

For two unlabeled graphs $G_1,G_2$ independently sub-sampled from an Erd\H{o}s-R\'enyi graph $\mathbf G(n,p)$ by keeping each edge with probability $s$, we aim to recover \emph{as many as possible} of the corresponding vertex pairs. We…

In recent work on equiangular lines, Jiang, Tidor, Yuan, Zhang, and Zhao showed that a connected bounded degree graph has sublinear second eigenvalue multiplicity. More generally they show that there cannot be too many eigenvalues near the…

We analyze complexity in spatial network ensembles through the lens of graph entropy. Mathematically, we model a spatial network as a soft random geometric graph, i.e., a graph with two sources of randomness, namely nodes located randomly…

We prove sharp upper bounds for eigenvalues of Schr\"odinger operators on quantum graphs with $\delta$-coupling (also known as Robin) conditions at all vertices. The bounds depend on the geometry of the graph, on the potential, and the…

The spectral landscape and the transport property of a translationally invariant network with side-coupled quantum dots are demonstrated within the tight-binding framework. For periodic environment band structure is demonstrated…

Consider a closed curve of length $2\pi$ with curvature $\kappa(s)$ and the Schr\"odinger operator $H$ with $\kappa^2$ as the potential term. Let $\lambda_\Gamma$ be the lowest eigenvalue of $H$. The Ovals Conjecture proposed by Benguria…

We show that for infinite planar unimodular random rooted maps, many global geometric and probabilistic properties are equivalent, and are determined by a natural, local notion of average curvature. This dichotomy includes properties…

We introduce a variational method for the approximation of ground states of strongly interacting spin systems in arbitrary geometries and spatial dimensions. The approach is based on weighted graph states and superpositions thereof. These…