Optimal Dual Frame Pairs: A Synergy with Graph Theory
Shankhadeep Mondal, Ram Narayan Mohapatra · 2025
Read Optimal Dual Frame Pairs: A Synergy with Graph Theory by Shankhadeep Mondal, Ram Narayan Mohapatra (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-23249.txt.
Description
Shankhadeep Mondal and Ram Mohapatra bring graph theory to bear in this 2025 paper on keeping data safe when pieces go missing. Frames, redundant signal codes, shrug off erasures during transmission, and each frame pairs with a dual that rebuilds the signal. The question is which pairs lose least when one or two pieces vanish.
Using the spectral radius and operator norm as error yardsticks, the authors give conditions for the best pairs under one and two erasures. A tight frame grown from a connected graph, with its standard dual, proves best for a single loss. They also compute error sizes for graph frames directly. Radio and storage codes share the same need.
Catalog record
| CREATOR | Shankhadeep Mondal, Ram Narayan Mohapatra |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 55 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-23249