English
Related papers

Related papers: FlagAlgebraToolbox: Flag Algebra Computations in S…

200 papers

This paper presents an algorithm for 3-SAT problems. First, logical formulas are transformed into elementary algebraic formulas. Second, complex trigonometric functions are assigned to the variables in the elementary algebraic formulas, and…

Data Structures and Algorithms · Computer Science 2017-08-01 Hiroshi Tsukimoto

Symmetric functions provide one of the most efficient tools for combinatorial enumeration, in the context of objects that may be acted upon by permutations. Only assuming a basic knowledge of linear algebra, we introduce and describe the…

Combinatorics · Mathematics 2021-12-21 François Bergeron

It is our intention here only to discuss the nature, complexity and tools concerning the design of Smart Help, an expert help facility for aiding users of Computer Algebra Systems. Although the expert help system presented here has been…

Symbolic Computation · Computer Science 2014-05-30 Renato P. dos Santos , Waldir L. Roque

A bialgebra is a structure which is simultaneously an algebra and a coalgebra, such that the algebraic and coalgebraic parts are "compatible". Bialgebras are normally studied over a field or commutative ring. In this paper, we show how to…

Rings and Algebras · Mathematics 2009-10-30 James Worthington

In this paper we show how certain techniques of image processing, having different scopes, can be joined together under a common "algebraic roof".

Information Theory · Computer Science 2010-02-05 Ciro Russo

In a broad sense, artificial intelligence is a service to find a solution to complex intellectual problems. In this sense, the MathPartner service provides artificial intelligence that allows us to formulate questions and receive answers to…

Symbolic Computation · Computer Science 2025-01-10 Gennadi Malaschonok , Alexandr Seliverstov

In this paper we define a pair of faithful functors that map isomorphic and isotopic finite-dimensional algebras over finite fields to isomorphic graphs. These functors reduce the cost of computation that is usually required to determine…

Rings and Algebras · Mathematics 2017-02-08 O. J. Falcón , R. M. Falcón , J. Núñez , A. M. Pacheco , M. T. Villar

The FLAME methodology makes it possible to derive provably correct algorithms from a formal description of a linear algebra problem. So far, the methodology has been successfully used to automate the derivation of direct algorithms such as…

Numerical Analysis · Computer Science 2018-03-28 Henrik Barthels

Algebraic statistics uses tools from algebra (especially from multilinear algebra, commutative algebra and computational algebra), geometry and combinatorics to provide insight into knotty problems in mathematical statistics. In this survey…

Statistics Theory · Mathematics 2019-06-25 Marta Casanellas , Sonja Petrović , Caroline Uhler

In this article the algorithm for transformation of logic functions which are given by truth tables is considered. The suggested algorithm allows the transformation of many-valued logic functions with the required number of variables and…

Logic in Computer Science · Computer Science 2007-12-11 Lev Cherbanski

We present squareplus, an activation function that resembles softplus, but which can be computed using only algebraic operations: addition, multiplication, and square-root. Because squareplus is ~6x faster to evaluate than softplus on a CPU…

Machine Learning · Computer Science 2021-12-23 Jonathan T. Barron

Solving arithmetic tasks is a simple and fundamental skill, yet modern Large Language Models (LLMs) have great difficulty with them. We introduce the Integrated Gated Calculator (IGC), a module that enables LLMs to perform arithmetic by…

Machine Learning · Computer Science 2025-01-03 Florian Dietz , Dietrich Klakow

We describe a class calculus that is expressive enough to describe and improve its own learning process. It can design and debug programs that satisfy given input/output constraints, based on its ontology of previously learned programs. It…

Artificial Intelligence · Computer Science 2018-04-11 Daniel J. Buehrer

Algorithm portfolio and selection approaches have achieved remarkable improvements over single solvers. However, the implementation of such systems is often highly customised and specific to the problem domain. This makes it difficult for…

Artificial Intelligence · Computer Science 2014-05-01 Lars Kotthoff

We study canonical filtrations of finite-dimensional associative algebras and Lie algebras. These filtrations are defined via optimal destabilizing one-parameter subgroups in the sense of geometric invariant theory (GIT), and appear to be a…

Algebraic Geometry · Mathematics 2024-06-18 Trevor Jones

A theorem prover without an extensive library is much less useful to its potential users. Algebra, the study of algebraic structures, is a core component of such libraries. Algebraic theories also are themselves structured, the study of…

Logic in Computer Science · Computer Science 2020-06-17 Jacques Carette , William M. Farmer , Yasmine Sharoda

An abstract mathematical framework is presented in this paper as a unification of several deformed or generalized algebra proposed recently in the context of generalized statistical theories intended to treat certain complex thermodynamic…

Statistical Mechanics · Physics 2020-10-20 Aziz El Kaabouchi , Laurent Nivanen , Qiuping A. Wang , Jean-Pierre Badiali , Alain Le Méhauté

The polylogarithm function is one of the constellation of important mathematical functions. It has a long history, and many connections to other special functions and series, and many applications, for instance in statistical physics.…

Numerical Analysis · Mathematics 2020-10-21 Matthew Roughan

In certain scientific domains, there is a need for tensor operations. To facilitate tensor computations,computer algebra systems are employed. In our research, we have been using Cadabra as the main computer algebra system for several…

Symbolic Computation · Computer Science 2019-06-07 D. S. Kulyabov , A. V. Korolkova , L. A. Sevastianov

In this work, we extend modular techniques for computing Gr\"obner bases involving rational coefficients to (two-sided) ideals in free algebras. We show that the infinite nature of Gr\"obner bases in this setting renders the classical…

Symbolic Computation · Computer Science 2025-02-18 Clemens Hofstadler , Viktor Levandovskyy