Норма зрізу реальної матриці - це максимум для всіх кількості. A = ( a i , j ) ∈ R n × n I ⊆ [ n ] , J ⊆ [ n ] | ∑ i ∈ I , j ∈ J a i , j |
Визначте відстань між двома матрицями і що будеB d C ( A , B ) = | | А - В | | С
Яка кардинальність найменшого -метрики метричного простору ?( [ 0 , 1 ] n × n , d C )
тобто розмір найменшого підмножини такий, що для всіх існує такий, що . A ∈ [ 0 , 1 ] n × n A ′ ∈ S d C ( A , A ′ ) ≤ ϵ
(EDIT: я забув згадати, але мене також цікавить "невідповідний" -nets, з - тобто якщо елементами -net має записи поза [0,1], що також цікаво.)S ⊂ R n × n + ϵ
Мене цікавлять і верхня, і нижня.
Зауважте, що методи розрізання розрізання означають -мережі для вирізаних метрик, але дають щось сильніше, ніж мені потрібно - вони дають -мережу, для якої ви можете ефективно знайти -закрити точку до будь-якої матриці, просто відібравши вибірку з цього матриця. Можна уявити, що існує набагато менше -мереж, для яких не можна просто взяти вибірку, знайти -закрити точку довільної матриці.ϵ ϵ ϵ ϵ
Я спочатку задав це питання тут на mathoverflow.