{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:D6F44JOSPIDIXDORRPXA7QFYS5","short_pith_number":"pith:D6F44JOS","canonical_record":{"source":{"id":"1103.2731","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2011-03-14T18:22:11Z","cross_cats_sorted":["math.MG"],"title_canon_sha256":"d968f364620b4a294d2dfe5977a2f86a84bd9a7c78ed72c14a5d8280cee83fe1","abstract_canon_sha256":"4c3e837fb45d211314325f167498987bd3ead130cdeefaa9d8e557a299b120e8"},"schema_version":"1.0"},"canonical_sha256":"1f8bce25d27a068b8dd18bee0fc0b8977bb5ae50e493f58d35fd318fc85d3f84","source":{"kind":"arxiv","id":"1103.2731","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1103.2731","created_at":"2026-05-18T03:08:47Z"},{"alias_kind":"arxiv_version","alias_value":"1103.2731v2","created_at":"2026-05-18T03:08:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.2731","created_at":"2026-05-18T03:08:47Z"},{"alias_kind":"pith_short_12","alias_value":"D6F44JOSPIDI","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_16","alias_value":"D6F44JOSPIDIXDOR","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_8","alias_value":"D6F44JOS","created_at":"2026-05-18T12:26:26Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:D6F44JOSPIDIXDORRPXA7QFYS5","target":"record","payload":{"canonical_record":{"source":{"id":"1103.2731","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2011-03-14T18:22:11Z","cross_cats_sorted":["math.MG"],"title_canon_sha256":"d968f364620b4a294d2dfe5977a2f86a84bd9a7c78ed72c14a5d8280cee83fe1","abstract_canon_sha256":"4c3e837fb45d211314325f167498987bd3ead130cdeefaa9d8e557a299b120e8"},"schema_version":"1.0"},"canonical_sha256":"1f8bce25d27a068b8dd18bee0fc0b8977bb5ae50e493f58d35fd318fc85d3f84","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:08:47.948902Z","signature_b64":"AN4Ff+MPK0Hn/5Yjgvs3figw7GB2zae3u/Z1lInPxbO97jxY9Cl/bKAF533aaxv/9MBF89MaNVtfOb35yUiXAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1f8bce25d27a068b8dd18bee0fc0b8977bb5ae50e493f58d35fd318fc85d3f84","last_reissued_at":"2026-05-18T03:08:47.948024Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:08:47.948024Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1103.2731","source_version":2,"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-18T03:08:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5Z6KF8gf1SdWdJfyFjGV0pGt3OJrx3IbGfZhEQd/jCGDv7pkm05r6bZQcy3AyaZJbQVdi7Ft9rbPWQjDTCvmDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T23:33:33.210486Z"},"content_sha256":"23aef041d2aa2777b3262cf4b3f7d9e0e74f1c9aed884ccbd3384c630039c939","schema_version":"1.0","event_id":"sha256:23aef041d2aa2777b3262cf4b3f7d9e0e74f1c9aed884ccbd3384c630039c939"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:D6F44JOSPIDIXDORRPXA7QFYS5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The brick polytope of a sorting network","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.MG"],"primary_cat":"math.CO","authors_text":"Francisco Santos, Vincent Pilaud","submitted_at":"2011-03-14T18:22:11Z","abstract_excerpt":"The associahedron is a polytope whose graph is the graph of flips on triangulations of a convex polygon. Pseudotriangulations and multitriangulations generalize triangulations in two different ways, which have been unified by Pilaud and Pocchiola in their study of flip graphs on pseudoline arrangements with contacts supported by a given sorting network.\n  In this paper, we construct the brick polytope of a sorting network, obtained as the convex hull of the brick vectors associated to each pseudoline arrangement supported by the network. We combinatorially characterize the vertices of this pol"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.2731","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"},"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-18T03:08:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+m0mLf5Hmf1UVPihXfeQgg0btIjIz7GDL5/K3ABf9Iov5Um7XDh0VrhHVsKmdlO0tkLgR+aPLqmZurh85VnVAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T23:33:33.211306Z"},"content_sha256":"7822e88e929d118b426a992aa50318d9ae13ce9d7e20ccfb3ae1db3f0c6de0d3","schema_version":"1.0","event_id":"sha256:7822e88e929d118b426a992aa50318d9ae13ce9d7e20ccfb3ae1db3f0c6de0d3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/D6F44JOSPIDIXDORRPXA7QFYS5/bundle.json","state_url":"https://pith.science/pith/D6F44JOSPIDIXDORRPXA7QFYS5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/D6F44JOSPIDIXDORRPXA7QFYS5/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-05-30T23:33:33Z","links":{"resolver":"https://pith.science/pith/D6F44JOSPIDIXDORRPXA7QFYS5","bundle":"https://pith.science/pith/D6F44JOSPIDIXDORRPXA7QFYS5/bundle.json","state":"https://pith.science/pith/D6F44JOSPIDIXDORRPXA7QFYS5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/D6F44JOSPIDIXDORRPXA7QFYS5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:D6F44JOSPIDIXDORRPXA7QFYS5","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":"4c3e837fb45d211314325f167498987bd3ead130cdeefaa9d8e557a299b120e8","cross_cats_sorted":["math.MG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2011-03-14T18:22:11Z","title_canon_sha256":"d968f364620b4a294d2dfe5977a2f86a84bd9a7c78ed72c14a5d8280cee83fe1"},"schema_version":"1.0","source":{"id":"1103.2731","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1103.2731","created_at":"2026-05-18T03:08:47Z"},{"alias_kind":"arxiv_version","alias_value":"1103.2731v2","created_at":"2026-05-18T03:08:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.2731","created_at":"2026-05-18T03:08:47Z"},{"alias_kind":"pith_short_12","alias_value":"D6F44JOSPIDI","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_16","alias_value":"D6F44JOSPIDIXDOR","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_8","alias_value":"D6F44JOS","created_at":"2026-05-18T12:26:26Z"}],"graph_snapshots":[{"event_id":"sha256:7822e88e929d118b426a992aa50318d9ae13ce9d7e20ccfb3ae1db3f0c6de0d3","target":"graph","created_at":"2026-05-18T03:08:47Z","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":"The associahedron is a polytope whose graph is the graph of flips on triangulations of a convex polygon. Pseudotriangulations and multitriangulations generalize triangulations in two different ways, which have been unified by Pilaud and Pocchiola in their study of flip graphs on pseudoline arrangements with contacts supported by a given sorting network.\n  In this paper, we construct the brick polytope of a sorting network, obtained as the convex hull of the brick vectors associated to each pseudoline arrangement supported by the network. We combinatorially characterize the vertices of this pol","authors_text":"Francisco Santos, Vincent Pilaud","cross_cats":["math.MG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2011-03-14T18:22:11Z","title":"The brick polytope of a sorting network"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.2731","kind":"arxiv","version":2},"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:23aef041d2aa2777b3262cf4b3f7d9e0e74f1c9aed884ccbd3384c630039c939","target":"record","created_at":"2026-05-18T03:08:47Z","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":"4c3e837fb45d211314325f167498987bd3ead130cdeefaa9d8e557a299b120e8","cross_cats_sorted":["math.MG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2011-03-14T18:22:11Z","title_canon_sha256":"d968f364620b4a294d2dfe5977a2f86a84bd9a7c78ed72c14a5d8280cee83fe1"},"schema_version":"1.0","source":{"id":"1103.2731","kind":"arxiv","version":2}},"canonical_sha256":"1f8bce25d27a068b8dd18bee0fc0b8977bb5ae50e493f58d35fd318fc85d3f84","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1f8bce25d27a068b8dd18bee0fc0b8977bb5ae50e493f58d35fd318fc85d3f84","first_computed_at":"2026-05-18T03:08:47.948024Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:08:47.948024Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AN4Ff+MPK0Hn/5Yjgvs3figw7GB2zae3u/Z1lInPxbO97jxY9Cl/bKAF533aaxv/9MBF89MaNVtfOb35yUiXAA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:08:47.948902Z","signed_message":"canonical_sha256_bytes"},"source_id":"1103.2731","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:23aef041d2aa2777b3262cf4b3f7d9e0e74f1c9aed884ccbd3384c630039c939","sha256:7822e88e929d118b426a992aa50318d9ae13ce9d7e20ccfb3ae1db3f0c6de0d3"],"state_sha256":"1f233eb8e5cc9f237ebada5ac22881540b0727e8d8087ca7762f7fa6dab3dd5c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WA4DiCaBMkIrtoGcD/9kjhTh+uaEJgzvRNGwl7h6zju1WjFYP4nFsj/ytdwcFovWRauSEzuAWDKKmegmQ9a4BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T23:33:33.215298Z","bundle_sha256":"1b7158a028f2e13fb3170f64deab10274f1d478e8d6a716dd2a8addb21edc19b"}}