Source author record

Anthony Weston

Anthony Weston appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.FA math.MG math.CO math.GN

Catalog footprint

What is connected

9works

4topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2020arXiv

Distance matrices of subsets of the Hamming cube

Graham and Winkler derived a formula for the determinant of the distance matrix of a full-dimensional set of $n + 1$ points $\{ x_{0}, x_{1}, \ldots , x_{n} \}$ in the Hamming cube $H_{n} = ( \{ 0,1 \}^{n}, \ell_{1} )$. In this article we derive a formula for the determinant of the distance matrix $D$ of an arbitrary set of $m + 1$ points $\{ x_{0}, x_{1}, \ldots , x_{m} \}$ in $H_{n}$. It follows from this more general formula that $\det (D) \not= 0$ if and only if the vectors $x_{0}, x_{1}, \ldots , x_{m}$ are affinely independent. Specializing to the case $m = n$ provides new insights into the original formula of Graham and Winkler. A significant difference that arises between the cases $m < n$ and $m = n$ is noted. We also show that if $D$ is the distance matrix of an unweighted tree on $n + 1$ vertices, then $\langle D^{-1} \mathbf{1}, \mathbf{1} \rangle = 2/n$ where $\mathbf{1}$ is the column vector all of whose coordinates are $1$. Finally, we derive a new proof of Murugan's classification of the subsets of $H_{n}$ that have strict $1$-negative type.

preprint2016arXiv

Comparing the generalized roundness of metric spaces

Motivated by the local theory of Banach spaces we introduce a notion of finite representability for metric spaces. This allows us to develop a new technique for comparing the generalized roundness of metric spaces. We illustrate this technique in two different ways by applying it to Banach spaces and metric trees. In the realm of Banach spaces we obtain results such as the following: (1) if $\mathcal{U}$ is any ultrafilter and $X$ is any Banach space, then the second dual $X^{\ast\ast}$ and the ultrapower $(X)_{\mathcal{U}}$ have the same generalized roundness as $X$, and (2) no Banach space of positive generalized roundness is uniformly homeomorphic to $c_{0}$ or $\ell_{p}$, $2 < p < \infty$. Our technique also leads to the identification of new classes of metric trees of generalized roundness one. In particular, we give the first examples of metric trees of generalized roundness one that have finite diameter. These results on metric trees provide a natural sequel to a paper of Caffarelli, Doust and Weston. In addition, we show that metric trees of generalized roundness one possess special Euclidean embedding properties that distinguish them from all other metric trees.

preprint2016arXiv

The geometry of two-valued subsets of $L_{p}$-spaces

Let $\mathcal{M}(Ω, μ)$ denote the algebra of all scalar-valued measurable functions on a measure space $(Ω, μ)$. Let $B \subset \mathcal{M}(Ω, μ)$ be a set of finitely supported measurable functions such that the essential range of each $f \in B$ is a subset of $\{ 0,1 \}$. The main result of this paper shows that for any $p \in (0, \infty)$, $B$ has strict $p$-negative type when viewed as a metric subspace of $L_{p}(Ω, μ)$ if and only if $B$ is an affinely independent subset of $\mathcal{M}(Ω, μ)$ (when $\mathcal{M}(Ω, μ)$ is considered as a real vector space). It follows that every two-valued (Schauder) basis of $L_{p}(Ω, μ)$ has strict $p$-negative type. For instance, for each $p \in (0, \infty)$, the system of Walsh functions in $L_{p}[0,1]$ is seen to have strict $p$-negative type. The techniques developed in this paper also provide a systematic way to construct, for any $p \in (2, \infty)$, subsets of $L_{p}(Ω, μ)$ that have $p$-negative type but not $q$-negative type for any $q > p$. Such sets preclude the existence of certain types of isometry into $L_{p}$-spaces.

preprint2015arXiv

The asymptotic enhanced negative type of finite ultrametric spaces

Negative type inequalities arise in the study of embedding properties of metric spaces, but they often reduce to intractable combinatorial problems. In this paper we study more quantitative versions of these inequalities involving the so-called $p$-negative type gap. In particular, we focus our attention on the class of finite ultrametric spaces which are important in areas such as phylogenetics and data mining. Let $(X,d)$ be a given finite ultrametric space with minimum non-zero distance $α$. Then the $p$-negative type gap $Γ_{X}(p)$ of $(X,d)$ is positive for all $p \geq 0$. In this paper we compute the value of the limit \begin{eqnarray*} Γ_{X}(\infty) & = & \lim\limits_{p \rightarrow \infty} \frac{Γ_{X}(p)}{α^{p}}. \end{eqnarray*} It turns out that this value is positive and it may be given explicitly by an elegant combinatorial formula. On the basis of our calculations we are then able to characterize when $Γ_{X}(p)/ α^{p}$ is constant on $[0, \infty)$. The determination of $Γ_{X}(\infty)$ also leads to new, asymptotically sharp, families of enhanced $p$-negative type inequalities for $(X,d)$. Indeed, suppose that $G \in (0, Γ_{X}(\infty))$. Then, for all sufficiently large $p$, we have \begin{eqnarray*} \frac{G \cdot α^{p}}{2} \left( \sum\limits_{k=1}^{n} |ζ_{k}| \right)^{2} + \sum\limits_{j,i =1}^{n} d(z_{j},z_{i})^{p} ζ_{j} ζ_{i} & \leq & 0 \end{eqnarray*} for each finite subset $\{ z_{1}, \ldots, z_{n} \} \subseteq X$ and each choice of real numbers $ζ_{1}, \ldots, ζ_{n}$ with $ζ_{1} + \cdots + ζ_{n} = 0$. We note that these results do not extend to general finite metric spaces.

preprint2014arXiv

A direct proof that $\ell_\infty^{(3)}$ has generalized roundness zero

Metric spaces of generalized roundness zero have interesting non-embedding properties. For instance, we note that no metric space of generalized roundness zero is isometric to any metric subspace of any $L_{p}$-space for which $0 < p \leq 2$. Lennard, Tonge and Weston gave an indirect proof that $\ell_{\infty}^{(3)}$ has generalized roundness zero by appealing to highly non-trivial isometric embedding theorems of Bretagnolle Dacunha-Castelle and Krivine, and Misiewicz. In this paper we give a direct proof that $\ell_{\infty}^{(3)}$ has generalized roundness zero. This provides insight into the combinatorial geometry of $\ell_{\infty}^{(3)}$ that causes the generalized roundness inequalities to fail. We complete the paper by noting a characterization of real quasi-normed spaces of generalized roundness zero.

preprint2014arXiv

Polygonal equalities in Hilbert spaces

This work has been expanded and fully incorporated into arXiv:1203.5837. Cases of equality in the classical 2-negative type inequalities for Hilbert spaces are characterized in terms of balanced signed simplices. It follows that a metric subspace of a Hilbert space H has strict 2-negative type if and only if it is affinely independent (when H is considered as a real vector space). This allows a complete description of Shkarin's class M.

preprint2013arXiv

Roundness properties of ultrametric spaces

We obtain several new characterizations of ultrametric spaces in terms of roundness, generalized roundness, strict p-negative type, and p-polygonal equalities (p > 0). This allows new insight into the isometric embedding of ultrametric spaces into Euclidean spaces. We also consider roundness properties additive metric spaces which are not ultrametric.

preprint2011arXiv

Metric trees of generalized roundness one

Every finite metric tree has generalized roundness strictly greater than one. On the other hand, some countable metric trees have generalized roundness precisely one. The purpose of this paper is to identify some large classes of countable metric trees that have generalized roundness precisely one. At the outset we consider spherically symmetric trees endowed with the usual combinatorial metric (SSTs). Using a simple geometric argument we show how to determine decent upper bounds on the generalized roundness of finite SSTs that depend only on the downward degree sequence of the tree in question. By considering limits it follows that if the downward degree sequence $(d_{0}, d_{1}, d_{2}...)$ of a SST $(T,ρ)$ satisfies $|\{j \, | \, d_{j} > 1 \}| = \aleph_{0}$, then $(T,ρ)$ has generalized roundness one. Included among the trees that satisfy this condition are all complete $n$-ary trees of depth $\infty$ ($n \geq 2$), all $k$-regular trees ($k \geq 3$) and inductive limits of Cantor trees. The remainder of the paper deals with two classes of countable metric trees of generalized roundness one whose members are not, in general, spherically symmetric. The first such class of trees are merely required to spread out at a sufficient rate (with a restriction on the number of leaves) and the second such class of trees resemble infinite combs.

preprint2008arXiv

Enhanced negative type for finite metric trees

Finite metric trees are known to have strict 1-negative type. In this paper we introduce a new family of inequalities that quantify the extent of the "strictness" of the 1-negative type inequalities for finite metric trees. These inequalities of "enhanced 1-negative type" are sufficiently strong to imply that any given finite metric tree must have strict p-negative type for all values of p in an open interval that contains the number 1. Moreover, these open intervals can be characterized purely in terms of the unordered distribution of edge weights that determine the path metric on the particular tree, and are therefore largely independent of the tree's internal geometry. From these calculations we are able to extract a new non linear technique for improving lower bounds on the maximal p-negative type of certain finite metric spaces. Some pathological examples are also considered in order to stress certain technical points.