{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:PBYLFNTX6L5ZHJJYVHCSUNJAGF","short_pith_number":"pith:PBYLFNTX","canonical_record":{"source":{"id":"1807.00290","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.str-el","submitted_at":"2018-07-01T08:05:05Z","cross_cats_sorted":["cond-mat.mes-hall","physics.comp-ph","quant-ph"],"title_canon_sha256":"fc8de09cd1a91b87298895bdbd25261e80afef35ed9411feefd5cd65c3f0945d","abstract_canon_sha256":"389266e455c9757b4eabab689d6eb123b6a36966107b0b439100b89a54ee4561"},"schema_version":"1.0"},"canonical_sha256":"7870b2b677f2fb93a538a9c52a3520317894400197117607aeea55a6f1722ef7","source":{"kind":"arxiv","id":"1807.00290","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.00290","created_at":"2026-05-18T00:04:22Z"},{"alias_kind":"arxiv_version","alias_value":"1807.00290v1","created_at":"2026-05-18T00:04:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.00290","created_at":"2026-05-18T00:04:22Z"},{"alias_kind":"pith_short_12","alias_value":"PBYLFNTX6L5Z","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"PBYLFNTX6L5ZHJJY","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"PBYLFNTX","created_at":"2026-05-18T12:32:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:PBYLFNTX6L5ZHJJYVHCSUNJAGF","target":"record","payload":{"canonical_record":{"source":{"id":"1807.00290","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.str-el","submitted_at":"2018-07-01T08:05:05Z","cross_cats_sorted":["cond-mat.mes-hall","physics.comp-ph","quant-ph"],"title_canon_sha256":"fc8de09cd1a91b87298895bdbd25261e80afef35ed9411feefd5cd65c3f0945d","abstract_canon_sha256":"389266e455c9757b4eabab689d6eb123b6a36966107b0b439100b89a54ee4561"},"schema_version":"1.0"},"canonical_sha256":"7870b2b677f2fb93a538a9c52a3520317894400197117607aeea55a6f1722ef7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:04:22.689063Z","signature_b64":"aJVtdgqOmcjHhppARzQ+AuAUrHHaQdijRMye3KPFwsWe7qLdzpDFHbBUixgkPxH131CHfLZJSwmyy5pM9V6XDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7870b2b677f2fb93a538a9c52a3520317894400197117607aeea55a6f1722ef7","last_reissued_at":"2026-05-18T00:04:22.688299Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:04:22.688299Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1807.00290","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-18T00:04:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YzY1tSnvlT8Ts9yxTc8dcm+A9GFo0R1A6ZuqsrcT0hev7AVDAPyNvUHW4qY0XYOc0jXnOSZI7aX/zXm88q1SCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T18:50:22.097860Z"},"content_sha256":"6734bfd0f9b67dddfb4664ee18a39cb2dd49ab44a017b0f771846bcd5a068d3e","schema_version":"1.0","event_id":"sha256:6734bfd0f9b67dddfb4664ee18a39cb2dd49ab44a017b0f771846bcd5a068d3e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:PBYLFNTX6L5ZHJJYVHCSUNJAGF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Inclusion-Exclusion Principle for Many-Body Diagrammatics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.mes-hall","physics.comp-ph","quant-ph"],"primary_cat":"cond-mat.str-el","authors_text":"Aviel Boag, Emanuel Gull, Guy Cohen","submitted_at":"2018-07-01T08:05:05Z","abstract_excerpt":"Recent successes in Monte Carlo methods for simulating fermionic quantum impurity models have been based on diagrammatic resummation techniques, but are restricted by the need to sum over factorially large classes of diagrams individually. We present a fast algorithm for summing over the diagrams appearing in Inchworm hybridization expansions. The method relies on the inclusion-exclusion principle to reduce the scaling from factorial to exponential. We analyze the growth rate and compare with related algorithms for expansions in the many-body interaction. An implementation demonstrates that fo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.00290","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-18T00:04:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cKE+RN6fM2uj0kmsAlrvEklZyAuuud7ICm5vGwfe8qXXTXOSTka/ovoalwabvkBsBJgdJu76GKQsaHE+c9PlAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T18:50:22.098489Z"},"content_sha256":"4c240f6e5d3875c3914d5f43dada6b9f9b694362d56a15c3db0bbcadc81391c7","schema_version":"1.0","event_id":"sha256:4c240f6e5d3875c3914d5f43dada6b9f9b694362d56a15c3db0bbcadc81391c7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PBYLFNTX6L5ZHJJYVHCSUNJAGF/bundle.json","state_url":"https://pith.science/pith/PBYLFNTX6L5ZHJJYVHCSUNJAGF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PBYLFNTX6L5ZHJJYVHCSUNJAGF/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-27T18:50:22Z","links":{"resolver":"https://pith.science/pith/PBYLFNTX6L5ZHJJYVHCSUNJAGF","bundle":"https://pith.science/pith/PBYLFNTX6L5ZHJJYVHCSUNJAGF/bundle.json","state":"https://pith.science/pith/PBYLFNTX6L5ZHJJYVHCSUNJAGF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PBYLFNTX6L5ZHJJYVHCSUNJAGF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:PBYLFNTX6L5ZHJJYVHCSUNJAGF","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":"389266e455c9757b4eabab689d6eb123b6a36966107b0b439100b89a54ee4561","cross_cats_sorted":["cond-mat.mes-hall","physics.comp-ph","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.str-el","submitted_at":"2018-07-01T08:05:05Z","title_canon_sha256":"fc8de09cd1a91b87298895bdbd25261e80afef35ed9411feefd5cd65c3f0945d"},"schema_version":"1.0","source":{"id":"1807.00290","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.00290","created_at":"2026-05-18T00:04:22Z"},{"alias_kind":"arxiv_version","alias_value":"1807.00290v1","created_at":"2026-05-18T00:04:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.00290","created_at":"2026-05-18T00:04:22Z"},{"alias_kind":"pith_short_12","alias_value":"PBYLFNTX6L5Z","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"PBYLFNTX6L5ZHJJY","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"PBYLFNTX","created_at":"2026-05-18T12:32:43Z"}],"graph_snapshots":[{"event_id":"sha256:4c240f6e5d3875c3914d5f43dada6b9f9b694362d56a15c3db0bbcadc81391c7","target":"graph","created_at":"2026-05-18T00:04: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":"Recent successes in Monte Carlo methods for simulating fermionic quantum impurity models have been based on diagrammatic resummation techniques, but are restricted by the need to sum over factorially large classes of diagrams individually. We present a fast algorithm for summing over the diagrams appearing in Inchworm hybridization expansions. The method relies on the inclusion-exclusion principle to reduce the scaling from factorial to exponential. We analyze the growth rate and compare with related algorithms for expansions in the many-body interaction. An implementation demonstrates that fo","authors_text":"Aviel Boag, Emanuel Gull, Guy Cohen","cross_cats":["cond-mat.mes-hall","physics.comp-ph","quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.str-el","submitted_at":"2018-07-01T08:05:05Z","title":"Inclusion-Exclusion Principle for Many-Body Diagrammatics"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.00290","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:6734bfd0f9b67dddfb4664ee18a39cb2dd49ab44a017b0f771846bcd5a068d3e","target":"record","created_at":"2026-05-18T00:04: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":"389266e455c9757b4eabab689d6eb123b6a36966107b0b439100b89a54ee4561","cross_cats_sorted":["cond-mat.mes-hall","physics.comp-ph","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.str-el","submitted_at":"2018-07-01T08:05:05Z","title_canon_sha256":"fc8de09cd1a91b87298895bdbd25261e80afef35ed9411feefd5cd65c3f0945d"},"schema_version":"1.0","source":{"id":"1807.00290","kind":"arxiv","version":1}},"canonical_sha256":"7870b2b677f2fb93a538a9c52a3520317894400197117607aeea55a6f1722ef7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7870b2b677f2fb93a538a9c52a3520317894400197117607aeea55a6f1722ef7","first_computed_at":"2026-05-18T00:04:22.688299Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:04:22.688299Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aJVtdgqOmcjHhppARzQ+AuAUrHHaQdijRMye3KPFwsWe7qLdzpDFHbBUixgkPxH131CHfLZJSwmyy5pM9V6XDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:04:22.689063Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.00290","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6734bfd0f9b67dddfb4664ee18a39cb2dd49ab44a017b0f771846bcd5a068d3e","sha256:4c240f6e5d3875c3914d5f43dada6b9f9b694362d56a15c3db0bbcadc81391c7"],"state_sha256":"4c8cdf21cfb1f0851443afda8580b15cce4ffc44d0686418a66777d4fa5b9b07"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/R2Jy1gfJlXD7Yn9Q4jFNUzY9oL6xmHMcqTUDnzsdL95XXOtACL0t1t13mP/OaWcUEnPoKWGP0wpVPVcCTBDDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T18:50:22.102240Z","bundle_sha256":"2da66804691be46b7525232ca3a58e7509a7ea22b21984eb93af0658f7f2eade"}}