{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2004:MPO5MV35RIL7E2I7XGWC7FMZJK","short_pith_number":"pith:MPO5MV35","canonical_record":{"source":{"id":"math/0410177","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"math.PR","submitted_at":"2004-10-06T17:01:09Z","cross_cats_sorted":[],"title_canon_sha256":"7f855560393654095478dbdb5942565ba30c6ce3a002abcf89fdf52c54af3952","abstract_canon_sha256":"36bf168754a473237e477182059a81d4cd79b60abbbfa3e172f9eeb2ccaa62d6"},"schema_version":"1.0"},"canonical_sha256":"63ddd6577d8a17f2691fb9ac2f95994ab563eda5564dc14fe9b3399e784ff669","source":{"kind":"arxiv","id":"math/0410177","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"math/0410177","created_at":"2026-05-18T01:05:25Z"},{"alias_kind":"arxiv_version","alias_value":"math/0410177v1","created_at":"2026-05-18T01:05:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.math/0410177","created_at":"2026-05-18T01:05:25Z"},{"alias_kind":"pith_short_12","alias_value":"MPO5MV35RIL7","created_at":"2026-05-18T12:25:52Z"},{"alias_kind":"pith_short_16","alias_value":"MPO5MV35RIL7E2I7","created_at":"2026-05-18T12:25:52Z"},{"alias_kind":"pith_short_8","alias_value":"MPO5MV35","created_at":"2026-05-18T12:25:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2004:MPO5MV35RIL7E2I7XGWC7FMZJK","target":"record","payload":{"canonical_record":{"source":{"id":"math/0410177","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"math.PR","submitted_at":"2004-10-06T17:01:09Z","cross_cats_sorted":[],"title_canon_sha256":"7f855560393654095478dbdb5942565ba30c6ce3a002abcf89fdf52c54af3952","abstract_canon_sha256":"36bf168754a473237e477182059a81d4cd79b60abbbfa3e172f9eeb2ccaa62d6"},"schema_version":"1.0"},"canonical_sha256":"63ddd6577d8a17f2691fb9ac2f95994ab563eda5564dc14fe9b3399e784ff669","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:05:25.757102Z","signature_b64":"Z43283J6zSe1WpBLTE8tTDaTVHb+YVqXDZ8aryjncyCGBeStVjnpGsH1tfMi1PTW3q63EqE3s3L/XMAyyNwvAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"63ddd6577d8a17f2691fb9ac2f95994ab563eda5564dc14fe9b3399e784ff669","last_reissued_at":"2026-05-18T01:05:25.756580Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:05:25.756580Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"math/0410177","source_version":1,"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-18T01:05:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jkNQHVVpsijMLmxcHz+3E28UZy8/vTqIqKKyUiN3AYdBbmsVrivDRE2+60ebZn+IFghZ/tyQ9gCGTIMQY5SICg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T13:14:08.268070Z"},"content_sha256":"921696ad23287a2a4f6e176d0b53c6627bdc990b4ea426ff2348d8fe0461d3d7","schema_version":"1.0","event_id":"sha256:921696ad23287a2a4f6e176d0b53c6627bdc990b4ea426ff2348d8fe0461d3d7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2004:MPO5MV35RIL7E2I7XGWC7FMZJK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the contraction method with degenerate limit equation","license":"","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Ludger Ruschendorf, Ralph Neininger","submitted_at":"2004-10-06T17:01:09Z","abstract_excerpt":"A class of random recursive sequences (Y_n) with slowly varying variances as arising for parameters of random trees or recursive algorithms leads after normalizations to degenerate limit equations of the form X\\stackrel{L}{=}X.\n For nondegenerate limit equations the contraction method is a main tool to establish convergence of the scaled sequence to the ``unique'' solution of the limit equation. In this paper we develop an extension of the contraction method which allows us to derive limit theorems for parameters of algorithms and data structures with degenerate limit equation. In particular, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"math/0410177","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"},"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-18T01:05:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sMJLdQrH7XQzFWGIv5NnaDCz60PsK+5ZFUTcPh/0K9krqP9tClQc4Ab8fMiIUfIEB9vLzHL5fp8KCBFjXR6nCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T13:14:08.268789Z"},"content_sha256":"67df18b3b64cf5357e466fad965e2250616982dbd93a114fff40e37069387aff","schema_version":"1.0","event_id":"sha256:67df18b3b64cf5357e466fad965e2250616982dbd93a114fff40e37069387aff"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MPO5MV35RIL7E2I7XGWC7FMZJK/bundle.json","state_url":"https://pith.science/pith/MPO5MV35RIL7E2I7XGWC7FMZJK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MPO5MV35RIL7E2I7XGWC7FMZJK/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-06T13:14:08Z","links":{"resolver":"https://pith.science/pith/MPO5MV35RIL7E2I7XGWC7FMZJK","bundle":"https://pith.science/pith/MPO5MV35RIL7E2I7XGWC7FMZJK/bundle.json","state":"https://pith.science/pith/MPO5MV35RIL7E2I7XGWC7FMZJK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MPO5MV35RIL7E2I7XGWC7FMZJK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2004:MPO5MV35RIL7E2I7XGWC7FMZJK","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":"36bf168754a473237e477182059a81d4cd79b60abbbfa3e172f9eeb2ccaa62d6","cross_cats_sorted":[],"license":"","primary_cat":"math.PR","submitted_at":"2004-10-06T17:01:09Z","title_canon_sha256":"7f855560393654095478dbdb5942565ba30c6ce3a002abcf89fdf52c54af3952"},"schema_version":"1.0","source":{"id":"math/0410177","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"math/0410177","created_at":"2026-05-18T01:05:25Z"},{"alias_kind":"arxiv_version","alias_value":"math/0410177v1","created_at":"2026-05-18T01:05:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.math/0410177","created_at":"2026-05-18T01:05:25Z"},{"alias_kind":"pith_short_12","alias_value":"MPO5MV35RIL7","created_at":"2026-05-18T12:25:52Z"},{"alias_kind":"pith_short_16","alias_value":"MPO5MV35RIL7E2I7","created_at":"2026-05-18T12:25:52Z"},{"alias_kind":"pith_short_8","alias_value":"MPO5MV35","created_at":"2026-05-18T12:25:52Z"}],"graph_snapshots":[{"event_id":"sha256:67df18b3b64cf5357e466fad965e2250616982dbd93a114fff40e37069387aff","target":"graph","created_at":"2026-05-18T01:05:25Z","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":"A class of random recursive sequences (Y_n) with slowly varying variances as arising for parameters of random trees or recursive algorithms leads after normalizations to degenerate limit equations of the form X\\stackrel{L}{=}X.\n For nondegenerate limit equations the contraction method is a main tool to establish convergence of the scaled sequence to the ``unique'' solution of the limit equation. In this paper we develop an extension of the contraction method which allows us to derive limit theorems for parameters of algorithms and data structures with degenerate limit equation. In particular, ","authors_text":"Ludger Ruschendorf, Ralph Neininger","cross_cats":[],"headline":"","license":"","primary_cat":"math.PR","submitted_at":"2004-10-06T17:01:09Z","title":"On the contraction method with degenerate limit equation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"math/0410177","kind":"arxiv","version":1},"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:921696ad23287a2a4f6e176d0b53c6627bdc990b4ea426ff2348d8fe0461d3d7","target":"record","created_at":"2026-05-18T01:05:25Z","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":"36bf168754a473237e477182059a81d4cd79b60abbbfa3e172f9eeb2ccaa62d6","cross_cats_sorted":[],"license":"","primary_cat":"math.PR","submitted_at":"2004-10-06T17:01:09Z","title_canon_sha256":"7f855560393654095478dbdb5942565ba30c6ce3a002abcf89fdf52c54af3952"},"schema_version":"1.0","source":{"id":"math/0410177","kind":"arxiv","version":1}},"canonical_sha256":"63ddd6577d8a17f2691fb9ac2f95994ab563eda5564dc14fe9b3399e784ff669","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"63ddd6577d8a17f2691fb9ac2f95994ab563eda5564dc14fe9b3399e784ff669","first_computed_at":"2026-05-18T01:05:25.756580Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:05:25.756580Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Z43283J6zSe1WpBLTE8tTDaTVHb+YVqXDZ8aryjncyCGBeStVjnpGsH1tfMi1PTW3q63EqE3s3L/XMAyyNwvAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:05:25.757102Z","signed_message":"canonical_sha256_bytes"},"source_id":"math/0410177","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:921696ad23287a2a4f6e176d0b53c6627bdc990b4ea426ff2348d8fe0461d3d7","sha256:67df18b3b64cf5357e466fad965e2250616982dbd93a114fff40e37069387aff"],"state_sha256":"cc8bf696f858306a57ffe8bd6cc2925643e950e09c35b49b800e4a0e5f4f1418"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"p6acSEsrkrlOZdXSK1NkJ2gYaZ+dYydGQU/OXxjYGCHH95Wv6IGQAmQvOT85+rcRsnIXrm8bJ/itkK2zlNdJDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T13:14:08.272733Z","bundle_sha256":"424bd09085aae33dd6ee273f6f62060bc143226aeae7d22b0835f9a2c9f37183"}}