English
Related papers

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

200 papers

Many concrete problems are formulated in terms of a finite set of points in $R^n$ which, via the ambient Euclidean metric, becomes a finite metric space. To obtain information from such a space, it is often useful to associate a graph to…

Combinatorics · Mathematics 2022-01-06 Juan M. Alonso

How can one analyze detailed 3D biological objects, such as neurons and botanical trees, that exhibit complex geometrical and topological variation? In this paper, we develop a novel mathematical framework for representing, comparing, and…

Machine Learning · Computer Science 2023-11-28 Guan Wang , Hamid Laga , Anuj Srivastava

We give an algorithm for finding the arboricity of a weighted, undirected graph, defined as the minimum number of spanning forests that cover all edges of the graph, in $\sqrt{n} m^{1+o(1)}$ time. This improves on the previous best bound of…

Data Structures and Algorithms · Computer Science 2025-07-22 Ruoxu Cen , Henry Fleischmann , George Z. Li , Jason Li , Debmalya Panigrahi

Soliton models are used in elementary particle physics and nuclear physics to model extended objects such as nucleons, using effective field theories derived from more fundamental theories such as QCD. Computer simulation requires some sort…

High Energy Physics - Theory · Physics 2007-05-23 George Jaroszkiewicz , Vladimir Nikolaev

We prove a metric space scaling limit for a critical random graph with independent and identically distributed degrees having power-law tail behaviour with exponent $\alpha+1$, where $\alpha \in (1,2)$. The limiting components are…

Probability · Mathematics 2021-08-02 Guillaume Conchon--Kerjan , Christina Goldschmidt

This paper explores the idea that within the framework of three-dimensional quantum gravity one can extend the notion of Feynman diagram to include the coupling of the particles in the diagram with quantum gravity. The paper concentrates on…

General Relativity and Quantum Cosmology · Physics 2016-12-21 John W. Barrett

We introduce a framework for constructing fractal trees via analytic generator fields, replacing discrete affine transformations and symbolic rewriting rules by the integration of smooth vector fields in an internal state space. In this…

Dynamical Systems · Mathematics 2026-02-04 Henk Mulder

This study aims to predict the spatio-temporal evolution of physical quantities observed in multi-layered display panels subjected to the drop impact of a ball. To model these complex interactions, graph neural networks have emerged as…

Computational Physics · Physics 2024-11-05 Jiyong Kim , Jangseop Park , Nayong Kim , Younyeol Yu , Kiseok Chang , Chang-Seung Woo , Sunwoong Yang , Namwoo Kang

Consider the setting of \emph{randomly weighted graphs}, namely, graphs whose edge weights are chosen independently according to probability distributions with finite support over the non-negative reals. Under this setting, properties of…

Data Structures and Algorithms · Computer Science 2010-03-30 Yuval Emek , Amos Korman , Yuval Shavitt

The quantum-classical isomorphism for self-consistent field theory, which allows quantum particles in space-time to be represented as classical one-dimensional threads embedded in a five dimensional thermal-space-time, is summarized and…

Quantum Physics · Physics 2023-02-22 Russell B. Thompson

The "external" or "bulk" motion of extended bodies is studied in general relativity. Compact material objects of essentially arbitrary shape, spin, internal composition, and velocity are allowed as long as there is no direct…

General Relativity and Quantum Cosmology · Physics 2012-06-07 Abraham I. Harte

Dimension is a fundamental property of objects and the space in which they are embedded. Yet ideal notions of dimension, as in Euclidean spaces, do not always translate to physical spaces, which can be constrained by boundaries and…

Physics and Society · Physics 2022-07-06 Robert L. Peach , Alexis Arnaudon , Mauricio Barahona

The parametric geometry of numbers has allowed to visualize the simultaneous approximation properties of a collection of real numbers through the combined graph of the related successive minima functions. Several inequalities among…

Number Theory · Mathematics 2021-03-18 Wolfgang M. Schmidt , Leonhard Summerer

High-precision knowledge of electromagnetic form factors of nuclei is a subject of much current experimental and theoretical activity in nuclear and atomic physics. Such precision mandates that effects of the non-zero spatial extent of the…

Nuclear Theory · Physics 2019-12-11 Gerald A. Miller

A number of diagrammatic "cutting rules" have recently been developed for the wavefunction of the Universe which determines cosmological correlation functions. These leverage perturbative unitarity to relate particular "discontinuities" in…

High Energy Physics - Theory · Physics 2023-08-02 Santiago Agui-Salcedo , Scott Melville

The global structure of the minimal spanning tree (MST) is expected to be universal for a large class of underlying random discrete structures. However, very little is known about the intrinsic geometry of MSTs of most standard models, and…

Probability · Mathematics 2021-06-01 Louigi Addario-Berry , Sanchayan Sen

The problem of finding the maximum-weight, planar subgraph of a finite, simple graph with nonnegative real edge weights is well known in industrial and electrical engineering, systems biology, sociology and finance. As the problem is known…

Discrete Mathematics · Computer Science 2017-12-18 Diane Castonguay , Elisângela Silva Dias , Leslie Richard Foulds

We report on parallel observations in two seemingly unrelated areas of dynamical network research. The one is the so-called small world phenomenon and/or the observation of scale freeness in certain types of large (empirical) networks and…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Manfred Requardt

Graph kernel is a powerful tool measuring the similarity between graphs. Most of the existing graph kernels focused on node labels or attributes and ignored graph hierarchical structure information. In order to effectively utilize graph…

Machine Learning · Computer Science 2020-11-03 Kai Ma , Peng Wan , Daoqiang Zhang

We introduce the construction of a new framework for probing discrete emergent geometry and boundary-boundary observables based on a fundamentally a-dimensional underlying network structure. Using a gravitationally motivated action with…

General Relativity and Quantum Cosmology · Physics 2017-01-11 John Lombard
‹ Prev 1 8 9 10 Next ›