{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:2GCDJ35LWSPB5XQSIA6UZA7EE2","short_pith_number":"pith:2GCDJ35L","canonical_record":{"source":{"id":"1307.0189","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-06-30T09:44:27Z","cross_cats_sorted":[],"title_canon_sha256":"d6c07ecd4c70955dccb5440b0f966dcd19557779b323782a923dc9563f174e10","abstract_canon_sha256":"1c0e1c7bcaecd6e7dca223a7f39d920486964acbe79d13e5de6048572edb7b89"},"schema_version":"1.0"},"canonical_sha256":"d18434efabb49e1ede12403d4c83e426b4b3a9cd5b2043987c915943ab9d3cdb","source":{"kind":"arxiv","id":"1307.0189","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.0189","created_at":"2026-05-18T03:19:34Z"},{"alias_kind":"arxiv_version","alias_value":"1307.0189v1","created_at":"2026-05-18T03:19:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.0189","created_at":"2026-05-18T03:19:34Z"},{"alias_kind":"pith_short_12","alias_value":"2GCDJ35LWSPB","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_16","alias_value":"2GCDJ35LWSPB5XQS","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_8","alias_value":"2GCDJ35L","created_at":"2026-05-18T12:27:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:2GCDJ35LWSPB5XQSIA6UZA7EE2","target":"record","payload":{"canonical_record":{"source":{"id":"1307.0189","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-06-30T09:44:27Z","cross_cats_sorted":[],"title_canon_sha256":"d6c07ecd4c70955dccb5440b0f966dcd19557779b323782a923dc9563f174e10","abstract_canon_sha256":"1c0e1c7bcaecd6e7dca223a7f39d920486964acbe79d13e5de6048572edb7b89"},"schema_version":"1.0"},"canonical_sha256":"d18434efabb49e1ede12403d4c83e426b4b3a9cd5b2043987c915943ab9d3cdb","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:19:34.035572Z","signature_b64":"uZnUUIK/bSV1Skpdlgv2WYZhzW0zLmOGRUIiooU86ci9CB5GCGrwluBMAwUKgkMVed0eJJZjZd8b8iAtZks4DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d18434efabb49e1ede12403d4c83e426b4b3a9cd5b2043987c915943ab9d3cdb","last_reissued_at":"2026-05-18T03:19:34.035044Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:19:34.035044Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1307.0189","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-18T03:19:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SdookNT72b2tnX6VNLNCS7rgwgTywhbHW2Z/VdFVlee4hBji9ETLEMC2Uga5Z/K4qh3J9EkeP6992FgpzU7OBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T05:33:41.047499Z"},"content_sha256":"fd60f2f154608fcbe8326adc38c823255497814376b36f8f3137b4eb76704b4e","schema_version":"1.0","event_id":"sha256:fd60f2f154608fcbe8326adc38c823255497814376b36f8f3137b4eb76704b4e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:2GCDJ35LWSPB5XQSIA6UZA7EE2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Rational series and asymptotic expansion for linear homogeneous divide-and-conquer recurrences","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Philippe Dumas","submitted_at":"2013-06-30T09:44:27Z","abstract_excerpt":"Among all sequences that satisfy a divide-and-conquer recurrence, the sequences that are rational with respect to a numeration system are certainly the most immediate and most essential. Nevertheless, until recently they have not been studied from the asymptotic standpoint. We show how a mechanical process permits to compute their asymptotic expansion. It is based on linear algebra, with Jordan normal form, joint spectral radius, and dilation equations. The method is compared with the analytic number theory approach, based on Dirichlet series and residues, and new ways to compute the Fourier s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.0189","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-18T03:19:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nQ8tBJC7ZMny72PNyeWqQlyWJWArfSa7FEZucULhaO68mpwP+4KwTJW+B6O17gZhPLiLBbS1JnbWtMGZkWxZDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T05:33:41.047837Z"},"content_sha256":"f4abdf0a3bf669ccba6fdf10aa8f3c2cb4ad0237dc8c76aa6d2c2e59d24201b6","schema_version":"1.0","event_id":"sha256:f4abdf0a3bf669ccba6fdf10aa8f3c2cb4ad0237dc8c76aa6d2c2e59d24201b6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2GCDJ35LWSPB5XQSIA6UZA7EE2/bundle.json","state_url":"https://pith.science/pith/2GCDJ35LWSPB5XQSIA6UZA7EE2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2GCDJ35LWSPB5XQSIA6UZA7EE2/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-27T05:33:41Z","links":{"resolver":"https://pith.science/pith/2GCDJ35LWSPB5XQSIA6UZA7EE2","bundle":"https://pith.science/pith/2GCDJ35LWSPB5XQSIA6UZA7EE2/bundle.json","state":"https://pith.science/pith/2GCDJ35LWSPB5XQSIA6UZA7EE2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2GCDJ35LWSPB5XQSIA6UZA7EE2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:2GCDJ35LWSPB5XQSIA6UZA7EE2","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":"1c0e1c7bcaecd6e7dca223a7f39d920486964acbe79d13e5de6048572edb7b89","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-06-30T09:44:27Z","title_canon_sha256":"d6c07ecd4c70955dccb5440b0f966dcd19557779b323782a923dc9563f174e10"},"schema_version":"1.0","source":{"id":"1307.0189","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.0189","created_at":"2026-05-18T03:19:34Z"},{"alias_kind":"arxiv_version","alias_value":"1307.0189v1","created_at":"2026-05-18T03:19:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.0189","created_at":"2026-05-18T03:19:34Z"},{"alias_kind":"pith_short_12","alias_value":"2GCDJ35LWSPB","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_16","alias_value":"2GCDJ35LWSPB5XQS","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_8","alias_value":"2GCDJ35L","created_at":"2026-05-18T12:27:30Z"}],"graph_snapshots":[{"event_id":"sha256:f4abdf0a3bf669ccba6fdf10aa8f3c2cb4ad0237dc8c76aa6d2c2e59d24201b6","target":"graph","created_at":"2026-05-18T03:19:34Z","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":"Among all sequences that satisfy a divide-and-conquer recurrence, the sequences that are rational with respect to a numeration system are certainly the most immediate and most essential. Nevertheless, until recently they have not been studied from the asymptotic standpoint. We show how a mechanical process permits to compute their asymptotic expansion. It is based on linear algebra, with Jordan normal form, joint spectral radius, and dilation equations. The method is compared with the analytic number theory approach, based on Dirichlet series and residues, and new ways to compute the Fourier s","authors_text":"Philippe Dumas","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-06-30T09:44:27Z","title":"Rational series and asymptotic expansion for linear homogeneous divide-and-conquer recurrences"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.0189","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:fd60f2f154608fcbe8326adc38c823255497814376b36f8f3137b4eb76704b4e","target":"record","created_at":"2026-05-18T03:19:34Z","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":"1c0e1c7bcaecd6e7dca223a7f39d920486964acbe79d13e5de6048572edb7b89","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-06-30T09:44:27Z","title_canon_sha256":"d6c07ecd4c70955dccb5440b0f966dcd19557779b323782a923dc9563f174e10"},"schema_version":"1.0","source":{"id":"1307.0189","kind":"arxiv","version":1}},"canonical_sha256":"d18434efabb49e1ede12403d4c83e426b4b3a9cd5b2043987c915943ab9d3cdb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d18434efabb49e1ede12403d4c83e426b4b3a9cd5b2043987c915943ab9d3cdb","first_computed_at":"2026-05-18T03:19:34.035044Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:19:34.035044Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uZnUUIK/bSV1Skpdlgv2WYZhzW0zLmOGRUIiooU86ci9CB5GCGrwluBMAwUKgkMVed0eJJZjZd8b8iAtZks4DA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:19:34.035572Z","signed_message":"canonical_sha256_bytes"},"source_id":"1307.0189","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fd60f2f154608fcbe8326adc38c823255497814376b36f8f3137b4eb76704b4e","sha256:f4abdf0a3bf669ccba6fdf10aa8f3c2cb4ad0237dc8c76aa6d2c2e59d24201b6"],"state_sha256":"3d8cb3a1977601fbb29952526106910e450105ba1ac07a4f1b0107d5a1ac1718"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"c9rw4U7GkbI+4QHEybqKXX3izAldqCsBfKKsGr6pKALKs+alkrroCRwCOkMOLWSxvQH3jrPUBh4ORHBnA9pWCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-27T05:33:41.049658Z","bundle_sha256":"745c9a61cf099ef9f1f10ab7dd9faf9148467465b13ba746f38439d4d6d27bfb"}}