Nondegenerate Neural Codes and Obstructions to Closed-Convexity
Authors:
- Patrick ChanPCPatrick Chan
- Katherine JohnstonKJKatherine Johnston
- Joseph LentJLJoseph Lent
- Alexander Ruys de PerezAPAlexander Ruys de Perez
- Anne ShiuASAnne Shiu
Preprint
Abstract
Previous work on convexity of neural codes has produced codes that are open-convex but not closed-convex -- or vice-versa. However, why a code is one but not the other, and how to detect such discrepancies are open questions. We tackle these questions in two ways. First, we investigate the concept of degeneracy introduced by Cruz et al., and extend their results to show that nondegeneracy precisely captures the situation when taking closures or interiors of open or closed realizations, respectively, yields another realization of the code. Second, we give the first general criteria for precluding a code from being closed-convex (without ruling out open-convexity), unifying ad-hoc geometric arguments in prior works. One criterion is built on a phenomenon we call a rigid structure, while the other can be stated algebraically, in terms of the neural ideal of the code. These results complement existing criteria having the opposite purpose: precluding open-convexity but not closed-convexity. Finally, we show that a family of codes shown by Jeffs to be not open-convex is in fact closed-convex and realizable in dimension two.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Embedding dimension phenomena in intersection complete codesSelecta Mathematica, 2021
- Non-Monotonicity of Closed Convexity in Neural CodesVietnam Journal of Mathematics, 2021
- Neural codes and the factor complexAdvances in Applied Mathematics, 2020
- Sunflowers of convex open setsAdvances in Applied Mathematics, 2019
- Convex Union Representability and Convex CodesInternational Mathematics Research Notices, 2019
- Algebraic signatures of convex and non-convex codesJournal of Pure and Applied Algebra, 2018
- On Open and Closed Convex CodesDiscrete & Computational Geometry, 2018
- Homomorphisms preserving neural idealsJournal of Pure and Applied Algebra, 2018
- Obstructions to convexity in neural codesAdvances in Applied Mathematics, 2017
- The Neural Ring: An Algebraic Tool for Analyzing the Intrinsic Structure of Neural CodesBulletin of Mathematical Biology, 2013