{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:Q3NS6E7EW46YVI3ESJHUQJ7G73","short_pith_number":"pith:Q3NS6E7E","canonical_record":{"source":{"id":"1402.5245","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-02-21T10:37:27Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"fae67e7817a84a3a58ed585b558a617fb328564927d4ae1b25ba1a929aa6cfd4","abstract_canon_sha256":"de54cdecf07101b6d2787635145379fc80c4df3171f6f38a3c1c0f07dd927793"},"schema_version":"1.0"},"canonical_sha256":"86db2f13e4b73d8aa364924f4827e6fef5a2cd2d9f848139adcde66532fb1a69","source":{"kind":"arxiv","id":"1402.5245","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.5245","created_at":"2026-05-18T02:58:22Z"},{"alias_kind":"arxiv_version","alias_value":"1402.5245v1","created_at":"2026-05-18T02:58:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.5245","created_at":"2026-05-18T02:58:22Z"},{"alias_kind":"pith_short_12","alias_value":"Q3NS6E7EW46Y","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"Q3NS6E7EW46YVI3E","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"Q3NS6E7E","created_at":"2026-05-18T12:28:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:Q3NS6E7EW46YVI3ESJHUQJ7G73","target":"record","payload":{"canonical_record":{"source":{"id":"1402.5245","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-02-21T10:37:27Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"fae67e7817a84a3a58ed585b558a617fb328564927d4ae1b25ba1a929aa6cfd4","abstract_canon_sha256":"de54cdecf07101b6d2787635145379fc80c4df3171f6f38a3c1c0f07dd927793"},"schema_version":"1.0"},"canonical_sha256":"86db2f13e4b73d8aa364924f4827e6fef5a2cd2d9f848139adcde66532fb1a69","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:58:22.742182Z","signature_b64":"Tpmtd70/zGbLqA/+BK13A1b+G7kZJYDVGSr5lhvgH0p/WuT/eK7Rz+/g/ruaIR4qiRTvNAGLgk8a+cAatqMABw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"86db2f13e4b73d8aa364924f4827e6fef5a2cd2d9f848139adcde66532fb1a69","last_reissued_at":"2026-05-18T02:58:22.741601Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:58:22.741601Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1402.5245","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-05-18T02:58:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UDqpiTqr9USbRGZXCejsBs+agkMn0rpkIW0xYyToVEgKr+LJI+alljhPMn1UIWb4CN5iXJ+ofXwfLFSUW2XcBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T06:56:59.373975Z"},"content_sha256":"f424282494d99fe56491eecf385b2fce6070e58570b64b34f56c0dddcefaac45","schema_version":"1.0","event_id":"sha256:f424282494d99fe56491eecf385b2fce6070e58570b64b34f56c0dddcefaac45"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:Q3NS6E7EW46YVI3ESJHUQJ7G73","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"New results on a generalized coupon collector problem using Markov chains","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.PR","authors_text":"Bruno Sericola (INRIA - IRISA), Emmanuelle Anceaume (IRISA, INRIA - SUPELEC), Yann Busnel (LINA)","submitted_at":"2014-02-21T10:37:27Z","abstract_excerpt":"We study in this paper a generalized coupon collector problem, which consists in determining the distribution and the moments of the time needed to collect a given number of distinct coupons that are drawn from a set of coupons with an arbitrary probability distribution. We suppose that a special coupon called the null coupon can be drawn but never belongs to any collection. In this context, we obtain expressions of the distribution and the moments of this time. We also prove that the almost-uniform distribution, for which all the non-null coupons have the same drawing probability, is the dist"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.5245","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":""},"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-05-18T02:58:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hRvB+0zjkLoU6/V0mZrBh4QLDZMDHKm4Jv+PnZeN7Bg3G8pux5IqHXE5HgeLE3S4iNVFw8whbsq0EGjB5choDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T06:56:59.374407Z"},"content_sha256":"eb01286318348c46a87182a7519443af660c1ba2967f26bdfbc94ae55365e4a5","schema_version":"1.0","event_id":"sha256:eb01286318348c46a87182a7519443af660c1ba2967f26bdfbc94ae55365e4a5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Q3NS6E7EW46YVI3ESJHUQJ7G73/bundle.json","state_url":"https://pith.science/pith/Q3NS6E7EW46YVI3ESJHUQJ7G73/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Q3NS6E7EW46YVI3ESJHUQJ7G73/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-06-02T06:56:59Z","links":{"resolver":"https://pith.science/pith/Q3NS6E7EW46YVI3ESJHUQJ7G73","bundle":"https://pith.science/pith/Q3NS6E7EW46YVI3ESJHUQJ7G73/bundle.json","state":"https://pith.science/pith/Q3NS6E7EW46YVI3ESJHUQJ7G73/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Q3NS6E7EW46YVI3ESJHUQJ7G73/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:Q3NS6E7EW46YVI3ESJHUQJ7G73","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":"de54cdecf07101b6d2787635145379fc80c4df3171f6f38a3c1c0f07dd927793","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-02-21T10:37:27Z","title_canon_sha256":"fae67e7817a84a3a58ed585b558a617fb328564927d4ae1b25ba1a929aa6cfd4"},"schema_version":"1.0","source":{"id":"1402.5245","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.5245","created_at":"2026-05-18T02:58:22Z"},{"alias_kind":"arxiv_version","alias_value":"1402.5245v1","created_at":"2026-05-18T02:58:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.5245","created_at":"2026-05-18T02:58:22Z"},{"alias_kind":"pith_short_12","alias_value":"Q3NS6E7EW46Y","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"Q3NS6E7EW46YVI3E","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"Q3NS6E7E","created_at":"2026-05-18T12:28:43Z"}],"graph_snapshots":[{"event_id":"sha256:eb01286318348c46a87182a7519443af660c1ba2967f26bdfbc94ae55365e4a5","target":"graph","created_at":"2026-05-18T02:58:22Z","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"},"paper":{"abstract_excerpt":"We study in this paper a generalized coupon collector problem, which consists in determining the distribution and the moments of the time needed to collect a given number of distinct coupons that are drawn from a set of coupons with an arbitrary probability distribution. We suppose that a special coupon called the null coupon can be drawn but never belongs to any collection. In this context, we obtain expressions of the distribution and the moments of this time. We also prove that the almost-uniform distribution, for which all the non-null coupons have the same drawing probability, is the dist","authors_text":"Bruno Sericola (INRIA - IRISA), Emmanuelle Anceaume (IRISA, INRIA - SUPELEC), Yann Busnel (LINA)","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-02-21T10:37:27Z","title":"New results on a generalized coupon collector problem using Markov chains"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.5245","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:f424282494d99fe56491eecf385b2fce6070e58570b64b34f56c0dddcefaac45","target":"record","created_at":"2026-05-18T02:58:22Z","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":"de54cdecf07101b6d2787635145379fc80c4df3171f6f38a3c1c0f07dd927793","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-02-21T10:37:27Z","title_canon_sha256":"fae67e7817a84a3a58ed585b558a617fb328564927d4ae1b25ba1a929aa6cfd4"},"schema_version":"1.0","source":{"id":"1402.5245","kind":"arxiv","version":1}},"canonical_sha256":"86db2f13e4b73d8aa364924f4827e6fef5a2cd2d9f848139adcde66532fb1a69","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"86db2f13e4b73d8aa364924f4827e6fef5a2cd2d9f848139adcde66532fb1a69","first_computed_at":"2026-05-18T02:58:22.741601Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:58:22.741601Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Tpmtd70/zGbLqA/+BK13A1b+G7kZJYDVGSr5lhvgH0p/WuT/eK7Rz+/g/ruaIR4qiRTvNAGLgk8a+cAatqMABw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:58:22.742182Z","signed_message":"canonical_sha256_bytes"},"source_id":"1402.5245","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f424282494d99fe56491eecf385b2fce6070e58570b64b34f56c0dddcefaac45","sha256:eb01286318348c46a87182a7519443af660c1ba2967f26bdfbc94ae55365e4a5"],"state_sha256":"8ef0b9e6f5c49508347563be78e30ced3fdb6e168729cdd265e02574f37940c7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oQIeVOCdQulRvcbpXhnRaOik1hmbiev8cnc/B2gj8gbcGO63p9Tffs6Nk3nMso5W5a8af90XLh6MOm1lFuinAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T06:56:59.376337Z","bundle_sha256":"869820946c36dcf96be721e4a7ce2a735a97bb27998e442f4893dd7de6d197f7"}}