English
Related papers

Related papers: On the expressive power of Lukasiewicz's square op…

200 papers

In this paper we study $\mathcal{MV}^+$, i.e. the positive fragment of {\L}ukasiewicz Multi-Valued Logic $\mathcal{MV}$. In particular we describe all the finitary extensions of $\mathcal{MV}^+$ that are structurally complete and all the…

Logic · Mathematics 2023-10-02 Paolo Aglianò , Francesco Manfucci

This paper presents a type theory in which it is possible to directly manipulate $n$-dimensional cubes (points, lines, squares, cubes, etc.) based on an interpretation of dependent type theory in a cubical set model. This enables new ways…

Logic in Computer Science · Computer Science 2016-11-14 Cyril Cohen , Thierry Coquand , Simon Huber , Anders Mörtberg

The complex irreducible representations of the symmetric group carry an important canonical basis called the Kazhdan-Lusztig basis. Although it is difficult to express how general permutations act on this basis, some distinguished…

Combinatorics · Mathematics 2022-06-13 Fern Gossow , Oded Yacobi

The paper explores properties of {\L}ukasiewicz mu-calculus, a version of the quantitative/probabilistic modal mu-calculus containing both weak and strong conjunctions and disjunctions from {\L}ukasiewicz (fuzzy) logic. We show that this…

Logic in Computer Science · Computer Science 2013-09-05 Matteo Mio , Alex Simpson

In this paper we consider the logics $L_n^i$ obtained from the (n+1)-valued Lukasiewicz logics $L_{n+1}$ by taking the order filter generated by i/n as the set of designated elements. In particular, the conditions of maximality and strong…

Logic · Mathematics 2018-04-04 Marcelo E. Coniglio , Francesc Esteva , Joan Gispert , Lluis Godo

We revisit the theory of operator-valued free convolution powers given by a completely positive map $\eta$. We first give a general result, with a new analytic proof, that the $\eta$-convolution power of the law of $X$ is realized by…

Operator Algebras · Mathematics 2026-02-10 Ian Charlesworth , David Jekel

In this paper, we are mainly concerned with studying arbitrary unbounded square roots of linear operators as well as some of their basic properties. The paper contains many examples and counterexamples. As an illustration, we give explicit…

Functional Analysis · Mathematics 2020-07-28 Mohammed Hichem Mortad

For each natural number $n$ we study the modal logic determined by the class of transitive Kripke frames in which there are no cycles of length greater than $n$ and no strictly ascending chains. The case $n=0$ is the G\"odel-L\"ob…

Logic · Mathematics 2023-11-08 Robert Goldblatt

We introduce two-dimensional logics based on \L{}ukasiewicz and G\"{o}del logics to formalize paraconsistent fuzzy reasoning. The logics are interpreted on matrices, where the common underlying structure is the bi-lattice (twisted) product…

Logic · Mathematics 2022-05-31 Marta Bílková , Sabine Frittella , Daniil Kozhemiachenko

In this paper we introduce the convex fragment of {\L}ukasiewicz Logic and discuss its possible applications in different learning schemes. Indeed, the provided theoretical results are highly general, because they can be exploited in any…

Logic in Computer Science · Computer Science 2018-11-08 Francesco Giannini , Michelangelo Diligenti , Marco Gori , Marco Maggini

In this work we characterize shift spaces over infinite countable alphabets that can be endowed with an inverse semigroup operation. We give sufficient conditions under which zero-dimensional inverse semigroups can be recoded as shift…

Dynamical Systems · Mathematics 2018-02-15 Daniel Gonçalves , Marcelo Sobottka , Charles Starling

A variety of problems emerged investigating electronic circuits, computer devices and cellular automata motivated a number of attempts to create a differential and integral calculus for Boolean functions. In the present article, we extend…

Logic · Mathematics 2016-08-17 Eduardo Mizraji

We study the expressive power of subrecursive probabilistic higher-order calculi. More specifically, we show that endowing a very expressive deterministic calculus like G\"odel's $\mathbb{T}$ with various forms of probabilistic choice…

Logic in Computer Science · Computer Science 2023-06-22 Flavien Breuvart , Ugo Dal Lago , Agathe Herrou

We develop a noncommutative invariant theory for ordinary linear differential operators on Riemann surfaces. For a monic binomially normalized operator $L=\sum_{k=0}^n {n\choose k}a_kD^{\,n-k}$, $a_0=1$, with coefficients in an associative…

Algebraic Geometry · Mathematics 2026-05-19 Amir Jafari

In the framework of propositional {\L}ukasiewicz logic, a suitable notion of implicit definability, tailored to the intended real-valued semantics and referring to the elements of its domain, is introduced. Several variants of implicitly…

Logic in Computer Science · Computer Science 2018-02-26 Zuzana Haniková

Let $(W,S)$ be a finite Coxeter system with root system $R$ and with set of positive roots $R^+$. For $\alpha\in R$, $v,w\in W$, we denote by $\partial_\alpha$, $\partial_w$ and $\partial_{w/v}$ the divided difference operators and skew…

Quantum Algebra · Mathematics 2018-04-18 Christoph Bärligea

We consider model-theoretic properties related to the expressive power of three analogues of $L_{\omega_1, \omega}$ for metric structures. We give an example showing that one of these infinitary logics is strictly more expressive than the…

Logic · Mathematics 2017-08-10 Christopher J. Eagle

For any MV-algebra $A$ we equip the set $I(A)$ of intervals in $A$ with pointwise \L ukasiewicz negation $\neg x=\{\neg \alpha\mid \alpha\in x\}$, (truncated) Minkowski sum, $x\oplus y=\{\alpha\oplus \beta\mid \alpha \in x,\,\,\beta\in…

Logic · Mathematics 2014-03-05 Leonardo Manuel Cabrer , Daniele Mundici

Our first result is a noncommutative form of Jessen/Marcinkiewicz/Zygmund theorem for the maximal limit of multiparametric martingales or ergodic means. It implies bilateral almost uniform convergence with initial data in the expected…

Functional Analysis · Mathematics 2019-10-24 José M. Conde-Alonso , Adrián M. González-Pérez , Javier Parcet

In this paper, we study the Kurdyka-{\L}ojasiewicz (KL) exponent, an important quantity for analyzing the convergence rate of first-order methods. Specifically, we develop various calculus rules to deduce the KL exponent of new (possibly…

Optimization and Control · Mathematics 2021-08-31 Guoyin Li , Ting Kei Pong