Related papers: Pointwise Weyl law for graphs from quantized inter…
One of the most important characteristics of a quantum graph is the average density of resonances, $\rho = \frac{\mathcal{L}}{\pi}$, where $\mathcal{L}$ denotes the length of the graph. This is a very robust measure. It does not depend on…
Construction of graphs with equal eigenvalues (co-spectral graphs) is an interesting problem in spectral graph theory. Seidel switching is a well-known method for generating co-spectral graphs. From a matrix theoretic point of view, Seidel…
For the Toeplitz quantization of complex-valued functions on a $2n$-dimensional torus we prove that the expected number of eigenvalues of small random perturbations of a quantized observable satisfies a natural Weyl law. In numerical…
Random spatial networks-that is, graphs whose connectivity is governed by geometric proximity-have emerged as fundamental models for systems constrained by an underlying spatial structure. A prototypical example is the random geometric…
The induced $q$-color size-Ramsey number $\hat{r}_{\text{ind}}(H;q)$ of a graph $H$ is the minimal number of edges a host graph $G$ can have so that every $q$-edge-coloring of $G$ contains a monochromatic copy of $H$ which is an induced…
We consider the family of undirected Cayley graphs associated with odd cyclic groups, and study statistics for the eigenvalues in their spectra. Our results are motivated by analogies between arithmetic geometry and graph theory.
A perturbed family of interval exchange maps (FIEMs) provides a natural two-\linebreak{}dimensional area-preserving extension of interval exchange maps, with each IEM parameterized by an action variable $y$. Such families arise, for…
We study semi-classical limits of eigenfunctions of a quantized linear hyperbolic automorphism of the torus ("cat map"). For some values of Planck's constant, the spectrum of the quantized map has large degeneracies. Our first goal in this…
We give an estimate of the quantum variance for $d$-regular graphs quantised with boundary scattering matrices that prohibit back-scattering. For families of graphs that are expanders, with few short cycles, our estimate leads to quantum…
In the past two decades, various properties of randomly perturbed/augmented (hyper)graphs have been intensively studied, since the model was introduced by Bohman, Frieze and Martin in 2003. The model usually considers a deterministic graph…
A finite graph embedded in the plane is called a series-parallel map if it can be obtained from a finite tree by repeatedly subdividing and doubling edges. We study the scaling limit of weighted random two-connected series-parallel maps…
One can argue that on flat space $\mathbb{R}^d$ the Weyl quantization is the most natural choice and that it has the best properties (e.g. symplectic covariance, real symbols correspond to Hermitian operators). On a generic manifold, there…
We review quantum chaos on graphs. We construct a unitary operator which represents the quantum evolution on the graph and study its spectral and wavefunction statistics. This operator is the analogue of the classical evolution operator on…
A discrete analog of quantum unique ergodicity was proved for Cayley graphs of quasirandom groups by Magee, Thomas and Zhao. They show that for large graphs there exist real orthonormal basis of eigenfunctions of the adjacency matrix such…
The inducibility of a graph $H$ measures the maximum number of induced copies of $H$ a large graph $G$ can have. Generalizing this notion, we study how many induced subgraphs of fixed order $k$ and size $\ell$ a large graph $G$ on $n$…
We define a class of continuous graded graphs similar to the graph of Gelfand--Tsetlin patterns, and describe the set of all ergodic central measures of discrete type on the path spaces of such graphs. The main observation is that an…
The transmission problem is a system of two second-order elliptic equations of two unknowns equipped with the Cauchy data on the boundary. After four decades of research motivated by scattering theory, the spectral properties of this…
We consider quite general $h$-pseudodifferential operators on $R^n$ with small random perturbations and show that in the limit of small $h$ the eigenvalues are distributed according to a Weyl law with a probabality that tends to 1. The…
We develop a Logvinenko--Sereda theory for one-dimensional vector-valued self-adjoint operators. We thus deliver upper bounds on $L^2$-norms of eigenfunctions -- and linear combinations thereof -- in terms of their $L^2$- and…
It is possible to reproduce the quantum features of quantum states, starting from a classical statistical theory and then limiting the amount of knowledge that an agent can have about an individual system [5, 18].These are so called…