English
Related papers

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

200 papers

Existence and uniqueness of solutions for $\alpha\in\left( 2,3\right] $ order fractional differential equations with three point fractional boundary and integral conditions is discussed. The results are obtained by using standard fixed…

Dynamical Systems · Mathematics 2014-04-15 N. I. Mahmudov , S. Unul

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

We discuss (2+1)-dimensional gapless surface theories of bulk (3+1)-dimensional topological phases, such as the BF theory at level $\mathrm{K}$, and its generalization. In particular, we put these theories on a flat (2+1) dimensional torus…

Strongly Correlated Electrons · Physics 2016-07-27 Xiao Chen , Apoorv Tiwari , Shinsei Ryu

We solve some computational problems for triangulated closed three-dimensional manifolds using groups of simplicial homology and cohomology modulo 2. Two efficient algorithms for computing the intersection numbers of 1- and 2-dimensional…

Geometric Topology · Mathematics 2016-09-02 E. I. Yakovlev , V. Y. Epifanov

We show that a proof in multiplicative linear logic can be represented as a decorated surface, such that two proofs are logically equivalent just when their surfaces are geometrically equivalent. This is an extended abstract for…

Logic in Computer Science · Computer Science 2017-01-19 Lawrence Dunn , Jamie Vicary

This paper concerns the enumeration of isomorphism classes of modules of a polynomial algebra in several variables over a finite field. This is the same as the classification of commuting tuples of matrices over a finite field up to…

Commutative Algebra · Mathematics 2021-09-29 Uday Bhaskar Sharma

Real-valued logics underlie an increasing number of neuro-symbolic approaches, though typically their logical inference capabilities are characterized only qualitatively. We provide foundations for establishing the correctness and power of…

Logic in Computer Science · Computer Science 2022-09-01 Ronald Fagin , Ryan Riegel , Alexander Gray

This paper concerns the restricted 3-body problem. By applying topological methods we give a computer assisted proof of the existence of some classes of periodic orbits, the existence of symbolic dynamics and we give a rigorous lower…

Dynamical Systems · Mathematics 2009-11-07 Gianni Arioli

On one hand, termination analysis of logic programs is now a fairly established research topic within the logic programming community. On the other hand, non-termination analysis seems to remain a much less attractive subject. If we divide…

Programming Languages · Computer Science 2007-05-23 Etienne Payet , Fred Mesnard

We propose a logic of knowledge for impure simplicial complexes. Impure simplicial complexes represent synchronous distributed systems under uncertainty over which processes are still active (are alive) and which processes have failed or…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-21 Hans van Ditmarsch , Roman Kuznets

On the one hand, termination analysis of logic programs is now a fairly established research topic within the logic programming community. On the other hand, non-termination analysis seems to remain a much less attractive subject. If we…

Programming Languages · Computer Science 2009-01-10 Etienne Payet , Fred Mesnard

Regular polygons are characterized as area-constrained critical points of the perimeter functional with respect to particular families of perturbations in the class of polygons with a fixed number of sides. We also review recent results in…

Analysis of PDEs · Mathematics 2024-06-27 Marco Bonacini , Riccardo Cristoferi , Ihsan Topaloglu

Our contribution is a bounded cubic compilation theorem. For each fixed resource parameter $k$, syntactic proof checking at resource level $k$ is faithfully represented by a finite bounded-domain system of cubic polynomial equations. Every…

Logic · Mathematics 2026-04-29 Milan Rosko

Many identities written by $P=S=C$ are obtained, where $P$ infinite products, $S$ infinite series, and $C$ continued fractions. Such equality is called {\it triplicity}, and it can be used to compute the values of infinite series. It is…

Number Theory · Mathematics 2025-12-25 Kiyoshi Sogo

We begin the study of categorical logic for continuous model theory. In particular, we 1. introduce the notions of metric logical categories and functors as categorical equivalents of a metric theory and interpretations, 2. prove a…

Logic · Mathematics 2016-07-12 Jean-Martin Albert , Bradd Hart

The alternating and non-alternating harmonic sums and other algebraic objects of the same equivalence class are connected by algebraic relations which are induced by the product of these quantities and which depend on their index calss…

High Energy Physics - Phenomenology · Physics 2009-11-10 Johannes Blümlein

This paper is a contribution to graded model theory, in the context of mathematical fuzzy logic. We study characterizations of classes of graded structures in terms of the syntactic form of their first-order axiomatization. We focus on…

Logic · Mathematics 2019-01-08 Guillermo Badia , Vicent Costa , Pilar Dellunde , Carles Noguera

We define a new combinatorial class of triangulations of closed 3-manifolds, satisfying a weak version of 0-efficiency combined with a weak version of minimality, and study them using twisted squares. As an application, we obtain strong…

Geometric Topology · Mathematics 2015-12-23 Feng Luo , Stephan Tillmann

We find the numbers of $3 \times 3$ magic, semimagic, and magilatin squares, as functions either of the magic sum or of an upper bound on the entries in the square. Our results on magic and semimagic squares differ from previous ones in…

Combinatorics · Mathematics 2016-10-18 Matthias Beck , Thomas Zaslavsky

We study the class of Lorentzian symmetric polynomials and Lorentzian symmetric functions, which are defined to be symmetric functions for which every truncation of variables is Lorentzian. Similar to the space of Lorentzian polynomials, we…

Combinatorics · Mathematics 2025-10-10 Tracy Chin , Daniel Qin