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

This paper is devoted to the spectral properties of a class of unitary operators with a matrix representation displaying a band structure. Such band matrices appear as monodromy operators in the study of certain quantum dynamical systems.…

We consider discrete one-dimensional random Schroedinger operators with decaying matrix-valued, independent potentials. We show that if the l^2-norm of this potential has finite expectation value with respect to the product measure then…

We consider $2p\ge 4$ order differential operator on the real line with a periodic coefficients. The spectrum of this operator is absolutely continuous and is a union of spectral bands separated by gaps. We define the Lyapunov function,…

In network flow problems, there is a well-known one-to-one relationship between extreme points of the feasibility region and trees in the associated undirected graph. The same is true for the dual differential problem. In this paper, we…

This paper is a variation on the uniform spanning tree theme. We use random spanning forests to solve the following problem: for a Markov process on a finite set of size $n$, find a probability law on the subsets of any given size $m \leq…

Dynamics of a randomly-perturbed quantum system with 3/2-degrees of freedom is considered. We introduce a transfer operator being the quantum analogue of the specific Poincar\'e map. This map was proposed in (Makarov, Uleysky, J. Phys. A:…

We study fundamental spectral properties of random block operators that are common in the physical modelling of mesoscopic disordered systems such as dirty superconductors. Our results include ergodic properties, the location of the…

In this paper we consider two classes of random Hamiltonians on $L^2(\RR^d)$ one that imitates the lattice case and the other a Schr\"odinger operator with non-decaying, non-sparse potential both of which exhibit a.c. spectrum. In the…

We consider the Schroedinger operator L_{\alpha} on the half-line with a periodic background potential and the Wigner-von Neumann potential of Coulomb type: csin(2\omega x+d)/(x+1). It is known that the continuous spectrum of the operator…

In contrast to the usual quantum systems which have at most a finite number of open spectral gaps if they are periodic in more than one direction, periodic quantum graphs may have gaps arbitrarily high in the spectrum. This property of…

The vertices of the Cayley graph of a finitely generated semigroup form a set of sites which can be labeled by elements of a finite alphabet in a manner governed by a nonnegative real interaction matrix, respecting nearest neighbor…

Study of random networks generally requires the nodes to be independently and uniformly distributed such as a Poisson point process. In this work, we venture beyond this standard paradigm and investigate a stochastic forest obtained from a…

We consider exploration algorithms of the random sequential adsorption type both for homogeneous random graphs and random geometric graphs based on spatial Poisson processes. At each step, a vertex of the graph becomes active and its…

In this work, we study the color discrepancy of spanning trees in random graphs. We show that for the Erd\H{o}s-R\'enyi random graph $G(n,p)$ with $p$ above the connectivity threshold, the following holds with high probability: in every…

We study spanning trees on Sierpinski graphs (i.e., finite approximations to the Sierpinski gasket) that are chosen uniformly at random. We construct a joint probability space for uniform spanning trees on every finite Sierpinski graph and…

In this note we elaborate on the asymptotic behavior of the spectral gap of a class of discrete Schr\"odinger operators defined on a path graph in the limit of infinite volume. We confirm recent results and generalize them to a larger class…

We consider the ensemble of N-dimensional random symmetric matrices A that have, in average, p non-zero elements per row. We study the asymptotic behavior of the norm of A in the limit of infinitely increasing N and p. We prove that the…

Recently, Aizenman and Warzel discovered a mechanism for the appearance of absolutely continuous spectrum for random Schroedinger operators on the Bethe lattice through rare resonances (resonant delocalization). We extend their analysis to…

We consider the genealogy tree for a critical branching process conditioned on non-extinction. We enumerate vertices in each generation of the tree so that for each two generations one can define a monotone map describing the…

We investigate the spectral properties of chaotic quantum graphs. We demonstrate that the `energy'--average over the spectrum of individual graphs can be traded for the functional average over a supersymmetric non--linear $\sigma$--model…