{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:SQMYL5ZGUHDT3ZKMWM3I33THGO","short_pith_number":"pith:SQMYL5ZG","schema_version":"1.0","canonical_sha256":"941985f726a1c73de54cb3368dee6733bd52424f47d99c50d5b8da041989d195","source":{"kind":"arxiv","id":"1508.03774","version":1},"attestation_state":"computed","paper":{"title":"Neighbourhoods of phylogenetic trees: exact and asymptotic counts","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"q-bio.PE","authors_text":"Jamie V. de Jong, Jeanette C McLeod, Mike Steel","submitted_at":"2015-08-15T22:24:33Z","abstract_excerpt":"A central theme in phylogenetics is the reconstruction and analysis of evolutionary trees from a given set of data. To determine the optimal search methods for reconstructing trees, it is crucial to understand the size and structure of the neighbourhoods of trees under tree rearrangement operations. The diameter and size of the immediate neighbourhood of a tree has been well-studied, however little is known about the number of trees at distance two, three or (more generally) $k$ from a given tree. In this paper we provide a number of exact and asymptotic results concerning these quantities, an"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1508.03774","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2015-08-15T22:24:33Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"8c9a469a2a9ec81d951c4186bcde23bc5f68f257de456e5156ae28cd71a07dd1","abstract_canon_sha256":"1760a45424be1bb28a7b7f1759f2d776ead14059e037077def5e6fca82745ccf"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:09:11.906522Z","signature_b64":"DfE9QK0zRsOxxvyisdiAP2KsDO2YmEoUKFazzZVAwGzZQpz5WEr91TK1qgMnhBL5MLtmU+xRht505pgqIuYWBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"941985f726a1c73de54cb3368dee6733bd52424f47d99c50d5b8da041989d195","last_reissued_at":"2026-05-18T01:09:11.905904Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:09:11.905904Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Neighbourhoods of phylogenetic trees: exact and asymptotic counts","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"q-bio.PE","authors_text":"Jamie V. de Jong, Jeanette C McLeod, Mike Steel","submitted_at":"2015-08-15T22:24:33Z","abstract_excerpt":"A central theme in phylogenetics is the reconstruction and analysis of evolutionary trees from a given set of data. To determine the optimal search methods for reconstructing trees, it is crucial to understand the size and structure of the neighbourhoods of trees under tree rearrangement operations. The diameter and size of the immediate neighbourhood of a tree has been well-studied, however little is known about the number of trees at distance two, three or (more generally) $k$ from a given tree. In this paper we provide a number of exact and asymptotic results concerning these quantities, an"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.03774","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1508.03774","created_at":"2026-05-18T01:09:11.906016+00:00"},{"alias_kind":"arxiv_version","alias_value":"1508.03774v1","created_at":"2026-05-18T01:09:11.906016+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.03774","created_at":"2026-05-18T01:09:11.906016+00:00"},{"alias_kind":"pith_short_12","alias_value":"SQMYL5ZGUHDT","created_at":"2026-05-18T12:29:42.218222+00:00"},{"alias_kind":"pith_short_16","alias_value":"SQMYL5ZGUHDT3ZKM","created_at":"2026-05-18T12:29:42.218222+00:00"},{"alias_kind":"pith_short_8","alias_value":"SQMYL5ZG","created_at":"2026-05-18T12:29:42.218222+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/SQMYL5ZGUHDT3ZKMWM3I33THGO","json":"https://pith.science/pith/SQMYL5ZGUHDT3ZKMWM3I33THGO.json","graph_json":"https://pith.science/api/pith-number/SQMYL5ZGUHDT3ZKMWM3I33THGO/graph.json","events_json":"https://pith.science/api/pith-number/SQMYL5ZGUHDT3ZKMWM3I33THGO/events.json","paper":"https://pith.science/paper/SQMYL5ZG"},"agent_actions":{"view_html":"https://pith.science/pith/SQMYL5ZGUHDT3ZKMWM3I33THGO","download_json":"https://pith.science/pith/SQMYL5ZGUHDT3ZKMWM3I33THGO.json","view_paper":"https://pith.science/paper/SQMYL5ZG","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1508.03774&json=true","fetch_graph":"https://pith.science/api/pith-number/SQMYL5ZGUHDT3ZKMWM3I33THGO/graph.json","fetch_events":"https://pith.science/api/pith-number/SQMYL5ZGUHDT3ZKMWM3I33THGO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SQMYL5ZGUHDT3ZKMWM3I33THGO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SQMYL5ZGUHDT3ZKMWM3I33THGO/action/storage_attestation","attest_author":"https://pith.science/pith/SQMYL5ZGUHDT3ZKMWM3I33THGO/action/author_attestation","sign_citation":"https://pith.science/pith/SQMYL5ZGUHDT3ZKMWM3I33THGO/action/citation_signature","submit_replication":"https://pith.science/pith/SQMYL5ZGUHDT3ZKMWM3I33THGO/action/replication_record"}},"created_at":"2026-05-18T01:09:11.906016+00:00","updated_at":"2026-05-18T01:09:11.906016+00:00"}