Andras Telcs
In this paper necessary and sufficient conditions are presented for heat kernel upper bounds for random walks on weighted graphs. Several equivalent conditions are given in the form of isoperimetric inequalities.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
We extend generalized isoperimetric-type inequalities to iterated Brownian motion over several domains in $\RR{R}^{n}$. These kinds of inequalities imply in particular that for domains of finite volume, the exit distribution and moments of the first exit time for iterated Brownian motion are maximized with the ball $D^{*}$ centered at the origin, which has the same volume as $D$
In a recent paper A. Cianchi, N. Fusco, F. Maggi, and A. Pratelli have shown that, in the Gauss space, a set of given measure and almost minimal Gauss boundary measure is necessarily close to be a half-space. Using only geometric tools, we extend their result to all symmetric log-concave measures μon the real line. We give sharp quantitative isoperimetric inequalities and prove that among sets of given measure and given asymmetry (distance to half line, i.e. distance to sets of minimal perimeter), the intervals or complements of intervals have minimal perimeter.
This paper has been withdrawn by the author
We study geometric properties of the infinite random lattice called the uniform infinite planar quadrangulation or UIPQ. We establish a precise form of a conjecture of Krikun stating that the minimal size of a cycle that separates the ball of radius $R$ centered at the root vertex from infinity grows linearly in $R$. As a consequence, we derive certain isoperimetric bounds showing that the boundary size of any connected set $A$ consisting of a finite union of faces of the UIPQ and containing the root vertex is bounded below by a (random) constant times $|A|^{1/4}(\log|A|)^{-(3/4)-δ}$, where th…
Isoperimetric inequalities in high-dimensional convex sets
本讲义笔记围绕Bourgain切片问题及Kannan、Lovasz与Simonovits提出的KLS等周猜想的近期研究进展展开阐述。
Let $(E,\F,μ)$ be a $\si$-finite measure space. For a non-negative symmetric measure $J(\d x, \d y):=J(x,y) \,μ(\d x)\,μ(\d y)$ on $E\times E,$ consider the quadratic form $$\E(f,f):= \frac{1}{2}\int_{E\times E} (f(x)-f(y))^2 \, J(\d x,\d y)$$ in $L^2(μ)$. We characterize the relationship between the isoperimetric inequality and the super Poincaré inequality associated with $\E$. In particular, sharp Orlicz-Sobolev type and Poincaré type isoperimetric inequalities are derived for stable-like Dirichlet forms on $\R^n$, which include the existing fractional isoperimetric inequality as a special …
In recent years, it has been shown that some classical inequalities follow from a local stochastic dominance for naturally associated random polytopes. We strengthen planar isoperimetric inequalities by attaching a stochastic model to some classical inequalities, such as Mahler's Theorem, and a reverse Lutwak-Zhang inequality, the polar for $L_p$ centroid bodies. In particular, we obtain the dual counterpart to a result of Bisztriczky-Böröczky.
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 assumptions (e.g. for log-concave probability measures in Euclidean space), the latter implication can in fact be reversed for very general inequalities, generalizing a reverse form of Cheeger's inequality due to Buser and Ledoux. We develop a coherent single framework for passing between isoperimetric inequalities, Orlicz-Sobolev functional inequalities and capaci…
The purpose of this paper is to analyze the isoperimetric inequality for symmetric log-convex probability measures on the line. Using geometric arguments we first re-prove that extremal sets in the isoperimetric inequality are intervals or complement of intervals (a result due to Bobkov and Houdré). Then we give a quantitative form of the isoperimetric inequality, leading to a somehow anomalous behavior. Indeed, it could be that a set is very close to be optimal, in the sense that the isoperimetric inequality is almost an equality, but at the same time is very far (in the sense of the symmetri…
We prove upper and lower bounds of the heat kernel for the operator $Δ-\nabla (\frac{1}{|x|^α})\cdot \nabla $ in $\mathbb{R}^{n}\setminus\{0} $ where $α>0$. We obtain these bounds from an isoperimetric inequality for a measure $\mathrm{e}^{-\frac{1}{|x|^α}}dx$ on $\mathbb{R}^{n}\setminus \{0\}$. The latter amounts to a certain functional isoperimetric inequality for the radial part of this measure.
Optimal subelliptic super-Poincaré and isoperimetric inequalities on stratified Lie groups
本文在分层李群及 Grushin、Heisenberg-Greiner 等次椭圆情形中，对指数幂型概率测度证明了 $q\in[1,2]$ 的超庞加莱不等式，并得到一般最优等周不等式。
In this paper we adapt the well-estabilished $Γ$-calculus techniques to the context of $RCD(K,\infty)$ spaces, proving Bobkov's local isoperimetric inequality and, when $K$ is positive, the Gaussian isoperimetric inequality in this class of spaces. The proof relies on the measure-valued $Γ_2$ operator introduced by Savaré.
We study functional inequalities for Markov chains on discrete spaces with entropic Ricci curvature bounded from below. Our main results are that when curvature is non-negative, but not necessarily positive, the spectral gap, the Cheeger isoperimetric constant and the modified logarithmic Sobolev constant of the chain can be bounded from below by a constant that only depends on the diameter of the space, with respect to a suitable metric. These estimates are discrete analogues of classical results of Riemannian geometry obtained by Li and Yau, Buser and Wang.
We use isoperimetric inequalities combined with a new technique to prove upper bounds for the site percolation threshold of plane graphs with given minimum degree conditions. In the process we prove tight new isoperimetric bounds for certain classes of hyperbolic graphs. This establishes the vertex isoperimetric constant for all triangular and square hyperbolic lattices, answering a question of Lyons and Peres. We prove that plane graphs of minimum degree at least $7$ have site percolation threshold bounded away from $1/2$, which was conjectured by Benjamini and Schramm, and make progress on a…
We prove an isoperimetric inequality for the uniform measure on a uniformly convex body and for a class of uniformly log-concave measures (that we introduce). These inequalities imply (up to universal constants) the log-Sobolev inequalities proved by Bobkov--Ledoux as well as the isoperimetric inequalities due to Bakry-Ledoux and Bobkov--Zegarlinski. We also recover a concentration inequality for uniformly convex bodies, similar to that proved by Gromov--Milman.
Firstly, we derive in dimension one a new covariance inequality of $L_{1}-L_{\infty}$ type that characterizes the isoperimetric constant as the best constant achieving the inequality. Secondly, we generalize our result to $L_{p}-L_{q}$ bounds for the covariance. Consequently, we recover Cheeger's inequality without using the co-area formula. We also prove a generalized weighted Hardy type inequality that is needed to derive our covariance inequalities and that is of independent interest. Finally, we explore some consequences of our covariance inequalities for $L_{p}$-Poincaré inequalities and …
Various properties of isoperimetric, functional, Transport-Entropy and concentration inequalities are studied on a Riemannian manifold equipped with a measure, whose generalized Ricci curvature is bounded from below. First, stability of these inequalities with respect to perturbation of the measure is obtained. The extent of the perturbation is measured using several different distances between perturbed and original measure, such as a one-sided $L^\infty$ bound on the ratio between their densities, Wasserstein distances, and Kullback--Leibler divergence. In particular, an extension of the Hol…
Discrete Isoperimetric Inequalities via Curvature
本文提出基于曲率的半群框架，在弱依赖坐标测度下证明多种离散等周不等式，适用于Dobrushin唯一性区域的Ising模型。
The concentration of measure prenomenon roughly states that, if a set $A$ in a product $Ω^N$ of probability spaces has measure at least one half, ``most'' of the points of $Ω^N$ are ``close'' to $A$. We proceed to a systematic exploration of this phenomenon. The meaning of the word ``most'' is made rigorous by isoperimetric-type inequalities that bound the measure of the exceptional sets. The meaning of the work ``close'' is defined in three main ways, each of them giving rise to related, but different inequalities. The inequalities are all proved through a common scheme of proof. Remarkably, …
Distances and isoperimetric inequalities in random triangulations of high genus
本研究证明亏格与规模n成正比的均匀随机三角剖分直径高概率下为log n量级、多数点对距离差至多为加性常数，核心工具是具备独立研究价值的等周不等式。
By adapting some ideas of M. Ledoux \cite{ledoux2}, \cite{ledoux-stflour} and \cite{Led} to a sub-Riemannian framework we study Sobolev, Poincaré and isoperimetric inequalities associated to subelliptic diffusion operators that satisfy the generalized curvature dimension inequality that was introduced by F. Baudoin and N. Garofalo in \cite{Bau2}. Our results apply in particular on all CR Sasakian manifolds whose horizontal Webster-Tanaka-Ricci curvature is non negative, all Carnot groups with step two, and wide subclasses of principal bundles over Riemannian manifolds whose Ricci curvature is …
Existence of Adversarial Examples for Random Convolutional Networks via Isoperimetric Inequalities on $\mathbb{so}(d)$
该研究利用特殊正交群$\n\n\nmathbb{so}(d)$上的等周不等式，证明了随机卷积网络中对抗样本的存在性，拓展并简化了随机全连接网络相关的已有研究。
Star-shaped bodies are an important nonconvex generalization of convex bodies (e.g., linear programming with violations). Here we present an efficient algorithm for sampling a given star-shaped body. The complexity of the algorithm grows polynomially in the dimension and inverse polynomially in the fraction of the volume taken up by the kernel of the star-shaped body. The analysis is based on a new isoperimetric inequality. Our main technical contribution is a tool for proving such inequalities when the domain is not convex. As a consequence, we obtain a polynomial algorithm for computing the …
An Information-Theoretic Route to Isoperimetric Inequalities via Heat Flow and Entropy Dissipation
本文提出基于热流下熵耗散的等周不等式信息论方法，将扩散视作含噪信道推导互信息衰减与边界测度的关联，证明欧氏等周不等式并拓展至黎曼流形场景，搭建几何分析与信息论的联系。
On stochastic forms of functional isoperimetric inequalities
本文研究了p-凹函数类中的功能等周不等式的随机形式，推导出Sobolev型不等式，并验证了Zhang的仿射Sobolev不等式在随机模型中的期望成立，同时恢复了几何和确定性结果。
Isoperimetric and geometric inequalities in quantitative form: Stein's method approach
该研究通过引入带斜边界条件的椭圆型PDE解决边界项处理难题，将Stein方法几何化，得到Brock-Weinstock不等式、Steklov特征值约束下等周不等式及加权与未加权周长组合的稳定性结果，均基于α-Zolotarev距离表述。
Entropic Isoperimetric and Cramér--Rao Inequalities for Rényi--Fisher Information
本文定义热流下的Rényi–Fisher信息，建立尖锐Rényi熵等周与广义Cramér–Rao不等式，并给出含缩放因子的Rényi熵功率不等式。
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。