中文

MacWilliams型等价关系

组合数学 2013-01-03 v2

摘要

P\mathcal{P}[n][n]上的一个偏序集,I(P)\mathcal{I}(\mathcal{P})P\mathcal{P}的序理想集,EEI(P)\mathcal{I}(\mathcal{P})上的一个等价关系。引入了等价关系EE的对偶关系EE^*、线性偏序码(及其对偶偏序码)的EE-权(分别地,EE^*-权)分布以及MacWilliams型等价关系的概念。我们给出了一个MacWilliams型等价关系关于线性偏序码的MacWilliams型恒等式的刻画。发现了I(P)\mathcal{I}(\mathcal{P})上三种MacWilliams型的等价关系,即:(i) 我们证明由P\mathcal{P}的自同构定义的每个等价关系都是MacWilliams型的;(ii) 我们给出了当由I(P)\mathcal{I}(\mathcal{P})上的相同基数定义的等价关系成为MacWilliams型时偏序结构的一个新刻画;(iii) 我们还给出了偏序结构上由I(P)\mathcal{I}(\mathcal{P})上的序同构定义的等价关系是MacWilliams型的充分必要条件。

关键词

引用

@article{arxiv.1205.1090,
  title  = {MacWilliams-type equivalence relations},
  author = {Soohak Choi and Jong Yoon Hyun and Hyun Kwang Kim and Dong Yeol Oh},
  journal= {arXiv preprint arXiv:1205.1090},
  year   = {2013}
}