• Title/Summary/Keyword: class semigroup

Search Result 43, Processing Time 0.025 seconds

LEFT QUASI-ABUNDANT SEMIGROUPS

  • Ji, Zhulin;Ren, Xueming;Wang, Yanhui
    • Journal of the Korean Mathematical Society
    • /
    • v.56 no.5
    • /
    • pp.1159-1172
    • /
    • 2019
  • A semigroup S is called a weakly abundant semigroup if its every $\tilde{\mathcal{L}}$-class and every $\tilde{\mathcal{R}}$-class contains an idempotent. Our purpose is to study an analogue of orthodox semigroups in the class of weakly abundant semigroups. Such an analogue is called a left quasi-abundant semigroup, which is a weakly abundant semigroup with a left quasi-normal band of idempotents and having the congruence condition (C). To build our main structure theorem for left quasi-abundant semigroups, we first give a sufficient and necessary condition of the idempotent set E(S) of a weakly abundant semigroup S being a left quasi-normal band. And then we construct a left quasi-abundant semigroup in terms of weak spined products. Such a result is a generalisation of that of Guo and Shum for left semi-perfect abundant semigroups. In addition, we consider a type Q semigroup which is a left quasi-abundant semigroup having the PC condition.

THE CLASS GROUP OF D*/U FOR D AN INTEGRAL DOMAIN AND U A GROUP OF UNITS OF D

  • Chang, Gyu Whan
    • Korean Journal of Mathematics
    • /
    • v.17 no.2
    • /
    • pp.189-196
    • /
    • 2009
  • Let D be an integral domain, and let U be a group of units of D. Let $D^*=D-\{0\}$ and ${\Gamma}=D^*/U$ be the commutative cancellative semigroup under aU+bU=abU. We prove that $Cl(D)=Cl({\Gamma})$ and that D is a PvMD (resp., GCD-domain, Mori domain, Krull domain, factorial domain) if and only if ${\Gamma}$ is a PvMS(resp., GCD-semigroup, Mori semigroup, Krull semigroup, factorial semigroup). Let U=U(D) be the group of units of D. We also show that if D is integrally closed, then $D[{\Gamma}]$, the semigroup ring of ${\Gamma}$ over D, is an integrally closed domain with $Cl(D[{\Gamma}])=Cl(D){\oplus}Cl(D)$; hence D is a PvMD (resp., GCD-domain, Krull domain, factorial domain) if and only if $D[{\Gamma}]$ is.

  • PDF

QUANTUM DYNAMICAL SEMIGROUP AND ITS ASYMPTOTIC BEHAVIORS

  • Choi, Veni
    • Bulletin of the Korean Mathematical Society
    • /
    • v.41 no.1
    • /
    • pp.189-198
    • /
    • 2004
  • In this study we consider quantum dynamical semi-group with a normal faithful invariant state. A quantum dynamical semigroup $\alpha\;=\;\{{\alpha}_t\}_{t{\geq}0}$ is a class of linear normal identity-preserving mappings on a von Neumann algebra M with semigroup property and some positivity condition. We investigate the asymptotic behaviors of the semigroup such as ergodicity or mixing properties in terms of their eigenvalues under the assumption that the semigroup satisfies positivity. This extends the result of [13] which is obtained under the assumption that the semi group satisfy 2-positivity.

NON-FINITELY BASED FINITE INVOLUTION SEMIGROUPS WITH FINITELY BASED SEMIGROUP REDUCTS

  • Lee, Edmond W.H.
    • Korean Journal of Mathematics
    • /
    • v.27 no.1
    • /
    • pp.53-62
    • /
    • 2019
  • Recently, an infinite class of finitely based finite involution semigroups with non-finitely based semigroup reducts have been found. In contrast, only one example of the opposite type-non-finitely based finite involution semigroups with finitely based semigroup reducts-has so far been published. In the present article, a sufficient condition is established under which an involution semigroup is non-finitely based. This result is then applied to exhibit several examples of the desired opposite type.

ON THE PUBLIC KEY CRYPTOSYSTEMS OVER CLASS SEMIGROUPS OF IMAGINARY QUADRATIC NON-MAXIMAL ORDERS

  • Kim, Young-Tae;Kim, Chang-Han
    • Communications of the Korean Mathematical Society
    • /
    • v.21 no.3
    • /
    • pp.577-586
    • /
    • 2006
  • In this paper we will propose the methods for finding the non-invertible ideals corresponding to non-primitive quadratic forms and clarify the structures of class SEMIGROUPS of imaginary quadratic orders which were given by Zanardo and Zannier [8], and we will give a general algorithm for calculating power of ideals/classes via the Dirichlet composition of quadratic forms which is applicable to cryptography in the class semigroup of imaginary quadratic non-maximal order and revisit the cryptosystem of Kim and Moon [5] using a Zanardo and Zannier [8]'s quantity as their secret key, in order to analyze Jacobson [7]'s revised cryptosystem based on the class semigroup which is an alternative of Kim and Moon [5]'s.

On the Security of Cryptosystems Based on Imaginary Quadratic Class Semigroups (복소 이차 류 반군위에서의 암호계의 안전성에 관한 소고)

  • Kim, Yong-Tae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.1
    • /
    • pp.90-96
    • /
    • 2011
  • In this paper, we propose a new discrete logarithm problem(DLP) based on the class semigroups of imaginary quadratic non-maximal orders using the special character of non-invertible ideal and analysis its security. To do this, we first explain the mathematical background explicitly and prove some properties of Cls (O) which relate to constructing the DLP and guaranteeing the security. To test the security of the proposed DLP, we compare the class number of the maximal order with that of the non-maximal order and investigate the unique factorization problems of ideals between class groups of the maximal orders and class semigroups of non-maximal orders to ensure the security of the cryptosystem.

ON SIMPLE LEFT, RIGHT AND TWO-SIDED IDEALS OF AN ORDERED SEMIGROUP HAVING A KERNEL

  • Changphas, Thawhat
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.4
    • /
    • pp.1217-1227
    • /
    • 2014
  • The intersection of all two-sided ideals of an ordered semigroup, if it is non-empty, is called the kernel of the ordered semigroup. A left ideal L of an ordered semigroup ($S,{\cdot},{\leq}$) having a kernel I is said to be simple if I is properly contained in L and for any left ideal L' of ($S,{\cdot},{\leq}$), I is properly contained in L' and L' is contained in L imply L' = L. The notions of simple right and two-sided ideals are defined similarly. In this paper, the author characterize when an ordered semigroup having a kernel is the class sum of its simple left, right and two-sided ideals. Further, the structure of simple two-sided ideals will be discussed.

E-INVERSIVE *-SEMIGROUPS

  • Wang, Shoufeng;Li, Yinghui
    • Communications of the Korean Mathematical Society
    • /
    • v.27 no.4
    • /
    • pp.689-699
    • /
    • 2012
  • (S, *) is a semigroup S equipped with a unary operation "*". This work is devoted to a class of unary semigroups, namely E-$inversive$ *-$semigroups$. A unary semigroup (S, *) is called an E-inversive *-semigroup if the following identities hold: $$x^*xx^*=x^*$$, $$(x^*)^*=xx^*x$$, $$(xy)^*=y^*x^*$$. In this paper, E-inversive *-semigroups are characterized by several methods. Furthermore, congruences on these semigroups are also studied.

THE MULTILEVEL SECURITY PROBLEM OVER CLASS SEMIGROUPS OF IMAGINARY QUADRATIC NON-MAXIMAL ORDERS

  • KIM, YONGTAE
    • Honam Mathematical Journal
    • /
    • v.28 no.2
    • /
    • pp.185-196
    • /
    • 2006
  • A scheme based on the cryptography for enforcing multilevel security in a system where hierarchy is represented by a partially ordered set was first introduced by Akl et al. But the key generation algorithm of Akl et al. is infeasible when there is a large number of users. In 1985, MacKinnon et al. proposed a paper containing a condition which prevents cooperative attacks and optimizes the assignment in order to overcome this shortage. In 2005, Kim et al. proposed key management systems for multilevel security using one-way hash function, RSA algorithm, Poset dimension and Clifford semigroup in the context of modern cryptography. In particular, the key management system using Clifford semigroup of imaginary quadratic non-maximal orders is based on the fact that the computation of a key ideal $K_0$ from an ideal $EK_0$ seems to be difficult unless E is equivalent to O. We, in this paper, show that computing preimages under the bonding homomorphism is not difficult, and that the multilevel cryptosystem based on the Clifford semigroup is insecure and improper to the key management system.

  • PDF