{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:B5247D6QYR4XG4VJD4ZCOMU3UC","short_pith_number":"pith:B5247D6Q","schema_version":"1.0","canonical_sha256":"0f75cf8fd0c4797372a91f3227329ba0b8ae9551be7e1e155b4f5ca7ab3929a9","source":{"kind":"arxiv","id":"1607.08731","version":2},"attestation_state":"computed","paper":{"title":"Leader election using random walks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Alexander Marynych, Gerold Alsmeyer, Zakhar Kabluchko","submitted_at":"2016-07-29T09:07:54Z","abstract_excerpt":"In the classical leader election procedure all players toss coins independently and those who get tails leave the game, while those who get heads move to the next round where the procedure is repeated. We investigate a generalizion of this procedure in which the labels (positions) of the players who remain in the game are determined using an integer-valued random walk. We study the asymptotics of some relevant quantities for this model such as: the positions of the persons who remained after $n$ rounds; the total number of rounds until all the persons among $1,2,\\ldots,M$ leave the game; and t"},"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":"1607.08731","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-07-29T09:07:54Z","cross_cats_sorted":[],"title_canon_sha256":"1c7732eacc48805e0a52891eca576c4eee0ee0313bc531c57ad034777b9f3c9d","abstract_canon_sha256":"1ad916cade0405f8508123cf85a69a3a10fa6dc3cc499984dc57841cd70471f1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:49:46.885403Z","signature_b64":"Y4hGxp24MHR6CQNQcRwh0W4aXuTRgRPbRU/vAVmAZ1WNEB1JZAtiVt+chz5KsTreg1uWpIeAW5rafsNBxZzhAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0f75cf8fd0c4797372a91f3227329ba0b8ae9551be7e1e155b4f5ca7ab3929a9","last_reissued_at":"2026-05-18T00:49:46.884867Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:49:46.884867Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Leader election using random walks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Alexander Marynych, Gerold Alsmeyer, Zakhar Kabluchko","submitted_at":"2016-07-29T09:07:54Z","abstract_excerpt":"In the classical leader election procedure all players toss coins independently and those who get tails leave the game, while those who get heads move to the next round where the procedure is repeated. We investigate a generalizion of this procedure in which the labels (positions) of the players who remain in the game are determined using an integer-valued random walk. We study the asymptotics of some relevant quantities for this model such as: the positions of the persons who remained after $n$ rounds; the total number of rounds until all the persons among $1,2,\\ldots,M$ leave the game; and t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.08731","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":"1607.08731","created_at":"2026-05-18T00:49:46.884947+00:00"},{"alias_kind":"arxiv_version","alias_value":"1607.08731v2","created_at":"2026-05-18T00:49:46.884947+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.08731","created_at":"2026-05-18T00:49:46.884947+00:00"},{"alias_kind":"pith_short_12","alias_value":"B5247D6QYR4X","created_at":"2026-05-18T12:30:07.202191+00:00"},{"alias_kind":"pith_short_16","alias_value":"B5247D6QYR4XG4VJ","created_at":"2026-05-18T12:30:07.202191+00:00"},{"alias_kind":"pith_short_8","alias_value":"B5247D6Q","created_at":"2026-05-18T12:30:07.202191+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/B5247D6QYR4XG4VJD4ZCOMU3UC","json":"https://pith.science/pith/B5247D6QYR4XG4VJD4ZCOMU3UC.json","graph_json":"https://pith.science/api/pith-number/B5247D6QYR4XG4VJD4ZCOMU3UC/graph.json","events_json":"https://pith.science/api/pith-number/B5247D6QYR4XG4VJD4ZCOMU3UC/events.json","paper":"https://pith.science/paper/B5247D6Q"},"agent_actions":{"view_html":"https://pith.science/pith/B5247D6QYR4XG4VJD4ZCOMU3UC","download_json":"https://pith.science/pith/B5247D6QYR4XG4VJD4ZCOMU3UC.json","view_paper":"https://pith.science/paper/B5247D6Q","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1607.08731&json=true","fetch_graph":"https://pith.science/api/pith-number/B5247D6QYR4XG4VJD4ZCOMU3UC/graph.json","fetch_events":"https://pith.science/api/pith-number/B5247D6QYR4XG4VJD4ZCOMU3UC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/B5247D6QYR4XG4VJD4ZCOMU3UC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/B5247D6QYR4XG4VJD4ZCOMU3UC/action/storage_attestation","attest_author":"https://pith.science/pith/B5247D6QYR4XG4VJD4ZCOMU3UC/action/author_attestation","sign_citation":"https://pith.science/pith/B5247D6QYR4XG4VJD4ZCOMU3UC/action/citation_signature","submit_replication":"https://pith.science/pith/B5247D6QYR4XG4VJD4ZCOMU3UC/action/replication_record"}},"created_at":"2026-05-18T00:49:46.884947+00:00","updated_at":"2026-05-18T00:49:46.884947+00:00"}