{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:2YEWDHD7AHS3VHG3AWNUIWZCIG","short_pith_number":"pith:2YEWDHD7","schema_version":"1.0","canonical_sha256":"d609619c7f01e5ba9cdb059b445b2241a8a51d86cda0c5c348a9bd612e6a3066","source":{"kind":"arxiv","id":"1601.03691","version":1},"attestation_state":"computed","paper":{"title":"Fringe trees, Crump-Mode-Jagers branching processes and $m$-ary search trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Cecilia Holmgren, Svante Janson","submitted_at":"2016-01-14T18:46:16Z","abstract_excerpt":"This survey studies asymptotics of random fringe trees and extended fringe trees in random trees that can be constructed as family trees of a Crump-Mode-Jagers branching process, stopped at a suitable time. This includes random recursive trees, preferential attachment trees, fragmentation trees, binary search trees and (more generally) $m$-ary search trees, as well as some other classes of random trees.\n  We begin with general results, mainly due to Aldous (1991) and Jagers and Nerman (1984). The general results are applied to fringe trees and extended fringe trees for several particular types"},"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":"1601.03691","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-01-14T18:46:16Z","cross_cats_sorted":[],"title_canon_sha256":"3d9df1f5dcf9061acbfb6f82840f779e0c796233da4ffcdf61f7ef0500609dce","abstract_canon_sha256":"c10d05fa4592be405cdb2e183c678e6b8b023b7d96d4daa3e4cca2462b4c9c08"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:22:52.827063Z","signature_b64":"tfj0kzy51KQYo9kWFk/T7yDrGFIb6gYfE9Vb6ZtJ+KAJ/tHvkeyeXgRbJFBiKTeKkOwNbeqq9Yv0f54XEhGCDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d609619c7f01e5ba9cdb059b445b2241a8a51d86cda0c5c348a9bd612e6a3066","last_reissued_at":"2026-05-18T01:22:52.826570Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:22:52.826570Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fringe trees, Crump-Mode-Jagers branching processes and $m$-ary search trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Cecilia Holmgren, Svante Janson","submitted_at":"2016-01-14T18:46:16Z","abstract_excerpt":"This survey studies asymptotics of random fringe trees and extended fringe trees in random trees that can be constructed as family trees of a Crump-Mode-Jagers branching process, stopped at a suitable time. This includes random recursive trees, preferential attachment trees, fragmentation trees, binary search trees and (more generally) $m$-ary search trees, as well as some other classes of random trees.\n  We begin with general results, mainly due to Aldous (1991) and Jagers and Nerman (1984). The general results are applied to fringe trees and extended fringe trees for several particular types"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.03691","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":"1601.03691","created_at":"2026-05-18T01:22:52.826645+00:00"},{"alias_kind":"arxiv_version","alias_value":"1601.03691v1","created_at":"2026-05-18T01:22:52.826645+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.03691","created_at":"2026-05-18T01:22:52.826645+00:00"},{"alias_kind":"pith_short_12","alias_value":"2YEWDHD7AHS3","created_at":"2026-05-18T12:29:55.572404+00:00"},{"alias_kind":"pith_short_16","alias_value":"2YEWDHD7AHS3VHG3","created_at":"2026-05-18T12:29:55.572404+00:00"},{"alias_kind":"pith_short_8","alias_value":"2YEWDHD7","created_at":"2026-05-18T12:29:55.572404+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/2YEWDHD7AHS3VHG3AWNUIWZCIG","json":"https://pith.science/pith/2YEWDHD7AHS3VHG3AWNUIWZCIG.json","graph_json":"https://pith.science/api/pith-number/2YEWDHD7AHS3VHG3AWNUIWZCIG/graph.json","events_json":"https://pith.science/api/pith-number/2YEWDHD7AHS3VHG3AWNUIWZCIG/events.json","paper":"https://pith.science/paper/2YEWDHD7"},"agent_actions":{"view_html":"https://pith.science/pith/2YEWDHD7AHS3VHG3AWNUIWZCIG","download_json":"https://pith.science/pith/2YEWDHD7AHS3VHG3AWNUIWZCIG.json","view_paper":"https://pith.science/paper/2YEWDHD7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1601.03691&json=true","fetch_graph":"https://pith.science/api/pith-number/2YEWDHD7AHS3VHG3AWNUIWZCIG/graph.json","fetch_events":"https://pith.science/api/pith-number/2YEWDHD7AHS3VHG3AWNUIWZCIG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2YEWDHD7AHS3VHG3AWNUIWZCIG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2YEWDHD7AHS3VHG3AWNUIWZCIG/action/storage_attestation","attest_author":"https://pith.science/pith/2YEWDHD7AHS3VHG3AWNUIWZCIG/action/author_attestation","sign_citation":"https://pith.science/pith/2YEWDHD7AHS3VHG3AWNUIWZCIG/action/citation_signature","submit_replication":"https://pith.science/pith/2YEWDHD7AHS3VHG3AWNUIWZCIG/action/replication_record"}},"created_at":"2026-05-18T01:22:52.826645+00:00","updated_at":"2026-05-18T01:22:52.826645+00:00"}