{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:PEBJIRC2C7YXIOTLJIIWM5YL5Q","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":"b921cdc30f0e53444ec929ba22194950a59b7d418d5a52ef38ee993111bc01e6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2015-10-14T13:20:38Z","title_canon_sha256":"1125a78f11deed00c85a75029e15f3f0127a1cf9be4249ec37dedb153bff39f6"},"schema_version":"1.0","source":{"id":"1510.04080","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.04080","created_at":"2026-05-18T01:30:09Z"},{"alias_kind":"arxiv_version","alias_value":"1510.04080v1","created_at":"2026-05-18T01:30:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.04080","created_at":"2026-05-18T01:30:09Z"},{"alias_kind":"pith_short_12","alias_value":"PEBJIRC2C7YX","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PEBJIRC2C7YXIOTL","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PEBJIRC2","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:5c4b41038f6ee9d086c4ac307bebe4fdda52e6177bbfc31f76e549d411573be3","target":"graph","created_at":"2026-05-18T01:30:09Z","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":"The diagonal of a multivariate power series F is the univariate power series Diag(F) generated by the diagonal terms of F. Diagonals form an important class of power series; they occur frequently in number theory, theoretical physics and enumerative combinatorics. We study algorithmic questions related to diagonals in the case where F is the Taylor expansion of a bivariate rational function. It is classical that in this case Diag(F) is an algebraic function. We propose an algorithm that computes an annihilating polynomial for Diag(F). Generically, it is its minimal polynomial and is obtained i","authors_text":"Alin Bostan, Bruno Salvy, Louis Dumont","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2015-10-14T13:20:38Z","title":"Algebraic Diagonals and Walks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.04080","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:615aef33bf63e6c3e44eb00edd28150e77990ccbdaa54fccbfc20c5f2c1fb851","target":"record","created_at":"2026-05-18T01:30:09Z","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":"b921cdc30f0e53444ec929ba22194950a59b7d418d5a52ef38ee993111bc01e6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2015-10-14T13:20:38Z","title_canon_sha256":"1125a78f11deed00c85a75029e15f3f0127a1cf9be4249ec37dedb153bff39f6"},"schema_version":"1.0","source":{"id":"1510.04080","kind":"arxiv","version":1}},"canonical_sha256":"790294445a17f1743a6b4a1166770bec216b4f767fc28155451f7366937d858f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"790294445a17f1743a6b4a1166770bec216b4f767fc28155451f7366937d858f","first_computed_at":"2026-05-18T01:30:09.293636Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:30:09.293636Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+Q2Il2JlmXOL5kHj4NFRx/j6XZ0zW5iQZ96nHyu0uL9JeKtXBQEpKTO6StgSY35xhAAZ/NS6M+vRZEmpzr4WCw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:30:09.294165Z","signed_message":"canonical_sha256_bytes"},"source_id":"1510.04080","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:615aef33bf63e6c3e44eb00edd28150e77990ccbdaa54fccbfc20c5f2c1fb851","sha256:5c4b41038f6ee9d086c4ac307bebe4fdda52e6177bbfc31f76e549d411573be3"],"state_sha256":"d280720b5be8d1499784abd7e7ba1c0750b9eb0ae825b9deddb8b5a4d06a29a3"}