{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2009:ISRHOSCS2DQ7RM23NNWZNOVY64","short_pith_number":"pith:ISRHOSCS","canonical_record":{"source":{"id":"0911.0600","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2009-11-03T15:58:03Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"c5b82941bcd07f8cead74385c5f428936b54ba6e5de1db00dccd6b5bb7256acf","abstract_canon_sha256":"de8a0a1bf9d6a7f24a4ca434ba1638319bb738d5f9d00c7f55833199adbae04c"},"schema_version":"1.0"},"canonical_sha256":"44a2774852d0e1f8b35b6b6d96bab8f71427bb413ac2fdeb85f76ec332547f99","source":{"kind":"arxiv","id":"0911.0600","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0911.0600","created_at":"2026-07-04T17:21:33Z"},{"alias_kind":"arxiv_version","alias_value":"0911.0600v2","created_at":"2026-07-04T17:21:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0911.0600","created_at":"2026-07-04T17:21:33Z"},{"alias_kind":"pith_short_12","alias_value":"ISRHOSCS2DQ7","created_at":"2026-07-04T17:21:33Z"},{"alias_kind":"pith_short_16","alias_value":"ISRHOSCS2DQ7RM23","created_at":"2026-07-04T17:21:33Z"},{"alias_kind":"pith_short_8","alias_value":"ISRHOSCS","created_at":"2026-07-04T17:21:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2009:ISRHOSCS2DQ7RM23NNWZNOVY64","target":"record","payload":{"canonical_record":{"source":{"id":"0911.0600","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2009-11-03T15:58:03Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"c5b82941bcd07f8cead74385c5f428936b54ba6e5de1db00dccd6b5bb7256acf","abstract_canon_sha256":"de8a0a1bf9d6a7f24a4ca434ba1638319bb738d5f9d00c7f55833199adbae04c"},"schema_version":"1.0"},"canonical_sha256":"44a2774852d0e1f8b35b6b6d96bab8f71427bb413ac2fdeb85f76ec332547f99","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T17:21:33.783015Z","signature_b64":"7ApoF8qbKMUeIMLTtvZVcRRUuIXowCjuc5cl4wOPTPMI2lfZcOZD85eTfJYnkhVy3t971CYiszt3eF4btTP3Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"44a2774852d0e1f8b35b6b6d96bab8f71427bb413ac2fdeb85f76ec332547f99","last_reissued_at":"2026-07-04T17:21:33.782595Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T17:21:33.782595Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0911.0600","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-07-04T17:21:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9NYPId1mTevao3zdkeW8qEGGplgyF6RXmFhznb539OI7jDD0pJUlOVeHyEPz1QtGjgLe83muFLPiKdiveR9zDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T17:04:51.230976Z"},"content_sha256":"6d4011c6036b90dad9d0ad852a4fb31d8f8ec140049a07f886f308692b015a09","schema_version":"1.0","event_id":"sha256:6d4011c6036b90dad9d0ad852a4fb31d8f8ec140049a07f886f308692b015a09"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2009:ISRHOSCS2DQ7RM23NNWZNOVY64","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"math.CO","authors_text":"Roberto Imbuzeiro Oliveira","submitted_at":"2009-11-03T15:58:03Z","abstract_excerpt":"Consider any random graph model where potential edges appear independently, with possibly different probabilities, and assume that the minimum expected degree is omega(ln n). We prove that the adjacency matrix and the Laplacian of that random graph are concentrated around the corresponding matrices of the weighted graph whose edge weights are the probabilities in the random model. While this may seem surprising, we will see that this matrix concentration phenomenon is a generalization of known results about the Er\\\"{o}s-R\\'{e}nyi model. In particular, we will argue that matrix concentration is"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0911.0600","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/0911.0600/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-04T17:21:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HP6EOT+OMVGCPL9Jr/wynB6/N+XDlvisH3DEjErr3dNcXe6DWBDkkSDIV9YGqgYBWw0iwW9Bpd181GtsKGuYAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T17:04:51.231608Z"},"content_sha256":"8ecd20f93cefe2c982168cc9f0153b21ad7187824664b11226ccae991bed809c","schema_version":"1.0","event_id":"sha256:8ecd20f93cefe2c982168cc9f0153b21ad7187824664b11226ccae991bed809c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ISRHOSCS2DQ7RM23NNWZNOVY64/bundle.json","state_url":"https://pith.science/pith/ISRHOSCS2DQ7RM23NNWZNOVY64/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ISRHOSCS2DQ7RM23NNWZNOVY64/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-08-07T17:04:51Z","links":{"resolver":"https://pith.science/pith/ISRHOSCS2DQ7RM23NNWZNOVY64","bundle":"https://pith.science/pith/ISRHOSCS2DQ7RM23NNWZNOVY64/bundle.json","state":"https://pith.science/pith/ISRHOSCS2DQ7RM23NNWZNOVY64/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ISRHOSCS2DQ7RM23NNWZNOVY64/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:ISRHOSCS2DQ7RM23NNWZNOVY64","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":"de8a0a1bf9d6a7f24a4ca434ba1638319bb738d5f9d00c7f55833199adbae04c","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2009-11-03T15:58:03Z","title_canon_sha256":"c5b82941bcd07f8cead74385c5f428936b54ba6e5de1db00dccd6b5bb7256acf"},"schema_version":"1.0","source":{"id":"0911.0600","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0911.0600","created_at":"2026-07-04T17:21:33Z"},{"alias_kind":"arxiv_version","alias_value":"0911.0600v2","created_at":"2026-07-04T17:21:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0911.0600","created_at":"2026-07-04T17:21:33Z"},{"alias_kind":"pith_short_12","alias_value":"ISRHOSCS2DQ7","created_at":"2026-07-04T17:21:33Z"},{"alias_kind":"pith_short_16","alias_value":"ISRHOSCS2DQ7RM23","created_at":"2026-07-04T17:21:33Z"},{"alias_kind":"pith_short_8","alias_value":"ISRHOSCS","created_at":"2026-07-04T17:21:33Z"}],"graph_snapshots":[{"event_id":"sha256:8ecd20f93cefe2c982168cc9f0153b21ad7187824664b11226ccae991bed809c","target":"graph","created_at":"2026-07-04T17:21:33Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/0911.0600/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Consider any random graph model where potential edges appear independently, with possibly different probabilities, and assume that the minimum expected degree is omega(ln n). We prove that the adjacency matrix and the Laplacian of that random graph are concentrated around the corresponding matrices of the weighted graph whose edge weights are the probabilities in the random model. While this may seem surprising, we will see that this matrix concentration phenomenon is a generalization of known results about the Er\\\"{o}s-R\\'{e}nyi model. In particular, we will argue that matrix concentration is","authors_text":"Roberto Imbuzeiro Oliveira","cross_cats":["math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2009-11-03T15:58:03Z","title":"Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0911.0600","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:6d4011c6036b90dad9d0ad852a4fb31d8f8ec140049a07f886f308692b015a09","target":"record","created_at":"2026-07-04T17:21:33Z","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":"de8a0a1bf9d6a7f24a4ca434ba1638319bb738d5f9d00c7f55833199adbae04c","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2009-11-03T15:58:03Z","title_canon_sha256":"c5b82941bcd07f8cead74385c5f428936b54ba6e5de1db00dccd6b5bb7256acf"},"schema_version":"1.0","source":{"id":"0911.0600","kind":"arxiv","version":2}},"canonical_sha256":"44a2774852d0e1f8b35b6b6d96bab8f71427bb413ac2fdeb85f76ec332547f99","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"44a2774852d0e1f8b35b6b6d96bab8f71427bb413ac2fdeb85f76ec332547f99","first_computed_at":"2026-07-04T17:21:33.782595Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T17:21:33.782595Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7ApoF8qbKMUeIMLTtvZVcRRUuIXowCjuc5cl4wOPTPMI2lfZcOZD85eTfJYnkhVy3t971CYiszt3eF4btTP3Cw==","signature_status":"signed_v1","signed_at":"2026-07-04T17:21:33.783015Z","signed_message":"canonical_sha256_bytes"},"source_id":"0911.0600","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6d4011c6036b90dad9d0ad852a4fb31d8f8ec140049a07f886f308692b015a09","sha256:8ecd20f93cefe2c982168cc9f0153b21ad7187824664b11226ccae991bed809c"],"state_sha256":"a963806a1cb15c149b37d92561302660c9ca9be04eacb576c850ca3d27631db0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hP2DNjtxNAfsKmegFhvhXcwkZBEeBeN0Nb4Kq8SU4L7A/VSOauSKEAobnrmls5Rp67A9gGzNBDu47lbYntAvDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T17:04:51.236968Z","bundle_sha256":"827576ee690cc31bdfee33fbc622381fe98bccccfc2a6e59303a491560901661"}}