{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:A2DRQT3CQBHZOJ6KT4S5KFSXZA","short_pith_number":"pith:A2DRQT3C","canonical_record":{"source":{"id":"1206.4224","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-06-19T14:30:37Z","cross_cats_sorted":["cs.SC"],"title_canon_sha256":"ece03a29cf7a2b156c0aa48299dad9f2eac1f52905ca46fa8e3b0cb67245bf86","abstract_canon_sha256":"3156c07daa67bf80c9ae72023c16364466f1c136b19f725bcee26e69430f0c40"},"schema_version":"1.0"},"canonical_sha256":"0687184f62804f9727ca9f25d51657c82af0390bf9ea5dd8820a97ea1886089d","source":{"kind":"arxiv","id":"1206.4224","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.4224","created_at":"2026-05-18T03:19:35Z"},{"alias_kind":"arxiv_version","alias_value":"1206.4224v3","created_at":"2026-05-18T03:19:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.4224","created_at":"2026-05-18T03:19:35Z"},{"alias_kind":"pith_short_12","alias_value":"A2DRQT3CQBHZ","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_16","alias_value":"A2DRQT3CQBHZOJ6K","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_8","alias_value":"A2DRQT3C","created_at":"2026-05-18T12:26:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:A2DRQT3CQBHZOJ6KT4S5KFSXZA","target":"record","payload":{"canonical_record":{"source":{"id":"1206.4224","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-06-19T14:30:37Z","cross_cats_sorted":["cs.SC"],"title_canon_sha256":"ece03a29cf7a2b156c0aa48299dad9f2eac1f52905ca46fa8e3b0cb67245bf86","abstract_canon_sha256":"3156c07daa67bf80c9ae72023c16364466f1c136b19f725bcee26e69430f0c40"},"schema_version":"1.0"},"canonical_sha256":"0687184f62804f9727ca9f25d51657c82af0390bf9ea5dd8820a97ea1886089d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:19:35.289988Z","signature_b64":"mNCE/PKYCs8nVXpYUe8qGbBsNag+E0zfA+tanyB68e0yEhA1EiNNflLIte2hxX9IQNRsa5Zw2fX3vmxuP4dmCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0687184f62804f9727ca9f25d51657c82af0390bf9ea5dd8820a97ea1886089d","last_reissued_at":"2026-05-18T03:19:35.289483Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:19:35.289483Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1206.4224","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:19:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YF2PCWwWneLwgdfCIccM9qY2O1QSpIwwBBg9+Rs9zw5cYWCHt2YdlYlvVbtF/InLquFSrtKajtwURCEZ62GvDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T22:23:01.043281Z"},"content_sha256":"8a7e2f0e461b8bebe70e33c43d3356b9048a5e4fc4eeb9755b0359bac30da0a6","schema_version":"1.0","event_id":"sha256:8a7e2f0e461b8bebe70e33c43d3356b9048a5e4fc4eeb9755b0359bac30da0a6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:A2DRQT3CQBHZOJ6KT4S5KFSXZA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Factoring bivariate lacunary polynomials without heights","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SC"],"primary_cat":"cs.CC","authors_text":"Arkadev Chattopadhyay, Bruno Grenet, Natacha Portier, Pascal Koiran, Yann Strozecki","submitted_at":"2012-06-19T14:30:37Z","abstract_excerpt":"We present an algorithm which computes the multilinear factors of bivariate lacunary polynomials. It is based on a new Gap Theorem which allows to test whether a polynomial of the form P(X,X+1) is identically zero in time polynomial in the number of terms of P(X,Y). The algorithm we obtain is more elementary than the one by Kaltofen and Koiran (ISSAC'05) since it relies on the valuation of polynomials of the previous form instead of the height of the coefficients. As a result, it can be used to find some linear factors of bivariate lacunary polynomials over a field of large finite characterist"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.4224","kind":"arxiv","version":3},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:19:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hPLT63dmUFH765BqfKJCN7I19XXzLzdDSmbbj7lsGWsQr40ybMvZQO0vOnysP/SYnjZHDqcGHoztwieQeimECA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T22:23:01.043757Z"},"content_sha256":"309070d7e7b27312fe73bca01084c1a21a0297b1fd90add6f09300b86bcb66e1","schema_version":"1.0","event_id":"sha256:309070d7e7b27312fe73bca01084c1a21a0297b1fd90add6f09300b86bcb66e1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/A2DRQT3CQBHZOJ6KT4S5KFSXZA/bundle.json","state_url":"https://pith.science/pith/A2DRQT3CQBHZOJ6KT4S5KFSXZA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/A2DRQT3CQBHZOJ6KT4S5KFSXZA/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-22T22:23:01Z","links":{"resolver":"https://pith.science/pith/A2DRQT3CQBHZOJ6KT4S5KFSXZA","bundle":"https://pith.science/pith/A2DRQT3CQBHZOJ6KT4S5KFSXZA/bundle.json","state":"https://pith.science/pith/A2DRQT3CQBHZOJ6KT4S5KFSXZA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/A2DRQT3CQBHZOJ6KT4S5KFSXZA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:A2DRQT3CQBHZOJ6KT4S5KFSXZA","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":"3156c07daa67bf80c9ae72023c16364466f1c136b19f725bcee26e69430f0c40","cross_cats_sorted":["cs.SC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-06-19T14:30:37Z","title_canon_sha256":"ece03a29cf7a2b156c0aa48299dad9f2eac1f52905ca46fa8e3b0cb67245bf86"},"schema_version":"1.0","source":{"id":"1206.4224","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.4224","created_at":"2026-05-18T03:19:35Z"},{"alias_kind":"arxiv_version","alias_value":"1206.4224v3","created_at":"2026-05-18T03:19:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.4224","created_at":"2026-05-18T03:19:35Z"},{"alias_kind":"pith_short_12","alias_value":"A2DRQT3CQBHZ","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_16","alias_value":"A2DRQT3CQBHZOJ6K","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_8","alias_value":"A2DRQT3C","created_at":"2026-05-18T12:26:58Z"}],"graph_snapshots":[{"event_id":"sha256:309070d7e7b27312fe73bca01084c1a21a0297b1fd90add6f09300b86bcb66e1","target":"graph","created_at":"2026-05-18T03:19:35Z","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 an algorithm which computes the multilinear factors of bivariate lacunary polynomials. It is based on a new Gap Theorem which allows to test whether a polynomial of the form P(X,X+1) is identically zero in time polynomial in the number of terms of P(X,Y). The algorithm we obtain is more elementary than the one by Kaltofen and Koiran (ISSAC'05) since it relies on the valuation of polynomials of the previous form instead of the height of the coefficients. As a result, it can be used to find some linear factors of bivariate lacunary polynomials over a field of large finite characterist","authors_text":"Arkadev Chattopadhyay, Bruno Grenet, Natacha Portier, Pascal Koiran, Yann Strozecki","cross_cats":["cs.SC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-06-19T14:30:37Z","title":"Factoring bivariate lacunary polynomials without heights"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.4224","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:8a7e2f0e461b8bebe70e33c43d3356b9048a5e4fc4eeb9755b0359bac30da0a6","target":"record","created_at":"2026-05-18T03:19:35Z","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":"3156c07daa67bf80c9ae72023c16364466f1c136b19f725bcee26e69430f0c40","cross_cats_sorted":["cs.SC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-06-19T14:30:37Z","title_canon_sha256":"ece03a29cf7a2b156c0aa48299dad9f2eac1f52905ca46fa8e3b0cb67245bf86"},"schema_version":"1.0","source":{"id":"1206.4224","kind":"arxiv","version":3}},"canonical_sha256":"0687184f62804f9727ca9f25d51657c82af0390bf9ea5dd8820a97ea1886089d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0687184f62804f9727ca9f25d51657c82af0390bf9ea5dd8820a97ea1886089d","first_computed_at":"2026-05-18T03:19:35.289483Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:19:35.289483Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mNCE/PKYCs8nVXpYUe8qGbBsNag+E0zfA+tanyB68e0yEhA1EiNNflLIte2hxX9IQNRsa5Zw2fX3vmxuP4dmCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:19:35.289988Z","signed_message":"canonical_sha256_bytes"},"source_id":"1206.4224","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8a7e2f0e461b8bebe70e33c43d3356b9048a5e4fc4eeb9755b0359bac30da0a6","sha256:309070d7e7b27312fe73bca01084c1a21a0297b1fd90add6f09300b86bcb66e1"],"state_sha256":"e7f13fb6d98fe988166437416488d34a2e3f15e7b471266b68a41b3b36cabf94"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"K7y1mHbxEPagKR11GUCKyquYt0DUMjXVhuKavJ7VUQa+ZciHYr1/pav4jHnviJpT4GJzM6Rtu23ZaDwAPGslCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T22:23:01.046207Z","bundle_sha256":"897eb9a96108fa34d46ba8870155e04ceea359d3690618c8c8f0485c3926a4e0"}}