{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:PUVBKYB66MROM35AXS5W4WD7UE","short_pith_number":"pith:PUVBKYB6","schema_version":"1.0","canonical_sha256":"7d2a15603ef322e66fa0bcbb6e587fa129f55325bc64a647fb936d44edb8bf4a","source":{"kind":"arxiv","id":"2010.12343","version":1},"attestation_state":"computed","paper":{"title":"Probabilistic Zero Forcing on Grid, Regular, and Hypercube Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"math.CO","authors_text":"Alec Sun, David Hu","submitted_at":"2020-10-22T03:27:05Z","abstract_excerpt":"Probabilistic zero-forcing is a coloring process on a graph. In this process, an initial set of vertices is colored blue, and the remaining vertices are colored white. At each time step, blue vertices have a non-zero probability of forcing white neighbors to blue. The expected propagation time is the expected amount of time needed for every vertex to be colored blue. We derive asymptotic bounds for the expected propagation time of several families of graphs. We prove the optimal asymptotic bound of $\\Theta(m+n)$ for $m\\times n$ grid graphs. We prove an upper bound of $O \\left(\\frac{\\log d}{d} "},"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":"2010.12343","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2020-10-22T03:27:05Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"331e0f331e0e682d7345c709f485f74f2c693b8ca25d743a523b1609bea39d42","abstract_canon_sha256":"2899353390782f55386a654bd0de9f9115d05738908f4234b673468d2e7b0b82"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-25T00:18:10.253262Z","signature_b64":"AT7d3VC3aRI9Gak1fNI3n+uegGjt1W0ChHD42A7SiSu/zX9gkUGI607EiRO5Gf0+wVJyhc7Cy/ezI1VhmENTDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7d2a15603ef322e66fa0bcbb6e587fa129f55325bc64a647fb936d44edb8bf4a","last_reissued_at":"2026-06-25T00:18:10.252917Z","signature_status":"signed_v1","first_computed_at":"2026-06-25T00:18:10.252917Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Probabilistic Zero Forcing on Grid, Regular, and Hypercube Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"math.CO","authors_text":"Alec Sun, David Hu","submitted_at":"2020-10-22T03:27:05Z","abstract_excerpt":"Probabilistic zero-forcing is a coloring process on a graph. In this process, an initial set of vertices is colored blue, and the remaining vertices are colored white. At each time step, blue vertices have a non-zero probability of forcing white neighbors to blue. The expected propagation time is the expected amount of time needed for every vertex to be colored blue. We derive asymptotic bounds for the expected propagation time of several families of graphs. We prove the optimal asymptotic bound of $\\Theta(m+n)$ for $m\\times n$ grid graphs. We prove an upper bound of $O \\left(\\frac{\\log d}{d} "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2010.12343","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2010.12343/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2010.12343","created_at":"2026-06-25T00:18:10.252980+00:00"},{"alias_kind":"arxiv_version","alias_value":"2010.12343v1","created_at":"2026-06-25T00:18:10.252980+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2010.12343","created_at":"2026-06-25T00:18:10.252980+00:00"},{"alias_kind":"pith_short_12","alias_value":"PUVBKYB66MRO","created_at":"2026-06-25T00:18:10.252980+00:00"},{"alias_kind":"pith_short_16","alias_value":"PUVBKYB66MROM35A","created_at":"2026-06-25T00:18:10.252980+00:00"},{"alias_kind":"pith_short_8","alias_value":"PUVBKYB6","created_at":"2026-06-25T00:18:10.252980+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/PUVBKYB66MROM35AXS5W4WD7UE","json":"https://pith.science/pith/PUVBKYB66MROM35AXS5W4WD7UE.json","graph_json":"https://pith.science/api/pith-number/PUVBKYB66MROM35AXS5W4WD7UE/graph.json","events_json":"https://pith.science/api/pith-number/PUVBKYB66MROM35AXS5W4WD7UE/events.json","paper":"https://pith.science/paper/PUVBKYB6"},"agent_actions":{"view_html":"https://pith.science/pith/PUVBKYB66MROM35AXS5W4WD7UE","download_json":"https://pith.science/pith/PUVBKYB66MROM35AXS5W4WD7UE.json","view_paper":"https://pith.science/paper/PUVBKYB6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2010.12343&json=true","fetch_graph":"https://pith.science/api/pith-number/PUVBKYB66MROM35AXS5W4WD7UE/graph.json","fetch_events":"https://pith.science/api/pith-number/PUVBKYB66MROM35AXS5W4WD7UE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PUVBKYB66MROM35AXS5W4WD7UE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PUVBKYB66MROM35AXS5W4WD7UE/action/storage_attestation","attest_author":"https://pith.science/pith/PUVBKYB66MROM35AXS5W4WD7UE/action/author_attestation","sign_citation":"https://pith.science/pith/PUVBKYB66MROM35AXS5W4WD7UE/action/citation_signature","submit_replication":"https://pith.science/pith/PUVBKYB66MROM35AXS5W4WD7UE/action/replication_record"}},"created_at":"2026-06-25T00:18:10.252980+00:00","updated_at":"2026-06-25T00:18:10.252980+00:00"}