English

Morphisms of Neural Codes

Combinatorics 2021-10-06 v3

Abstract

We define a notion of morphism between combinatorial codes, making the class of all combinatorial codes into a category Code\mathbf{Code}. We show that morphisms can be used to remove redundant information from a code, and that morphisms preserve convexity. This fact leads us to define "minimally non-convex" codes. We propose a program to characterize these minimal obstructions to convexity and hence characterize all convex codes. We implement a library of Sage code to perform computation with morphisms. These computational methods yield the smallest to-date example of a non-convex code with no local obstructions. We conclude by giving an algebraic formulation of our results.

Keywords

Cite

@article{arxiv.1806.02014,
  title  = {Morphisms of Neural Codes},
  author = {R. Amzi Jeffs},
  journal= {arXiv preprint arXiv:1806.02014},
  year   = {2021}
}

Comments

Second version uploaded to correct an error in Remark 1.7, and to emphasize that the ambient space X must always be convex and open

R2 v1 2026-06-23T02:20:33.621Z