中文

凸码与非凸码的代数特征

神经元与认知 2018-07-10 v1 离散数学 组合数学

摘要

凸码是由某欧氏空间中一族开凸集的交的样式所生成的二进制码。凸码与神经科学相关,因为它们源于具有凸感受野的神经元活动。本文使用代数方法判定一个码是否为凸码。具体地,我们利用码的神经网络理想(neural ideal),它是 Stanley-Reisner 理想的一种推广。借助神经网络理想及其标准生成集(典范形式),我们给出某些非凸码族的代数特征。我们将这些特征与阻止码成为凸码的集的排布的确切条件相联系。最后,我们也给出某些凸码族(包括交完全码类)的代数特征。这些结果使我们能在多种情形下检测凸性与非凸性,并指向一些有趣的开放问题。

关键词

引用

@article{arxiv.1807.02741,
  title  = {Algebraic signatures of convex and non-convex codes},
  author = {Carina Curto and Elizabeth Gross and Jack Jeffries and Katherine Morrison and Zvi Rosen and Anne Shiu and Nora Youngs},
  journal= {arXiv preprint arXiv:1807.02741},
  year   = {2018}
}

备注

22 pages, 6 figures, 7 tables