Result: Nondegenerate Neural Codes and Obstructions to Closed-Convexity: Nondegenerate neural codes and obstructions to closed-convexity

Title:
Nondegenerate Neural Codes and Obstructions to Closed-Convexity: Nondegenerate neural codes and obstructions to closed-convexity
Source:
SIAM Journal on Discrete Mathematics. 37:114-145
Publication Status:
Preprint
Publisher Information:
Society for Industrial & Applied Mathematics (SIAM), 2023.
Publication Year:
2023
Document Type:
Academic journal Article
File Description:
application/xml
Language:
English
ISSN:
1095-7146
0895-4801
DOI:
10.1137/21m1452147
DOI:
10.48550/arxiv.2011.04565
Rights:
arXiv Non-Exclusive Distribution
Accession Number:
edsair.doi.dedup.....1251a6552d268e7d42a544f30b686428
Database:
OpenAIRE

Further Information

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.
Added Corollary 4.14 and updated Remark 4.28