Publications

Mike Steel

See some of my co-authors hard at work (mostly in the South Island of New Zealand).

Disclaimer: The listing of papers on this webpage is for my own use. Some of these files are probably covered by publisher copyrights. Please ensure that your institution has the appropriate subscription before reading any of these .pdfs.

In Press

- last updated January 22, 2010

172. Book review of `The phylogenetic handbook: A practical approach to phylogenetic analysis and hypothesis testing', Biometrics, March 2010.
171. van Iersel, L., Semple, C. and Steel, M. Quantifying the extent of lateral gene transfer required to avert a `Genome of Eden'. Bulletin of Mathematical Biology. abstract
170. Steel, M. and Sanderson, M.J. (2010). Characterizing phylogenetically decisive taxon coverage. Applied Mathematics Letters 23, 82-86. abstract

Submitted

- last updated January 22, 2010

169. Steel, M. Consistency of Bayesian inference of resolved phylogenetic trees. Currently a preprint on ArXiv. abstract
168. Sanderson, M.J., McMahon, M.M. and Steel, M. Phylogenomics with incomplete taxon coverage: the limits to inference. Submitted to BMC Evolutionary Biology.
167. Steel, M. Can we avoid 'SIN' in the House of 'No Common Mechanism'? Submitted to Systematic Biology. abstract
166. Faller, B. and Steel, M. Trait-dependent extinction leads to greater expected biodiversity loss. Submitted to SIAM Journal on Discrete Mathematics. abstract
165. Mihaescu, R. and Steel, M. Logarithmic bounds on the posterior divergence time of two sequences. Submitted to Applied Mathematics Letters
164. Dress, A.W.M., Moulton, V., Steel, M. and Wu, T. Species, clusters and the `Tree of Life': A graph-theoretic perspective. Submitted to Systematic Biology. abstract
163. Steel, M. and Mooers, A. Expected length of pendant and interior edges of a Yule tree. Submitted to Applied Mathematics Letters. abstract

2009

- last updated November 6, 2009

162. Steel, M. A. and Szekely, L. (2009). Inverting random functions (III): Discrete MLE revisited. Annals of Combinatorics 13(3): 365-382. abstract
161. Dress, A. and Steel, M. (2009). A Hall-type theorem for triplet set systems based on medians in trees. Appl. Math. Lett. 22, 1789-1792. abstract
160. Szekely, L. and Steel, M. (2009). An improved bound on the Maximum Agreement Subtree problem. Applied Mathematics Letters 22: 1778-1780. abstract
159. Bryant, D. and Steel, M. (2009). Computing the distribution of a tree metric. IEEE/ACM Transactions in Computational Biology and Bioinformatics 16(3): 420-426. abstract
158. Steel, M. and Faller, B. (2009). Markovian log-supermodularity, and its applications in phylogenetics. Applied Mathematics Letters 22 (7): 1141-1144. abstract
157. Steel, M., Szekely, L. and Mossel, E. (2009). Phylogenetic information complexity: Is testing a tree easier than finding it? Journal of Theoretical Biology 258: 95-102. abstract
156. Steel, M. (2009). The `Penny Ante': Mathematical biology or biological mathematics?. New Zealand Science Review 66(1): 11-12. first paragraph
155. Semple, C. and Steel, M. (Feb. 2009). Mathematical aspects of the 'Tree of life'. Math Horizons. first paragraph
154. Huson, D., Moulton, V. and Steel, M. (2009). Special Section: Phylogenetics. IEEE/ACM Transactions in computational biology and bioinformatics 6(1): 4-6. ISSN: 1545-5963. first paragraph
153. Mossel, E., Roch, S. and Steel, M. (2009). Shrinkage effect in ancestral maximum likelihood. IEEE/ACM Transactions in computational biology and bioinformatics 6(1): 126-133. ISSN: 1545-5963. abstract
152. Wu, T., Moulton, V., and Steel, M. (2009). Refining phylogenetic trees given additional data: Algorithms based on parsimony. IEEE/ACM Transactions in computational biology and bioinformatics 6(1): 118-125. ISSN: 1545-5963. abstract
151. Fischer, M. and Steel, M. (2009). Sequence length bounds for resolving a deep phylogenetic divergence. Journal of Theoretical Biology 256: 247-252. abstract
150. Steel, M. (2009). A basic limitation on inferring phylogenies by pairwise sequence comparisons. Journal of Theoretical Biology 256: 467-472. abstract

2008

149. Whitfield, J., Cameron, S., Huson, D., and Steel, M. Filtered z-closure supernetworks for extracting and visualizing recurrent signal from incongruent gene trees. Systematic Biology 57(6): 939-947. first paragraph
148. Huson, D, Moulton, V., Steel, M., Freiberger, M. (2008). Reconstructing the tree of life. PLUS magazine. first 3 paragraphs
147. Gernhard, T., Hartmann, K., and Steel, M. (2008). Stochastic properties of generalised Yule models, with biodiversity applications. Journal of Mathematical Biology 57: 713-735. first paragraph
146. Li, G., Steel, M. and Zhang, L. (2008). More taxa are not necessarily better for the reconstruction of ancestral character states. Systematic Biology 57(4):647-653. abstract
145. Gruenheit, N., Lockhart, P. J., Steel, M. and Martin, W. (2008). Difficulties in testing for covarion-like properties of sequences under the confounding influence of changing proportions of invariable sites. Molecular Biology and Evolution 25: 1512-1520. abstract
144. Gill, J., Linusson, S., Moulton, V. and Steel, M. (2008). A regular decomposition of the edge-product space of phylogenetic trees. Advances in Applied Mathematics 41: 158-176. abstract
143. Matsen, F. A., Mossel, E. and Steel, M. (2008). Mixed-up trees: The structure of phylogenetic mixtures. Bulletin of Mathematical Biology 70(4), 1115-1139. abstract
142. Steel, M. and Rodrigo, A. (2008). Maximum likelihood supertrees. Systematic Biology 57(2): 243-250, 2008. abstract
141. Thatte, B. and Steel, M. (2008). Reconstructing pedigrees: A stochastic perspective. Journal of Theoretical Biology, 251(3): 440-449. abstract
140. Fischer, M. and Steel, M. (2008). Expected anomolies in the fossil record. Evolutionary bioinformatics online 4: 61-67. abstract
139. Thierer, T., Bryant, D. and Steel, M. (2008). Counting ancestral reconstructions in a fixed phylogeny, Annals of Combinatorics 12: 123-132. abstract
138. Faller, B. Pardi, F. and Steel, M. (2008) Distribution of phylogenetic diversity under random extinction. Journal of Theoretical Biology 251, 286-296. abstract

2007

137. Steel, M. and Szekely, L. (2007) Teasing apart two trees. Combinatorics, Probability and Computing 16, 903-922. abstract
     
     
136. Steel, M., Mimoto, A and Mooers, A. O. (2007). Hedging our bets: the expected contribution of species to future phylogenetic diversity. Evolutionary Bioinformatics 3: 237-244. abstract
135. Matsen, F. A. and Steel, M. (2007). Phylogenetic mixtures on a single tree can mimic a tree of another topology. Systematic Biology 56(5): 767-775. abstract
     
     
134. Gascuel, O and Steel, M. (eds). (2007). Reconstructing Evolution: New Mathematical and Computational Advances . Book (340 pp). Oxford University Press. Publication date: June 2007. [Amazon.com: Search inside this book]
133. Hartmann, K. and Steel, M. (2007). Phylogenetic diversity: From combinatorics to ecology. Book chapter for: Reconstructing evolution: New mathematical and computational approaches (eds. O. Gascuel and M. Steel) Oxford University Press. abstract
132. Grunewald, S., Steel, M. and Swenson, M.Shel. (2007). Closure operations in phylogenetics. Mathematical Biosciences 208, 521-537. abstract
     
     
131. Dress, A. and Steel, M. (2007). Phylogenetic diversity over an abelian group Annals of Combinatorics 11, 143-160. abstract
     
     
130. Moulton, V., Semple, C. and Steel, M. (2007). Optimizing phylogenetic diversity under constraints. Journal of Theoretical Biology 246, 186-194. abstract
129. Steel, M. and Matsen, E. (2007). The Bayesian 'star paradox' persists for long finite sequences. Molecular Biology and Evolution 24: 1075-1079. abstract
     
     
128. Steel, M. (2007). Tools to construct and study big trees: A mathematical perspective. Chapter 7 (pp. 97-112) in Reconstructing the Tree of Life: Taxonomy and Systematics of Species Rich Taxa (eds. Trevor Hodkinson, John Parnell and Steve Waldren) CRC Press (Taylor and Francis). abstract

2006

127. Gernhard, T., Ford, D., Vos, R. and Steel, M. (2006). Estimating the relative order of speciation or coalescence events on a given phylogeny. Evolutionary Bioinformatics 2: 309-317. abstract
126. Bordewich, M., Semple, C. and Steel, M. (2006). Identifying X-trees with few characters. Electronic Journal of Combinatorics 13 #R83 abstract
     
     
125. Steel, M. and Szekely, L. (2006). On the variational distance of two trees, Annals of Applied Probability 16(3): 1563-1575. abstract
     
124. Gascuel, O. and Steel, M. (2006). Neighbor-Joining revealed. Molecular Biology and Evolution 23(11): 1997-2000. abstract
     
123. Huson, D., Steel, M. and Whitfield, J. (2006). Reducing distortion in phylogenetic networks. Proceedings of WABI (Workshop on algorithms in bioinformatics) 2006. P. Buecher and BME Moret (eds). Lecture Notes in Bioinformatics 475, pp. 150-161, Springer-Verlage Berlin Heidelberg. abstract
122. Hartmann, K. and Steel, M. (2006). Maximimizing phylogenetic diversity in biodiverstity conservation: greedy solutions to the Noah's Ark problem. Systematic Biology 55(4), 644-651. abstract
121. Baroni, M. and Steel, M. (2006). Accumulation phylogenies. Annals of Combinatorics 10: 19-30. abstract
     
     
120. Dress, A. and Steel, M. (2006). Mapping edge sets to splits in trees: the path index and parsimony. Annals of Combinatorics 10: 77-96 abstract
     
     
119. Baroni, M., Semple, C. and Steel, M. (2006). Hybrids in real time. Systematic Biology 44(1): 46-56. abstract
     
     
118. Steel, M. and Hein, J. (2006). Reconstructing pedigrees: a combinatorial perspective. Journal of Theoretical Biology 240(3) 360-367. abstract
     
117. Steel, M and Pickett, K. M. (2006). On the impossibility of uniform priors on clade size. Molecular Phylogenetics and Evolution 39(2), 585-586. abstract
     
     
116. Semple, C. and Steel, M. (2006). Unicyclic networks: compatibility and enumeration. IEEE/ACM Transactions on Computational Biology and Bioinformatics 3(1), 84-91. abstract
115. M. Steel and D. Penny. (2005). Maximum parsimony and the phylogenetic information in multi-state characters. Pp. 163-178 In Parsimony, phylogeny and genomics (ed. V. Albert), Oxford University Press. abstract

2005

114. P. Lockhart and M. Steel. (2005). A tale of two processes. Systematic Biology, 54(6): 948-951. abstract
     
     
113. M. Steel. (2005). Phylogenetic diversity and the greedy algorithm. Systematic Biology 54(4): 527-529. abstract
     
     
112. D.H. Huson, T. Kloepper, Pete J. Lockhart, Mike Steel. (2005). Reconstruction of reticulate networks from gene trees. RECOMB 2005. LNBI 3500. (S. Miyano et al. eds). pp 233-249. Springer-Verlag Heidelberg. abstract
111. M. Steel. (2005). Should phylogenetic models be trying to 'fit an elephant'? Trends in Genetics 21(6), 307-309. abstract
110. K. Huber, V. Moulton and M. Steel. (2005). Four characters suffice to convexly define a phylogenetic tree. SIAM Journal on Discrete Mathematics 18(4): 835-843. abstract
109. E. Mossel and M. Steel. (2005). How much can evolved characters tell us about the tree that generated them? pp. 384-412 In Mathematics of Evolution and Phylogeny (Olivier Gascuel ed.), Oxford University Press. abstract
108. E. Mossel and M. Steel. (2005). Random biochemical networks and the probability of self-sustaining autocatalysis. Journal of Theoretical Biology 233(3), 327-336. abstract
107. K.T. Huber, V. Moulton, C.Semple and M. Steel. (2005). Recovering a phylogenetic tree using pairwise closure operations. Applied Mathematics Letters 18(3): 361-366. abstract

2004

106. W. Hordijk, and M. Steel. (2004). Detecting autocatalyctic, self-sustaining sets in chemical reaction systems. Journal of Theoretical Biology 227(4): 451-461. abstract
     
     
105. Daniel H. Huson, Tobias Dezulian, Tobias Klöpper, Mike A. Steel. (2004). Phylogenetic Super-Networks from Partial Trees IEEE/ACM Transactions on Computational Biology and Bioinformatics. Vol 1(4): 151-158. abstract
104. M. Baroni, C. Semple, and M. Steel. (2004). A framework for representing reticulate evolution. Annals of Combinatorics. Vol 8(4): 391-408. abstract
     
103. D. Huson and M. Steel. (2004). Phylogenetic trees based on gene content. Bioinformatics 20: 2044-2049. abstract
     
102. V. Moulton and M. Steel. (2004). Peeling phylogenetic `oranges'. Advances in Applied Mathematics 33(4): 710-727. abstract
     
     
101. E. Mossel and M. Steel. (2004). A phase transition for a random cluster model on phylogenetic trees. Mathematical Biosciences. 187: 189-203. abstract
     
100. Semple, C., Daniel, P., Hordijk, W., Page, R.D.M. and Steel, M. (2004). Supertree algorithms for ancestral divergence dates and nested taxa. Bioinformatics 20(15): 2355-2360. abstract
99. J.D. Bashford, P.D. Jarvis, J. Sumner and M. Steel. (2004). U(1) x U(1) x U(1) symmetry of the Kimura 3ST model and phylogenetic branching processes. Journal of Physics (A) 37(8): L81-L89. abstract
98. D. Bryant, C. Semple and M. Steel. (2004). Supertree methods for ancestral dates and other applications. In Phylogenetic Supertrees: Combining information to reveal the tree of life. (O.R.P. Bininda-Emonds ed.) Kluwer. pp. 129-150. abstract
97. C. Semple and M. Steel. (2004). Cyclic permutations and evolutionary trees. Advances in Applied Mathematics 32(4): 669-680. abstract
    
    
96. D. H. Huson and M. Steel. (2004). Distances that perfectly mislead, Systematic Biology 53(2): 327-332. abstract
    
    
95. M. Steel and D. Penny. (2004). Two further links between MP and ML under the Poisson Model. Applied Mathematics Letters 17(7): 785-790. abstract
94. T. Dezulian and M. Steel. (2004). Phylogenetic closure operations and homoplasy-free evolution. In Classification, clustering, and data mining applications (Proceedings of the meeting of the International Federation of Classification Societies (IFCS) 2004). (ed. D. Banks, L. House, F.R. McMorris, P. Arabie, and W. Gaul), pp. 395-416. Springer-Verlag, Berlin. abstract
93. Esser et al. (2004). A genome phylogeny for mitochondria among ±-proteobacteria and a predominantly eubacterial ancestry of yeast nuclear genes. Mol.Biol.Evol. 21(9): 1643-1660. abstract
92. M. Steel. (2004). Inferring Phylogenies - an epic worth the wait (Book Review) Trends in Ecology and Evolution 19(4): 173-174. abstract

2003

91. Semple, C. and Steel, M. (2003). Phylogenetics [Book, 250 pages] Oxford University Press (Mathematics and its Applications series, No. 22). [Amazon.com: Search inside this book]
90. D. Bryant, A. McKenzie and M. Steel. (2003). The size of a maximum agreement subtree for random binary trees. In BioConsensus (Dimacs Series in discrete mathematics and theoretical computer science), American Mathematical Society 61: 55-65. abstract

2002

89. Bininda-Emonds, O.R.P., Gittleman, J.L. and Steel, M.A. (2002). The (super) tree of life: procedures, problems, and prospects. Ann. Rev. Ecol. Syst. 33: 265-289. abstract
88. Sober, E. and Steel, M. (2002). Testing the hypothesis of common ancestry. J. Theor. Biol. 218: 395-408. abstract
    
87. Steel, M. and Szekely, L.A. (2002). Inverting random functions (II): explicit bounds for discrete maximum likelihood estimation, with applications, SIAM J. Discr. Math. 15(4): 562-575. abstract
86. Semple, C. and Steel, M. (2002). A characterisation for a set of partial partitions to define an X-tree, Discrete Mathematics 247: 169-186. abstract
    
85. Semple, C. and Steel, M. (2002). Tree reconstruction from multi-state characters, Adv. Appl. Math. 28(2): 169-184. abstract
    
84. Steel, M. (2002). Some statistical aspects of the maximum parsimony method. In Molecular Systematics and Evolution: Theory and Practice (Ed. R. DeSalle, G. Giribet, W. Wheeler). 125-140, Birkhauser. abstract

2001

83. Steel, M. and Hein, J. (2001). Applying the Thorne-Kishino-Felsenstein model to sequence evolution on a star tree. Applied Mathematics Letters. 14(6): 679-684. abstract
82. McKenzie, A. and Steel, M.A. (2001). Properties of phylogenetic trees generated by Yule-type speciation models. Mathematical Biosciences 170: 91-112. abstract
    
81. Bryant, D. and Steel, M. (2001). Constructing optimal trees from quartets. Journal of Algorithms, 38: 237-259. abstract
    
80. Allen, B. and Steel, M. (2001). Subtree transfer operations and their induced metrics on evolutionary trees. Annals of Combinatorics 5: 1-13. abstract
79. Meir, A., Moon, J. and Steel, M. (2001). A limiting theorem on 2-coloured trivalent trees. Congressus Numerantium. 150: 43-63. abstract
    
78. Semple, C. and Steel, M.A. (2001). Tree reconstruction via a closure operation on partial splits. pp 126-134, In Computational Biology (proceedings of JOBIM 2000), LNCS 2066, Springer-Verlag. abstract
77. Steel, M. and McKenzie, A. (2001). The "shape" of phylogenies under simple random speciation models. Proceedings of Biological Evolution and Statistical Physics conference, Max Plank Institute (Dresden, 2000), (Book Chapter P. 165-185). Springer. abstract

2000:

76. McKenzie, A. and Steel, M. (2000). Distributions of cherries for two models of trees. Mathematical Biosciences 164: 81-92. abstract
    
75. Steel, M. (2000). Sufficient conditions for two tree reconstruction techniques to succeed on sufficiently long sequences. SIAM Journal on Discrete Mathematics. 14(1):36-48. abstract
74. Semple, C. and Steel, M. (2000). A supertree method for rooted trees. Discrete Applied Mathematics 105: 147-158. abstract
    
73. Moulton, V., Zuker, M. Steel, M., Penny, D. and Pointon, R. (2000). Metrics on RNA Secondary Structures. J. Computational Biology 7(1): 277-292. abstract
    
72. Steel, M. and Penny, D., (2000). Parsimony, likelihood and the role of models in molecular phylogenetics. Molecular Biology and Evolution 17(6): 839-850. abstract
71. Lockhart, P.J., Huson, D., Maier, U. Fraunholz, M. J., Peer, Y. v., Barbrook, A.C., Howe, C. and Steel M.A. (2000). How molecules evolve in Eubacteria. Molecular Biology and Evolution 17(5), 835-838. abstract
70. Steel, M., Huson, D. and Lockhart P.J. (2000). Invariable sites models and their use in phylogeny reconstruction. Systematic Biology 49(2): 225-232. abstract
    
69. Bryant, D., Böcker, S., Dress, A.W.M., and Steel, M. (2000). Algorithmic aspects of tree amalgamation. Journal of Algorithms 37: 522-537. abstract
    
68. Steel, M., Böcker, S., and Dress, A.W.M. (2000). Simple but fundamental limits for supertree and consensus tree methods. Systematic Biology 49(2): 363-368.abstract
67. Meei, N., Steel, M., and Wormald, N. (2000). The difficulty of constructing a leaf-labelled tree including or avoiding given subtrees. Discrete Applied Mathematics 98: 227-235. abstract
66. Steel, M. (2000). The emergence of a self-catalysing structure in abstract origin-of-life models. Applied Mathematics Letters 3: 91-95. abstract

1999:

65. Semple, C. and Steel, M.A. (1999). Tree representations of non-symmetric, group-valued proximities. Advances in Applied Mathematics 23: 300-321. abstract
    
64. Erdös, P.L., Steel, M.A., Székely, L.A. and Warnow, T. (1999). A few logs suffice to build (almost) all trees (Part 2). Theoretical Computer Science 221: 77-118. abstract
63. Steel, M. and Waddell, P.J. (1999). Approximating likelihoods under low but variable rates across sites. Applied Mathematics Letters 12(6): 13-19. abstract
    
62. Moulton V. and Steel, M.A. (1999). Retractions of finite distance functions onto tree metrics. Discrete Applied Mathematics 91:215-233. abstract
    
61. Erdös, P.L., Steel, M.A., Székely, L.A. and Warnow, T. (1999). A few logs suffice to build (almost) all trees (Part 1). Random Structures and Algorithms 14(2):153-184. abstract
60. Böcker, S., Dress, A.W.M., Steel, M. (1999). Patching up X-trees. Annals of Combinatorics 3:1-12. abstract
    
    
59. Steel, M.A., and Székely, L.A. (1999). Inverting random functions. Annals of Combinatorics 3:103-113. abstract

1998:

58. Bonet, M., Steel, M.A., Warnow, T., and Yooseph, S. (1998). Better methods for solving parsimony and compatibility. Journal of Computational Biology 5(3): 391-407. abstract
57. Steel, M.A. Hendy, M.D. and Penny, D. (1998). Reconstructing phylogenies from nucleotide pattern frequencies - a survey and some new results. Discrete Applied Mathematics 88: 367-396. abstract
56. Lockhart, P.J. Steel, M.A., Barbrook, A.C. Huson, D., Charleston, M.A. and Howe, C.J. (1998). A covariotide model explains apparent phylogenetic structure of oxygenic photosynthetic Lineages. Molecular Biology and Evolution 15(9): 1183-1187. abstract

1997:

55. Waddell, P.J. and Steel, M.A. (1997). General time reversible distances with unequal rates across sites. Molecular Phylogenetics and Evolution 8(3): 398-414. abstract
    
54. Tuffley, C. and Steel, M.A. (1997). Modelling the covarion hypothesis of nucleotide substitution. Mathematical Biosciences 147: 63-91. abstract
    
53. Hamel, A. and Steel, M.A. (1997). The length of a random leaf coloration on a random tree. SIAM Journal on Discrete Mathematics. 10: 359-372. abstract
52. Erdös, P.L. , Steel, M., Székeley, L. and Warnow, T. (1997). Local quartet splits of a binary tree imply all quartet splits under one dyadic inference rule. Computers and Artificial Intelligence 16(2): 217-227. abstract
51. Dress, A., Moulton, V. and Steel, M.A. (1997). Trees, taxonomy and strongly compatible multi-state characters. Advances in Applied Mathematics 19(1): 1-30. abstract
50. Tuffley, C. and Steel, M.A. (1997). Links between maximum likelihood and maximum parsimony under a simple model of site substitution. Bulletin of Mathematical Biology 59(3): 581-607. abstract
49. Moulton, V. Steel, M. and Tuffley, C. (1997). Dissimilarity maps and substitution models: some new results. In Mathematical Hierarchies and Biology, DIMACS series in Discrete Mathematics and Theoretical Computer Science, Vol 37, American Mathematical Society, (Book chapters) abstract

1996:

48. Penny, D. Steel, M.A., Lockhart, P.J. and Hendy, M.D. (1996). Corrected parsimony, minimum evolution and Hadamard conjugations. Systematic Biology 45(4): 596-696.
    
47. Lockhart P.J., Steel M.A. & Larkum A.W.D. (1996). Gene Duplication and the Evolution of Photosynthetic Reaction Centers. FEBS Letters 385: 193-196.
    
46. Baritompa, B. and Steel, M.A. (1996). Bounds on absorption times of directionally biased random sequences. Random Structures and Algorithms 9(3): 279-293. abstract
45. Lockhart, P.J., Larkum, W.D., Steel, M.A., Waddell, P, and Penny, D. (1996). Evolution of chlorophyll and bacteriochlorophyll: The problem of invariant sites in sequence analysis. Proceedings National Academy Sciences, USA, 93: 1930-1934. abstract
44. Steel, M.A., Cooper, A. and Penny, D. (1996). Confidence Intervals for the divergence times of two clades. Systematic Biology 45(2): 127-134. abstract
    
43. Hamel, A. and Steel, M.A. (1996). Finding a maximum compatible tree is NP-hard for sequences and trees. Applied Mathematics Letters 9(2): 55-60. abstract
42. Steel, M.A., Goldstein, L, and Waterman, M. (1996). A central limit theorem for parsimony length of trees. Advances in Applied Probability 28(4): 1051-1071. abstract

1995:

41. Bryant, D.J. and Steel, M.A. (1995). Extension operations on sets of leaf-labelled trees. Advances in Applied Mathematics 16(4): 425-453. abstract
    
40. Penny, D. Steel, M.A. Waddell, P.J. and Hendy, M.D. (1995). Improved Analyses of Human mtDNA Sequences Support a Recent African Origin for Homo sapiens. Molecular Biology and Evolution 12(5): 863-882. abstract
39. Zabinski, Z. Wood, G. Steel, M.A. and Baritompa, B. (1995). Pure adaptive search for finite global optimization. Mathematical Programming 69: 443-448. abstract
    
38. Bandelt, H.-J. and Steel, M.A. (1995). Symmetric matrices representable by weighted trees over a cancellative abelian monoid. SIAM Journal on Discrete Mathematics 8(4): 517-525. abstract
37. Steel, M.A. and Fu, Y.X. (1995). Classifying and counting linear phylogenetic invariants for the Jukes-Cantor model. Journal of Computational Biology 2(1): 39-47. abstract
36. Steel, M. A. Lockhart, P.J. and Penny, D. (1995). A frequency dependent significance test for parsimony. Molecular Phylogenetics and Evolution 4(1): 64-71. abstract
35. Steel, M.A. and Charleston, M. (1995). Five surprising properties of parsimoniously colored trees. Bulletin of Mathematical Biology 57(2): 367-375. abstract
34. Penny, D. Steel, M.A. Lockhart, P.J. and Hendy, M.D. (1995). The role of models in reconstructing evolutionary trees. pp. 211-230. In Models in Phylogeny reconstruction (Oxford University Press, eds. R.W. Scotland, D.J. Siebert, and D.M. Williams ). (Book chapters)

1994:

33. Steel, M.A. (1994). The maximum likelihood point for a phylogenetic tree is not unique. Systematic Biology 43(4): 560-564. abstract
    
32. Székely, L. Erdös, P.L. and Steel, M.A. (1994). The combinatorics of evolutionary trees - a survey. Journal of Combinatorial Mathematics and Combinatorial Computing 15: 241-254. abstract
31. Steel, M.A. Székely, L. and Hendy, M.D. (1994). Reconstructing trees when sequence sites evolve at variable rates. Journal of Computational Biology 1(2): 153-163. abstract
30. Lockhart, P.J. Steel, M.A. Penny, D. and Hendy, M.D. (1994). Recovering evolutionary trees under a more realistic model of sequence evolution. Molecular Biology and Evolution 11(4): 605-612. abstract
29. Hendy, M.D., Penny, D. and Steel, M.A. (1994). A discrete Fourier analysis for evolutionary trees. Procedings of the National Academy of Sciences, USA 91: 3339-3343. abstract
28. Steel, M.A. (1994). Recovering a tree from the leaf colourations it generates under a Markov model. Applied Mathematics Letters 7(2): 19-24. abstract

1993:

27. Steel, M.A. Penny, D. and Hendy, M.D. (1993). Parsimony can be consistent! Systematic Biology 42: 581-587.
    
    
26. Steel, M.A. Lockhart, P. and Penny, D. (1993). Confidence in evolutionary trees from biological sequence data. Nature 364: 440-442. abstract
    
25. Steel, M.A. and Warnow, T. (1993). Kaikoura tree theorems: computing the maximum agreement subtree. Information Processing Letters 48: 77-82. abstract
24. Steel, M.A. Székely, L. Erdös, P.L. and Waddell, P. (1993). A complete family of phylogenetic invariants for any number of taxa under Kimura's 3ST model. NZ Journal of Botany (conference proceedings) 13(3): 289-296. abstract
23. Wood, G.R. and Steel, M.A. (1993). On a problem of Andersson and Perlman. Statistics and Probability Letters 18: 381-382. abstract
22. Moon, J.W. and Steel, M.A. (1993). A limiting theorum for parsimoniously bi-coloured trees. Applied Mathematics Letters 6(4): 5-8. abstract
21. Penny, D. Steel, M.A. and Watson, E. (1993). Trees from languages and genes are very similar. Systematic Biology 42(3): 382-384.
    
20. Székely, L. Steel, M.A. and Erdös, P.L. (1993). Fourier calculus on evolutionary trees. Advances in Applied Mathematics 14: 200-216. abstract
19. Székely, L. Erdös, P.L. Steel, M.A. and Penny, D. (1993). A fourier inversion formula for evolutionary trees. Applied Mathematics Letters 6(2): 13-17. abstract
18. Steel, M.A. and Penny, D. (1993). Distributions of tree comparison metrics - some new results. Systematic Biology 42(2): 126-141. abstract
17. Steel, M.A. (1993). Decompositions of leaf-coloured binary trees. Advances in Applied Mathematics 14(1): 1-24. abstract
16. Steel, M.A. (1993). Distributions on bicoloured binary trees arising from the principle of parsimony. Discrete Applied Mathematics 41(3): 245-261. abstract

1992 - 1988:

15. Steel, M.A. Hendy, M.D., Székely, L. and Erdös, P.L. (1992). Spectral analysis and a closest tree method for genetic sequences. Applied Mathematics Letters 5(6): 63-67. abstract
14. Dress, A. and Steel, M.A. (1992). Convex tree realizations of partitions. Applied Mathematics Letters, 5(3): 3-6. abstract
13. Penny, D. Hendy, M.D. and Steel, M.A. (1992). Progress with evolutionary tree methods. Trends in Ecology and Evolution 7(3): 73-79.
    
12. Steel, M.A., Hendy, M.D. and Penny, D. (1992). Significance of the length of the shortest tree. Journal of Classification 9: 71-90. abstract
11. Steel, M.A. (1992). The complexity of reconstructing trees from qualitative characters and subtrees. Journal of Classification 9: 91-116. abstract
10. Penny, D. Hendy, M.D. and Steel, M.A. (1991). Testing the theory of descent. In Phylogenetic Analysis of DNA sequences, (eds. M. Miyamoto and J. Cracraft ) Oxford University Press, 155-183. (Book chapters)
9. Steel, M.A. (1990). Distributions on bicoloured evolutionary trees, (PhD abstract). Bulletin of the Australian Mathematical Society 41: 159-160. first paragraph
8. Steel, M.A. (1989). Distributions on bicoloured evolutionary trees. PhD Thesis. Massey University. abstract
7. Steel, M. A., Penny, D. and Hendy, M.D. (1988). Loss of information in genetic distance. Nature 336(6195): 118. first 2 paragraphs
6. Steel, M. A. (1988). Distribution of the symmetric difference metric on phylogenetic trees. SIAM Journal on Discrete Mathematics 1(4): 541-551. abstract
5. Hendy, M.D., Steel, M. A., Penny, D and Henderson, I.M. (1988). Families of trees and consensus. In Classification and Related Methods of Data Analysis (ed. H.H. Bock), Elsevier Science Publishers B.V. (North Holland). 355-362. (Book chapters). abstract

Papers published in refereed conference proceedings (partial list)

4. Bryant, D. and Steel, M. (1999). Fast algorithms for constructing optimal trees from quartets, Proceedings of SODA (Symposium on Discrete Algorithms), Baltimore, USA.
3. Erdös, P.L., Steel, M.A., Székely, L.A. and Warnow, T. (1997). Constructing big trees from short sequences, ICALP -97 (International Congress on Automata and Language Programming), Bolognia, Italy.
2. Steel, M. Reconstructing evolutionary trees under a variety of Markov-style models. (1995). Proceedings of Phylogeny Workshop, Princeton University (DIMACS Technical Report 95-48): 51-54.
1. McMorris, F.R. and Steel, M.A. (1994). The complexity of the median procedure for binary trees. In Procedings of the International Federation of Classification Societies, 1993, Springer-Verlag, New York. abstract