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.
Selected publications (non-phylogenetic)
All publications
In press/submitted
- last updated February 12, 2024
-
Bremer, N., Martin, W.F. and Steel, M. (2024) The probability of a unique gene occurrence at the tips of a phylogenetic tree in the absence of horizontal gene transfer (the last-one-out). Submitted.
bioRxiv.
-
Bienvenu, F. And Steel, M. (2024). 0-1 laws for pattern occurrences in phylogenetic trees and networks. ArXiv.
abstract
-
Snir, S., Wolf, Y., Brezner, S., Koonin, E. And Steel, M. (2024). On the Distribution of Synteny Blocks under a Neutral Model of Genome Dynamics. RECOMB-CG 2024 (submitted).
- Huson, D., Xavier, J. C., and Steel, M. (2023). Self-generating autocatalytic networks: structural results, algorithms, and their relevance to evolutionary processes. BioRxiv.
abstract
- Francis, A., Marchei, D., and Steel, M. (2023). Phylogenetic network classes through the lens of expanding covers. arXiv. Journal of Mathematical Biology (in press).
abstract
- Steel, M. (2023). Interior operators and their relationship to autocatalytic networks. Acta Biotheoretica 71 (21).
abstract
- Rosindell, J., Manson, K., Gumbs, R., Pearse, W. D., and Steel, M. (2023).
Phylogenetic Biodiversity Metrics Should Account for Both Accumulation and Attrition of Evolutionary Heritage. Systematic Biology (in press). BioRxiv.
abstract
2023
- Katriel, G., Udi Mahanaymi, U. Christoph Koutschan, C., Zeilberger, D., Steel, M. and Snir, S. (2023). Using generating functions to prove additivity of gene-neighborhood based phylogenetics. Proceedings of ISBRA 2023 LNBI 14248 (X. Guo et al. (Ed.s). pp. 120-135.
- Katriel, G., Mahanaymi, U., Koutschan, C., Zeilberger, D., Steel, M. and Snir, S. (2023).
Gene Transfer-based Phylogenetics: Analytical Expressions and Additivity via Birth–Death Theory. Proceedings of ISBRA 2023 LNBI 14248 (X. Guo et al. (Ed.s). pp. 120–135. BioRxiv.
abstract
- Francis, A. and Steel, M. (2023) Labelleable phylogenetic networks. Bulletin of Mathematical Biology 85, 46. doi: 10.1101/2023.02.09.527917.
abstract
- Manson, K. and Steel, M. (2023). Spaces of phylogenetic diversity indices: combinatorial and geometric properties. Bulletin of Mathematical Biology 85, 78. DOI: 10.1007/s11538-023-01183-y.
abstract
- Overwater, M., Pelletier, D. & Steel, M. (2023). The expected loss of feature diversity (versus phylogenetic diversity) following rapid extinction at the present. J. Math. Biol. 87, 53. DOI: 10.1007/s00285-023-01988-4.
abstract
- Bocharov, S., Harris, S., Kominek, E., Mooers, A. O. and Steel, M. (2023).
Predicting long pendant edges in model phylogenies, with applications to biodiversity and tree inference.
Systematic Biology 72(3): 575-589, doi: 10.1093/sysbio/syac059. abstract
- Gumbs, R., Gray, C.L., Böhm, M., Burfield, I.J., Couchman, O.R., Faith, D.P., et al. (2023).
The EDGE2 protocol: Advancing the prioritisation of Evolutionarily Distinct and Globally Endangered species for practical conservation action. PLoS Biol. 21(2): e3001991, doi: 10.1371/journal.pbio.3001991.
abstract
2022
- Hordijk, W., Steel, M. and Kauffman, S. (2022). Autocatalytic sets arising in a combinatorial model of chemical evolution. Life 12(11), 1703. abstract
- Gabora, L. & Steel, M. (2022) From uncertainty to insight: An autocatalytic framework. In: Uncertainty: A Catalyst for Creativity, Learning and Development (Beghetto, R. & Jaeger, G., Eds.), 125-156, Berlin: Springer
- Mehta, R. S., Steel, M. and Rosenberg, N. A. (2022). The probability of joint monophyly of all species in an arbitrary species tree. Journal of Computational Biology 29(7): 679-703. doi: 10.1089/cmb.2021.0647.
- Manson, K. Semple, S. and Steel, M. (2022). Counting and optimising maximum phylogenetic diversity sets. Journal of Mathematical Biology 85:11
- Gabora, L., Beckage, N. and Steel, M. (2022). An autocatalytic network model of conceptual change. Topics in cognitive Science 14: 163-188, doi: 10.1111/tops.12583.
- Wertheim, J. O., Steel, M. and Sanderson, M. J. (2022). Accuracy in near-perfect virus phylogenies. Systematic Biology 71(2): 426-438, doi: 10.1093/sysbio/syab069. bioRxiv. abstract
- Bienvenu, F., Lambert, A. and Steel, M. (2022). Combinatorial and stochastic properties of ranked tree-child networks. arxiv. Random Structures and Algorithms 60(4): 653-689. doi.org/10.1002/rsa.21048. abstract
2021
- Weller-Davies, O., Steel, M. and Hein, J. (2021) Combinatorics of polymer-based models of early metabolism. SIAM Journal of Discrete Mathematics 35 (4): 2304-2316 abstract
-
Gabora, L and Steel, M. (2021). An evolutionary process without variation and selection. J. R. Soc. Interface 18: 20210334. BioRxiv. abstract
-
Francis, A., Huson, D. and Steel, M. (2021) Normalising phylogenetic networks. Molecular Phylogenetics and Evolution 163: 107215. arxiv. abstract
- Susko, E., Steel, M., and Roger, A. J. (2021). Conditions under which distributions of edge length ratios on phylogenetic trees can be used to order evolutionary events. Journal of Theoretical Biology 526: 110788. bioRxiv. abstract
-
Steel, M. (2021). Modelling aspects of consciousness: a topological perspective. Journal of Theoretical Biology 523: 110713, doi: 10.1016/j.jtbi.2021.110713. abstract
- Wicke, K., Mooers, A. and Mike Steel (2021). Formal Links between Feature Diversity and Phylogenetic Diversity. Systematic Biology, 70(3): 480-490, doi: 10.1093/sysbio/syaa062. abstract
-
Kauffman, S. and Steel, M. (2021). The expected number of viable autocatalytic sets in chemical reaction systems. Artificial Life 27:1-14, doi: artl_a_00333. abstract
- Bai, A., Erdös, P.L., Semple, C. and Steel, M. (2021). Defining phylogenetic networks using ancestral profiles. Mathematical Biosciences, 332: 108537. abstract
2020
-
Sanderson, M.J. McMahon, M.M. and Steel, M. (2020). Terraces in gene tree reconciliation-based species tree inference. bioRxiv.
abstract
- Gabora, L. and Steel, M. (2020). A model of the transition to behavioral and cognitive modernity using reflexively autocatalytic networks. J. R. Soc. Interface.1720200545, doi: 10.1098/rsif.2020.0545. abstract
- Gabora, L. and Steel, M. (2020). Modeling a cognitive transition at the origin of cultural evolution using autocatalytic networks. Cognitive Science. 44(9): e12878, doi: 10.1111/cogs.12878. abstract
- Steel, M., Xavier, J. C., and Huson, D. H. (2020). The structure of autocatalytic networks, with application to early biochemistry. J. Royal Society Interface, 17: 20200488, doi: 10.1098/rsif.2020.0488. abstract
- Weller-Davies, O., Steel, M. and Hein, J. (2020) Complexity results for autocatalytic network models. Mathematical Biosciences. 325(2020): 108365. abstract
- Xavier, J. C., Hordijk, W., Kauffman, S., Steel M. and Martin, W. F. (2020). Autocatalytic chemical networks at the origin of metabolism. Proc. Roy. Soc. B. 287: 2019237, doi: 10.1098/rspb.2019.2377. abstract
- Wicke, K. and Steel, M. (2020).
Combinatorial properties of phylogenetic diversity indices for rooted and unrooted trees. J. Math. Biol. 80: 687-715. abstract
- Steel, M., Hordijk, W. and Kauffman, S. (2020). Dynamics of a birth-death process based on combinatorial innovation. J. Theor. Biol. 491: 110187. abstract
- Steel, M. (2020). Lambert and Stadler (2013): A unifying framework for modelling evolutionary trees.
Theor. Pop. Biol. 133: 38-39. first paragraph
- Gascuel, O. and Steel, M. (2020). A Darwinian uncertainty principle. Systematic
Biology, 69(3): 521-529 (https://doi.org/10.1093/sysbio/syz054), abstract
2019
- Huson, D. H., Albrecht, B., Patz, S. and Steel, M. (2020). Anti-consensus: detecting trees that have an evolutionary signal that is lost in consensus. BioRxiv. https://dx.doi.org/10.1101/706416, abstract
- Sevillya, G. Lerner, Y., Doerr, D., Stoye, J., Steel, M., and Snir, S. (2019).
Horizontal Gene Transfer Phylogenetics: A Random
Walk Approach. Mol. Biol. Evol. 37(5): 1470-1479, https://doi.org/10.1093/molbev/msz302, abstract
- Stadler, T. and Steel, M. (2019).
Swapping birth and death: Symmetries and transformations in phylodynamic models. Systematic Biology, Volume 68(5): 852-858. abstract
- Erdös, P. L., Semple, C. and Steel, M. (2019). A class of phylogenetic networks reconstructable from ancestral profiles. Mathematical Biosciences, 313: 33-40. abstract
- L. Herbst, T. Li and M. Steel. (2019).
Quantifying the accuracy of ancestral state prediction in a phylogenetic tree under maximum parsimony. J. Math. Biol. 78:1953-1979. abstract
- Hoppe, A., Türpitz, S. and Steel, M. (2019).
Species notions that combine phylogenetic trees and phenotypic partitions. Journal of Mathematical Biology 78:117-134 abstract
- Pons, J. C., Semple, C. and Steel, M. (2019). Tree-based networks: characterisations,
metrics, and support trees. Journal of Mathematical Biology 78(4): 899-918. abstract
- Hordijk, W., Steel, M. and Kauffman, S. A.
(2019). Molecular Diversity Required for the Formation of Autocatalytic Sets. Life 9: 23. abstract
- Huber, K. T., Moulton, V. and Steel, M. (2019). Phylogenetic flexibility via Hall-type inequalities and submodularity.
Bull. Math. Biol. 81(2): 598-617. abstract
- Steel, M., Hordijk, W. and Xavier, J. C. (2019). Autocatalytic networks in biology: structural theory and algorithms. J. Royal Society Interface 16: 20180808. abstract,
supplementary material
2018
- Hordijk, W. and Steel, M. (2018). Autocatalytic networks at the basis of life's origin and organization.
Life 8(4): 62. abstract
- Bordewich, M., Deutschmann, I. M., Fischer, M., Kasbohm, E., Semple, C., Steel, M. (2018).
On the information content of discrete phylogenetic characters. J. Math. Biol. 77(3): 527-544. abstract
- Grunewald, S., Huber, K. T., Moulton, V., and Steel, M. Combinatorial properties of triplet covers for binary trees. Adv. Appl. Math. 99: 59-82.
abstract
- Hordijk, W., Steel, M. and Dittrich, P. (2018). Autocatalytic sets and chemical organizations:
Modeling self-sustaining reaction networks at the origin of life. New Journal of Physics 20:015011. abstract
- Steel, M., Pourfaraj, V., Chaudhary, A. and Mooers, A. (2018). Evolutionary isolation and phylogenetic diversity loss under random extinction events. Journal of Theoretical Biology, 438: 151-155.
abstract
-
Francis, A., Semple, C. and Steel, M. (2018). New characterisations of tree-based networks and proximity measures. Adv. Appl. Math. 93: 93-107. abstract
- Steel, M. and Kauffman, S. (2018). A note on random catalytic branching processes. Journal of Theoretical Biology, 437: 222-224. abstract
2017
-
Huber, K. T., Moulton, V. and Steel, M. (2017). Minimum triplet covers of binary phylogenetic X-trees. J. Math. Biol. 75: 1827-1840.
abstract
- Gabora, L. and Steel, M. (2017), Autocatalytic networks in cognition and the origin of
culture. J. Theor. Biol. 431: 87-95. abstract
-
Bryant, D., Francis, A. and Steel, M. (2017). Can we "future-proof" consensus trees? Syst. Biol. 66(4): 611-619. abstract
-
Casanellas, M. and Steel, M. (2017), Phylogenetic mixtures and linear invariants for equal input models
J. Math. Biol., 74(5): 1107-1138. abstract
- Huson, D. H., Steel, M., El-Hadidi, M., Mitra, S., Silke, P. and Willmann, M. (2017).
A simple statistical test of taxonomic or functional homogeneity using replicated microbiome sequencing samples.
Journal of Biotechnology, 250: 45-50. abstract
- Steel, M. and Leuenberger, C. (2017). The optimal rate for resolving a near-polytomy in a phylogeny. J. Theor. Biol., 420: 174-179. abstract
-
Hordijk, W. and Steel, M. (2017). Chasing the tail: The emergence of autocatalytic networks. Biosystems, 152:1-10. abstract
-
Matschiner, M., Musilová, Z., Barth, J. M. I., Starostová, Z., Salzburger, W., Steel, M. and Bouckaert, R. (2017). Bayesian phylogenetic estimation of clade ages supports trans-atlantic dispersal of cichlid fishes, Systematic Biology, 66 (1): 3-22. abstract
-
Sober, E. and Steel, M. (2017). Similarities as Evidence for Common Ancestry — A Likelihood Epistemology. British J. Phil. Sci. 68(3): 617-638. abstract
2016
-
J. V. de Jong, J. C. McLeod, and M. Steel. (2016). Neighbourhoods of phylogenetic trees: exact and asymptotic counts. SIAM Journal on Discrete Mathematics, 30(4): 2265-2287. abstract
-
Huber, K. T., Moulton, V., Steel, M. and Wu, T. (2016). Folding and unfolding phylogenetic trees and networks. J. Math. Biol. 73(6): 1761-1780. abstract
-
Steel, M. (2016). Phylogeny: Discrete and random processes in evolution (Book), CBMS-NSF Regional conference series in Applied Mathematics. SIAM. 303 pages. table of contents,
9-page review at SIAM Reviews,
7-page review at Bulletin of the American Mathematical Society, errata
-
Hordijk, W. and Steel, M. (2016). Autocatalytic sets in polymer networks with variable catalysis distributions, J. Math. Chem., 54(10): 1997-2021. abstract
-
Mark, S., McLeod, J.C., and Steel, M. (2016). A navigation system for tree space. Journal of Graph Algorithms and Applications, 20(2): 247-268. abstract
-
Gascuel, O. and Steel, M. (2016). A 'stochastic safety radius' for distance-based tree reconstruction. Algorithmica, 74: 1386-1403. abstract
-
Hordijk, W. and Steel, M. (2016). Comment on "Tibor Gánti and Robert Rosen" by Athel Cornish-Bowden. J. Theor. Biol., 392: 122-123. introduction
2015
-
Bernstein, D.I., Ho, L.S.T, Long, C., Steel, M. St John, K. and Sullivant, S. (2015). Bounds on the expected size of the maximum agreement subtree. SIAM J Discr. Math. 29(4): 2065-2074. abstract
-
McTavish, E.J., Steel, M. and Holder, M.T. (2015). Twisted trees and inconsistency of tree estimation when gaps are treated as missing data — the impact of model mis-specification in distance corrections. Mol. Phyl. Evol. 93:289-295. abstract
-
Francis, A. and Steel, M. (2015). Which phylogenetic networks are merely trees with additional arcs? Syst. Biol. 64 (5): 768-777. abstract
-
Steel, M. (2015). Self-sustaining autocatalytic networks within open-ended reaction systems. Journal of Mathematical Chemistry, 53(8): 1687-1701. abstract
-
Sanderson, M.J., McMahon, M.M., Stamatakis, A., Zwickl, D.J., and Steel, M. (2015). Impacts of terraces on phylogenetic inference. Systematic Biology 64 (5): 709-726 abstract
-
Hordijk, W., Smith, J. I. and Steel, M. (2015). Algorithms for detecting and analysing autocatalytic sets. Algorithms in Molecular Biology 10: 15. abstract
-
Chor, B. and Steel, M. (2015). Do tree split probabilities determine the branch lengths? J. Theor. Biol. 374: 54-59 abstract
-
Steel, M. (2015). Reflections on the extinction-explosion dichotomy. Theor. Pop. Biol. 101: 61-66. abstract
-
Sober, E. and Steel, M. (2015). How probable is common ancestry according to different evolutionary processes? J. Theor. Biol. 373: 111-116. abstract
-
Gravel, S. and Steel, M. (2015). The existence and abundance of ghost ancestors in biparental populations. Theor. Pop. Biol. 101: 47-53. abstract
-
Scotland, R.W. and Steel, M. (2015). Circumstances in which parsimony but not compatibility will be provably misleading. Systematic Biology 64 (3): 492-504 abstract
-
Francis, A.R. and Steel, M. (2015). Tree-like reticulation networks -- When do tree-like distances also support reticulation evolution? Math. Biosci. 259: 12-19. abstract
-
Hagen, O., Hartmann, K., Steel, M. and Stadler, T. (2015). Age-dependent speciation can explain the shape of empirical phylogenies. Syst. Biol. 64 (3): 432-440 abstract
-
Roch, S. and Steel, M. (2015). Likelihood-based tree reconstruction on a concatenation of aligned sequence data sets can be statistically inconsistent. Theoretical Population Biology, 100: 56-62. abstract
-
Sousa, F.L., Hordijk, W., Steel, M. and Martin, W. (2015). Autocatalytic sets in E. coli metabolism. J. Syst. Chem. 6: 4. abstract
-
Hordijk, W. and Steel, M. (2015). Autocatalytic sets and boundaries. J. Syst. Chem. 6:1. DOI 10.1186/s13322-014-0006-2. abstract
-
Molitor, D., Steel, M. and Taylor, A. (2015). The structure of symmetric n-player games when influence and independence collide. Adv. Appl. Math. 62: 15-40. abstract
-
Steel, M. (2015). Capturing a phylogenetic tree when the number of character states varies with the number of leaves. (ArXiV). abstract
-
Steel, M. (2015). A consistency lemma in statistical phylogenetics. (ArXiv). abstract
2014
-
Hordijk, W. and Steel, M. (2015). Conditions for evolvability of autocatalytic sets: a formal example and analysis. Origins of Life and Evolution of Biospheres 44(2): 111-124. abstract
- Mossel, E. and Steel, M. (2014). Majority rule has transition ratio 4 on Yule trees under a 2-state symmetric model. Journal of Theoretical Biology 360: 315-318. abstract
- Fischer, M., Galla, M., Herbst, L. and Steel, M. (2014). The most parsimonious tree for random data. Molecular Phylogenetics and Evolution 80: 165-168. abstract
- Dress, A., Huber, K. and Steel, M. (2014). A matroid associated with a phylogenetic tree. Discrete Mathematics and Theoretical Computer Science 16(2): 41-56. abstract
- Steel, M. and Velasco, J. (2014). Axiomatic opportunities and obstacles for inferring a species tree from gene trees. Syst. Biol. 63(5): 772-778. abstract
- Steel, M. (2014). Tracing evolutionary links between species. American Mathematical Monthly 121(9): 771-792. abstract
- Sober, E. and Steel, M. (2014). Time and knowability in evolutionary processes. Philosophy of Science 81(4): 558-579 abstract
- Huber, K. and Steel, M. (2014). Reconstructing fully-resolved trees from triplet cover distances. Electronic Journal of Combinatorics 21(2): p2.15 abstract
- Smith, J.I., Steel, M. and Hordijk, W. (2014). Autocatalytic sets in a partitioned biochemical network. Journal of Systems Chemistry 5:2 abstract
- Gascuel, O. and Steel, M. (2014). Predicting the ancestral character changes in a tree is typically easier than predicting the root state. Systematic Biology. 63(3): 421-435 abstract
- Hordijk, W., Wills, P. and Steel, M. (2014). Autocatalytic Sets and Biological Specificity. Bulletin of Mathematical Biology 76(1): 201-224. abstract
2013
- Becker, M., Gruenheit, N., Steel, M., Voelckel, C., Deusch,O., Heenan, P.B., McLenachan, P.A., Kardailsky, O., Leigh, J.W. and Lockhart, P.J. (2013). Hybridization may facilitate in situ survival of endemic species through periods of climate change. Nature Climate Change 3, 1039-1043. abstract
- Hordijk, W., Steel, M. and Kauffman. (2013). The origin of life, evolution, and functional organization. pp. 49-60 in Evolutionary Biology: Exobiology and Evolutionary Mechanisms, Pierre Pontarotti (Editor), Springer. abstract
- Steel, M. (2013). Consistency of Bayesian inference of resolved phylogenetic trees. Journal of Theoretical Biology. 336: 246-249. abstract
- Bapteste, E., van Iersel, L., Janke, A., Kelchner, S., Kelk, S., McInerney, J., Morrison, D., Nakhleh, L., Steel, M., Stougie, L., Whitfield, J. (2013). Networks: Expanding evolutionary thinking. Trends in Genetics 29(8): 439-441. first paragraph
- Lambert, A. and Steel, M. (2013). Predicting the loss of phylogenetic diversity under non-stationary diversification models. Journal of Theoretical Biology. 337: 111-124. abstract
- Radel, D., Sand, A. and Steel, M. (2013). Hide and seek: placing and finding an optimal tree for thousands of homoplasy-rich sequences. Molecular Phylogenetics and Evolution. 69(3): 1186-1189. abstract
- Sand, A. and Steel, M. (2013). The standard lateral gene transfer model is statistically consistent for pectinate four-taxon trees. Journal of Theoretical Biology, 335: 295-298. abstract
- Steel, M., Hordijk, W., and Smith, J. (2013). Minimal autocatalytic networks. Journal of Theoretical Biology 332: 96-107. abstract
- Zhu, S. and Steel, M. (2013). Does Random Tree Puzzle produce Yule-Harding trees in the many-taxon limit? Mathematical Biosciences. 243: 109-116. abstract
- Hordijk, W. and Steel, M. (2013). A formal model of autocatalytic sets emerging in an RNA replicator system. J. Systems Chemistry 4:3. abstract
- Steel, M., Linz, S., Huson, D.H. and Sanderson, M.J. (2013). Identifying a species tree subject to random lateral gene transfer. Journal of Theoretical Biology. 322: 81-93. abstract
- Sober, E. and Steel, M. (2013). Screening-off and causal incompleteness: a no-go theorem. British J. Philos. Sci. 64(3): 513-550. doi: 10.1093/bjps/axs021. abstract
2012
- Nelson-Saithi, S., Dagan, T., Landan, G. Janssen, A., Steel, M. McInerney, J.O., Deppenmeier, U. and Martin W.F. (2012). Acquisition of 1,000 eubacterial genes physiologically transformed a methanogen at the origin of Haloarchaea. Proceedings of the National Academy of Sciences USA 109: 20537-20542. abstract
- Martyn, I. and Steel, M. (2012). The impact and interplay of long and short branches on phylogenetic information content. Journal of Theoretical Biology 314: 157-163. abstract
- Hordijk, W., Steel, M. and Kauffman, S. (2012). The Structure of Autocatalytic Sets: Evolvability, Enablement, and Emergence. Acta Biotheoretica, 60: 379-392. abstract
- Hordijk, W. and Steel, M. (2012). Autocatalytic Sets Extended: Dynamics, Inhibition, and a Generalization. Journal of Systems Chemistry, 3:5 (12 pp.). abstract
- Steel M. (2012). Root location in random trees: A polarity property of all sampling consistent phylogenetic models except one. Molecular Phylogenetics and Evolution 65: 345-348. abstract
- Soubrier, J., Steel, M. Lee, M. Der Sarkissian, C. Guindon, S., Ho, S.Y.W., Cooper, A. (2012). The influence of rate heterogeneity among sites on the time dependence of molecular rates. Molecular Biology and Evolution 29(11): 3345-3358. abstract
- Dress, A.W.M., Huber, K.T. and Steel, M. (2012). 'Lassoing' a phylogenetic tree I: Basic properties, shellings, and covers. Journal of Mathematical Biology 65(1): 77-105. abstract
- Bryant, D. and Steel, M. (2012). 'Bureaucratic' set systems, and their role in phylogenetics. Applied Mathematics Letters 25: 1148-1152. abstract
- Hordijk, W. and Steel, M. (2012). Predicting template-based catalysis rates in a simple catalytic reaction model. Journal of Theoretical Biology 295: 132-138. abstract
- Stadler, T. and Steel, M. (2012). Distribution of branch lengths and phylogenetic diversity under homogeneous speciation models. Journal of Theoretical Biology. 297: 33-40. abstract
- Faller, B. and Steel, M. (2012). Trait-dependent extinction leads to greater expected biodiversity loss. SIAM Journal on Discrete Mathematics 26(2): 472-481. abstract
- Moulton, V. and Steel, M. (2012). The 'Butterfly effect' in Cayley graphs with applications to genomics. Journal of Mathematical Biology, 65(6-7): 1267-1284. abstract
- Mooers, A., Gascuel, O., Stadler, T., Li, H. and Steel, M. (2012). Branch lengths on Birth-Death trees and the expected loss of phylogenetic diversity. Systematic Biology 61(2): 195-203. abstract
2011
- Sanderson, M.J., McMahon, M.M. and Steel, M. (2011). Terraces in phylogenetic tree space. Science 333: 448-450. abstract
- Steel, M. (2011). Can we avoid 'SIN' in the House of 'No Common Mechanism'? Systematic Biology 60(1): 96-109. abstract
- Sober, E. and Steel, M. (2011). Entropy increase and information loss in Markov models of evolution. Biology and Philosophy 26(2): 223-250. abstract
- Zhu, S., Degnan, J.H., and Steel, M. (2011). Clades, clans and reciprocal monophyly under neutral evolutionary models. Theoretical Population Biology 79: 220-227. abstract
- Holder, M.T. and Steel, M. (2011). Estimating phylogenetic trees from pairwise likelihoods and posterior probabilities of substitution counts. Journal of Theoretical Biology 280: 159-166. abstract
- Hordijk, W., Kauffman, S., and Steel, M. (2011). Required levels of catalysis for the emergence of autocatalytic sets in models of chemical reaction systems. International Journal of Molecular Sciences (Special issue: Origin of Life 2011) 12: 3085-3101. abstract
- Steel, M. (2011). Can maths help us glimpse the future? NZ Science Teacher 126: 6-7(non-peer reviewed). first paragraph
2010
- van Iersel, L., Semple, C. and Steel, M. (2010). Quantifying the extent of lateral gene transfer required to avert a 'Genome of Eden'. Bulletin of Mathematical Biology. 72: 1783-1798. abstract
- Steel, M. and Mooers, A. (2010). Expected length of pendant and interior edges of a Yule tree. Applied Mathematics Letters 23(11): 1315-1319. abstract
- Gascuel, O. and Steel, M. (2010). Inferring ancestral sequences in taxon-rich phylogenies. Mathematical Biosciences, 227: 125-135. abstract
- Sanderson, M.J., McMahon, M.M. and Steel, M. (2010). Phylogenomics with incomplete taxon coverage: the limits to inference. BMC Evolutionary Biology 10: 155. abstract
- Dress, A.W.M., Moulton, V., Steel, M. and Wu, T. (2010) Species, clusters and the 'Tree of Life': A graph-theoretic perspective. Journal of Theoretical Biology 265(4): 535-542. abstract
- Hordijk, W., Hein, J. and Steel, M. (2010). Autocatalytic Sets and the Origin of Life, Entropy 12(7): 1733-1744. abstract
- Magnuson-Ford, K., Mooers, A., Rioux Paquette S, Steel, M. (2010). Comparing strategies to preserve evolutionary diversity. Journal of Theoretical Biology 266(1): 107-116. abstract
- Mihaescu, R. and Steel, M. (2010). Logarithmic bounds on the posterior divergence time of two sequences. Applied Mathematics Letters 23: 975-979. abstract
- Ingram, T. and Steel, M. (2010). Modelling the unpredictability of biodiversity in ecological networks. Journal of Theoretical Biology 264: 1047-1056. abstract
- Steel, M. and Sanderson, M.J. (2010). Characterizing phylogenetically decisive taxon coverage. Applied Mathematics Letters 23, 82-86. abstract
- van Iersel, L. Semple, C. and Steel, M. (2010). Locating a tree in a phylogenetic network. Information Processing Letters 110: 1037-1043. abstract
- Steel, M. and Penny, D. (2010). Origins of life: Common ancestry put to the test. Nature 465: 168-169. abstract
- Book review of 'The phylogenetic handbook: A practical approach to phylogenetic analysis and hypothesis testing', Biometrics, 66(1): 324-325, 2010. first 2 paragraphs
2009
- Steel, M. A. and Szekely, L. (2009). Inverting random functions (III): Discrete MLE revisited. Annals of Combinatorics 13(3): 365-382. abstract
- 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
- Szekely, L. and Steel, M. (2009). An improved bound on the Maximum Agreement Subtree problem. Applied Mathematics Letters 22: 1778-1780. abstract
- 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
- Steel, M. and Faller, B. (2009). Markovian log-supermodularity, and its applications in phylogenetics. Applied Mathematics Letters 22 (7): 1141-1144. abstract
- 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
- Steel, M. (2009). The 'Penny Ante': Mathematical biology or biological mathematics?. New Zealand Science Review 66(1): 11-12. first paragraph
- Semple, C. and Steel, M. (Feb. 2009). Mathematical aspects of the 'Tree of life'. Math Horizons. first paragraph
- 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
- 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
- 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
- Fischer, M. and Steel, M. (2009). Sequence length bounds for resolving a deep phylogenetic divergence. Journal of Theoretical Biology 256: 247-252. abstract
- Steel, M. (2009). A basic limitation on inferring phylogenies by pairwise sequence comparisons. Journal of Theoretical Biology 256: 467-472. abstract
2008
- Whitfield, J., Cameron, S., Huson, D., and Steel, M. (2008). Filtered z-closure supernetworks for extracting and visualizing recurrent signal from incongruent gene trees. Systematic Biology 57(6): 939-947. first paragraph
- Huson, D, Moulton, V., Steel, M., Freiberger, M. (2008). Reconstructing the tree of life. PLUS magazine. first 3 paragraphs
- 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
- 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
- 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
- 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
- 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
- Steel, M. and Rodrigo, A. (2008). Maximum likelihood supertrees. Systematic Biology 57(2): 243-250, 2008. abstract
- Thatte, B. and Steel, M. (2008). Reconstructing pedigrees: A stochastic perspective. Journal of Theoretical Biology, 251(3): 440-449. abstract
- Fischer, M. and Steel, M. (2008). Expected anomalies in the fossil record. Evolutionary bioinformatics online 4: 61-67. abstract
- Thierer, T., Bryant, D. and Steel, M. (2008). Counting ancestral reconstructions in a fixed phylogeny, Annals of Combinatorics 12: 123-132. abstract
- Faller, B. Pardi, F. and Steel, M. (2008) Distribution of phylogenetic diversity under random extinction. Journal of Theoretical Biology 251, 286-296. abstract
2007
- Steel, M. and Szekely, L. (2007) Teasing apart two trees. Combinatorics, Probability and Computing 16, 903-922. abstract
- 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
- 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
- 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]
- 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
- Grunewald, S., Steel, M. and Swenson, M.Shel. (2007). Closure operations in phylogenetics. Mathematical Biosciences 208, 521-537. abstract
- Dress, A. and Steel, M. (2007). Phylogenetic diversity over an abelian group Annals of Combinatorics 11, 143-160. abstract
- Moulton, V., Semple, C. and Steel, M. (2007). Optimizing phylogenetic diversity under constraints. Journal of Theoretical Biology 246, 186-194. abstract
- Steel, M. and Matsen, E. (2007). The Bayesian 'star paradox' persists for long finite sequences. Molecular Biology and Evolution 24: 1075-1079. abstract
- 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
- 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
- Bordewich, M., Semple, C. and Steel, M. (2006). Identifying X-trees with few characters. Electronic Journal of Combinatorics 13 #R83 abstract
- Steel, M. and Szekely, L. (2006). On the variational distance of two trees, Annals of Applied Probability 16(3): 1563-1575. abstract
- Gascuel, O. and Steel, M. (2006). Neighbor-Joining revealed. Molecular Biology and Evolution 23(11): 1997-2000. abstract
- 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
- 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
- Baroni, M. and Steel, M. (2006). Accumulation phylogenies. Annals of Combinatorics 10: 19-30. abstract
- 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
- Baroni, M., Semple, C. and Steel, M. (2006). Hybrids in real time. Systematic Biology 44(1): 46-56. abstract
- Steel, M. and Hein, J. (2006). Reconstructing pedigrees: a combinatorial perspective. Journal of Theoretical Biology 240(3) 360-367. abstract
- 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
- Semple, C. and Steel, M. (2006). Unicyclic networks: compatibility and enumeration. IEEE/ACM Transactions on Computational Biology and Bioinformatics 3(1), 84-91. abstract
- 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
- P. Lockhart and M. Steel. (2005). A tale of two processes. Systematic Biology, 54(6): 948-951. abstract
- M. Steel. (2005). Phylogenetic diversity and the greedy algorithm. Systematic Biology 54(4): 527-529. abstract
- 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
- M. Steel. (2005). Should phylogenetic models be trying to 'fit an elephant'? Trends in Genetics 21(6), 307-309. abstract
- 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
- 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
- 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
- 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
- W. Hordijk, and M. Steel. (2004). Detecting autocatalyctic, self-sustaining sets in chemical reaction systems. Journal of Theoretical Biology 227(4): 451-461. abstract
- 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
- M. Baroni, C. Semple, and M. Steel. (2004). A framework for representing reticulate evolution. Annals of Combinatorics. Vol 8(4): 391-408. abstract
- D. Huson and M. Steel. (2004). Phylogenetic trees based on gene content. Bioinformatics 20: 2044-2049. abstract
- V. Moulton and M. Steel. (2004). Peeling phylogenetic 'oranges'. Advances in Applied Mathematics 33(4): 710-727. abstract
- E. Mossel and M. Steel. (2004). A phase transition for a random cluster model on phylogenetic trees. Mathematical Biosciences. 187: 189-203. abstract
- 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
- 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
- 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
- C. Semple and M. Steel. (2004). Cyclic permutations and evolutionary trees. Advances in Applied Mathematics 32(4): 669-680. abstract
- D. H. Huson and M. Steel. (2004). Distances that perfectly mislead, Systematic Biology 53(2): 327-332. abstract
- 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
- 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
- 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
- M. Steel. (2004). Inferring Phylogenies - an epic worth the wait (Book Review) Trends in Ecology and Evolution 19(4): 173-174. abstract
2003
- 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]
- 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
- 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
- Sober, E. and Steel, M. (2002). Testing the hypothesis of common ancestry. J. Theor. Biol. 218: 395-408. abstract
- Steel, M. A. 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
- 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
- Semple, C. and Steel, M. (2002). Tree reconstruction from multi-state characters, Adv. Appl. Math. 28(2): 169-184. abstract
- 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
- 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
- Steel, M. and McKenzie, A. (2001). Properties of phylogenetic trees generated by Yule-type speciation models. Mathematical Biosciences 170: 91-112. abstract
- Bryant, D. and Steel, M. (2001). Constructing optimal trees from quartets. Journal of Algorithms, 38: 237-259. abstract
- Allen, B. and Steel, M. (2001). Subtree transfer operations and their induced metrics on evolutionary trees. Annals of Combinatorics 5: 1-13. abstract
- Meir, A., Moon, J. and Steel, M. (2001). A limiting theorem on 2-coloured trivalent trees. Congressus Numerantium. 150: 43-63. abstract
- 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
- 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:
- McKenzie, A. and Steel, M. (2000). Distributions of cherries for two models of trees. Mathematical Biosciences 164: 81-92. abstract
- 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
- Semple, C. and Steel, M. (2000). A supertree method for rooted trees. Discrete Applied Mathematics 105: 147-158. abstract
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Steel, M. (2000). The emergence of a self-catalysing structure in abstract origin-of-life models. Applied Mathematics Letters 13 (3): 91-95. abstract
1999:
- Semple, C. and Steel, M.A. (1999). Tree representations of non-symmetric, group-valued proximities. Advances in Applied Mathematics 23: 300-321. abstract
- 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
- Steel, M. and Waddell, P.J. (1999). Approximating likelihoods under low but variable rates across sites. Applied Mathematics Letters 12(6): 13-19. abstract
- Moulton V. and Steel, M.A. (1999). Retractions of finite distance functions onto tree metrics. Discrete Applied Mathematics 91:215-233. abstract
- 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
- Böcker, S., Dress, A.W.M., Steel, M. (1999). Patching up X-trees. Annals of Combinatorics 3:1-12. abstract
- Steel, M.A., and Székely, L.A. (1999). Inverting random functions. Annals of Combinatorics 3:103-113. abstract
1998:
- 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
- Steel, M.A. Hendy, M.D. and Penny, D. (1998). Reconstructing phylogenies from nucleotide pattern probabilities - a survey and some new results. Discrete Applied Mathematics 88: 367-396. abstract
- 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:
- 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
- Tuffley, C. and Steel, M.A. (1997). Modelling the covarion hypothesis of nucleotide substitution. Mathematical Biosciences 147: 63-91. abstract
- 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
- 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
- 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
- Tuffley, C. and Steel, M. (1997). Links between maximum likelihood and maximum parsimony under a simple model of site substitution. Bulletin of Mathematical Biology 59(3): 581-607. abstract
- 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:
- 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.
- 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.
- 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
- 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
- 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
- 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
- Steel, M., Goldstein, L, and Waterman, M.S. (1996). A central limit theorem for the parsimony length of trees. Advances in Applied Probability 28(4): 1051-1071. abstract
1995:
- 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
- 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
- Zabinski, Z. Wood, G. Steel, M.A. and Baritompa, B. (1995). Pure adaptive search for finite global optimization. Mathematical Programming 69: 443-448. abstract
- 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
- 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
- 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
- Steel, M.A. and Charleston, M. (1995). Five surprising properties of parsimoniously colored trees. Bulletin of Mathematical Biology 57(2): 367-375. abstract
- 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:
- Steel, M.A. (1994). The maximum likelihood point for a phylogenetic tree is not unique. Systematic Biology 43(4): 560-564. abstract
- 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
- 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
- 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
- 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
- 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:
- Steel, M.A. Penny, D. and Hendy, M.D. (1993). Parsimony can be consistent! Systematic Biology 42: 581-587.
- Steel, M.A. Lockhart, P. and Penny, D. (1993). Confidence in evolutionary trees from biological sequence data. Nature 364: 440-442. abstract
- Steel, M.A. and Warnow, T. (1993). Kaikoura tree theorems: computing the maximum agreement subtree. Information Processing Letters 48: 77-82. abstract
- 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
- Wood, G.R. and Steel, M.A. (1993). On a problem of Andersson and Perlman. Statistics and Probability Letters 18: 381-382. abstract
- Moon, J.W. and Steel, M.A. (1993). A limiting theorem for parsimoniously bicoloured trees. Applied Mathematics Letters 6(4): 5-8. abstract
- Penny, D. Steel, M.A. and Watson, E. (1993). Trees from languages and genes are very similar. Systematic Biology 42(3): 382-384.
- 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
- 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
- Steel, M.A. and Penny, D. (1993). Distributions of tree comparison metrics - some new results. Systematic Biology 42(2): 126-141. abstract
- Steel, M.A. (1993). Decompositions of leaf-coloured binary trees. Advances in Applied Mathematics 14(1): 1-24. abstract
- 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:
- 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
- Dress, A. and Steel, M.A. (1992). Convex tree realizations of partitions. Applied Mathematics Letters, 5(3): 3-6. abstract
- Penny, D. Hendy, M.D. and Steel, M.A. (1992). Progress with methods for constructing evolutionary trees. Trends in Ecology and Evolution 7(3): 73-79.
- 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
- Steel, M. (1992). The complexity of reconstructing trees from qualitative characters and subtrees. Journal of Classification 9: 91-116. abstract
- 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)
- Steel, M.A. (1990). Distributions on bicoloured evolutionary trees, (PhD abstract). Bulletin of the Australian Mathematical Society 41: 159-160. first paragraph
- Steel, M.A. (1989). Distributions on bicoloured evolutionary trees. PhD Thesis. Massey University. abstract
- Steel, M. A., Penny, D. and Hendy, M.D. (1988). Loss of information in genetic distances. Nature 336(6195): 118. first 2 paragraphs
- Steel, M. A. (1988). Distribution of the symmetric difference metric on phylogenetic trees. SIAM Journal on Discrete Mathematics 1(4): 541-551. abstract
- 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)
- Bryant, D. and Steel, M. (1999). Fast algorithms for constructing optimal trees from quartets, Proceedings of SODA (Symposium on Discrete Algorithms), Baltimore, USA.
- 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.
- 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.
- 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