{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:7RPNSYDK2CYI53ODJGKI6PFXJL","short_pith_number":"pith:7RPNSYDK","schema_version":"1.0","canonical_sha256":"fc5ed9606ad0b08eedc349948f3cb74adfeb5884efb517666e9bb7b62bded724","source":{"kind":"arxiv","id":"2605.29451","version":1},"attestation_state":"computed","paper":{"title":"Linear stability analysis of the Lloyd algorithm on a circle","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"math.DS","authors_text":"Mrinal Kanti Roychowdhury, Sangita Jha, Silpi Saha","submitted_at":"2026-05-28T06:45:45Z","abstract_excerpt":"Lloyd algorithm is the standard iterative method for computing quantizers and codebooks in source coding and vector quantization. In this article, we study the dynamical and stability properties of the Lloyd map on the unit circle $\\mathbb S^1$ using von Mises distributions. We construct the Lloyd iteration as a discrete dynamical system on the configuration space of ordered point sets modulo rotational symmetry. Also, we study the rotational equivarience of the Lloyd map. Further, we derive an explicit representation of the Jacobian matrix and prove that it possesses a circulant structure for"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2605.29451","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.DS","submitted_at":"2026-05-28T06:45:45Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"125f40ef65e930d73080faa1ed0f29e65f397a97d01145ae4b2b14dd0b6bfcd5","abstract_canon_sha256":"ae013117d0a542cd6a5032c7734344620913c6090925401cc50507b8649db9b7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-29T01:05:39.988796Z","signature_b64":"X+lQOSSOV8NajK0Hi8C0dy/kIJqJ9DOoRTZpyrnDjbWgDoM1vAup1IZ1UZg0MMw9PgL91cQBM5zWcc4ClZ5YAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fc5ed9606ad0b08eedc349948f3cb74adfeb5884efb517666e9bb7b62bded724","last_reissued_at":"2026-05-29T01:05:39.988251Z","signature_status":"signed_v1","first_computed_at":"2026-05-29T01:05:39.988251Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Linear stability analysis of the Lloyd algorithm on a circle","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"math.DS","authors_text":"Mrinal Kanti Roychowdhury, Sangita Jha, Silpi Saha","submitted_at":"2026-05-28T06:45:45Z","abstract_excerpt":"Lloyd algorithm is the standard iterative method for computing quantizers and codebooks in source coding and vector quantization. In this article, we study the dynamical and stability properties of the Lloyd map on the unit circle $\\mathbb S^1$ using von Mises distributions. We construct the Lloyd iteration as a discrete dynamical system on the configuration space of ordered point sets modulo rotational symmetry. Also, we study the rotational equivarience of the Lloyd map. Further, we derive an explicit representation of the Jacobian matrix and prove that it possesses a circulant structure for"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.29451","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2605.29451/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2605.29451","created_at":"2026-05-29T01:05:39.988332+00:00"},{"alias_kind":"arxiv_version","alias_value":"2605.29451v1","created_at":"2026-05-29T01:05:39.988332+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.29451","created_at":"2026-05-29T01:05:39.988332+00:00"},{"alias_kind":"pith_short_12","alias_value":"7RPNSYDK2CYI","created_at":"2026-05-29T01:05:39.988332+00:00"},{"alias_kind":"pith_short_16","alias_value":"7RPNSYDK2CYI53OD","created_at":"2026-05-29T01:05:39.988332+00:00"},{"alias_kind":"pith_short_8","alias_value":"7RPNSYDK","created_at":"2026-05-29T01:05:39.988332+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/7RPNSYDK2CYI53ODJGKI6PFXJL","json":"https://pith.science/pith/7RPNSYDK2CYI53ODJGKI6PFXJL.json","graph_json":"https://pith.science/api/pith-number/7RPNSYDK2CYI53ODJGKI6PFXJL/graph.json","events_json":"https://pith.science/api/pith-number/7RPNSYDK2CYI53ODJGKI6PFXJL/events.json","paper":"https://pith.science/paper/7RPNSYDK"},"agent_actions":{"view_html":"https://pith.science/pith/7RPNSYDK2CYI53ODJGKI6PFXJL","download_json":"https://pith.science/pith/7RPNSYDK2CYI53ODJGKI6PFXJL.json","view_paper":"https://pith.science/paper/7RPNSYDK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2605.29451&json=true","fetch_graph":"https://pith.science/api/pith-number/7RPNSYDK2CYI53ODJGKI6PFXJL/graph.json","fetch_events":"https://pith.science/api/pith-number/7RPNSYDK2CYI53ODJGKI6PFXJL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7RPNSYDK2CYI53ODJGKI6PFXJL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7RPNSYDK2CYI53ODJGKI6PFXJL/action/storage_attestation","attest_author":"https://pith.science/pith/7RPNSYDK2CYI53ODJGKI6PFXJL/action/author_attestation","sign_citation":"https://pith.science/pith/7RPNSYDK2CYI53ODJGKI6PFXJL/action/citation_signature","submit_replication":"https://pith.science/pith/7RPNSYDK2CYI53ODJGKI6PFXJL/action/replication_record"}},"created_at":"2026-05-29T01:05:39.988332+00:00","updated_at":"2026-05-29T01:05:39.988332+00:00"}