Pattern vectors from algebraic graph theory

Graphstructures have proven computationally cumbersome for pattern analysis. The reason for this is that, before graphs can be converted to pattern vectors, correspondences must be established between the nodes of structures which are potentially of different size. To overcome this problem, in this paper, we turn to the spectral decomposition of the Laplacian matrix. We show how the elements of the spectral matrix for the Laplacian can be used to construct symmetric polynomials that are permutation invariants. The coefficients of these polynomials can be used as graph features which can be encoded in a vectorial manner. We extend this representation to graphs in which there are unary attributes on the nodes and binary attributes on the edges by using the spectral decomposition of a Hermitian property matrix that can be viewed as a complex analogue of the Laplacian. To embed the graphs in a pattern space, we explore whether the vectors of invariants can be embedded in a low- dimensional space using a number of alternative strategies, including principal components analysis ( PCA), multidimensional scaling ( MDS), and locality preserving projection ( LPP). Experimentally, we demonstrate that the embeddings result in well- defined graph clusters. Our experiments with the spectral representation involve both synthetic and real- world data. The experiments with synthetic data demonstrate that the distances between spectral feature vectors can be used to discriminate between graphs on the basis of their structure. The real- world experiments show that the method can be used to locate clusters of graphs

Scattering theory with localized non-Hermiticities

In the context of the recent interest in solvable models of scattering mediated by non-Hermitian Hamiltonians (cf. H. F. Jones, Phys. Rev. D 76, 125003 (2007)) we show that and how the well known variability of our ad hoc choice of the metric $\Theta$ which defines the physical Hilbert space of states can help us to clarify several apparent paradoxes. We argue that with a suitable $\Theta$ a fully plausible physical picture of the scattering is recovered. Quantitatively, our new recipe is illustrated on an exactly solvable toy model.Comment: 22 pp, grammar amende

Random matrices: The Universality phenomenon for Wigner ensembles

In this paper, we survey some recent progress on rigorously establishing the universality of various spectral statistics of Wigner Hermitian random matrix ensembles, focusing on the Four Moment Theorem and its refinements and applications, including the universality of the sine kernel and the Central limit theorem of several spectral parameters. We also take the opportunity here to issue some errata for some of our previous papers in this area.Comment: 58 page

The S-matrix of the Faddeev-Reshetikhin Model, Diagonalizability and PT Symmetry

We study the question of diagonalizability of the Hamiltonian for the Faddeev-Reshetikhin (FR) model in the two particle sector. Although the two particle S-matrix element for the FR model, which may be relevant for the quantization of strings on $AdS_{5}\times S^{5}$, has been calculated recently using field theoretic methods, we find that the Hamiltonian for the system in this sector is not diagonalizable. We trace the difficulty to the fact that the interaction term in the Hamiltonian violating Lorentz invariance leads to discontinuity conditions (matching conditions) that cannot be satisfied. We determine the most general quartic interaction Hamiltonian that can be diagonalized. This includes the bosonic Thirring model as well as the bosonic chiral Gross-Neveu model which we find share the same S-matrix. We explain this by showing, through a Fierz transformation, that these two models are in fact equivalent. In addition, we find a general quartic interaction Hamiltonian, violating Lorentz invariance, that can be diagonalized with the same two particle S-matrix element as calculated by Klose and Zarembo for the FR model. This family of generalized interaction Hamiltonians is not Hermitian, but is $PT$ symmetric. We show that the wave functions for this system are also $PT$ symmetric. Thus, the theory is in a $PT$ unbroken phase which guarantees the reality of the energy spectrum as well as the unitarity of the S-matrix.Comment: 32 pages, 1 figure; references added, version published in JHE

Fundamental length in quantum theories with PT-symmetric Hamiltonians II: The case of quantum graphs

Manifestly non-Hermitian quantum graphs with real spectra are introduced and shown tractable as a new class of phenomenological models with several appealing descriptive properties. For illustrative purposes, just equilateral star-graphs are considered here in detail, with non-Hermiticities introduced by interactions attached to the vertices. The facilitated feasibility of the analysis of their spectra is achieved via their systematic approximative Runge-Kutta-inspired reduction to star-shaped discrete lattices. The resulting bound-state spectra are found real in a discretization-independent interval of couplings. This conclusion is reinterpreted as the existence of a hidden Hermiticity of our models, i.e., as the standard and manifest Hermiticity of the underlying Hamiltonian in one of less usual, {\em ad hoc} representations ${\cal H}_j$ of the Hilbert space of states in which the inner product is local (at $j=0$) or increasingly nonlocal (at $j=1,2, ...$). Explicit examples of these (of course, Hamiltonian-dependent) hermitizing inner products are offered in closed form. In this way each initial quantum graph is assigned a menu of optional, non-equivalent standard probabilistic interpretations exhibiting a controlled, tunable nonlocality.Comment: 33 pp., 6 figure

Fundamental length in quantum theories with PT-symmetric Hamiltonians

The direct observability of coordinates x is often lost in PT-symmetric quantum theories. A manifestly non-local Hilbert-space metric $\Theta$ enters the double-integral normalization of wave functions $\psi(x)$ there. In the context of scattering, the (necessary) return to the asymptotically fully local metric has been shown feasible, for certain family of PT-symmetric toy Hamiltonians H at least, in paper I (M. Znojil, Phys. Rev. D 78 (2008) 025026). Now we show that in a confined-motion dynamical regime the same toy model proves also suitable for an explicit control of the measure or width $\theta$ of its non-locality. For this purpose each H is assigned here, constructively, the complete menu of its hermitizing metrics $\Theta=\Theta_\theta$ distinguished by their optional "fundamental lengths" $\theta\in (0,\infty)$. The local metric of paper I recurs at $\theta=0$ while the most popular CPT-symmetric hermitization proves long-ranged, with $\theta=\infty$.Comment: 31 pp, 3 figure

Random matrices, log-gases and Holder regularity

The Wigner-Dyson-Gaudin-Mehta conjecture asserts that the local eigenvalue statistics of large real and complex Hermitian matrices with independent, identically distributed entries are universal in a sense that they depend only on the symmetry class of the matrix and otherwise are independent of the details of the distribution. We present the recent solution to this half-century old conjecture. We explain how stochastic tools, such as the Dyson Brownian motion, and PDE ideas, such as De Giorgi-Nash-Moser regularity theory, were combined in the solution. We also show related results for log-gases that represent a universal model for strongly correlated systems. Finally, in the spirit of Wigner's original vision, we discuss the extensions of these universality results to more realistic physical systems such as random band matrices.Comment: Proceedings of ICM 201