نتایج جستجو برای: ordered monoid

تعداد نتایج: 53247  

Journal: :Logic Journal of the IGPL 2005
Robin Hirsch

An ordered monoid is a structure with an identity element (1′), a binary composition operator (;) and an antisymmetric partial order (≤), satisfying certain axioms. A representation of an ordered monoid is a 1-1 map which maps elements of an ordered monoid to binary relations in such a way that 1′ is mapped to the identity relation, ; corresponds to composition of binary relations and ≤ corresp...

Journal: :CoRR 2017
Jan Hubicka Matej Konecný Jaroslav Nesetril

We give Ramsey expansions of classes of generalised metric spaces where distances come from a linearly ordered commutative monoid. This complements results of Conant about the extension property for partial automorphisms and extends an earlier result of the first and the last author giving the Ramsey property of convexly ordered Smetric spaces. Unlike Conant’s approach, our analysis does not re...

2012
David Janin

It has been shown [6] that, within the McAlister inverse monoid [9], whose elements can be seen as overlapping one-dimensional tiles, the class of languages recognizable by finite monoids collapses compared with the class of languages definable in Monadic Second Order Logic (MSO). This paper aims at capturing the expressive power of the MSO definability of languages of tiles by means of a weake...

2007
LI GUO ZHONGKUI LIU

An important instance of Rota-Baxter algebras from their quantum field theory application is the ring of Laurent series with a suitable projection. We view the ring of Laurent series as a special case of generalized power series rings with exponents in an ordered monoid. We study when a generalized power series ring has a Rota-Baxter operator and how this is related to the ordered monoid.

2007
Kwok Wai Lau D. G. FitzGerald

The generators of the Temperley-Lieb algebra generate a monoid with an appealing geometric representation. It has been much studied, notably by Louis Kau¤man. Borisavljevíc, Došen and Petríc gave a complete proof of its abstract presentation by generators and relations, and suggested the name ‘Kau¤man monoid’. We bring the theory of semigroups to the study of a certain …nite homomorphic image o...

In this paper we study the notions of cogenerator and subdirectlyirreducible in the category of S-poset. First we give somenecessary and sufficient conditions for a cogenerator $S$-posets.Then we see that under some conditions, regular injectivityimplies generator and cogenerator. Recalling Birkhoff'sRepresentation Theorem for algebra, we study subdirectlyirreducible S-posets and give this theo...

1999
Karsten Henckell

In this paper we give a new proof of the following result of Straubing and Thérien: every J -trivial monoid is a quotient of an ordered monoid satisfying the identity x ≤ 1. We will assume in this paper that the reader has a basic background in finite semigroup theory (in particular, Green’s relations and identities defining varieties) and in computer science (languages, trees, heaps). All semi...

Journal: :Fuzzy Sets and Systems 2023

A subresiduated lattice ordered commutative monoid (or srl-monoid for short) is a with particular subalgebra which contains residuated implication. The srl-monoids can be regarded as algebras that generalize lattices and respectively. In this paper we prove the class of forms variety. We show congruences any isomorphic to its strongly convex subalgebras also give description generated by subset...

2010
Chris Berg Nantel Bergeron Sandeep Bhargava Franco Saliola

We construct a recursive formula for a complete system of primitive orthogonal idempotents for any Rtrivial monoid. This uses the newly proved equivalence between the notions of R-trivial monoid and weakly ordered monoid. Résumé. Nous construisons une formule récursive pour un système complet d’idempotents orthogonaux primitifs pour tout monoı̈de R-trivial. Nous employons une nouvelle équivalenc...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید