English
Related papers

Related papers: Improper poisson line process as sirsn in any dime…

200 papers

A geometric graph is a graph embedded in the plane with vertices at points and edges drawn as curves (which are usually straight line segments) between those points. The average transversal complexity of a geometric graph is the number of…

Computational Geometry · Computer Science 2009-09-17 David Eppstein , Michael T. Goodrich , Lowell Trott

Consider a network linking the points of a rate-$1$ Poisson point process on the plane. Write $\Psi^{\mbox{ave}}(s)$ for the minimum possible mean length per unit area of such a network, subject to the constraint that the route-length…

Probability · Mathematics 2023-07-19 David Aldous , Tamar Lando

Using closure concepts, we show that within every undirected network, or graph, there is a unique irreducible subgraph which we call its "spine". The chordless cycles which comprise this irreducible core effectively characterize the…

Discrete Mathematics · Computer Science 2013-07-10 John L. Pfaltz

We relate ergodic-theoretic properties of a very small tree or lamination to the behavior of folding and unfolding paths in Outer space that approximate it, and we obtain a criterion for unique ergodicity in both cases. Our main result is…

Geometric Topology · Mathematics 2014-11-03 Hossein Namazi , Alexandra Pettet , Patrick Reynolds

We construct a geodesic net in the plane with four unbalanced (boundary) vertices that has 16 balanced vertices and does not contain proper geodesic subnets. This is the first example of an irreducible geodesic net in the Euclidean plane…

Metric Geometry · Mathematics 2019-02-22 Fabian Parsch

An optimal transport path may be viewed as a geodesic in the space of probability measures under a suitable family of metrics. This geodesic may exhibit a tree-shaped branching structure in many applications such as trees, blood vessels,…

Metric Geometry · Mathematics 2021-09-02 Qinglan Xia

We investigate the limiting behaviour of the path of random bridges treated as random sets in $\mathbb{R}^{d}$ with the Euclidean metric and the dimension $d$ increasing to infinity. The main result states that, in the square integrable…

Probability · Mathematics 2025-06-23 Bochen Jin

We analyze the disordered Riemannian geometry resulting from random perturbations of the Euclidean metric. We focus on geodesics, the paths traced out by a particle traveling in this quenched random environment. By taking the point of the…

Probability · Mathematics 2016-06-21 Tom LaGatta , Jan Wehr

We show that the sequence of dimensions of the linear spaces, generated by a given rank-metric code together with itself under several applications of a field automorphism, is an invariant for the whole equivalence class of the code. The…

Information Theory · Computer Science 2020-09-17 Alessandro Neri , Sven Puchinger , Anna-Lena Horlemann-Trautmann

Following an early observation of Ignatowsky, we present a derivation of the transformation rules between inertial systems making no other assumptions than the existence of the latter, and show that generically these rules are characterized…

General Physics · Physics 2022-02-28 Gideon Koekoek , Jan W. van Holten , Urs Wyder

We propose a simple algorithm which produces a new category of networks, high dimensional random Apollonian networks, with small-world and scale-free characteristics. We derive analytical expressions for their degree distributions and…

Other Condensed Matter · Physics 2009-11-11 Zhongzhi Zhang , Lili Rong , Francesc Comellas

Let us consider Euclidean first-passage percolation on the Poisson-Delaunay triangulation. We prove almost sure coalescence of any two semi-infinite geodesics with the same asymptotic direction. The proof is based on an adapted Burton-Keane…

Probability · Mathematics 2016-03-17 David Coupier , Christian Hirsch

Physics-informed neural networks (PINNs) effectively embed physical principles into machine learning, but often struggle with complex or alternating geometries. We propose a novel method for integrating geometric transformations within…

Machine Learning · Computer Science 2023-11-30 Samuel Burbulla

We propose an iterated version of the Gilbert model, which results in a sequence of random mosaics of the plane. We prove that under appropriate scaling, this sequence of mosaics converges to that obtained by a classical Poisson line…

Probability · Mathematics 2016-10-28 Francois Baccelli , Ngoc M. Tran

A Barab\'asi-Albert scale-free network is constructed whose nodes are the Poisson distributed random points within a unit square and links are the straight line connections among the nodes. The cost function, which is the total wiring…

Statistical Mechanics · Physics 2009-11-10 S. S. Manna , A. Kabakcioglu

Influence network of events is a view of the universe based on events that may be related to one another via influence. The network of events form a partially-ordered set which, when quantified consistently via a technique called chain…

Mathematical Physics · Physics 2024-10-29 Newshaw Bahreyni , Carlo Cafaro , Leonardo Rossetti

In this paper, we study the problem of computing Euclidean geodesic centers of a polygonal domain $\mathcal{P}$ with a total of $n$ vertices. We discover many interesting observations. We give a necessary condition for a point being a…

Computational Geometry · Computer Science 2016-07-21 Haitao Wang

We propose an unexpected twist to description of the geometry and topology of configurations of n straight lines considered as a whole 3D entity (because the lines are inseparably linked pairwise while having linking numbers 1/2 or -1/2)…

Geometric Topology · Mathematics 2020-05-11 Peter V Pikhitsa , Stanislaw Pikhitsa

The real number system is geometrically extended to include three new anticommuting square roots of plus one, each such root representing the direction of a unit vector along the orthonormal coordinate axes of Euclidean 3-space. The…

General Physics · Physics 2015-09-09 Garret Sobczyk

Random geometric networks consist of 1) a set of nodes embedded randomly in a bounded domain $\mathcal{V} \subseteq \mathbb{R}^d$ and 2) links formed probabilistically according to a function of mutual Euclidean separation. We quantify how…

Social and Information Networks · Computer Science 2016-11-17 Alexander P. Kartun-Giles , Orestis Georgiou , Carl P. Dettmann
‹ Prev 1 3 4 5 6 7 10 Next ›