Left-discrimination of a semigroup is defined and shown to be a sufficient condition that a semigroup be isomorphic to the input semigroup of its semigroup automaton, a necessary condition if the semigroup is finite. The left-discrimination sequence of an automaton is defined as a sequence of semigroups beginning with the input semigroup of the automaton, each member being the input semigroup o...

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...

Abstract We investigate off-diagonal decay properties of the generalized Stokes semigroup with bounded measurable coefficients on $$\mathrm {L}^2_{\sigma } ({\mathbb {R}}^d)$$ L σ 2 ( R <mml:...

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 unital foundation topological *-semigroup S whose representations separate points of S, we show that the spectrum of the Fourier-Stieltjes algebra B(S) is a compact semitopological semigroup. We also calculate B(S) for several examples of S.

In this paper we determine the generalized Weierstrass semigroup $$ \widehat{H}(P_{\infty }, P_1, \ldots , P_{m})$$ and consequently $$H(P_{\infty at $$m+1$$ points on curves $$\mathcal {X}_{a,b,n,s}$$ {Y}_{n,s}$$ . These has been introduced in Tafazolian et al (J Pure Appl Algebra 220:1122–1132, 2016) as new examples of which cannot be covered by Hermitian curve.

We study noncommutative disc algebras associated to the free product of discrete subsemigroups of R +. These algebras are associated to generalized Cuntz algebras, which are shown to be simple and purely innnite. The nonself-adjoint subalgebras determine the semigroup up to isomorphism. Moreover, we establish a dilation theorem for contractive representations of these semigroups which yields a ...