English
Related papers

Related papers: Sharp Inner Product Correlations for Hypercube Bij…

200 papers

In this paper we show that the irreducible representations of a finite inverse semigroup $S$ over an algebraically closed field $F$ are in bijection with the conjugacy classes of $S$ if the characteristic of $F$ is zero or a prime number…

Representation Theory · Mathematics 2012-08-29 Zhenheng Li , Zhuo Li

Given a smooth, complete Riemannian manifold $M$ with bounded Ricci curvature and positive injectivity radius, we derive a sharp Sobolev inequality for the embedding of $W^{1,p}(M)$ into $L^{\frac{np}{n-p}}(M)$, when $1\le p< n$. We will…

Analysis of PDEs · Mathematics 2026-02-09 Carlo Morpurgo , Stefano Nardulli , Liuyu Qin

For a function $f$ on the hypercube $\{0,1\}^n$ with Fourier expansion $f=\sum_{S\subseteq[n]}\hat f(S)\chi_S$, the hypercontractive inequality allows bounding norms of $T_\rho f=\sum_S\rho^{|S|} \hat f(S)\chi_S$ in terms of norms of $f$.…

Combinatorics · Mathematics 2025-11-26 Nathan Keller , Noam Lifshitz , Omri Marcus

We show that there is a bijection between real-linear automorphisms of the multicomplex numbers of order $n$ and signed permutations of length $2^{n-1}$. This allows us to deduce a number of results on the multicomplex numbers, including a…

Rings and Algebras · Mathematics 2022-11-28 Nicolas Doyon , Pierre-Olivier Parisé , William Verreault

We construct a bijection between marked bumpless pipedreams with reverse compatible pairs, which are in bijection with not-necessarily-reduced pipedreams. This directly unifies various formulas for Grothendieck polynomials in the…

Combinatorics · Mathematics 2024-07-26 Daoji Huang , Mark Shimozono , Tianyi Yu

Given a compact convex domain $C\subset \mathbb{R}^k$ and bounded measurable functions $f_1,\ldots,f_n:C\to \mathbb{R}$, define the sup-convolution $(f_1\ast \ldots \ast f_n)(z)$ to be the supremum average value of…

Functional Analysis · Mathematics 2023-07-20 Peter van Hintum , Hunter Spink , Marius Tiba

Given any smooth toric surface S, we prove a SYM-HILB correspondence which relates the 3-point, degree zero, extended Gromov-Witten invariants of the n-fold symmetric product stack [Sym^n(S)] of S to the 3-point extremal Gromov-Witten…

Algebraic Geometry · Mathematics 2013-07-15 Wan Keng Cheong

We characterize all compact and Hausdorff spaces $X$ which satisfy that for every multiplicative bijection $\phi$ on $C(X, I)$, there exist a homeomorphism $\mu : X \to X$ and a continuous map $p: X \to (0, +\infty)$ such that $$\phi (f)…

Functional Analysis · Mathematics 2007-12-13 Jesus Araujo

We study bifurcation for the constant scalar curvature equation along a one-parameter family of Riemannian metrics on the total space of a harmonic Riemannian submersion. We provide an existence theorem for bifurcation points and a…

Differential Geometry · Mathematics 2018-08-17 Nobuhiko Otoba , Jimmy Petean

For $1<p\leq 2$, any $n\geq 1$ and any $f:\{-1,1\}^{n} \to \mathbb{R}$, we obtain $(\mathbb{E} |\nabla f|^{p})^{1/p} \geq C(p)(\mathbb{E}|f|^{p} - |\mathbb{E}f|^{p})^{1/p}$ where $C(p)$ is the smallest positive zero of the confluent…

Analysis of PDEs · Mathematics 2018-01-19 Paata Ivanisvili , Fedor Nazarov , Alexander Volberg

We prove that for fixed $r\ge k\ge 2$, every $k$-uniform hypergraph on $n$ vertices having minimum codegree at least $(1-(\binom{r-1}{k-1}+\binom{r-2}{k-2})^{-1})n+o(n)$ contains the $(r-k+1)$th power of a tight Hamilton cycle. This result…

Combinatorics · Mathematics 2023-07-20 Matías Pavez-Signé , Nicolás Sanhueza-Matamala , Maya Stein

We study the connected components in critical percolation on the Hamming hypercube $\{0,1\}^m$. We show that their sizes rescaled by $2^{-2m/3}$ converge in distribution, and that, considered as metric measure spaces with the graph distance…

Probability · Mathematics 2024-01-30 Arthur Blanc-Renaudie , Nicolas Broutin , Asaf Nachmias

In this article we prove in main Theorem A that any infinity type real hyperplane arrangement $\mathcal{H}_n^m$ (Definition 2.11) with the associated normal system $\mathcal{N}$ (Definitions [2.2,2.4] can be represented isomorphically…

Combinatorics · Mathematics 2026-01-21 C. P. Anil Kumar

Write ${\cal F}$ for the set of homomorphisms from $\{0,1\}^d$ to ${\bf Z}$ which send $\underline{0}$ to 0 (think of members of ${\cal F}$ as labellings of $\{0,1\}^d$ in which adjacent strings get labels differing by exactly 1), and…

Combinatorics · Mathematics 2012-06-15 David Galvin

Consider a quadratic polynomial $f\left(\xi_{1},\dots,\xi_{n}\right)$ of independent Bernoulli random variables. What can be said about the concentration of $f$ on any single value? This generalises the classical Littlewood--Offord problem,…

Combinatorics · Mathematics 2020-08-11 Matthew Kwan , Lisa Sauermann

We prove sharp bounds for the size of superlevel sets $\{x\in \mathbb{R}^2:|f(x)|>\alpha\}$ where $\alpha>0$ and $f:\mathbb{R}^2\to\mathbb{C}$ is a Schwartz function with Fourier transform supported in an $R^{-1}$-neighborhood of the…

Classical Analysis and ODEs · Mathematics 2021-07-29 Yuqiu Fu , Larry Guth , Dominique Maldague

Let $\H$ denote the discrete Heisenberg group, equipped with a word metric $d_W$ associated to some finite symmetric generating set. We show that if $(X,\|\cdot\|)$ is a $p$-convex Banach space then for any Lipschitz function $f:\H\to X$…

Metric Geometry · Mathematics 2010-07-27 Tim Austin , Assaf Naor , Romain Tessera

We will prove that the Pierce-Birkhoff Conjecture holds for non-singular two-dimensional affine real algebraic varieties over real closed fields, i.e., if W is such a variety, then every piecewise polynomial function on W can be written as…

Algebraic Geometry · Mathematics 2009-02-25 Sven Wagner

We establish the following Hadamard--Stoker type theorem: Let $f:M^n\rightarrow\mathscr{H}^n\times\mathbb R$ be a complete connected hypersurface with positive definite second fundamental form, where $\mathscr H^n$ is a Hadamard manifold.…

Differential Geometry · Mathematics 2020-08-25 Ronaldo Freire de Lima

A $k$-reflection of the $n$-dimensional complex hyperbolic space ${\rm H}_{\C}^n$ is an element in ${\rm U}(n,1)$ with negative type eigenvalue $\lambda$, $|\lambda|=1$, of multiplicity $k+1$ and positive type eigenvalue $1$ of multiplicity…

Geometric Topology · Mathematics 2019-11-06 Krishnendu Gongopadhyay , Cigole Thomas