中文
相关论文

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

200 篇论文

We use Pesin theory to study possible equilibrium measures for piecewise monotone maps of the interval. The maps may have unbounded derivative.

动力系统 · 数学 2019-02-14 Neil Dobbs

We consider weighted graphs with an infinite set of vertices. We show that boundedness of all functions of finite energy can be seen as a notion of `relative compactness' for such graphs and study sufficient and necessary conditions for…

In an earlier paper the authors proved that limits of convergent graph sequences can be described by various structures, including certain 2-variable real functions called graphons, random graph models satisfying certain consistency…

组合数学 · 数学 2009-02-10 László Lovász , Balázs Szegedy

Graphs are used in almost every scientific discipline to express relations among a set of objects. Algorithms that compare graphs, and output a closeness score, or a correspondence among their nodes, are thus extremely important. Despite…

离散数学 · 计算机科学 2020-11-17 Sam Safavi , José Bento

We generalize the notion of isoperimetric profiles of finitely generated groups to their actions by measuring the boundary of finite subgraphings of the orbit graphing. We prove that like the classical isoperimetric profiles for groups,…

动力系统 · 数学 2023-10-05 Zihan Xia

We extend the concept of the law of a finite graph to graphings, which are, in general, infinite graphs whose vertices are equipped with the structure of a probability space. By doing this, we obtain a vast array of new unimodular measures.…

组合数学 · 数学 2012-03-13 Igor Artemenko

We survey results on the pebbling numbers of graphs as well as their historical connection with a number-theoretic question of Erd\H os and Lemke. We also present new results on two probabilistic pebbling considerations, first the random…

组合数学 · 数学 2007-05-23 Glenn Hurlbert

We prove a generalisation of Fernique's theorem which applies to a class of (measurable) functionals on abstract Wiener spaces by using the isoperimetric inequality. Our motivation comes from rough path theory where one deals with iterated…

概率论 · 数学 2010-04-14 Peter Friz , Harald Oberhauser

In this paper we prove a version of a trace Paley--Wiener theorem for tempered representations of a reductive $p$--adic group. This is applied to complete certain investigation of Shahidi on the proof that a Plancherel measure is invariant…

表示论 · 数学 2020-12-16 Goran Muić

We establish a transfer of unitarity for a Bernstein component of the category of smooth representations of a reductive p-adic group to the associated Hecke algebra, in the framework of the theory of types, whenever the Hecke algebra is an…

表示论 · 数学 2011-04-11 Dan Barbasch , Dan Ciubotaru

Hyperfiniteness or amenability of measurable equivalence relations and group actions has been studied for almost fifty years. Recently, unexpected applications of hyperfiniteness were found in computer science in the context of testability…

泛函分析 · 数学 2012-05-31 Gabor Elek

We prove Cheeger inequalities for p-Laplacians on finite and infinite weighted graphs. Unlike in previous works, we do not impose boundedness of the vertex degree, nor do we restrict ourselves to the normalized Laplacian and, more…

组合数学 · 数学 2018-12-21 Matthias Keller , Delio Mugnolo

In this paper we study unimodular amenable groups. The first part is devoted to results on the existence of uniform families of epsilon-quasi tilings for these groups. In this context, constructions of Ornstein and Weiss are extended by…

谱理论 · 数学 2013-07-31 Felix Pogorzelski , Fabian Schwarzenberger

We introduce the notion of Benjamini-Schramm convergence for quantum graphs. This notion of convergence, intended to play the role of the already existing notion for discrete graphs, means that the restriction of the quantum graph to a…

谱理论 · 数学 2020-08-14 Nalini Anantharaman , Maxime Ingremeau , Mostafa Sabri , Brian Winn

We generalize Berg's notion of quasi-disjointness to actions of countable groups and prove that every measurably distal system is quasi-disjoint from every measure preserving system. As a corollary we obtain easy to check necessary and…

动力系统 · 数学 2023-12-19 Joel Moreira , Florian K. Richter , Donald Robertson

A weighted area estimate for entire graphs with bounded weighted mean curvature in Gauss space is given by a simple proof. Bernstein type theorems for self shrinkers (\cite {wa}) as well as for graphic $\lambda$-hypersurfaces (\cite{…

微分几何 · 数学 2018-03-02 Doan The Hieu

The S-measure construction from nonstandard analysis is used to prove an extension of a result on the intersection of sets in a finitely-additive measure space. This is then used to give a density-limit version of a representation theorem…

泛函分析 · 数学 2025-05-29 David A. Ross

For any graph having a suitable uniform Poincare inequality and volume growth regularity, we establish two-sided Gaussian transition density estimates and parabolic Harnack inequality, for constant speed continuous time random walks…

概率论 · 数学 2018-12-04 Amir Dembo , Ruojun Huang , Tianyi Zheng

As graphical summaries for topological spaces and maps, Reeb graphs are common objects in the computer graphics or topological data analysis literature. Defining good metrics between these objects has become an important question for…

计算几何 · 计算机科学 2017-03-09 Mathieu Carrière , Steve Oudot

We study the undirected divisibility graph in which the vertex set is a finite subset of consecutive natural numbers up to N.We derive analytical expressions for measures of the graph like degree, clustering, geodesic distance and…

组合数学 · 数学 2020-10-26 R. Abiya , G. Ambika