English
Related papers

Related papers: Hypothesis Elimination in Kleene Semirings

200 papers

We provide a sound and complete proof system for an extension of Kleene's ternary logic to predicates. The concept of theory is extended with, for each function symbol, a formula that specifies when the function is defined. The notion of…

Logic · Mathematics 2023-03-28 Antti Valmari , Lauri Hella

We show that finite-dimensional Lie algebras over a field of characteristic zero such that their high-degree cohomology in any finite-dimensional non-trivial irreducible module vanishes, are, essentially, direct sums of semisimple and…

Rings and Algebras · Mathematics 2009-06-06 Pasha Zusmanovich

With the purpose of unifying a number of approaches to energy problems found in the literature, we introduce generalized energy automata. These are finite automata whose edges are labeled with energy functions that define how energy levels…

Formal Languages and Automata Theory · Computer Science 2013-07-03 Zoltán Ésik , Uli Fahrenberg , Axel Legay , Karin Quaas

In this note, we prove that an affine cellular algebra $A$ is semisimple if and only if the scheme associated to $A$ is reduced and 0-dimensional, and the bilinear forms with respect to all layers of $A$ are isomorphisms. Moreover, if the…

Rings and Algebras · Mathematics 2023-03-02 Yanbo Li , Bowen Sun

We propose a generalization of a conjecture of D. Quillen, on the vanishing of Andr\'e-Quillen homology, to simplicial commutative rings. This conjecture characterizes a notion of local complete intersection, extended to the simplicial…

alg-geom · Mathematics 2008-02-03 James M. Turner

We consider $K$-semialgebras for a commutative semiring $K$ that are at the same time $\Sigma$-algebras and satisfy certain linearity conditions. When each finite system of guarded polynomial fixed point equations has a unique solution over…

Discrete Mathematics · Computer Science 2015-03-19 Zoltan Esik

To do homological algebra with unbounded chain complexes one needs to first find a way of constructing resolutions. Spaltenstein solved this problem for chain complexes of R-modules by truncating further and further to the left, resolving…

Algebraic Topology · Mathematics 2017-02-20 Wojciech Chacholski , Amnon Neeman , Wolfgang Pitsch , Jerome Scherer

We consider rational integrable supersymmetric gl(m|n) spin chains in the defining representation and prove the isomorphism between a commutative algebra of conserved charges (the Bethe algebra) and a polynomial ring (the Wronskian algebra)…

Mathematical Physics · Physics 2022-04-20 Dmitry Chernyak , Sébastien Leurent , Dmytro Volin

Suppose that M is an infinite structure with finite relational vocabulary such that every relation symbol has arity at most 2. If M is simple and homogeneous then its complete theory is supersimple with finite SU-rank which cannot exceed…

Logic · Mathematics 2015-04-08 Vera Koponen

We define and study the category $Coh_n(\Pone)$ of normal coherent sheaves on the monoid scheme $\Pone$ (equivalently, the $\mathfrak{M}_0$-scheme $\Pone / \fun$ in the sense of Connes-Consani-Marcolli \cite{CCM}). This category resembles…

Algebraic Geometry · Mathematics 2011-08-01 Matt Szczesny

The symplectic blob algebra is a physically motivated quotient of the Hecke algebra $H(\tilde{C}_n)$ with a diagram calculus. We find the blocks for the symplectic blob algebra for all specialisations of its parameters over the complex…

Representation Theory · Mathematics 2024-07-11 Oliver H. King , Paul P. Martin , Alison E. Parker

This is part of an ongoing project to find a general algebraic framework for semiring theory. The structure theory of semirings is quite challenging, largely because of the lack of negation, and such basic properties such as unique…

Rings and Algebras · Mathematics 2026-03-30 Marianne Akian , Stephane Gaubert , Louis Rowen

We generalize Illusie's result to prove the decomposition of the de Rham complex with smooth horizontal coefficients for a semistable $S$-morphism $f:X\ra Y$ which is liftable over $\Z/p^2\Z$. As an application, we prove the Koll\'ar…

Algebraic Geometry · Mathematics 2011-10-13 Qihong Xie

A supercongruence is a congruence between rational numbers modulo a power of a prime. In this paper, we give a technique for finding and algorithmically proving supercongruences by expressing terms as infinite series involving certain…

Number Theory · Mathematics 2017-06-22 Julian Rosen

Let $R$ be a ring, $\CC_R$ and $\pCCR$ be the set of regular and left regular elements of $R$ ($\CC_R\subseteq \pCCR$). Goldie's Theorem is a semisimplicity criterion for the classical left quotient ring $Q_{l,cl}(R):=\CC_R^{-1}R$.…

Rings and Algebras · Mathematics 2015-04-29 V. V. Bavula

In this article we prove that for a basic classical Lie superalgebra the annihilator of a strongly typical Verma module is a centrally generated ideal. For a basic classical Lie superalgebra of type I we prove that the localization of the…

Rings and Algebras · Mathematics 2007-05-23 Maria Gorelik

A semigroup S containing a zero element is said to be 0-left cancellative if st = sr \neq 0 implies that t = r. Given such an S we build an inverse semigroup H(S), called the inverse hull of S. Motivated by the study of certain C*-algebras…

Operator Algebras · Mathematics 2018-02-20 R. Exel , B. Steinberg

In this paper we explore a unifying approach --- that of hypotheses assumption --- as a means to provide a semantics for all Normal Logic Programs (NLPs), the Minimal Hypotheses (MH) semantics. This semantics takes a positive hypotheses…

Logic in Computer Science · Computer Science 2011-08-31 Alexandre Miguel Pinto , Luś Moniz Pereira

Within the tensor product $K \mathop{\otimes_{\cal R}} C_2'$ of any ${}^*$-continuous Kleene algebra $K$ with the polycyclic ${}^*$-continuous Kleene algebra $C_2'$ over two bracket pairs there is a copy of the fixed-point closure of $K$:…

Formal Languages and Automata Theory · Computer Science 2026-03-11 Mark Hopkins , Hans Leiß

We study the theory of equations in one variable over polyhedral semirings. The article revolves around a notion of solution to a polynomial equation over a polyhedral semiring. Our main results are a characterisation of local solutions in…

Algebraic Geometry · Mathematics 2024-10-22 Madhusudan Manjunath