中文
相关论文

相关论文: On a Grobner bases structure associated to linear …

200 篇论文

The equivalence problem for linear differential operators of the second order, acting in vector bundles, is discussed. The field of rational invariants of symbols is described and connections, naturally accosiated with differential…

微分几何 · 数学 2020-06-24 Valentin Lychagin

In this paper, linear bases for the partially commutative Lie algebras are found. The method of the Gr\"{o}bner--Shirshov bases is used. It easily follows from the structure that the equality problem is algorithmically solvable for the…

环与代数 · 数学 2010-12-07 Evgeny Poroshenko

We introduce an algorithm that conjectures the structure of a permutation class in the form of a disjoint cover of "rules"; similar to generalized grid classes. The cover is usually easily verified by a human and translated into an…

组合数学 · 数学 2017-05-12 Christian Bean , Bjarki Gudmundsson , Henning Ulfarsson

Motivated by some recent developments in abstract theories of quadratic forms, we start to develop in this work an expansion of Linear Algebra to multivalued structures (a multialgebraic structure is essentially an algebraic structure but…

In this paper, we study compatible Leibniz algebras. We characterize compatible Leibniz algebras in terms of Maurer-Cartan elements of a suitable differential graded Lie algebra. We define a cohomology theory of compatible Leibniz algebras…

环与代数 · 数学 2023-05-03 Abdenacer Makhlouf , Ripan Saha

Assuming sufficiently many terms of a n-dimensional table defined over a field are given, we aim at guessing the linear recurrence relations with either constant or polynomial coefficients they satisfy. In many applications, the table terms…

符号计算 · 计算机科学 2021-11-19 Jérémy Berthomieu , Mohab Safey El Din

Many systems of interest to control engineering can be modeled by linear complementarity problems. We introduce a new notion of equivalence between linear complementarity problems that sets the basis to translate the powerful tools of…

动力系统 · 数学 2019-11-14 Fernando Castaños , Félix Miranda-Villatoro , Alessio Franci

Any variety of classical algebras has a so-called conformal counterpart. For example one can consider Lie conformal or associative conformal algebras. Lie conformal algebras are closely related to vertex algebras. We define free objects in…

量子代数 · 数学 2007-05-23 Michael Roitman

Studying the generalized Hamming weights of linear codes is a significant research area within coding theory, as it provides valuable structural information about the codes and plays a crucial role in determining their performance in…

信息论 · 计算机科学 2024-05-31 Wei Lu , Qingyao Wang , Xiaoqiang Wang , Dabin Zheng

We consider approximating data structures with collections of the items that they contain. For examples, lists, binary trees, tuples, etc, can be approximated by sets or multisets of the items within them. Such approximations can be used to…

计算机科学中的逻辑 · 计算机科学 2007-08-17 Dale Miller

A binary linear code $C$ is a $\mathbb{Z}_2$-double cyclic code if the set of coordinates can be partitioned into two subsets such that any cyclic shift of the coordinates of both subsets leaves invariant the code. These codes can be…

信息论 · 计算机科学 2014-10-22 Joaquim Borges , Cristina Fernández-Córdoba , Roger Ten-Valls

We investigate the structure of graded commutative exponential functors. We give applications of these structure results, including computations of the homology of the symmetric groups and of extensions in the category of strict polynomial…

K理论与同调 · 数学 2020-02-18 Antoine Touzé

We present an algebraic characterization of the complexity classes Logspace and NLogspace, using an algebra with a composition law based on unification. This new bridge between unification and complexity classes is inspired from proof…

计算机科学中的逻辑 · 计算机科学 2018-05-29 Clément Aubert , Marc Bagnol

Algebraic theories with dependency between sorts form the structural core of Martin-L\"of type theory and similar systems. Their denotational semantics are typically studied using categorical techniques; many different categorical…

范畴论 · 数学 2024-12-31 Benedikt Ahrens , Peter LeFanu Lumsdaine , Paige Randall North

In this expository style of writing I will give an introduction of Gr\"{o}bner bases and compute it for some algebras and then show how to use it to compute Hilbert series for algebras from chains.

交换代数 · 数学 2015-07-23 Soutrik Roy Chowdhury

In this work we develop the theory of Gr\"obner bases for modules over the ring of univariate linearized polynomials with coefficients from a finite field.

符号计算 · 计算机科学 2014-06-19 Margreta Kuijper , Anna-Lena Trautmann

We give new proofs of asymptotic upper bounds of coding theory obtained within the frame of Delsarte's linear programming method. The proofs rely on the analysis of eigenvectors of some finite-dimensional operators related to orthogonal…

信息论 · 计算机科学 2019-05-14 Alexander Barg , Dmitry Nogin

Codes considered as structures within unit schemes greatly extends the availability of linear block and convolutional codes and allows the construction of these codes to required length, rate, distance and type. Properties of a code emanate…

信息论 · 计算机科学 2025-11-18 Ted Hurley

Multivariate multiplicity codes have been recently explored because of their importance for list decoding and local decoding. Given a multivariate multiplicity code, in this paper, we compute its dimension using Gr\"obner basis tools, its…

A large family of linear codes with flexible parameters from almost bent functions and perfect nonlinear functions are constructed and their parameters are determined. Some constructed linear codes and their related codes are optimal in the…

信息论 · 计算机科学 2019-03-20 Weiqiong Wang , Yan Wang