Related papers: Sharp Inner Product Correlations for Hypercube Bij…

We construct a bi-Lipschitz bijection from the Boolean cube to the Hamming ball of equal volume. More precisely, we show that for all even n there exists an explicit bijection f from the n-dimensional Boolean cube to the Hamming ball of…

In this paper we give a very natural description of the bijections between the minimal CW-complex homotopy equivalent to the complement of a supersolvable arrangement $\mathcal{A}$, the $\textbf{nbc}$ basis of the Orlik-Solomon algebra…

The McKay Conjecture (MC) asserts the existence of a bijection between the (inequivalent) complex irreducible representations of degree coprime to $p$ ($p$ a prime) of a finite group $G$ and those of the subgroup $N$, the normalizer of…

Let $A \subseteq \{0,1\}^n$ be a set of size $2^{n-1}$, and let $\phi \colon \{0,1\}^{n-1} \to A$ be a bijection. We define the average stretch of $\phi$ as ${\sf avgStretch}(\phi) = {\mathbb E}[{\sf dist}(\phi(x),\phi(x'))]$, where the…

We prove anti-concentration bounds for the inner product of two independent random vectors, and use these bounds to prove lower bounds in communication complexity. We show that if $A,B$ are subsets of the cube $\{\pm 1\}^n$ with $|A| \cdot…

We use geometric arguments to prove explicit bounds on the mean oscillation for two important rearrangements on $\mathbb{R}^n$. For the decreasing rearrangement $f^*$ of a rearrangeable function $f$ of bounded mean oscillation (BMO) on…

We prove that the symmetric-cube coefficients $A_n=(-27)^n[z^n]\,_2F_1(1/3,1/3;1;z)^3$ satisfy the supercongruence $A(mp)\equiv A(m) \bmod p^4$ for every prime $p\geq 5$ and every $m\geq 1$. The proof rests on three ingredients: (i) the…

We carry out an arithmetical study of analytic functions $f: [0,1] \to [0,1]$ that by restriction induce a bijection $\mathbb{Q} \cap [0,1] \to \mathbb{Q} \cap [0,1]$. The existence of such functions shows that, unless $f(x)$ has some…

Let $p\in(0,1)$, $\alpha:=1/p-1$ and, for any $\tau\in [0,\infty)$, $\Phi_{p}(\tau):=\tau/(1+\tau^{1-p})$. Let $H^p(\mathbb R^n)$, $h^p(\mathbb R^n)$ and $\Lambda_{n\alpha}(\mathbb{R}^n)$ be, respectively, the Hardy space, the local Hardy…

Let $\mathcal H$ be a finite dimensional complex Hilbert space with dimension $n \ge 3$ and $\mathcal P(\mathcal H)$ the set of projections on $\mathcal H$. Let $\varphi: \mathcal P(\mathcal H) \to \mathcal P(\mathcal H)$ be a surjective…

A {\em Wakeford pairing} from $S$ onto $T$ is a bijection $\phi : S \to T$ such that $x\phi(x)\notin T,$ for every $x\in S.$ The number of such pairings will be denoted by $\mu(S,T)$. Let $A$ and $ B$ be finite subsets of a group $G$ with…

Let F be a p-adic field and n a positive integer. The local Langlands conjecture asserts the existence of a bijection between irreducible admissible representations of GL(n,F) and n-dimensional admissible representations of the Weil-Deligne…

We prove the sharp isoperimetric inequality $$ \mathbb{E} \,h_{A}^{\log_{2}(3/2)} \geq \mu(A)^{*} (\log_{2}(1/\mu(A)^{*}))^{\log_{2}(3/2)} $$ for all sets $A \subseteq \{0,1\}^n$, where $\mu$ denotes the uniform probability measure,…

The volume of the hive polytope (or polytope of honeycombs) associated with a Littlewood- Richardson coefficient of SU(n), or with a given admissible triple of highest weights, is expressed, in the generic case, in terms of the Fourier…

For each ${\small b\in(0, \infty)}$ we intend to generate a decreasing sequence of subsets $(\mathcal{Y}_{b}^{(n)}) \subset Y_{\mathrm{conc}}$ depending on $b$ such that whenever $n\in\mathbb{N}$, then $\mathcal{A}\cap\mathcal{Y}_{b}^{(n)}%…

For an arbitrary finite monoid $M$ and subgroup $K$ of the unit group of $M$, we prove that there is a bijection between irreducible representations of $M$ with nontrivial $K$-fixed space and irreducible representations of $\mathcal{H}_K$,…

In a previous work we apply lattice point theorems on hyperbolic spaces obtaining asymptotic formulas for the number of integral representations of negative integers by quadratic and hermitian forms of signature (n,1) lying in Euclidean…

We prove that any extended formulation that approximates the matching polytope on $n$-vertex graphs up to a factor of $(1+\varepsilon)$ for any $\frac2n \le \varepsilon \le 1$ must have at least $\binom{n}{{\alpha}/{\varepsilon}}$ defining…

The Minor problem, namely the study of the spectrum of a principal submatrix of a Hermitian matrix taken at random on its orbit under conjugation, is revisited, with emphasis on the use of orbital integrals and on the connection with…

We consider the problem of minimizing a given $n$-variate polynomial $f$ over the hypercube $[-1,1]^n$. An idea introduced by Lasserre, is to find a probability distribution on $[-1,1]^n$ with polynomial density function $h$ (of given…