{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:VN2SFJ2XZLVT4D4P7JRZMMNTRC","short_pith_number":"pith:VN2SFJ2X","canonical_record":{"source":{"id":"1212.4551","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2012-12-19T01:33:03Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"d10bb4e1a5661664fbb00f7e354ad053ea1b8d7dffb8e7a775076e0bac0cc15d","abstract_canon_sha256":"3a4c81a7c7f99796ab452c01af2b843e1f449f3374df67bd4985de55cd2408b0"},"schema_version":"1.0"},"canonical_sha256":"ab7522a757caeb3e0f8ffa639631b388857a99e188868c7a62e8a5c0b46c067f","source":{"kind":"arxiv","id":"1212.4551","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1212.4551","created_at":"2026-05-18T03:38:12Z"},{"alias_kind":"arxiv_version","alias_value":"1212.4551v1","created_at":"2026-05-18T03:38:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1212.4551","created_at":"2026-05-18T03:38:12Z"},{"alias_kind":"pith_short_12","alias_value":"VN2SFJ2XZLVT","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"VN2SFJ2XZLVT4D4P","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"VN2SFJ2X","created_at":"2026-05-18T12:27:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:VN2SFJ2XZLVT4D4P7JRZMMNTRC","target":"record","payload":{"canonical_record":{"source":{"id":"1212.4551","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2012-12-19T01:33:03Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"d10bb4e1a5661664fbb00f7e354ad053ea1b8d7dffb8e7a775076e0bac0cc15d","abstract_canon_sha256":"3a4c81a7c7f99796ab452c01af2b843e1f449f3374df67bd4985de55cd2408b0"},"schema_version":"1.0"},"canonical_sha256":"ab7522a757caeb3e0f8ffa639631b388857a99e188868c7a62e8a5c0b46c067f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:38:12.056745Z","signature_b64":"ndo+kJFt2d+Ieoj/hn1ikc0GjVgoy37X8h2EkVpxMUJLg29kMmKXTUjDsBSua0dRUcpCebH45rIZExC9EzXECA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ab7522a757caeb3e0f8ffa639631b388857a99e188868c7a62e8a5c0b46c067f","last_reissued_at":"2026-05-18T03:38:12.056196Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:38:12.056196Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1212.4551","source_version":1,"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:38:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7Jn79IW/WOyuklbwr62vCiFLuxS1Y774JVpTVG0ZXb9b99KAy76HzQBmsEYn02kN1bIS9rbxgyFr40vw2ThCDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T14:28:30.661670Z"},"content_sha256":"53f739b0fbaa00daca2be5db44a846e8f2e73d0dcf6ca69aa33fd5d113f6d398","schema_version":"1.0","event_id":"sha256:53f739b0fbaa00daca2be5db44a846e8f2e73d0dcf6ca69aa33fd5d113f6d398"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:VN2SFJ2XZLVT4D4P7JRZMMNTRC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Condition Numbers of Random Toeplitz and Circulant Matrices","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"math.NA","authors_text":"Guoliang Qian, Victor Y. Pan","submitted_at":"2012-12-19T01:33:03Z","abstract_excerpt":"Estimating the condition numbers of random structured matrices is a well known challenge, linked to the design of efficient randomized matrix algorithms. We deduce such estimates for Gaussian random Toeplitz and circulant matrices. The former estimates can be surprising because the condition numbers grow exponentially in n as n grows to infinity for some large and important classes of n-by-n Toeplitz matrices, whereas we prove the opposit for Gaussian random Toeplitz matrices. Our formal estimates are in good accordance with our numerical tests, except that circulant matrices tend to be even b"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.4551","kind":"arxiv","version":1},"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:38:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"03BTBPem/mM3bzxT1tLs+xTjtC9J9zwG+pYtNLQ9erw4S/k5pj2QEpR3Z14WkyH/bEKju07nNlJvVBWUPslBCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T14:28:30.662019Z"},"content_sha256":"6dfdc8226a6d1358322685f41c1fcfb809f93d2f3c3bd2eb202f946b008df56d","schema_version":"1.0","event_id":"sha256:6dfdc8226a6d1358322685f41c1fcfb809f93d2f3c3bd2eb202f946b008df56d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VN2SFJ2XZLVT4D4P7JRZMMNTRC/bundle.json","state_url":"https://pith.science/pith/VN2SFJ2XZLVT4D4P7JRZMMNTRC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VN2SFJ2XZLVT4D4P7JRZMMNTRC/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-11T14:28:30Z","links":{"resolver":"https://pith.science/pith/VN2SFJ2XZLVT4D4P7JRZMMNTRC","bundle":"https://pith.science/pith/VN2SFJ2XZLVT4D4P7JRZMMNTRC/bundle.json","state":"https://pith.science/pith/VN2SFJ2XZLVT4D4P7JRZMMNTRC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VN2SFJ2XZLVT4D4P7JRZMMNTRC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:VN2SFJ2XZLVT4D4P7JRZMMNTRC","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":"3a4c81a7c7f99796ab452c01af2b843e1f449f3374df67bd4985de55cd2408b0","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2012-12-19T01:33:03Z","title_canon_sha256":"d10bb4e1a5661664fbb00f7e354ad053ea1b8d7dffb8e7a775076e0bac0cc15d"},"schema_version":"1.0","source":{"id":"1212.4551","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1212.4551","created_at":"2026-05-18T03:38:12Z"},{"alias_kind":"arxiv_version","alias_value":"1212.4551v1","created_at":"2026-05-18T03:38:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1212.4551","created_at":"2026-05-18T03:38:12Z"},{"alias_kind":"pith_short_12","alias_value":"VN2SFJ2XZLVT","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"VN2SFJ2XZLVT4D4P","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"VN2SFJ2X","created_at":"2026-05-18T12:27:25Z"}],"graph_snapshots":[{"event_id":"sha256:6dfdc8226a6d1358322685f41c1fcfb809f93d2f3c3bd2eb202f946b008df56d","target":"graph","created_at":"2026-05-18T03:38:12Z","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":"Estimating the condition numbers of random structured matrices is a well known challenge, linked to the design of efficient randomized matrix algorithms. We deduce such estimates for Gaussian random Toeplitz and circulant matrices. The former estimates can be surprising because the condition numbers grow exponentially in n as n grows to infinity for some large and important classes of n-by-n Toeplitz matrices, whereas we prove the opposit for Gaussian random Toeplitz matrices. Our formal estimates are in good accordance with our numerical tests, except that circulant matrices tend to be even b","authors_text":"Guoliang Qian, Victor Y. Pan","cross_cats":["math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2012-12-19T01:33:03Z","title":"Condition Numbers of Random Toeplitz and Circulant Matrices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.4551","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:53f739b0fbaa00daca2be5db44a846e8f2e73d0dcf6ca69aa33fd5d113f6d398","target":"record","created_at":"2026-05-18T03:38:12Z","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":"3a4c81a7c7f99796ab452c01af2b843e1f449f3374df67bd4985de55cd2408b0","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2012-12-19T01:33:03Z","title_canon_sha256":"d10bb4e1a5661664fbb00f7e354ad053ea1b8d7dffb8e7a775076e0bac0cc15d"},"schema_version":"1.0","source":{"id":"1212.4551","kind":"arxiv","version":1}},"canonical_sha256":"ab7522a757caeb3e0f8ffa639631b388857a99e188868c7a62e8a5c0b46c067f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ab7522a757caeb3e0f8ffa639631b388857a99e188868c7a62e8a5c0b46c067f","first_computed_at":"2026-05-18T03:38:12.056196Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:38:12.056196Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ndo+kJFt2d+Ieoj/hn1ikc0GjVgoy37X8h2EkVpxMUJLg29kMmKXTUjDsBSua0dRUcpCebH45rIZExC9EzXECA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:38:12.056745Z","signed_message":"canonical_sha256_bytes"},"source_id":"1212.4551","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:53f739b0fbaa00daca2be5db44a846e8f2e73d0dcf6ca69aa33fd5d113f6d398","sha256:6dfdc8226a6d1358322685f41c1fcfb809f93d2f3c3bd2eb202f946b008df56d"],"state_sha256":"162e0783ed7c913a1d276cc8f18c715fd54a4ec5b116c2bf3ebbf00e50389d9e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MLcKHn8tHRu+e2STlxJnhwunpXdskKlwEH5mH4U6q4YBJlk8kky9c/qFpvUGdOgkJ+uqwEpfR4Q5vrb6bpZhAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T14:28:30.664052Z","bundle_sha256":"0d308a64139d27223c44665b8d5313baa6483ec8fd11b03413f1e815f01d7d53"}}