A simple method for maintaining balance in ternary search tries is presented. The new kind of self-balancing ternary search trie, called an r-trie, generalizes the balancing strategy of Aragon and Seidel’s randomized binary search trees (treaps). This means that an r-trie is shaped like a ternary search trie built by inserting the strings in random order. As a result, the time cost of searching...

In this paper, we first introduce the new concept of completely semiprime fuzzy ideals of an ordered semigroup S, which is an extension of completely semiprime ideals of ordered semigroup S, and investigate some its related properties. Especially, we characterize an ordered semigroup that is a semilattice of simple ordered semigroups in terms of completely semiprime fuzzy ideals of ordered semi...

In the year 1971, W. G. Lister [14] introduced the notion of ternary ring. Later in the year 2014, J. R. Castillo and Jocelyn S. ParaderoVilela [2] introduced the notion of krasner ternary hyperring. In [6] we introduce the notion of multiplicative ternary hyperring. In this paper we study prime hyperideals in a multiplicative ternary hyperring. We obtain some Characterizations of prime hyperid...

We introduce the notion of Gröbner S-basis of an ideal of the free associative algebra K〈X〉 over a field K invariant under the action of a semigroup S of endomorphisms of the algebra. We calculate the Gröbner S-bases of the ideal corresponding to the universal enveloping algebra of the free nilpotent of class 2 Lie algebra and of the T-ideal generated by the polynomial identity [x, y, z] = 0, w...

We consider properties of second-order operatorsH = − ∑d i,j=1 ∂i cij ∂j on R with bounded real symmetric measurable coefficients. We assume that C = (cij) ≥ 0 almost everywhere, but allow for the possibility that C is singular. We associate with H a canonical self-adjoint viscosity operator H0 and examine properties of the viscosity semigroup S generated by H0. The semigroup extends to a posit...

Consider a semigroup action on a set. We derive conditions, in terms of the induced action of the semigroup on {0, 1}-valued probability charges, which ensure that all invariant probability charges are strongly continuous.

This paper determines all pseudovarieties of nite semigroups whose powers are contained in DA. As an application, it is shown that it is computable, for a decidable pseudovariety V of aperiodic semigroups, the least exponent n such that the iterated power P n V is the pseudovariety of all nite semigroups.

A new max-plus fundamental solution semigroup is presented for a class of lossless wave equations. This new semigroup is developed by employing the action principle to encapsulate the propagation of all possible solutions of a given wave equation in the evolution of the value function of an associated optimal control problem. The max-plus fundamental solution semigroup for this optimal control ...

The syntactic complexity of a regular language is the size of its syntactic semigroup. This semigroup is isomorphic to the transition semigroup of the minimal deterministic finite automaton accepting the language, that is, to the semigroup generated by transformations induced by non-empty words on the set of states of the automaton. In this paper we search for the largest syntactic semigroup of...

It is known that a left C-wrpp semigroup can be described as curler structure of a left band and a C-wrpp semigroup. In this paper, we introduce the class of weakly left C-wrpp semigroups which includes the class of weakly left C-rpp semigroups as a subclass. We shall particularly show that the spined product of a left C-wrpp semigroup and a right normal band is a weakly left C-wrpp semifroup. ...