-
Hausdorff vs Gromov-Hausdorff distances
Authors:
Henry Adams,
Florian Frick,
Sushovan Majhi,
Nicholas McBride
Abstract:
Let $M$ be a closed Riemannian manifold and let $X\subseteq M$. If the sample $X$ is sufficiently dense relative to the curvature of $M$, then the Gromov--Hausdorff distance between $X$ and $M$ is bounded from below by half their Hausdorff distance, namely $d_{GH}(X,M) \ge \frac{1}{2} d_H(X,M)$. The constant $\frac{1}{2}$ can be improved depending on the dimension and curvature of the manifold…
▽ More
Let $M$ be a closed Riemannian manifold and let $X\subseteq M$. If the sample $X$ is sufficiently dense relative to the curvature of $M$, then the Gromov--Hausdorff distance between $X$ and $M$ is bounded from below by half their Hausdorff distance, namely $d_{GH}(X,M) \ge \frac{1}{2} d_H(X,M)$. The constant $\frac{1}{2}$ can be improved depending on the dimension and curvature of the manifold $M$, and obtains the optimal value $1$ in the case of the unit circle, meaning that if $X\subseteq S^1$ satisfies $d_{GH}(X,S^1)<\tfracπ{6}$, then $d_{GH}(X,S^1)=d_H(X,S^1)$. We also provide versions lower bounding the Gromov--Hausdorff distance $d_{GH}(X,Y)$ between two subsets $X,Y\subseteq M$. Our proofs convert discontinuous functions between metric spaces into simplicial maps between Čech or Vietoris--Rips complexes. We then produce topological obstructions to the existence of certain maps using the nerve lemma and the fundamental class of the manifold.
△ Less
Submitted 21 March, 2024; v1 submitted 28 September, 2023;
originally announced September 2023.
-
Improving In-Network Computing in IoT Through Degeneracy
Authors:
Merim Dzaferagic,
Neal McBride,
Ryan Thomas,
Irene Macaluso,
Nicola Marchetti
Abstract:
We present a novel way of considering in-network computing (INC), using ideas from statistical physics. We define degeneracy for INC as the multiplicity of possible options available within the network to perform the same function with a given macroscopic property (e.g. delay). We present an efficient algorithm to determine all these alternatives. Our results show that by exploiting the set of pos…
▽ More
We present a novel way of considering in-network computing (INC), using ideas from statistical physics. We define degeneracy for INC as the multiplicity of possible options available within the network to perform the same function with a given macroscopic property (e.g. delay). We present an efficient algorithm to determine all these alternatives. Our results show that by exploiting the set of possible degenerate alternatives, we can significantly improve the successful computation rate of a symmetric function, while still being able to satisfy requirements such as delay or energy consumption.
△ Less
Submitted 29 May, 2019; v1 submitted 9 January, 2019;
originally announced January 2019.
-
A local graph rewiring algorithm for sampling spanning trees
Authors:
Neal McBride,
John Bulava
Abstract:
We introduce a Markov Chain Monte Carlo algorithm which samples from the space of spanning trees of complete graphs using local rewiring operations only. The probability distribution of graphs of this kind is shown to depend on the symmetries of these graphs, which are reflected in the equilibrium distribution of the Markov chain. We prove that the algorithm is ergodic and proceed to estimate the…
▽ More
We introduce a Markov Chain Monte Carlo algorithm which samples from the space of spanning trees of complete graphs using local rewiring operations only. The probability distribution of graphs of this kind is shown to depend on the symmetries of these graphs, which are reflected in the equilibrium distribution of the Markov chain. We prove that the algorithm is ergodic and proceed to estimate the probability distribution for small graph ensembles with exactly known probabilities. The autocorrelation time of the graph diameter demonstrates that the algorithm generates independent configurations efficiently as the system size increases. Finally, the mean graph diameter is estimated for spanning trees of sizes ranging over three orders of magnitude. The mean graph diameter results agree with theoretical asymptotic values.
△ Less
Submitted 20 November, 2017;
originally announced November 2017.
-
A Functional Complexity Framework for the Analysis of Telecommunication Networks
Authors:
Merim Dzaferagic,
Nicholas Kaminski,
Neal McBride,
Irene Macaluso,
Nicola Marchetti
Abstract:
The rapid evolution of network services demands new paradigms for studying and designing networks. In order to understand the underlying mechanisms that provide network functions, we propose a framework which enables the functional analysis of telecommunication networks. This framework allows us to isolate and analyse a network function as a complex system. We propose functional topologies to visu…
▽ More
The rapid evolution of network services demands new paradigms for studying and designing networks. In order to understand the underlying mechanisms that provide network functions, we propose a framework which enables the functional analysis of telecommunication networks. This framework allows us to isolate and analyse a network function as a complex system. We propose functional topologies to visualise the relationships between system entities and enable the systematic study of interactions between them. We also define a complexity metric $C_F$ (functional complexity) which quantifies the variety of structural patterns and roles of nodes in the topology. This complexity metric provides a wholly new approach to study the operation of telecommunication networks. We study the relationship between $C_F$ and different graph structures by analysing graph theory metrics in order to recognize complex organisations. $C_F$ is equal to zero for both a full mesh topology and a disconnected topology. We show that complexity is very high for a dense structure that shows high integration (shorter average path length and high average clustering coefficient). We make a connection between functional complexity, robustness and response to changes that may appear in the system configuration. We also make a connection between the implementation and the outcome of a network function which correlates the characteristics of the outcome with the complex relationships that underpin the functional structure.
△ Less
Submitted 6 October, 2017; v1 submitted 6 July, 2016;
originally announced July 2016.
-
Measurement requirements for a near-Earth asteroid impact mitigation demonstration mission
Authors:
Stephen D. Wolters,
Andrew J. Ball,
Nigel Wells,
Christopher Saunders,
Neil McBride
Abstract:
A concept for an Impact Mitigation Preparation Mission, called Don Quijote, is to send two spacecraft to a Near-Earth Asteroid (NEA): an Orbiter and an Impactor. The Impactor collides with the asteroid while the Orbiter measures the resulting change in the asteroid's orbit, by means of a Radio Science Experiment (RSE) carried out before and after impact. Three parallel Phase A studies on Don Quijo…
▽ More
A concept for an Impact Mitigation Preparation Mission, called Don Quijote, is to send two spacecraft to a Near-Earth Asteroid (NEA): an Orbiter and an Impactor. The Impactor collides with the asteroid while the Orbiter measures the resulting change in the asteroid's orbit, by means of a Radio Science Experiment (RSE) carried out before and after impact. Three parallel Phase A studies on Don Quijote were carried out for the European Space Agency: the research presented here reflects outcomes of the study by QinetiQ. We discuss the mission objectives with regards to the prioritisation of payload instruments, with emphasis on the interpretation of the impact. The Radio Science Experiment is described and it is examined how solar radiation pressure may increase the uncertainty in measuring the orbit of the target asteroid. It is determined that to measure the change in orbit accurately a thermal IR spectrometer is mandatory, to measure the Yarkovsky effect. The advantages of having a laser altimeter are discussed. The advantages of a dedicated wide-angle impact camera are discussed and the field-of-view is initially sized through a simple model of the impact.
△ Less
Submitted 21 July, 2011;
originally announced July 2011.
-
GEO debris and interplanetary dust: fluxes and charging behavior
Authors:
Amara L. Graps,
Simon F. Green,
Neil McBride,
J. A. M. McDonnell,
Kalle Bunte,
Hakan Svedhem,
Gerhard Drolshagen
Abstract:
In September 1996, a dust/debris detector: GORID was launched into the geostationary (GEO) region as a piggyback instrument on the Russian Express-2 telecommunications spacecraft. The instrument began its normal operation in April 1997 and ended its mission in July 2002. The goal of this work was to use GORID's particle data to identify and separate the space debris to interplanetary dust partic…
▽ More
In September 1996, a dust/debris detector: GORID was launched into the geostationary (GEO) region as a piggyback instrument on the Russian Express-2 telecommunications spacecraft. The instrument began its normal operation in April 1997 and ended its mission in July 2002. The goal of this work was to use GORID's particle data to identify and separate the space debris to interplanetary dust particles (IDPs) in GEO, to more finely determine the instrument's measurement characteristics and to derive impact fluxes. While the physical characteristics of the GORID impacts alone are insufficient for a reliable distinction between debris and interplanetary dust, the temporal behavior of the impacts are strong enough indicators to separate the populations based on clustering. Non-cluster events are predominantly interplanetary, while cluster events are debris. The GORID mean flux distributions (at mass thresholds which are impact speed dependent) for IDPs, corrected for dead time, are 1.35x10^{-4} m^{-2} s^{-1} using a mean detection rate: 0.54 d^{-1}, and for space debris are 6.1x10^{-4} m^{-2} s^{-1} using a mean detection rate: 2.5 d^{-1}. Beta-meteoroids were not detected. Clusters could be a closely-packed debris cloud or a particle breaking up due to electrostatic fragmentation after high charging.
△ Less
Submitted 12 September, 2006;
originally announced September 2006.
-
Photometric Observations of the Type Ia SN 2002er in UGC 10743
Authors:
G. Pignata,
F. Patat,
S. Benetti,
S. Blinnikov,
W. Hillebrandt,
R. Kotak,
B. Leibundgut,
P. A. Mazzali,
P. Meikle,
Y. Qiu,
P. Ruiz-Lapuente,
S. Smartt,
E. Sorokina,
M. Stritzinger,
M. Stehle,
M. Turatto,
T. Marsh,
F. Martin-Luis,
N. McBride,
J. Mendez,
L. Morales-Rueda,
D. Narbutis,
R. Street
Abstract:
Extensive light and colour curves for the Type Ia supernova SN 2002er are presented as part of the European Supernova Collaboration. We have collected UBVRI photometry from ten different telescopes covering the phases from 7 days before until 619 days after maximum light. Corrections for the different instrumental systems and the non-thermal spectrum of the supernova (S-corrections) have been ap…
▽ More
Extensive light and colour curves for the Type Ia supernova SN 2002er are presented as part of the European Supernova Collaboration. We have collected UBVRI photometry from ten different telescopes covering the phases from 7 days before until 619 days after maximum light. Corrections for the different instrumental systems and the non-thermal spectrum of the supernova (S-corrections) have been applied. With the densely sampled light curves we can make detailed comparisons to other well-observed objects. SN 2002er most closely resembles SN 1996X after maximum, but clearly shows a different colour evolution before peak light and a stronger shoulder in V and R bands compared to other well-observed SNe Ia. In particular, the rise time appears to be longer than what is expected from rise-time vs.decline-rate relation. We use several methods to determine the reddening towards SN 2002er based on the colour evolution at near peak and at late phases. The uvoir (bolometric) light curve shows great similarity with SN 1996X, but also indications of a higher luminosity, longer rise time and a more pronounced shoulder 25 days past maximum. The interpretation of the light curves was done with two independent light curve codes. Both find that given the luminosity of SN 2002er the 56Ni mass exceeds 0.6 Msun with prefered values near 0.7 Msun. Uncertainties in the exact distance to SN 2002er are the most serious limitation of this measurement. The light curve modelling also indicates a high level of mixing of the nickel in the explosion of SN 2002er.
△ Less
Submitted 12 August, 2004;
originally announced August 2004.