{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:I6ROGDSNBCGKDQBIDGPWWUNLTX","short_pith_number":"pith:I6ROGDSN","canonical_record":{"source":{"id":"1108.5773","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.DS","submitted_at":"2011-08-29T22:37:31Z","cross_cats_sorted":["math.NA"],"title_canon_sha256":"a71934895406e4899a43f6c5d0ffb7fca62f64a55a863ee85d39abb0ec492e57","abstract_canon_sha256":"560b64b692acd05792ed25af5b5bd0a43d2cf246d7b84a884135a765867a7560"},"schema_version":"1.0"},"canonical_sha256":"47a2e30e4d088ca1c028199f6b51ab9dd414599c53deb2f7cd431e0001c3afed","source":{"kind":"arxiv","id":"1108.5773","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.5773","created_at":"2026-05-18T01:02:57Z"},{"alias_kind":"arxiv_version","alias_value":"1108.5773v3","created_at":"2026-05-18T01:02:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.5773","created_at":"2026-05-18T01:02:57Z"},{"alias_kind":"pith_short_12","alias_value":"I6ROGDSNBCGK","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_16","alias_value":"I6ROGDSNBCGKDQBI","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_8","alias_value":"I6ROGDSN","created_at":"2026-05-18T12:26:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:I6ROGDSNBCGKDQBIDGPWWUNLTX","target":"record","payload":{"canonical_record":{"source":{"id":"1108.5773","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.DS","submitted_at":"2011-08-29T22:37:31Z","cross_cats_sorted":["math.NA"],"title_canon_sha256":"a71934895406e4899a43f6c5d0ffb7fca62f64a55a863ee85d39abb0ec492e57","abstract_canon_sha256":"560b64b692acd05792ed25af5b5bd0a43d2cf246d7b84a884135a765867a7560"},"schema_version":"1.0"},"canonical_sha256":"47a2e30e4d088ca1c028199f6b51ab9dd414599c53deb2f7cd431e0001c3afed","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:02:57.430387Z","signature_b64":"ZJe56CxwR3TQyiHRo+5lFnONCld//pZavMsid59b8hFitvhspneSS1psUCmPz+o+fgw2sNr06JlWc5S4EkMVDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"47a2e30e4d088ca1c028199f6b51ab9dd414599c53deb2f7cd431e0001c3afed","last_reissued_at":"2026-05-18T01:02:57.429651Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:02:57.429651Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1108.5773","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-18T01:02:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5Ry5+QVdyO0Bo3ayil1AZ9pA8jEcDT1AUtQOxW6pbZtOgt6ti6odwGjVcSSCzAYu4kJHH0eCdQfGrxrnpPifCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T02:03:59.619785Z"},"content_sha256":"b9322607a1d9b6787152ee2aeb3cd3b1ee47046eab0b5e279f60e8e74cb70ceb","schema_version":"1.0","event_id":"sha256:b9322607a1d9b6787152ee2aeb3cd3b1ee47046eab0b5e279f60e8e74cb70ceb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:I6ROGDSNBCGKDQBIDGPWWUNLTX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Efficient Global Dynamics of Newton's Method for Complex Polynomials","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.NA"],"primary_cat":"math.DS","authors_text":"Dierk Schleicher","submitted_at":"2011-08-29T22:37:31Z","abstract_excerpt":"We investigate Newton's method as a root finder for complex polynomials of arbitrary degree. While polynomial root finding continues to be one of the fundamental tasks of computing, with essential use in all areas of theoretical mathematics, numerics, computer graphics and physics, known methods have either excellent theoretical complexity but cannot be used in practice, or are practically efficient but are a lacking a successful theory behind them.\n  In this manuscript we describe the theoretical complexity of Newton's method for finding all roots of polynomials of given degree and show that "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.5773","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-18T01:02:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EUqGeRTMdXYDT8Adtt+D+3GvCZk4WCCbr7PR5EdEE1JpL+5BnSfG4T4Ia3x0D/Mw09AXYa1pI5nCyze8vgfABA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T02:03:59.620124Z"},"content_sha256":"3363eac0adedf544097916a203922e9187e7f96b3119ee69c663d101b10ab3db","schema_version":"1.0","event_id":"sha256:3363eac0adedf544097916a203922e9187e7f96b3119ee69c663d101b10ab3db"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/I6ROGDSNBCGKDQBIDGPWWUNLTX/bundle.json","state_url":"https://pith.science/pith/I6ROGDSNBCGKDQBIDGPWWUNLTX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/I6ROGDSNBCGKDQBIDGPWWUNLTX/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-02T02:03:59Z","links":{"resolver":"https://pith.science/pith/I6ROGDSNBCGKDQBIDGPWWUNLTX","bundle":"https://pith.science/pith/I6ROGDSNBCGKDQBIDGPWWUNLTX/bundle.json","state":"https://pith.science/pith/I6ROGDSNBCGKDQBIDGPWWUNLTX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/I6ROGDSNBCGKDQBIDGPWWUNLTX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:I6ROGDSNBCGKDQBIDGPWWUNLTX","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":"560b64b692acd05792ed25af5b5bd0a43d2cf246d7b84a884135a765867a7560","cross_cats_sorted":["math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.DS","submitted_at":"2011-08-29T22:37:31Z","title_canon_sha256":"a71934895406e4899a43f6c5d0ffb7fca62f64a55a863ee85d39abb0ec492e57"},"schema_version":"1.0","source":{"id":"1108.5773","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.5773","created_at":"2026-05-18T01:02:57Z"},{"alias_kind":"arxiv_version","alias_value":"1108.5773v3","created_at":"2026-05-18T01:02:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.5773","created_at":"2026-05-18T01:02:57Z"},{"alias_kind":"pith_short_12","alias_value":"I6ROGDSNBCGK","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_16","alias_value":"I6ROGDSNBCGKDQBI","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_8","alias_value":"I6ROGDSN","created_at":"2026-05-18T12:26:30Z"}],"graph_snapshots":[{"event_id":"sha256:3363eac0adedf544097916a203922e9187e7f96b3119ee69c663d101b10ab3db","target":"graph","created_at":"2026-05-18T01:02:57Z","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 investigate Newton's method as a root finder for complex polynomials of arbitrary degree. While polynomial root finding continues to be one of the fundamental tasks of computing, with essential use in all areas of theoretical mathematics, numerics, computer graphics and physics, known methods have either excellent theoretical complexity but cannot be used in practice, or are practically efficient but are a lacking a successful theory behind them.\n  In this manuscript we describe the theoretical complexity of Newton's method for finding all roots of polynomials of given degree and show that ","authors_text":"Dierk Schleicher","cross_cats":["math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.DS","submitted_at":"2011-08-29T22:37:31Z","title":"On the Efficient Global Dynamics of Newton's Method for Complex Polynomials"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.5773","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:b9322607a1d9b6787152ee2aeb3cd3b1ee47046eab0b5e279f60e8e74cb70ceb","target":"record","created_at":"2026-05-18T01:02:57Z","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":"560b64b692acd05792ed25af5b5bd0a43d2cf246d7b84a884135a765867a7560","cross_cats_sorted":["math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.DS","submitted_at":"2011-08-29T22:37:31Z","title_canon_sha256":"a71934895406e4899a43f6c5d0ffb7fca62f64a55a863ee85d39abb0ec492e57"},"schema_version":"1.0","source":{"id":"1108.5773","kind":"arxiv","version":3}},"canonical_sha256":"47a2e30e4d088ca1c028199f6b51ab9dd414599c53deb2f7cd431e0001c3afed","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"47a2e30e4d088ca1c028199f6b51ab9dd414599c53deb2f7cd431e0001c3afed","first_computed_at":"2026-05-18T01:02:57.429651Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:02:57.429651Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZJe56CxwR3TQyiHRo+5lFnONCld//pZavMsid59b8hFitvhspneSS1psUCmPz+o+fgw2sNr06JlWc5S4EkMVDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:02:57.430387Z","signed_message":"canonical_sha256_bytes"},"source_id":"1108.5773","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b9322607a1d9b6787152ee2aeb3cd3b1ee47046eab0b5e279f60e8e74cb70ceb","sha256:3363eac0adedf544097916a203922e9187e7f96b3119ee69c663d101b10ab3db"],"state_sha256":"84109b7944b4327c72140a20485a481afb964d2a5137c76776ce17f7860fd6f3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cijeZ+lFhYVl2riduutaUuwvJSsxV2e94NoCENXeBdgAneHhxvj6cWoU7VrlM4BwhFxS2PoU+QW4rxT9R9hNCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T02:03:59.622289Z","bundle_sha256":"a1549e9f4634d6fcd3fbcd112f5527d5df51225411daff6c063d14aa047ed5c2"}}