English
Related papers

Related papers: Discrete geodesics and cellular automata

200 papers

Quantum geometry on a discrete set means a directed graph with a weight associated to each arrow defining the quantum metric. However, these `lattice spacing' weights do not have to be independent of the direction of the arrow. We use this…

Mathematical Physics · Physics 2020-02-28 Shahn Majid

We extend the theory of Cellular Automata to arbitrary, time-varying graphs. In other words we formalize, and prove theorems about, the intuitive idea of a labelled graph which evolves in time - but under the natural constraint that…

Discrete Mathematics · Computer Science 2012-05-09 Pablo Arrighi , Gilles Dowek

In this paper higher order mimetic discretizations are introduced which are firmly rooted in the geometry in which the variables are defined. The paper shows how basic constructs in differential geometry have a discrete counterpart in…

Numerical Analysis · Mathematics 2011-11-21 Jasper Kreeft , Artur Palha , Marc Gerritsma

In this manuscript, an original numerical procedure for the nonlinear peridynamics on arbitrarily--shaped two-dimensional (2D) closed manifolds is proposed. When dealing with non parameterized 2D manifolds at the discrete scale, the problem…

Numerical Analysis · Mathematics 2023-09-27 Alessandro Coclite , Giuseppe Maria Coclite , Francesco Maddalena , Tiziano Politi

Random fields are mathematical structures used to model the spatial interaction of random variables along time, with applications ranging from statistical physics and thermodynamics to system's biology and the simulation of complex systems.…

Information Theory · Computer Science 2021-11-09 Alexandre L. M. Levada

We argue that the geodesic hypothesis based on auto-parallels of the Levi-Civita connection may need refinement in theories of gravity with additional scalar fields. This argument is illustrated with a re-formulation of the Brans-Dicke…

General Relativity and Quantum Cosmology · Physics 2007-05-23 T. Dereli , R. W. Tucker

The real symplectic Stiefel manifold is the manifold of symplectic bases of symplectic subspaces of a fixed dimension. It features in a large variety of applications in physics and engineering. In this work, we study this manifold with the…

Differential Geometry · Mathematics 2021-08-31 Thomas Bendokat , Ralf Zimmermann

In the present paper, a discrete differential calculus is introduced and used to describe dynamical systems over arbitrary graphs. The discretization of space and time allows the derivation of Heisenberg-like uncertainty inequalities and of…

Statistical Mechanics · Physics 2009-11-10 Demian Battaglia , Mario Rasetti

A new field of discrete differential geometry is presently emerging on the border between differential and discrete geometry. Whereas classical differential geometry investigates smooth geometric shapes (such as surfaces), and discrete…

Differential Geometry · Mathematics 2009-11-19 Alexander I. Bobenko , Yuri B. Suris

We give a new and constructive proof of the existence of global-in-time weak solutions of the 3-dimensional incompressible semi-geostrophic equations (SG) in geostrophic coordinates, for arbitrary initial measures with compact support. This…

Analysis of PDEs · Mathematics 2022-01-19 David P. Bourne , Charlie P. Egan , Beatrice Pelloni , Mark Wilkinson

In this work, we propose to study the global geometrical properties of generative models. We introduce a new Riemannian metric to assess the similarity between any two data points. Importantly, our metric is agnostic to the parametrization…

Machine Learning · Computer Science 2024-07-17 Beomsu Kim , Michael Puthawala , Jong Chul Ye , Emanuele Sansone

Geodesic orbit spaces (or g.o. spaces) are defined as those homogeneous Riemannian spaces $(M=G/H,g)$ whose geodesics are orbits of one-parameter subgroups of $G$. The corresponding metric $g$ is called a geodesic orbit metric. We study the…

Differential Geometry · Mathematics 2024-09-16 Andreas Arvanitoyeorgos , Nikolaos Panagiotis Souris , Marina Statha

A method for machine learning and serving of discrete field theories in physics is developed. The learning algorithm trains a discrete field theory from a set of observational data on a spacetime lattice, and the serving algorithm uses the…

Computational Physics · Physics 2024-11-04 Hong Qin

Calculus and geometry are ubiquitous in the theoretical modelling of scientific phenomena, but have historically been very challenging to apply directly to real data as statistics. Diffusion geometry is a new theory that reformulates…

Differential Geometry · Mathematics 2026-02-09 Iolo Jones , David Lanners

Causal Graph Dynamics extend Cellular Automata to arbitrary, bounded-degree, time-varying graphs. The whole graph evolves in discrete time steps, and this global evolution is required to have a number of physics-like symmetries:…

Discrete Mathematics · Computer Science 2017-06-06 Pablo Arrighi , Simon Martiel , Simon Perdrix

This paper develops a discrete theory of real Riemann surfaces based on quadrilateral cellular decompositions (quad-graphs) and a linear discretization of the Cauchy-Riemann equations. We construct a discrete analogue of an antiholomorphic…

Complex Variables · Mathematics 2026-01-01 Johanna Düntsch , Felix Günther

To study discrete dynamical systems of different types --- deterministic, statistical and quantum --- we develop various approaches. We introduce the concept of a system of discrete relations on an abstract simplicial complex and develop…

Mathematical Physics · Physics 2010-11-10 Vladimir V. Kornyak

Starting from the working hypothesis that both physics and the corresponding mathematics have to be described by means of discrete concepts on the Planck-scale, one of the many problems one has to face is to find the discrete protoforms of…

High Energy Physics - Theory · Physics 2015-06-26 Thomas Nowotny , Manfred Requardt

Cellular automata are discrete and computational models thatcan be shown as general models of complexity. They are used in varied applications to derive the generalized behavior of the presented model. In this paper we have took one such…

Neural and Evolutionary Computing · Computer Science 2020-05-14 Karan Nayak

Solving the so-called geodesic endpoint problem, i.e., finding a geodesic that connects two given points on a manifold, is at the basis of virtually all data processing operations, including averaging, clustering, interpolation and…

Numerical Analysis · Mathematics 2021-07-15 Thomas Bendokat , Ralf Zimmermann