Please turn JavaScript on
header-image

Recent Questions - MathOverflow

Want to stay in touch with the latest updates from Recent Questions - MathOverflow? That's easy! Just subscribe clicking the Follow button below, choose topics or keywords for filtering if you want to, and we send the news to your inbox, to your phone via push notifications or we put them on your personal page here on follow.it.

Reading your RSS feed has never been easier!

Website title: MathOverflow

Is this your feed? Claim it!

Publisher:  Unclaimed!
Message frequency:  28.93 / day

Message History

Definitions:

The Hausdorff distance between two point sets is the greatest of all the distances from a point in one set to the closest point in the other set. Given two planar convex regions $C_1$ and $C_2$ both with unit perimeter, we define the difference between $C_1$ and $C_2$ as the least value of Hausdorff distance between $C_1$ an...

Read full story

Fix $d < n$. Let $V \subseteq \mathbb R^n$ be a $d$-dimensional linear subspace. We say that a set $S \subseteq [n]$ is good if there exists a unit-norm $v \in V$ such that $v_i^2 > 1/s$ for all $i \in S$. Let $N$ be the number of good sets.

If $V$ is spanned by $d$ standard basis vector, straightforward combinatorics proves that $$\log N \lesssim \log {...


Read full story

Let $f:\{0,1\}^B\to \{0,1\}$ and $1\le S\le B$ be an integer. We say that a function is partially symmetric in $S$ variables if there exists indices $1\le i_1<...<i_S\le B$ such for every permutation $\pi\in \mathbb{S}^S$ let $\pi^{\uparrow}\in \mathbb{S}^B$ be the permutation which acts as the identity on every index $j\not\in \{i_s\}_{s=1}^S$ and $\pi^{\uparrow}(i)=\p...


Read full story

The Karhunen-Loeve theorem (see these notes or the wikipedia page, for example) states the followin...


Read full story

For a representation $\rho$ of a group $G$, we denote by $\operatorname{tr}(\rho)$, the multiset $\{\{\operatorname{tr}(g):g\in G\}\}$. Similarly, we denote by $\operatorname{sp}(\rho)$ the multiset $\{\{\operatorname{sp}(g):g\in G\}\}$, where $\operatorname{sp}(M)$ is the spectrum of $M$ (which is itself a multiset).

Let $D_{\operatorname{tr}}$ be the collection of al...


Read full story