English
Related papers

Related papers: Some Closed Classes of Three-Valued Logic Generate…

200 papers

This note provides new closed forms evaluations of a few classes of exponential sums associated with elliptic curves and hyperelliptic curves.

Number Theory · Mathematics 2011-03-23 N. A. Carella

The class of associative trialgebras, also known as triassociative algebras, is characterized by three multiplications and eleven relations that generalize associativity. In the current paper, we present a study of nilpotent triassociative…

Rings and Algebras · Mathematics 2023-12-18 Sona Baghiyan , Liam Gallagher , Erik Mainellis

Asymmetric combination of logics is a formal process that develops the characteristic features of a specific logic on top of another one. Typical examples include the development of temporal, hybrid, and probabilistic dimensions over a…

Logic · Mathematics 2017-05-10 Renato Neves , Alexandre Madeira , Luis S. Barbosa , Manuel A. Martins

Recently, arXiv:2312.16035 showed that all logics based on Boolean Normal monotonic three-valued schemes coincide with classical logic when defined using a strict-tolerant standard ($\mathbf{st}$). Conversely, they proved that under a…

Logic · Mathematics 2025-03-31 Quentin Blomet , Bruno Da Ré

This paper focuses on the problem of topological equivalence of functions with isolated critical points on the boundary of a compact surface $M$ which are also isolated critical points of their restrictions to the boundary. This class of…

Geometric Topology · Mathematics 2017-07-04 Bohdana I. Hladysh , Aleksandr O. Prishlyak

A new syntactic characterization of problems complete via Turing reductions is presented. General canonical forms are developed in order to define such problems. One of these forms allows us to define complete problems on ordered…

Computational Complexity · Computer Science 2014-11-25 Vladimir Naidenko

Probabilities of causation (PoCs) are fundamental quantities for counterfactual analysis and personalized decision making. However, existing analytical results are largely confined to binary settings. This paper extends PoCs to multi-valued…

Artificial Intelligence · Computer Science 2026-02-02 Xin Shu , Shuai Wang , Ang Li

We describe generating functions for several important families of classical symmetric functions and shifted Schur functions. The approach is originated from vertex operator realization of symmetric functions and offers a unified method to…

Combinatorics · Mathematics 2020-08-10 Naihuan Jing , Natasha Rozhkovskaya

We endow the partially ordered set of nonempty faces of the n-cube with a distinguished 0-dimensional face and three operations that naturally extend the Rota-Metropolis partial operations. While the structures thus obtained turn out to be…

Logic · Mathematics 2012-07-25 Daniele Mundici

We prove "untyping" theorems: in some typed theories (semirings, Kleene algebras, residuated lattices, involutive residuated lattices), typed equations can be derived from the underlying untyped equations. As a consequence, the…

Logic in Computer Science · Computer Science 2015-07-01 Damien Pous

We consider 1+1 D theories which are free everywhere except for cosine and magnetic interactions on the boundary. These theories arise in dissipative quantum systems, open string theory, and, in special cases, tunneling in quantum Hall…

High Energy Physics - Theory · Physics 2016-09-06 Denise E. Freed

We consider logics derived from Euclidean spaces $\mathbb{R}^n$. Each Euclidean space carries relations consisting of those pairs that are, respectively, distance more than 1 apart, distance less than 1 apart, and distance 1 apart. Each…

We present several naturally occurring classes of spectral spaces using commutative algebra on pointed monoids. For this purpose, our main tools are finite type closure operations and continuous valuations on monoids which we introduce in…

Rings and Algebras · Mathematics 2018-11-06 Samarpita Ray

We present closed forms for several functions that are fundamental in number theory and we explain the method used to obtain them. Concretely, we find formulas for the p-adic valuation, the number-of-divisors function, the sum-of-divisors…

Number Theory · Mathematics 2024-07-19 Mihai Prunescu , Lorenzo Sauras-Altuzarra

We determine all composition-closed equational classes of Boolean functions. These classes provide a natural generalization of clones and iterative algebras: they are closed under composition, permutation and identification…

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

Counting functions are constructed for sums of integers raised to a fixed positive rational power. That is, given values formed by $u_1^{j/k} + u_2^{j/k} + ... + u_l^{j/k}$, $u_i \in \mathbb{Z}^+$, the number of values less than or equal to…

Number Theory · Mathematics 2018-12-21 Trevor Wine

This paper studies algebras arising as algebraic semantics for logics used to model reasoning with incomplete or inconsistent information. In particular we study, in a uniform way, varieties of bilattices equipped with additional…

Rings and Algebras · Mathematics 2015-03-25 L. M. Cabrer , H. A. Priestley

The algebra of symmetric functions contains several interesting families of symmetric functions indexed by integer partitions or skew partitions. Given a sequence $\{u_n\}$ of symmetric functions taken from one of these families such that…

Combinatorics · Mathematics 2024-03-12 Velmurugan S

The basic principles and results of Conservative Logic introduced by Fredkin and Toffoli on the basis of a seminal paper of Landauer are extended to d-valued logics, with a special attention to three-valued logics. Different approaches to…

Quantum Physics · Physics 2009-11-07 Gianpiero Cattaneo , Alberto Leporati , Roberto Leporini

Given a three-valued definition of validity, which choice of three-valued truth tables for the connectives can ensure that the resulting logic coincides exactly with classical logic? We give an answer to this question for the five monotonic…

Logic · Mathematics 2024-11-20 Bruno da Ré , Damian Szmuc , Emmanuel Chemla , Paul Égré