Strict increase of maximal embedding dimensions with base set size

Let [n]={1,,n}[n]=\{1,\ldots,n\}, and for a code C2[n]\mathcal C\subseteq 2^{[n]} write odim(C)\operatorname{odim}(\mathcal C), cdim(C)\operatorname{cdim}(\mathcal C), and ndim(C)\operatorname{ndim}(\mathcal C) for its open, closed, and non-degenerate embedding dimensions. For each nn, consider the maximum finite embedding dimension attained among codes on [n][n]. Strict-increase conjecture. The maximum open embedding dimension is a strictly increasing function of nn: if C2[n]\mathcal C\subseteq 2^{[n]} and D2[n+1]\mathcal D\subseteq 2^{[n+1]} attain the respective maxima, then

odim(D)>odim(C).\operatorname{odim}(\mathcal D)>\operatorname{odim}(\mathcal C).

The analogous strict increase should hold for closed and non-degenerate embedding dimensions. This would describe how efficiently neural codes on larger base sets can realize high-dimensional structures; the paper does not establish the conjecture, and the corresponding maxima remain a subject for further study.

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.