Related papers: Four Cubes
Laplacian mixture models identify overlapping regions of influence in unlabeled graph and network data in a scalable and computationally efficient way, yielding useful low-dimensional representations. By combining Laplacian eigenspace and…
In this paper, we revisit the split decomposition of graphs and give new combinatorial and algorithmic results for the class of totally decomposable graphs, also known as the distance hereditary graphs, and for two non-trivial subclasses,…
We show that, with very high probability, the random graph Laplacian has simple spectrum. Our method provides a quantitatively effective estimate of the spectral gaps. Along the way, we establish results on affine no-gaps delocalization,…
We formulate a dynamically triangulated model of three-dimensional Lorentzian quantum gravity whose spatial sections are flat two-tori. It is shown that the combinatorics involved in evaluating the one-step propagator (the transfer matrix)…
We show how it is possible to formulate Euclidean two-dimensional quantum gravity as the scaling limit of an ordinary statistical system by means of dynamical triangulations, which can be viewed as a discretization in the space of…
As is well-known for compact Riemann surfaces, eigenvalues of the Laplacianbare distributed discretely and most of eigenvalues vary viewed as functions on the Teichmuller space. We discuss a new feature in the Lorentzian geometry, or more…
We study a quantum model with non-isotropic two-dimensional oscillator potential but with additional quadratic interaction $x_1x_2$ with imaginary coupling constant. It is shown, that for a specific connection between coupling constant and…
We establish metric graph counterparts of Pleijel's theorem on the asymptotics of the number of nodal domains $\nu_n$ of the $n$-th eigenfunction(s) of a broad class of operators on compact metric graphs, including Schr\"odinger operators…
The Eigendecomposition of quadratic forms (symmetric matrices) guaranteed by the spectral theorem is a foundational result in applied mathematics. Motivated by a shared structure found in inferential problems of recent interest---namely…
A classical (or quantum) second order superintegrable system is an integrable n-dimensional Hamiltonian system with potential that admits 2n-1 functionally independent second order constants of the motion polynomial in the momenta, the…
Quantum computers have the potential to explore the vast Hilbert space of entangled states that play an important role in the behavior of strongly interacting matter. This opportunity motivates reconsidering the Hamiltonian formulation of…
The convolution operation suffers from a limited receptive filed, while global modeling is fundamental to dense prediction tasks, such as semantic segmentation. In this paper, we apply graph convolution into the semantic segmentation task…
The classical and quantum mechanics of isolated, nonlinear resonances in integrable systems with N>=2 degrees of freedom is discussed in terms of geometry in the space of action variables. Energy surfaces and frequencies are calculated and…
Recent work of the authors and their collaborators has uncovered fundamental connections between the Dirichlet-to-Neumann map, the spectral flow of a certain family of self-adjoint operators, and the nodal deficiency of a Laplacian…
We present the deformed (for the presence of Calogero potential terms) one-dimensional quantum oscillator with the exceptional Lie superalgebra $F(4)$ as spectrum-generating superconformal algebra. The Hilbert space is given by a $16$-ple…
The potential for associative recall of diluted neuronal networks is investigated with respect to several biologically relevant configurations, more specifically the position of the cells along the input space and the spatial distribution…
We study operators on rooted graphs with a certain spherical homogeneity. These graphs are called path commuting and allow for a decomposition of the adjacency matrix and the Laplacian into a direct sum of Jacobi matrices which reflect the…
We consider Laplacian in a straight planar strip with Dirichlet boundary which has two Neumann ``windows'' of the same length the centers of which are $2l$ apart, and study the asymptotic behaviour of the discrete spectrum as $l\to\infty$.…
We develop the first steps towards an analysis of geometry on the quantum spacetime proposed in [1]. The homogeneous elements of the universal differential algebra are naturally identified with operators living in tensor powers of Quantum…
Graph Laplacians as well as related spectral inequalities and (co-)homology provide a foray into discrete analogues of Riemannian manifolds, providing a rich interplay between combinatorics, geometry and theoretical physics. We apply some…