Open, Closed, and Non-Degenerate Embedding Dimensions of Neural Codes
-
Published:2023-06-05
Issue:2
Volume:71
Page:764-786
-
ISSN:0179-5376
-
Container-title:Discrete & Computational Geometry
-
language:en
-
Short-container-title:Discrete Comput Geom
Abstract
AbstractWe study the open, closed, and non-degenerate embedding dimensions of neural codes, which are the smallest respective dimensions in which one can find a realization of a code consisting of convex sets that are open, closed, or non-degenerate in a sense defined by Cruz, Giusti, Itskov, and Kronholm. For a given code $$\mathcal {C}$$
C
we define the embedding dimension vector to be the triple (a, b, c) consisting of these embedding dimensions. Existing results guarantee that $$\max {\{a,b\}}\le c$$
max
{
a
,
b
}
≤
c
, and we show that when any of these dimensions is at least 2 this is the only restriction on such vectors. Specifically, for every triple (a, b, c) with $$2\le \min {\{a,b\}}$$
2
≤
min
{
a
,
b
}
and $$\max {\{a,b\}}\le c\le \infty $$
max
{
a
,
b
}
≤
c
≤
∞
we construct a code $$\mathcal {C}_{(a,b,c)}$$
C
(
a
,
b
,
c
)
whose embedding dimension vector is exactly (a, b, c) (where an embedding dimension is $$\infty $$
∞
if there is no realization of the corresponding type). Our constructions combine two existing tools in the convex neural codes literature: sunflowers of convex open sets, and rigid structures, the latter of which was recently defined in work of Chan, Johnston, Lent, Ruys de Perez, and Shiu. Our constructions provide the first examples of codes whose closed embedding dimension is larger than their open embedding dimension, but still finite.
Funder
National Science Foundation
Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Geometry and Topology,Theoretical Computer Science
Reference19 articles.
1. Chan, P., Johnston, K., Lent, J., de Ruys Perez, A., Shiu, A.: Nondegenerate neural codes and obstructions to closed-convexity. SIAM J. Discrete Math. 37(1), 114–145 (2023) 2. Chen, A., Frick, F., Shiu, A.: Neural codes, decidability, and a new local obstruction to convexity. SIAM J. Appl. Algebra Geom. 3(1), 44–66 (2019) 3. Cruz, J., Giusti, Ch., Itskov, V., Kronholm, B.: On open and closed convex codes. Discrete Comput. Geom. 61(2), 247–270 (2019) 4. Curto, C., Gross, E., Jeffries, J., Morrison, K., Omar, M., Rosen, Z., Shiu, A., Youngs, N.: What makes a neural code convex? SIAM J. Appl. Algebra Geom. 1(1), 222–238 (2017) 5. Curto, C., Gross, E., Jeffries, J., Morrison, K., Rosen, Z., Shiu, A., Youngs, N.: Algebraic signatures of convex and non-convex codes. J. Pure Appl. Algebra 223(9), 3919–3940 (2019)
|
|