Skip to content
TopicTracker
From HackerNewsView original
TranslationTranslation

Left and right shifts are pseudoinverses

Left and right shift operators are pseudoinverses of each other, meaning that applying both shifts in sequence returns the original function, but only if the function satisfies certain boundary conditions like f(0)=0 for a right-left shift.

Related stories

  • The post explores the concept of the inverse of a right shift operation on a binary sequence. While intuitively the inverse is a left shift, the author explains that this does not fully recover the original sequence because the bit that falls off the end is lost, making the operation not perfectly reversible without additional information.