English
Related papers

Related papers: Discrete geodesics and cellular automata

200 papers

This article provides a pedagogically oriented introduction to geometric (Clifford) calculus on pseudo-Riemannian manifolds. Unlike usual approaches to the topic, which rely on embedding the geometric algebra either within a tensor algebra…

Differential Geometry · Mathematics 2021-09-16 Joseph C. Schindler

A numerical model is developed for the simulation of debris flow in landslides over a complex three dimensional topography. The model is based on a lattice, in which debris can be transferred among nearest neighbors according to established…

The paper is devoted to the study of geodesic orbit Riemannian spaces that could be characterize by the property that any geodesic is an orbit of a 1-parameter group of isometries. The main result is the classification of compact simply…

Differential Geometry · Mathematics 2020-05-19 Zhiqi Chen , Yu. G. Nikonorov

We introduce a data-driven version of the plus Cartan connection on the homogeneous space $\mathbb{M}_2$ of 2D positions and orientations. We formulate a theorem that describes all shortest and straight curves (parallel velocity and…

Differential Geometry · Mathematics 2023-12-11 Nicky van den Berg , Bart Smets , Gautam Pai , Jean-Marie Mirebeau , Remco Duits

Algorithms for the computation of geodesics on an ellipsoid of revolution are given. These provide accurate, robust, and fast solutions to the direct and inverse geodesic problems and they allow differential and integral properties of…

Geophysics · Physics 2013-01-08 Charles F. F. Karney

This paper introduces a new metric and mean on the set of positive semidefinite matrices of fixed-rank. The proposed metric is derived from a well-chosen Riemannian quotient geometry that generalizes the reductive geometry of the positive…

Optimization and Control · Mathematics 2009-10-21 Silvere Bonnabel , Rodolphe Sepulchre

This paper describes a novel framework for computing geodesic paths in shape spaces of spherical surfaces under an elastic Riemannian metric. The novelty lies in defining this Riemannian metric directly on the quotient (shape) space, rather…

Differential Geometry · Mathematics 2016-11-17 Alice Barbara Tumpach , Hassen Drira , Mohamed Daoudi , Anuj Srivastava

This paper is a contribution to the development of a framework, to be used in the context of semiclassical canonical quantum gravity, in which to frame questions about the correspondence between discrete spacetime structures at "quantum…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Luca Bombelli , Alejandro Corichi , Oliver Winkler

We review recent efforts to construct gravitational theories on discrete space-times, usually referred to as the ``consistent discretization'' approach. The resulting theories are free of constraints at the canonical level and therefore…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Rodolfo Gambini , Jorge Pullin

In this paper, the Riemannian gradient algorithm and the natural gradient algorithm are applied to solve descent direction problems on the manifold of positive definite Hermitian matrices, where the geodesic distance is considered as the…

Optimization and Control · Mathematics 2021-06-01 Xiaomin Duan , Huafei Sun , Linyu Peng

We continue our investigation of Discrete Riemann Surfaces with the discussion of the discrete analogs of period matrices, Riemann's bilinear relations, exponential of constant argument, series and electrical moves. We show that given a…

Mathematical Physics · Physics 2007-05-23 Christian Mercat

In this paper, we study differentially private (DP) algorithms for computing the geometric median (GM) of a dataset: Given $n$ points, $x_1,\dots,x_n$ in $\mathbb{R}^d$, the goal is to find a point $\theta$ that minimizes the sum of the…

Machine Learning · Computer Science 2024-06-12 Mahdi Haghifam , Thomas Steinke , Jonathan Ullman

We define and study local and global trace formulae for discrete-time uniformly hyperbolic weighted dynamics. We explain first why dynamical determinants are particularly convenient tools to tackle this question. Then we construct…

Dynamical Systems · Mathematics 2020-03-09 Malo Jézéquel

Discretizing variational principles, as opposed to discretizing differential equations, leads to discrete-time analogues of mechanics, and, systematically, to geometric numerical integrators. The phase space of such variational…

Mathematical Physics · Physics 2015-05-13 Charles Cuell , George W. Patrick

Focus of this study is to explore some aspects of mathematical foundations for using complex manifolds as a model for space-time. More specifically, certain equations of motions have been derived as a Projective geodesic on a real manifold…

General Mathematics · Mathematics 2020-08-04 Swagatam Sen

Based on the well-established theory of discrete conjugate nets in discrete differential geometry, we propose and examine discrete analogues of important objects and notions in the theory of semi-Hamiltonian systems of hydrodynamic type. In…

Exactly Solvable and Integrable Systems · Physics 2015-06-23 B. G. Konopelchenko , W. K. Schief

In certain circumstances tools of Riemannian geometry are sufficient to address questions arising in the more general Finslerian context. We show that one such instance presents itself in the characterisation of geodesics in Randers spaces…

Mathematical Physics · Physics 2016-09-02 Dorje C. Brody , Gary W. Gibbons , David M. Meier

The algorithms given in Karney, J. Geodesy 87, 43-55 (2013), to compute geodesics on terrestrial ellipsoids are extended to apply to ellipsoids of revolution with arbitrary eccentricity. For the direct and inverse geodesic problems, this…

Geophysics · Physics 2025-10-28 Charles F. F. Karney

Classical cellular automata represent a class of explicit discrete spacetime lattice models in which complex large-scale phenomena emerge from simple deterministic rules. With the goal to uncover different physically distinct classes of…

Statistical Mechanics · Physics 2026-05-27 Rustem Sharipov , Matija Koterle , Sašo Grozdanov , Tomaž Prosen

Cellular automata represent physical systems where both space and time are discrete, and the associated physical quantities assume a limited set of values. While previous research has applied cellular automata in modeling chemical,…

Cellular Automata and Lattice Gases · Physics 2024-10-30 Temitayo Adefemi
‹ Prev 1 8 9 10 Next ›