{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:C5VWOQSYCXU4GWME6OVWLCFOUP","short_pith_number":"pith:C5VWOQSY","schema_version":"1.0","canonical_sha256":"176b67425815e9c35984f3ab6588aea3fc1ead3e408e78630d07bf661b064d48","source":{"kind":"arxiv","id":"1604.05127","version":2},"attestation_state":"computed","paper":{"title":"A Dynamic Erd\\H{o}s-R\\'enyi Graph Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Pieter Trapman, Sebastian Rosengren","submitted_at":"2016-04-18T13:15:29Z","abstract_excerpt":"In this article we introduce a dynamic Erd\\H{o}s-R\\'enyi graph model, in which, independently for each vertex pair, edges appear and disappear according to a Markov on-off process. In studying the dynamic graph we present two main results. The first being on how long it takes for the graph to reach stationarity. We give an explicit expression for this time, as well as proving that this is the fastest time to reach stationarity among all strong stationary times. The second result concerns the time it takes for the dynamic graph to reach a certain number of edges. We give an explicit expression "},"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":"1604.05127","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-04-18T13:15:29Z","cross_cats_sorted":[],"title_canon_sha256":"9371b0cf7d8508e736eed5293a5a3112346b7279a21c34d07538ca3d1d0a374b","abstract_canon_sha256":"db38b7a1a04b361531cc989e4a6293e296133ac941199fbc5f8c9c338ad6eab8"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:56:20.739677Z","signature_b64":"gO1mjroTb/HkYT125XZO80/bWrhDcDr8uao39JkpwU1lweQEKRSk9jdIZbRmXmYTF2+jeh0KILH4eQSoS96yDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"176b67425815e9c35984f3ab6588aea3fc1ead3e408e78630d07bf661b064d48","last_reissued_at":"2026-05-18T00:56:20.738866Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:56:20.738866Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Dynamic Erd\\H{o}s-R\\'enyi Graph Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Pieter Trapman, Sebastian Rosengren","submitted_at":"2016-04-18T13:15:29Z","abstract_excerpt":"In this article we introduce a dynamic Erd\\H{o}s-R\\'enyi graph model, in which, independently for each vertex pair, edges appear and disappear according to a Markov on-off process. In studying the dynamic graph we present two main results. The first being on how long it takes for the graph to reach stationarity. We give an explicit expression for this time, as well as proving that this is the fastest time to reach stationarity among all strong stationary times. The second result concerns the time it takes for the dynamic graph to reach a certain number of edges. We give an explicit expression "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.05127","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":"1604.05127","created_at":"2026-05-18T00:56:20.739003+00:00"},{"alias_kind":"arxiv_version","alias_value":"1604.05127v2","created_at":"2026-05-18T00:56:20.739003+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.05127","created_at":"2026-05-18T00:56:20.739003+00:00"},{"alias_kind":"pith_short_12","alias_value":"C5VWOQSYCXU4","created_at":"2026-05-18T12:30:09.641336+00:00"},{"alias_kind":"pith_short_16","alias_value":"C5VWOQSYCXU4GWME","created_at":"2026-05-18T12:30:09.641336+00:00"},{"alias_kind":"pith_short_8","alias_value":"C5VWOQSY","created_at":"2026-05-18T12:30:09.641336+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/C5VWOQSYCXU4GWME6OVWLCFOUP","json":"https://pith.science/pith/C5VWOQSYCXU4GWME6OVWLCFOUP.json","graph_json":"https://pith.science/api/pith-number/C5VWOQSYCXU4GWME6OVWLCFOUP/graph.json","events_json":"https://pith.science/api/pith-number/C5VWOQSYCXU4GWME6OVWLCFOUP/events.json","paper":"https://pith.science/paper/C5VWOQSY"},"agent_actions":{"view_html":"https://pith.science/pith/C5VWOQSYCXU4GWME6OVWLCFOUP","download_json":"https://pith.science/pith/C5VWOQSYCXU4GWME6OVWLCFOUP.json","view_paper":"https://pith.science/paper/C5VWOQSY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1604.05127&json=true","fetch_graph":"https://pith.science/api/pith-number/C5VWOQSYCXU4GWME6OVWLCFOUP/graph.json","fetch_events":"https://pith.science/api/pith-number/C5VWOQSYCXU4GWME6OVWLCFOUP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/C5VWOQSYCXU4GWME6OVWLCFOUP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/C5VWOQSYCXU4GWME6OVWLCFOUP/action/storage_attestation","attest_author":"https://pith.science/pith/C5VWOQSYCXU4GWME6OVWLCFOUP/action/author_attestation","sign_citation":"https://pith.science/pith/C5VWOQSYCXU4GWME6OVWLCFOUP/action/citation_signature","submit_replication":"https://pith.science/pith/C5VWOQSYCXU4GWME6OVWLCFOUP/action/replication_record"}},"created_at":"2026-05-18T00:56:20.739003+00:00","updated_at":"2026-05-18T00:56:20.739003+00:00"}