English
Related papers

Related papers: Edge-isoperimetric inequalities and influences

200 papers

The objective of this paper is to obtain qualitative characteristics of multi-bubble solutions to the Lane-Emden-Fowler equations with slightly subcritical exponents given any dimension $n \ge 3$. By examining the linearized problem at each…

Analysis of PDEs · Mathematics 2014-08-12 Woocheol Choi , Seunghyeok Kim , Ki-Ahm Lee

Suppose $\XX{N}$ is a uniformly distributed $N$-dimensional binary vector and $\YY{N}$ is obtained by passing $\XX{N}$ through a binary symmetric channel with crossover probability $\alpha$. Recently, Courtade and Kumar postulates that…

Information Theory · Computer Science 2017-10-20 Mustafa Kesal

We prove three sharp bounds for solutions to the porous medium equation posed on Riemannian manifolds, or for weighted versions of such equation. Firstly we prove a smoothing effect for solutions which is valid on any Cartan-Hadamard…

Analysis of PDEs · Mathematics 2015-08-04 Gabriele Grillo , Matteo Muratori

In this paper we give a new proof of the Quantum Unique Ergodicity conjecture for holomorphic integral weight modular forms on the upper half plane. The proof requires only partial results towards the Ramanujan conjecture and the shifted…

Number Theory · Mathematics 2021-12-21 Krishnarjun Krishnamoorthy

In this paper, we establish some important results for the impulsive wave equation. We begin by proving the existence of a solution. Then, we study the impulse approximate controllability where the control function acts on a subdomain…

Optimization and Control · Mathematics 2021-06-08 Walid Zouhair , Akram Ben Aissa

The Friedgut-Kalai-Naor (FKN) theorem states that if $f$ is a Boolean function on the Boolean cube which is close to degree 1, then $f$ is close to a dictator, a function depending on a single coordinate. The author has extended the theorem…

Combinatorics · Mathematics 2020-04-01 Yuval Filmus

The influence of the $k$'th coordinate on a Boolean function $f:\{0,1\}^n \rightarrow \{0,1\}$ is the probability that flipping $x_k$ changes the value $f(x)$. The total influence $I(f)$ is the sum of influences of the coordinates. The…

Combinatorics · Mathematics 2018-06-06 Nathan Keller , Noam Lifshitz

For functions defined on the $n$-dimensional hypercube $I_n (r) = \{{\bm{x}} \in \mathbb{R}^n ~\vert~ \vert x_i \vert \le r,~ i = 1, 2, \ldots , n\}$ and harmonic therein, we establish certain analogues of Gauss surface and volume…

Classical Analysis and ODEs · Mathematics 2015-08-21 Petar Petrov

We derive the equation of a free vibrating thin plate whose mass is concentrated at the boundary, namely a Steklov problem for the biharmonic operator. We provide Hadamard-type formulas for the shape derivatives of the corresponding…

Optimization and Control · Mathematics 2015-03-20 Davide Buoso , Luigi Provenzano

The Generalized Lax Conjecture asks whether every hyperbolicity cone is a section of a semidefinite cone of sufficiently high dimension. We prove that the space of hyperbolicity cones of hyperbolic polynomials of degree $d$ in $n$ variables…

Optimization and Control · Mathematics 2018-01-15 Prasad Raghavendra , Nick Ryder , Nikhil Srivastava , Benjamin Weitz

This manuscript includes some classical results we select apart from the new results we've found on the Analysis of Boolean Functions and Fourier-Entropy-Influence conjecture. We try to ensure the self-completeness of this work so that…

Combinatorics · Mathematics 2023-11-21 Xiao Han

Let $\Omega$ be a cone in $\mathbb{R}^{n}$ with $n\ge 2$. For every fixed $\alpha\in\mathbb{R}$ we find the best constant in the Rellich inequality $\int_{\Omega}|x|^{\alpha}|\Delta u|^{2}dx\ge C\int_{\Omega}|x|^{\alpha-4}|u|^{2}dx$ for…

Functional Analysis · Mathematics 2011-04-01 Paolo Caldiroli , Roberta Musina

We establish Korn's interpolation inequalities and the rigidity results of the strain tensor of the middle surface for the parabolic and elliptic shells and show that the best constant in Korn's inequalities scales like $h^{3/2}$ for the…

Mathematical Physics · Physics 2019-09-11 Pengfei Yao

We give several new lower bounds on size of homogeneous non-commutative circuits. We present an explicit homogeneous bivariate polynomial of degree $d$ which requires homogeneous non-commutative circuit of size $\Omega(d/\log d)$. For an…

Computational Complexity · Computer Science 2023-01-05 Prerona Chatterjee , Pavel Hrubeš

We prove a randomized version of the generalized Urysohn inequality relating mean-width to the other intrinsic volumes. To do this, we introduce a stochastic approximation procedure that sees each convex body K as the limit of intersections…

Metric Geometry · Mathematics 2016-06-30 Grigoris Paouris , Peter Pivovarov

Let $c, k_1,..., k_N $ be non-negative numbers, and define a measure $\mu $ in the wedge $W:= \{x\in \mathbb{R} ^N :\, x_i >0, i=1,...,N\} $ by $d\mu = e^{c|x|^2} x_1 ^{k_1}...x_N ^{k_N} \, dx $. It is shown that among all measurable…

Analysis of PDEs · Mathematics 2012-10-05 Friedemann Brock , Francesco Chiacchio , Anna Mercaldo

This note provides a complete solution to a certain version of the edge-isoperimetric problem for powers of a cycle graph. Namely, it shows that the maximum number of edges inside a vertex subset of $C_n^s$ of size $k$ is achieved by a set…

Combinatorics · Mathematics 2026-01-13 Kristiyan Vasilev

We show improved monotonicity testers for the Boolean hypercube under the $p$-biased measure, as well as over the hypergrid $[m]^n$. Our results are: 1. For any $p\in (0,1)$, for the $p$-biased hypercube we show a non-adaptive tester that…

Computational Complexity · Computer Science 2022-11-18 Mark Braverman , Subhash Khot , Guy Kindler , Dor Minzer

The question of complete integrability of evolution equations associated to $n\times n$ first order isospectral operators is investigated using the inverse scattering method. It is shown that for $n>2$, e.g. for the three-wave interaction,…

Analysis of PDEs · Mathematics 2015-06-26 R. Beals , D. H. Sattinger

The edge Hall conductivity is shown to be an integer multiple of $e^2/h$ which is almost surely independent of the choice of the disordered configuration. Its equality to the bulk Hall conductivity given by the Kubo-Chern formula follows…

Mesoscale and Nanoscale Physics · Physics 2016-10-28 H. Schulz-Baldes , J. Kellendonk , Th. Richter