{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:TVQOK66SAZNYMKYMFTEHTYHJN6","short_pith_number":"pith:TVQOK66S","schema_version":"1.0","canonical_sha256":"9d60e57bd2065b862b0c2cc879e0e96f9103b8698f331e79afc18cdbc3fd22a6","source":{"kind":"arxiv","id":"1010.4981","version":2},"attestation_state":"computed","paper":{"title":"Using TPA to count linear extensions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.PR","authors_text":"Anne Perizzolo, Jacqueline Banks, Mark L. Huber, Scott Garrabrant","submitted_at":"2010-10-24T16:59:33Z","abstract_excerpt":"A linear extension of a poset $P$ is a permutation of the elements of the set that respects the partial order. Let $L(P)$ denote the number of linear extensions. It is a #P complete problem to determine $L(P)$ exactly for an arbitrary poset, and so randomized approximation algorithms that draw randomly from the set of linear extensions are used. In this work, the set of linear extensions is embedded in a larger state space with a continuous parameter ?. The introduction of a continuous parameter allows for the use of a more efficient method for approximating $L(P)$ called TPA. Our primary resu"},"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":"1010.4981","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2010-10-24T16:59:33Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"e9099b29dd7f9abf2468a2de5e9ce8df1358763f6ff276e2b7b3ba25639a51e0","abstract_canon_sha256":"d6fa833bb345896cbe4766cf96daa6edba72a0849a9c708dd9e2465bb4280acc"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:41:13.554899Z","signature_b64":"gfsH2wPRZgsJkZl/ege1PpfHug/+AGXU9tkAor8lytZz7L3T+HDK1/LHEhCL9u5tu79cmG/K5tQTQF+yr6MEBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9d60e57bd2065b862b0c2cc879e0e96f9103b8698f331e79afc18cdbc3fd22a6","last_reissued_at":"2026-05-18T00:41:13.554213Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:41:13.554213Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Using TPA to count linear extensions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.PR","authors_text":"Anne Perizzolo, Jacqueline Banks, Mark L. Huber, Scott Garrabrant","submitted_at":"2010-10-24T16:59:33Z","abstract_excerpt":"A linear extension of a poset $P$ is a permutation of the elements of the set that respects the partial order. Let $L(P)$ denote the number of linear extensions. It is a #P complete problem to determine $L(P)$ exactly for an arbitrary poset, and so randomized approximation algorithms that draw randomly from the set of linear extensions are used. In this work, the set of linear extensions is embedded in a larger state space with a continuous parameter ?. The introduction of a continuous parameter allows for the use of a more efficient method for approximating $L(P)$ called TPA. Our primary resu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.4981","kind":"arxiv","version":2},"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":"1010.4981","created_at":"2026-05-18T00:41:13.554332+00:00"},{"alias_kind":"arxiv_version","alias_value":"1010.4981v2","created_at":"2026-05-18T00:41:13.554332+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.4981","created_at":"2026-05-18T00:41:13.554332+00:00"},{"alias_kind":"pith_short_12","alias_value":"TVQOK66SAZNY","created_at":"2026-05-18T12:26:15.391820+00:00"},{"alias_kind":"pith_short_16","alias_value":"TVQOK66SAZNYMKYM","created_at":"2026-05-18T12:26:15.391820+00:00"},{"alias_kind":"pith_short_8","alias_value":"TVQOK66S","created_at":"2026-05-18T12:26:15.391820+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2404.04552","citing_title":"Fast and Simple Sorting Using Partial Information","ref_index":1,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/TVQOK66SAZNYMKYMFTEHTYHJN6","json":"https://pith.science/pith/TVQOK66SAZNYMKYMFTEHTYHJN6.json","graph_json":"https://pith.science/api/pith-number/TVQOK66SAZNYMKYMFTEHTYHJN6/graph.json","events_json":"https://pith.science/api/pith-number/TVQOK66SAZNYMKYMFTEHTYHJN6/events.json","paper":"https://pith.science/paper/TVQOK66S"},"agent_actions":{"view_html":"https://pith.science/pith/TVQOK66SAZNYMKYMFTEHTYHJN6","download_json":"https://pith.science/pith/TVQOK66SAZNYMKYMFTEHTYHJN6.json","view_paper":"https://pith.science/paper/TVQOK66S","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1010.4981&json=true","fetch_graph":"https://pith.science/api/pith-number/TVQOK66SAZNYMKYMFTEHTYHJN6/graph.json","fetch_events":"https://pith.science/api/pith-number/TVQOK66SAZNYMKYMFTEHTYHJN6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TVQOK66SAZNYMKYMFTEHTYHJN6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TVQOK66SAZNYMKYMFTEHTYHJN6/action/storage_attestation","attest_author":"https://pith.science/pith/TVQOK66SAZNYMKYMFTEHTYHJN6/action/author_attestation","sign_citation":"https://pith.science/pith/TVQOK66SAZNYMKYMFTEHTYHJN6/action/citation_signature","submit_replication":"https://pith.science/pith/TVQOK66SAZNYMKYMFTEHTYHJN6/action/replication_record"}},"created_at":"2026-05-18T00:41:13.554332+00:00","updated_at":"2026-05-18T00:41:13.554332+00:00"}