{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:3R5HKQ6VCL6RT3QKUFP5ZATXS3","short_pith_number":"pith:3R5HKQ6V","canonical_record":{"source":{"id":"1711.10672","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2017-11-29T04:00:07Z","cross_cats_sorted":[],"title_canon_sha256":"fceceed06d46d7f525cc24142b18d171e533e6e670b01399bca1739a4b82ee11","abstract_canon_sha256":"7f82d7b462f78f21b3192ba319e7ff75c441fd5ed986615b3131061fcb33d3b1"},"schema_version":"1.0"},"canonical_sha256":"dc7a7543d512fd19ee0aa15fdc827796e2e05b66705b5d4abea3fb8b23f387b7","source":{"kind":"arxiv","id":"1711.10672","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.10672","created_at":"2026-05-18T00:24:28Z"},{"alias_kind":"arxiv_version","alias_value":"1711.10672v2","created_at":"2026-05-18T00:24:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.10672","created_at":"2026-05-18T00:24:28Z"},{"alias_kind":"pith_short_12","alias_value":"3R5HKQ6VCL6R","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"3R5HKQ6VCL6RT3QK","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"3R5HKQ6V","created_at":"2026-05-18T12:30:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:3R5HKQ6VCL6RT3QKUFP5ZATXS3","target":"record","payload":{"canonical_record":{"source":{"id":"1711.10672","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2017-11-29T04:00:07Z","cross_cats_sorted":[],"title_canon_sha256":"fceceed06d46d7f525cc24142b18d171e533e6e670b01399bca1739a4b82ee11","abstract_canon_sha256":"7f82d7b462f78f21b3192ba319e7ff75c441fd5ed986615b3131061fcb33d3b1"},"schema_version":"1.0"},"canonical_sha256":"dc7a7543d512fd19ee0aa15fdc827796e2e05b66705b5d4abea3fb8b23f387b7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:24:28.668571Z","signature_b64":"QiqrHmtm/ZB0TkH1LjCHFkeoqEnT70f3rCHArPutcrPwm1zpTalJq4qpOrhBfk1nXjB0KIkEjg+akph50B8CBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dc7a7543d512fd19ee0aa15fdc827796e2e05b66705b5d4abea3fb8b23f387b7","last_reissued_at":"2026-05-18T00:24:28.667885Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:24:28.667885Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.10672","source_version":2,"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:24:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6nh10Paf8gIOmK7BNRUsAYIvvGVg3f5/2i338effGenkL1MWBnH0DKNaOHj6Pz+yXFjtBCpSnQEG2hdsjBrqBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T08:20:02.151346Z"},"content_sha256":"2ebef4c3c0f5cebfe19b7d536808b02a1a532f5f3ed0cb7a5ddb63848baf2d0e","schema_version":"1.0","event_id":"sha256:2ebef4c3c0f5cebfe19b7d536808b02a1a532f5f3ed0cb7a5ddb63848baf2d0e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:3R5HKQ6VCL6RT3QKUFP5ZATXS3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Invasion Percolation on Galton-Watson Trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Josh Rosenberg, Marcus Michelen, Robin Pemantle","submitted_at":"2017-11-29T04:00:07Z","abstract_excerpt":"We consider invasion percolation on Galton-Watson trees. On almost every Galton-Watson tree, the invasion cluster almost surely contains only one infinite path. This means that for almost every Galton-Watson tree, invasion percolation induces a probability measure on infinite paths from the root. We show that under certain conditions of the progeny distribution, this measure is absolutely continuous with respect to the limit uniform measure. This confirms that invasion percolation, an efficient self-tuning algorithm, may be used to sample approximately from the limit uniform distribution. Addi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.10672","kind":"arxiv","version":2},"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:24:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4swuGzb9Wl4cY4ab3ue6qLLhU9/4Ejl8XII5NKHvuPap1RvP2lP84Y0JkDcm+Hj8G6xeBlFmSbSSOyb6hVyoBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T08:20:02.151689Z"},"content_sha256":"cc0f88091687913bbef8b1e9033293fa39b53a7dd44d205379bcc9bbf6559ee9","schema_version":"1.0","event_id":"sha256:cc0f88091687913bbef8b1e9033293fa39b53a7dd44d205379bcc9bbf6559ee9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3R5HKQ6VCL6RT3QKUFP5ZATXS3/bundle.json","state_url":"https://pith.science/pith/3R5HKQ6VCL6RT3QKUFP5ZATXS3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3R5HKQ6VCL6RT3QKUFP5ZATXS3/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-06-29T08:20:02Z","links":{"resolver":"https://pith.science/pith/3R5HKQ6VCL6RT3QKUFP5ZATXS3","bundle":"https://pith.science/pith/3R5HKQ6VCL6RT3QKUFP5ZATXS3/bundle.json","state":"https://pith.science/pith/3R5HKQ6VCL6RT3QKUFP5ZATXS3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3R5HKQ6VCL6RT3QKUFP5ZATXS3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:3R5HKQ6VCL6RT3QKUFP5ZATXS3","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":"7f82d7b462f78f21b3192ba319e7ff75c441fd5ed986615b3131061fcb33d3b1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2017-11-29T04:00:07Z","title_canon_sha256":"fceceed06d46d7f525cc24142b18d171e533e6e670b01399bca1739a4b82ee11"},"schema_version":"1.0","source":{"id":"1711.10672","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.10672","created_at":"2026-05-18T00:24:28Z"},{"alias_kind":"arxiv_version","alias_value":"1711.10672v2","created_at":"2026-05-18T00:24:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.10672","created_at":"2026-05-18T00:24:28Z"},{"alias_kind":"pith_short_12","alias_value":"3R5HKQ6VCL6R","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"3R5HKQ6VCL6RT3QK","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"3R5HKQ6V","created_at":"2026-05-18T12:30:58Z"}],"graph_snapshots":[{"event_id":"sha256:cc0f88091687913bbef8b1e9033293fa39b53a7dd44d205379bcc9bbf6559ee9","target":"graph","created_at":"2026-05-18T00:24:28Z","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 consider invasion percolation on Galton-Watson trees. On almost every Galton-Watson tree, the invasion cluster almost surely contains only one infinite path. This means that for almost every Galton-Watson tree, invasion percolation induces a probability measure on infinite paths from the root. We show that under certain conditions of the progeny distribution, this measure is absolutely continuous with respect to the limit uniform measure. This confirms that invasion percolation, an efficient self-tuning algorithm, may be used to sample approximately from the limit uniform distribution. Addi","authors_text":"Josh Rosenberg, Marcus Michelen, Robin Pemantle","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2017-11-29T04:00:07Z","title":"Invasion Percolation on Galton-Watson Trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.10672","kind":"arxiv","version":2},"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:2ebef4c3c0f5cebfe19b7d536808b02a1a532f5f3ed0cb7a5ddb63848baf2d0e","target":"record","created_at":"2026-05-18T00:24:28Z","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":"7f82d7b462f78f21b3192ba319e7ff75c441fd5ed986615b3131061fcb33d3b1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2017-11-29T04:00:07Z","title_canon_sha256":"fceceed06d46d7f525cc24142b18d171e533e6e670b01399bca1739a4b82ee11"},"schema_version":"1.0","source":{"id":"1711.10672","kind":"arxiv","version":2}},"canonical_sha256":"dc7a7543d512fd19ee0aa15fdc827796e2e05b66705b5d4abea3fb8b23f387b7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dc7a7543d512fd19ee0aa15fdc827796e2e05b66705b5d4abea3fb8b23f387b7","first_computed_at":"2026-05-18T00:24:28.667885Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:24:28.667885Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QiqrHmtm/ZB0TkH1LjCHFkeoqEnT70f3rCHArPutcrPwm1zpTalJq4qpOrhBfk1nXjB0KIkEjg+akph50B8CBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:24:28.668571Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.10672","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2ebef4c3c0f5cebfe19b7d536808b02a1a532f5f3ed0cb7a5ddb63848baf2d0e","sha256:cc0f88091687913bbef8b1e9033293fa39b53a7dd44d205379bcc9bbf6559ee9"],"state_sha256":"0a458213c704e59cc5d5013843e4099fffd33fcfea5d7ebf12801da39851ce59"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XrOfwBFZh0asupDscsqRCyPKLHTE7+Rh6ZuJAmkS0jDZfcURLtg8Jw5NSnhMkEhO+h8uIEiDrx5Ddsaf4xzTCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-29T08:20:02.153533Z","bundle_sha256":"8b769fb2f30a2d5fd86f710b5f8d3bab81c1f9a0204c7722feb8c17bb434d8a1"}}