It is the purpose of this paper to construct unique factorization (uf) monoids and domains. The principal results are: (1) The free product of a well-ordered set of monoids is a uf-monoid iff every monoid in the set is a uf-monoid. (2) If M is an ordered monoid and F is a field, the ring ^[[iW"]] of all formal power series with well-ordered support is a uf-domain iff M is naturally ordered (i.e...

A new digital signature scheme in non-commutative Gaussian monoid is presented. Two algebraic structures are employed: Gaussian monoid and a certain module being compatible with a monoid. For both monoid and module, presentation and action level attributes are defined. Monoid action level is defined as monoid element (word) action on module element as an operator. A module is a set of functions...

We study a monoid associated to complex semisimple Lie algebras, called the quantic monoid. Its monoid ring is shown to be isomorphic to a degenerate quantized enveloping algebra. Moreover, we provide normal forms and a straightening algorithm for this monoid. All these results are proved by a realization in terms of representations of quivers, namely as the monoid of generic extensions of a qu...

The dual symmetric inverse monoid I ∗ n is the inverse monoid of all isomorphisms between quotients of an n-set. We give a monoid presentation of I ∗ n and, along the way, establish criteria for a monoid to be inverse when it is generated by completely regular elements.

The Catalan monoid and partial Catalan monoid of a directed graph are introduced. Also introduced is the notion of a local endomorphism of a tree, and it is shown that the Catalan (resp. partial Catalan) monoid of a tree is simply its monoid of extensive local endomorphisms (resp. partial endomorphisms) of nite shift. The main results of this paper are presentations for the Cata-lan and partial...

In this paper we define and study what we call the double Catalan monoid. This monoid is the image of a natural map from the 0-Hecke monoid to the monoid of binary relations. We show that the double Catalan monoid provides an algebraization of the (combinatorial) set of 4321-avoiding permutations and relate its combinatorics to various off-shoots of both the combinatorics of Catalan numbers and...

We show that the free weakly E-ample monoid on a set X is a full submonoid of the free inverse monoid FIM(X) on X . Consequently, it is ample, and so coincides with both the free weakly ample and the free ample monoid FAM(X) on X . We introduce the notion of a semidirect product Y ∗ T of a monoid T acting doubly on a semilattice Y with identity. We argue that the free monoid X∗ acts doubly on t...

For certain a, b ∈ N, the Arithmetic Congruence Monoid M(a, b) is a multiplicatively closed subset of N given by {x ∈ N : x ≡ a (mod b)}∪{1}. An irreducible in this monoid is any element that cannot be factored into two elements, each greater than 1. Each monoid element (apart from 1) may be factored into irreducibles in at least one way. The elasticity of a monoid element (apart from 1) is the...

The dual symmetric inverse monoid I ∗ n is the inverse monoid of all isomorphisms between quotients of an n-set. We give a monoid presentation of I ∗ n and, along the way, establish criteria for a monoid to be inverse when it is generated by completely regular elements.

We introduce two partially overlapping classes of pathwise dualities between interacting particle systems that are based on commutative monoids (semigroups with a neutral element) and semirings, respectively. For whose local state space has elements, this approach yields unified treatment the well-known additive cancellative dualities. spaces three or more we discover several new