{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:2HZAYA2PD6TBYMPCNWZQKVMPNO","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":"f336ed3734e71461773215f29c9aefdea91aa39389ecfaa3223d0e52a88ec2f1","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-31T13:26:25Z","title_canon_sha256":"404c1524f9f95c77ed4a7c332b859e487182f429bfe813957bdd71e8dd7ef4e7"},"schema_version":"1.0","source":{"id":"1603.09586","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.09586","created_at":"2026-05-18T01:00:09Z"},{"alias_kind":"arxiv_version","alias_value":"1603.09586v2","created_at":"2026-05-18T01:00:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.09586","created_at":"2026-05-18T01:00:09Z"},{"alias_kind":"pith_short_12","alias_value":"2HZAYA2PD6TB","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_16","alias_value":"2HZAYA2PD6TBYMPC","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_8","alias_value":"2HZAYA2P","created_at":"2026-05-18T12:29:55Z"}],"graph_snapshots":[{"event_id":"sha256:5f7b28b9028c07955265da2d79c3fc6d96afbf72898450901965ade1eb5cfd7d","target":"graph","created_at":"2026-05-18T01:00:09Z","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":"The singularity degree of a semidefinite programming problem is the smallest number of facial reduction steps to make the problem strictly feasible. We introduce two new graph parameters, called the singularity degree and the nondegenerate singularity degree, based on the singularity degree of the positive semidefinite matrix completion problem. We give a characterization of the class of graphs whose parameter value is equal to one for each parameter. Specifically, we show that the singularity degree of a graph is equal to one if and only if the graph is chordal, and the nondegenerate singular","authors_text":"Shin-ichi Tanigawa","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-31T13:26:25Z","title":"Singularity Degree of the Positive Semidefinite Matrix Completion Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.09586","kind":"arxiv","version":2},"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:a9cc87208dc9683ff97b2985130590097dd3a820a73da6a219e176de4feb8450","target":"record","created_at":"2026-05-18T01:00:09Z","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":"f336ed3734e71461773215f29c9aefdea91aa39389ecfaa3223d0e52a88ec2f1","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-31T13:26:25Z","title_canon_sha256":"404c1524f9f95c77ed4a7c332b859e487182f429bfe813957bdd71e8dd7ef4e7"},"schema_version":"1.0","source":{"id":"1603.09586","kind":"arxiv","version":2}},"canonical_sha256":"d1f20c034f1fa61c31e26db305558f6bbb9b3ec7097991d60770ba61e583c781","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d1f20c034f1fa61c31e26db305558f6bbb9b3ec7097991d60770ba61e583c781","first_computed_at":"2026-05-18T01:00:09.546023Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:00:09.546023Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"L+PZUg3nTIZNVxG8jFf2uNABSTjCegudRZGdksoTbCbdQjekiSIA4zspbsXvUEDt2bXTvOhCC1XDBYBuGl46DA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:00:09.546865Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.09586","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a9cc87208dc9683ff97b2985130590097dd3a820a73da6a219e176de4feb8450","sha256:5f7b28b9028c07955265da2d79c3fc6d96afbf72898450901965ade1eb5cfd7d"],"state_sha256":"a6c5cbaa862675416205c3096f51082a7e10060f6976f46deaef8c3790da1fcd"}