English
Related papers

Related papers: Volume growth for infinite graphs and translation …

200 papers

Bonamy et al \cite{BBEGLPS} showed that graphs of polynomial growth have finite asymptotic dimension. We refine their result showing that a graph of polynomial growth strictly less than $n^{k+1}$ has asymptotic dimension at most $k$. As a…

Metric Geometry · Mathematics 2022-01-06 Panos Papasoglu

The study of random surfaces, especially in the asymptotics of large genus, has been of increasing interest in recent years. Many geometrical questions have analogous formulations in the theory of random graphs with a large number of…

Geometric Topology · Mathematics 2026-01-05 Joffrey Mathien

Different viewpoints on the asymptotic expansion of Feynman diagrams are reviewed. The relations between the field theoretic and diagrammatic approaches are sketched. The focus is on problems with large masses or large external momenta.…

High Energy Physics - Phenomenology · Physics 2011-04-15 Robert Harlander

We characterize some asymptotic properties of edge exchangeable random graphs in terms of the measure used to generate them. In particular, we give a necessary and sufficient condition for eventual forever connectedness, a sufficient…

Probability · Mathematics 2026-05-07 Edward Eriksson

In the present paper, we apply Alexandrov geometry methods to study geometric analysis aspects of infinite semiplanar graphs with nonnegative combinatorial curvature in the sense of Higuchi. We obtain the metric classification of these…

Metric Geometry · Mathematics 2015-03-16 Bobo Hua , Jürgen Jost , Shiping Liu

The main theme of this paper is to study for a symplectomorphism of a compact surface, the asymptotic invariant which is defined to be the growth rate of the sequence of the total dimensions of symplectic Floer homologies of the iterates of…

Symplectic Geometry · Mathematics 2012-04-18 Alexander Fel'shtyn

We give asymptotic expressions for the number of commuting matrices over finite fields. For this, we use product expansions for the corresponding generating functions.

Number Theory · Mathematics 2026-02-20 Kathrin Bringmann , Shane Chern , Johann Franke , Bernhard Heim

It is relatively easy to construct a finitely generated group with infinite asymptotic dimension: the restricted wreath product of $\mathbb{Z}$ by $\mathbb{Z}$ provides an example. In light of this, it becomes interesting to consider the…

Group Theory · Mathematics 2007-05-23 Gregory C. Bell

This book explores infinite-type translation surfaces and is intended as an introductory text for graduate and PhD students, as well as a reference for more advanced researchers. Chapter 1 introduces the three definitions of translation…

Geometric Topology · Mathematics 2024-03-11 Vincent Delecroix , Pascal Hubert , Ferrán Valdez

The aim of this work is to introduce several different volume computation methods of the graph polytope associated with various type of finite simple graphs. Among them, we obtained the recursive volume formula (RVF) that is fundamental and…

Combinatorics · Mathematics 2015-07-29 Daeseok Lee , Hyeong-Kwan Ju

A random graph evolution based on the interactions of N vertices is studied. During the evolution both the preferential attachment method and the uniform choice of vertices are allowed. The weight of a vertex means the number of its…

Probability · Mathematics 2014-05-07 István Fazekas , Bettina Porvázsnyik

A \emph{surface of translation} is a sum $(u,v)\mapsto\gt\alpha(u)+\gt\beta(v)$ of two space curves: a \emph{path} $\gt\alpha$ and a \emph{profile} $\gt\beta$. A fundamental problem of differential geometry and shell theory is to determine…

Differential Geometry · Mathematics 2023-12-27 Hussein Nassar

Grey-scale local algorithms have been suggested as a fast way of estimating surface area from grey-scale digital images. Their asymptotic mean has already been described. In this paper, the asymptotic behaviour of the variance is studied in…

Probability · Mathematics 2016-02-24 Anne Marie Svane

In this paper, we study the asymptotic behavior of the volume of spheres in metric measure spaces. We first introduce a general setting adapted to the study of asymptotic isoperimetry in a general class of metric measure spaces. We then…

Metric Geometry · Mathematics 2007-05-23 R. Tessera

For an infinite penny graph, we study the finite-dimensional property for the space of harmonic functions, or ancient solutions of the heat equation, of polynomial growth. We prove the asymptotically sharp dimensional estimate for the above…

Analysis of PDEs · Mathematics 2020-10-14 Zunwu He , Bobo Hua

We compute the asymptotics of the number of connected branched coverings of a torus as their degree goes to infinity and the ramification type stays fixed. These numbers are equal to the volumes of the moduli spaces of pairs (curve,…

Algebraic Geometry · Mathematics 2009-10-31 Alex Eskin , Andrei Okounkov

We study graphs whose vertex degree tends and which are, therefore, called rapidly branching. We prove spectral estimates, discreteness of spectrum, first order eigenvalue and Weyl asymptotics solely in terms of the vertex degree growth.…

Spectral Theory · Mathematics 2014-11-10 Matthias Keller , Felix Pogorzelski , Florentin Münch

Asymptotics are given for the number of rational points in the domain of a morphism of weighted projective stacks whose images have bounded height and satisfy a (possibly infinite) set of local conditions. As a consequence we obtain results…

Number Theory · Mathematics 2026-03-25 Tristan Phillips

Computing the embedding distribution of a given graph is a fundamental question in topological graph theory. In this article, we extend our viewpoint to a sequence of graphs and consider their asymptotic embedding distributions, which are…

Combinatorics · Mathematics 2025-07-22 Yichao Chen , Wenjie Fang , Zhicheng Gao , Jinlian Zhang

We show that a nontrivial graph isomorphism problem of two undirected graphs, and more generally, the permutation similarity of two given $n\times n$ matrices, is equivalent to equalities of volumes of the induced three convex bounded…

Computational Complexity · Computer Science 2009-11-10 Shmuel Friedland