Scifaro

中文

关于全对称函数及具有唯一识别小元的其他函数的可重构性

组合数学 2012-10-12 v3

作者: Erkko Lehtonen

在 arXiv 上查看 ↗ PDF ↗

摘要

我们研究了一个多元函数是否可以从其识别小元（identification minors）中重构的问题。我们重点关注具有唯一识别小元的函数，并就重构问题建立了一些肯定和否定的结果。特别是，我们证明了（足够大元数的）全对称函数是可重构的，而（足够大元数的）由首次出现顺序弱确定的函数类是弱可重构的。

关键词

函数重构识别小元全对称函数唯一识别小元元数弱可重构首次出现顺序

引用

@article{arxiv.1208.3110,
  title  = {On the reconstructibility of totally symmetric functions and of other functions with a unique identification minor},
  author = {Erkko Lehtonen},
  journal= {arXiv preprint arXiv:1208.3110},
  year   = {2012}
}

备注

46 pages