{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:63QXVMF62ZV4JCIRQB5C6NAZJE","short_pith_number":"pith:63QXVMF6","canonical_record":{"source":{"id":"1606.03920","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-06-13T12:43:05Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"b43096f956ffdd5c558e4f44a0ae03c01087f1829e43d87d55bb6c4ba3da002e","abstract_canon_sha256":"c12124b70e378642bf35cd2f4c57929669451e214726d3ba40ed591f0b36375b"},"schema_version":"1.0"},"canonical_sha256":"f6e17ab0bed66bc48911807a2f3419493de3b336ef8aeafe06701fca3c7fdf34","source":{"kind":"arxiv","id":"1606.03920","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.03920","created_at":"2026-05-18T00:33:39Z"},{"alias_kind":"arxiv_version","alias_value":"1606.03920v3","created_at":"2026-05-18T00:33:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.03920","created_at":"2026-05-18T00:33:39Z"},{"alias_kind":"pith_short_12","alias_value":"63QXVMF62ZV4","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"63QXVMF62ZV4JCIR","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"63QXVMF6","created_at":"2026-05-18T12:30:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:63QXVMF62ZV4JCIRQB5C6NAZJE","target":"record","payload":{"canonical_record":{"source":{"id":"1606.03920","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-06-13T12:43:05Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"b43096f956ffdd5c558e4f44a0ae03c01087f1829e43d87d55bb6c4ba3da002e","abstract_canon_sha256":"c12124b70e378642bf35cd2f4c57929669451e214726d3ba40ed591f0b36375b"},"schema_version":"1.0"},"canonical_sha256":"f6e17ab0bed66bc48911807a2f3419493de3b336ef8aeafe06701fca3c7fdf34","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:33:39.694994Z","signature_b64":"wZFm+6KkxkvZVzWjGSOHdZk1AO6ONSqwik+D7IN+GBuF35byikAK6RWWT2LTFWDdR19MzGiVDU16y/YqslrsBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f6e17ab0bed66bc48911807a2f3419493de3b336ef8aeafe06701fca3c7fdf34","last_reissued_at":"2026-05-18T00:33:39.694350Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:33:39.694350Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1606.03920","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:33:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uxXFXRU0e/dmKWPoloUU62YE+eYqedOpBOVSsrb/AVo5YGo5/2idwILLaIVNeGwgHpxW3rVjSdzk0SGLTr7UDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T03:56:15.273295Z"},"content_sha256":"051c6c51c594ef5b3c260e58eeb1bd554e646feeff9083fecd43b076e36ea6b1","schema_version":"1.0","event_id":"sha256:051c6c51c594ef5b3c260e58eeb1bd554e646feeff9083fecd43b076e36ea6b1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:63QXVMF62ZV4JCIRQB5C6NAZJE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"General Edgeworth expansions with applications to profiles of random trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"math.PR","authors_text":"Alexander Marynych, Henning Sulzbach, Zakhar Kabluchko","submitted_at":"2016-06-13T12:43:05Z","abstract_excerpt":"We prove an asymptotic Edgeworth expansion for the profiles of certain random trees including binary search trees, random recursive trees and plane-oriented random trees, as the size of the tree goes to infinity. All these models can be seen as special cases of the one-split branching random walk for which we also provide an Edgeworth expansion. These expansions lead to new results on mode, width and occupation numbers of the trees, settling several open problems raised in Devroye and Hwang [Ann. Appl. Probab. 16(2): 886--918, 2006], Fuchs, Hwang and Neininger [Algorithmica, 46 (3--4): 367--40"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.03920","kind":"arxiv","version":3},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:33:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SZWq/PqJnecj2xegk4eus1eUM1gPz807KaN6/qCm1Y/7UexJr8xN7BmI6x0LGLnC+AlB3wZNW6d6xJNhdXsaDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T03:56:15.273991Z"},"content_sha256":"9418c9e0b7ddbf26b90066c383c45509ceee7a5d8583f15e4c8a2741079e21c2","schema_version":"1.0","event_id":"sha256:9418c9e0b7ddbf26b90066c383c45509ceee7a5d8583f15e4c8a2741079e21c2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/63QXVMF62ZV4JCIRQB5C6NAZJE/bundle.json","state_url":"https://pith.science/pith/63QXVMF62ZV4JCIRQB5C6NAZJE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/63QXVMF62ZV4JCIRQB5C6NAZJE/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-27T03:56:15Z","links":{"resolver":"https://pith.science/pith/63QXVMF62ZV4JCIRQB5C6NAZJE","bundle":"https://pith.science/pith/63QXVMF62ZV4JCIRQB5C6NAZJE/bundle.json","state":"https://pith.science/pith/63QXVMF62ZV4JCIRQB5C6NAZJE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/63QXVMF62ZV4JCIRQB5C6NAZJE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:63QXVMF62ZV4JCIRQB5C6NAZJE","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"c12124b70e378642bf35cd2f4c57929669451e214726d3ba40ed591f0b36375b","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-06-13T12:43:05Z","title_canon_sha256":"b43096f956ffdd5c558e4f44a0ae03c01087f1829e43d87d55bb6c4ba3da002e"},"schema_version":"1.0","source":{"id":"1606.03920","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.03920","created_at":"2026-05-18T00:33:39Z"},{"alias_kind":"arxiv_version","alias_value":"1606.03920v3","created_at":"2026-05-18T00:33:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.03920","created_at":"2026-05-18T00:33:39Z"},{"alias_kind":"pith_short_12","alias_value":"63QXVMF62ZV4","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"63QXVMF62ZV4JCIR","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"63QXVMF6","created_at":"2026-05-18T12:30:01Z"}],"graph_snapshots":[{"event_id":"sha256:9418c9e0b7ddbf26b90066c383c45509ceee7a5d8583f15e4c8a2741079e21c2","target":"graph","created_at":"2026-05-18T00:33:39Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We prove an asymptotic Edgeworth expansion for the profiles of certain random trees including binary search trees, random recursive trees and plane-oriented random trees, as the size of the tree goes to infinity. All these models can be seen as special cases of the one-split branching random walk for which we also provide an Edgeworth expansion. These expansions lead to new results on mode, width and occupation numbers of the trees, settling several open problems raised in Devroye and Hwang [Ann. Appl. Probab. 16(2): 886--918, 2006], Fuchs, Hwang and Neininger [Algorithmica, 46 (3--4): 367--40","authors_text":"Alexander Marynych, Henning Sulzbach, Zakhar Kabluchko","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-06-13T12:43:05Z","title":"General Edgeworth expansions with applications to profiles of random trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.03920","kind":"arxiv","version":3},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:051c6c51c594ef5b3c260e58eeb1bd554e646feeff9083fecd43b076e36ea6b1","target":"record","created_at":"2026-05-18T00:33:39Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"c12124b70e378642bf35cd2f4c57929669451e214726d3ba40ed591f0b36375b","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-06-13T12:43:05Z","title_canon_sha256":"b43096f956ffdd5c558e4f44a0ae03c01087f1829e43d87d55bb6c4ba3da002e"},"schema_version":"1.0","source":{"id":"1606.03920","kind":"arxiv","version":3}},"canonical_sha256":"f6e17ab0bed66bc48911807a2f3419493de3b336ef8aeafe06701fca3c7fdf34","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f6e17ab0bed66bc48911807a2f3419493de3b336ef8aeafe06701fca3c7fdf34","first_computed_at":"2026-05-18T00:33:39.694350Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:33:39.694350Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wZFm+6KkxkvZVzWjGSOHdZk1AO6ONSqwik+D7IN+GBuF35byikAK6RWWT2LTFWDdR19MzGiVDU16y/YqslrsBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:33:39.694994Z","signed_message":"canonical_sha256_bytes"},"source_id":"1606.03920","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:051c6c51c594ef5b3c260e58eeb1bd554e646feeff9083fecd43b076e36ea6b1","sha256:9418c9e0b7ddbf26b90066c383c45509ceee7a5d8583f15e4c8a2741079e21c2"],"state_sha256":"0c9143331779e62563995cc6644408c7a7698a80afa7fb39223e306352c67b2d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GUsMbmbUmj8u/kM6oOTROE3Fx6/tE8ENYQtfmAljDF/pwVtcusciLCWSQLSwIrIpNrcfhJaIS32kfL6oAnrLAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T03:56:15.277798Z","bundle_sha256":"4d51a51ec59bdbe1a8cb006cfd7578ea6f67c02e8dc50560ab9cfb7418212b52"}}