{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2004:PJR6UXRTAHPCJWUNGWUQRA3SVK","short_pith_number":"pith:PJR6UXRT","canonical_record":{"source":{"id":"math/0408365","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"math.CO","submitted_at":"2004-08-26T12:52:05Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"248d075a5f453ce2288b442b0b8b2a51734567763f79151af13813d5246651ef","abstract_canon_sha256":"1845fe2ba4d5e09487a450958b65f7a196c2769b920ac76fa33e2e7bbe25661b"},"schema_version":"1.0"},"canonical_sha256":"7a63ea5e3301de24da8d35a9088372aabd619f39aa6f591a52bb3f9adcd42fad","source":{"kind":"arxiv","id":"math/0408365","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"math/0408365","created_at":"2026-05-18T04:31:00Z"},{"alias_kind":"arxiv_version","alias_value":"math/0408365v1","created_at":"2026-05-18T04:31:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.math/0408365","created_at":"2026-05-18T04:31:00Z"},{"alias_kind":"pith_short_12","alias_value":"PJR6UXRTAHPC","created_at":"2026-05-18T12:25:52Z"},{"alias_kind":"pith_short_16","alias_value":"PJR6UXRTAHPCJWUN","created_at":"2026-05-18T12:25:52Z"},{"alias_kind":"pith_short_8","alias_value":"PJR6UXRT","created_at":"2026-05-18T12:25:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2004:PJR6UXRTAHPCJWUNGWUQRA3SVK","target":"record","payload":{"canonical_record":{"source":{"id":"math/0408365","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"math.CO","submitted_at":"2004-08-26T12:52:05Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"248d075a5f453ce2288b442b0b8b2a51734567763f79151af13813d5246651ef","abstract_canon_sha256":"1845fe2ba4d5e09487a450958b65f7a196c2769b920ac76fa33e2e7bbe25661b"},"schema_version":"1.0"},"canonical_sha256":"7a63ea5e3301de24da8d35a9088372aabd619f39aa6f591a52bb3f9adcd42fad","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:31:00.336384Z","signature_b64":"B/UxW16BNGz0tvOuolIyqDy4HlwF/1tLpsSlA55m0Qxcd56Zzw+vGUVF8A1VdDyo9143a7eeYu1O4oDRGTdlDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7a63ea5e3301de24da8d35a9088372aabd619f39aa6f591a52bb3f9adcd42fad","last_reissued_at":"2026-05-18T04:31:00.335697Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:31:00.335697Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"math/0408365","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-18T04:31:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0vx1dc/SSIKdecxEfCk8p5/wsaTlG30/EPxa4W4/Xe6G5icXQaQXXQcKth5BDUiQ4Ofs1dd6QL4w3kY45/2lAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T07:59:34.981459Z"},"content_sha256":"554c65c83e7ff5ccffc52d4cf161002b4151b2342f747044716b013566e8a959","schema_version":"1.0","event_id":"sha256:554c65c83e7ff5ccffc52d4cf161002b4151b2342f747044716b013566e8a959"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2004:PJR6UXRTAHPCJWUNGWUQRA3SVK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quasi-concave functions on antimatroids","license":"","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.CO","authors_text":"Vadim E. Levit, Yulia Kempner","submitted_at":"2004-08-26T12:52:05Z","abstract_excerpt":"In this paper we consider quasi-concave set functions defined on antimatroids. There are many equivalent axiomatizations of antimatroids, that may be separated into two categories: antimatroids defined as set systems and antimatroids defined as languages. An algorthmic characterization of antimatroids, that considers them as set systems, was given in (Kempner, Levit 2003). This characterization is based on the idea of optimization using set functions defined as minimum values of linkages between a set and the elements from the set complement. Such set functions are quasi-concave. Their behavio"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"math/0408365","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-18T04:31:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Bo272krX+qzAIqatyEuI2O9QA3ce5+PNpaiQlq1b35UE1yJP0sQRCPbP7SJvqcPAT+vb2N8ccWGAWLpDCyyEAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T07:59:34.981808Z"},"content_sha256":"aa22221683fc612138d03cd1e4cad39093bbdf0bf0b848cadf98bffc8342ab86","schema_version":"1.0","event_id":"sha256:aa22221683fc612138d03cd1e4cad39093bbdf0bf0b848cadf98bffc8342ab86"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PJR6UXRTAHPCJWUNGWUQRA3SVK/bundle.json","state_url":"https://pith.science/pith/PJR6UXRTAHPCJWUNGWUQRA3SVK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PJR6UXRTAHPCJWUNGWUQRA3SVK/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-01T07:59:34Z","links":{"resolver":"https://pith.science/pith/PJR6UXRTAHPCJWUNGWUQRA3SVK","bundle":"https://pith.science/pith/PJR6UXRTAHPCJWUNGWUQRA3SVK/bundle.json","state":"https://pith.science/pith/PJR6UXRTAHPCJWUNGWUQRA3SVK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PJR6UXRTAHPCJWUNGWUQRA3SVK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2004:PJR6UXRTAHPCJWUNGWUQRA3SVK","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":"1845fe2ba4d5e09487a450958b65f7a196c2769b920ac76fa33e2e7bbe25661b","cross_cats_sorted":["cs.DM"],"license":"","primary_cat":"math.CO","submitted_at":"2004-08-26T12:52:05Z","title_canon_sha256":"248d075a5f453ce2288b442b0b8b2a51734567763f79151af13813d5246651ef"},"schema_version":"1.0","source":{"id":"math/0408365","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"math/0408365","created_at":"2026-05-18T04:31:00Z"},{"alias_kind":"arxiv_version","alias_value":"math/0408365v1","created_at":"2026-05-18T04:31:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.math/0408365","created_at":"2026-05-18T04:31:00Z"},{"alias_kind":"pith_short_12","alias_value":"PJR6UXRTAHPC","created_at":"2026-05-18T12:25:52Z"},{"alias_kind":"pith_short_16","alias_value":"PJR6UXRTAHPCJWUN","created_at":"2026-05-18T12:25:52Z"},{"alias_kind":"pith_short_8","alias_value":"PJR6UXRT","created_at":"2026-05-18T12:25:52Z"}],"graph_snapshots":[{"event_id":"sha256:aa22221683fc612138d03cd1e4cad39093bbdf0bf0b848cadf98bffc8342ab86","target":"graph","created_at":"2026-05-18T04:31:00Z","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":"In this paper we consider quasi-concave set functions defined on antimatroids. There are many equivalent axiomatizations of antimatroids, that may be separated into two categories: antimatroids defined as set systems and antimatroids defined as languages. An algorthmic characterization of antimatroids, that considers them as set systems, was given in (Kempner, Levit 2003). This characterization is based on the idea of optimization using set functions defined as minimum values of linkages between a set and the elements from the set complement. Such set functions are quasi-concave. Their behavio","authors_text":"Vadim E. Levit, Yulia Kempner","cross_cats":["cs.DM"],"headline":"","license":"","primary_cat":"math.CO","submitted_at":"2004-08-26T12:52:05Z","title":"Quasi-concave functions on antimatroids"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"math/0408365","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:554c65c83e7ff5ccffc52d4cf161002b4151b2342f747044716b013566e8a959","target":"record","created_at":"2026-05-18T04:31:00Z","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":"1845fe2ba4d5e09487a450958b65f7a196c2769b920ac76fa33e2e7bbe25661b","cross_cats_sorted":["cs.DM"],"license":"","primary_cat":"math.CO","submitted_at":"2004-08-26T12:52:05Z","title_canon_sha256":"248d075a5f453ce2288b442b0b8b2a51734567763f79151af13813d5246651ef"},"schema_version":"1.0","source":{"id":"math/0408365","kind":"arxiv","version":1}},"canonical_sha256":"7a63ea5e3301de24da8d35a9088372aabd619f39aa6f591a52bb3f9adcd42fad","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7a63ea5e3301de24da8d35a9088372aabd619f39aa6f591a52bb3f9adcd42fad","first_computed_at":"2026-05-18T04:31:00.335697Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:31:00.335697Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"B/UxW16BNGz0tvOuolIyqDy4HlwF/1tLpsSlA55m0Qxcd56Zzw+vGUVF8A1VdDyo9143a7eeYu1O4oDRGTdlDg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:31:00.336384Z","signed_message":"canonical_sha256_bytes"},"source_id":"math/0408365","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:554c65c83e7ff5ccffc52d4cf161002b4151b2342f747044716b013566e8a959","sha256:aa22221683fc612138d03cd1e4cad39093bbdf0bf0b848cadf98bffc8342ab86"],"state_sha256":"613c2eea282b70183124abecda01bcd6a01cd6541aba05a6b406baa3d7a17065"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TGugXdbBcKNKnnahjmFc1v60YHCeizA7L7yhVQyGbPGWNMTO+l48d5RB70AKhJxtRXa2BPxoY3kUxIJyc4BHDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T07:59:34.983854Z","bundle_sha256":"424a730902dcde7a1b57f0cf9ddc46f1c0cc9fd2806085bef6135f7f0b2c1a59"}}