English
Related papers

Related papers: A Recipe for Symbolic Geometric Computing: Long Ge…

200 papers

Multidimensional Continued Fraction Algorithms are generalizations of the Euclid algorithm and find iteratively the gcd of two or more numbers. They are defined as linear applications on some subcone of $\mathbb{R}^d$. We consider…

Dynamical Systems · Mathematics 2015-11-30 Sébastien Labbé

Euclidean geometry is among the earliest forms of mathematical thinking. While the geometric primitives underlying its constructions, such as perfect lines and circles, do not often occur in the natural world, humans rarely struggle to…

Computer Vision and Pattern Recognition · Computer Science 2022-12-01 Joy Hsu , Jiajun Wu , Noah D. Goodman

This paper introduces a probabilistic formulation for the isometric embedding of a Riemannian manifold $(M^n,g)$ into Euclidean space $\mathbb{R}^q$. Given $\alpha \in ]\tfrac{1}{2},1]$, we show that a $C^{1,\alpha}$ embedding $u: M \to…

Probability · Mathematics 2024-04-26 Dominik Inauen , Govind Menon

We show that main results of rational trigonometry (as developed by NJ Wildberger, "Divine Proportions", 2005) can be succinctly expressed using projective geometric algebra (PGA). In fact, the PGA representation exhibits distinct…

General Mathematics · Mathematics 2020-06-12 Charles Gunn

We introduce numerical algebraic geometry methods for computing lower bounds on the reach, local feature size, and the weak feature size of the real part of an equidimensional and smooth algebraic variety using the variety's defining…

Algebraic Geometry · Mathematics 2022-09-07 Sandra Di Rocco , Parker B. Edwards , David Eklund , Oliver Gäfvert , Jonathan D. Hauenstein

Notions of computation can be modelled by monads. Algebraic effects offer a characterization of monads in terms of algebraic operations and equational axioms, where operations are basic programming features, such as reading or updating the…

Programming Languages · Computer Science 2024-05-21 Cristina Matache , Sam Lindley , Sean Moss , Sam Staton , Nicolas Wu , Zhixuan Yang

We introduce the $L_!^S$-calculus, a linear lambda-calculus extended with scalar multiplication and term addition, that acts as a proof language for intuitionistic linear logic (ILL). These algebraic operations enable the direct expression…

Logic in Computer Science · Computer Science 2025-12-22 Alejandro Díaz-Caro , Malena Ivnisky , Octavio Malherbe

In this paper, we introduce a Clifford algebra framework for Julia-type dynamics driven by the geometric product. The nonlinear iteration \[ f(\vec{x}) = (\vec{x}\diamond \vec{n})^p \diamond \vec{n} + \vec{c}, \qquad p \ge 2, \] is studied…

General Mathematics · Mathematics 2026-05-21 Orgest Zaka

We study how an irreducible closed algebraic curve X embedded in CP^3 can be recovered using its projections from points onto embedded projective planes. The different embeddings are unknown. The only input is the defining equation of each…

Algebraic Geometry · Mathematics 2007-05-23 M. Fryers , J. Y. Kaminski , M. Teicher

A volume-preserving parameterization is a bijective mapping that maps a 3-manifold onto a specified canonical domain that preserves the local volume. This paper formulates the computation of ball-shaped volume-preserving parameterizations…

Numerical Analysis · Mathematics 2024-07-30 Shu-Yung Liu , Tsung-Ming Huang , Wen-Wei Lin , Mei-Heng Yueh

In machine learning, data is usually represented in a (flat) Euclidean space where distances between points are along straight lines. Researchers have recently considered more exotic (non-Euclidean) Riemannian manifolds such as hyperbolic…

Machine Learning · Computer Science 2021-01-12 Marc T. Law , Jos Stam

Recent literature has shown that symbolic data, such as text and graphs, is often better represented by points on a curved manifold, rather than in Euclidean space. However, geometrical operations on manifolds are generally more complicated…

Machine Learning · Computer Science 2019-02-06 Max Aalto , Nakul Verma

This paper concentrates on the homogeneous (conformal) model of Euclidean space (Horosphere) with subspaces that intuitively correspond to Euclidean geometric objects in three dimensions. Mathematical details of the construction and…

Rings and Algebras · Mathematics 2013-06-06 Eckhard Hitzer

Division algebras have demonstrated their utility in studying non-associative algebras and their connection to the Standard Model through complex Clifford algebras. This article focuses on exploring the connection between these complex…

High Energy Physics - Theory · Physics 2023-12-19 Armando Reynoso

Geometric algebra was initiated by W.K. Clifford over 130 years ago. It unifies all branches of physics, and has found rich applications in robotics, signal processing, ray tracing, virtual reality, computer vision, vector field processing,…

Rings and Algebras · Mathematics 2013-06-10 Eckhard Hitzer

Rig groupoids provide a semantic model of \PiLang, a universal classical reversible programming language over finite types. We prove that extending rig groupoids with just two maps and three equations about them results in a model of…

Programming Languages · Computer Science 2024-06-17 Jacques Carette , Chris Heunen , Robin Kaarsgaard , Amr Sabry

A graph is called (generically) rigid in $\mathbb{R}^d$ if, for any choice of sufficiently generic edge lengths, it can be embedded in $\mathbb{R}^d$ in a finite number of distinct ways, modulo rigid transformations. Here we deal with the…

Computational Geometry · Computer Science 2017-01-26 Ioannis Z. Emiris , Ioannis Psarros

The Fisher-Rao distance is the geodesic distance between probability distributions in a statistical manifold equipped with the Fisher metric, which is a natural choice of Riemannian metric on such manifolds. It has recently been applied to…

Statistics Theory · Mathematics 2024-09-25 Henrique K. Miyamoto , Fábio C. C. Meneghetti , Julianna Pinele , Sueli I. R. Costa

We consider problems of dimensionality reduction and learning data representations for continuous spaces with two or more independent degrees of freedom. Such problems occur, for example, when observing shapes with several components that…

Machine Learning · Computer Science 2021-05-31 Sharon Zhang , Amit Moscovich , Amit Singer

Two-player games on graphs provide the mathematical foundation for the study of reactive systems. In the quantitative framework, an objective assigns a value to every play, and the goal of player 1 is to minimize the value of the objective.…

Logic in Computer Science · Computer Science 2014-04-30 Yaron Velner