{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2005:TFZNJ4DIH2M3NU3LZPWK33KZCF","short_pith_number":"pith:TFZNJ4DI","canonical_record":{"source":{"id":"cs/0510077","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.IT","submitted_at":"2005-10-25T12:00:06Z","cross_cats_sorted":["cs.NI","math.IT"],"title_canon_sha256":"007e437a3d8a263b7cfa855887983d8069bce2ed13b8a03855e7cedccacfa050","abstract_canon_sha256":"d0f4f81ddc7850c9a922badeda65e4a1816c81c4d6f72ca3c0940d63ce2605ee"},"schema_version":"1.0"},"canonical_sha256":"9972d4f0683e99b6d36bcbecaded5911697390995bc2f6ae6553a3bd48ab2ddc","source":{"kind":"arxiv","id":"cs/0510077","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0510077","created_at":"2026-07-04T15:03:00Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0510077v1","created_at":"2026-07-04T15:03:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0510077","created_at":"2026-07-04T15:03:00Z"},{"alias_kind":"pith_short_12","alias_value":"TFZNJ4DIH2M3","created_at":"2026-07-04T15:03:00Z"},{"alias_kind":"pith_short_16","alias_value":"TFZNJ4DIH2M3NU3L","created_at":"2026-07-04T15:03:00Z"},{"alias_kind":"pith_short_8","alias_value":"TFZNJ4DI","created_at":"2026-07-04T15:03:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2005:TFZNJ4DIH2M3NU3LZPWK33KZCF","target":"record","payload":{"canonical_record":{"source":{"id":"cs/0510077","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.IT","submitted_at":"2005-10-25T12:00:06Z","cross_cats_sorted":["cs.NI","math.IT"],"title_canon_sha256":"007e437a3d8a263b7cfa855887983d8069bce2ed13b8a03855e7cedccacfa050","abstract_canon_sha256":"d0f4f81ddc7850c9a922badeda65e4a1816c81c4d6f72ca3c0940d63ce2605ee"},"schema_version":"1.0"},"canonical_sha256":"9972d4f0683e99b6d36bcbecaded5911697390995bc2f6ae6553a3bd48ab2ddc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T15:03:00.755245Z","signature_b64":"dGugNEgtsFrZ5G+yCUfwV/LhSiUODBg6iNQn/wZosrknmB2YbjMQkP1hEX2te0y/Gn2gAmyQuur7T66SpchADQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9972d4f0683e99b6d36bcbecaded5911697390995bc2f6ae6553a3bd48ab2ddc","last_reissued_at":"2026-07-04T15:03:00.754854Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T15:03:00.754854Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"cs/0510077","source_version":1,"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-04T15:03:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"913IVXDJRGrQjI0Z3wpMA8frUErsAGROnEDZ4pjJlqPBWwck7oW+OutkXsJC6ooObJD7eTCu9SBq/fkWBp5OCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-10T20:20:54.081368Z"},"content_sha256":"ef54cdb70b79f84e25aa041ee007056d5686fd5dda584d54f4d6d694a2695e87","schema_version":"1.0","event_id":"sha256:ef54cdb70b79f84e25aa041ee007056d5686fd5dda584d54f4d6d694a2695e87"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2005:TFZNJ4DIH2M3NU3LZPWK33KZCF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Connection state overhead in a dynamic linear network","license":"","headline":"","cross_cats":["cs.NI","math.IT"],"primary_cat":"cs.IT","authors_text":"Antti Knowles, Oskari Ajanki","submitted_at":"2005-10-25T12:00:06Z","abstract_excerpt":"We consider a dynamical linear network where nearest neighbours communicate via links whose states form binary (open/closed) valued independent and identically distributed Markov processes. Our main result is the tight information-theoretic lower bound on the network traffic required by the connection state overhead, or the information required for all nodes to know their connected neighbourhood. These results, and especially their possible generalisations to more realistic network models, could give us valuable understanding of the unavoidable protocol overheads in rapidly changing Ad hoc and"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0510077","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/cs/0510077/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-04T15:03:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A4Cn0DiA8ncrJrhjTc3uPMWjKM8ucWvIgMtLhbDRx4TMYjuYTy2QHALAgsUODUZElrMAH6Ov3yvY0iUzcZnpDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-10T20:20:54.081744Z"},"content_sha256":"726fc3dc4464eb74c3d58b9178a5a0c03804fb9186c6e4da18f2414d0accf977","schema_version":"1.0","event_id":"sha256:726fc3dc4464eb74c3d58b9178a5a0c03804fb9186c6e4da18f2414d0accf977"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TFZNJ4DIH2M3NU3LZPWK33KZCF/bundle.json","state_url":"https://pith.science/pith/TFZNJ4DIH2M3NU3LZPWK33KZCF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TFZNJ4DIH2M3NU3LZPWK33KZCF/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-07-10T20:20:54Z","links":{"resolver":"https://pith.science/pith/TFZNJ4DIH2M3NU3LZPWK33KZCF","bundle":"https://pith.science/pith/TFZNJ4DIH2M3NU3LZPWK33KZCF/bundle.json","state":"https://pith.science/pith/TFZNJ4DIH2M3NU3LZPWK33KZCF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TFZNJ4DIH2M3NU3LZPWK33KZCF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2005:TFZNJ4DIH2M3NU3LZPWK33KZCF","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":"d0f4f81ddc7850c9a922badeda65e4a1816c81c4d6f72ca3c0940d63ce2605ee","cross_cats_sorted":["cs.NI","math.IT"],"license":"","primary_cat":"cs.IT","submitted_at":"2005-10-25T12:00:06Z","title_canon_sha256":"007e437a3d8a263b7cfa855887983d8069bce2ed13b8a03855e7cedccacfa050"},"schema_version":"1.0","source":{"id":"cs/0510077","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0510077","created_at":"2026-07-04T15:03:00Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0510077v1","created_at":"2026-07-04T15:03:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0510077","created_at":"2026-07-04T15:03:00Z"},{"alias_kind":"pith_short_12","alias_value":"TFZNJ4DIH2M3","created_at":"2026-07-04T15:03:00Z"},{"alias_kind":"pith_short_16","alias_value":"TFZNJ4DIH2M3NU3L","created_at":"2026-07-04T15:03:00Z"},{"alias_kind":"pith_short_8","alias_value":"TFZNJ4DI","created_at":"2026-07-04T15:03:00Z"}],"graph_snapshots":[{"event_id":"sha256:726fc3dc4464eb74c3d58b9178a5a0c03804fb9186c6e4da18f2414d0accf977","target":"graph","created_at":"2026-07-04T15:03:00Z","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/cs/0510077/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider a dynamical linear network where nearest neighbours communicate via links whose states form binary (open/closed) valued independent and identically distributed Markov processes. Our main result is the tight information-theoretic lower bound on the network traffic required by the connection state overhead, or the information required for all nodes to know their connected neighbourhood. These results, and especially their possible generalisations to more realistic network models, could give us valuable understanding of the unavoidable protocol overheads in rapidly changing Ad hoc and","authors_text":"Antti Knowles, Oskari Ajanki","cross_cats":["cs.NI","math.IT"],"headline":"","license":"","primary_cat":"cs.IT","submitted_at":"2005-10-25T12:00:06Z","title":"Connection state overhead in a dynamic linear network"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0510077","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:ef54cdb70b79f84e25aa041ee007056d5686fd5dda584d54f4d6d694a2695e87","target":"record","created_at":"2026-07-04T15:03:00Z","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":"d0f4f81ddc7850c9a922badeda65e4a1816c81c4d6f72ca3c0940d63ce2605ee","cross_cats_sorted":["cs.NI","math.IT"],"license":"","primary_cat":"cs.IT","submitted_at":"2005-10-25T12:00:06Z","title_canon_sha256":"007e437a3d8a263b7cfa855887983d8069bce2ed13b8a03855e7cedccacfa050"},"schema_version":"1.0","source":{"id":"cs/0510077","kind":"arxiv","version":1}},"canonical_sha256":"9972d4f0683e99b6d36bcbecaded5911697390995bc2f6ae6553a3bd48ab2ddc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9972d4f0683e99b6d36bcbecaded5911697390995bc2f6ae6553a3bd48ab2ddc","first_computed_at":"2026-07-04T15:03:00.754854Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T15:03:00.754854Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dGugNEgtsFrZ5G+yCUfwV/LhSiUODBg6iNQn/wZosrknmB2YbjMQkP1hEX2te0y/Gn2gAmyQuur7T66SpchADQ==","signature_status":"signed_v1","signed_at":"2026-07-04T15:03:00.755245Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0510077","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ef54cdb70b79f84e25aa041ee007056d5686fd5dda584d54f4d6d694a2695e87","sha256:726fc3dc4464eb74c3d58b9178a5a0c03804fb9186c6e4da18f2414d0accf977"],"state_sha256":"cf3a85dc6e9b216ef8c996aa21835585c8d382a2de479a0d8ef60a3d0475db14"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QaVp/dukxXZ1zAOg3Do0WNM95ph2UconLW9qMSTpMt1xWDnHnV6qxYE2gMdMwetPl/H/R8aF56zmNwxmBBnpDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-10T20:20:54.083677Z","bundle_sha256":"4b769392746266a64e253fec3c54c28a22492fc6996b66cfe0b845a1282fd82c"}}