Advertisement

Discrete & Computational Geometry

, Volume 61, Issue 2, pp 247–270 | Cite as

On Open and Closed Convex Codes

  • Joshua Cruz
  • Chad Giusti
  • Vladimir ItskovEmail author
  • Bill Kronholm
Article
  • 107 Downloads

Abstract

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.

Keywords

Convex codes Intersection-complete codes Neural codes Combinatorial codes Embedding dimension 

Mathematics Subject Classification

52A37 92B20 54H99 

Notes

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.

References

  1. 1.
    Björner, A.: Topological methods. In: Graham, R.L., Grötschel, M., Lovász, L. (eds.) Handbook of Combinatorics, vol. 2, pp. 1819–1872. MIT Press, Cambridge (1995)Google Scholar
  2. 2.
    Curto, C., Gross, E., Jeffries, J., Morrison, K., Omar, M., Rosen, Z., Shiu, A., Youngs, N.: What makes a neural code convex? SIAM J. Appl. Algebra Geom. 1(1), 222–238 (2017)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Curto, C., Itskov, V., Veliz-Cuba, A., Youngs, N.: The neural ring: an algebraic tool for analyzing the intrinsic structure of neural codes. Bull. Math. Biol. 75(9), 1571–1611 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Edelsbrunner, H., Harer, J.L.: Computational Topology: An Introduction. American Mathematical Society, Providence, RI (2010)zbMATHGoogle Scholar
  5. 5.
    Franke, M., Muthiah, S.: Every binary code can be realized by convex sets. Adv. Appl. Math. 99, 83–93 (2018)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Giusti, C., Itskov, V.: A no-go theorem for one-layer feedforward networks. Neural Comput. 26(11), 2527–2540 (2014)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Hatcher, A.: Notes on Introductory Point-Set Topology (2005). Lecture notes. https://www.math.cornell.edu/~hatcher/Top/TopNotes.pdf
  8. 8.
    Kalai, G.: Characterization of \(f\)-vectors of families of convex sets in \({\mathbf{R}}^d\). I. Necessity of Eckhoff’s conditions. Isr. J. Math. 48(2–3), 175–195 (1984)CrossRefzbMATHGoogle Scholar
  9. 9.
    Kalai, G.: Characterization of \(f\)-vectors of families of convex sets in \({\mathbf{R}}^d\). II. Sufficiency of Eckhoff’s conditions. J. Combin. Theory Ser. A 41(2), 167–188 (1986)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Kandel, E.R., Schwartz, J.H., Jessell, T.M.: Principles of Neural Science, 4th edn. McGraw-Hill Medical, New York (2000)Google Scholar
  11. 11.
    Lienkaemper, C., Shiu, A., Woodstock, Z.: Obstructions to convexity in neural codes. Adv. Appl. Math. 85, 31–59 (2017)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    O’Keefe, J., Dostrovsky, J.: The hippocampus as a spatial map. Preliminary evidence from unit activity in the freely-moving rat. Brain Res. 34(1), 171–175 (1971)CrossRefGoogle Scholar
  13. 13.
    Tancer, M.: \(d\)-Representability of simplicial complexes of fixed dimension. J. Comput. Geom. 2(1), 183–188 (2011)MathSciNetzbMATHGoogle Scholar
  14. 14.
    Yartsev, M.M., Ulanovsky, N.: Representation of three-dimensional space in the hippocampus of flying bats. Science 340(6130), 367–372 (2013)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of MathematicsDuke UniversityDurhamUSA
  2. 2.Department of Mathematical SciencesUniversity of DelawareNewarkUSA
  3. 3.Department of MathematicsThe Pennsylvania State UniversityState CollegeUSA
  4. 4.Department of MathematicsWhittier CollegeWhittierUSA

Personalised recommendations