• 제목/요약/키워드: Characteristic semigroup

검색결과 7건 처리시간 0.019초

NOTES ON REGULAR AND INVERTIBLE AUTOMATA

  • Park, Chin_Hong;Shim, Hong-Tae
    • Journal of applied mathematics & informatics
    • /
    • 제16권1_2호
    • /
    • pp.551-558
    • /
    • 2004
  • We shall discuss some properties of quasi-homomorphisms associated with automata. We shall give some characterizations in terms of characteristic semigroups for regular and invertible attomata.

SOME PROPERTIES OF QUASI-PERFECT AUTOMATA

  • Park, Chin-Hong;Shim, Hong-Tae
    • Journal of applied mathematics & informatics
    • /
    • 제16권1_2호
    • /
    • pp.571-583
    • /
    • 2004
  • In this paper we shall discuss the quasi-perfect automata associated with power automata. We shall give the fact that x(M)/ HX is normal subgroup of the characteristic semigroup x(M) if the automaton A is quasi-perfect and x(M)/HX = x$(M)_H$ if A is perfect. Moreover, it is a very interesting part that x$(M)_H$ is conjugate to x$(M)_{Ha}$ for every a $\in$ X. Also we shall give a characterization of Ha = Hb for x$(M)_H$.

HESITANT FUZZY BI-IDEALS IN SEMIGROUPS

  • JUN, YOUNG BAE;LEE, KYOUNG JA;SONG, SEOK-ZUN
    • 대한수학회논문집
    • /
    • 제30권3호
    • /
    • pp.143-154
    • /
    • 2015
  • Characterizations of hesitant fuzzy left (right) ideals are considered. The notion of hesitant fuzzy (generalized) bi-ideals is introduced, and related properties are investigated. Relations between hesitant fuzzy generalized bi-ideals and hesitant fuzzy semigroups are discussed, and characterizations of (hesitant fuzzy) generalized bi-ideals and hesitant fuzzy bi-ideals are considered. Given a hesitant fuzzy set $\mathcal{H}$ on a semigroup S, hesitant fuzzy (generalized) bi-ideals generated by $\mathcal{H}$ are established.

NUMBER OF WEAK GALOIS-WEIERSTRASS POINTS WITH WEIERSTRASS SEMIGROUPS GENERATED BY TWO ELEMENTS

  • Komeda, Jiryo;Takahashi, Takeshi
    • 대한수학회지
    • /
    • 제56권6호
    • /
    • pp.1463-1474
    • /
    • 2019
  • Let C be a nonsingular projective curve of genus ${\geq}2$ over an algebraically closed field of characteristic 0. For a point P in C, the Weierstrass semigroup H(P) is defined as the set of non-negative integers n for which there exists a rational function f on C such that the order of the pole of f at P is equal to n, and f is regular away from P. A point P in C is referred to as a weak Galois-Weierstrass point if P is a Weierstrass point and there exists a Galois morphism ${\varphi}:C{\rightarrow}{\mathbb{p}}^1$ such that P is a total ramification point of ${\varphi}$. In this paper, we investigate the number of weak Galois-Weierstrass points of which the Weierstrass semigroups are generated by two positive integers.

REDUCED PROPERTY OVER IDEMPOTENTS

  • Kwak, Tai Keun;Lee, Yang;Seo, Young Joo
    • Korean Journal of Mathematics
    • /
    • 제29권3호
    • /
    • pp.483-492
    • /
    • 2021
  • This article concerns the property that for any element a in a ring, if a2n = an for some n ≥ 2 then a2 = a. The class of rings with this property is large, but there also exist many kinds of rings without that, for example, rings of characteristic ≠2 and finite fields of characteristic ≥ 3. Rings with such a property is called reduced-over-idempotent. The study of reduced-over-idempotent rings is based on the fact that the characteristic is 2 and every nonzero non-identity element generates an infinite multiplicative semigroup without identity. It is proved that the reduced-over-idempotent property pass to polynomial rings, and we provide power series rings with a partial affirmative argument. It is also proved that every finitely generated subring of a locally finite reduced-over-idempotent ring is isomorphic to a finite direct product of copies of the prime field {0, 1}. A method to construct reduced-over-idempotent fields is also provided.

ON QUASI-PERFECT AND POWER AUTOMATA

  • Park, Chin-Hong;Lim, Jong-Seul
    • Journal of applied mathematics & informatics
    • /
    • 제16권1_2호
    • /
    • pp.559-569
    • /
    • 2004
  • In this paper we shall discuss the quasi-perfect automata associated with power automata. We shall give the fact that its power automaton is invertible if an automaton A is quasi-perfect. Moreover, some subgroups and normal subgroups of the characteristic semigroup X(M) will have the very interesting parts in their structures.

ON THE STRUCTURES OF CLASS SEMIGROUPS OF QUADRATIC NON-MAXIMAL ORDERS

  • KIM, YONG TAE
    • 호남수학학술지
    • /
    • 제26권3호
    • /
    • pp.247-256
    • /
    • 2004
  • Buchmann and Williams[1] proposed a key exchange system making use of the properties of the maximal order of an imaginary quadratic field. $H{\ddot{u}}hnlein$ et al. [6,7] also introduced a cryptosystem with trapdoor decryption in the class group of the non-maximal imaginary quadratic order with prime conductor q. Their common techniques are based on the properties of the invertible ideals of the maximal or non-maximal orders respectively. Kim and Moon [8], however, proposed a key-exchange system and a public-key encryption scheme, based on the class semigroups of imaginary quadratic non-maximal orders. In Kim and Moon[8]'s cryptosystem, a non-invertible ideal is chosen as a generator of key-exchange ststem and their secret key is some characteristic value of the ideal on the basis of Zanardo et al.[9]'s quantity for ideal equivalence. In this paper we propose the methods for finding the non-invertible ideals corresponding to non-primitive quadratic forms and clarify the structure of the class semigroup of non-maximal order as finitely disjoint union of groups with some quantities correctly. And then we correct the misconceptions of Zanardo et al.[9] and analyze Kim and Moon[8]'s cryptosystem.

  • PDF