• Title/Summary/Keyword: poset metric

Search Result 2, Processing Time 0.014 seconds

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 ADMITTING THE LINEARITY OF ISOMETRIES

  • Hyun, Jong Youn;Kim, Jeongjin;Kim, Sang-Mok
    • Bulletin of the Korean Mathematical Society
    • /
    • v.52 no.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.