{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:MBMDAA7XFPT4K2JIWJWKRNBY3U","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":"12a43dd6125b8a59f25e596e2de9704471638efa50dba360c3a3ef263799edeb","cross_cats_sorted":["cs.DS","math.AC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2012-12-03T08:26:58Z","title_canon_sha256":"c4068602251190c3ccc62dfa3f4947a42eca501778f94a758ef4ebc815f98f91"},"schema_version":"1.0","source":{"id":"1212.1053","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1212.1053","created_at":"2026-05-17T23:53:18Z"},{"alias_kind":"arxiv_version","alias_value":"1212.1053v1","created_at":"2026-05-17T23:53:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1212.1053","created_at":"2026-05-17T23:53:18Z"},{"alias_kind":"pith_short_12","alias_value":"MBMDAA7XFPT4","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_16","alias_value":"MBMDAA7XFPT4K2JI","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_8","alias_value":"MBMDAA7X","created_at":"2026-05-18T12:27:14Z"}],"graph_snapshots":[{"event_id":"sha256:9a46ee54ac800c75db77326579fba122de785fa9492eb735d73edfb770d0b0d1","target":"graph","created_at":"2026-05-17T23:53:18Z","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":"Let R be a complete discrete valuation ring, S=R[[u]] and n a positive integer. The aim of this paper is to explain how to compute efficiently usual operations such as sum and intersection of sub-S-modules of S^d. As S is not principal, it is not possible to have a uniform bound on the number of generators of the modules resulting of these operations. We explain how to mitigate this problem, following an idea of Iwasawa, by computing an approximation of the result of these operations up to a quasi-isomorphism. In the course of the analysis of the p-adic and u-adic precisions of the computation","authors_text":"David Lubicz (IRMAR), Xavier Caruso (IRMAR)","cross_cats":["cs.DS","math.AC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2012-12-03T08:26:58Z","title":"Linear Algebra over Z_p[[u]] and related rings"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.1053","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:2d9235593a8550a83b18c8023f52b0ebbde5041037fb36a280f33fbe665894f1","target":"record","created_at":"2026-05-17T23:53:18Z","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":"12a43dd6125b8a59f25e596e2de9704471638efa50dba360c3a3ef263799edeb","cross_cats_sorted":["cs.DS","math.AC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2012-12-03T08:26:58Z","title_canon_sha256":"c4068602251190c3ccc62dfa3f4947a42eca501778f94a758ef4ebc815f98f91"},"schema_version":"1.0","source":{"id":"1212.1053","kind":"arxiv","version":1}},"canonical_sha256":"60583003f72be7c56928b26ca8b438dd2333bc9a93bceeda0e4fd518d4888e49","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"60583003f72be7c56928b26ca8b438dd2333bc9a93bceeda0e4fd518d4888e49","first_computed_at":"2026-05-17T23:53:18.199914Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:53:18.199914Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tkmV/Pos+rQboSqhuLo9g242ViKmR/zI0VSqx+oZvuH0b39Tsv58XM4NlKvEhw2Vk3/4Q9oQoNYaSzJEeD/LCQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:53:18.200832Z","signed_message":"canonical_sha256_bytes"},"source_id":"1212.1053","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2d9235593a8550a83b18c8023f52b0ebbde5041037fb36a280f33fbe665894f1","sha256:9a46ee54ac800c75db77326579fba122de785fa9492eb735d73edfb770d0b0d1"],"state_sha256":"f215f95bd270dd8cf9aa4c952ef293c22b1a6cb9a0e4e1b218cae2ae4d7e7010"}