{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2002:FVSWED2ZBWSFRYQSYHMZBFYBFG","short_pith_number":"pith:FVSWED2Z","schema_version":"1.0","canonical_sha256":"2d65620f590da458e212c1d99097012991b478726935564dd34abb9d16d1568b","source":{"kind":"arxiv","id":"math/0202127","version":1},"attestation_state":"computed","paper":{"title":"Determining the Genus of a Map by Local Observation of a Simple Random Process","license":"","headline":"","cross_cats":["math.GT"],"primary_cat":"math.PR","authors_text":"Itai Benjamini, Laszlo Lovasz","submitted_at":"2002-02-13T19:13:41Z","abstract_excerpt":"Given a graph embedded in an orientable surface, a process consisting of random excitations and random node and face balancing is constructed and analyzed. It is shown that given a priori bounds g' on the genus and n' on the number of nodes, one can determine the genus of the surface from local observations of the process restricted to any connected subgraph which cannot be separated from the rest of the graph by fewer than 16g' nodes. The observation time and the computation time are polynomial in n'^g'.\n  The process constructs slightly perturbed random ``discrete analytic functions'' on the"},"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":"math/0202127","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"math.PR","submitted_at":"2002-02-13T19:13:41Z","cross_cats_sorted":["math.GT"],"title_canon_sha256":"165e668c52ace79d8e69dff26961a213452722e54cdcd0b24010f34a38bca323","abstract_canon_sha256":"c7a00c763edd772eb7b9658d680a9caa45438a302286122892395e5364a2f2c9"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T14:35:55.190036Z","signature_b64":"/sjGEEa4CJTuJl+djtpnmVolJOAbrtAnxOk2rb0JNFdqNtSNpZHJMe8HhZCLRPYBWTlKbhMe+O4UWsMOeqZiDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2d65620f590da458e212c1d99097012991b478726935564dd34abb9d16d1568b","last_reissued_at":"2026-07-04T14:35:55.189649Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T14:35:55.189649Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Determining the Genus of a Map by Local Observation of a Simple Random Process","license":"","headline":"","cross_cats":["math.GT"],"primary_cat":"math.PR","authors_text":"Itai Benjamini, Laszlo Lovasz","submitted_at":"2002-02-13T19:13:41Z","abstract_excerpt":"Given a graph embedded in an orientable surface, a process consisting of random excitations and random node and face balancing is constructed and analyzed. It is shown that given a priori bounds g' on the genus and n' on the number of nodes, one can determine the genus of the surface from local observations of the process restricted to any connected subgraph which cannot be separated from the rest of the graph by fewer than 16g' nodes. The observation time and the computation time are polynomial in n'^g'.\n  The process constructs slightly perturbed random ``discrete analytic functions'' on the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"math/0202127","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/math/0202127/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":"math/0202127","created_at":"2026-07-04T14:35:55.189713+00:00"},{"alias_kind":"arxiv_version","alias_value":"math/0202127v1","created_at":"2026-07-04T14:35:55.189713+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.math/0202127","created_at":"2026-07-04T14:35:55.189713+00:00"},{"alias_kind":"pith_short_12","alias_value":"FVSWED2ZBWSF","created_at":"2026-07-04T14:35:55.189713+00:00"},{"alias_kind":"pith_short_16","alias_value":"FVSWED2ZBWSFRYQS","created_at":"2026-07-04T14:35:55.189713+00:00"},{"alias_kind":"pith_short_8","alias_value":"FVSWED2Z","created_at":"2026-07-04T14:35:55.189713+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/FVSWED2ZBWSFRYQSYHMZBFYBFG","json":"https://pith.science/pith/FVSWED2ZBWSFRYQSYHMZBFYBFG.json","graph_json":"https://pith.science/api/pith-number/FVSWED2ZBWSFRYQSYHMZBFYBFG/graph.json","events_json":"https://pith.science/api/pith-number/FVSWED2ZBWSFRYQSYHMZBFYBFG/events.json","paper":"https://pith.science/paper/FVSWED2Z"},"agent_actions":{"view_html":"https://pith.science/pith/FVSWED2ZBWSFRYQSYHMZBFYBFG","download_json":"https://pith.science/pith/FVSWED2ZBWSFRYQSYHMZBFYBFG.json","view_paper":"https://pith.science/paper/FVSWED2Z","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=math/0202127&json=true","fetch_graph":"https://pith.science/api/pith-number/FVSWED2ZBWSFRYQSYHMZBFYBFG/graph.json","fetch_events":"https://pith.science/api/pith-number/FVSWED2ZBWSFRYQSYHMZBFYBFG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FVSWED2ZBWSFRYQSYHMZBFYBFG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FVSWED2ZBWSFRYQSYHMZBFYBFG/action/storage_attestation","attest_author":"https://pith.science/pith/FVSWED2ZBWSFRYQSYHMZBFYBFG/action/author_attestation","sign_citation":"https://pith.science/pith/FVSWED2ZBWSFRYQSYHMZBFYBFG/action/citation_signature","submit_replication":"https://pith.science/pith/FVSWED2ZBWSFRYQSYHMZBFYBFG/action/replication_record"}},"created_at":"2026-07-04T14:35:55.189713+00:00","updated_at":"2026-07-04T14:35:55.189713+00:00"}