Skip to main content
added 162 characters in body
Source Link
Aaron Meyerowitz
  • 30.1k
  • 1
  • 48
  • 104

It would help to know what $L$ is.

update This answer was for the question of how short the longest projection could be if $L$ is allowed to vary. There have since been some clarifications.

Here is an upper bound which I think I can prove to be the minimum among all the $d$ dimensional spaces of $\mathbb{R}^n$ (with $n>d$ of course)

Let $L$ be the subspace of $\mathbb{R}^n$ consisting of vectors whose first $d+1$ coordinates sum to $0$ and whose remaining coordinates are $0$. Project the vectors of $\lbrace0,1\rbrace^n $ onto $L.$ The length of the longest projection is $$\begin{cases} \sqrt{\frac{d+1}{4}}, & \mbox{if }d=2k+1 \\ \\ \sqrt{\frac{d+1-\frac{1}{d+1}}{4}}, & \mbox{if }d=2k. \end{cases}$$

It would help to know what $L$ is.

Here is an upper bound which I think I can prove to be the minimum among all the $d$ dimensional spaces of $\mathbb{R}^n$ (with $n>d$ of course)

Let $L$ be the subspace of $\mathbb{R}^n$ consisting of vectors whose first $d+1$ coordinates sum to $0$ and whose remaining coordinates are $0$. Project the vectors of $\lbrace0,1\rbrace^n $ onto $L.$ The length of the longest projection is $$\begin{cases} \sqrt{\frac{d+1}{4}}, & \mbox{if }d=2k+1 \\ \\ \sqrt{\frac{d+1-\frac{1}{d+1}}{4}}, & \mbox{if }d=2k. \end{cases}$$

It would help to know what $L$ is.

update This answer was for the question of how short the longest projection could be if $L$ is allowed to vary. There have since been some clarifications.

Here is an upper bound which I think I can prove to be the minimum among all the $d$ dimensional spaces of $\mathbb{R}^n$ (with $n>d$ of course)

Let $L$ be the subspace of $\mathbb{R}^n$ consisting of vectors whose first $d+1$ coordinates sum to $0$ and whose remaining coordinates are $0$. Project the vectors of $\lbrace0,1\rbrace^n $ onto $L.$ The length of the longest projection is $$\begin{cases} \sqrt{\frac{d+1}{4}}, & \mbox{if }d=2k+1 \\ \\ \sqrt{\frac{d+1-\frac{1}{d+1}}{4}}, & \mbox{if }d=2k. \end{cases}$$

added 14 characters in body
Source Link
Aaron Meyerowitz
  • 30.1k
  • 1
  • 48
  • 104

It would help to know what $L$ is.

Here is an upper bound which I think I can prove to be the minimum among all the $d$ dimensional spaces of $\mathbb{R}^n$ (with $n>d$ of course)

Let $L$ be the subspace of $\mathbb{R}^n$ consisting of vectors whose first $d+1$ coordinates sum to $0$ and whose remaining coordinates are $0$. Project the vectors of $\lbrace0,1\rbrace^n $ onto $L.$ The length of the longest projection is $$\begin{cases} \sqrt{\frac{d}{4}}, & \mbox{if }d=2k \\ \\ \sqrt{\frac{d-1/d}{4}}, & \mbox{if }d=2k+1. \end{cases}$$$$\begin{cases} \sqrt{\frac{d+1}{4}}, & \mbox{if }d=2k+1 \\ \\ \sqrt{\frac{d+1-\frac{1}{d+1}}{4}}, & \mbox{if }d=2k. \end{cases}$$

It would help to know what $L$ is.

Here is an upper bound which I think I can prove to be the minimum among all the $d$ dimensional spaces of $\mathbb{R}^n$ (with $n>d$ of course)

Let $L$ be the subspace of $\mathbb{R}^n$ consisting of vectors whose first $d+1$ coordinates sum to $0$ and whose remaining coordinates are $0$. Project the vectors of $\lbrace0,1\rbrace^n $ onto $L.$ The length of the longest projection is $$\begin{cases} \sqrt{\frac{d}{4}}, & \mbox{if }d=2k \\ \\ \sqrt{\frac{d-1/d}{4}}, & \mbox{if }d=2k+1. \end{cases}$$

It would help to know what $L$ is.

Here is an upper bound which I think I can prove to be the minimum among all the $d$ dimensional spaces of $\mathbb{R}^n$ (with $n>d$ of course)

Let $L$ be the subspace of $\mathbb{R}^n$ consisting of vectors whose first $d+1$ coordinates sum to $0$ and whose remaining coordinates are $0$. Project the vectors of $\lbrace0,1\rbrace^n $ onto $L.$ The length of the longest projection is $$\begin{cases} \sqrt{\frac{d+1}{4}}, & \mbox{if }d=2k+1 \\ \\ \sqrt{\frac{d+1-\frac{1}{d+1}}{4}}, & \mbox{if }d=2k. \end{cases}$$

added 14 characters in body
Source Link
Aaron Meyerowitz
  • 30.1k
  • 1
  • 48
  • 104

It would help to know what $L$ is.

Here is an upper bound which I think I can prove to be the minimum among all the $d$ dimensional spaces of $\mathbb{R}^n$ (with $n>d$ of course)

Let $L$ be the subspace of $\mathbb{R}^n$ consisting of vectors whose first $d+1$ coordinates sum to $0$ and whose remaining coordinates are $0$. Project the vectors of $\lbrace0,1\rbrace^n $ onto $L.$ The length of the longest projection is $$\begin{cases} \frac{d}{4}, & \mbox{if }d=2k \\ \\ \frac{d-1/d}{4}, & \mbox{if }d=2k+1. \end{cases}$$$$\begin{cases} \sqrt{\frac{d}{4}}, & \mbox{if }d=2k \\ \\ \sqrt{\frac{d-1/d}{4}}, & \mbox{if }d=2k+1. \end{cases}$$

It would help to know what $L$ is.

Here is an upper bound which I think I can prove to be the minimum among all the $d$ dimensional spaces of $\mathbb{R}^n$ (with $n>d$ of course)

Let $L$ be the subspace of $\mathbb{R}^n$ consisting of vectors whose first $d+1$ coordinates sum to $0$ and whose remaining coordinates are $0$. Project the vectors of $\lbrace0,1\rbrace^n $ onto $L.$ The length of the longest projection is $$\begin{cases} \frac{d}{4}, & \mbox{if }d=2k \\ \\ \frac{d-1/d}{4}, & \mbox{if }d=2k+1. \end{cases}$$

It would help to know what $L$ is.

Here is an upper bound which I think I can prove to be the minimum among all the $d$ dimensional spaces of $\mathbb{R}^n$ (with $n>d$ of course)

Let $L$ be the subspace of $\mathbb{R}^n$ consisting of vectors whose first $d+1$ coordinates sum to $0$ and whose remaining coordinates are $0$. Project the vectors of $\lbrace0,1\rbrace^n $ onto $L.$ The length of the longest projection is $$\begin{cases} \sqrt{\frac{d}{4}}, & \mbox{if }d=2k \\ \\ \sqrt{\frac{d-1/d}{4}}, & \mbox{if }d=2k+1. \end{cases}$$

Source Link
Aaron Meyerowitz
  • 30.1k
  • 1
  • 48
  • 104
Loading