We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

q-bio.NC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Non-monotonicity of closed convexity in neural codes

Abstract: Neural codes are lists of subsets of neurons that fire together. Of particular interest are neurons called place cells, which fire when an animal is in specific, usually convex regions in space. A fundamental question, therefore, is to determine which neural codes arise from the regions of some collection of open convex sets or closed convex sets in Euclidean space. This work focuses on how these two classes of codes -- open convex and closed convex codes -- are related. As a starting point, open convex codes have a desirable monotonicity property, namely, adding non-maximal codewords preserves open convexity; but here we show that this property fails to hold for closed convex codes. Additionally, while adding non-maximal codewords can only increase the open embedding dimension by 1, here we demonstrate that adding a single such codeword can increase the closed embedding dimension by an arbitrarily large amount. Finally, we disprove a conjecture of Goldrup and Phillipson, and also present an example of a code that is neither open convex nor closed convex.
Comments: Many minor edits, as suggested by referees
Subjects: Combinatorics (math.CO); Neurons and Cognition (q-bio.NC)
Cite as: arXiv:1912.00963 [math.CO]
  (or arXiv:1912.00963v3 [math.CO] for this version)

Submission history

From: Anne Shiu [view email]
[v1] Mon, 2 Dec 2019 17:51:33 GMT (15kb)
[v2] Fri, 14 Aug 2020 19:40:03 GMT (21kb)
[v3] Fri, 2 Apr 2021 15:44:54 GMT (25kb)

Link back to: arXiv, form interface, contact.