Gröbner bases of neural ideals
Authors:
- 28 June 2018
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Algebra and Computation
- Vol. 28 (04) , 553-571
Abstract
The brain processes information about the environment via neural codes. The neural ideal was introduced recently as an algebraic object that can be used to better understand the combinatorial structure of neural codes. Every neural ideal has a particular generating set, called the canonical form, that directly encodes a minimal description of the receptive field structure intrinsic to the neural code. On the other hand, for a given monomial order, any polynomial ideal is also generated by its unique (reduced) Gröbner basis with respect to that monomial order. How are these two types of generating sets — canonical forms and Gröbner bases — related? Our main result states that if the canonical form of a neural ideal is a Gröbner basis, then it is the universal Gröbner basis (that is, the union of all reduced Gröbner bases). Furthermore, we prove that this situation — when the canonical form is a Gröbner basis — occurs precisely when the universal Gröbner basis contains only pseudo-monomials (certain generalizations of monomials). Our results motivate two questions: (1) When is the canonical form a Gröbner basis? (2) When the universal Gröbner basis of a neural ideal is not a canonical form, what can the non-pseudo-monomial elements in the basis tell us about the receptive fields of the code? We give partial answers to both questions. Along the way, we develop a representation of pseudo-monomials as hypercubes in a Boolean lattice.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Neural ideals and stimulus space visualizationAdvances in Applied Mathematics, 2018
- Obstructions to convexity in neural codesAdvances in Applied Mathematics, 2017
- What Makes a Neural Code Convex?SIAM Journal on Applied Algebra and Geometry, 2017
- The Neural Ring: An Algebraic Tool for Analyzing the Intrinsic Structure of Neural CodesBulletin of Mathematical Biology, 2013
- Multigraded commutative algebra of graph decompositionsJournal of Algebraic Combinatorics, 2013
- PolyBoRi: A framework for Gröbner-basis computations with Boolean polynomialsJournal of Symbolic Computation, 2009
- Phylogenetic ideals and varieties for the general Markov modelAdvances in Applied Mathematics, 2008
- Gröbner Bases1993
- The Gröbner fan of an idealJournal of Symbolic Computation, 1988
- The hippocampus as a spatial map. Preliminary evidence from unit activity in the freely-moving ratBrain Research, 1971