Analysis of Large-Scale Matter Distribution with the Minimal Spanning Tree Technique

2006 ◽  
pp. 283-285 ◽  
Author(s):  
A. Doroshkevich ◽  
V. Turchaninov
Keyword(s):  
Spanning Tree ◽  
Large Scale ◽  
Minimal Spanning Tree ◽  
Matter Distribution

THE FILAMENTARY NATURE OF PISCES-PERSEUS

2003 ◽  
Vol 12 (03) ◽  
pp. 527-539
Author(s):  
S. HAQUE-COPILAH ◽  
A. ACHONG
Keyword(s):  
Spanning Tree ◽  
Large Scale ◽  
Large Scale Structure ◽  
Scale Structure ◽  
Minimal Spanning Tree ◽  
Entire Sample ◽  
Filamentary Structure ◽  
The Universe ◽  
Linear Diameter

Minimal Spanning Tree (MST) statistics and associated reducing procedures have been used to establish the level of filamentary structure, if any in Pisces-Perseus, a sample containing 4501 galaxies. The procedure has been applied to subsets of galaxies with 247 galaxies that we call the Most Conspicuous sample which contain the larger intrinsic linear diameters and the brighter galaxies, and to the Least Conspicuous samples with 253 galaxies containing the smaller intrinsic linear diameter and the fainter members as well as the entire sample. The results show that there are longer filaments in the Most Conspicuous samples with less coiling as opposed to the Least Conspicuous sample. Pruning and separating also highlight the key structures in this region and not only the filamentary ones. Voids are highlighted, also indicating that MST's can be used to identify voids in the large scale structure of the Universe.

scholarly journals Minimal spanning tree statistics for the analysis of large-scale structure

1996 ◽  
Vol 278 (3) ◽  
pp. 869-876 ◽  
Author(s):  
L. G. Krzewina ◽  
W. C. Saslaw
Keyword(s):  
Spanning Tree ◽  
Large Scale ◽  
Large Scale Structure ◽  
Scale Structure ◽  
Minimal Spanning Tree

Cosmological spacetimes

2018 ◽  
Author(s):  
Nathalie Deruelle ◽  
Jean-Philippe Uzan
Keyword(s):  
Cosmological Model ◽  
Large Scale ◽  
Cosmic Time ◽  
De Sitter ◽  
Matter Distribution ◽  
Observable Universe ◽  
Cosmological Principle ◽  
Riemannian Spacetime ◽  
The Universe ◽  
Copernican Principle

This chapter provides a few examples of representations of the universe on a large scale—a first step in constructing a cosmological model. It first discusses the Copernican principle, which is an approximation/hypothesis about the matter distribution in the observable universe. The chapter then turns to the cosmological principle—a hypothesis about the geometry of the Riemannian spacetime representing the universe, which is assumed to be foliated by 3-spaces labeled by a cosmic time t which are homogeneous and isotropic, that is, ‘maximally symmetric’. After a discussion on maximally symmetric space, this chapter considers spacetimes with homogenous and isotropic sections. Finally, this chapter discusses Milne and de Sitter spacetimes.

DEVELOPING PROXIMITY GRAPHS BY PHYSARUM POLYCEPHALUM: DOES THE PLASMODIUM FOLLOW THE TOUSSAINT HIERARCHY?

2009 ◽  
Vol 19 (01) ◽  
pp. 105-127 ◽  
Author(s):  
ANDREW ADAMATZKY
Keyword(s):  
Foraging Behavior ◽  
Delaunay Triangulation ◽  
Spanning Tree ◽  
Physarum Polycephalum ◽  
Minimum Spanning Tree ◽  
Nearest Neighbour ◽  
Minimal Spanning Tree ◽  
Proximity Graphs ◽  
Relative Neighborhood Graph ◽  
Plasmodium Of Physarum Polycephalum

Plasmodium of Physarum polycephalum spans sources of nutrients and constructs varieties of protoplasmic networks during its foraging behavior. When the plasmodium is placed on a substrate populated with sources of nutrients, it spans the sources with protoplasmic network. The plasmodium optimizes the network to deliver efficiently the nutrients to all parts of its body. How exactly does the protoplasmic network unfold during the plasmodium's foraging behavior? What types of proximity graphs are approximated by the network? Does the plasmodium construct a minimal spanning tree first and then add additional protoplasmic veins to increase reliability and through-capacity of the network? We analyze a possibility that the plasmodium constructs a series of proximity graphs: nearest-neighbour graph (NNG), minimum spanning tree (MST), relative neighborhood graph (RNG), Gabriel graph (GG) and Delaunay triangulation (DT). The graphs can be arranged in the inclusion hierarchy (Toussaint hierarchy): NNG ⊆ MST ⊆ RNG ⊆ GG ⊆ DT . We aim to verify if graphs, where nodes are sources of nutrients and edges are protoplasmic tubes, appear in the development of the plasmodium in the order NNG → MST → RNG → GG → DT , corresponding to inclusion of the proximity graphs.

Minimal spanning tree subject to a side constraint

1982 ◽  
Vol 9 (4) ◽  
pp. 287-296 ◽  
Author(s):  
V. Aggarwal ◽  
Y.P. Aneja ◽  
K.P.K. Nair
Keyword(s):  
Spanning Tree ◽  
Minimal Spanning Tree ◽  
Side Constraint

Random minimal spanning tree and percolation on theN-cube

1998 ◽  
Vol 12 (1) ◽  
pp. 63-82 ◽  
Author(s):  
Mathew D. Penrose
Keyword(s):  
Spanning Tree ◽  
Minimal Spanning Tree

scholarly journals What X-ray source counts can tell about large-scale matter distribution

2013 ◽  
Vol 557 ◽  
pp. A39
Author(s):  
A. M. Sołtan ◽  
M. J. Chodorowski
Keyword(s):  
Large Scale ◽  
Matter Distribution ◽  
X Ray

Estimating the Cluster Tree of a Density by Analyzing the Minimal Spanning Tree of a Sample

2003 ◽  
Vol 20 (1) ◽  
pp. 25-47 ◽  
Author(s):  
Werner Stuetzle
Keyword(s):  
Spanning Tree ◽  
Minimal Spanning Tree ◽  
Cluster Tree
Sign in / Sign up

Export Citation Format

Share Document