We present a polynomial-time reduction of the discrete logarithm problem in any periodic (a.k.a. torsion) semigroup (Semigroup DLP) to the classic DLP in a subgroup of the same semigroup. It follows that Semigroup DLP can be solved in polynomial time by quantum computers, and that Semigroup DLP has subexponential algorithms whenever the classic DLP in the corresponding groups has subexponential...

We systematically analyze regularization of different kinds of ultradistribution semigroups and sines, in general, with nondensely defined generators and contemplate several known results concerning the regularization of Gevrey type ultradistribution semigroups. We prove that, for every closed linear operator A which generates an ultradistribution semigroup (sine), there exists a bounded inject...

The interaction of automatic semigroups and Bruck–Reilly extensions is studied. It is proved that every automatic Bruck–Reilly extension has an automatic base semigroup. This result is then applied to answer negatively the question of Andrade et al. on whether automatic structures for Bruck–Reilly extensions of groups are characterized by the fellow traveller property. An example is exhibited t...

We derive the actions for type II Green-Schwarz strings up to second order in the fermions, for general bosonic backgrounds. We base our work on the so-called normal coordinate expansion. The resulting actions are κ-symmetric and, for the case of surviving background supersymmetries, supersymmetric. We first obtain the type IIa superstring action from the 11D supermembrane by double dimensional...

For Ω a Polish space we consider operator semigroups on the space Cb(Ω) of bounded, continuous functions and on the space M (Ω) of bounded Borel measures. The important fact here is that the dual of Cb(Ω) with the strict topology is M (Ω). We pursue the approach via bi-continuous semigroups, but we also show that the class of bi-continuous semigroups on Cb(Ω) with respect to the compact-open to...

The algebraic structure of divisible abelian semigroups has been studied in [9] and [l]. Some results on the topological and algebraic structure of compact uniquely divisible abelian semigroups have been obtained in [4] and [5]. A statement of equivalent conditions for a compact abelian semigroup to be divisible is presented in the present paper. Some of the results in [4] are extended to subun...

A semigroup whose bi-ideals and quasi-ideals coincide is called a -semigroup. The full transformation semigroup on a set X and the semigroup of all linear transformations of a vector space V over a field F into itself are denoted, respectively, by T(X) and LF(V). It is known that every regular semigroup is a -semigroup. Then both T(X) and LF(V) are -semigroups. In 1966, Magill introduced and st...

We present sufficient conditions for a unary semigroup variety to have no finite basis for its equational theory. In particular, we exhibit a 6-element involutory semigroup which is inherently non-finitely based as a unary semigroup. As applications we get several naturally arising unary semigroups without finite identity bases, for example: the semigroup of all complex 2 × 2-matrices endowed w...