Basic phylogenetic combinatorics

>> Google Books

所蔵情報QRコード

Basic phylogenetic combinatorics / Andreas Dress ... [et al.]

資料種別:

図書

出版情報:

Cambridge [England] : Cambridge University Press, 2012

形態:

xii, 264 p. ; 24 cm

著者名:

ISBN:

9780521768320 [0521768322] (: hardback)

書誌ID:

BB07774722

子書誌情報

フルテキスト

所蔵情報

他の版・巻

書誌詳細

注記:

Other authors: Katharina T. Huber, Jacobus Koolen, Vincent Moulton, Andreas Spillner
Includes bibliographical references and index

主題:

Branching processes; Combinatorial analysis

言語:

英語

目次情報:

Preface

Preliminaries / 1：

Sets, set systems, and partially ordered sets / 1.1：

Graphs / 1.2：

Metric spaces / 1.3：

Computational complexity / 1.4：

Encoding X-trees / 2：

X-trees / 2.1：

Encoding X-trees with splits / 2.2：

Encoding X-trees with metrics / 2.3：

Encoding X-trees with quartets / 2.4：

Consistency of X-tree encodings / 3：

The 4-point condition / 3.1：

Compatibility / 3.2：

Quartet systems / 3.3：

From split systems to networks / 4：

The Buneman graph / 4.1：

The Buneman graph of a compatible split system / 4.2：

Median networks / 4.3：

Split networks / 4.4：

Split graphs and metrics: The theory of X-nets / 4.5：

From metrics to networks: The tight span / 5：

The tight span / 5.1：

A canonical contraction from P(D) onto T(D) / 5.2：

The tight span of a finite metric space / 5.3：

Networks from tight spans / 5.4：

Network realizations of metrics / 5.5：

Optimal and hereditarily optimal realizations / 5.6：

From quartet and tree systems to trees / 6：

On quartet systems / 6.1：

On set and tree systems / 6.2：

Constructing trees from quartet, tree, and set systems / 6.3：

Slim tree systems / 6.4：

Definitive set systems / 6.5：

From metrics to split systems and back / 7：

Buneman splits / 7.1：

Weakly compatible split systems / 7.2：

From weighted split systems to bivariate maps / 7.3：

The Buneman complex and the tight span / 7.4：

Maps to and from quartet systems / 8：

A Galois connection between split and quartet systems / 8.1：

A map from quartets to metrics / 8.2：

Transitive quartet systems / 8.3：

Rooted trees and the Farris transform / 9：

Rooted X-trees, clusters, and triplets / 9.1：

Dated rooted X-trees and hierarchical dissimilarities / 9.2：

Affine versus projective clustering and the combinatorial Farris transform / 9.3：

Hierarchical dissimilarities, hyperbolic maps, and their Farris transform / 9.4：

Hierarchical dissimilarities, generalized metrics, and the tight-span construction / 9.5：

Algorithmic issues / 9.6：

On measuring and removing inconsistencies / 10：

k-compatibility / 10.1：

A-hierarchical approximations / 10.2：

Quartet-Joining and QNet / 10.3：

Commonly used symbols

Bibliography

Index

Preface

Preliminaries / 1：

Sets, set systems, and partially ordered sets / 1.1：

Graphs / 1.2：

Metric spaces / 1.3：

Computational complexity / 1.4：

続きを見る

東工大ブックレビュー

類似資料:

1 図書 How to count : an introduction to combinatorics (: hbk) Allenby, R. B. J. T., Slomson, A. B. CRC Press	7 図書 An introduction to combinatorics (U.S. : hard ; U.S. : pbk.) Slomson, A. B. Chapman and Hall
2 図書 Lattice path combinatorics with statistical applications Narayana, T. V. (Tadepalli Venkata), 1930- University of Toronto Press	8 図書 Introductory combinatorics Brualdi, Richard A North-Holland
3 図書 Combinatorics and partially ordered sets : dimension theory Trotter, William T Johns Hopkins University Press	9 図書 Algorithmic combinatorics Even, Shimon, 1935- Macmillan
4 図書 Combinatorics Vilenkin, N. I︠A︡. (Naum I︠A︡kovlevich), Shenitzer, Abe, Shenitzer, S. Academic Press	10 図書 Algebraic combinatorics Godsil, C. D. (Christopher David), 1949- Chapman & Hall
5 図書 Combinatorics on words Lothaire, M. Addison-Wesley, Advanced Book Program/World Science Division	11 図書 Introduction to combinatorics Berman, Gerald, Fryer, Kenneth D. Academic Press
6 図書 Introduction to combinatorics (: hard) Erickson, Martin J., 1963- Wiley	12 図書 Principles of combinatorics Berge, Claude Academic Press