English
Related papers

Related papers: Spanning forests on the Sierpinski gasket

200 papers

Let $\mathcal {T}^{\Delta}_n$ denote the set of trees of order $n$, in which the degree of each vertex is bounded by some integer $\Delta$. Suppose that every tree in $\mathcal {T}^{\Delta}_n$ is equally likely. We show that the number of…

Combinatorics · Mathematics 2010-04-13 Xueliang Li , Yiyang Li

In this paper we obtain precise asymptotics for certain families of graphs, namely circulant graphs and degenerating discrete tori. The asymptotics contain interesting constants from number theory among which some can be interpreted as…

Combinatorics · Mathematics 2016-07-28 Justine Louis

In this paper, we have obtained bounds for the box dimension of graph of harmonic function on the Sierpi\'nski gasket. Also we get upper and lower bounds for the box dimension of graph of functions that belongs to $\text{dom}(\mathcal{E}),$…

Metric Geometry · Mathematics 2018-09-26 Abhilash Sahu , Amit Priyadarshi

We study (unrooted) random forests on a graph where the probability of a forest is multiplicatively weighted by a parameter $\beta>0$ per edge. This is called the arboreal gas model, and the special case when $\beta=1$ is the uniform forest…

Probability · Mathematics 2021-07-06 Roland Bauerschmidt , Nicholas Crawford , Tyler Helmuth , Andrew Swan

We identify the local limit of massive spanning forests on the complete graph. This generalizes a well-known theorem of Grimmett on the local limit of uniform spanning trees on the complete graph.

Probability · Mathematics 2024-03-19 Matteo D'Achille , Nathanaël Enriquez , Paul Melotti

Let G be a graph with vertex set {1,...,n}. A spanning forest F of G is increasing if the sequence of labels on any path starting at the minimum vertex of a tree of F form an increasing sequence. Hallam and Sagan showed that the generating…

Combinatorics · Mathematics 2016-10-18 Joshua Hallam , Jeremy L. Martin , Bruce E. Sagan

We give a surgery formula for the asymptotic behavior of the sequence given by the logarithm of the higher dimensional Reidemeister torsion. Applying the resulting formula to Seifert fibered spaces, we show that the growth of the sequences…

Geometric Topology · Mathematics 2013-09-19 Yoshikazu Yamaguchi

The problem of finding the asymptotic behavior of the maximal density of sphere packings in high Euclidean dimensions is one of the most fascinating and challenging problems in discrete geometry. One century ago, Minkowski obtained a…

Statistical Mechanics · Physics 2009-11-13 A. Scardicchio , F. H. Stillinger , S. Torquato

We study a size-structured model proposed in [1] C. Barril, \`A. Calsina, O. Diekmann, J. Z. Farkas, On competition through growth reduction, e-print arXiv:2303.02981, to describe the dynamics of trees growth in the forest. Our approach to…

Dynamical Systems · Mathematics 2024-01-19 Franco Herrera , Sergei Trofimchuk

There was recent interest in Motzkin paths without peaks (peak: up-step followed immediately by down-step); additional results about this interesting family is worked out. The new results are the enumeration of such paths that live in a…

Combinatorics · Mathematics 2023-08-08 Helmut Prodinger

Let A_n (n >= 1) be the set of all integers x such that there exists a connected graph on n vertices with precisely x spanning trees. In this paper, we show that |A_n| grows faster than sqrt{n}exp(2Pi*sqrt{n/log{n}/Sqrt(3)} This settles a…

Combinatorics · Mathematics 2012-10-24 Jernej Azarija

We consider an asymptotically stable multidimensional random walk $S(n)=(S_1(n),\ldots, S_d(n) )$. Let $\tau_x:=\min\{n>0: x_{1}+S_1(n)\le 0\}$ be the first time the random walk $S(n)$ leaves the upper half-space. We obtain the asymptotics…

Probability · Mathematics 2022-10-11 Denis Denisov , Vitali Wachtel

We study the high-energy limit of tree-level string production amplitudes from decaying D-branes in bosonic string theory, interpreting the vertex operators as external charges interacting with a Coulomb gas corresponding to the rolling…

High Energy Physics - Theory · Physics 2010-12-30 Niko Jokela , Matti Jarvinen , Esko Keski-Vakkuri

We study the asymptotic distribution, as the volume parameter goes to 1, of the peak (largest part) of finite- or slowly-growing-width cylindric plane partitions weighted by their trace, seam, and volume. There are two natural asymptotic…

Probability · Mathematics 2021-12-01 Dan Betea , Alessandra Occelli

We study energy measures on SG based on harmonic functions. We characterize the positive energy measures through studying the bounds of Radon-Nikodym derivatives with respect to the Kusuoka measure. We prove a limited continuity of the…

Analysis of PDEs · Mathematics 2013-09-25 Renee Bell , Ching-Wei Ho , Robert S. Strichartz

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

We study the problem of enumerating Braess edges for Kemeny's constant in trees. We obtain bounds and asympotic results for the number of Braess edges in some families of trees.

Combinatorics · Mathematics 2023-09-07 Jihyeug Jang , Mark Kempton , Sooyeong Kim , Adam Knudson , Neal Madras , Minho Song

In this article we investigate the Uniform Spanning Forest ($\mathsf{USF}$) in the nearest-neighbour integer lattice $\mathbf{Z}^{d+1} = \mathbf{Z}\times \mathbf{Z}^d$ with an assignment of conductances that makes the underlying (Network)…

Probability · Mathematics 2020-09-03 Guillermo Martinez Dibene

We investigate the dimension of intersections of the Sierpi\'nski gasket with lines. Our first main result describes a countable, dense set of angles that are exceptional for Marstrand's theorem. We then provide a multifractal analysis for…

Dynamical Systems · Mathematics 2013-01-31 Balázs Bárány , Andrew Ferguson , Károly Simon

We study tree lengths in $\Lambda$-coalescents without a dust component from a sample of $n$ individuals. For the total length of all branches and the total length of all external branches we present laws of large numbers in full…

Probability · Mathematics 2019-01-23 Christina S. Diehl , Götz Kersting
‹ Prev 1 4 5 6 7 8 10 Next ›