English
Related papers

Related papers: Spectral decomposition of hypergraph automorphism …

200 papers

We compute spectra of symmetric random matrices defined on graphs exhibiting a modular structure. Modules are initially introduced as fully connected sub-units of a graph. By contrast, inter-module connectivity is taken to be incomplete.…

Disordered Systems and Neural Networks · Physics 2009-08-24 G. Ergun , R. Kuehn

Two emerging topics in graph theory are the study of cospectral vertices of a graph, and the study of isospectral reductions of graphs. In this paper, we prove a fundamental relationship between these two areas, which is that two vertices…

Combinatorics · Mathematics 2019-06-19 Mark Kempton , John Sinkovic , Dallas Smith , Benjamin Webb

We continue our study [Ou4] of f-biharmonic maps and f-biharmonic submanifolds by exploring the applications of f-biharmonic maps and the relationships among biharmonicity, f-biharmonicity and conformality of maps between Riemannian…

Differential Geometry · Mathematics 2016-05-03 Ye-Lin Ou

We consider harmonic maps on simply connected Riemann surfaces into the group $\mathrm{U}(n)$ of unitary matrices of order $n$. It is known that a harmonic map with an associated algebraic extended solution can be deformed into a new…

Functional Analysis · Mathematics 2017-02-22 Alexandru Aleman , María J. Martín , Anna-Maria Persson , Martin Svensson

We survey the role of symmetry in diffeomorphic registration of landmarks, curves, surfaces, images and higher-order data. The infinite dimensional problem of finding correspondences between objects can for a range of concrete data types be…

Computer Vision and Pattern Recognition · Computer Science 2014-12-25 Stefan Sommer , Henry O. Jacobs

For a symmetric 2t-cycle in the tope graph of a simple oriented matroid M on the ground set {1,...,t}, where t is even, we describe decompositions of topes and subtopes of M with respect to the subtopes corresponding to the edges of the…

Combinatorics · Mathematics 2021-06-17 Andrey O. Matveev

Let A(G) be the adjacency tensor (hypermatrix) of uniform hypergraph G. The maximum modulus of the eigenvalues of A(G) is called the spectral radius of G. In this paper, the conjecture of Fan et al. in [5] related to compare the spectral…

Combinatorics · Mathematics 2016-05-09 Liying Kang , Lele Liu , Liqun Qi , Xiying Yuan

We characterize (in almost all cases) the holomorphic self-maps of the unit disk that intertwine two given linear fractional self-maps of the disk. The proofs are based on iteration and a careful analysis of the Denjoy-Wolff points. In…

Dynamical Systems · Mathematics 2016-11-07 Manuel D. Contreras , Santiago Díaz-Madrigal , María J. Martín , Dragan Vukotić

In this paper we study the complementarity spectrum of digraphs, with special attention to the problem of digraph characterization through this complementarity spectrum. That is, whether two non-isomorphic digraphs with the same number of…

Combinatorics · Mathematics 2021-10-11 Diego Bravo , Florencia Cubría , Marcelo Fiori , Vilmar Trevisan

Diagonalization, or eigenvalue decomposition, is very useful in many areas of applied mathematics, including signal processing and quantum physics. Matrix decomposition is also a useful tool for approximating matrices as the product of a…

Spectral Theory · Mathematics 2016-06-07 Théo Trouillon , Christopher R. Dance , Éric Gaussier , Guillaume Bouchard

We study the spectral properties of certain non-self-adjoint matrices associated with large directed graphs. Asymptotically the eigenvalues converge to certain curves, apart from a finite number that have limits not on these curves.

Spectral Theory · Mathematics 2008-02-12 E. B. Davies , Paul A. Incani

In this paper, we investigate the spectrum of the unit-graph of the ring of $3 \times 3$ matrices over a finite field $\mathbb{F}_q$, which is equivalently the Cayley digraph $ \mathrm{Cay}\!\left((\mathrm{Mat}_3(\mathbb{F}_q),+),…

Combinatorics · Mathematics 2026-05-08 Yeşim Demiroğlu Karabulut , Heriberto Espinosa

We give a brief survey on the entropy of holomorphic self maps $f$ of compact K\"ahler manifolds, and rational dominating self maps $f$ of smooth projective varieties. We emphasize the connection between the entropy and the spectral radii…

Dynamical Systems · Mathematics 2016-09-07 Shmuel Friedland

We investigate the spectrum of the non-backtracking matrix of a graph. In particular, we show how to obtain eigenvectors of the non-backtracking matrix in terms of eigenvectors of a smaller matrix. Furthermore, we find an expression for the…

Combinatorics · Mathematics 2020-11-19 Cory Glover , Mark Kempton

The bulk S-Matrix can be given a non-perturbative definition in terms of the flat space limit of AdS/CFT. We show that the unitarity of the S-Matrix, ie the optical theorem, can be derived by studying the behavior of the OPE and the…

High Energy Physics - Theory · Physics 2015-06-03 A. Liam Fitzpatrick , Jared Kaplan

Cluster automorphisms have been shown to have links to the mapping class groups of surfaces, maximal green sequences and to exchange graph automorphisms for skew-symmetric cluster algebras. In this paper we aim to generalise these results…

Combinatorics · Mathematics 2016-12-12 John W. Lawson

The properties of a hypergraph explored through the spectrum of its unified matrix was made by the authors in [26]. In this paper, we introduce three different hypergraph matrices: unified Laplacian matrix, unified signless Laplacian…

Combinatorics · Mathematics 2024-11-14 R. Vishnupriya , R. Rajkumar

We present explicit descriptions of the decompositions of vertices of a hypercube graph with respect to its distinguished symmetric cycle.

Combinatorics · Mathematics 2021-06-08 Andrey O. Matveev

The spectral fluctuations of complex quantum systems, in appropriate limit, are known to be consistent with that obtained from random matrices. However, this relation between the spectral fluctuations of physical systems and random matrices…

Quantum Physics · Physics 2020-09-16 S. Harshini Tekur , M. S. Santhanam

Controllability and observability Gramians, along with their inverses, are widely used to solve various problems in control theory. This paper proposes spectral decompositions of the controllability Gramian and its inverse based on system…

Optimization and Control · Mathematics 2025-12-12 Alexey Iskakov , Igor Yadykin