English
Related papers

Related papers: Graph kinematics of discrete physical objects: bey…

200 papers

Graph is an abstract representation commonly used to model networked systems and structure. In problems across various fields, including computer vision and pattern recognition, and neuroscience, graphs are often brought into comparison (a…

Optimization and Control · Mathematics 2022-03-04 Quoc Van Tran , Hyo-Sung Ahn

The notion that the geometry of our space-time is not only a static background but can be physically dynamic is well established in general relativity. Geometry can be described as shaped by the presence of matter, where such shaping…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Lukas A. Saul

We highlight a topological aspect of the graph limit theory. Graphons are limit objects for convergent sequences of dense graphs. We introduce the representation of a graphon on a unique metric space and we relate the dimension of this…

Combinatorics · Mathematics 2010-02-24 László Lovász , Balázs Szegedy

Learning data-efficient object dynamics models for robotic manipulation remains challenging, especially for deformable objects. A popular approach is to model objects as sets of 3D particles and learn their motion using graph neural…

Robotics · Computer Science 2026-05-05 Sergio Orozco , Tushar Kusnur , Brandon May , George Konidaris , Laura Herlant

The 2-matrix model has been introduced to study Ising model on random surfaces. Since then, the link between matrix models and combinatorics of discrete surfaces has strongly tightened. This manuscript aims to investigate these deep links…

High Energy Physics - Theory · Physics 2007-09-20 N. Orantin

Graph neural networks (GNNs) have emerged as powerful tools for learning protein structures by capturing spatial relationships at the residue level. However, existing GNN-based methods often face challenges in learning multiscale…

Machine Learning · Computer Science 2026-02-03 Shih-Hsin Wang , Yuhao Huang , Taos Transue , Justin Baker , Jonathan Forstater , Thomas Strohmer , Bao Wang

Dirichlet-to-Neumann maps enable the coupling of multiphysics simulations across computational subdomains by ensuring continuity of state variables and fluxes at artificial interfaces. We present a novel method for learning…

Machine Learning · Computer Science 2026-01-27 Adrienne M. Propp , Jonas A. Actor , Elise Walker , Houman Owhadi , Nathaniel Trask , Daniel M. Tartakovsky

Graph representations of solid state materials that encode only interatomic distance lack geometrical resolution, resulting in degenerate representations that may map distinct structures to equivalent graphs. Here we propose a hypergraph…

Materials Science · Physics 2024-11-20 Alexander J. Heilman , Weiyi Gong , Qimin Yan

A rigidity theory is developed for frameworks in a metric space with two types of distance constraints. Mixed sparsity graph characterisations are obtained for the infinitesimal and continuous rigidity of completely regular bar-joint…

Metric Geometry · Mathematics 2019-08-26 Anthony Nixon , Stephen Power

The understanding of the structural and thermal properties of membranes, low-dimensional flexible systems in a space of higher dimension, is pursued in many fields from string theory to chemistry and biology. The case of a two-dimensional…

Mesoscale and Nanoscale Physics · Physics 2013-02-08 Mikhail I. Katsnelson , Annalisa Fasolino

We introduce various notions of quantum symmetry in a directed or undirected multigraph with no isolated vertex and explore relations among them. If the multigraph is single edged (that is, a simple graph where loops are allowed), all our…

Quantum Algebra · Mathematics 2024-02-26 Debashish Goswami , Sk Asfaq Hossain

The past decade has seen a flourishing of advances in harmonic analysis of graphs. They lie at the crossroads of graph theory and such analytical tools as graph Laplacians, Markov processes and associated boundaries, analysis of path-space,…

Dynamical Systems · Mathematics 2020-07-31 Sergey Bezuglyi , Palle E. T. Jorgensen

These notes concern aspects of various graphs whose vertex set is a group $G$ and whose edges reflect group structure in some way (so that they are invariant under the action of the automorphism group of $G$). The graphs I will discuss are…

Group Theory · Mathematics 2021-03-29 Peter J. Cameron

Manifolds occur naturally as configuration spaces of robotic systems. They provide global descriptions of local coordinate systems that are common tools in expressing positions of robots. The purpose of this survey is threefold. Firstly, we…

Geometric Topology · Mathematics 2024-02-13 Stephan Mescher

A 3d generally covariant field theory having some unusual properties is described. The theory has a degenerate 3-metric which effectively makes it a 2d field theory in disguise. For 2-manifolds without boundary, it has an infinite number of…

High Energy Physics - Theory · Physics 2010-04-06 Viqar Husain

Measuring similarity between complex objects is a fundamental task in many scientific fields. When objects are represented as graphs, graph similarity/distance measures offer a powerful framework for quantifying structural resemblance.…

Combinatorics · Mathematics 2025-09-30 Matthias Dehmer , Izudin Redžepović , Niko Tratnik , Petra Žigert Pleteršek

We introduce the notion of strip complex. A strip complex is a special type of complex obtained by gluing "strips" along their natural boundaries according to a given graph structure. The most familiar example is the one dimensional complex…

Probability · Mathematics 2012-12-04 Alexander Bendikov , Laurent Saloff-Coste , Maura Salvatori , Wolfgang Woess

This work analyzes monolayer graphene in external electromagnetic fields, which is described by the Dirac equation with minimal coupling. Supersymmetric quantum mechanics allows building new Dirac equations with modified magnetic fields.…

Mesoscale and Nanoscale Physics · Physics 2022-09-07 Miguel Castillo-Celeita , Alonso Contreras-Astorga , David J. Fernández C

This article gives an up-to-date account of the theory of discrete group actions on non-Riemannian homogeneous spaces. As an introduction of the motifs of this article, we begin by reviewing the current knowledge of possible global forms of…

Differential Geometry · Mathematics 2011-06-23 Toshiyuki Kobayashi

Various simplicial complexes can be associated with a graph. Box complexes form an important families of such simplicial complexes and are especially useful for providing lower bounds on the chromatic number of the graph via some of their…

Combinatorics · Mathematics 2024-01-05 Hamid Reza Daneshpajouh , Frédéric Meunier