TY - JOUR
T1 - On Open and Closed Convex Codes
AU - Cruz, Joshua
AU - Giusti, Chad
AU - Itskov, Vladimir
AU - Kronholm, Bill
N1 - Funding Information:
VI was supported by Joint NSF DMS/NIGMS grant R01GM117592, and NSF IOS-155925. CG and VI also gratefully acknowledge the support of SAMSI, under Grant NSF DMS-1127914. We also thank Carina Curto for numerous discussions.
Funding Information:
Acknowledgements VI was supported by Joint NSF DMS/NIGMS grant R01GM117592, and NSF IOS-155925. CG and VI also gratefully acknowledge the support of SAMSI, under Grant NSF DMS-1127914. We also thank Carina Curto for numerous discussions.
Publisher Copyright:
© 2018, Springer Science+Business Media, LLC, part of Springer Nature.
PY - 2019/3/15
Y1 - 2019/3/15
N2 - Neural codes serve as a language for neurons in the brain. Open (or closed) convex codes, which arise from the pattern of intersections of collections of open (or closed) convex sets in Euclidean space, are of particular relevance to neuroscience. Not every code is open or closed convex, however, and the combinatorial properties of a code that determine its realization by such sets are still poorly understood. Here we find that a code that can be realized by a collection of open convex sets may or may not be realizable by closed convex sets, and vice versa, establishing that open convex and closed convex codes are distinct classes. We establish a non-degeneracy condition that guarantees that the corresponding code is both open convex and closed convex. We also prove that max intersection-complete codes (i.e., codes that contain all intersections of maximal codewords) are both open convex and closed convex, and provide an upper bound for their minimal embedding dimension. Finally, we show that the addition of non-maximal codewords to an open convex code preserves convexity.
AB - Neural codes serve as a language for neurons in the brain. Open (or closed) convex codes, which arise from the pattern of intersections of collections of open (or closed) convex sets in Euclidean space, are of particular relevance to neuroscience. Not every code is open or closed convex, however, and the combinatorial properties of a code that determine its realization by such sets are still poorly understood. Here we find that a code that can be realized by a collection of open convex sets may or may not be realizable by closed convex sets, and vice versa, establishing that open convex and closed convex codes are distinct classes. We establish a non-degeneracy condition that guarantees that the corresponding code is both open convex and closed convex. We also prove that max intersection-complete codes (i.e., codes that contain all intersections of maximal codewords) are both open convex and closed convex, and provide an upper bound for their minimal embedding dimension. Finally, we show that the addition of non-maximal codewords to an open convex code preserves convexity.
UR - http://www.scopus.com/inward/record.url?scp=85058500694&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85058500694&partnerID=8YFLogxK
U2 - 10.1007/s00454-018-00050-1
DO - 10.1007/s00454-018-00050-1
M3 - Article
C2 - 31571705
AN - SCOPUS:85058500694
SN - 0179-5376
VL - 61
SP - 247
EP - 270
JO - Discrete and Computational Geometry
JF - Discrete and Computational Geometry
IS - 2
ER -