Showing 1–3 of 3 results for author: de Perez, A R

Wheels: A New Criterion for Non-convexity of Neural Codes

Authors: Laura Matusevich, Alexander Ruys de Perez, Anne Shiu

Abstract: We introduce new geometric and combinatorial criteria that preclude a neural code from being convex, and use them to tackle the classification problem for codes on six neurons. Along the way, we give the first example of a code that is non-convex, has no local obstructions, and has simplicial complex of dimension two. We also characterize convexity for neural codes for which the simplicial complex… ▽ More We introduce new geometric and combinatorial criteria that preclude a neural code from being convex, and use them to tackle the classification problem for codes on six neurons. Along the way, we give the first example of a code that is non-convex, has no local obstructions, and has simplicial complex of dimension two. We also characterize convexity for neural codes for which the simplicial complex is pure of low or high dimension. △ Less

Submitted 14 February, 2023; v1 submitted 10 August, 2021; originally announced August 2021.

Comments: 25 pages, 3 figures, 2 tables

Nondegenerate Neural Codes and Obstructions to Closed-Convexity

Authors: Patrick Chan, Katherine Johnston, Joseph Lent, Alexander Ruys de Perez, Anne Shiu

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 precisel… ▽ More 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. △ Less

Submitted 28 August, 2022; v1 submitted 9 November, 2020; originally announced November 2020.

Comments: Added Corollary 4.14 and updated Remark 4.28

Neural Codes and the Factor Complex

Authors: Alexander Ruys de Perez, Laura Felicia Matusevich, Anne Shiu

Abstract: We introduce the factor complex of a neural code, and show how intervals and maximal codewords are captured by the combinatorics of factor complexes. We use these results to obtain algebraic and combinatorial characterizations of max-intersection-complete codes, as well as a new combinatorial characterization of intersection-complete codes. We introduce the factor complex of a neural code, and show how intervals and maximal codewords are captured by the combinatorics of factor complexes. We use these results to obtain algebraic and combinatorial characterizations of max-intersection-complete codes, as well as a new combinatorial characterization of intersection-complete codes. △ Less

Submitted 18 October, 2019; v1 submitted 5 April, 2019; originally announced April 2019.

Comments: Added a new section that takes computational considerations into account. That is, it compares an algorithm to determine max intersection completeness derived from our results with brute force methods