Balian–Low theorem

In mathematics, the Balian–Low theorem in Fourier analysis is named for Roger Balian and Francis E. Low. The theorem states that there is no well-localized window function (or Gabor atom) g either in time or frequency for an exact Gabor frame (Riesz Basis).

Statement

Suppose g is a square-integrable function on the real line, and consider the so-called Gabor system

for integers m and n, and a,b>0 satisfying ab=1. The Balian–Low theorem states that if

is an orthonormal basis for the Hilbert space

then either

Generalizations

The Balian–Low theorem has been extended to exact Gabor frames.

gollark: Keep cc.znepb.me.
gollark: If you configured it wrong during setup of whatever this is somehow, then it won't match. PotatOS has the law enforcement access mechanism (PS#7D7499AB) which also currently doubles as "forgot password" handling, but not every OS does that.
gollark: How do you know your password is the right one?
gollark: I should assign unique IDs to the other sandbox escape bugs.
gollark: My "fix" is this:```lua--[["Fix" for bug PS#E9DCC81BSummary: `pcall(getfenv, -1)` seemingly returned the environment outside the sandbox.Based on some testing, this seems like some bizarre optimization-type feature gone wrong.It seems that something is simplifying `pcall(getfenv)` to just directly calling `getfenv` and ignoring the environment... as well as, *somehow*, `function() return getfenv() end` and such.The initial attempt at making this work did `return (fn(...))` instead of `return fn(...)` in an attempt to make it not do this, but of course that somehow broke horribly. I don't know what's going on at this point.This is probably a bit of a performance hit, and more problematically liable to go away if this is actually some bizarre interpreter feature and the fix gets optimized away.Unfortunately I don't have any better ideas. Also, I haven't tried this with xpcall, but it's probably possible, so I'm attempting to fix that too.]]local real_pcall = pcallfunction _G.pcall(fn, ...) return real_pcall(function(...) local ret = {fn(...)} return unpack(ret) end, ...)end local real_xpcall = xpcallfunction _G.xpcall(fn, handler) return real_xpcall(function() local ret = {fn()} return unpack(ret) end, handler)end```which appears to work at least?

See also

References
  • Benedetto, John J.; Heil, Christopher; Walnut, David F. (1994). "Differentiation and the Balian–Low Theorem". Journal of Fourier Analysis and Applications. 1 (4): 355–402. CiteSeerX 10.1.1.118.7368. doi:10.1007/s00041-001-4016-5.

This article incorporates material from Balian-Low on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.