{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:D7FTSBKBZZ72UV33YCUH2YWKRB","short_pith_number":"pith:D7FTSBKB","canonical_record":{"source":{"id":"1101.1169","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-01-06T09:14:42Z","cross_cats_sorted":[],"title_canon_sha256":"529d59c7f06b5bd738182eab2ab6b9994f842808b0d7d611b001563774149c6b","abstract_canon_sha256":"00d47c299cad518ab817d58831585b73a1ae3f37800dd8b0c62fe3d15f2a8558"},"schema_version":"1.0"},"canonical_sha256":"1fcb390541ce7faa577bc0a87d62ca885a6b1b95534c600e0651940318a90428","source":{"kind":"arxiv","id":"1101.1169","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1101.1169","created_at":"2026-05-18T00:03:59Z"},{"alias_kind":"arxiv_version","alias_value":"1101.1169v1","created_at":"2026-05-18T00:03:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1101.1169","created_at":"2026-05-18T00:03:59Z"},{"alias_kind":"pith_short_12","alias_value":"D7FTSBKBZZ72","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_16","alias_value":"D7FTSBKBZZ72UV33","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_8","alias_value":"D7FTSBKB","created_at":"2026-05-18T12:26:26Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:D7FTSBKBZZ72UV33YCUH2YWKRB","target":"record","payload":{"canonical_record":{"source":{"id":"1101.1169","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-01-06T09:14:42Z","cross_cats_sorted":[],"title_canon_sha256":"529d59c7f06b5bd738182eab2ab6b9994f842808b0d7d611b001563774149c6b","abstract_canon_sha256":"00d47c299cad518ab817d58831585b73a1ae3f37800dd8b0c62fe3d15f2a8558"},"schema_version":"1.0"},"canonical_sha256":"1fcb390541ce7faa577bc0a87d62ca885a6b1b95534c600e0651940318a90428","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:03:59.839427Z","signature_b64":"GYBUJdraASZevWRnq4TN476KqB2i4SwOz2K9Rmx4eUDUmc6SySj+BdqxDLae0e35YViFGOm/jUm+nI6TNrrWBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1fcb390541ce7faa577bc0a87d62ca885a6b1b95534c600e0651940318a90428","last_reissued_at":"2026-05-18T00:03:59.838764Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:03:59.838764Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1101.1169","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-18T00:03:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VmJCVHARsWRSf71OVik0ChEkG2c1+dBAXV3uIi2FyzWhxSbjCdnq7Stav1snH0IQW1oldnHwiswxiDNThIrfAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:54:20.877412Z"},"content_sha256":"d0d670d268aa309271a0b0081415ba2a52c20b88e2ed031a6437f619123a83cb","schema_version":"1.0","event_id":"sha256:d0d670d268aa309271a0b0081415ba2a52c20b88e2ed031a6437f619123a83cb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:D7FTSBKBZZ72UV33YCUH2YWKRB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Almost Settling the Hardness of Noncommutative Determinant","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Alistair Sinclair, Prahladh Harsha, Srikanth Srinivasan, Steve Chien","submitted_at":"2011-01-06T09:14:42Z","abstract_excerpt":"In this paper, we study the complexity of computing the determinant of a matrix over a non-commutative algebra. In particular, we ask the question, \"over which algebras, is the determinant easier to compute than the permanent?\" Towards resolving this question, we show the following hardness and easiness of noncommutative determinant computation.\n  * [Hardness] Computing the determinant of an n \\times n matrix whose entries are themselves 2 \\times 2 matrices over a field is as hard as computing the permanent over the field. This extends the recent result of Arvind and Srinivasan, who proved a s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1101.1169","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-18T00:03:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lg8Uws0+hkvHkmfIWhg5O61kjhN9mPPCy5mvK8PxNSNiy8VEUmDkrK//ijHAhwStDIJjbYqnPFbejiC2KGtfDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:54:20.877760Z"},"content_sha256":"b69d903b05320d9e1cab0194bbc774d3e9a83a6e7b5f1d37368473fa13bba28a","schema_version":"1.0","event_id":"sha256:b69d903b05320d9e1cab0194bbc774d3e9a83a6e7b5f1d37368473fa13bba28a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/D7FTSBKBZZ72UV33YCUH2YWKRB/bundle.json","state_url":"https://pith.science/pith/D7FTSBKBZZ72UV33YCUH2YWKRB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/D7FTSBKBZZ72UV33YCUH2YWKRB/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-30T06:54:20Z","links":{"resolver":"https://pith.science/pith/D7FTSBKBZZ72UV33YCUH2YWKRB","bundle":"https://pith.science/pith/D7FTSBKBZZ72UV33YCUH2YWKRB/bundle.json","state":"https://pith.science/pith/D7FTSBKBZZ72UV33YCUH2YWKRB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/D7FTSBKBZZ72UV33YCUH2YWKRB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:D7FTSBKBZZ72UV33YCUH2YWKRB","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":"00d47c299cad518ab817d58831585b73a1ae3f37800dd8b0c62fe3d15f2a8558","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-01-06T09:14:42Z","title_canon_sha256":"529d59c7f06b5bd738182eab2ab6b9994f842808b0d7d611b001563774149c6b"},"schema_version":"1.0","source":{"id":"1101.1169","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1101.1169","created_at":"2026-05-18T00:03:59Z"},{"alias_kind":"arxiv_version","alias_value":"1101.1169v1","created_at":"2026-05-18T00:03:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1101.1169","created_at":"2026-05-18T00:03:59Z"},{"alias_kind":"pith_short_12","alias_value":"D7FTSBKBZZ72","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_16","alias_value":"D7FTSBKBZZ72UV33","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_8","alias_value":"D7FTSBKB","created_at":"2026-05-18T12:26:26Z"}],"graph_snapshots":[{"event_id":"sha256:b69d903b05320d9e1cab0194bbc774d3e9a83a6e7b5f1d37368473fa13bba28a","target":"graph","created_at":"2026-05-18T00:03:59Z","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":"In this paper, we study the complexity of computing the determinant of a matrix over a non-commutative algebra. In particular, we ask the question, \"over which algebras, is the determinant easier to compute than the permanent?\" Towards resolving this question, we show the following hardness and easiness of noncommutative determinant computation.\n  * [Hardness] Computing the determinant of an n \\times n matrix whose entries are themselves 2 \\times 2 matrices over a field is as hard as computing the permanent over the field. This extends the recent result of Arvind and Srinivasan, who proved a s","authors_text":"Alistair Sinclair, Prahladh Harsha, Srikanth Srinivasan, Steve Chien","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-01-06T09:14:42Z","title":"Almost Settling the Hardness of Noncommutative Determinant"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1101.1169","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:d0d670d268aa309271a0b0081415ba2a52c20b88e2ed031a6437f619123a83cb","target":"record","created_at":"2026-05-18T00:03:59Z","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":"00d47c299cad518ab817d58831585b73a1ae3f37800dd8b0c62fe3d15f2a8558","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-01-06T09:14:42Z","title_canon_sha256":"529d59c7f06b5bd738182eab2ab6b9994f842808b0d7d611b001563774149c6b"},"schema_version":"1.0","source":{"id":"1101.1169","kind":"arxiv","version":1}},"canonical_sha256":"1fcb390541ce7faa577bc0a87d62ca885a6b1b95534c600e0651940318a90428","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1fcb390541ce7faa577bc0a87d62ca885a6b1b95534c600e0651940318a90428","first_computed_at":"2026-05-18T00:03:59.838764Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:03:59.838764Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GYBUJdraASZevWRnq4TN476KqB2i4SwOz2K9Rmx4eUDUmc6SySj+BdqxDLae0e35YViFGOm/jUm+nI6TNrrWBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:03:59.839427Z","signed_message":"canonical_sha256_bytes"},"source_id":"1101.1169","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d0d670d268aa309271a0b0081415ba2a52c20b88e2ed031a6437f619123a83cb","sha256:b69d903b05320d9e1cab0194bbc774d3e9a83a6e7b5f1d37368473fa13bba28a"],"state_sha256":"1c9ecbf7384b2ea2f64d17c7008e188ee0acad6fd86d66bb544eccc7e3b14427"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GyY3YRss1N4zVBbR7GqXjDnuUeyLeehbvLyWVjFT3UGqQlHAzMBKSs10IlgaDRlHbCEdb68EtkZHS0mc+9oUAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T06:54:20.879716Z","bundle_sha256":"3248edba4a9a0c5d6c07cb44253e74bddd3b431ab8f92e2554b03253e7f6ed07"}}