English
Related papers

Related papers: Conserved Topological Defects in Non-Embedded Grap…

200 papers

We determine the optimum topology of quasi-one dimensional nonlinear optical structures using generalized quantum graph models. Quantum graphs are relational graphs endowed with a metric and a multiparticle Hamiltonian acting on the edges,…

Quantum Physics · Physics 2015-06-19 Rick Lytel , Shoresh Shafei , Mark G. Kuzyk

This work deals with quantum graphs, focusing on the transmission properties they engender. We first select two simple diamond graphs, and two hexagonal graphs in which the vertices are all of degree 3, and investigate their transmission…

Quantum Physics · Physics 2019-12-17 A. Drinko , F. M. Andrade , D. Bazeia

We define notions of local topological convergence and local geometric convergence for embedded graphs in $\mathbb{R}^n,$ and study their properties. The former is related to Benjamini-Schramm convergence, and the latter to weak convergence…

Probability · Mathematics 2017-06-28 Benjamin Schweinhart

Let $G$ be a simple topological graph and let $\Gamma$ be a polyline drawing of $G$. We say that $\Gamma$ \emph{partially preserves the topology} of $G$ if it has the same external boundary, the same rotation system, and the same set of…

Computational Geometry · Computer Science 2018-09-24 Emilio Di Giacomo , Peter Eades , Giuseppe Liotta , Henk Meijer , Fabrizio Montecchiani

Statistical analysis of a graph often starts with embedding, the process of representing its nodes as points in space. How to choose the embedding dimension is a nuanced decision in practice, but in theory a notion of true dimension is…

Machine Learning · Statistics 2021-01-06 Patrick Rubin-Delanchy

This article aims to study the topological invariant properties encoded in node graph representational embeddings by utilizing tools available in persistent homology. Specifically, given a node embedding representation algorithm, we…

Machine Learning · Computer Science 2021-10-12 Mustafa Hajij , Ghada Zamzmi , Xuanting Cai

We study a discrete dynamic on weighted bipartite graphs on a torus, analogous to dimer integrable systems in Goncharov-Kenyon 2013. The dynamic on the graph is an urban renewal together with shrinking all 2-valent vertices, while it is a…

Combinatorics · Mathematics 2023-06-16 Panupong Vichitkunakorn

In this work we study the general system of geodesic equations for the case of a massive particle moving on an arbitrary curved manifold. The investigation is carried out from the symmetry perspective. By exploiting the parametrization…

General Relativity and Quantum Cosmology · Physics 2019-06-05 N. Dimakis , Petros A. Terzis , T. Christodoulakis

An outstanding challenge for models of non-perturbative quantum gravity is the consistent formulation and quantitative evaluation of physical phenomena in a regime where geometry and matter are strongly coupled. After developing appropriate…

General Relativity and Quantum Cosmology · Physics 2008-11-26 D. Benedetti , R. Loll

Embedding graphs in continous spaces is a key factor in designing and developing algorithms for automatic information extraction to be applied in diverse tasks (e.g., learning, inferring, predicting). The reliability of graph embeddings…

Machine Learning · Computer Science 2023-11-30 Andrea Marinoni , Pietro Lio' , Alessandro Barp , Christian Jutten , Mark Girolami

Graph embeddings deal with injective maps from a given simple, undirected graph $G=(V,E)$ into a metric space, such as $\mathbb{R}^n$ with the Euclidean metric. This concept is widely studied in computer science, see \cite{ge1}, but also…

Combinatorics · Mathematics 2022-05-04 Dominic van der Zypen

We develop a Hamiltonian description of point particles in (2+1)-dimensions using connection and frame-field variables for general relativity. The topology of each spatial hypersurface is that of a punctured two-sphere with particles…

General Relativity and Quantum Cosmology · Physics 2015-06-23 Jonathan Ziprick

We analyze the nonlinear optics of quasi one-dimensional quantum graphs and manipulate their topology and geometry to generate for the first time nonlinearities in a simple system approaching the fundamental limits of the first and second…

Optics · Physics 2014-01-28 Rick Lytel , Shoresh Shafei , Julian H. Smith , Mark G. Kuzyk

Topological drawings are natural representations of graphs in the plane, where vertices are represented by points, and edges by curves connecting the points. Topological drawings of complete graphs and of complete bipartite graphs have been…

Computational Geometry · Computer Science 2017-02-10 Jean Cardinal , Stefan Felsner

We construct a new type of quantum walks on simplicial complexes as a natural extension of the well-known Szegedy walk on graphs. One can numerically observe that our proposing quantum walks possess linear spreading and localization as in…

Mathematical Physics · Physics 2015-08-05 Kaname Matsue , Osamu Ogurisu , Etsuo Segawa

In recent years, the import of quantum information techniques in quantum gravity opened new perspectives in the study of the microscopic structure of spacetime. We contribute to such a program by establishing a precise correspondence…

High Energy Physics - Theory · Physics 2021-07-20 Eugenia Colafranceschi , Daniele Oriti

The geometry of three-dimensional (3D) graphs, consisting of nodes and edges, plays a crucial role in many important applications. An excellent example is molecular graphs, whose geometry influences important properties of a molecule…

Computer Vision and Pattern Recognition · Computer Science 2020-06-03 Daniel T. Chang

Representing graphs as sets of node embeddings in certain curved Riemannian manifolds has recently gained momentum in machine learning due to their desirable geometric inductive biases, e.g., hierarchical structures benefit from hyperbolic…

Machine Learning · Computer Science 2020-06-09 Calin Cruceru , Gary Bécigneul , Octavian-Eugen Ganea

We start with the consideration of fusion rules of anyonic particles evolving on a 2D surface and the a hypergroup comes with it to construct entangled quantum Markov chains. The fusion rules induce an association scheme with Krein…

Mathematical Physics · Physics 2020-05-20 Radhakrishnan Balu

Quantum states of spin systems that can be represented with weighted graphs $G(V, E)$ are studied. The geometrical characteristics of these states are examined. We find that the velocity of quantum evolution is determined by the sum of the…

Quantum Physics · Physics 2025-01-22 Kh. P. Gnatenko