• 제목/요약/키워드: association schemes

검색결과 425건 처리시간 0.03초

CLASSIFICATION OF ASSOCIATION SCHEMES WITH 18 AND 19 VERTICES

  • Hanaki, A.;Miyamoto, I.
    • Journal of applied mathematics & informatics
    • /
    • 제5권3호
    • /
    • pp.633-642
    • /
    • 1998
  • The isomorphism classes of association schemes with 18 and 19 vertices are classified. We obtain 95 isomorphism classes of association schemes with 18 vertices and denote the representatives of the isomorphism classes as subschemes of 7 association schemes. We obtain 7 isomorphism classes of association schemes with 19 vertices and six of them are cyclotomic schemes.

Partially Balanced Bipartite Weighing Designs from Association Schemes

  • Sinha, Kishore
    • Journal of the Korean Statistical Society
    • /
    • 제6권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
    • 대한수학회지
    • /
    • 제46권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
    • 대한수학회보
    • /
    • 제52권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.

Finite difference TVD scheme for modeling two-dimensional advection-dispersion

  • Guan, Y.;Zhang, D.
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.22-27
    • /
    • 2006
  • This paper describes the development of the stream-tube based dispersion model for modeling contaminant transport in open channels. The operator-splitting technique is employed to separate the 2D contaminant transport equation into the pure advection and pure dispersion equations. Then the total variation diminishing (TVD) schemes are combined with the second-order Lax-Wendroff and third-order QUICKEST explicit finite difference schemes respectively to solve the pure advection equation in order to prevent the occurrence of numerical oscillations. Due to various limiters owning different features, the numerical tests for 1D pure advection and 2D dispersion are conducted to evaluate the performance of different TVD schemes firstly, then the TVD schemes are applied to experimental data for simulating the 2D mixing in a straight trapezoidal channel to test the model capability. Both the numerical tests and model application show that the TVD schemes are very competent for solving the advection-dominated transport problems.

  • PDF

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

  • Oh, Dong Yeol
    • 대한수학회지
    • /
    • 제50권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
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제25권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

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

  • 서문석;장필식;최출헌
    • 한국콘텐츠학회논문지
    • /
    • 제11권1호
    • /
    • pp.42-49
    • /
    • 2011
  • 대리서명기법은 대리서명자로 하여금 원서명자를 대신해서 대리로 서명할 수 있도록 구성한 서명 방식을 말한다. 대리서명의 기본 요구조건으로는 위조 불가능성 및 위임 검증 가능성이 있다. 현재까지 다양한 대리서명기법들이 제시되어 왔으나 기본 요구조건들의 복합적인 공격유형에 대해서 안전성 검증이 이루어 지지 못하였다. 특히 RSA 문제에 기반 한 대리서명기법들은 위임 검증 가능성 측면에서 가장 공격(Impersonating Attack)에 취약함이 제시되어 공격자가 자신의 개인키로 원서명자의 동의나 인증 없이 유효한 대리서명의 생성이 가능하다. 본 논문에서는 복합적 공격유형인 가장 공격에서의 안전성 검증이 가능한 새로운 대리서명기법으로 RSA문제와 인증서 기반의 위임장을 활용한 대리서명기법을 제안하였으며 타 대리서명기법들과 효율성 측면에서 비교해 보았다.

Sequential optimization for pressure management in water distribution networks

  • Malvin S. Marlim;Doosun Kang
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.169-169
    • /
    • 2023
  • Most distributed water is not used effectively due to water loss occurring in pipe networks. These water losses are caused by leakage, typically due to high water pressure to ensure adequate water supply. High water pressure can cause the pipe to burst or develop leaks over time, particularly in an aging network. In order to reduce the amount of leakage and ensure proper water distribution, it is important to apply pressure management. Pressure management aims to maintain a steady and uniform pressure level throughout the network, which can be achieved through various operational schemes. The schemes include: (1) installing a variable speed pump (VSP), (2) introducing district metered area (DMA), and (3) operating pressure-reducing valves (PRV). Applying these approaches requires consideration of various hydraulic, economic, and environmental aspects. Due to the different functions of these approaches and related components, an all-together optimization of these schemes is a complicated task. In order to reduce the optimization complexity, this study recommends a sequential optimization method. With three network operation schemes considered (i.e., VSP, DMA, and PRV), the method explores all the possible combinations of pressure management paths. Through sequential optimization, the best pressure management path can be determined using a multiple-criteria decision analysis (MCDA) to weigh in factors of cost savings, investment, pressure uniformity, and CO2 emissions. Additionally, the contribution of each scheme to pressure management was also described in the application results.

  • PDF

Objective Naturalness and Urbanness Evaluation of Animation Images

  • Wang, Wanting;Kim, Jae Ho
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2013년도 춘계 종합학술대회 논문집
    • /
    • 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