arXiv ScienceSearch

arXiv subjects

Terrell Hodge

Publications and source records attributed to Terrell Hodge.

2 recordsLinked to original sources

Truncation and the induction theorem

A key result in a 2004 paper by S. Arkhipov, R. Bezrukavnikov, and V. Ginzburg (ABG) gives an equivalence of the bounded derived category of finite dimensional modules for the principal block of a Lusztig quantum algebra at an $\ell^{th}$ root of unity, with am explicit full subcategory of the bounded derived category of integrable type 1 modules for a Borel part of the quantum algebra. Some restrictions on $\ell$ are required; in particular, it is assumed $\ell > h$, the Coxeter number. The same paper suggests there is an analogous result for representations of semisimple algebraic groups in characteristic $p>0$, and the authors of this paper have proved such a result (with $p>h$) in a separate manuscript, recently posted. The philosophy of the proof is a variation on that of ABG, but contains new ingredients and some missing details, even in the quantum case. The present paper continues the study of the modular case, showing the equivalence constructed (via a right derived functor of induction from a Borel part) behaves well, when $p>2h-2$, with respect to certain weight poset "truncations", making use of van der Kallen's 1989 "excellent order" highest weight categories. This implies, in particular, that the equivalence can be reformulated in terms of triangulated categories associated to derived categories of finite dimensional quasi-hereditary algebras. We expect that a similar result holds in the quantum case.

math.RT

Optimality of the Neighbor Joining Algorithm and Faces of the Balanced Minimum Evolution Polytope

Balanced minimum evolution (BME) is a statistically consistent distance-based method to reconstruct a phylogenetic tree from an alignment of molecular data. In 2000, Pauplin showed that the BME method is equivalent to optimizing a linear functional over the BME polytope, the convex hull of the BME vectors obtained from Pauplin's formula applied to all binary trees. The BME method is related to the Neighbor Joining (NJ) algorithm, now known to be a greedy optimization of the BME principle. Further, the NJ and BME algorithms have been studied previously to understand when the NJ Algorithm returns a BME tree for small numbers of taxa. In this paper we aim to elucidate the structure of the BME polytope and strengthen knowledge of the connection between the BME method and NJ Algorithm. We first prove that any subtree-prune-regraft move from a binary tree to another binary tree corresponds to an edge of the BME polytope. Moreover, we describe an entire family of faces parametrized by disjoint clades. We show that these {\em clade-faces} are smaller dimensional BME polytopes themselves. Finally, we show that for any order of joining nodes to form a tree, there exists an associated distance matrix (i.e., dissimilarity map) for which the NJ Algorithm returns the BME tree. More strongly, we show that the BME cone and every NJ cone associated to a tree $T$ have an intersection of positive measure.

q-bio.PE