27 problems
- 0 votes0 replies0 views
Quadratic Gröbner basis for toric ideals of inductively pierced codes
Let be a neural code labeled so that neuron is added as a piercing at the th step, and let be its toric ideal. Let be the monomial order…
- 0 votes0 replies0 views
Exact Boolean-rank increase from non-simple redundancies
Let be a binary matrix with redundant neurons, of which are not simply redundant. Write for the matrix obtained by removing the re…
- 0 votes0 replies0 views
Kunin–Lienkaemper–Rosen conjecture on convex neural codes lying below representable oriented matroids
Let be a neural code, and let denote the poset of combinatorial neural codes. A code lies below another code when it is below it in this p…
- 0 votes0 replies1 view
Kunin–Lienkaemper–Rosen conjecture on convex neural codes and representable oriented matroids
A neural code is a subset of the power set , where . A code is convex if it has a realization by open convex subsets of some Euclidean space. Let…
- 0 votes0 replies0 views
The max-intersection face conjecture for wheels in neural codes
Wheel max-intersection conjecture. More generally, it is conjectured that: (1) if is a wheel of , then ; and…
- 0 votes0 replies1 view
Jeffs's convexity conjecture for neural codes with four maximal codewords
Jeffs's conjecture. If has up to four maximal codewords, then is convex if and only if has no local obstructions and no wheels.
- 0 votes0 replies1 view
Efficient computation of the degree of a neural ideal
Efficient degree computation conjecture. There is a polynomial-time algorithm that, given the codewords of as binary vectors of length , determines whether every ps…
- 0 votes0 replies0 views
Existence of codes with closed embedding dimension exceeding base set size
Let , and let denote the closed embedding dimension of a code . Closed-dimension existence conjec…
- 0 votes0 replies0 views
Strict increase of maximal embedding dimensions with base set size
Let , and for a code write , , and…
- 0 votes0 replies1 view
Bubble-up and missing-rim conjecture for wheels of neural codes
Let be a neural code, let be its simplicial complex, and let be a wheel of . A face…
- 0 votes0 replies0 views
Conjecture on neural ring homomorphisms of prime-support circulant codes
Let be a circulant code on neurons with support . Let denote the set of neural ring homomorphisms associated…
- 0 votes0 replies0 views
Conjecture on neural ring homomorphisms of circulant codes with intermediate remainder
Let be a circulant code on neurons with support . Write , where and are integers. Let d…
- 0 votes0 replies0 views
Franke–Muthiah conjecture on two-dimensional convex embeddings
Let be a code. Its minimal convex embedding dimension is the least dimension in which it admits a convex realization, and its minimal open convex embedding dimension…
- 0 votes0 replies0 views
The convex-polytope realization question for convex codes
Convex-polytope realization question. Can every convex code be realized with convex polytopes?
- 0 votes0 replies0 views
The seven-neuron conjecture for locally good codes
A code is locally good if every link of every codeword is contractible. Seven-neuron conjecture. Every locally good code on at most neurons is open convex or closed convex. The…
- 0 votes0 replies0 views
The non-closed-convexity conjecture of Goldrup and Phillipson
Let be a max-intersection incomplete open convex code, where has at least two non-mandatory codewords not contained in . Suppose…
- 0 votes0 replies0 views
Conjecture that certain max intersection-incomplete open convex codes are not closed convex
Open-convex non-closedness conjecture. Then is not a closed convex code.
- 0 votes0 replies0 views
Term-order characterization of inductively pierced neural codes
Let be a neural code on neurons, and let be its toric ideal. A code is 0- or 1-inductively pierced when it belongs to the corresponding inductively…
- 0 votes0 replies1 view
The simplicial-complex image conjecture for intersection complete codes
Simplicial-complex image conjecture. Every intersection complete code lies below a simplicial complex in . More generally, every intersection complete code is the image…
- 0 votes0 replies0 views
The down-set conjecture for codes without second-kind local obstructions
Down-set conjecture. If has no local obstructions of the second kind, then every code below in has no local obstructions of the second kind.
- 0 votes0 replies0 views
Conjecture on dimension two for open convex codes
Dimension-two embedding conjecture. If has minimal open convex embedding dimension , then its minimal convex embedding dimension is .
- 0 votes0 replies1 view
Conjecture on preserving a one-dimensional code under endpoint perturbation
Endpoint-perturbation conjecture. The codes determined by the two realizations are equal:
- 0 votes0 replies0 views
Conjecture on equality of minimal convex and open convex embedding dimensions in dimension one
Dimension-one embedding conjecture. A code has minimal convex embedding dimension if and only if it has minimal open convex embedding dimension .
- 0 votes0 replies0 views
The conjecture that every binary code is convex realizable
Convex realizability conjecture. Every binary code is convex realizable.
- 0 votes0 replies0 views
The convexity, good-cover, and local-obstruction equivalence conjecture for neural codes
Equivalence conjecture. For neural codes on more than neurons, the following properties are equivalent: is convex; is a good-cover code; and…