{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:66HGEPKVIZXTPUUJHQSLRECIGG","short_pith_number":"pith:66HGEPKV","canonical_record":{"source":{"id":"1805.03726","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-05-09T20:39:39Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"58600969e83e296171a3d37ef038319db44139d32ac491f914ba0ff09271eb00","abstract_canon_sha256":"df67a6b9fa6019ec60cf2f89ab89fa0436cb7fbdf19c26136966fcb98eefaf0e"},"schema_version":"1.0"},"canonical_sha256":"f78e623d55466f37d2893c24b8904831a926e49587bd1210b5d95fe9c9c687d8","source":{"kind":"arxiv","id":"1805.03726","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.03726","created_at":"2026-05-17T23:59:22Z"},{"alias_kind":"arxiv_version","alias_value":"1805.03726v2","created_at":"2026-05-17T23:59:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.03726","created_at":"2026-05-17T23:59:22Z"},{"alias_kind":"pith_short_12","alias_value":"66HGEPKVIZXT","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"66HGEPKVIZXTPUUJ","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"66HGEPKV","created_at":"2026-05-18T12:32:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:66HGEPKVIZXTPUUJHQSLRECIGG","target":"record","payload":{"canonical_record":{"source":{"id":"1805.03726","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-05-09T20:39:39Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"58600969e83e296171a3d37ef038319db44139d32ac491f914ba0ff09271eb00","abstract_canon_sha256":"df67a6b9fa6019ec60cf2f89ab89fa0436cb7fbdf19c26136966fcb98eefaf0e"},"schema_version":"1.0"},"canonical_sha256":"f78e623d55466f37d2893c24b8904831a926e49587bd1210b5d95fe9c9c687d8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:59:22.738521Z","signature_b64":"c5CGY8Z5Q/BCoDGENK+7rvCnFJSXLsgemhhq9VR5R4x6NTba3wHwD12qtwKBqTKuhX51eFgpEHK9mUtTqxFrBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f78e623d55466f37d2893c24b8904831a926e49587bd1210b5d95fe9c9c687d8","last_reissued_at":"2026-05-17T23:59:22.738180Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:59:22.738180Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.03726","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-17T23:59:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"O0pna8wbEslj6znnjgYr3Hx0ngBAr4Iwd+j+qcijj5JFr9oPuL93PXw9FeRHj1BeD9QS4gkoVIR35CNz+5x2AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T17:19:03.150488Z"},"content_sha256":"2271f03526ddae7666f3d4bc728a5f818ab7c550780ca591a223a40fdd327538","schema_version":"1.0","event_id":"sha256:2271f03526ddae7666f3d4bc728a5f818ab7c550780ca591a223a40fdd327538"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:66HGEPKVIZXTPUUJHQSLRECIGG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Construction of Substitutes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.GT","authors_text":"Eric Balkanski, Renato Paes Leme","submitted_at":"2018-05-09T20:39:39Z","abstract_excerpt":"Gross substitutability is a central concept in Economics and is connected to important notions in Discrete Convex Analysis, Number Theory and the analysis of Greedy algorithms in Computer Science. Many different characterizations are known for this class, but providing a constructive description remains a major open problem. The construction problem asks how to construct all gross substitutes from a class of simpler functions using a set of operations. Since gross substitutes are a natural generalization of matroids to real-valued functions, matroid rank functions form a desirable such class o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.03726","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-17T23:59:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jT3H05aZL6kmNQzrnVTME3fdSs62ORoun/fzQ4hpVJTmQ7opNNSN9MS6iY9Q9U6YfN84MbcvSht1GdQOG1K2AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T17:19:03.150987Z"},"content_sha256":"de14d13a40d3b227daa09725b81878dacb5854ee3afea42481a9347183d0ef70","schema_version":"1.0","event_id":"sha256:de14d13a40d3b227daa09725b81878dacb5854ee3afea42481a9347183d0ef70"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/66HGEPKVIZXTPUUJHQSLRECIGG/bundle.json","state_url":"https://pith.science/pith/66HGEPKVIZXTPUUJHQSLRECIGG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/66HGEPKVIZXTPUUJHQSLRECIGG/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-30T17:19:03Z","links":{"resolver":"https://pith.science/pith/66HGEPKVIZXTPUUJHQSLRECIGG","bundle":"https://pith.science/pith/66HGEPKVIZXTPUUJHQSLRECIGG/bundle.json","state":"https://pith.science/pith/66HGEPKVIZXTPUUJHQSLRECIGG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/66HGEPKVIZXTPUUJHQSLRECIGG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:66HGEPKVIZXTPUUJHQSLRECIGG","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":"df67a6b9fa6019ec60cf2f89ab89fa0436cb7fbdf19c26136966fcb98eefaf0e","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-05-09T20:39:39Z","title_canon_sha256":"58600969e83e296171a3d37ef038319db44139d32ac491f914ba0ff09271eb00"},"schema_version":"1.0","source":{"id":"1805.03726","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.03726","created_at":"2026-05-17T23:59:22Z"},{"alias_kind":"arxiv_version","alias_value":"1805.03726v2","created_at":"2026-05-17T23:59:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.03726","created_at":"2026-05-17T23:59:22Z"},{"alias_kind":"pith_short_12","alias_value":"66HGEPKVIZXT","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"66HGEPKVIZXTPUUJ","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"66HGEPKV","created_at":"2026-05-18T12:32:08Z"}],"graph_snapshots":[{"event_id":"sha256:de14d13a40d3b227daa09725b81878dacb5854ee3afea42481a9347183d0ef70","target":"graph","created_at":"2026-05-17T23:59: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":"Gross substitutability is a central concept in Economics and is connected to important notions in Discrete Convex Analysis, Number Theory and the analysis of Greedy algorithms in Computer Science. Many different characterizations are known for this class, but providing a constructive description remains a major open problem. The construction problem asks how to construct all gross substitutes from a class of simpler functions using a set of operations. Since gross substitutes are a natural generalization of matroids to real-valued functions, matroid rank functions form a desirable such class o","authors_text":"Eric Balkanski, Renato Paes Leme","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-05-09T20:39:39Z","title":"On the Construction of Substitutes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.03726","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:2271f03526ddae7666f3d4bc728a5f818ab7c550780ca591a223a40fdd327538","target":"record","created_at":"2026-05-17T23:59: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":"df67a6b9fa6019ec60cf2f89ab89fa0436cb7fbdf19c26136966fcb98eefaf0e","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-05-09T20:39:39Z","title_canon_sha256":"58600969e83e296171a3d37ef038319db44139d32ac491f914ba0ff09271eb00"},"schema_version":"1.0","source":{"id":"1805.03726","kind":"arxiv","version":2}},"canonical_sha256":"f78e623d55466f37d2893c24b8904831a926e49587bd1210b5d95fe9c9c687d8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f78e623d55466f37d2893c24b8904831a926e49587bd1210b5d95fe9c9c687d8","first_computed_at":"2026-05-17T23:59:22.738180Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:59:22.738180Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"c5CGY8Z5Q/BCoDGENK+7rvCnFJSXLsgemhhq9VR5R4x6NTba3wHwD12qtwKBqTKuhX51eFgpEHK9mUtTqxFrBQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:59:22.738521Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.03726","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2271f03526ddae7666f3d4bc728a5f818ab7c550780ca591a223a40fdd327538","sha256:de14d13a40d3b227daa09725b81878dacb5854ee3afea42481a9347183d0ef70"],"state_sha256":"ff294b97cdf48617a6316a8bac249fbf7f82ef3bca597fe370ae6d99aea2a860"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"82uQzV7E70E7LixNCcmtmEOWEWdCewl568Bu4Cj+4HPXMaksYVkcUcoyhwukvW0qTACb+5mtYyO++3o4YJXzBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T17:19:03.153985Z","bundle_sha256":"866d37c55e17502073e59e26fa18b129f27f94421e26cc5fc90d65ccfe47c35e"}}