Nathaniel Ince
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Nathaniel Ince has a total of 8 co-authors. Here are the top co-authors by number of shared publications:
- Alan Frieze
Department of Mathematical Sciences Carnegie Mellon University Pittsburgh Pennsylvania USA
1 shared publication - Amos Lubin1 shared publication
- Cesar E. Silva
Department of Mathematics, Williams College, Williamstown, MA 01267, USA
1 shared publication - Colin Cooper
King's College London, London, United Kingdom
1 shared publication - Grigoriev1 shared publication
- Joel Spencer
New York University
1 shared publication
Latest Publications
- 23 January 2015
- Published by Cambridge University Press (CUP) in Combinatorics, Probability and Computing
- Vol. 25 (1) , 89-107
On the Length of a Random Minimum Spanning Tree
We study the expected value of the lengthLnof the minimum spanning tree of the complete graphKnwhen each edgeeis given an independent uniform [0, 1] edge weight. We sharpen the result of Frieze [6] that limn→∞ $\mathbb{E}$ (Ln) = ζ(3) and show that $$ \mathbb{E}(L_n)=\zeta(3)+\frac{c_1}{n}+\frac{c_2+o(1)}{n^{4/3}}, $$ wherec1,c2are explicitly defined constants.- 23 January 2015
- Published by Cambridge University Press (CUP) in Combinatorics, Probability and Computing
- Vol. 25 (1) , 89-107
On the Length of a Random Minimum Spanning Tree
We study the expected value of the lengthLnof the minimum spanning tree of the complete graphKnwhen each edgeeis given an independent uniform [0, 1] edge weight. We sharpen the result of Frieze [6] that limn→∞ $\mathbb{E}$ (Ln) = ζ(3) and show that $$ \mathbb{E}(L_n)=\zeta(3)+\frac{c_1}{n}+\frac{c_2+o(1)}{n^{4/3}}, $$ wherec1,c2are explicitly defined constants.- Open Access
On μ-Compatible Metrics and Measurable Sensitivity
We introduce the notion of W-measurable sensitivity, which extends and strictly implies canonical measurable sensitivity, a measure- theoretic version of sensitive dependence on initial conditions. This notion also implies pairwise sensitivity with respect to a large class of metrics. We show that nonsingular ergodic and conservative dynamical systems on standard spaces must be either W-measurably sensitive, or isomorphic mod 0 to a minimal uniformly rigid isometry. In the finite measure-preserving case they are W-measurably sensitive or measurably isomorphic to an ergodic isometry on a compact metric space.
Open AccessOn μ-Compatible Metrics and Measurable Sensitivity
We introduce the notion of W-measurable sensitivity, which extends and strictly implies canonical measurable sensitivity, a measure- theoretic version of sensitive dependence on initial conditions. This notion also implies pairwise sensitivity with respect to a large class of metrics. We show that nonsingular ergodic and conservative dynamical systems on standard spaces must be either W-measurably sensitive, or isomorphic mod 0 to a minimal uniformly rigid isometry. In the finite measure-preserving case they are W-measurably sensitive or measurably isomorphic to an ergodic isometry on a compact metric space.