English
Related papers

Related papers: The Canopy Graph and Level Statistics for Random O…

200 papers

On a semi-homogeneous tree, we study the $\ell^p$-spectrum of the Laplace operator $\mu_1$ (the isotropic nearest-neighbor transition operator); the known results in the much simpler setting of homogeneous trees are obtained as particular…

Functional Analysis · Mathematics 2022-12-26 Enrico Casadio Tarabusi , Massimo A. Picardello

We consider the one-dimensional discrete Schr\"odinger operator $$ \bigl[H(x,\omega)\varphi\bigr](n)\equiv -\varphi(n-1)-\varphi(n+1) + V(x + n\omega)\varphi(n)\ , $$ $n \in \mathbb{Z}$, $x,\omega \in [0, 1]$ with real-analytic potential…

Spectral Theory · Mathematics 2018-09-26 Michael Goldstein , David Damanik , Wilhelm Schlag , Mircea Voda

The spectral properties of a class of non-selfadjoint second order elliptic operators with indefinite weight functions on unbounded domains $\Omega$ are investigated. It is shown that under an abstract regularity assumption the nonreal…

Spectral Theory · Mathematics 2015-11-10 Jussi Behrndt

We show that every connected graph can be approximated by a normal tree, up to some arbitrarily small error phrased in terms of neighbourhoods around its ends. The existence of such approximate normal trees has consequences of both…

Combinatorics · Mathematics 2021-02-05 Jan Kurkofka , Ruben Melcher , Max Pitz

For any multi-graph $G$ with edge weights and vertex potential, and its universal covering tree $\mathcal{T}$, we completely characterize the point spectrum of operators $A_{\mathcal{T}}$ on $\mathcal{T}$ arising as pull-backs of local,…

Spectral Theory · Mathematics 2020-10-01 Jess Banks , Jorge Garza-Vargas , Satyaki Mukherjee

We consider Schr\"odinger operators on a class of periodic quantum graphs with randomly distributed Kirchhoff coupling constants at all vertices. Using the technique of self-adjoint extensions we obtain conditions for localization on…

Mathematical Physics · Physics 2009-11-13 Frédéric Klopp , Konstantin Pankrashkin

We generalize the poissonian evolving random graph model of Bauer and Bernard to deal with arbitrary degree distributions. The motivation comes from biological networks, which are well-known to exhibit non poissonian degree distribution. A…

Statistical Mechanics · Physics 2009-11-07 Stephane Coulomb , Michel Bauer

For a uniform random labelled tree, we find the limiting distribution of tree parameters which are stable (in some sense) with respect to local perturbations of the tree structure. The proof is based on the martingale central limit theorem…

Combinatorics · Mathematics 2022-06-16 Mikhail Isaev , Angus Southwell , Maksim Zhukovskii

Let T_1,..., T_d be homogeneous trees with degrees q_1+1,..., q_d+1>=3, respectively. For each tree, let h:T_j->Z be the Busemann function with respect to a fixed boundary point (end). Its level sets are the horocycles. The horocyclic…

Group Theory · Mathematics 2016-06-28 Laurent Bartholdi , Markus Neuhauser , Wolfgang Woess

In this paper we prove that the existence of absolutely continuous spectrum of the Kirchhoff Laplacian on a radial metric tree graph together with a finite complexity of the geometry of the tree implies that the tree is in fact eventually…

Spectral Theory · Mathematics 2016-06-28 Pavel Exner , Christian Seifert , Peter Stollmann

Let T be the homogeneous tree with degree and G a finitely generated group whose Cayley graph is T. The associated lamplighter group is the wreath product of the cyclic group of order r with G. For a large class of random walks on this…

Probability · Mathematics 2012-12-05 Anders Karlsson , Wolfgang Woess

This article presents a biological neural network model driven by inhomogeneous Poisson processes accounting for the intrinsic randomness of synapses. The main novelty is the introduction of local interactions: each firing neuron triggers…

Probability · Mathematics 2021-08-17 Maximiliano Altamirano , Roberto Cortez , Matthieu Jonckheere , Lasse Leskelä

We study an inhomogeneous random connection model in the connectivity regime. The vertex set of the graph is a homogeneous Poisson point process $\mathcal{P}_s$ of intensity $s>0$ on the unit cube…

Probability · Mathematics 2021-06-23 Srikanth K. Iyer , Sanjoy Kr. Jhawar

A celebrated result of R\"odl and Ruci\'nski states that for every graph $F$, which is not a forest of stars and paths of length $3$, and fixed number of colours $r\ge 2$ there exist positive constants $c, C$ such that for $p \leq…

Combinatorics · Mathematics 2016-10-05 Luca Gugelmann , Rajko Nenadov , Yury Person , Nemanja Škorić , Angelika Steger , Henning Thomas

We show how the spectrum of normal discrete short-range infinite-volume operators can be approximated with two-sided error control using only data from finite-sized local patches. As a corollary, we prove the computability of the spectrum…

Spectral Theory · Mathematics 2025-02-17 Paul Hege , Massimo Moscolari , Stefan Teufel

Consider two quantum graphs with the standard Laplace operator and non-Robin type boundary conditions at all vertices. We show that if their eigenvalue-spectra agree everywhere aside from a sufficiently sparse set, then the…

Spectral Theory · Mathematics 2015-02-02 Ralf Rueckriemen

We consider periodic Schr\"{o}dinger operators on the hexagonal lattice with self-adjoint vertex conditions that allow discontinuity and concentrated mass at the vertices. This model generalizes the periodic Schr\"{o}dinger operator on the…

Spectral Theory · Mathematics 2025-09-29 Mahmood Ettehad , Burak Hatinoğlu

We study the random graph G_{n,\lambda/n} conditioned on the event that all vertex degrees lie in some given subset S of the non-negative integers. Subject to a certain hypothesis on S, the empirical distribution of the vertex degrees is…

Probability · Mathematics 2007-12-04 Geoffrey Grimmett , Svante Janson

For every natural $n>1$, there is an operator $T$ of dynamical origin such that its tensor power $T^{\otimes n}$ has singular spectrum, and $T^{\otimes (n+1)}$ has absolutely continuous one. For a set $D$ of positive measure there are…

Dynamical Systems · Mathematics 2024-11-07 Valery V. Ryzhikov

We study the level spacing distribution p(s) in the spectrum of random networks. According to our numerical results, the shape of p(s) in the Erdos-Renyi (E-R) random graph is determined by the average degree <k>, and p(s) undergoes a…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Gergely Palla , Gabor Vattay