{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:AFAEB6ALKUPZIIQMNCPHNNQY5N","short_pith_number":"pith:AFAEB6AL","canonical_record":{"source":{"id":"1105.2834","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-05-13T20:33:53Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"b45f3b3ce49fa9f7888f4e956c1b281dbdfda2aaeb2cb3b4f6c38b8b270f652f","abstract_canon_sha256":"1632297706c28d42e03bfcbe8fc168d8219d5ff4c6f9fcd1fa2f8d5b9afaef93"},"schema_version":"1.0"},"canonical_sha256":"014040f80b551f94220c689e76b618eb63d1ed02d7444f27884d45ccc31f273e","source":{"kind":"arxiv","id":"1105.2834","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.2834","created_at":"2026-05-18T03:55:02Z"},{"alias_kind":"arxiv_version","alias_value":"1105.2834v2","created_at":"2026-05-18T03:55:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.2834","created_at":"2026-05-18T03:55:02Z"},{"alias_kind":"pith_short_12","alias_value":"AFAEB6ALKUPZ","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"AFAEB6ALKUPZIIQM","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"AFAEB6AL","created_at":"2026-05-18T12:26:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:AFAEB6ALKUPZIIQMNCPHNNQY5N","target":"record","payload":{"canonical_record":{"source":{"id":"1105.2834","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-05-13T20:33:53Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"b45f3b3ce49fa9f7888f4e956c1b281dbdfda2aaeb2cb3b4f6c38b8b270f652f","abstract_canon_sha256":"1632297706c28d42e03bfcbe8fc168d8219d5ff4c6f9fcd1fa2f8d5b9afaef93"},"schema_version":"1.0"},"canonical_sha256":"014040f80b551f94220c689e76b618eb63d1ed02d7444f27884d45ccc31f273e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:55:02.905275Z","signature_b64":"BlRzbHoXfjITnuG2HHAM1vZBITAL/6GZwZ9bF8wqhKgSXHLiVkpBZSjJX2rRaGu8nnlwXlthJPDo9vsmnPLCAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"014040f80b551f94220c689e76b618eb63d1ed02d7444f27884d45ccc31f273e","last_reissued_at":"2026-05-18T03:55:02.904788Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:55:02.904788Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1105.2834","source_version":2,"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:55:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wGNZba0cnKSr1wz/BqAhGmpd6FegOdNvdgp84Klhvjeec+HgBQQILnjiCoBuoOK/1kmxKjoxO7F9kJ6kBP/hCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T05:59:34.561129Z"},"content_sha256":"9f37895a80f27e068babd9197afd28c03c7e9c8d967aa6ee9d34cf312ad084ef","schema_version":"1.0","event_id":"sha256:9f37895a80f27e068babd9197afd28c03c7e9c8d967aa6ee9d34cf312ad084ef"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:AFAEB6ALKUPZIIQMNCPHNNQY5N","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the singularity of random Bernoulli matrices - novel integer partitions and lower bound expansions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"math.PR","authors_text":"Richard Arratia, Stephen DeSalvo","submitted_at":"2011-05-13T20:33:53Z","abstract_excerpt":"We prove a lower bound expansion on the probability that a random $\\pm 1$ matrix is singular, and conjecture that such expansions govern the actual probability of singularity. These expansions are based on naming the most likely, second most likely, and so on, ways that a Bernoulli matrix can be singular; the most likely way is to have a null vector of the form $e_i \\pm e_j$, which corresponds to the integer partition 11, with two parts of size 1. The second most likely way is to have a null vector of the form $e_i \\pm e_j \\pm e_k \\pm e_\\ell$, which corresponds to the partition 1111. The fifth"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.2834","kind":"arxiv","version":2},"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:55:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rZ9w6Fg/OG+/jVZc0Ko6GC8jcTXKtKig/TPrpusMREE8q51uYg/W9RjKX1m8NE03BCD5C0zYIyD6q+YEExuLDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T05:59:34.561495Z"},"content_sha256":"d7f041a7720037d8b2677f068df7e05a3174af6b081e635314b4738960a2e2cc","schema_version":"1.0","event_id":"sha256:d7f041a7720037d8b2677f068df7e05a3174af6b081e635314b4738960a2e2cc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AFAEB6ALKUPZIIQMNCPHNNQY5N/bundle.json","state_url":"https://pith.science/pith/AFAEB6ALKUPZIIQMNCPHNNQY5N/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AFAEB6ALKUPZIIQMNCPHNNQY5N/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-24T05:59:34Z","links":{"resolver":"https://pith.science/pith/AFAEB6ALKUPZIIQMNCPHNNQY5N","bundle":"https://pith.science/pith/AFAEB6ALKUPZIIQMNCPHNNQY5N/bundle.json","state":"https://pith.science/pith/AFAEB6ALKUPZIIQMNCPHNNQY5N/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AFAEB6ALKUPZIIQMNCPHNNQY5N/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:AFAEB6ALKUPZIIQMNCPHNNQY5N","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":"1632297706c28d42e03bfcbe8fc168d8219d5ff4c6f9fcd1fa2f8d5b9afaef93","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-05-13T20:33:53Z","title_canon_sha256":"b45f3b3ce49fa9f7888f4e956c1b281dbdfda2aaeb2cb3b4f6c38b8b270f652f"},"schema_version":"1.0","source":{"id":"1105.2834","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.2834","created_at":"2026-05-18T03:55:02Z"},{"alias_kind":"arxiv_version","alias_value":"1105.2834v2","created_at":"2026-05-18T03:55:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.2834","created_at":"2026-05-18T03:55:02Z"},{"alias_kind":"pith_short_12","alias_value":"AFAEB6ALKUPZ","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"AFAEB6ALKUPZIIQM","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"AFAEB6AL","created_at":"2026-05-18T12:26:24Z"}],"graph_snapshots":[{"event_id":"sha256:d7f041a7720037d8b2677f068df7e05a3174af6b081e635314b4738960a2e2cc","target":"graph","created_at":"2026-05-18T03:55:02Z","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 prove a lower bound expansion on the probability that a random $\\pm 1$ matrix is singular, and conjecture that such expansions govern the actual probability of singularity. These expansions are based on naming the most likely, second most likely, and so on, ways that a Bernoulli matrix can be singular; the most likely way is to have a null vector of the form $e_i \\pm e_j$, which corresponds to the integer partition 11, with two parts of size 1. The second most likely way is to have a null vector of the form $e_i \\pm e_j \\pm e_k \\pm e_\\ell$, which corresponds to the partition 1111. The fifth","authors_text":"Richard Arratia, Stephen DeSalvo","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-05-13T20:33:53Z","title":"On the singularity of random Bernoulli matrices - novel integer partitions and lower bound expansions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.2834","kind":"arxiv","version":2},"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:9f37895a80f27e068babd9197afd28c03c7e9c8d967aa6ee9d34cf312ad084ef","target":"record","created_at":"2026-05-18T03:55:02Z","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":"1632297706c28d42e03bfcbe8fc168d8219d5ff4c6f9fcd1fa2f8d5b9afaef93","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-05-13T20:33:53Z","title_canon_sha256":"b45f3b3ce49fa9f7888f4e956c1b281dbdfda2aaeb2cb3b4f6c38b8b270f652f"},"schema_version":"1.0","source":{"id":"1105.2834","kind":"arxiv","version":2}},"canonical_sha256":"014040f80b551f94220c689e76b618eb63d1ed02d7444f27884d45ccc31f273e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"014040f80b551f94220c689e76b618eb63d1ed02d7444f27884d45ccc31f273e","first_computed_at":"2026-05-18T03:55:02.904788Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:55:02.904788Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BlRzbHoXfjITnuG2HHAM1vZBITAL/6GZwZ9bF8wqhKgSXHLiVkpBZSjJX2rRaGu8nnlwXlthJPDo9vsmnPLCAg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:55:02.905275Z","signed_message":"canonical_sha256_bytes"},"source_id":"1105.2834","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9f37895a80f27e068babd9197afd28c03c7e9c8d967aa6ee9d34cf312ad084ef","sha256:d7f041a7720037d8b2677f068df7e05a3174af6b081e635314b4738960a2e2cc"],"state_sha256":"9ba96d5f142fa25a2b0ee423aad18aaa76194289a28703fac6fc0c24fb5eb82d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"W0V40MYu2YtK8yMjEvPPW5pgfWU5rxaBRG4uFtI/GimyY1xdO0BBhFqPdZAWSjr1B7jRL8NkQdCfopUs5QmxBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-24T05:59:34.563416Z","bundle_sha256":"a4ff6947eb62ee2b72252f82664c3533d7202aa983eb0b09032c81751a84de2a"}}