• Title/Summary/Keyword: transitive

Search Result 173, Processing Time 0.019 seconds

A Heuristic Method to Construct Transitive Bbinary Comparisons (이행적 쌍쌍 비교를 도출하기 위한 휴리스틱 방법)

  • 김세현;김동우
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.14 no.1
    • /
    • pp.80-87
    • /
    • 1989
  • Many Traditional Algebraic Analyses of preference and choice for a finite set of alternatives have been based on binary choices. They have assumed that the binary preference information given by a decision maker is transitive. However, there is considerable evidence that many relations that might occur as preference relations cannot be presented as transitive relations. To construct transitive binary comparisons from intransitive ones, we suggest the notion of superior set, which helps us to understand the structure of intransitive binary comparisons. We also provide a heuristic method to construct transitive binary comparisons. And some merits merits of the suggested method over the existing methods are also discussed.

  • PDF

Transitive Signature Schemes for Undirected Graphs from Lattices

  • Noh, Geontae;Jeong, Ik Rae
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.6
    • /
    • pp.3316-3332
    • /
    • 2019
  • In a transitive signature scheme, a signer wants to authenticate edges in a dynamically growing and transitively closed graph. Using transitive signature schemes it is possible to authenticate an edge (i, k), if the signer has already authenticated two edges (i, j) and (j, k). That is, it is possible to make a signature on (i, k) using two signatures on (i, j) and (j, k). We propose the first transitive signature schemes for undirected graphs from lattices. Our first scheme is provably secure in the random oracle model and our second scheme is provably secure in the standard model.

Identity-Based Transitive Signature Scheme from Lattices (래티스에서 ID 기반의 이행성 서명 기법)

  • Noh, Geontae;Chun, Ji Young
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.31 no.3
    • /
    • pp.509-516
    • /
    • 2021
  • The transitive signature scheme is a technique that can be very useful when authenticating edges in a graph that is transitively closed. In other words, when there is an authentication value for an edge (i, j) and an authentication value for an edge (j, k), the authentication value for the edge (i, k) can also be calculated immediately without any separate authentication procedure through a transitive signature. In this paper, we propose the first identity-based transitive signature scheme. Our scheme is based on the lattice problem.

VARIOUS SHADOWING PROPERTIES FOR INVERSE LIMIT SYSTEMS

  • Lee, Manseob
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.29 no.4
    • /
    • pp.657-661
    • /
    • 2016
  • Let $f:X{\rightarrow}X$ be a continuous surjection of a compact metric space and let ($X_f,{\tilde{f}}$) be the inverse limit of a continuous surjection f on X. We show that for a continuous surjective map f, if f has the asymptotic average, the average shadowing, the ergodic shadowing property then ${\tilde{f}}$ is topologically transitive.

GENERALIZED CAYLEY GRAPHS OF RECTANGULAR GROUPS

  • ZHU, YONGWEN
    • Bulletin of the Korean Mathematical Society
    • /
    • v.52 no.4
    • /
    • pp.1169-1183
    • /
    • 2015
  • We describe generalized Cayley graphs of rectangular groups, so that we obtain (1) an equivalent condition for two Cayley graphs of a rectangular group to be isomorphic to each other, (2) a necessary and sufficient condition for a generalized Cayley graph of a rectangular group to be (strong) connected, (3) a necessary and sufficient condition for the colour-preserving automorphism group of such a graph to be vertex-transitive, and (4) a sufficient condition for the automorphism group of such a graph to be vertex-transitive.

FLAG-TRANSITIVE POINT-PRIMITIVE SYMMETRIC DESIGNS AND THREE DIMENSIONAL PROJECTIVE SPECIAL UNITARY GROUPS

  • Daneshkhah, Ashraf;Zarin, Sheyda Zang
    • Bulletin of the Korean Mathematical Society
    • /
    • v.54 no.6
    • /
    • pp.2029-2041
    • /
    • 2017
  • The main aim of this article is to study symmetric (v, k, ${\lambda}$) designs admitting a flag-transitive and point-primitive automorphism group G whose socle is PSU(3, q). We indeed show that such designs must be complete.