• Title/Summary/Keyword: equivalence relations

Search Result 62, Processing Time 0.025 seconds

Fuzzy Relations and Metrics

  • Kim, Yong-Chan;Kim, Young-Sun
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.9 no.1
    • /
    • pp.30-35
    • /
    • 2009
  • We investigate the properties of fuzzy relations, metrics and $\bigodot$-equivalence relation on a stsc quantale lattice L and a commutative cqm-lattice. In particular, pseudo-(quasi-) metrics induce $\bigodot$-(quasi)-equivalence relations.

Notes on Fuzzy Equivalence Relations

  • 이길섭;성열욱
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.2
    • /
    • pp.106-109
    • /
    • 1997
  • In this paper we define the t-fuzzy equivalence relation on a set and we prove some properties in connection with t-fuzzy relations.

  • PDF

EQUIVALENCES OF SUBSHIFTS

  • Lee, Jung-Seob
    • Journal of the Korean Mathematical Society
    • /
    • v.33 no.3
    • /
    • pp.685-692
    • /
    • 1996
  • Subshifts of finite type can be classified by various equivalence relations. The most important equivalence relation is undoubtedly strong shift equivalence, i.e., conjugacy. In [W], R. F. Williams introduced shift equivalence which is weaker than conjugacy but still sensitive.

  • PDF

Improved Computation of L-Classes for Efficient Computation of J Relations (효율적인 J 관계 계산을 위한 L 클래스 계산의 개선)

  • Han, Jae-Il;Kim, Young-Man
    • Journal of Information Technology Services
    • /
    • v.9 no.4
    • /
    • pp.219-229
    • /
    • 2010
  • The Green's equivalence relations have played a fundamental role in the development of semigroup theory. They are concerned with mutual divisibility of various kinds, and all of them reduce to the universal equivalence in a group. Boolean matrices have been successfully used in various areas, and many researches have been performed on them. Studying Green's relations on a monoid of boolean matrices will reveal important characteristics about boolean matrices, which may be useful in diverse applications. Although there are known algorithms that can compute Green relations, most of them are concerned with finding one equivalence class in a specific Green's relation and only a few algorithms have been appeared quite recently to deal with the problem of finding the whole D or J equivalence relations on the monoid of all $n{\times}n$ Boolean matrices. However, their results are far from satisfaction since their computational complexity is exponential-their computation requires multiplication of three Boolean matrices for each of all possible triples of $n{\times}n$ Boolean matrices and the size of the monoid of all $n{\times}n$ Boolean matrices grows exponentially as n increases. As an effort to reduce the execution time, this paper shows an isomorphism between the R relation and L relation on the monoid of all $n{\times}n$ Boolean matrices in terms of transposition. introduces theorems based on it discusses an improved algorithm for the J relation computation whose design reflects those theorems and gives its execution results.

EQUIVALENCE BETWEEN SYMMETRIC DUAL PROGRAM AND MATRIX GAME

  • Kim, Moon-Hee
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.505-511
    • /
    • 2007
  • Recently, the equivalent relations between a symmetric dual problem and a matrix game B(x, y) were given in [6: D.S. Kim and K. Noh, J. Math. Anal. Appl. 298(2004), 1-13]. Using more simpler form of B(x, y) than one in [6], we establish the equivalence relations between a symmetric dual problem and a matrix game, and then give a numerical example illustrating our equivalence results.

INTUITIONISTIC FUZZY EQUIVALENCE RELATIONS

  • HUR, KUL;JANG, SU YOUN;AHN, YOUNG SIN
    • Honam Mathematical Journal
    • /
    • v.27 no.2
    • /
    • pp.163-181
    • /
    • 2005
  • We study some properties of intuitionistic fuzzy equivalence relations. Also we introduce the concepts of intuitionistic fuzzy transitive closures and level sets of an intuitionistic fuzzy relation and we investigate some of their properties.

  • PDF

Interval-Valued Fuzzy Relations

  • Hur, Kur;Lee, Jeong-Gon;Choi, Jeong-Yeol
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.3
    • /
    • pp.425-431
    • /
    • 2009
  • By using the notion of interval-valued fuzzy relations, we forms the poset (IVFR (X), $\leq$) of interval-valued fuzzy relations on a given set X. In particular, we forms the subposet (IVFE (X), $\leq$) of interval-valued fuzzy equivalence relations on a given set X and prove that the poset (IVFE(X), $\leq$) is a complete lattice with the least element and greatest element.