{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:JTCKYP45K6D65PBRPNRHZWD7YS","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":"4e23820d8916499c3c26860f0852ad0f556207a4845a4d767c4e684289509250","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2025-12-17T23:14:36Z","title_canon_sha256":"4beebc098d51746345c54300e64a6281752fe100678fa4fd9ed5f77d0ec75d91"},"schema_version":"1.0","source":{"id":"2512.16021","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2512.16021","created_at":"2026-06-08T01:03:54Z"},{"alias_kind":"arxiv_version","alias_value":"2512.16021v1","created_at":"2026-06-08T01:03:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2512.16021","created_at":"2026-06-08T01:03:54Z"},{"alias_kind":"pith_short_12","alias_value":"JTCKYP45K6D6","created_at":"2026-06-08T01:03:54Z"},{"alias_kind":"pith_short_16","alias_value":"JTCKYP45K6D65PBR","created_at":"2026-06-08T01:03:54Z"},{"alias_kind":"pith_short_8","alias_value":"JTCKYP45","created_at":"2026-06-08T01:03:54Z"}],"graph_snapshots":[{"event_id":"sha256:4fefdf31e14f58b4cf913f14b280a7f35f065f4886a38695475679ccef3a8cf6","target":"graph","created_at":"2026-06-08T01:03:54Z","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/2512.16021/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We investigate how much bias in the initial configuration is required to drive global agreement in synchronous, deterministic majority dynamics on large random $d$-regular graphs. Nodes take values $\\pm 1$ and update their states at each discrete time step to align with the majority of their neighbors. Using the backtracking dynamical cavity method (BDCM), we estimate the minimal fraction of initial $+1$ nodes required to achieve a $+1$ consensus in $p$ time steps. Our analysis predicts that for $d\\geq4$ an initial global minority of $+1$ nodes is sufficient to quickly steer the entire system ","authors_text":"C\\'edric Koller, Freya Behrens, Lenka Zdeborov\\'a, Marek Jankola","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2025-12-17T23:14:36Z","title":"Minority Takeover in Majority Dynamics: Searching for Rare Initializations via the History Passing Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2512.16021","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:7cc0b26c0d764c55530651b8b274066b7c2996524bf78fe6939e989d7e4d5a6b","target":"record","created_at":"2026-06-08T01:03:54Z","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":"4e23820d8916499c3c26860f0852ad0f556207a4845a4d767c4e684289509250","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2025-12-17T23:14:36Z","title_canon_sha256":"4beebc098d51746345c54300e64a6281752fe100678fa4fd9ed5f77d0ec75d91"},"schema_version":"1.0","source":{"id":"2512.16021","kind":"arxiv","version":1}},"canonical_sha256":"4cc4ac3f9d5787eebc317b627cd87fc4a2789fd7879c210c9136a8a5967e6478","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4cc4ac3f9d5787eebc317b627cd87fc4a2789fd7879c210c9136a8a5967e6478","first_computed_at":"2026-06-08T01:03:54.167419Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-08T01:03:54.167419Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XIH1Y9KF7gECLmOP+wqVN6NLy3TAk/18JslFcvzPHtKjhBNF+SKWAeQ+c3A7FC4FiLcYPLSH+khVy2KViIJ7Bg==","signature_status":"signed_v1","signed_at":"2026-06-08T01:03:54.168396Z","signed_message":"canonical_sha256_bytes"},"source_id":"2512.16021","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7cc0b26c0d764c55530651b8b274066b7c2996524bf78fe6939e989d7e4d5a6b","sha256:4fefdf31e14f58b4cf913f14b280a7f35f065f4886a38695475679ccef3a8cf6"],"state_sha256":"c02099bfc65f4d5b736aeaef14914c5e78496b826bfaf597a443315c48244e95"}