{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2009:QXIOEC6HUWPFPXLMNXDFLNGQZ2","short_pith_number":"pith:QXIOEC6H","schema_version":"1.0","canonical_sha256":"85d0e20bc7a59e57dd6c6dc655b4d0ce9b3eaeae506176b78555b755e0acfc25","source":{"kind":"arxiv","id":"0912.1502","version":5},"attestation_state":"computed","paper":{"title":"Border bases and order ideals: a polyhedral characterization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.AG"],"primary_cat":"math.AC","authors_text":"G\\'abor Braun, Sebastian Pokutta","submitted_at":"2009-12-08T14:19:36Z","abstract_excerpt":"Border bases arise as a canonical generalization of Gr\\\"obner bases. We provide a polyhedral characterization of all order ideals (and hence border bases) that are supported by a zero-dimensional ideal: order ideals that support a border basis correspond one-to-one to integral points of the order ideal polytope. In particular, we establish a crucial connection between the ideal and its combinatorial structure. Based on this characterization we adapt the classical border basis algorithm to allow for computing border bases for arbitrary order ideals, which are independent of term orderings. We a"},"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":"0912.1502","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.AC","submitted_at":"2009-12-08T14:19:36Z","cross_cats_sorted":["math.AG"],"title_canon_sha256":"ef3ebff065d04f4fca0f0781abbd3ca616d03936178924f3a02e9626aac7b48e","abstract_canon_sha256":"e8d91d2e5097c3f1325d598dbd54661494aaa81332f80c404865fb44c46e8e31"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:01:29.781456Z","signature_b64":"lJUS4RoYC8poA4ML7/lbdYR458/zgO2v4jdCdrmbeGy7s/dtjRYxZKembn3yszFRo+8oEE/d1SQs/fOEOVtlBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"85d0e20bc7a59e57dd6c6dc655b4d0ce9b3eaeae506176b78555b755e0acfc25","last_reissued_at":"2026-05-18T01:01:29.781011Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:01:29.781011Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Border bases and order ideals: a polyhedral characterization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.AG"],"primary_cat":"math.AC","authors_text":"G\\'abor Braun, Sebastian Pokutta","submitted_at":"2009-12-08T14:19:36Z","abstract_excerpt":"Border bases arise as a canonical generalization of Gr\\\"obner bases. We provide a polyhedral characterization of all order ideals (and hence border bases) that are supported by a zero-dimensional ideal: order ideals that support a border basis correspond one-to-one to integral points of the order ideal polytope. In particular, we establish a crucial connection between the ideal and its combinatorial structure. Based on this characterization we adapt the classical border basis algorithm to allow for computing border bases for arbitrary order ideals, which are independent of term orderings. We a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0912.1502","kind":"arxiv","version":5},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"0912.1502","created_at":"2026-05-18T01:01:29.781068+00:00"},{"alias_kind":"arxiv_version","alias_value":"0912.1502v5","created_at":"2026-05-18T01:01:29.781068+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0912.1502","created_at":"2026-05-18T01:01:29.781068+00:00"},{"alias_kind":"pith_short_12","alias_value":"QXIOEC6HUWPF","created_at":"2026-05-18T12:26:01.383474+00:00"},{"alias_kind":"pith_short_16","alias_value":"QXIOEC6HUWPFPXLM","created_at":"2026-05-18T12:26:01.383474+00:00"},{"alias_kind":"pith_short_8","alias_value":"QXIOEC6H","created_at":"2026-05-18T12:26:01.383474+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/QXIOEC6HUWPFPXLMNXDFLNGQZ2","json":"https://pith.science/pith/QXIOEC6HUWPFPXLMNXDFLNGQZ2.json","graph_json":"https://pith.science/api/pith-number/QXIOEC6HUWPFPXLMNXDFLNGQZ2/graph.json","events_json":"https://pith.science/api/pith-number/QXIOEC6HUWPFPXLMNXDFLNGQZ2/events.json","paper":"https://pith.science/paper/QXIOEC6H"},"agent_actions":{"view_html":"https://pith.science/pith/QXIOEC6HUWPFPXLMNXDFLNGQZ2","download_json":"https://pith.science/pith/QXIOEC6HUWPFPXLMNXDFLNGQZ2.json","view_paper":"https://pith.science/paper/QXIOEC6H","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0912.1502&json=true","fetch_graph":"https://pith.science/api/pith-number/QXIOEC6HUWPFPXLMNXDFLNGQZ2/graph.json","fetch_events":"https://pith.science/api/pith-number/QXIOEC6HUWPFPXLMNXDFLNGQZ2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QXIOEC6HUWPFPXLMNXDFLNGQZ2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QXIOEC6HUWPFPXLMNXDFLNGQZ2/action/storage_attestation","attest_author":"https://pith.science/pith/QXIOEC6HUWPFPXLMNXDFLNGQZ2/action/author_attestation","sign_citation":"https://pith.science/pith/QXIOEC6HUWPFPXLMNXDFLNGQZ2/action/citation_signature","submit_replication":"https://pith.science/pith/QXIOEC6HUWPFPXLMNXDFLNGQZ2/action/replication_record"}},"created_at":"2026-05-18T01:01:29.781068+00:00","updated_at":"2026-05-18T01:01:29.781068+00:00"}