{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:JC7NPY6DJX3BY7D7DBRY2BHTXC","short_pith_number":"pith:JC7NPY6D","canonical_record":{"source":{"id":"1711.11354","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2017-11-30T12:47:13Z","cross_cats_sorted":["cs.DS","math.CO"],"title_canon_sha256":"e67e63784f33552c3b6de54acc497e27b8877dc441801ba3f5d9afafeedc84ca","abstract_canon_sha256":"256e188c738a67ff0b5b97520361d4bfc309ca2c2f2ae0b4bf62002b637e4e31"},"schema_version":"1.0"},"canonical_sha256":"48bed7e3c34df61c7c7f18638d04f3b8bff42c0bca951c73ce20ab84221cedf8","source":{"kind":"arxiv","id":"1711.11354","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.11354","created_at":"2026-05-18T00:07:28Z"},{"alias_kind":"arxiv_version","alias_value":"1711.11354v2","created_at":"2026-05-18T00:07:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.11354","created_at":"2026-05-18T00:07:28Z"},{"alias_kind":"pith_short_12","alias_value":"JC7NPY6DJX3B","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_16","alias_value":"JC7NPY6DJX3BY7D7","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_8","alias_value":"JC7NPY6D","created_at":"2026-05-18T12:31:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:JC7NPY6DJX3BY7D7DBRY2BHTXC","target":"record","payload":{"canonical_record":{"source":{"id":"1711.11354","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2017-11-30T12:47:13Z","cross_cats_sorted":["cs.DS","math.CO"],"title_canon_sha256":"e67e63784f33552c3b6de54acc497e27b8877dc441801ba3f5d9afafeedc84ca","abstract_canon_sha256":"256e188c738a67ff0b5b97520361d4bfc309ca2c2f2ae0b4bf62002b637e4e31"},"schema_version":"1.0"},"canonical_sha256":"48bed7e3c34df61c7c7f18638d04f3b8bff42c0bca951c73ce20ab84221cedf8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:07:28.106199Z","signature_b64":"wFBRCwpoTcNY+xtO68reFARshy1gRjA1Br7x9ff4oPuszK+HbuXJ73FXB9gpZUMzWjYqtB084ZrZ1LEjkNWPAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"48bed7e3c34df61c7c7f18638d04f3b8bff42c0bca951c73ce20ab84221cedf8","last_reissued_at":"2026-05-18T00:07:28.105681Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:07:28.105681Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.11354","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:07:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dLGnyt9B1uMB1GgKmEfyeJE7tNkFb1REF62qqJ8oz2KDk77yGOvS+EtLi98JOYGb7AXHuSrIEVdB0IJZrtmtCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T21:42:49.450277Z"},"content_sha256":"813a5a8e70a3ba6ad3f7bf1611f47be4cd3c67a2630428cf64e1b52347aa8de1","schema_version":"1.0","event_id":"sha256:813a5a8e70a3ba6ad3f7bf1611f47be4cd3c67a2630428cf64e1b52347aa8de1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:JC7NPY6DJX3BY7D7DBRY2BHTXC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A limit field for orthogonal range searches in two-dimensional random point search trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","math.CO"],"primary_cat":"math.PR","authors_text":"Henning Sulzbach, Nicolas Broutin","submitted_at":"2017-11-30T12:47:13Z","abstract_excerpt":"We consider the cost of general orthogonal range queries in random quadtrees. The cost of a given query is encoded into a (random) function of four variables which characterize the coordinates of two opposite corners of the query rectangle. We prove that, when suitably shifted and rescaled, the random cost function converges uniformly in probability towards a random field that is characterized as the unique solution to a distributional fixed-point equation. We also state similar results for $2$-d trees. Our results imply for instance that the worst case query satisfies the same asymptotic esti"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.11354","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:07:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VmptxOWfrh+NYvX+5lSWVFxbqXl/za9wA3Mau6AoeCg7dM79MSr6wB6e3fnprCvwyM8MVsxgl06sqzGNVzhYAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T21:42:49.451014Z"},"content_sha256":"6ddd65c0ae91b9ed57929bc63902bceb2ec6b7e04fb9b4eff981bcd829757f1d","schema_version":"1.0","event_id":"sha256:6ddd65c0ae91b9ed57929bc63902bceb2ec6b7e04fb9b4eff981bcd829757f1d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JC7NPY6DJX3BY7D7DBRY2BHTXC/bundle.json","state_url":"https://pith.science/pith/JC7NPY6DJX3BY7D7DBRY2BHTXC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JC7NPY6DJX3BY7D7DBRY2BHTXC/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-22T21:42:49Z","links":{"resolver":"https://pith.science/pith/JC7NPY6DJX3BY7D7DBRY2BHTXC","bundle":"https://pith.science/pith/JC7NPY6DJX3BY7D7DBRY2BHTXC/bundle.json","state":"https://pith.science/pith/JC7NPY6DJX3BY7D7DBRY2BHTXC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JC7NPY6DJX3BY7D7DBRY2BHTXC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:JC7NPY6DJX3BY7D7DBRY2BHTXC","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":"256e188c738a67ff0b5b97520361d4bfc309ca2c2f2ae0b4bf62002b637e4e31","cross_cats_sorted":["cs.DS","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2017-11-30T12:47:13Z","title_canon_sha256":"e67e63784f33552c3b6de54acc497e27b8877dc441801ba3f5d9afafeedc84ca"},"schema_version":"1.0","source":{"id":"1711.11354","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.11354","created_at":"2026-05-18T00:07:28Z"},{"alias_kind":"arxiv_version","alias_value":"1711.11354v2","created_at":"2026-05-18T00:07:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.11354","created_at":"2026-05-18T00:07:28Z"},{"alias_kind":"pith_short_12","alias_value":"JC7NPY6DJX3B","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_16","alias_value":"JC7NPY6DJX3BY7D7","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_8","alias_value":"JC7NPY6D","created_at":"2026-05-18T12:31:21Z"}],"graph_snapshots":[{"event_id":"sha256:6ddd65c0ae91b9ed57929bc63902bceb2ec6b7e04fb9b4eff981bcd829757f1d","target":"graph","created_at":"2026-05-18T00:07: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 the cost of general orthogonal range queries in random quadtrees. The cost of a given query is encoded into a (random) function of four variables which characterize the coordinates of two opposite corners of the query rectangle. We prove that, when suitably shifted and rescaled, the random cost function converges uniformly in probability towards a random field that is characterized as the unique solution to a distributional fixed-point equation. We also state similar results for $2$-d trees. Our results imply for instance that the worst case query satisfies the same asymptotic esti","authors_text":"Henning Sulzbach, Nicolas Broutin","cross_cats":["cs.DS","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2017-11-30T12:47:13Z","title":"A limit field for orthogonal range searches in two-dimensional random point search trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.11354","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:813a5a8e70a3ba6ad3f7bf1611f47be4cd3c67a2630428cf64e1b52347aa8de1","target":"record","created_at":"2026-05-18T00:07: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":"256e188c738a67ff0b5b97520361d4bfc309ca2c2f2ae0b4bf62002b637e4e31","cross_cats_sorted":["cs.DS","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2017-11-30T12:47:13Z","title_canon_sha256":"e67e63784f33552c3b6de54acc497e27b8877dc441801ba3f5d9afafeedc84ca"},"schema_version":"1.0","source":{"id":"1711.11354","kind":"arxiv","version":2}},"canonical_sha256":"48bed7e3c34df61c7c7f18638d04f3b8bff42c0bca951c73ce20ab84221cedf8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"48bed7e3c34df61c7c7f18638d04f3b8bff42c0bca951c73ce20ab84221cedf8","first_computed_at":"2026-05-18T00:07:28.105681Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:07:28.105681Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wFBRCwpoTcNY+xtO68reFARshy1gRjA1Br7x9ff4oPuszK+HbuXJ73FXB9gpZUMzWjYqtB084ZrZ1LEjkNWPAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:07:28.106199Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.11354","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:813a5a8e70a3ba6ad3f7bf1611f47be4cd3c67a2630428cf64e1b52347aa8de1","sha256:6ddd65c0ae91b9ed57929bc63902bceb2ec6b7e04fb9b4eff981bcd829757f1d"],"state_sha256":"c128dfc253eefdee682e388b4c6daa10f34db3b0680b638853c9e7e460b4d223"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iqS2mJx9giFzX77oizCiWlHNL5Ox3Xvs1Yl/wlvTvpVwyWAxYz2vtVo2wodEpEKDBEG0Mp+lOIXf5PSWCzXWBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T21:42:49.455020Z","bundle_sha256":"0fc22abea6a48398e1adec28bbf9a13d21f60c2ff2602b63fd53636dada2b381"}}