{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:NBAN6VG6EXUYPWEUHCB3VDZAXD","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":"ecab94795dda93c713ee7187fd796daaaf2f78086dbba6abf7dd375555a87107","cross_cats_sorted":["cs.MS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2013-01-20T18:37:47Z","title_canon_sha256":"46f82ee44d9d09d86f8aeacf82ebb3c94256e3721804be0b3fe801dab0624de8"},"schema_version":"1.0","source":{"id":"1302.5674","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.5674","created_at":"2026-05-18T01:20:26Z"},{"alias_kind":"arxiv_version","alias_value":"1302.5674v3","created_at":"2026-05-18T01:20:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.5674","created_at":"2026-05-18T01:20:26Z"},{"alias_kind":"pith_short_12","alias_value":"NBAN6VG6EXUY","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_16","alias_value":"NBAN6VG6EXUYPWEU","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_8","alias_value":"NBAN6VG6","created_at":"2026-05-18T12:27:52Z"}],"graph_snapshots":[{"event_id":"sha256:a92b26231fa5bf67e6afc0d5165ff12423a4e56690ac4cdf4f2f3b131c387a1c","target":"graph","created_at":"2026-05-18T01:20:26Z","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":"We present algorithms to factorize weighted homogeneous elements in the first polynomial Weyl algebra and $q$-Weyl algebra, which are both viewed as a $\\mathbb{Z}$-graded rings. We show, that factorization of homogeneous polynomials can be almost completely reduced to commutative univariate factorization over the same base field with some additional uncomplicated combinatorial steps. This allows to deduce the complexity of our algorithms in detail. Furthermore, we will show for homogeneous polynomials that irreducibility in the polynomial first Weyl algebra also implies irreducibility in the r","authors_text":"Albert Heinle, Viktor Levandovskyy","cross_cats":["cs.MS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2013-01-20T18:37:47Z","title":"Factorization of Z-homogeneous polynomials in the First (q)-Weyl Algebra"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.5674","kind":"arxiv","version":3},"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:766f0bb06cea461206bd101480595ce6e58ba1bf505467bb93002c949b3a5ac7","target":"record","created_at":"2026-05-18T01:20:26Z","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":"ecab94795dda93c713ee7187fd796daaaf2f78086dbba6abf7dd375555a87107","cross_cats_sorted":["cs.MS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2013-01-20T18:37:47Z","title_canon_sha256":"46f82ee44d9d09d86f8aeacf82ebb3c94256e3721804be0b3fe801dab0624de8"},"schema_version":"1.0","source":{"id":"1302.5674","kind":"arxiv","version":3}},"canonical_sha256":"6840df54de25e987d8943883ba8f20b8cfe90c1ec22e71cdbc47dbd8018bfab9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6840df54de25e987d8943883ba8f20b8cfe90c1ec22e71cdbc47dbd8018bfab9","first_computed_at":"2026-05-18T01:20:26.688462Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:20:26.688462Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6eYatIg1mqqEJGJy4ecK4u/QUIkDaB706LM2ndsVmy/UIeqU+RIq/V+jCW+QCnRdYE1GI7QpOqmsl47hWZZLCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:20:26.688979Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.5674","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:766f0bb06cea461206bd101480595ce6e58ba1bf505467bb93002c949b3a5ac7","sha256:a92b26231fa5bf67e6afc0d5165ff12423a4e56690ac4cdf4f2f3b131c387a1c"],"state_sha256":"23919ffeea810e0019bd4e5cb62bcefd8e69f247d169feb3b74b45e53d68c7a5"}