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

CREATORShankhadeep Mondal, Ram Narayan Mohapatra
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-23249

Browse the full library · About the Tower of Babel