{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:GU5M6QYYYERPC5FSLZ6SPLK3SV","short_pith_number":"pith:GU5M6QYY","canonical_record":{"source":{"id":"1907.10825","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-07-24T06:35:49Z","cross_cats_sorted":["math.GT"],"title_canon_sha256":"428e16529590b7412cf9395863026a243abc4966cda97b386d9c83ad3a3e91cb","abstract_canon_sha256":"5efa7d27384c90318302f4a04fceda0532a26dfcd66f4985256ae7dab7818893"},"schema_version":"1.0"},"canonical_sha256":"353acf4318c122f174b25e7d27ad5b95726914f64f7da87cb08b08a4ca7734d5","source":{"kind":"arxiv","id":"1907.10825","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.10825","created_at":"2026-05-17T23:39:29Z"},{"alias_kind":"arxiv_version","alias_value":"1907.10825v1","created_at":"2026-05-17T23:39:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.10825","created_at":"2026-05-17T23:39:29Z"},{"alias_kind":"pith_short_12","alias_value":"GU5M6QYYYERP","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"GU5M6QYYYERPC5FS","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"GU5M6QYY","created_at":"2026-05-18T12:33:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:GU5M6QYYYERPC5FSLZ6SPLK3SV","target":"record","payload":{"canonical_record":{"source":{"id":"1907.10825","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-07-24T06:35:49Z","cross_cats_sorted":["math.GT"],"title_canon_sha256":"428e16529590b7412cf9395863026a243abc4966cda97b386d9c83ad3a3e91cb","abstract_canon_sha256":"5efa7d27384c90318302f4a04fceda0532a26dfcd66f4985256ae7dab7818893"},"schema_version":"1.0"},"canonical_sha256":"353acf4318c122f174b25e7d27ad5b95726914f64f7da87cb08b08a4ca7734d5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:39:29.809469Z","signature_b64":"giERNVyDCtyg7ITqjLD+kLe0tR+jq7xhyXQ0crzO/tnb/DGXv3AlIExSF2+pn0dIt4ycPYLU1kQDmSFDAO5sBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"353acf4318c122f174b25e7d27ad5b95726914f64f7da87cb08b08a4ca7734d5","last_reissued_at":"2026-05-17T23:39:29.809004Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:39:29.809004Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1907.10825","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-17T23:39:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iwdB0yj5aerwQcK+/MAIdPa4PmAX+VxYKfoJwjRJsVoF8Q8//fxInXGtf3sB+pXyqfI6RHLW0tUW1SY49yVvBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T16:37:12.071864Z"},"content_sha256":"a308a9ac4932d3323a0fbef3566564eccdd0e28e1e43dd1e854c75f585137976","schema_version":"1.0","event_id":"sha256:a308a9ac4932d3323a0fbef3566564eccdd0e28e1e43dd1e854c75f585137976"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:GU5M6QYYYERPC5FSLZ6SPLK3SV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Hopf monoid and the basic invariant of directed graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.GT"],"primary_cat":"math.CO","authors_text":"Keiju Kato","submitted_at":"2019-07-24T06:35:49Z","abstract_excerpt":"Aguiar and Ardila defined the Hopf monoid GP of generalized permutahedra and showed that it contains many submonoids that correspond to combinatorial objects. They also give a basic polynomial invariant of generalized permutahedra, which then specializes to the submonoids. We define the Hopf monoid of directed graphs and show that it also embeds in GP. The resulting basic invariant coincides with the strict chromatic polynomial of Awan and Bernardi."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.10825","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-17T23:39:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TgkrEMlmu9jKwvW+gNEI/IG1GqlIj4pOlsvFs11zmj/V3JZHyjK+Xo7ybnPJ09hJHuP9Bqnp6DkGB6WPw2bBBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T16:37:12.072525Z"},"content_sha256":"4cdb7a181c6538f1e8e8d961972fd389c46ab9a0a4a5be4d7fe7420836587f6e","schema_version":"1.0","event_id":"sha256:4cdb7a181c6538f1e8e8d961972fd389c46ab9a0a4a5be4d7fe7420836587f6e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GU5M6QYYYERPC5FSLZ6SPLK3SV/bundle.json","state_url":"https://pith.science/pith/GU5M6QYYYERPC5FSLZ6SPLK3SV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GU5M6QYYYERPC5FSLZ6SPLK3SV/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-26T16:37:12Z","links":{"resolver":"https://pith.science/pith/GU5M6QYYYERPC5FSLZ6SPLK3SV","bundle":"https://pith.science/pith/GU5M6QYYYERPC5FSLZ6SPLK3SV/bundle.json","state":"https://pith.science/pith/GU5M6QYYYERPC5FSLZ6SPLK3SV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GU5M6QYYYERPC5FSLZ6SPLK3SV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:GU5M6QYYYERPC5FSLZ6SPLK3SV","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":"5efa7d27384c90318302f4a04fceda0532a26dfcd66f4985256ae7dab7818893","cross_cats_sorted":["math.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-07-24T06:35:49Z","title_canon_sha256":"428e16529590b7412cf9395863026a243abc4966cda97b386d9c83ad3a3e91cb"},"schema_version":"1.0","source":{"id":"1907.10825","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.10825","created_at":"2026-05-17T23:39:29Z"},{"alias_kind":"arxiv_version","alias_value":"1907.10825v1","created_at":"2026-05-17T23:39:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.10825","created_at":"2026-05-17T23:39:29Z"},{"alias_kind":"pith_short_12","alias_value":"GU5M6QYYYERP","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"GU5M6QYYYERPC5FS","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"GU5M6QYY","created_at":"2026-05-18T12:33:18Z"}],"graph_snapshots":[{"event_id":"sha256:4cdb7a181c6538f1e8e8d961972fd389c46ab9a0a4a5be4d7fe7420836587f6e","target":"graph","created_at":"2026-05-17T23:39:29Z","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":"Aguiar and Ardila defined the Hopf monoid GP of generalized permutahedra and showed that it contains many submonoids that correspond to combinatorial objects. They also give a basic polynomial invariant of generalized permutahedra, which then specializes to the submonoids. We define the Hopf monoid of directed graphs and show that it also embeds in GP. The resulting basic invariant coincides with the strict chromatic polynomial of Awan and Bernardi.","authors_text":"Keiju Kato","cross_cats":["math.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-07-24T06:35:49Z","title":"The Hopf monoid and the basic invariant of directed graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.10825","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:a308a9ac4932d3323a0fbef3566564eccdd0e28e1e43dd1e854c75f585137976","target":"record","created_at":"2026-05-17T23:39:29Z","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":"5efa7d27384c90318302f4a04fceda0532a26dfcd66f4985256ae7dab7818893","cross_cats_sorted":["math.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-07-24T06:35:49Z","title_canon_sha256":"428e16529590b7412cf9395863026a243abc4966cda97b386d9c83ad3a3e91cb"},"schema_version":"1.0","source":{"id":"1907.10825","kind":"arxiv","version":1}},"canonical_sha256":"353acf4318c122f174b25e7d27ad5b95726914f64f7da87cb08b08a4ca7734d5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"353acf4318c122f174b25e7d27ad5b95726914f64f7da87cb08b08a4ca7734d5","first_computed_at":"2026-05-17T23:39:29.809004Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:39:29.809004Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"giERNVyDCtyg7ITqjLD+kLe0tR+jq7xhyXQ0crzO/tnb/DGXv3AlIExSF2+pn0dIt4ycPYLU1kQDmSFDAO5sBw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:39:29.809469Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.10825","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a308a9ac4932d3323a0fbef3566564eccdd0e28e1e43dd1e854c75f585137976","sha256:4cdb7a181c6538f1e8e8d961972fd389c46ab9a0a4a5be4d7fe7420836587f6e"],"state_sha256":"175cf419261afb94832a4492bac458d89f29828b97c2786864396dabe939dfd6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"p3Q8R6a7e4SyAIdE4N/pN4DT6Z2J0MxdFk+/iMMHdqvyF9OLLR1/1Jfl5pRyLnQm1t/8GaE1eqTxNt01wX95AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T16:37:12.075431Z","bundle_sha256":"cd6d970d148a579ae1698ed8bab616d499a174ffb379b8a3c27a61839e8df699"}}