English
Related papers

Related papers: A Generic Framework for Diamond Lemmas

200 papers

Polymodal provability logic GLP is incomplete w.r.t. Kripke frames. It is known to be complete w.r.t. topological semantics, where the diamond modalities correspond to topological derivative operations. However, the topologies needed for…

Logic · Mathematics 2024-07-16 Lev D. Beklemishev , Yunsong Wang

In this survey, we formulate the Gr\"{o}bner-Shirshov bases theory for associative algebras and Lie algebras. Some new Composition-Diamond lemmas and applications are mentioned.

Rings and Algebras · Mathematics 2016-01-28 L. A. Bokut , Yuqun Chen

Fixed point theorems are one of the many tools used to prove existence and uniqueness of differential equations. When the data involved contains products of distributions, some of these tools may not be useful. Thus rises the necessity to…

Analysis of PDEs · Mathematics 2022-05-03 S. O. Juriaans , J. Oliveira

The aim of this article is to present a topological tool for the study of additive basis in additive number theory. It will be proposal a metric for the set of all additive basis, in which it will be possible to study properties of some…

Number Theory · Mathematics 2014-11-14 Luan Alberto Ferreira

We present an efficient algorithm for computing the leading monomials of a minimal Groebner basis of a generic sequence of homogeneous polynomials. Our approach bypasses costly polynomial reductions by exploiting structural properties…

Symbolic Computation · Computer Science 2026-05-12 Kosuke Sakata , Tsuyoshi Takagi

Let $C(B,N)$ be the free associative conformal algebra generated by a set $B$ with a bounded locality $N$. Let $S$ be a subset of $C(B,N)$. A Composition-Diamond lemma for associative conformal algebras is firstly established by Bokut,…

Rings and Algebras · Mathematics 2017-04-18 Lili Ni , Yuqun Chen

A new notion of typicality for arbitrary probability measures on standard Borel spaces is proposed, which encompasses the classical notions of weak and strong typicality as special cases. Useful lemmas about strong typical sets, including…

Information Theory · Computer Science 2016-11-17 Junekey Jeon

We provide both a general framework for discretizing de Rham sequences of differential forms of high regularity, and some examples of finite element spaces that fit in the framework. The general framework is an extension of the previously…

Numerical Analysis · Mathematics 2018-01-24 Snorre Harald Christiansen , Kaibo Hu

We establish the Composition-Diamond lemma for non-associative algebras over a free commutative algebra. As an application, we prove that every countably generated non-associative algebra over an arbitrary commutative algebra $K$ can be…

Rings and Algebras · Mathematics 2010-11-24 Yuqun Chen , Jing Li , Mingjun Zeng

Using Composition--Diamond Lemma we construct presentations of groups $G = \langle x_1,\ldots,x_n \, | \, r_1,\ldots, r_m \rangle$ with the following property; for a fixed $1 \le i \le n$, and for all $1 \le j \le m$, Fox derivatives…

Group Theory · Mathematics 2019-05-23 Viktor Lopatkin

We answer an open question in the theory of transducer degrees initially posed in [1] on the existence of a diamond structure in the transducer hierarchy. Transducer degrees are the equivalence classes formed by word transformations which…

Formal Languages and Automata Theory · Computer Science 2023-01-18 Noah Kaufmann

In this paper, we establish the Composition-Diamond lemma for right-symmetric algebras. As an application, we give a Gr\"{o}bner-Shirshov basis for universal enveloping right--symmetric algebra of a Lie algebra.

Rings and Algebras · Mathematics 2010-03-09 L. A. Bokut , Yuqun Chen , Yu Li

Parametric Gr\"obner bases have been studied for more than 15 years and are now a further developed subject. Here we propose a general study of parametric standard bases, that is with local orders. We mainly focus on the commutative case…

Commutative Algebra · Mathematics 2007-05-23 Rouchdi Bahloul

We present a new and direct proof of Grothendieck's generic freeness lemma in its general form. Unlike the previously published proofs, it does not proceed in a series of reduction steps and is fully constructive, not using the axiom of…

Commutative Algebra · Mathematics 2018-07-04 Ingo Blechschmidt

In \cite{W}, there is a graphic description of any irreducible, finite dimensional $\mathfrak{sl}(3)$ module. This construction, called diamond representation is very simple and can be easily extended to the space of irreducible finite…

Representation Theory · Mathematics 2007-05-23 Didier Arnal , Nadia Bel Baraka , Norman J. Wildberger

Large formal mathematical libraries consist of millions of atomic inference steps that give rise to a corresponding number of proved statements (lemmas). Analogously to the informal mathematical practice, only a tiny fraction of such…

Artificial Intelligence · Computer Science 2013-10-11 Cezary Kaliszyk , Josef Urban

Viale \cite{Viale_GuessingModel} introduced the notion of Generic Laver Diamond at $\kappa$---which we denote $\Diamond_{\text{Lav}}(\kappa)$---asserting the existence of a single function from $\kappa \to H_\kappa$ that behaves much like a…

Logic · Mathematics 2014-05-13 Sean D. Cox

We give a self-contained treatment of the theory of persistence modules indexed over the real line. We give new proofs of the standard results. Persistence diagrams are constructed using measure theory. Linear algebra lemmas are simplified…

Algebraic Topology · Mathematics 2013-03-21 Frederic Chazal , Vin de Silva , Marc Glisse , Steve Oudot

After surveying classical results, we introduce a generalized notion of inference system to support structural recursion on non-well-founded data types. Besides axioms and inference rules with the usual meaning, a generalized inference…

Logic in Computer Science · Computer Science 2018-04-23 Francesco Dagnino

In this paper, we study the action of diamond operators on Hilbert modular forms with coefficients in a general commutative ring. In particular, we generalize a result of Chai on the surjectivity of the constant term map for Hilbert modular…

Number Theory · Mathematics 2023-06-30 Jesse Silliman