Optimal Dual Frame Pairs: A Synergy with Graph Theory
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911084871417856 |
|---|---|
| author | Mondal, Shankhadeep Mohapatra, Ram Narayan |
| author_facet | Mondal, Shankhadeep Mohapatra, Ram Narayan |
| contents | This paper investigates the optimization of dual frame pairs in the context of erasure problems in data transmission, using a graph theoretical approach. Frames are essential for mitigating errors and signal loss due to their redundancy properties. We address the use of spectral radius and operator norm for error measurements, presenting conditions for the optimality of dual pairs for one and two erasures. Our study shows that a tight frame generated by connected graphs and its canonical dual pair is optimal for one-erasure scenarios. Additionally, we compute the spectral radius of the error operator for one and two erasures in graph-generated frames, establishing necessary conditions for dual pair optimality. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_23249 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Optimal Dual Frame Pairs: A Synergy with Graph Theory Mondal, Shankhadeep Mohapatra, Ram Narayan Functional Analysis 42C15, 47B02, 94A12 This paper investigates the optimization of dual frame pairs in the context of erasure problems in data transmission, using a graph theoretical approach. Frames are essential for mitigating errors and signal loss due to their redundancy properties. We address the use of spectral radius and operator norm for error measurements, presenting conditions for the optimality of dual pairs for one and two erasures. Our study shows that a tight frame generated by connected graphs and its canonical dual pair is optimal for one-erasure scenarios. Additionally, we compute the spectral radius of the error operator for one and two erasures in graph-generated frames, establishing necessary conditions for dual pair optimality. |
| title | Optimal Dual Frame Pairs: A Synergy with Graph Theory |
| topic | Functional Analysis 42C15, 47B02, 94A12 |
| url | https://arxiv.org/abs/2507.23249 |