English
Related papers

Related papers: Geodesic nets via eigenvalue optimisation

200 papers

For a regular polyhedron (or polygon) centered at the origin, the coordinates of the vertices are eigenvectors of the graph Laplacian for the skeleton of that polyhedron (or polygon) associated with the first (non-trivial) eigenvalue. In…

Optimization and Control · Mathematics 2022-06-22 Braxton Osting

We use two variational techniques to prove upper bounds for sums of the lowest several eigenvalues of matrices associated with finite, simple, combinatorial graphs. These include estimates for the adjacency matrix of a graph and for both…

Spectral Theory · Mathematics 2013-08-27 Evans M. Harell , Joachim Stubbe

Motivated by the recent advances in the field of quantum computing, quantum systems are modelled and analyzed as networks of decentralized quantum nodes which employ distributed quantum consensus algorithms for coordination. In the…

Systems and Control · Computer Science 2015-11-27 Saber Jafarizadeh

Quantum geometric maps, which relate SU(2) spin networks and Lorentz covariant projected spin networks, are an important ingredient of spin foam models (and tensorial group field theories) for 4-dimensional quantum gravity. We give a…

General Relativity and Quantum Cosmology · Physics 2020-12-22 Marco Finocchiaro , Yoobin Jeong , Daniele Oriti

We study the nonconvex optimization landscapes of synchronization problems on spheres. First, we present new results for the statistical problem of synchronization over the two-element group $\mathbf{Z}_2$. We consider the nonconvex…

Optimization and Control · Mathematics 2025-03-25 Andrew D. McRae

We extend the surgical tool box for quantum graphs to anti-standard and $\delta'$ vertex conditions. Monotonicity properties of eigenvalues of graph Laplacian with $\delta'$ interactions at vertices depend on the sign of vertex parameter.…

Mathematical Physics · Physics 2022-02-01 Aftab Ali , Muhammad Usman

We tackle the network topology inference problem by utilizing Laplacian constrained Gaussian graphical models, which recast the task as estimating a precision matrix in the form of a graph Laplacian. Recent research \cite{ying2020nonconvex}…

Machine Learning · Computer Science 2023-09-06 Jiaxi Ying , Xi Han , Rui Zhou , Xiwen Wang , Hing Cheung So

A connected graph is called \emph{geodetic} if there is a unique geodesic between each pair of vertices. In this paper we prove that if a finitely generated group admits a Cayley graph which is geodetic, then the group must be virtually…

Group Theory · Mathematics 2024-12-17 Murray Elder , Giles Gardam , Adam Piggott , Davide Spriano , Kane Townsend

This manuscript is the first in a series of instalments that investigate spherically symmetric solutions within the effective dynamics program of Loop Quantum Gravity. The choice of lattice is adapted such that it remains invariant under a…

General Relativity and Quantum Cosmology · Physics 2026-02-27 Klaus Liegener , Saeed Rastgoo , Jorden Roberts

We study geodesics on the parameter manifold, for systems exhibiting second order classical and quantum phase transitions. The coupled non-linear geodesic equations are solved numerically for a variety of models which show such phase…

Statistical Mechanics · Physics 2015-06-11 Prashant Kumar , Subhash Mahapatra , Prabwal Phukon , Tapobrata Sarkar

We study symmetric motifs in random geometric graphs. Symmetric motifs are subsets of nodes which have the same adjacencies. These subgraphs are particularly prevalent in random geometric graphs and appear in the Laplacian and adjacency…

Disordered Systems and Neural Networks · Physics 2017-07-28 Carl P. Dettmann , Georgie Knight

We present a novel spectral embedding of graphs that incorporates weights assigned to the nodes, quantifying their relative importance. This spectral embedding is based on the first eigenvectors of some properly normalized version of the…

Machine Learning · Computer Science 2018-10-04 Thomas Bonald , Alexandre Hollocou , Marc Lelarge

The Laplacian matrix of a simple graph is the difference of the diagonal matrix of vertex degree and the (0,1) adjacency matrix. In the past decades, the Laplacian spectrum has received much more and more attention, since it has been…

Combinatorics · Mathematics 2013-10-31 Xiao-Dong Zhang

The computational power of quantum phases of matter with symmetry can be accessed through local measurements, but what is the most efficient way of doing so? In this work, we show that minimizing operational resources in measurement-based…

Quantum Physics · Physics 2026-02-03 Lukas Hantzko , Arnab Adhikary , Robert Raussendorf

Graphs are fundamental mathematical structures used in various fields to represent data, signals and processes. In this paper, we propose a novel framework for learning/estimating graphs from data. The proposed framework includes (i)…

Machine Learning · Computer Science 2017-07-07 Hilmi E. Egilmez , Eduardo Pavez , Antonio Ortega

Normalized Laplacian matrices of graphs have recently been studied in the context of quantum mechanics as density matrices of quantum systems. Of particular interest is the relationship between quantum physical properties of the density…

Mathematical Physics · Physics 2011-11-15 Chai Wah Wu

We consider the Dirichlet Laplacian in unbounded strips on ruled surfaces in any space dimension. We locate the essential spectrum under the condition that the strip is asymptotically flat. If the Gauss curvature of the strip equals zero,…

Mathematical Physics · Physics 2022-08-22 David Krejcirik , Katerina Zahradova

Boundary conditions in quantum graph vertices are generally given in terms of a unitary matrix $U$. Observing that if $U$ has at most two eigenvalues, then the scattering matrix $\mathcal{S}(k)$ of the vertex is a linear combination of the…

Mathematical Physics · Physics 2011-10-06 Ondřej Turek , Taksu Cheon

Geometric quantum machine learning uses the symmetries inherent in data to design tailored machine learning tasks with reduced search space dimension. The field has been well-studied recently in an effort to avoid barren plateau issues…

Quantum Physics · Physics 2025-07-14 Zachary P. Bradshaw , Ethan N. Evans , Matthew Cook , Margarite L. LaBorde

We discuss the enumeration of planar graphs using bijections with suitably decorated trees, which allow for keeping track of the geodesic distances between faces of the graph. The corresponding generating functions obey non-linear recursion…

Combinatorics · Mathematics 2007-05-23 P. Di Francesco
‹ Prev 1 4 5 6 7 8 10 Next ›