Related papers: An inequality for functions on the Hamming cube

This is a continuation of our previous work 0712.4092. It is well known that various isoperimetric inequalities imply their functional ``counterparts'', but in general this is not an equivalence. We show that under certain convexity…

The hypercontractive inequality is a fundamental result in analysis, with many applications throughout discrete mathematics, theoretical computer science, combinatorics and more. So far, variants of this inequality have been proved mainly…

In this paper we prove a gap phenomenon for critical points of the $H$-functional on closed non-spherical surfaces when $H$ is constant, and in this setting furthermore prove that sequences of almost critical points satisfy {\L}ojasiewicz…

In this paper we consider a multidimensional random walk killed on leaving a right circular cone with a distribution of increments belonging to the normal domain of attraction of an $\alpha$-stable and rotationally-invariant law with…

In this paper we prove an isoperimetric inequality for holomorphic functions in the unit polydisc $\mathbf U^n$. As a corollary we derive an inclusion relation between weighted Bergman and Hardy spaces of holomorphic functions in the…

We prove an isoperimetric inequality for probability measures $\mu$ on $\mathbb{R}^n$ with density proportional to $\exp(-\phi(\lambda | x|))$, where $|x|$ is the euclidean norm on $\mathbb{R}^n$ and $\phi$ is a non-decreasing convex…

The Dehn function of a metric space measures the area necessary in order to fill a closed curve of controlled length by a disc. As a main result, we prove that a length space has curvature bounded above by $\kappa$ in the sense of…

It has been proved by Kempe that discrete quantum walks on the hypercube (HC) hit exponentially faster than the classical analog. The same was also observed numerically by Krovi and Brun for a slightly different property, namely, the…

Gromov proved a cube inequality on the bound of distances between opposite faces of a cube equipped with a positive scalar curvature metric in dimension $\leq 8$ using minimal surface method. He conjectured that the cube inequality also…

We consider large deviations for nearest-neighbor random walk in a uniformly elliptic i.i.d. environment. It is easy to see that the quenched and the averaged rate functions are not identically equal. When the dimension is at least four and…

We develop techniques to obtain rigorous bounds on the behaviour of random walks on combs. Using these bounds we calculate exactly the spectral dimension of random combs with infinite teeth at random positions or teeth with random but…

We prove an isoperimetric inequality for groups. As an application, we obtain lower bound on F{\o}lner functions in various nilpotent-by-cyclic groups. Under a regularity assumption, we obtain a characterization of F{\o}lner functions of…

We study random walks on metric spaces with contracting isometries. In this first article of the series, we establish sharp deviation inequalities by adapting Gou\"ezel's pivotal time construction. As an application, we establish the…

We construct a class of real-valued nonnegative binary functions on a set of jointly distributed random variables, which satisfy the triangle inequality and vanish at identical arguments (pseudo-quasi-metrics). These functions are useful in…

The entropy, the spectral radius and the drift are important numerical quantities associated to random walks on countable groups. We prove sharp inequalities relating those quantities for walks with a finite second moment, improving upon…

The aim of this paper is twofold. In the first part we focus on a functional involving a weighted curvature integral and the quermassintegrals. We prove upper and lower bounds for this functional in the class of convex sets, which provide a…

We prove Lp Poincare inequalities for functions on the discrete cube and their discrete gradient. We thus recover an exponential inequality and the concentration phenomenon for the uniform probability on the cube first obtained by Bobkov…

We study the Riemannian distance function from a fixed point (a point-wise target) of Euclidean space in the presence of a compact obstacle bounded by a smooth hypersurface. First, we show that such a function is locally semiconcave with a…

In this paper we derive Hamel equations for the motion of nonholonomic systems subject to inequality constraints in quasivelocities. As examples, the vertical rolling disk hitting a wall and the Chaplygin sleigh with a knife edge constraint…

We present a fractional counterpart of a generalized Kohler-Jobin inequality, showing that, among all bounded, open sets $\Omega\subset \mathbb{R}^N$ with Lipschitz boundary, having the same fractional torsional rigidity, the first…