English
Related papers

Related papers: De Morgan clones and four-valued logics

200 papers

Given a smooth algebraic variety X with an action of a connected reductive linear algebraic group G, and an equivariant D-module M, we study the G-decompositions of the associated V-, Hodge, and weight filtrations. If M is the localization…

Algebraic Geometry · Mathematics 2026-05-15 András C. Lőrincz , Ruijie Yang

We initiate the study of reducts of relational structures up to primitive positive interdefinability: After providing the tools for such a study, we apply these tools in order to obtain a classification of the reducts of the logic of…

Logic · Mathematics 2010-01-16 Manuel Bodirsky , Hubie Chen , Michael Pinsker

The model theory of a first-order logic called N^4 is introduced. N^4 does not eliminate double negations, as classical logic does, but instead reduces fourfold negations. N^4 is very close to classical logic: N^4 has two truth values;…

Logic in Computer Science · Computer Science 2007-05-23 François Bry

We investigate the lattice I(n) of clones on the ring Z_n between the clone of polynomial functions and the clone of congruence preserving functions. The crucial case is when n is a prime power. For a prime p, the lattice I(p) is trivial…

Rings and Algebras · Mathematics 2020-07-29 Miroslav Ploščica , Ivana Varga

We study the decidability and expressiveness issues of $\mu$-calculus on data words and data $\omega$-words. It is shown that the full logic as well as the fragment which uses only the least fixpoints are undecidable, while the fragment…

Logic in Computer Science · Computer Science 2014-04-21 Thomas Colcolmbet , Amaldev Manuel

On the one hand, it is well known that the only subquadratic Dehn function of finitely presented groups is the linear one. On the other hand there is a huge class of Dehn functions $d(n)$ with growth at least $n^4$ (essentially all possible…

Group Theory · Mathematics 2018-11-22 A. Yu Olshanskii

Let $(G_n)_{n \in \mathbb{N}}$ be a sequence of groups equipped with a $d$-ary cloning system and denote by $\mathscr{T}_d(G_*)$ the resulting Thompson-like group. In previous work joint with Zaremsky, we obtained structural results…

Operator Algebras · Mathematics 2024-11-13 Eli Bashwinger

The clones of Boolean functions are classified in regard to set-reconstructibility via a strong dichotomy result: the clones containing only affine functions, conjunctions, disjunctions or constant functions are set-reconstructible, whereas…

Combinatorics · Mathematics 2016-11-22 Miguel Couceiro , Erkko Lehtonen , Karsten Schölzel

We study cluster algebras for some all-loop Feynman integrals, including box-ladder, penta-box-ladder, and (seven-point) double-penta-ladder integrals. In addition to the well-known box ladder whose symbol alphabet is $D_2\simeq A_1^2$, we…

High Energy Physics - Theory · Physics 2021-07-07 Song He , Zhenjie Li , Qinglin Yang

We provide a structural analysis for McCarthy algebras, the variety generated by the three-element algebra defining the logic of McCarthy (the non-commutative version of Kleene three-valued logics). Our analysis will be conducted in a very…

Logic · Mathematics 2025-12-04 Stefano Bonzio , Gavin St. John

The main aim of this paper is to study aggregation functions on lattices via clone theory approach. Observing that the aggregation functions on lattices just correspond to $0,1$-monotone clones, as the main result we show that for any…

Rings and Algebras · Mathematics 2018-12-27 Radomír Halaš , Jozef Pócs

We develop a new general framework for algebras and clones, called Universal Clone Algebra. Algebras and clones of finitary operations are to Universal Algebra what t-algebras and clone algebras are to Universal Clone Algebra. Clone…

Logic · Mathematics 2022-06-03 Antonino Salibra

Over the past 50 years, Nelson algebras have been extensively studied by distinguished scholars as the algebraic counterpart of Nelson's constructive logic with strong negation. Despite these studies, a comprehensive survey of the topic is…

Logic · Mathematics 2024-04-24 Jouni Järvinen , Sándor Radeleczki , Umberto Rivieccio

The use of meta-rules in logic, i.e., rules whose content includes other rules, has recently gained attention in the setting of non-monotonic reasoning: a first logical formalisation and efficient algorithms to compute the (meta)-extensions…

Artificial Intelligence · Computer Science 2022-09-27 Francesco Olivieri , Guido Governatori , Matteo Cristani , Antonino Rotolo , Abdul Sattar

The generic structure of 4-point functions of fields residing in indecomposable representations of arbitrary rank is given. The used algorithm is described and we present all results for Jordan-rank $r=2$ and $r=3$ where we make use of…

High Energy Physics - Theory · Physics 2010-04-05 Michael Flohr , Marco Krohn

These are the lecture notes of a series of lectures on Dunkl operators. We discuss the underlying algebraic structure of the degenerate double affine Hecke algebra, intertwiners and shift operators. We apply this to Macdonald theory. We…

Representation Theory · Mathematics 2007-05-23 Eric M. Opdam

This paper introduces Lie groups in degenerate geometric (Clifford) algebras that preserve four fundamental subspaces determined by the grade involution and reversion under the adjoint and twisted adjoint representations. We prove that…

Rings and Algebras · Mathematics 2026-01-13 E. R. Filimoshina , D. S. Shirokov

Quaternionic Clifford analysis is a recent new branch of Clifford analysis, a higher dimensional function theory which refines harmonic analysis and generalizes to higher dimension the theory of holomorphic functions in the complex plane.…

Complex Variables · Mathematics 2016-04-07 Fred Brackx , Hennie De Schepper , David Eelbode , Roman Lavicka , Vladimir Soucek

We classify all Mal'cev clones over a three-element set up to minion homomorphisms. This is another step toward the complete classification of three-element relational structures up to pp-constructability. We furthermore provide an…

Rings and Algebras · Mathematics 2025-08-12 Stefano Fioravanti , Michael Kompatscher , Bernardo Rossi , Albert Vucaj

We propose a new definition of the representation theorem for many-valued logics, with modal operators as well, and define the stronger relationship between algebraic models of a given logic and relational structures used to define the…

Logic in Computer Science · Computer Science 2011-03-02 Zoran Majkic