English
Related papers

Related papers: Automatic Deduction in Dynamic Geometry using Sage

200 papers

The interplay rich between algebraic geometry and string and gauge theories has recently been immensely aided by advances in computational algebra. However, these symbolic (Gr\"{o}bner) methods are severely limited by algorithmic issues…

High Energy Physics - Theory · Physics 2015-06-04 Dhagash Mehta , Yang-Hui He , Jonathan D. Hauenstein

We present a novel technique for encoding and decoding constant weight binary codes that uses a geometric interpretation of the codebook. Our technique is based on embedding the codebook in a Euclidean space of dimension equal to the weight…

Combinatorics · Mathematics 2014-09-17 Chao Tian , Vinay A. Vaishampayan , N. J. A. Sloane

This paper aims to systematically and comprehensively initiate a foundation for using concepts from computational differential geometry as instruments for power flow computing and research. At this point we focus our discussion on the…

Differential Geometry · Mathematics 2019-06-27 Franz-Erich Wolter , Benjamin Berger

We present a method for associating labeled directed graphs to finite-dimensional Lie algebras, thereby enabling rapid identification of key structural algebraic features. To formalize this approach, we introduce the concept of…

Mathematical Physics · Physics 2026-01-23 Tim Heib , David Edward Bruschi

Developments in dynamical systems theory provides new support for the discretisation of \pde{}s and other microscale systems. Here we explore the methodology applied to the gap-tooth scheme in the equation-free approach of Kevrekidis in two…

Numerical Analysis · Mathematics 2011-02-11 Tony MacKenzie , A. J. Roberts

Cylindrical algebraic decomposition (CAD) is an important tool for the investigation of semi-algebraic sets, with applications in algebraic geometry and beyond. We have previously reported on an implementation of CAD in Maple which offers…

Symbolic Computation · Computer Science 2015-03-24 Matthew England , David Wilson

Methods for inverse kinematics computation and path planning of a three degree-of-freedom (DOF) manipulator using the algorithm for quantifier elimination based on Comprehensive Gr\"obner Systems (CGS), called CGS-QE method, are proposed.…

Robotics · Computer Science 2023-07-12 Mizuki Yoshizawa , Akira Terui , Masahiko Mikawa

Neural operators have become increasingly popular in solving \textit{partial differential equations} (PDEs) due to their superior capability to capture intricate mappings between function spaces over complex domains. However, the…

Machine Learning · Computer Science 2026-03-02 Jianing Huang , Kaixuan Zhang , Youjia Wu , Ze Cheng

Rapid growth of high-dimensional datasets in fields such as single-cell RNA sequencing and spatial genomics has led to unprecedented opportunities for scientific discovery, but it also presents unique computational and statistical…

The goal of this paper is to introduce a new method in computer-aided geometry of solid modeling. We put forth a novel algebraic technique to evaluate any variadic expression between polyhedral d-solids (d = 2, 3) with regularized operators…

Computational Geometry · Computer Science 2026-01-05 Alberto Paoluzzi , Vadim Shapiro , Antonio DiCarlo , Giorgio Scorzelli , Elia Onofri

Numerical data structures for positive dimensional solution sets of polynomial systems are sets of generic points cut out by random planes of complimentary dimension. We may represent the linear spaces defined by those planes either by…

Numerical Analysis · Mathematics 2009-12-16 Yun Guan , Jan Verschelde

In this paper we make some considerations about using a dynamic geometry software for teaching history of mathematica at university level. After a short introduction to the software GeoGebra, we discuss four activities. The first is an…

History and Overview · Mathematics 2020-12-11 Aldo Brigaglia , Maria Anna Raspanti , Enrico Rogora

Borrowing elementary ideas from solid mechanics and differential geometry, this presentation shows that the volume swept by a regular solid undergoing a wide class of volume-preserving deformations induces a rather natural metric structure…

Robotics · Computer Science 2022-11-23 Yann de Mont-Marin , Jean Ponce , Jean-Paul Laumond

Computing a basis for the exponent lattice of algebraic numbers is a basic problem in the field of computational number theory with applications to many other areas. The main cost of a well-known algorithm…

Symbolic Computation · Computer Science 2019-12-17 Tao Zheng

We present an efficient, trivially parallelizable algorithm to compute offset surfaces of shapes discretized using a dexel data structure. Our algorithm is based on a two-stage sweeping procedure that is simple to implement and efficient,…

Graphics · Computer Science 2019-04-10 Zhen Chen , Daniele Panozzo , Jeremie Dumas

Automated deduction seeks to enable machines to reason with mathematical precision and logical completeness. Classical resolution-based systems, such as Prover9, E, and Vampire, rely on binary inference, which inherently limits multi-clause…

Logic in Computer Science · Computer Science 2025-10-10 Yang Xu , Xingxing He , Shuwei Chen , Jun Liu , Xiaomei Zhong

Signature-based algorithms are a popular kind of algorithms for computing Groebner basis, including the famous F5 algorithm, F5C, extended F5, G2V and the GVW algorithm. In this paper, an efficient method is proposed to solve the…

Symbolic Computation · Computer Science 2011-08-08 Yao Sun , Dingkang Wang

This chapter of the forthcoming Handbook of Graphical Models contains an overview of basic theorems and techniques from algebraic geometry and how they can be applied to the study of conditional independence and graphical models. It also…

Statistics Theory · Mathematics 2017-05-23 Thomas Kahle , Johannes Rauh , Seth Sullivant

Current global re-localization algorithms are built on top of localization and mapping methods andheavily rely on scan matching and direct point cloud feature extraction and therefore are vulnerable infeatureless demanding environments like…

Robotics · Computer Science 2023-11-21 Nikolaos Stathoulopoulos , Anton Koval , George Nikolakopoulos

Autonomous part assembly is a challenging yet crucial task in 3D computer vision and robotics. Analogous to buying an IKEA furniture, given a set of 3D parts that can assemble a single shape, an intelligent agent needs to perceive the 3D…

Computer Vision and Pattern Recognition · Computer Science 2020-12-24 Jialei Huang , Guanqi Zhan , Qingnan Fan , Kaichun Mo , Lin Shao , Baoquan Chen , Leonidas Guibas , Hao Dong