English
Related papers

Related papers: The radial spanning tree in hyperbolic space

200 papers

The core of this note is the observation that links between circle packings of graphs and potential theory developed in \cite{BeSc01} and \cite{HS} can be extended to higher dimensions. In particular, it is shown that every limit of finite…

Probability · Mathematics 2010-10-14 Itai Benjamini , Nicolas Curien

Special relativity corresponds to hyperbolic geometry at constant velocity while the so-called general relativity corresponds to hyperbolic geometry of uniformly accelerated systems. Generalized expressions for angular momentum, centrifugal…

General Relativity and Quantum Cosmology · Physics 2008-04-11 B. H. Lavenda

Vascular and non-vascular cells often form an interconnected network in vitro, similar to the early vascular bed of warm blooded embryos. Our time-lapse recordings show that the network forms by extending sprouts, i.e., multicellular linear…

Cell Behavior · Quantitative Biology 2009-11-13 Andras Szabo , Erica D. Perryn , Andras Czirok

We develop the theory of torsional rigidity -- a quantity routinely considered for Dirichlet Laplacians on bounded planar domains -- for Laplacians on metric graphs with at least one Dirichlet vertex. Using a variational characterization…

Spectral Theory · Mathematics 2022-11-11 Delio Mugnolo , Marvin Plümer

The logarithm of the number of Eulerian orientations, normalised by the number of vertices, is known as the residual entropy in studies of ice-type models on graphs. The spanning tree entropy depends similarly on the number of spanning…

Combinatorics · Mathematics 2025-03-07 Mikhail Isaev , Brendan D. McKay , Rui-Ray Zhang

We develop parametric classes of covariance functions on linear networks and their extension to graphs with Euclidean edges, i.e., graphs with edges viewed as line segments or more general sets with a coordinate system allowing us to…

Statistics Theory · Mathematics 2019-05-03 Ethan Anderes , Jesper Møller , Jakob G. Rasmussen

We study the height of a spanning tree $T$ of a graph $G$ obtained by starting with a single vertex of $G$ and repeatedly selecting, uniformly at random, an edge of $G$ with exactly one endpoint in $T$ and adding this edge to $T$.

Probability · Mathematics 2017-07-05 Luc Devroye , Vida Dujmović , Alan Frieze , Abbas Mehrabian , Pat Morin , Bruce Reed

Let $\eta_t$ be a Poisson point process of intensity $t\geq 1$ on some state space $\Y$ and $f$ be a non-negative symmetric function on $\Y^k$ for some $k\geq 1$. Applying $f$ to all $k$-tuples of distinct points of $\eta_t$ generates a…

Probability · Mathematics 2012-12-11 Matthias Schulte , Christoph Thaele

The use of discrete material representation in numerical models is advantageous due to the straightforward way it takes into account material heterogeneity and randomness, and the discrete and orientated nature of cracks. Unfortunately, it…

Computational Engineering, Finance, and Science · Computer Science 2023-06-29 Jan Eliáš

Discovering the physical requirements for meeting the indefinite permittivity in natural material as well as proposing a new natural hyperbolic media offer a possible route to significantly improve our knowledge and ability to confine and…

Materials Science · Physics 2021-01-26 Ali Ebrahimian , Reza Asgari

We establish an abstract local ergodic theorem, under suitable space-time scaling, for the (boundary-driven) symmetric exclusion process on an increasing sequence of balls covering an infinite weighted graph. The proofs are based on 1-block…

Probability · Mathematics 2017-08-25 Joe P. Chen

We present a study on connectivity percolation in suspensions of hard platelets by means of Monte Carlo simulation. We interpret our results using a contact-volume argument based on an effective single--particle cell model. It is commonly…

Soft Condensed Matter · Physics 2015-06-04 Maneesh Mathew , Tanja Schilling , Martin Oettel

We show how to construct in linear time coresets of constant size for farthest point problems in fixed-dimensional hyperbolic space. Our coresets provide both an arbitrarily small relative error and additive error $\varepsilon$. More…

Computational Geometry · Computer Science 2025-11-03 Eunku Park , Antoine Vigneron

Existence and uniqueness in ${\Bbb R}^{n,1}$ of entire spacelike hypersurfaces contained in the future of the origin $O$ and asymptotic to the light-cone, with scalar curvature prescribed at their generic point $M$ as a negative function of…

Analysis of PDEs · Mathematics 2007-07-10 Pierre Bayard , Philippe Delanoë

Poisson processes in the space of $k$-dimensional totally geodesic subspaces ($k$-flats) in a $d$-dimensional standard space of constant curvature $\kappa\in\{-1,0,1\}$ are studied, whose distributions are invariant under the isometries of…

Probability · Mathematics 2023-02-21 Carina Betken , Daniel Hug , Christoph Thäle

Place one active particle at the root of a graph and a Poisson-distributed number of dormant particles at the other vertices. Active particles perform simple random walk. Once the number of visits to a site reaches a random threshold, any…

Probability · Mathematics 2023-05-22 Matthew Junge , Zoe McDonald , Jean Pulla , Lily Reeves

Geometry of networks endowed with a causal structure is discussed using the conventional framework of equilibrium statistical mechanics. The popular growing network models appear as particular causal models. We focus on a class of tree…

Statistical Mechanics · Physics 2009-11-07 P. Bialas , Z. Burda , J. Jurkiewicz , A. Krzywicki

We discuss shape profiles emerging in inhomogeneous growth of squeezed tissues. Two approaches are used simultaneously: i) conformal embedding of two-dimensional domain with hyperbolic metrics into the plane, and ii) a pure energetic…

Soft Condensed Matter · Physics 2015-11-25 Sergei Nechaev , Kirill Polovnikov

We prove the kernel estimates related to subordinated semigroups on homogeneous trees. We study the long time propagation problem. We exploit this to show exit time estimates for (large) balls. We use an abstract setting of metric measure…

Probability · Mathematics 2007-05-23 Andrzej Stos

We consider connectivity properties of certain i.i.d. random environments on $\Z^d$, where at each location some steps may not be available. Site percolation and oriented percolation can be viewed as special cases of the models we consider.…

Probability · Mathematics 2018-11-27 Mark Holmes , Thomas S. Salisbury