• Title, Summary, Keyword: association schemes

Search Result 383, Processing Time 0.031 seconds

Partially Balanced Bipartite Weighing Designs from Association Schemes

  • Sinha, Kishore
    • Journal of the Korean Statistical Society
    • /
    • v.6 no.1
    • /
    • pp.25-29
    • /
    • 1977
  • A method of constructing partially balanced bipartile weighing designs (PBBWD) from association schemes is given. Some series of three associate PBBWE's from three associate rectangular association schemes are obtained.

  • PDF

WEAK METRIC AND WEAK COMETRIC SCHEMES

  • Kim, Dae-San;Kim, Gil-Chun
    • Journal of the Korean Mathematical Society
    • /
    • v.46 no.4
    • /
    • pp.785-812
    • /
    • 2009
  • The notion of weak metric and weak cometric schemes are introduced as a generalization of metric and cometric schemes. They are given as the wreath product of a finite number of symmetric association schemes satisfying certain equivalent conditions which are analogous to the ones for metric or cometric schemes. We characterize those schemes and determine some of their parameters.

ON 4-EQUIVALENCED ASSOCIATION SCHEMES

  • PARK, JEONG RYE
    • Bulletin of the Korean Mathematical Society
    • /
    • v.52 no.5
    • /
    • pp.1683-1709
    • /
    • 2015
  • Let (${\Omega}$, S) be an association scheme where ${\Omega}$ is a non-empty finite set and S is a partition of ${\Omega}{\times}{\Omega}$. For a positive integer k we say that (${\Omega}$, S) is k-equivalenced if each non-diagonal element of S has valency k. In this paper we focus on 4-equivalenced association schemes, and prove that they are transitive.

POSET METRICS ADMITTING ASSOCIATION SCHEMES AND A NEW PROOF OF MACWILLIAMS IDENTITY

  • Oh, Dong Yeol
    • Journal of the Korean Mathematical Society
    • /
    • v.50 no.5
    • /
    • pp.917-931
    • /
    • 2013
  • It is known that being hierarchical is a necessary and sufficient condition for a poset to admit MacWilliams identity. In this paper, we completely characterize the structures of posets which have an association scheme structure whose relations are indexed by the poset distance between the points in the space. We also derive an explicit formula for the eigenmatrices of association schemes induced by such posets. By using the result of Delsarte which generalizes the MacWilliams identity for linear codes, we give a new proof of the MacWilliams identity for hierarchical linear poset codes.

Posets Related to Some Association Schemes

  • Song, Sung-Yell
    • The Mathematical Education
    • /
    • v.25 no.3
    • /
    • pp.57-69
    • /
    • 1987
  • A geometric interpretation of t-designs, in the context of posets, is given in the association scheme, not isomorphic with the Hamming scheme H(2,4), but having the same parameters as H(2,4). It is also shown that there is no similar poset which characterizes the designs for ally of the three exceptional association schemes, not isomorphic with the Johnson scheme J(8,2), but having the same parameters as J(8,2).

  • PDF

Secure Proxy Signature Schemes based on RSA Problems and Warrants (RSA 문제와 위임장에 기반한 안전한 대리서명 기법)

  • Seo, Moon-Seog;Iang, Phil-Sik;Choi, Chool-Heon
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.1
    • /
    • pp.42-49
    • /
    • 2011
  • Proxy signature schemes are configured as proxy signers on behalf of their original signers can be allowed to sign messages. Basic security requirements of proxy signature schemes include the strong unforgeability and the verifiability of delegation. So far, a variety of proxy signature schemes that proved on individual basic security terms but not proved on compounded security terms are proposed. Especially the proposed proxy signature schemes based on RSA problem are proved vulnerable to an attacker with his own private key in terms of the impersonating attack. A unauthorized attacker can generate the proxy signature without the appointee's consent or authorization. In this paper, we propose a proxy signature scheme based on RSA problems and warrants that can be proved the security against the impersonating attack. The proposed proxy signature scheme is analyzed on the safety and compared in terms of efficiency with other proxy signature schemes.

Objective Naturalness and Urbanness Evaluation of Animation Images

  • Wang, Wanting;Kim, Jae Ho
    • Proceedings of the Korea Contents Association Conference
    • /
    • /
    • pp.43-44
    • /
    • 2013
  • In my paper, an evaluation method on naturalness and urbanness characterizations of animation image is proposed. In contrast to the prior works, we intend to give the exact degree of naturalness and urbanness by combining the low-level visual feature-based schemes with the biological visual schemes. In our method, four descriptors are extracted and pseudoinverse is adopted. By this method, we can experiment on the exact degree of naturalness and urbanness with satisfactory results.

  • PDF

Comparative Analysis of Security Schemes for Log System Providing Forward Security (전방 안전성이 보장되는 로그 시스템 보안기법 비교분석)

  • Kang, Seok-Gyu;Park, Chang-Seop
    • Convergence Security Journal
    • /
    • v.15 no.7
    • /
    • pp.85-96
    • /
    • 2015
  • In IT system, logs are an indicator of the previous key events. Therefore, when a security problem occurs in the system, logs are used to find evidence and solution to the problem. So, it is important to ensure the integrity of the stored logs. Existing schemes have been proposed to detect tampering of the stored logs after the key has been exp osed. Existing schemes are designed separately in terms of log transmission and storage. We propose a new log sys tem for integrating log transmission with storage. In addition, we prove the security requirements of the proposed sc heme and computational efficiency with existing schemes.

The Effect of Sub-division (Two or Three Sub-populations) of a Population on Genetic Gain and Genetic Diversity

  • Oikawa, T.;Matsui, H.;Sato, K.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.15 no.6
    • /
    • pp.767-771
    • /
    • 2002
  • Breeding efficiencies were compared among three population schemes: a single population, a population with two subpopulations and a population with three sub-populations. A simulation experiment of selection was carried out for 10 generations with 20 replications each by comparing average breeding values and inbreeding coefficients among the three population schemes. Phenotypes of three traits were generated with a model comprising 36 loci, each with additive genetic effects and residuals distributed normally. Among the three population schemes, the single population scheme was definitely superior to the other two with regards to selection response and inbreeding. The multiple sub-population scheme was, however, considered to be an alternative population scheme when the difference in economic weights of the traits was small among the sub-populations, assuming moderate inbreeding depression for traits and crossbreeding. The scheme with two sub-populations had a higher genetic value than that with three subpopulations; however, the genetic values of the schemes were comparable when maternal heterosis was taken into account. The choice of population schemes may depend on the cost-sharing policy between the breeding population and the commercial population rather than just the breeding efficiency.

A Study on Color Coordination of Fashion Design by Color Proportion (패션 디자인에서 색채 비례에 의한 배색 연구)

  • Moon, Young-Ae
    • Journal of the Korea Fashion and Costume Design Association
    • /
    • v.11 no.2
    • /
    • pp.1-10
    • /
    • 2009
  • The purpose of this study is to investigate harmonious color schemes based on a length proportion of upper and lower parts of a body by; understanding of the harmonious length proportion of a square measure of a color in color coordination of fashion design, and presenting a mutual relation of the length proportion of a square measure of a color according to the various way of color schemes and proportions. For this study, monochromatic scheme, analogous scheme and complementary scheme were adapted as the color schemes, and each color scheme was coordinated by analogous tone and contrast tone. Also, 1:1 symmetry proportion, 1:2 harmonic proportion, 1:1.618 golden section, 1:3 and 1:5 contrast proportion were used as the square measure of a color. For the survey, 12 sets of color sample were organized. The survey was conducted 182 of university students majored in fashion design, and 143 responded samples were analyzed using SPSS 12. The result of the study is as follows: 1:5 contrast proportion is most inharmonious in general, and 1:1 symmetry proportion is followed. It is thought that too much or same length of the square measure of colors has less attractive effect of coloring. On the other hand, 1:1.618 golden section and 1:2 harmonic proportion are accepted to be harmonious in all color schemes. The length proportion of the square measure of a color had more influence on harmony of color coordination in fashion design rather than color schemes. Though, on the assumption that people have a similar perception about the color image of fashion design, it will play an important role in strengthening or diminution of color in cloth if the coloring effect of the length proportion of the square measure of a color is used in fashion design and wearing of clothes.

  • PDF