{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:WY35XULJCLTNF3BAC4UIOHGRRR","short_pith_number":"pith:WY35XULJ","canonical_record":{"source":{"id":"1007.3804","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-07-22T06:07:33Z","cross_cats_sorted":["cs.SC"],"title_canon_sha256":"451cf9a1bdc66b8f9080446a0fe06b2795f272fb1c1676bf0fcee5aa96797bd2","abstract_canon_sha256":"c6699dbc1e33a51f31c5a6c59b500976df0de6223e3fd7426cb54862d15672bf"},"schema_version":"1.0"},"canonical_sha256":"b637dbd16912e6d2ec201728871cd18c4e43aa7ee4016349d469095cd521e829","source":{"kind":"arxiv","id":"1007.3804","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1007.3804","created_at":"2026-05-18T03:42:34Z"},{"alias_kind":"arxiv_version","alias_value":"1007.3804v4","created_at":"2026-05-18T03:42:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1007.3804","created_at":"2026-05-18T03:42:34Z"},{"alias_kind":"pith_short_12","alias_value":"WY35XULJCLTN","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_16","alias_value":"WY35XULJCLTNF3BA","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_8","alias_value":"WY35XULJ","created_at":"2026-05-18T12:26:17Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:WY35XULJCLTNF3BAC4UIOHGRRR","target":"record","payload":{"canonical_record":{"source":{"id":"1007.3804","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-07-22T06:07:33Z","cross_cats_sorted":["cs.SC"],"title_canon_sha256":"451cf9a1bdc66b8f9080446a0fe06b2795f272fb1c1676bf0fcee5aa96797bd2","abstract_canon_sha256":"c6699dbc1e33a51f31c5a6c59b500976df0de6223e3fd7426cb54862d15672bf"},"schema_version":"1.0"},"canonical_sha256":"b637dbd16912e6d2ec201728871cd18c4e43aa7ee4016349d469095cd521e829","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:42:34.155971Z","signature_b64":"QIQdHVzgd+DwKBR3hD/OWF2fsjfZDYKfaEzmivzq/DspTRA/piQCSRU91K8Be3xWzYmPdV/eT+c0/p+5su2KCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b637dbd16912e6d2ec201728871cd18c4e43aa7ee4016349d469095cd521e829","last_reissued_at":"2026-05-18T03:42:34.155221Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:42:34.155221Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1007.3804","source_version":4,"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:42:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hcVLsKRV2VO9HQ8sQf1NKDDt63xrA4BExTo3FmW5fn6EURBE7bEPDtwLlgyrRjd0czCqTLJVjaxaOla+G9lvAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T01:45:31.318053Z"},"content_sha256":"1c1818ac791fc2a84c7f1984459f5ee332138b73585b4a0795aa092cc96e06c8","schema_version":"1.0","event_id":"sha256:1c1818ac791fc2a84c7f1984459f5ee332138b73585b4a0795aa092cc96e06c8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:WY35XULJCLTNF3BAC4UIOHGRRR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Symmetric Determinantal Representation of Formulas and Weakly Skew Circuits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SC"],"primary_cat":"cs.CC","authors_text":"Bruno Grenet (LIP), Erich Kaltofen, Natacha Portier (LIP), Pascal Koiran (LIP)","submitted_at":"2010-07-22T06:07:33Z","abstract_excerpt":"We deploy algebraic complexity theoretic techniques for constructing symmetric determinantal representations of for00504925mulas and weakly skew circuits. Our representations produce matrices of much smaller dimensions than those given in the convex geometry literature when applied to polynomials having a concise representation (as a sum of monomials, or more generally as an arithmetic formula or a weakly skew circuit). These representations are valid in any field of characteristic different from 2. In characteristic 2 we are led to an almost complete solution to a question of B\\\"urgisser on t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1007.3804","kind":"arxiv","version":4},"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:42:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"n91/BecJ323awQ8uNOXcOy9UkMkZlbzWkEXgLuQ1ISOCkHAfTZ9HHDu4cOeyi29Ht47+L1DCf9YHVmCX0gKFBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T01:45:31.318457Z"},"content_sha256":"32a30b5c7a870a3d663dcf933b46a0149e8c213c37ab4c3def52729d185b1bbc","schema_version":"1.0","event_id":"sha256:32a30b5c7a870a3d663dcf933b46a0149e8c213c37ab4c3def52729d185b1bbc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WY35XULJCLTNF3BAC4UIOHGRRR/bundle.json","state_url":"https://pith.science/pith/WY35XULJCLTNF3BAC4UIOHGRRR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WY35XULJCLTNF3BAC4UIOHGRRR/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-22T01:45:31Z","links":{"resolver":"https://pith.science/pith/WY35XULJCLTNF3BAC4UIOHGRRR","bundle":"https://pith.science/pith/WY35XULJCLTNF3BAC4UIOHGRRR/bundle.json","state":"https://pith.science/pith/WY35XULJCLTNF3BAC4UIOHGRRR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WY35XULJCLTNF3BAC4UIOHGRRR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:WY35XULJCLTNF3BAC4UIOHGRRR","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":"c6699dbc1e33a51f31c5a6c59b500976df0de6223e3fd7426cb54862d15672bf","cross_cats_sorted":["cs.SC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-07-22T06:07:33Z","title_canon_sha256":"451cf9a1bdc66b8f9080446a0fe06b2795f272fb1c1676bf0fcee5aa96797bd2"},"schema_version":"1.0","source":{"id":"1007.3804","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1007.3804","created_at":"2026-05-18T03:42:34Z"},{"alias_kind":"arxiv_version","alias_value":"1007.3804v4","created_at":"2026-05-18T03:42:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1007.3804","created_at":"2026-05-18T03:42:34Z"},{"alias_kind":"pith_short_12","alias_value":"WY35XULJCLTN","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_16","alias_value":"WY35XULJCLTNF3BA","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_8","alias_value":"WY35XULJ","created_at":"2026-05-18T12:26:17Z"}],"graph_snapshots":[{"event_id":"sha256:32a30b5c7a870a3d663dcf933b46a0149e8c213c37ab4c3def52729d185b1bbc","target":"graph","created_at":"2026-05-18T03:42: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":"We deploy algebraic complexity theoretic techniques for constructing symmetric determinantal representations of for00504925mulas and weakly skew circuits. Our representations produce matrices of much smaller dimensions than those given in the convex geometry literature when applied to polynomials having a concise representation (as a sum of monomials, or more generally as an arithmetic formula or a weakly skew circuit). These representations are valid in any field of characteristic different from 2. In characteristic 2 we are led to an almost complete solution to a question of B\\\"urgisser on t","authors_text":"Bruno Grenet (LIP), Erich Kaltofen, Natacha Portier (LIP), Pascal Koiran (LIP)","cross_cats":["cs.SC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-07-22T06:07:33Z","title":"Symmetric Determinantal Representation of Formulas and Weakly Skew Circuits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1007.3804","kind":"arxiv","version":4},"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:1c1818ac791fc2a84c7f1984459f5ee332138b73585b4a0795aa092cc96e06c8","target":"record","created_at":"2026-05-18T03:42: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":"c6699dbc1e33a51f31c5a6c59b500976df0de6223e3fd7426cb54862d15672bf","cross_cats_sorted":["cs.SC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-07-22T06:07:33Z","title_canon_sha256":"451cf9a1bdc66b8f9080446a0fe06b2795f272fb1c1676bf0fcee5aa96797bd2"},"schema_version":"1.0","source":{"id":"1007.3804","kind":"arxiv","version":4}},"canonical_sha256":"b637dbd16912e6d2ec201728871cd18c4e43aa7ee4016349d469095cd521e829","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b637dbd16912e6d2ec201728871cd18c4e43aa7ee4016349d469095cd521e829","first_computed_at":"2026-05-18T03:42:34.155221Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:42:34.155221Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QIQdHVzgd+DwKBR3hD/OWF2fsjfZDYKfaEzmivzq/DspTRA/piQCSRU91K8Be3xWzYmPdV/eT+c0/p+5su2KCw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:42:34.155971Z","signed_message":"canonical_sha256_bytes"},"source_id":"1007.3804","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1c1818ac791fc2a84c7f1984459f5ee332138b73585b4a0795aa092cc96e06c8","sha256:32a30b5c7a870a3d663dcf933b46a0149e8c213c37ab4c3def52729d185b1bbc"],"state_sha256":"e13558af1064451effd2dc3a90d9dca5aa98796961bfb598e93571a169e1a08a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+iOo6OHj6xA/kFLr7JkA2uHLO2f0yKWmV1xvRWZJQyk75XcNU+hKYQKLPQ2/XuKWBGiyfBT60SZeax7++x5gAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T01:45:31.320779Z","bundle_sha256":"45d4b2264b255a6b32c855201fbcce04c85ef2bbb5c22b0a80ad689262a1c2a6"}}