Strict increase of maximal embedding dimensions with base set size

About 5 years old · traced to

Let [n]={1,…,n}[n]=\{1,\ldots,n\}, and for a code C⊆2[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 C⊆2[n]\mathcal C\subseteq 2^{[n]} and D⊆2[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.

References

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.