Tag: Hilbert-Spaces

  • Hölder’s Inequality

    Hölder’s inequality is Young’s inequality lifted from one product to a whole sum of products. Young controls a single mixed term. Hölder controls the total overlap of two sequences. The bridge is normalization.

    The basic problem is this: a product like $𝑥_𝑛 𝑦_𝑛$ mixes two quantities together, and mixed terms are hard to control directly. Hölder’s inequality shows that if you measure each sequence in the right way first, then the total mixed overlap stays bounded.

    Start with Young’s inequality: if \(p,q>1\) satisfy\[\frac{1}{p}+\frac{1}{q}=1,\]then for any \(a,b\ge 0\),\[ab\le \frac{a^p}{p}+\frac{b^q}{q}\]This says that a single product can be bounded by separate \(p\)- and \(q\)-power costs.

    This is the local prototype for everything that follows. Hölder will not invent a new kind of control. It will repeat this same kind of control term-by-term and then add the results together.

    Hölder’s inequality aims to prove that for sequences \(x=(x_n)\in \ell^p\) and \(y=(y_n)\in \ell^q\),\[\sum_{n=1}^\infty |x_n y_n|\le\left(\sum_{n=1}^\infty |x_n|^p\right)^{1/p}\left(\sum_{n=1}^\infty |y_n|^q\right)^{1/q}\]The left-hand side is a sum of local products. The right-hand side is a product of global sizes.So the problem is to turn many local products into a bound in terms of global norms.

    Here \(\ell^p\) denotes the space of all infinite sequences \(x=(x_n)\) such that\[\sum_{n=1}^\infty |x_n|^p < \infty\]Its associated \(p\)-norm is\[\|x\|_p=\left(\sum_{n=1}^\infty |x_n|^p\right)^{1/p}\]So saying \(x\in \ell^p\) means exactly that the sequence has finite \(p\)-normLikewise, \(y\in \ell^q\) means\[\sum_{n=1}^\infty |y_n|^q < \infty,\qquad\|y\|_q=\left(\sum_{n=1}^\infty |y_n|^q\right)^{1/q}\]

    The key move is to normalize the sequences. Assume first that neither norm is zero, and define\[a_n=\frac{|x_n|}{\left(\sum_{k=1}^\infty |x_k|^p\right)^{1/p}},\qquadb_n=\frac{|y_n|}{\left(\sum_{k=1}^\infty |y_k|^q\right)^{1/q}}\]Then each sequence has unit size in its own scale:\[\sum_{n=1}^\infty a_n^p = 1,\qquad\sum_{n=1}^\infty b_n^q = 1.\]Normalization strips away scale and leaves only shape.

    Now apply Young’s inequality term-by-term:\[a_n b_n \le \frac{a_n^p}{p}+\frac{b_n^q}{q}\]Summing over \(n\) gives\[\sum_{n=1}^\infty a_n b_n\le\frac{1}{p}\sum_{n=1}^\infty a_n^p+\frac{1}{q}\sum_{n=1}^\infty b_n^q\]Since the normalized sums are both equal to \(1\), this becomes\[\sum_{n=1}^\infty a_n b_n\le\frac{1}{p}+\frac{1}{q}=1.\]So once both sequences are normalized, their total overlap cannot exceed \(1\).

    Now undo the normalization:\[a_n b_n=\frac{|x_n|}{\|x\|_p}\frac{|y_n|}{\|y\|_q}=\frac{|x_n y_n|}{\|x\|_p\|y\|_q},\]where\[\|x\|_p=\left(\sum_{n=1}^\infty |x_n|^p\right)^{1/p},\qquad\|y\|_q=\left(\sum_{n=1}^\infty |y_n|^q\right)^{1/q}\]Therefore\[\sum_{n=1}^\infty \frac{|x_n y_n|}{\|x\|_p\|y\|_q}\le 1\]Multiplying both sides by \(\|x\|_p\|y\|_q\) yields Hölder’s inequality:\[\sum_{n=1}^\infty |x_n y_n|\le\|x\|_p\|y\|_q\]If one of the norms is zero, then the inequality is immediate.

    The explanatory structure is:\[\text{Young}\;\to\;\text{normalize}\;\to\;\text{apply term-by-term}\;\to\;\text{sum}\;\to\;\text{undo normalization}\;\to\;\text{Hölder}\]

  • The Tangent-line Origin of Young’s Inequality

    Young’s inequality can look like a trick the first time you meet it. But the real source of the inequality is not algebraic cleverness. It comes from a geometric fact about a concave function.

    For \(f(x)=x^{1/p}\) with \(p>1\), the derivative is

    $$f'(x)=\frac{1}{p}x^{1/p-1}.$$

    Notice that this function is concave. It bends downward. Concavity gives us a built-in comparison tool: a concave function always lies below its tangent lines. Because tangent lines are linear, and linear expressions are much easier to work with than curved ones we can replace a curved expression with a linear upper bound.

    At \(x=1\), we have

    $$f(1)=1\qquad\text{and}\qquadf'(1)=\frac{1}{p}.$$

    We choose $𝑥=1$ because the arithmetic becomes especially clean there. The function value is $1$, the slope is $1/𝑝$,and the resulting line will contain the coefficients that later become $1/𝑝$ and $1/𝑞$.

    The tangent line at \(x=a\) has the general form

    $$L(x)=f(a)+f'(a)(x-a).$$

    Taking \(a=1\), this becomes

    $$L(x)=f(1)+f'(1)(x-1).$$

    Substituting the values gives

    $$L(x)=1+\frac{1}{p}(x-1).$$

    Expanding, we get

    $$L(x)=1+\frac{1}{p}x-\frac{1}{p}=\frac{1}{p}x+\left(1-\frac{1}{p}\right).$$

    If \(\frac{1}{p}+\frac{1}{q}=1\), then \(1-\frac{1}{p}=\frac{1}{q}\), so

    $$L(x)=\frac{1}{p}x+\frac{1}{q}.$$

    We introduce $𝑞$ here because Young’s inequality is written in terms of the conjugate exponents $𝑝$ and $𝑞$. This step reveals that the coefficient $1/𝑞$ is not inserted by hand. It comes directly from the tangent-line geometry.

    Since \(f(x)=x^{1/p}\) is concave on \([0,\infty)\), its graph lies below its tangent line at \(x=1\). Therefore, for all \(x\ge 0\),

    $$x^{1/p}\le 1+\frac{1}{p}(x-1)=\frac{1}{p}x+\frac{1}{q}$$

    A deeper insight into why we chose $x^{1/p}$ was something like this:If I want to control a nonlinear quantity by a linear one, I should look for a concave function whose tangent line produces the right coefficients.That is a very general mathematical move: identify the difficult nonlinear thing, find a geometric or structural property that linearizes it, and then choose the function that matches the exponents already present in the problem.

    Links to this note:
    Young’s Inequality for Products

  • Linearity in Vector Spaces

    If you know what happens to basic pieces, then you know what happens to any combination of those pieces, because the combinations are formed only by scaling and adding. It means complex behavior can be reconstructed from simpler components without distortion of the combination rules. This is why linear systems are tractable. They preserve structure.

    Linear example

    $$f(x) = 3x$$

    Then:

    $$f(x + y) = 3(x + y) = 3x + 3y = f(x) + f(y)$$

    and

    $$f(\alpha x) = 3\alpha x = \alpha \cdot 3x = \alpha f(x).$$

    So this is linear.

    Nonlinear example

    $$f(x) = x^2$$

    Then:

    $$f(x + y) = (x + y)^2 = x^2 + 2xy + y^2$$

    which is not usually $f(x) + f(y)$.

    The extra $2xy$ term is the hallmark of nonlinearity here. The combination produces interaction terms not already present in the original pieces.

    That is a good intuitive marker: nonlinearity introduces new interactions between parts.

    Links to this note:
    Vector Space

  • Vector Space

    By a vector space we mean a nonempty set $E$ with two operations:

    This just means there is some collection of objects, called $E$, and it is not empty. Why “nonempty”? Because a vector space must at least have something in it. In fact, the rules will force it to contain a special element called the zero vector. The elements of $E$ are called vectors. Important: at this stage, “vector” does not mean “arrow in space.” It just means “element of this set $E$.” It could be: arrows, tuples like $(𝑥,𝑦,𝑧) (x,y,z)$, functions, polynomials, matrices, sequences, and so on. So “vector” here means “thing that behaves according to these rules.”

    \((x, y) \mapsto x + y\) from \(E \times E\) into \(E\), called addition,

    This says: Take any two vectors $𝑥$ and $𝑦$ from $𝐸$, and there is a rule that produces another element $𝑥+𝑦$, also in $𝐸$. What does “from $𝐸×𝐸$ into $𝐸$” mean? $E×E$ means all ordered pairs $(𝑥,𝑦)$ with both $𝑥$, $𝑦$ $∈$ $𝐸$. “into $𝐸$” means the result is again an element of $𝐸$.
    So addition is a function:input: two vectors,output: one vector.
    This is the closure idea: adding vectors keeps you inside the space

    $(\lambda, x) \mapsto \lambda x$ from $\mathbb{F} \times E$ into $E$, called multiplication by scalars,

    This says: Take a scalar $𝜆$ from $𝐹$, and a vector $𝑥$ from $𝐸$, and the rule gives another vector $𝜆𝑥$ in $𝐸$. Here $𝐹$ is the field of scalars, $F=R$ for real numbers, or $𝐹=𝐶$ for complex numbers.
    So scalar multiplication means: numbers can “act on” vectors.
    Again, the result must stay in $𝐸$.

    Big picture so far

    A vector space is: a set $𝐸$ of vectors, an addition rule for vectors,a scalar multiplication rule using numbers from $𝐹$, with some laws (coming up). Those laws are what make the structure behave like ordinary linear geometry.


      • What two operations are necessary for vector space?
        Addition and Scalar Multiplication.
      • Why are these two operations included in vector space: addition and scalar multiplication?
        Addition and scalar multiplication are singled out because together they generate all
        linear combinations.
      • What happens to vector space if you add more operations?
        You get different structures.
      • In vector space if you add {{c1::a notion of length}}, you get a {{c2::normed vector space}}.
      • In vector space if you add {{c1::angles and orthogonality}}, you get an {{c2::inner product space}}.
      • In vector space if the {{c1::inner product space is complete}}, you get a {{c2::Hilbert space}}.

    Such that the following conditions are satisfied for all $x, y, z \in E$ and $\alpha, \beta \in \mathbb{F}$:

    $x + y = y + x$;

    This is commutativity of addition. It says the order of addition does not matter. You want vector addition to behave symmetrically. No vector should get privileged treatment just because it was written first.

    $(x + y) + z = x + (y + z)$;

    This is associativity of addition.It says when adding vectors, grouping does not matter. This means you can write $𝑥+𝑦+𝑧$ without ambiguity.

    For every $x, y \in E$ there exists a $z \in E$ such that $x + z = y$;

    Most textbooks split this into: existence of a zero vector, existence of additive inverses $x+(-x)=0$. But this axiom packages both ideas into one condition. Given any starting vector $𝑥$ and any target vector $𝑦$, there is some vector $𝑧$ that takes you from $𝑥$ to $𝑦$ by addition. So you can always “solve for the difference” between two vectors. If you set $𝑦=𝑥$, then this condition says there exists some $𝑧$ such that $𝑥+𝑧=𝑥$. This gives something behaving like a zero vector relative to $𝑥$. And from the other axioms, one can prove there is a unique common zero vector for all vectors. Then, setting $y=0$, this condition gives a vector $𝑧$ such that $𝑥+𝑧=0$. That $𝑧$ is the additive inverse of $𝑥$, usually written $−𝑥$.

    $\alpha(\beta x) = (\alpha \beta)x$;

    This is compatibility of scalar multiplication with field multiplication. It says multiplying by $𝛽$, then by $𝛼$, is the same as multiplying once by the product $𝛼𝛽$.

    $(\alpha + \beta)x = \alpha x + \beta x$;

    This is one distributive law. It says if you add two scalars first and then multiply the vector, that is the same as multiplying separately and then adding. This makes scalar multiplication linear in the scalar.

    $\alpha(x + y) = \alpha x + \alpha y$;

    This is the other distributive law. It says scalar multiplication distributes over vector addition. This makes scalar multiplication linear in the vector.

    $1x = x$.

    This says multiplying by the scalar 1 does nothing. So the multiplicative identity of the field acts trivially on vectors. Without this, scalar multiplication would not properly match the meaning of ordinary multiplication.

    What is this definition really trying to capture?

    It is trying to isolate the essence of linearity.

    A vector space is any setting where:

    • you can add “states,” “directions,” or “quantities,”
    • you can scale them,
    • and these operations behave coherently.

    That is why the same definition applies to arrows in geometry, solutions to differential equations, signals, functions, matrices, and quantum states.

    The power comes from abstraction:
    once something satisfies these rules, all linear methods become available.


      • Addition and scalar mutliplication is necessary for vector spaces but alone insufficient. That is why we needs the axioms that follow. Can you explain why?
        Addition and scalar multiplication tell you what kinds of moves are allowed.
        The axioms tell you how to constrain the behaviour so it counts as genuinely linear.
      • How many axioms are there?
        7

    The Math Only

    By a vector space we mean a nonempty set $E$ with two operations:

    • $(x, y) \mapsto x + y$ from $E \times E$ into $E$, called addition,
    • $(\lambda, x) \mapsto \lambda x$ from $\mathbb{F} \times E$ into $E$, called multiplication by scalars,

    such that the following conditions are satisfied for all $x, y, z \in E$ and $\alpha, \beta \in \mathbb{F}$:

    1. $x + y = y + x$;
    2. $(x + y) + z = x + (y + z)$;
    3. For every $x, y \in E$ there exists a $z \in E$ such that $x + z = y$;
    4. $\alpha(\beta x) = (\alpha \beta)x$;
    5. $(\alpha + \beta)x = \alpha x + \beta x$;
    6. $\alpha(x + y) = \alpha x + \alpha y$;
    7. $1x = x$.

    Elements of $E$ are called vectors. If $\mathbb{F} = \mathbb{R}$, then $E$ is called a real vector space, and if $\mathbb{F} = \mathbb{C}$, $E$ is called a complex vector space. (Source: Introduction to Hilbert spaces with applications, Lokenath Debnath)

    Summary

    You could read the definition as:
    $E$: the set of vectors.
    $F$: the scalars.
    $x+y$: vector addition.
    $\lambda x$: scalar multiplication.

    Rules:
    (a) order of addition does not matter,
    (b) grouping of addition does not matter,
    (c) subtraction is always possible,
    (d) repeated scaling matches scalar multiplication,
    (e) scaling is distributive over scalar addition,
    (f) scaling is distributive over vector addition,
    (g) multiplying by 1 does nothing.