Dihedral Group Frames which are Maximally Robust to Erasures

preprint2014arXivOpen access

Abstract

Let nn be a natural number larger than two. Let D2n=⟨r,s:rn=s2=e,srs=rn−1⟩D_{2n}=\langle r,s : r^{n}=s^{2}=e, srs=r^{n-1} \rangle be the Dihedral group, and κκ an nn-dimensional unitary representation of D2nD_{2n} acting in Cn\mathbb{C}^n as follows. (κ(r)v)(j)=v((j−1)mod  n)(κ(r)v)(j)=v((j-1)\mod n) and (κ(s)v)(j)=v((n−j)mod  n)(κ(s)v)(j)=v((n-j)\mod n) for v∈Cn.v\in\mathbb{C}^n. For any representation which is unitarily equivalent to κ,κ, we prove that when nn is prime there exists a Zariski open subset EE of Cn\mathbb{C}^{n} such that for any vector v∈E,v\in E, any subset of cardinality nn of the orbit of vv under the action of this representation is a basis for Cn.\mathbb{C}^{n}. However, when nn is even there is no vector in Cn\mathbb{C}^{n} which satisfies this property. As a result, we derive that if nn is prime, for almost every (with respect to Lebesgue measure) vector vv in Cn\mathbb{C}^{n} the ΓΓ-orbit of vv is a frame which is maximally robust to erasures. We also consider the case where ττ is equivalent to an irreducible unitary representation of the Dihedral group acting in a vector space Hτ∈{C,C2}\mathbf{H}_τ\in\left\{\mathbb{C},\mathbb{C}^2\right\} and we provide conditions under which it is possible to find a vector v∈Hτv\in\mathbf{H}_τ such that τ(Γ)vτ\left( Γ\right) v has the Haar property.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.