English
Related papers

Related papers: Computational Tutorial on Gr\"obner bases embeddin…

200 papers

This is a draft of a chapter on mathematical logic and foundations for an upcoming handbook of computational proof assistants.

Logic in Computer Science · Computer Science 2021-09-01 Jeremy Avigad

The article mainly presents some results in using MAPLE platform for computer algebra and GrTensorII package in doing calculations for theoretical and numerical cosmology

Symbolic Computation · Computer Science 2007-05-23 Dumitru N. Vulcanov , Valentina D. Vulcanov

We study the complexity of Gr\"obner bases computation, in particular in the generic situation where the variables are in simultaneous Noether position with respect to the system. We give a bound on the number of polynomials of degree $d$…

Symbolic Computation · Computer Science 2014-07-18 Magali Bardet , Jean-Charles Faugère , Bruno Salvy

Sufficient conditions for existence of a faithful representation of a *-algebra in terms of its G\"obner basis is presented. Proposed construction of faithful representation is applicable to concrete examples: *-doubles, monomial…

Operator Algebras · Mathematics 2007-05-23 Stanislav Popovych , Kyrylo Vynogradov

We present a form of algebraic reasoning for computational objects which are expressed as graphs. Edges describe the flow of data between primitive operations which are represented by vertices. These graphs have an interface made of…

Logic in Computer Science · Computer Science 2010-07-23 Lucas Dixon , Ross Duncan , Aleks Kissinger

We present Groebner.jl, a Julia package for computing Groebner bases with the F4 algorithm. Groebner.jl is an efficient, portable, and open-source software. Groebner.jl works over integers modulo a prime and over the rationals, supports…

Mathematical Software · Computer Science 2024-02-13 Alexander Demin , Shashi Gowda

This paper considers parallel Gr\"obner bases algorithms on distributed memory parallel computers with multi-core compute nodes. We summarize three different Gr\"obner bases implementations: shared memory parallel, pure distributed memory…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-08-03 Heinz Kredel

We give an introduction to the theory of initial ideals and initial algebras with emphasis on the transfer of structural properties.

Commutative Algebra · Mathematics 2007-05-23 Winfried Bruns , Aldo Conca

Computability theory is used to evaluate the complexity of classifying various kinds of Lebesgue spaces and associated isometric isomorphism problems.

Logic · Mathematics 2019-07-01 Tyler Brown , Alexander G. Melnikov , Timothy H. McNicholl

In this paper we present an algorithm for computing Groebner bases of linear ideals in a difference polynomial ring over a ground difference field. The input difference polynomials generating the ideal are also assumed to be linear. The…

Mathematical Physics · Physics 2009-11-11 Vladimir P. Gerdt

These are general notes on tensor calculus which can be used as a reference for an introductory course on tensor algebra and calculus. A basic knowledge of calculus and linear algebra with some commonly used mathematical terminology is…

History and Overview · Mathematics 2016-05-25 Taha Sochi

Knowledge graph embedding (KGE) is an increasingly popular technique that aims to represent entities and relations of knowledge graphs into low-dimensional semantic spaces for a wide spectrum of applications such as link prediction,…

Machine Learning · Computer Science 2023-10-17 Jiahang Cao , Jinyuan Fang , Zaiqiao Meng , Shangsong Liang

Given a sequence of related modules $M_n$ defined over a sequence of related polynomial rings, one may ask how to simultaneously compute a finite Gr\"obner basis for each $M_n$. Furthermore, one may ask how to simultaneously compute the…

Commutative Algebra · Mathematics 2023-04-13 Michael Morrow , Uwe Nagel

Each linear code can be described by a code ideal given as the sum of a toric ideal and a non-prime ideal. In this way, several concepts from the theory of toric ideals can be translated into the setting of code ideals. It will be shown…

Algebraic Geometry · Mathematics 2014-01-14 Natalia Dück , Karl-Heinz Zimmermann

We propose the Graph Space Embedding (GSE), a technique that maps the input into a space where interactions are implicitly encoded, with little computations required. We provide theoretical results on an optimal regime for the GSE, namely a…

Machine Learning · Computer Science 2019-08-01 João Pereira , Albert Groen , Erik Stroes , Evgeni Levin

This habilitation (German variant of a PhD on top of a PhD) thesis presents the quintessence of the ideas and experiences with Groebner Bases of Birgit Reinert. She died unexpectedly without providing an abstract. As arXiv requires an…

Rings and Algebras · Mathematics 2009-03-29 Birgit Reinert

Applying Gr\"obner basis theory to concrete problems in Lean 4 remains difficult since the current formalization of multivariate polynomials is based on a non-computable representation and is therefore not suitable for efficient symbolic…

Logic in Computer Science · Computer Science 2026-04-16 Hao Shen , Junyu Guo , Junqi Liu , Lihong Zhi

Alternative approaches to Lebesgue integration are considered.

Functional Analysis · Mathematics 2007-05-23 Gyula Lakos

We report about significant enhancements of the complex algebraic geometry theorem proving subsystem in GeoGebra for automated proofs in Euclidean geometry, concerning the extension of numerous GeoGebra tools with proof capabilities. As a…

Artificial Intelligence · Computer Science 2016-03-04 Zoltán Kovács , Csilla Sólyom-Gecse

A Maple package for computing Groebner bases of linear difference ideals is described. The underlying algorithm is based on Janet and Janet-like monomial divisions associated with finite difference operators. The package can be used, for…

Symbolic Computation · Computer Science 2009-11-11 Vladimir P. Gerdt , Daniel Robertz