English
Related papers

Related papers: Automatic Deduction in Dynamic Geometry using Sage

200 papers

In this paper, we investigate combining blocking and collapsing -- two widely used strategies for improving the accuracy of Gibbs sampling -- in the context of probabilistic graphical models (PGMs). We show that combining them is not…

Artificial Intelligence · Computer Science 2013-09-27 Deepak Venugopal , Vibhav Gogate

Latent manifolds of autoencoders provide low-dimensional representations of data, which can be studied from a geometric perspective. We propose to describe these latent manifolds as implicit submanifolds of some ambient latent space. Based…

Machine Learning · Computer Science 2026-01-30 Florine Hartwig , Josua Sassen , Juliane Braunsmann , Martin Rumpf , Benedikt Wirth

The SageManifolds project aims at extending the mathematics software system Sage towards differential geometry and tensor calculus. Like Sage, SageManifolds is free, open-source and is based on the Python programming language. We discuss…

General Relativity and Quantum Cosmology · Physics 2015-06-16 Eric Gourgoulhon , Michal Bejger , Marco Mancini

A method of finding and classifying various components and objects in a design diagram, drawing, or planning layout is proposed. The method automatically finds the objects present in a legend table and finds their position, count and…

Computer Vision and Pattern Recognition · Computer Science 2022-04-29 Sourish Sarkar , Pranav Pandey , Sibsambhu Kar

A novel strategy for generating datasets is developed within the context of drag prediction for automotive geometries using neural networks. A primary challenge in this space is constructing a training databse of sufficient size and…

Machine Learning · Computer Science 2024-08-15 Mark Benjamin , Gianluca Iaccarino

Arnold, Falk, & Winther, in "Finite element exterior calculus, homological techniques, and applications" (2006), show how to geometrically decompose the full and trimmed polynomial spaces on simplicial elements into direct sums of…

Numerical Analysis · Mathematics 2022-02-17 Toby Isaac

Comparison of geometric quantities usually means obtaining generally true equalities of different algebraic expressions of a given geometric figure. Today's technical possibilities already support symbolic proofs of a conjectured theorem,…

Computational Geometry · Computer Science 2022-02-10 Zoltán Kovács , Róbert Vajda

Multiscale stochastic dynamical systems have been widely adopted to a variety of scientific and engineering problems due to their capability of depicting complex phenomena in many real world applications. This work is devoted to…

Machine Learning · Statistics 2024-01-02 Lingyu Feng , Ting Gao , Min Dai , Jinqiao Duan

The decomposition of complex structures into simpler substructures is a powerful technique with a wide range of applications. We study the computation of decompositions in the context of programmable matter. The amoebot model is a…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-20 Henning Hillebrandt , Andreas Padalkin , Christian Scheideler , Daniel Warner , Julian Werthmann

Decomposing an algebraic variety into irreducible or equidimensional components is a fundamental task in classical algebraic geometry and has various applications in modern geometry engineering. Several researchers studied the problem and…

Commutative Algebra · Mathematics 2010-12-07 Zhenyi Ji , Yongbin Li

In Mathematics is common to make a mistake and therefore a false conclusion arises. In each case it is important to recognize the mistake in order to avoid a similar one in the future. Geometric figures provide decisive help in order to…

History and Overview · Mathematics 2023-10-20 Protopapas Eleftherios

Algorithmicists are well-aware that fast dynamic programming algorithms are very often the correct choice when computing on compositional (or even recursive) graphs. Here we initiate the study of how to generalize this folklore intuition to…

Computational Complexity · Computer Science 2023-10-05 Ernst Althaus , Benjamin Merlin Bumpus , James Fairbanks , Daniel Rosiak

In dynamical systems, it is advantageous to identify regions of flow which can exhibit maximal influence on nearby behaviour. Hyperbolic Lagrangian Coherent Structures have been introduced to obtain two-dimensional surfaces which maximise…

Fluid Dynamics · Physics 2022-07-25 Jack Tyler , Alexander Wittig

A (fully) dynamic graph algorithm is a data structure that supports edge insertions, edge deletions, and answers certain queries that are specific to the problem under consideration. There has been a lot of research on dynamic algorithms…

Data Structures and Algorithms · Computer Science 2023-01-19 Jannick Borowitz , Ernestine Großmann , Christian Schulz

These lecture notes present a method for symbolic tensor calculus that (i) runs on fully specified smooth manifolds (described by an atlas), (ii) is not limited to a single coordinate chart or vector frame, (iii) runs even on…

General Relativity and Quantum Cosmology · Physics 2019-03-14 Eric Gourgoulhon , Marco Mancini

The realization space of geometric constraint systems is given by the vanishing locus of polynomials corresponding to natural geometric constraints. Such geometric constraint systems arise in many real-world scenarios such as structural…

Metric Geometry · Mathematics 2026-04-14 Matthias Adrian-Himmelmann

We describe an algorithm to compute Gr\"obner bases which combines F4-style reduction with the F5 criteria. Both F4 and F5 originate in the work of Jean-Charles Faug\`ere, who has successfully computed many Gr\"obner bases that were…

Commutative Algebra · Mathematics 2010-10-08 Martin Albrecht , John Perry

In this paper, an algorithm to compute a certified $G^1$ rational parametric approximation for algebraic space curves is given by extending the local generic position method for solving zero dimensional polynomial equation systems to the…

Computational Geometry · Computer Science 2012-04-05 Jin-San Cheng , Kai Jin , Xiao-Shan Gao , Daniel Lazard

Following our earlier work, we construct statistical discrete geometry by applying statistical mechanics to discrete (Regge) gravity. We propose a coarse-graining method for discrete geometry under the assumptions of atomism and background…

General Relativity and Quantum Cosmology · Physics 2016-08-01 Seramika Ariwahjoedi , Valerio Astuti , Jusak Sali Kosasih , Carlo Rovelli , Freddy Permana Zen

Analytical solutions to differential equations offer exact, interpretable insight but are rarely available because discovering them requires expert intuition or exhaustive search of combinatorial spaces. We introduce SIGS, a neuro-symbolic…

Machine Learning · Computer Science 2026-05-22 Orestis Oikonomou , Levi Lingsch , Dana Grund , Siddhartha Mishra , Georgios Kissas