• 제목/요약/키워드: posets

검색결과 44건 처리시간 0.022초

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.

ORDER-CONGRUENCES ON S-POSETS

  • XIE XIANG-YUN;SHI XIAOPING
    • 대한수학회논문집
    • /
    • 제20권1호
    • /
    • pp.1-14
    • /
    • 2005
  • The aim of this paper is to study order-congruences on a S-poset A and to characterize the order-congruences by the concepts of pseudooreders on A and quasi-chains module a congruence p. Some homomorphism theorems of S-posets are given which is similar to the one of ordered semigroups. Finally, It is shown that there exists the non-trivial order-congruence on a S-poset by an example.

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

THE FRACTIONAL WEAK DISCREPANCY OF (M, 2)-FREE POSETS

  • Choi, Jeong-Ok
    • 대한수학회보
    • /
    • 제56권1호
    • /
    • pp.1-12
    • /
    • 2019
  • For a finite poset $P=(X,{\preceq})$ the fractional weak discrepancy of P, denoted $wd_F(P)$, is the minimum value t for which there is a function $f:X{\rightarrow}{\mathbb{R}}$ satisfying (1) $f(x)+1{\leq}f(y)$ whenever $x{\prec}y$ and (2) ${\mid}f(x)-f(y){\mid}{\leq}t$ whenever $x{\parallel}y$. In this paper, we determine the range of the fractional weak discrepancy of (M, 2)-free posets for $M{\geq}5$, which is a problem asked in [9]. More precisely, we showed that (1) the range of the fractional weak discrepancy of (M, 2)-free interval orders is $W=\{{\frac{r}{r+1}}:r{\in}{\mathbb{N}}{\cup}\{0\}\}{\cup}\{t{\in}{\mathbb{Q}}:1{\leq}t<M-3\}$ and (2) the range of the fractional weak discrepancy of (M, 2)-free non-interval orders is $\{t{\in}{\mathbb{Q}}:1{\leq}t<M-3\}$. The result is a generalization of a well-known result for semiorders and the main result for split semiorders of [9] since the family of semiorders is the family of (4, 2)-free posets.

POSETS ADMITTING THE LINEARITY OF ISOMETRIES

  • Hyun, Jong Youn;Kim, Jeongjin;Kim, Sang-Mok
    • 대한수학회보
    • /
    • 제52권3호
    • /
    • pp.999-1006
    • /
    • 2015
  • In this paper, we deal with a characterization of the posets with the property that every poset isometry of $\mathbb{F}^n_q$ fixing the origin is a linear map. We say such a poset to be admitting the linearity of isometries. We show that a poset P admits the linearity of isometries over $\mathbb{F}^n_q$ if and only if P is a disjoint sum of chains of cardinality 2 or 1 when q = 2, or P is an anti-chain otherwise.

REGULAR INJECTIVITY AND EXPONENTIABILITY IN THE SLICE CATEGORIES OF ACTIONS OF POMONOIDS ON POSETS

  • Farsad, Farideh;Madanshekaf, Ali
    • 대한수학회지
    • /
    • 제52권1호
    • /
    • pp.67-80
    • /
    • 2015
  • For a pomonoid S, let us denote Pos-S the category of S-posets and S-poset maps. In this paper, we consider the slice category Pos-S/B for an S-poset B, and study some categorical ingredients. We first show that there is no non-trivial injective object in Pos-S/B. Then we investigate injective objects with respect to the class of regular monomorphisms in this category and show that Pos-S/B has enough regular injective objects. We also prove that regular injective objects are retracts of exponentiable objects in this category. One of the main aims of the paper is to draw attention to characterizing injectivity in the category Pos-S/B under a particular case where B has trivial action. Among other things, we also prove that the necessary condition for a map (an object) here to be regular injective is being convex and present an example to show that the converse is not true, in general.