{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2007:TU3QDUCWDFCNUZJH24TZN2HPH4","short_pith_number":"pith:TU3QDUCW","schema_version":"1.0","canonical_sha256":"9d3701d0561944da6527d72796e8ef3f13ac74a5a5a284a595fc70e7c249b712","source":{"kind":"arxiv","id":"0707.4104","version":1},"attestation_state":"computed","paper":{"title":"Queues, stores, and tableaux","license":"","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Jean Mairesse (LIAFA), Moez Draief (LIAFA), Neil O'Connell (WMI)","submitted_at":"2007-07-27T14:17:10Z","abstract_excerpt":"Consider the single server queue with an infinite buffer and a FIFO discipline, either of type M/M/1 or Geom/Geom/1. Denote by A the arrival process and by s the services. Assume the stability condition to be satisfied. Denote by D the departure process in equilibrium and by r the time spent by the customers at the very back of the queue. We prove that (D,r) has the same law as (A,s) which is an extension of the classical Burke Theorem. In fact, r can be viewed as the departures from a dual storage model. This duality between the two models also appears when studying the transient behavior of "},"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":"0707.4104","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.DM","submitted_at":"2007-07-27T14:17:10Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"3628c748444dd01c49c0b602ad448e35eb7a41e7b17307747bb189a23d80d1ed","abstract_canon_sha256":"7e60d3c27e31c361cc440ac339542c1a6933f1374941b1f078b290670d6f08a6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T15:03:20.020914Z","signature_b64":"BxJxg0vc9BVIhYOEvy/5AhEbS3/ya6HrX6Wqr+kgu0PB7C8KwLiwylXbo2/hqmOQnnPEJwX+pvVvaWof2J7CBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9d3701d0561944da6527d72796e8ef3f13ac74a5a5a284a595fc70e7c249b712","last_reissued_at":"2026-07-04T15:03:20.020510Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T15:03:20.020510Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Queues, stores, and tableaux","license":"","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Jean Mairesse (LIAFA), Moez Draief (LIAFA), Neil O'Connell (WMI)","submitted_at":"2007-07-27T14:17:10Z","abstract_excerpt":"Consider the single server queue with an infinite buffer and a FIFO discipline, either of type M/M/1 or Geom/Geom/1. Denote by A the arrival process and by s the services. Assume the stability condition to be satisfied. Denote by D the departure process in equilibrium and by r the time spent by the customers at the very back of the queue. We prove that (D,r) has the same law as (A,s) which is an extension of the classical Burke Theorem. In fact, r can be viewed as the departures from a dual storage model. This duality between the two models also appears when studying the transient behavior of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0707.4104","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/0707.4104/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":"0707.4104","created_at":"2026-07-04T15:03:20.020571+00:00"},{"alias_kind":"arxiv_version","alias_value":"0707.4104v1","created_at":"2026-07-04T15:03:20.020571+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0707.4104","created_at":"2026-07-04T15:03:20.020571+00:00"},{"alias_kind":"pith_short_12","alias_value":"TU3QDUCWDFCN","created_at":"2026-07-04T15:03:20.020571+00:00"},{"alias_kind":"pith_short_16","alias_value":"TU3QDUCWDFCNUZJH","created_at":"2026-07-04T15:03:20.020571+00:00"},{"alias_kind":"pith_short_8","alias_value":"TU3QDUCW","created_at":"2026-07-04T15:03:20.020571+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2506.12641","citing_title":"Permutation invariance in last-passage percolation and the distribution of the Busemann process","ref_index":21,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/TU3QDUCWDFCNUZJH24TZN2HPH4","json":"https://pith.science/pith/TU3QDUCWDFCNUZJH24TZN2HPH4.json","graph_json":"https://pith.science/api/pith-number/TU3QDUCWDFCNUZJH24TZN2HPH4/graph.json","events_json":"https://pith.science/api/pith-number/TU3QDUCWDFCNUZJH24TZN2HPH4/events.json","paper":"https://pith.science/paper/TU3QDUCW"},"agent_actions":{"view_html":"https://pith.science/pith/TU3QDUCWDFCNUZJH24TZN2HPH4","download_json":"https://pith.science/pith/TU3QDUCWDFCNUZJH24TZN2HPH4.json","view_paper":"https://pith.science/paper/TU3QDUCW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0707.4104&json=true","fetch_graph":"https://pith.science/api/pith-number/TU3QDUCWDFCNUZJH24TZN2HPH4/graph.json","fetch_events":"https://pith.science/api/pith-number/TU3QDUCWDFCNUZJH24TZN2HPH4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TU3QDUCWDFCNUZJH24TZN2HPH4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TU3QDUCWDFCNUZJH24TZN2HPH4/action/storage_attestation","attest_author":"https://pith.science/pith/TU3QDUCWDFCNUZJH24TZN2HPH4/action/author_attestation","sign_citation":"https://pith.science/pith/TU3QDUCWDFCNUZJH24TZN2HPH4/action/citation_signature","submit_replication":"https://pith.science/pith/TU3QDUCWDFCNUZJH24TZN2HPH4/action/replication_record"}},"created_at":"2026-07-04T15:03:20.020571+00:00","updated_at":"2026-07-04T15:03:20.020571+00:00"}