Existence of codes with closed embedding dimension exceeding base set size

Let [n]={1,,n}[n]=\{1,\ldots,n\}, and let cdim(C)\operatorname{cdim}(\mathcal C) denote the closed embedding dimension of a code C2[n]\mathcal C\subseteq 2^{[n]}. Closed-dimension existence conjecture. There exists a code C2[n]\mathcal C\subseteq 2^{[n]} such that

n<cdim(C)<.n<\operatorname{cdim}(\mathcal C)<\infty.

The paper notes that no such example was known there, despite analogous open embedding dimensions being able to exceed nn; finding one would provide a starting point for understanding the minimum base set size needed for a prescribed closed embedding dimension.

Sources & referencesView supporting material

Primary source

R. Amzi Jeffs, “Open, Closed, and Non-Degenerate Embedding Dimensions of Neural Codes”, arXiv:2111.01010 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.