Unknown

Dataset Information

0

Algebraic signatures of convex and non-convex codes.


ABSTRACT: A convex code is a binary code generated by the pattern of intersections of a collection of open convex sets in some Euclidean space. Convex codes are relevant to neuroscience as they arise from the activity of neurons that have convex receptive fields. In this paper, we use algebraic methods to determine if a code is convex. Specifically, we use the neural ideal of a code, which is a generalization of the Stanley-Reisner ideal. Using the neural ideal together with its standard generating set, the canonical form, we provide algebraic signatures of certain families of codes that are non-convex. We connect these signatures to the precise conditions on the arrangement of sets that prevent the codes from being convex. Finally, we also provide algebraic signatures for some families of codes that are convex, including the class of intersection-complete codes. These results allow us to detect convexity and non-convexity in a variety of situations, and point to some interesting open questions.

SUBMITTER: Curto C 

PROVIDER: S-EPMC6750060 | biostudies-literature | 2019 Sep

REPOSITORIES: biostudies-literature

altmetric image

Publications

Algebraic signatures of convex and non-convex codes.

Curto Carina C   Gross Elizabeth E   Jeffries Jack J   Morrison Katherine K   Rosen Zvi Z   Shiu Anne A   Youngs Nora N  

Journal of pure and applied algebra 20181214 9


A <i>convex code</i> is a binary code generated by the pattern of intersections of a collection of open convex sets in some Euclidean space. Convex codes are relevant to neuroscience as they arise from the activity of neurons that have convex receptive fields. In this paper, we use algebraic methods to determine if a code is convex. Specifically, we use the <i>neural ideal</i> of a code, which is a generalization of the <i>Stanley-Reisner ideal</i>. Using the neural ideal together with its stand  ...[more]

Similar Datasets

| S-EPMC4060811 | biostudies-literature
| S-EPMC8457534 | biostudies-literature
| S-EPMC5354362 | biostudies-literature
| S-EPMC5575234 | biostudies-literature
| S-EPMC7178416 | biostudies-literature
| S-EPMC5138607 | biostudies-literature
| S-EPMC3479143 | biostudies-literature
| S-EPMC6910699 | biostudies-literature
| S-EPMC8741409 | biostudies-literature
| S-EPMC5656688 | biostudies-literature