English
Related papers

Related papers: Domain and range for angelic and demonic compositi…

200 papers

Relational semigroups with domain and range are a useful tool for modelling nondeterministic programs. We prove that the representation class of domain-range semigroups with demonic composition is not finitely axiomatisable. We extend the…

Logic in Computer Science · Computer Science 2021-08-26 Jaš Šemrl

We give complete, finite quasiequational axiomatisations for algebras of unary partial functions under the operations of composition, domain, antidomain, range and intersection. This completes the extensive programme of classifying algebras…

Logic · Mathematics 2014-10-16 Robin Hirsch , Marcel Jackson , Szabolcs Mikulás

Demonic composition, demonic refinement and demonic union are alternatives to the usual "angelic" composition, angelic refinement (inclusion) and angelic (usual) union defined on binary relations. We first motivate both the angelic and…

Logic in Computer Science · Computer Science 2021-01-14 Robin Hirsch , Szabolcs Mikulás , Tim Stokes

Relation algebra and its reducts provide us with a strong tool for reasoning about nondeterministic programs and their partial correctness. Demonic calculus, introduced to model the behaviour of a machine where the demon is in control of…

Logic in Computer Science · Computer Science 2021-05-17 Robin Hirsch , Jaš Šemrl

Domain operations on semirings have been axiomatised in two different ways: by a map from an additively idempotent semiring into a boolean subalgebra of the semiring bounded by the additive and multiplicative unit of the semiring, or by an…

Logic in Computer Science · Computer Science 2021-03-23 Uli Fahrenberg , Christian Johansen , Georg Struth , Krzysztof Ziemiánski

We study operator algebras associated to integral domains. In particular, with respect to a set of natural identities we look at the possible nonselfadjoint operator algebras which encode the ring structure of an integral domain. We show…

Operator Algebras · Mathematics 2013-07-23 Benton L. Duncan

We observe algebraic derivations on an affine domain B defined over an algebraically closed field of characteristic 0, which are called locally finite derivations in commutative and non-commutative contexts in other references. We observe…

Algebraic Geometry · Mathematics 2013-03-07 Kayo Masuda , Masayoshi Miyanishi

Let $k$ be a field. We characterize the group schemes $G$ over $k$, not necessarily affine, such that $\mathsf{D}_{\mathrm{qc}}(B_kG)$ is compactly generated. We also describe the algebraic stacks that have finite cohomological dimension in…

Algebraic Geometry · Mathematics 2016-09-08 Jack Hall , David Rydh

We establish representation types (finite, tame or wild) of finite dimensional Munn algebras with semisimple bases. As an application, we establish representation types of finite 0-simple semigroups and their mutually annihilating unions.

Representation Theory · Mathematics 2022-08-22 Yuriy A. Drozd , Andriana I. Plakosh

Composition and demonic refinement $\sqsubseteq$ of binary relations are defined by \begin{align*} (x, y)\in (R;S)&\iff \exists z((x, z)\in R\wedge (z, y)\in S) R\sqsubseteq S&\iff (dom(S)\subseteq dom(R) \wedge…

Logic in Computer Science · Computer Science 2021-05-31 Robin Hirsch , Jaš Šemrl

Let A be a finitely generated commutative algebra over a field K with a presentation A=K < X_{1}, ..., X_{n} | R >, where R is a set of monomial relations in the generators X_{1}, ..., X_{n}. So A = K[S], the semigroup algebra of the monoid…

Rings and Algebras · Mathematics 2009-04-05 Isabel Goffa , Eric Jespers , Jan Okninski

We shall define a general notion of dimension, and study groups and rings whose interpretable sets carry such a dimensio. In particular, we deduce chain conditions for groups, definability results for fields and domains, and show that…

Logic · Mathematics 2019-09-04 Frank Olaf Wagner

We define antidomain operations for algebras of multiplace partial functions. For all signatures containing composition, the antidomain operations and any subset of intersection, preferential union and fixset, we give finite equational or…

Rings and Algebras · Mathematics 2017-09-19 Brett McLean

We consider selfinjective Artin algebras whose cohomology groups are finitely generated over a central ring of cohomology operators. For such an algebra, we show that the representation dimension is strictly greater than the maximal…

Representation Theory · Mathematics 2007-11-20 Petter Andreas Bergh

We develop the representation theory of a finite semigroup over an arbitrary commutative semiring with unit, in particular classifying the irreducible and minimal representations. The results for an arbitrary semiring are as good as the…

Rings and Algebras · Mathematics 2010-04-13 Zur Izhakian , John Rhodes , Benjamin Steinberg

We discuss the homological algebra of representation theory of finite dimensional algebras and finite groups. We present various methods for the construction and the study of equivalences of derived categories: local group theory, geometry…

Representation Theory · Mathematics 2007-05-23 Raphael Rouquier

We prove that the finite representation property holds for representation by partial functions for the signature consisting of composition, intersection, domain and range and for any expansion of this signature by the antidomain, fixset,…

Rings and Algebras · Mathematics 2017-08-01 Brett McLean , Szabolcs Mikulás

We provide a complete classification of the n-ary semigroup structures defined by polynomial functions over infinite commutative integral domains with identity, thus generalizing G{\l}azek and Gleichgewicht's classification of the…

Rings and Algebras · Mathematics 2011-09-27 Jean-Luc Marichal , Pierre Mathonet

Canonical differential calculus is defined for finitely generated abelian group with an involution existing consistently. Two such canonical calculi are found out. Fermionic representation for canonical calculus is defined based on…

High Energy Physics - Theory · Physics 2018-01-17 Jian Dai , Xing-Chang Song

In this paper we give an algebraic characterization of assemblies in terms of bands of groups. We also consider substructures and homomorphisms of assemblies. We give many examples and counterexamples.

Group Theory · Mathematics 2023-09-21 Ulderico Dardano , Bruno Dinis , Giuseppina Terzo
‹ Prev 1 2 3 10 Next ›