English
Related papers

Related papers: De Morgan clones and four-valued logics

200 papers

The aim of this paper is to introduce the logics FFDE and FN4, which are universally free versions of Belnap-Dunn's four-valued logic, also known as the logic of first-degree entailment (FDE), and Nelson's paraconsistent logic QN4 (N-).…

Logic · Mathematics 2024-12-30 Henrique Antunes , Abilio Rodrigues

We study functional clones, which are sets of non-negative pseudo-Boolean functions (functions $\{0,1\}^k\to\mathbb{R}_{\geq 0}$) closed under (essentially) multiplication, summation and limits. Functional clones naturally form a lattice…

Discrete Mathematics · Computer Science 2018-04-13 Andrei Bulatov , Leslie Ann Goldberg , Mark Jerrum , David Richerby , Stanislav Živný

We investigate the lattice of clones that are generated by a set of functions that are induced on a finite field $\mathbb{F}$ by monomials. We study the atoms and coatoms of this lattice and investigate whether this lattice contains…

Rings and Algebras · Mathematics 2021-09-03 Sebastian Kreinecker

We determine all majority operations on a four-element set that generate a minimal clone.

Rings and Algebras · Mathematics 2011-02-09 Tamás Waldhauser

We define and study dense Frechet subalgebras of compact quantum groups consisting of elements rapidly decreasing with respect to an unbounded sequence of real numbers. Further, this sequence can be viewed as the eigenvalues of a Dirac-like…

Operator Algebras · Mathematics 2018-08-29 Rauan Akylzhanov , Shahn Majid , Michael Ruzhansky

Let X be a linearly ordered set of arbitrary size (finite or infinite). Natural functions on such a set one can define using the linear order include maximum, minimum and median functions. While it is clear what the clone generated by the…

Rings and Algebras · Mathematics 2007-05-23 Michael Pinsker

We introduce the Umbral calculus into Clifford analysis starting from the abstract of the Heisenberg commutation relation $[\frac{d}{dx}, x] = {\bf id}$. The Umbral Clifford analysis provides an effective framework in continuity and…

Classical Analysis and ODEs · Mathematics 2011-03-02 Guangbin Ren , Nelson Faustino

A representation theorem is proved for De Morgan monoids that are (i) semilinear, i.e., subdirect products of totally ordered algebras, and (ii) negatively generated, i.e., generated by lower bounds of the neutral element. Using this…

Logic · Mathematics 2023-08-10 Johann J. Wannenburg , James G. Raftery

Belnap-Dunn's relevance logic, BD, was designed seeking a suitable logical device for dealing with multiple information sources which sometimes may provide inconsistent and/or incomplete pieces of information. BD is a four-valued logic…

Logic · Mathematics 2022-12-06 Marcelo E. Coniglio , G. T. Gomez-Pereira , Martín Figallo

In this paper we describe some Leibniz algebras whose corresponding Lie algebra is four-dimensional Diamond Lie algebra $\mathfrak{D}$ and the ideal generated by the squares of elements (further denoted by $I$) is a right…

Representation Theory · Mathematics 2016-05-03 S. Uguz , I. A. Karimjanov , B. A. Omirov

We construct a theory of holant clones to capture the notion of expressibility in the holant framework. Their role is analogous to the role played by functional clones in the study of weighted counting Constraint Satisfaction Problems. We…

Computational Complexity · Computer Science 2023-04-25 Miriam Backens , Leslie Ann Goldberg

Using a categorial version of Fra\"iss\'e's theorem due to Droste and G\"obel, we derive a criterion for a comma-category to have universal homogeneous objects. As a first application we give new existence result for universal structures…

Category Theory · Mathematics 2013-02-26 Christian Pech , Maja Pech

We describe a categorification of the Double Affine Hecke Algebra (${\mathcal{H}\kern -.4em\mathcal{H}}$) associated with an affine Lie algebra $\widehat{\mathfrak{g}}$, including a categorification of the polynomial representation and…

Representation Theory · Mathematics 2024-10-01 Syu Kato , Anton Khoroshkin , Ievgen Makedonskyi

We prove a variety of results about the group von Neumann algebras associated to Thompson-like groups arising from so called $d$-ary cloning systems. Cloning systems are a framework developed by Witzel and the second author, with a $d$-ary…

Operator Algebras · Mathematics 2022-01-11 Eli Bashwinger , Matthew C. B. Zaremsky

We prove that every clone of operations on a finite set A, if it contains a Malcev operation, is finitely related -- i.e., identical with the clone of all operations respecting R for some finitary relation R over A. It follows that for a…

Rings and Algebras · Mathematics 2011-05-31 Erhard Aichinger , Peter Mayr , Ralph McKenzie

A clone on a set X is a set of finitary operations on X which contains all projections and which is moreover closed under functional composition. Ordering all clones on X by inclusion, one obtains a complete algebraic lattice, called the…

Rings and Algebras · Mathematics 2008-01-15 Martin Goldstern , Michael Pinsker

We give a full description of all sets of functions on the group $(\mathbb{ Z}_p, +)$ of prime order which are closed under the composition with the clone generated by $+$ from both sides. Thereby, we also get a description of all iterative…

Rings and Algebras · Mathematics 2019-09-16 Sebastian Kreinecker

We study clones modulo minor homomorphisms, which are mappings from one clone to another preserving arities of operations and respecting permutation and identification of variables. Minor-equivalent clones satisfy the same sets of…

Rings and Algebras · Mathematics 2024-02-26 Albert Vucaj , Dmitriy Zhuk

We show how non-symmetric operads (or multicategories), symmetric operads, and clones, arise from three suitable monads on Cat, each extending to a (pseudo-)monad on the bicategory of categories and profunctors. We also explain how other…

Category Theory · Mathematics 2012-05-16 Pierre-Louis Curien

We review various aspects of cluster algebras and the ways in which they appear in the study of loop-level amplitudes in planar ${\cal N} = 4$ supersymmetric Yang-Mills theory. In particular, we highlight the different forms of…

High Energy Physics - Theory · Physics 2019-09-06 John Golden , Andrew J. McLeod