کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5773266 1631066 2017 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Nilpotent bridging for unions of two bases
ترجمه فارسی عنوان
ناپیوسته پل ها برای اتحاد دو پایگاه
ترجمه چکیده
در یک مقاله اخیر، نویسندگان روش جدید و کارآمد برای بازسازی کامل از کشف قابهای نامگذاری شده را کشف کردند. برای انجام بازسازی، لازم است که یک ماتریس را به نام ماتریس پل نامگذاری کنیم که متشکل از محصولات داخلی در بردارهای قاب نشان داده شده توسط مجموعه پاک کردن است، با بردارها از یک جعبه دوتایی مربوطه که توسط مجموعه ای شناخته شده به نام پل مجموعه ای است که از مجموعه پاک شده جدا شده است. اگر هیچ روش جستجو برای پیدا کردن یک مجموعه پل به همان اندازه تنظیم شده است که ماتریس پل معکوس باشد، گفته می شود که یک جفت فریم دوگانه برای برآوردن ویژگی کامل جرقه است. به طور معادل، یک قاب از خواص کامل جرقه برخوردار است، اگر هر زیرمجموعه از پاک کردن با همان قدرتنمایی به عنوان مجموعه پاک، یک ماتریس پل معکوس ایجاد کند. در این مقاله، جفت های فریم دوگانه را شامل می شود که شامل یک اتحاد دو پایه و اتحاد پایگاه های متناظر دوگانه می باشند. در ابعاد محدود، نشان داده شده است که اگر ما مجموعه ای از مجموعه های پل را برای جلوگیری از مجموعه پل ها محدود کنیم، جستجو برای انتخاب پل نیز برای اکثر اتحاد ها از دو پایگاه و اکثر اتحادیه ها از دو پایگاه مرتجع محدود نمی شود. با بیشترین معنی، مجموعه ای از اتحادیه های دو پایگاه (به ترتیب پایگاه های ارادیونمالی) که برای آن نیازی به جستجو در پل وجود ندارد، شامل یک مجموعه باز و جمع و جور در مجموعه ای از تمام اتحادیه های دو پایگاه (به ترتیب پایگاه های ارگونومی) می باشد. بنابراین، در حالی که هر مجموعه پل از همان قدرتمند بودن به عنوان مجموعه پاک کردن یک ماتریس پل معکوس را ندارد، پل های مجموعه ای که ساختار خاصی از مجموعه پل های بلوک دارند، احتمالا یک ماتریس پل معکوس را تولید می کنند. گفته می شود که این اتحادیه ها از دو پایگاه برآورده می شوند. در ابعاد بی نهایت، ما همچنین نشان می دهیم که خصوصیات جرقه بلوک برای مجموعه های متراکم (اما نه لزوما باز) مجموعه ای از دو پایه ریسه (و یا ارگونومی) نگهداری می شود. در نهایت، برنامه های کاربردی برای تئوری نمونه برداری شانون-ویتاکر مورد بحث قرار می گیرند و چندین پرسش باز در مورد نظریه نمونه گیری مطرح می شود.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
In a recent article, the authors discovered a new, efficient method for perfect reconstruction from frame erasures called nilpotent bridging. In order to perform the reconstruction, it is necessary to invert a matrix, called the bridge matrix, which consists of inner products of the frame vectors indexed by the erasure set, with vectors from the corresponding dual frame indexed by a set known as the bridge set, which is disjoint from the erasure set. If no search procedure is required to find a bridge set of the same size as the erasure set for which the bridge matrix is invertible, the dual frame pair is said to satisfy the full skew-spark property. Equivalently, a frame satisfies the full skew-spark property if every subset of the complement of the erasure set with the same cardinality as the erasure set yields an invertible bridge matrix. In this paper, we consider dual frame pairs which consist of a union of two bases, and the union of their corresponding dual bases. In finite dimensions, it is shown that if we restrict the class of bridge sets to block bridge sets, then a bridge set search is also unnecessary for most unions of two bases, and most unions of two orthonormal bases. By most, we mean the set of unions of two bases (resp. orthonormal bases) for which no bridge set search is necessary contains an open, dense set in the set of all unions of two bases (resp. orthonormal bases). So, while not every bridge set of the same cardinality as the erasure set yields an invertible bridge matrix, the bridge sets which have the special structure of block bridge sets are very likely to yield an invertible bridge matrix. These unions of two bases are said to satisfy the block skew-spark property. In infinite dimensions, we also show that the block skew-spark property holds for a dense (but not necessarily open) set of unions of two Riesz (resp. orthonormal) bases. Lastly, applications to Shannon-Whittaker sampling theory are discussed, and several open questions are posed pertaining to sampling theory.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 529, 15 September 2017, Pages 164-184
نویسندگان
, ,