Are there analogues to orthogonal transformations in non-orientable surfaces? I am working on extremely large, symmetric matrices of counts, and attempting to identify patterns/shapes within them.  Wavelets are a popular tool in image processing, and have some nice statistical properties when applies to discrete random variable.

The problem I face is this:  2D wavelet transforms on the diagonal contain redundant values, making the statistical interpretation of their coefficients difficult.

HOWEVER, i noticed that the lower triangular portion of my dataset (i.e. the dataset without any redundant values) has a natural analogue as a Möbius strip!

The steps taken to remove the redundant entries in my matrix are illustrated in the image below:


Remove the upper right half of the matrix.
Slice the image diagonally through the middle.
Twist and flip the lower right portion and "glue" it to the upper left portion so that the dashed black lines are aligned and pointing in the same direction.
Give the square a half twist and "glue" the yellow sides so that the arrows align in the same direction.








If you're incredulous that these steps are justified, see this video about redundant ordered pairs.

This is all well an good, but is there a natural extension of wavelets (or ANY orthogonal transformation) onto a non-orientable surface?  If so, how does one interpret a multi-resolution analysis? 

My intuition is that horizontal detail wavelets will carry over, but the non-orientable property will complicate vertical and diagonal detail wavelets.

I am interested in sources that discuss the topic.  Web searches haven't turned up anything. I have emailed the topology faculty at my school, and have yet to hear back.
Bear with me, as this is really only tangential¹ to my area of expertise, but:

Maybe the question is not how to extend wavelets to work on non-orientable surfaces, but to interpret said surface as something where wavelets natively work well.

Enter differential geometry (differential topology? I don't know.):

As you've notice: if you only consider a part of your moebius strip, let's say, everything but the original "yellow line", then it looks perfectly much like structure that you can work with: a (discrete) two-dimensional vector space. I presume you have some explicitly vector-space notation of what your matrix represents!

In fact, the idea here would be to treat your surface as a vector bundle: 
You take a circle (which is, if you think about it, a one-dimensional vector space itself, with some kind of "modulo" characteristics). To every point on that circle, you assign yet another vector space: a one dimensional line, tangential to that circle. 

Now, take a part of your circle (an arc), and find the product space of that with your vector bundle: That's something that should look topologically like your original vector space.

This way of looking at your moebius strip should allow you to use your transforms like you used to use it on the original matrix.


¹ hrhr, a pun.