{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:AFAEB6ALKUPZIIQMNCPHNNQY5N","short_pith_number":"pith:AFAEB6AL","schema_version":"1.0","canonical_sha256":"014040f80b551f94220c689e76b618eb63d1ed02d7444f27884d45ccc31f273e","source":{"kind":"arxiv","id":"1105.2834","version":2},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1105.2834","created_at":"2026-05-18T03:55:02.904860+00:00"},{"alias_kind":"arxiv_version","alias_value":"1105.2834v2","created_at":"2026-05-18T03:55:02.904860+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.2834","created_at":"2026-05-18T03:55:02.904860+00:00"},{"alias_kind":"pith_short_12","alias_value":"AFAEB6ALKUPZ","created_at":"2026-05-18T12:26:24.575870+00:00"},{"alias_kind":"pith_short_16","alias_value":"AFAEB6ALKUPZIIQM","created_at":"2026-05-18T12:26:24.575870+00:00"},{"alias_kind":"pith_short_8","alias_value":"AFAEB6AL","created_at":"2026-05-18T12:26:24.575870+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/AFAEB6ALKUPZIIQMNCPHNNQY5N","json":"https://pith.science/pith/AFAEB6ALKUPZIIQMNCPHNNQY5N.json","graph_json":"https://pith.science/api/pith-number/AFAEB6ALKUPZIIQMNCPHNNQY5N/graph.json","events_json":"https://pith.science/api/pith-number/AFAEB6ALKUPZIIQMNCPHNNQY5N/events.json","paper":"https://pith.science/paper/AFAEB6AL"},"agent_actions":{"view_html":"https://pith.science/pith/AFAEB6ALKUPZIIQMNCPHNNQY5N","download_json":"https://pith.science/pith/AFAEB6ALKUPZIIQMNCPHNNQY5N.json","view_paper":"https://pith.science/paper/AFAEB6AL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1105.2834&json=true","fetch_graph":"https://pith.science/api/pith-number/AFAEB6ALKUPZIIQMNCPHNNQY5N/graph.json","fetch_events":"https://pith.science/api/pith-number/AFAEB6ALKUPZIIQMNCPHNNQY5N/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/AFAEB6ALKUPZIIQMNCPHNNQY5N/action/timestamp_anchor","attest_storage":"https://pith.science/pith/AFAEB6ALKUPZIIQMNCPHNNQY5N/action/storage_attestation","attest_author":"https://pith.science/pith/AFAEB6ALKUPZIIQMNCPHNNQY5N/action/author_attestation","sign_citation":"https://pith.science/pith/AFAEB6ALKUPZIIQMNCPHNNQY5N/action/citation_signature","submit_replication":"https://pith.science/pith/AFAEB6ALKUPZIIQMNCPHNNQY5N/action/replication_record"}},"created_at":"2026-05-18T03:55:02.904860+00:00","updated_at":"2026-05-18T03:55:02.904860+00:00"}