English
Related papers

Related papers: Graphical Algebraic Geometry: From Ideals and Vari…

200 papers

It is shown that, given any finite dimensional, split basic algebra $\Lambda = K\Gamma/I$ (where $\Gamma$ is a quiver and $I$ an admissible ideal in the path algebra $K \Gamma$), there is a finite list of affine algebraic varieties, the…

Representation Theory · Mathematics 2014-07-10 Birge Huisgen-Zimmermann

Many well-known graph drawing techniques, including force directed drawings, spectral graph layouts, multidimensional scaling, and circle packings, have algebraic formulations. However, practical methods for producing such drawings…

Computational Geometry · Computer Science 2016-03-22 Michael J. Bannister , William E. Devanny , David Eppstein , Michael T. Goodrich

Recently, Knowledge Graphs (KGs) have been successfully coupled with Large Language Models (LLMs) to mitigate their hallucinations and enhance their reasoning capability, such as in KG-based retrieval-augmented frameworks. However, current…

Artificial Intelligence · Computer Science 2024-10-22 Bo Ni , Yu Wang , Lu Cheng , Erik Blasch , Tyler Derr

The concept of geometric-arithmetic index was introduced in the chemical graph theory recently, but it has shown to be useful. The aim of this paper is to obtain new inequalities involving the geometric-arithmetic index $GA_1$ and…

Combinatorics · Mathematics 2017-03-17 Alvaro Martínez-Pérez , José M. Rodríguez

Complex analyses involving multiple, dependent random quantities often lead to graphical models - a set of nodes denoting variables of interest, and corresponding edges denoting statistical interactions between nodes. To develop statistical…

Computer Vision and Pattern Recognition · Computer Science 2021-04-05 Xiaoyang Guo , Anuj Srivastava , Sudeep Sarkar

The Orlik-Solomon algebra ${\cal A}(G)$ of a matroid $G$ is the free exterior algebra on the points, modulo the ideal generated by the circuit boundaries. On one hand, this algebra is a homotopy invariant of the complement of any complex…

Combinatorics · Mathematics 2007-05-23 Michael Falk

Large language models (LLMs) often struggle with knowledge-intensive tasks due to hallucinations and outdated parametric knowledge. While Retrieval-Augmented Generation (RAG) addresses this by integrating external corpora, its effectiveness…

Computation and Language · Computer Science 2026-02-04 Su Dong , Qinggang Zhang , Yilin Xiao , Shengyuan Chen , Chuang Zhou , Xiao Huang

We present new constructions of quasi-cyclic (QC) and generalized quasi-cyclic (GQC) codes from algebraic curves. Unlike previous approaches based on elliptic curves, our method applies to curves that are Kummer extensions of the rational…

Information Theory · Computer Science 2026-02-06 Matteo Bonini , Arianna Dionigi , Francesco Ghiandoni

Many combinatorial optimization problems can be phrased in the language of constraint satisfaction problems. We introduce a graph neural network architecture for solving such optimization problems. The architecture is generic; it works for…

Artificial Intelligence · Computer Science 2020-02-12 Jan Toenshoff , Martin Ritzert , Hinrikus Wolf , Martin Grohe

Given a set of finite words, the Overlap Graph (OG) is a complete weighted digraph where each word is a node and where the weight of an arc equals the length of the longest overlap of one word onto the other (Overlap is an asymmetric…

Data Structures and Algorithms · Computer Science 2021-11-18 Bastien Cazaux , Eric Rivals

Graph Neural Networks (GNNs) are effective for processing graph-structured data but face challenges with large graphs due to high memory requirements and inefficient sparse matrix operations on GPUs. Quantum Computing (QC) offers a…

Machine Learning · Computer Science 2025-11-04 Mikel Casals , Vasilis Belis , Elias F. Combarro , Eduard Alarcón , Sofia Vallecorsa , Michele Grossi

Let $U_q(\hat{\cal G})$ be a quantized affine Lie algebra. It is proven that the universal R-matrix $R$ of $U_q(\hat{\cal G})$ satisfies the celebrated conjugation relation $R^\dagger=TR$ with $T$ the usual twist map. As applications, braid…

High Energy Physics - Theory · Physics 2009-10-22 Mark D. Gould , Yao-Zhong Zhang

The topic of this thesis is the development of a versatile and geometrically motivated differential calculus on non-commutative or quantum spaces, providing powerful but easy-to-use mathematical tools for applications in physics and related…

High Energy Physics - Theory · Physics 2008-02-03 Peter Schupp

Graph neural networks form a class of deep learning architectures specifically designed to work with graph-structured data. As such, they share the inherent limitations and problems of deep learning, especially regarding the issues of…

Formal Languages and Automata Theory · Computer Science 2024-10-16 Matteo Belenchia , Flavio Corradini , Michela Quadrini , Michele Loreti

The development of machine learning in particular and artificial intelligent in general has been strongly conditioned by the lack of an appropriated framework to specify and integrate learning processes, data transformation processes and…

Logic in Computer Science · Computer Science 2016-04-13 Carlos Leandro , Luís Monteiro

We propose a novel algebraic framework for treating probability distributions represented by their cumulants such as the mean and covariance matrix. As an example, we consider the unsupervised learning problem of finding the subspace on…

We review our algebraic framework for linear boundary problems (concentrating on ordinary differential equations). Its starting point is an appropriate algebraization of the domain of functions, which we have named integro-differential…

Symbolic Computation · Computer Science 2012-10-11 Markus Rosenkranz , Georg Regensburger , Loredana Tec , Bruno Buchberger

What symbolic format should an LLM emit for reliable 3D scene editing from natural language, and does algebraic structure help beyond compact syntax? We evaluate Conformal Geometric Algebra (CGA) as a compact symbolic interface against a…

Graphics · Computer Science 2026-05-19 Manos Kamarianakis , Pandelis Sofianos , George Papagiannakis

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 tutorial of the Mathematica package CGAlgebra, for conformal geometric algebra calculations is presented. Using rule-based programming, the 5-dimensional conformal geometric algebra is implemented and defined functions simplify the…

Mathematical Software · Computer Science 2022-07-01 E. Alejandra Ortiz-Duran , Jose L. Aragon