{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:E3G6WGQPVVGPAE3QAHBKJFVWRW","short_pith_number":"pith:E3G6WGQP","schema_version":"1.0","canonical_sha256":"26cdeb1a0fad4cf0137001c2a496b68da1c19422b44d976b0cb6807dbd3eea58","source":{"kind":"arxiv","id":"1606.08833","version":4},"attestation_state":"computed","paper":{"title":"Computing area in presentations of the trivial group","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.GR","authors_text":"Timothy Riley","submitted_at":"2016-06-28T19:35:33Z","abstract_excerpt":"We give polynomial-time dynamic-programming algorithms finding the areas of words in the presentations $\\langle a, b \\mid a, b \\rangle$ and $\\langle a, b \\mid a^k, b^k; \\ k \\in \\mathbb{N} \\rangle$ of the trivial group.\n  In the first of these two cases, area was studied under the name spelling length by Majumdar, Robbins and Zyskin in the context of the design of liquid crystals. We explain how the problem of calculating it can be reinterpreted in terms of RNA-folding. In the second, area is what Jiang called width and studied when counting fixed points for self-maps of a compact surface, cons"},"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":"1606.08833","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2016-06-28T19:35:33Z","cross_cats_sorted":[],"title_canon_sha256":"5791b9507d09a8d1d69f205bc1d95f77b3b84fec8cf20d05721443320c707608","abstract_canon_sha256":"7463bed4bb962436a43a3708a94096aec1c19ab186e572ef41c430673d185e9c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:54:52.778706Z","signature_b64":"Vuy9OVQiNbcO37/1+I4aTYJ5GaB/u20D90xx8QM8R52aC22zuPQmx6CNwB4ZUTtMqghZUpyZykWiuUq9ZXXCCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"26cdeb1a0fad4cf0137001c2a496b68da1c19422b44d976b0cb6807dbd3eea58","last_reissued_at":"2026-05-18T00:54:52.778281Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:54:52.778281Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Computing area in presentations of the trivial group","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.GR","authors_text":"Timothy Riley","submitted_at":"2016-06-28T19:35:33Z","abstract_excerpt":"We give polynomial-time dynamic-programming algorithms finding the areas of words in the presentations $\\langle a, b \\mid a, b \\rangle$ and $\\langle a, b \\mid a^k, b^k; \\ k \\in \\mathbb{N} \\rangle$ of the trivial group.\n  In the first of these two cases, area was studied under the name spelling length by Majumdar, Robbins and Zyskin in the context of the design of liquid crystals. We explain how the problem of calculating it can be reinterpreted in terms of RNA-folding. In the second, area is what Jiang called width and studied when counting fixed points for self-maps of a compact surface, cons"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.08833","kind":"arxiv","version":4},"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":"1606.08833","created_at":"2026-05-18T00:54:52.778349+00:00"},{"alias_kind":"arxiv_version","alias_value":"1606.08833v4","created_at":"2026-05-18T00:54:52.778349+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.08833","created_at":"2026-05-18T00:54:52.778349+00:00"},{"alias_kind":"pith_short_12","alias_value":"E3G6WGQPVVGP","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_16","alias_value":"E3G6WGQPVVGPAE3Q","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_8","alias_value":"E3G6WGQP","created_at":"2026-05-18T12:30:12.583610+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/E3G6WGQPVVGPAE3QAHBKJFVWRW","json":"https://pith.science/pith/E3G6WGQPVVGPAE3QAHBKJFVWRW.json","graph_json":"https://pith.science/api/pith-number/E3G6WGQPVVGPAE3QAHBKJFVWRW/graph.json","events_json":"https://pith.science/api/pith-number/E3G6WGQPVVGPAE3QAHBKJFVWRW/events.json","paper":"https://pith.science/paper/E3G6WGQP"},"agent_actions":{"view_html":"https://pith.science/pith/E3G6WGQPVVGPAE3QAHBKJFVWRW","download_json":"https://pith.science/pith/E3G6WGQPVVGPAE3QAHBKJFVWRW.json","view_paper":"https://pith.science/paper/E3G6WGQP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1606.08833&json=true","fetch_graph":"https://pith.science/api/pith-number/E3G6WGQPVVGPAE3QAHBKJFVWRW/graph.json","fetch_events":"https://pith.science/api/pith-number/E3G6WGQPVVGPAE3QAHBKJFVWRW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/E3G6WGQPVVGPAE3QAHBKJFVWRW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/E3G6WGQPVVGPAE3QAHBKJFVWRW/action/storage_attestation","attest_author":"https://pith.science/pith/E3G6WGQPVVGPAE3QAHBKJFVWRW/action/author_attestation","sign_citation":"https://pith.science/pith/E3G6WGQPVVGPAE3QAHBKJFVWRW/action/citation_signature","submit_replication":"https://pith.science/pith/E3G6WGQPVVGPAE3QAHBKJFVWRW/action/replication_record"}},"created_at":"2026-05-18T00:54:52.778349+00:00","updated_at":"2026-05-18T00:54:52.778349+00:00"}