中文
相关论文

相关论文: Pl\"unnecke inequalities for measure graphs with a…

200 篇论文

We establish a Harnack inequality for finite connected graphs with non-negative Ricci curvature. As a consequence, we derive an eigenvalue lower bound, extending previous results for Ricci flat graphs.

组合数学 · 数学 2012-07-30 Fan Chung , Yong Lin , Shing-Tung Yau

Based on a geometrical argument introduced by Zukowski, a new multisetting Bell inequality is derived, for the scenario in which many parties make measurements on two-level systems. This generalizes and unifies some previous results.…

量子物理 · 物理学 2009-11-13 Koji Nagata , Wieslaw Laskowski , Tomasz Paterek

In this paper characterizations of graphs satisfying heat kernel estimates for a wide class of space-time scaling functions are given. The equivalence of the two-sided heat kernel estimate and the parabolic Harnack inequality is also shown…

概率论 · 数学 2007-05-23 Andras Telcs

We expand upon the notion of bottlenecking introduced in our earlier work, characterizing a spectrum of graphs and showing that this naturally extends to a concept of coarse bottlenecking. We show how the notion of bottlenecking provides a…

度量几何 · 数学 2024-10-23 Michael Bruner , Atish Mitra , Heidi Steiger

The classical Grothendieck inequality is viewed as a statement about representations of functions of two variables over discrete domains by integrals of two-fold products of functions of one variable. An analogous statement is proved,…

泛函分析 · 数学 2012-11-20 Ron Blei

The problems of continuation of a partially defined metric and a partially defined ultrametric were considered in (O. Dovgoshey, O. Martio and M. Vuorinen, Metrization of weighted graphs, Ann. Comb., 17:455--476, 2013) and (A. A. Dovgoshey…

一般拓扑 · 数学 2024-12-31 Evgeniy Petrov

By using ergodic theoretic techniques following Hillel F\"{u}rstenberg, we prove that measurable subsets of a locally compact abelian group of positive upper density contain Szemer\'{e}di-wise configurations defined by an arbitrary compact…

动力系统 · 数学 2017-04-11 Xiongping Dai , Hailan Liang , Xinjia Tang

We analytically study proximity and distance properties of various kernels and similarity measures on graphs. This helps to understand the mathematical nature of such measures and can potentially be useful for recommending the adoption of…

组合数学 · 数学 2018-08-17 Konstantin Avrachenkov , Pavel Chebotarev , Dmytro Rubanov

Partition- and moment functions for a general (not necessarily Gaussian) functional measure that is perturbed by a Gibbs factor are calculated using generalized Feynman graphs. From the graphical calculus, a new notion of Wick ordering…

数学物理 · 物理学 2007-05-23 S. H. Djah , H. Gottschalk , H. Ouerdiane

In the first part of the paper, we define an approximated Brunn-Minkowski inequality which generalizes the classical one for length spaces. Our new definition based only on distance properties allows us also to deal with discrete spaces.…

度量几何 · 数学 2007-10-26 Michel Bonnefont

Lott-Sturm-Villani theory of curvature on geodesic spaces has been extended to discrete graph spaces by C. L{\'e}onard by replacing W2-Wasserstein geodesics by Schr{\"o}odinger bridges in the definition of entropic curvature [23, 25, 24].…

概率论 · 数学 2022-10-06 Paul-Marie Samson

Rubei et. al., established results for the distance matrix of positive weighted Petersen graphs. Focusing on the properties of the distance matrix, we generalized positive weighted Petersen graphs results to Kneser graphs. We analyzed…

组合数学 · 数学 2019-02-05 Joshua Steier , Luis Monterroso

We consider the stochastic integrals of multivariate point processes and study their concentration phenomena. In particular, we obtain a Bernstein type of concentration inequality through Dol\'eans-Dade exponential formula and a uniform…

概率论 · 数学 2017-03-24 Hanchao Wang , Zhengyan Lin , Zhonggen Su

The aim of this paper is to study properties of sections of convex bodies with respect to different types of measures. We present a formula connecting the Minkowski functional of a convex symmetric body K with the measure of its sections.…

度量几何 · 数学 2007-05-23 Artem Zvavitch

A metric measure space is said to be Carnot-rectifiable if it can be covered up to a null set by countably many biLipschitz images of compact sets of a fixed Carnot group. In this paper, we give several characterisations of such notion of…

度量几何 · 数学 2024-10-22 Gioacchino Antonelli , Enrico Le Donne , Andrea Merlo

In this thesis, the main objects of study are probability measures on the isomorphism classes of countable, connected rooted graphs. An important class of such measures is formed by unimodular measures, which satisfy a certain equation,…

组合数学 · 数学 2014-01-29 Igor Artemenko

A method for estimating the spectral gap along with higher eigenvalues of nonequilateral quantum graphs has been introduced by Amini and Cohen-Steiner recently: it is based on a new transference principle between discrete and continuous…

泛函分析 · 数学 2020-12-11 Delio Mugnolo , Marvin Plümer

In this paper we develop a measure-theoretic method to treat problems in hypergraph theory. Our central theorem is a correspondence principle between three objects: An increasing hypergraph sequence, a measurable set in an ultraproduct…

组合数学 · 数学 2008-10-27 Gábor Elek , Balázs Szegedy

We study characteristics which might distinguish two-graphs by introducing different numerical measures on the collection of graphs on $n$ vertices. Two conjectures are stated, one using these numerical measures and the other using the deck…

组合数学 · 数学 2008-10-20 David M. Duncan , Thomas R. Hoffman , James P. Solazzo

Our aim is to provide a short and self contained synthesis which generalise and unify various related and unrelated works involving what we call Phi-Sobolev functional inequalities. Such inequalities related to Phi-entropies can be seen in…

概率论 · 数学 2021-11-30 Djalil Chafai