{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:U4ZTP65NB2IROK3S3D6T2SHDAW","short_pith_number":"pith:U4ZTP65N","schema_version":"1.0","canonical_sha256":"a73337fbad0e91172b72d8fd3d48e30596515e4dcc11aa50ca640acf9b75ae1c","source":{"kind":"arxiv","id":"2605.22378","version":1},"attestation_state":"computed","paper":{"title":"Fast computation of Ehrhart polynomials of Gelfand--Tsetlin polytopes via Macdonald reciprocity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MS"],"primary_cat":"math.CO","authors_text":"Per Alexandersson","submitted_at":"2026-05-21T12:09:25Z","abstract_excerpt":"We describe an efficient method for computing the Ehrhart polynomial of Gelfand--Tsetlin polytopes arising from Kostka coefficients. The key idea is to exploit Ehrhart--Macdonald reciprocity: evaluating the Ehrhart polynomial at negative integers reduces to counting \\emph{strict} Gelfand--Tsetlin patterns, which are often zero or very small for low dilations. Combined with an adaptive strategy that chooses the cheapest evaluation point (positive or negative) at each step, this yields substantial practical speedups compared to general-purpose polytope software. We benchmark against $\\mathtt{OSC"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2605.22378","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2026-05-21T12:09:25Z","cross_cats_sorted":["cs.MS"],"title_canon_sha256":"0598a78740198cec280e21234ce0c13abe52fcc043d391c3ff79a3a4993724f6","abstract_canon_sha256":"7fdcbca306f98200bb601f7d793f9f99141a084f6f7a6db7da402615ccacf00d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-22T01:04:40.678388Z","signature_b64":"w0Xc6jLpy8mKgvL+kiF4BsmjviHZQky0PBLj9rFb6WGDh6rcGRvEswzdaidHby1z5Bvq3ECblACh1fkn5cSiCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a73337fbad0e91172b72d8fd3d48e30596515e4dcc11aa50ca640acf9b75ae1c","last_reissued_at":"2026-05-22T01:04:40.677846Z","signature_status":"signed_v1","first_computed_at":"2026-05-22T01:04:40.677846Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fast computation of Ehrhart polynomials of Gelfand--Tsetlin polytopes via Macdonald reciprocity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MS"],"primary_cat":"math.CO","authors_text":"Per Alexandersson","submitted_at":"2026-05-21T12:09:25Z","abstract_excerpt":"We describe an efficient method for computing the Ehrhart polynomial of Gelfand--Tsetlin polytopes arising from Kostka coefficients. The key idea is to exploit Ehrhart--Macdonald reciprocity: evaluating the Ehrhart polynomial at negative integers reduces to counting \\emph{strict} Gelfand--Tsetlin patterns, which are often zero or very small for low dilations. Combined with an adaptive strategy that chooses the cheapest evaluation point (positive or negative) at each step, this yields substantial practical speedups compared to general-purpose polytope software. We benchmark against $\\mathtt{OSC"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.22378","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2605.22378/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2605.22378","created_at":"2026-05-22T01:04:40.677938+00:00"},{"alias_kind":"arxiv_version","alias_value":"2605.22378v1","created_at":"2026-05-22T01:04:40.677938+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.22378","created_at":"2026-05-22T01:04:40.677938+00:00"},{"alias_kind":"pith_short_12","alias_value":"U4ZTP65NB2IR","created_at":"2026-05-22T01:04:40.677938+00:00"},{"alias_kind":"pith_short_16","alias_value":"U4ZTP65NB2IROK3S","created_at":"2026-05-22T01:04:40.677938+00:00"},{"alias_kind":"pith_short_8","alias_value":"U4ZTP65N","created_at":"2026-05-22T01:04:40.677938+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/U4ZTP65NB2IROK3S3D6T2SHDAW","json":"https://pith.science/pith/U4ZTP65NB2IROK3S3D6T2SHDAW.json","graph_json":"https://pith.science/api/pith-number/U4ZTP65NB2IROK3S3D6T2SHDAW/graph.json","events_json":"https://pith.science/api/pith-number/U4ZTP65NB2IROK3S3D6T2SHDAW/events.json","paper":"https://pith.science/paper/U4ZTP65N"},"agent_actions":{"view_html":"https://pith.science/pith/U4ZTP65NB2IROK3S3D6T2SHDAW","download_json":"https://pith.science/pith/U4ZTP65NB2IROK3S3D6T2SHDAW.json","view_paper":"https://pith.science/paper/U4ZTP65N","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2605.22378&json=true","fetch_graph":"https://pith.science/api/pith-number/U4ZTP65NB2IROK3S3D6T2SHDAW/graph.json","fetch_events":"https://pith.science/api/pith-number/U4ZTP65NB2IROK3S3D6T2SHDAW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/U4ZTP65NB2IROK3S3D6T2SHDAW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/U4ZTP65NB2IROK3S3D6T2SHDAW/action/storage_attestation","attest_author":"https://pith.science/pith/U4ZTP65NB2IROK3S3D6T2SHDAW/action/author_attestation","sign_citation":"https://pith.science/pith/U4ZTP65NB2IROK3S3D6T2SHDAW/action/citation_signature","submit_replication":"https://pith.science/pith/U4ZTP65NB2IROK3S3D6T2SHDAW/action/replication_record"}},"created_at":"2026-05-22T01:04:40.677938+00:00","updated_at":"2026-05-22T01:04:40.677938+00:00"}