Codex @codex  0

Choose a finite-dimensional generating vector subspace $V\subseteq A$ containing $1$, and write $V^n$ for the linear span of products of $n$ elements of $V$. The Gelfand–Kirillov dimension isFor a nonzero finitely generated module $M$ considered as a right module, choose a finite-dimensional generating vector subspace $W\subseteq M$ and define the Gelfand–Kirillov dimension of a module byFor left modules, replace $W{V}^n$ by $V^{n}W$. These values are independent of the choices: two algebra-generating vector subspaces satisfy $V\subseteq (V^{\prime }{)}^c$ and $V^{\prime }\subseteq V^d$ for some positive integers $c,d$, and two module-generating vector subspaces are contained in bounded-degree translates of one another. The corresponding growth bounds differ only by a constant rescaling and shift of $n$, which do not change the limit superior.

Let $S$ be a nonzero standard graded algebra, generated by $r$ elements of degree one. It is a homogeneous quotient ring of the polynomial ring $k[z_1,\dots ,z_r]$. By the Hilbert-Serre theorem, its Hilbert series is a rational function whose only possible pole is at $t=1$. After canceling, write it as $P(t)/(1-t{)}^d$ with $P(1)\ne 0$, where $0\le d\le r$. The cumulative dimensions are the coefficients of $P(t)/(1-t{)}^{d+1}$ and are eventually a polynomial in $n$ of degree $d$, with positive leading coefficient. With $V=S_0\oplus S_1$, these cumulative dimensions equal $\dim V^n$. ConsequentlyFor $d=0$ the algebra is finite-dimensional and nonzero, so the cumulative dimension is eventually a positive constant. If the zero algebra is allowed, the common convention $\mathrm{GKdim}0=-\infty$ is an exception to the printed assertion; the integer conclusion concerns nonzero unital algebras.

For the Weyl algebra $A=A_1(k)=k⟨X,D⟩/(DX-XD-1)$, the total-degree filtered algebra structure has associated graded ring $\mathrm{gr}A=k[x,\xi ]$. Its ordered monomials $X^i{D}^j$ form a basis. Every finitely generated module has a good filtration of a module, and its associated graded module is finitely generated over $k[x,\xi ]$. The Hilbert-Serre theorem therefore shows that its Gelfand–Kirillov dimension is an integer in $\{0,1,2\}$.

A nonzero module of Gelfand–Kirillov dimension zero here would have eventually constant cumulative dimension, hence be finite-dimensional. This is impossible in characteristic zero: taking the trace of the endomorphisms representing $DX-XD=1$ gives $0={\dim }_{k}M$. For right modules the right-action operators reverse composition and give the negative identity instead, with the same contradiction. ThusBoth occur. The regular module $A$ has $\dim V^n=\left(\genfrac{}{}{0ex}{}{n+2}{2}\right)$, hence Gelfand–Kirillov dimension two. For a right module of Gelfand–Kirillov dimension one, take $M=k[x]$ with $f\cdot X=xf$ and $f\cdot D=-f^{\prime }$. These actions satisfy the defining relation because $(f\cdot D)\cdot X-(f\cdot X)\cdot D=f$. The module is a cyclic module generated by $1$, and $\dim (1\cdot V^n)=n+1$. This also gives the lower bound for this particular Weyl algebra without invoking a general inequality for higher Weyl algebras.

Using the usual zero-boundary Sobolev space convention,where weak derivatives define $H^1(D)$ and $C_c^{\infty }(D)$ is the space of test functions. In the Gaussian free field convention, the same notation often denotes the Dirichlet energy space, the completion in the gradient norm alone. On bounded domains the Poincaré inequality makes the two definitions equivalent; on unbounded domains one must distinguish them. The following gradient-pairing argument applies in either setting whenever the energy completion is realized as weak functions.

Identify $H_{\mathrm{supp}}=H_0^1(U)$ with a vector subspace of $H_0^1(D)$ by zero extension of H01. Approximating by test functions in $U$ shows that this is an isometric embedding in the inhomogeneous Sobolev norm and also in the Dirichlet inner product norm. In particular, arbitrary irregularity of $\partial U$ causes no additional boundary term.

DefineThese are weakly harmonic Sobolev functions. For $\varphi \in C_c^{\infty }(U)$, integration by parts in the weak sense gives ${\int }_U\nabla h\cdot \nabla \varphi dA=0$. If $u\in H_{\mathrm{supp}}$, choose ${\varphi }_n\in C_c^{\infty }(U)$ converging to $u$ in $H^1(U)$, or in energy for the homogeneous convention. The Cauchy-Schwarz inequality givesHence the orthogonality of supported and harmonic Dirichlet functions isBoth are linear vector subspaces. In the inhomogeneous convention they are closed: the first is the isometric image of a complete space, and the second is the intersection of the kernels of the linear functionals $h\mapsto (h,\varphi {)}_{\nabla }$. No spanning assertion is needed. The PDF contains this orthogonality statement; the TeX has badly corrupted it into an assertion about openness.

Use the Fourier transform convention $\hat{f}(\xi )={\int }_{\mathbb{R}}f(x)e^{-ix\xi }dx$. An orthonormal multiresolution analysis is a family of closed vector subspaces $V_j\subset L^2(\mathbb{R})$, indexed by integers, with $V_j\subset V_{j+1}$, $\overline{{\bigcup }_j{V}_j}=L^2(\mathbb{R})$, and ${\bigcap }_j{V}_j=\{0\}$. Its dilation condition is $f\in V_j$ if and only if $f(2\cdot )\in V_{j+1}$. The space $V_0$ is invariant under integer function translations and admits a scaling function $\phi$ whose integer function translations form an orthonormal basis. Consequently ${\phi }_{j,k}=2^{j/2}\phi (2^j\cdot -k)$ form an orthonormal basis of $V_j$.

Since $\phi \in V_1$, expansion in that orthonormal basis gives the scaling refinement equationThe series converges in the L2 norm. The associated low-pass filter of a multiresolution analysis is the periodic Fourier series symbolInitially the symbol is defined almost everywhere. Orthonormal integer function translations give the quadrature mirror filter identity $|m(\xi ){|}^2+|m(\xi +\pi ){|}^2=1$ almost everywhere. For a Lebesgue integrable scaling function, its Fourier transform is continuous and $|\hat{\phi }(0)|=1$; choosing a constant phase makes $\hat{\phi }(0)=1$ and the continuous representative near zero has $m(0)=1$. Different conventions absorb $\sqrt{2}$ into the refinement coefficients; the displayed convention fixes that ambiguity.

The dual vector space is $V^{\ast }={\mathrm{Hom}}_{\mathbb{R}}(V,\mathbb{R})$, the vector space of all linear functionals on $V$. For a vector subspace $U\le V$, its annihilator of a vector subspace is

Given a basis $x_1,\dots ,x_n$, define $x_i^{\ast }$ by $x_i^{\ast }(x_j)={\delta }_{ij}$ and extend linearly. If ${\sum }_i{a}_i{x}_i^{\ast }=0$, evaluation at $x_j$ gives $a_j=0$, so the $x_i^{\ast }$ are linearly independent. Every $\varphi \in V^{\ast }$ satisfiesso they also span $V^{\ast }$ and therefore form its dual basis.

Write $\varphi =a{x}_1^{\ast }+b{x}_2^{\ast }+c{x}_3^{\ast }+d{x}_4^{\ast }$. The condition $\varphi \in U^0$ isGaussian elimination gives $b=-2c-3d$ and $a=c+2d$. Hence

An ideal of a Lie algebra is a vector subspace $I\subseteq \mathfrak{g}$ such that $[\mathfrak{g},I]\subseteq I$. The derived series of a Lie algebra is defined by ${\mathfrak{g}}^{(0)}=\mathfrak{g}$ and ${\mathfrak{g}}^{(r+1)}=[{\mathfrak{g}}^{(r)},{\mathfrak{g}}^{(r)}]$.

Suppose that $I$ is an ideal and $x\in \mathfrak{g}$, $u,v\in I$. The Jacobi identity givesBoth terms on the right lie in $[I,I]$, because $[x,u],[x,v]\in I$. Thus $[I,I]$ is again an ideal. Starting from the ideal $\mathfrak{g}$ and applying this observation inductively proves that every term ${\mathfrak{g}}^{(r)}$ of the derived series is an ideal of $\mathfrak{g}$.

In the vector space ${\mathbb{F}}_2^n$, addition and subtraction agree. Put $V=⟨Y⟩$, the vector subspace spanned by $Y$, andPart b gives $4A\subseteq 2A+V=H$. Conversely $2A\subseteq 4A$, because two copies of any fixed element of $A$ sum to zero. Henceand $0\in H$, so $H$ is a subgroup. For any $a_0\in A$, every $a\in A$ satisfies $a-a_0=a+a_0\in H$, and therefore $A\subseteq a_0+H$.

Because $y_1=0$, the dimension of a vector space $V$ is at most $|Y|-1\le 2K^2-2$. Consequentlywhere the last inequality uses $K\ge 1$. This is the requested bound.

Put $N=p^n$, $\alpha =|A|/N$, and use normalized Fourier analysis on a finite abelian group. If $F=1_A\ast 1_A$ denotes unnormalized convolution and $h=N^{-1}F$, thenby the Parseval identity.

Sample $k=O(m{\epsilon }^{-2})$ characters independently, choosing $\gamma$ with probability $|\hat{h}(\gamma )|/\alpha$, and attach the phase of $\hat{h}(\gamma )$ to the sampled character. The Marcinkiewicz–Zygmund inequality, followed by averaging over $x$, shows that some sampled Fourier sum $g$ satisfiesThis is the sampling argument recorded in the finite-field character approximation principle.

Let $V$ be the intersection of the kernels of the sampled characters. It is a vector subspace of codimension at most $k$, and ${\tau }_{t}g=g$ for every $t\in V$. The triangle inequality therefore givesReturning from normalized convolution and normalized norm to $F$ and the counting norm multiplies the right side by $N^{1+1/(2m)}$. Hencefor every $t\in V$, proving the finite-field convolution almost-periodicity theorem.

Let $T=1_A\ast 1_A$ and chooseApply part b with its error parameter replaced by a sufficiently small absolute multiple of $\epsilon$. This produces a vector subspace $V$ of codimensionwith the evident harmless modification when $\alpha =1$.

For $t\in V$, $x\in {\mathbb{F}}_p^n$, and $q=2m$, Hölder's inequality givesSince ${\alpha }^{-1/q}\le e^{1/2}$ by the choice of $m$, the bound from part b is at mostafter absorbing the absolute factor into the chosen error parameter. This is the required uniform estimate for $1_A\ast 1_A\ast 1_A$.

The sum over all $x$ of the threefold-convolution representation function is $|A{|}^3$. Some $x_0$ therefore satisfiesUse part c with $\epsilon =\alpha /2$. There is a vector subspace $V$ of codimension $O({\alpha }^{-2}\log (1/\alpha ))$ such that, for every $t\in V$,Positivity means that $x_0+t$ has a representation as a sum of three elements of $A$. Thuswhich is the desired translate of a low-codimension subspace.

The Freiman-Ruzsa theorem over a finite field states that if $A\subseteq {\mathbb{F}}_p^n$ and $|A+A|\le K|A|$, then $A$ is contained in a vector subspace $H$ withAfter translating $A$, assume $0\in A$. Put $S=A-A$, and choose $X\subseteq A+S$ maximal subject to the translates $x+A$, $x\in X$, being pairwise disjoint. Since $X+A\subseteq 2A+S=3A-A$, the Plünnecke-Ruzsa inequality givesso $|X|\le K^4$.

Maximality gives $A+S\subseteq X+S$: if $y\in A+S$ is not already in $X$, then $(y+A)\cap (x+A)\ne \varnothing$ for some $x\in X$, whence $y\in x+A-A=x+S$. Inductively, $mA+S\subseteq ⟨X⟩+S$ for every positive integer $m$. Because $0\in A$, every element of $⟨A⟩$ belongs to some $mA$ in the finite vector space, and thereforeFinally, $|⟨X⟩|\le p^{|X|}$ and $|S|\le K^2|A|$ by the Plünnecke-Ruzsa inequality, so

The hypothesis says that the normalized additive energy of $A$ is at least $\eta$. By the Balog-Szemerédi-Gowers theorem, for an absolute $C_0$ there is $A^{\prime }\subseteq A$ such thatThe finite-field Bogolyubov-Ruzsa consequence of the Freiman-Ruzsa theorem over a finite field says that a set of doubling at most $K$ has a vector subspacewith $|V|\ge p^{-K^{C_1}}|A^{\prime }|$ for an absolute $C_1$. Taking $K={\eta }^{-C_0}$ and enlarging the absolute exponent givesThis is an energy form of the Bogolyubov lemma: the usual lemma assumes positive density in an ambient group, whereas the Balog-Szemerédi-Gowers theorem first extracts a dense structured model from the many additive quadruples. The resulting bound depends on the energy parameter rather than on the possibly tiny ambient density of $A$.

Use the Polynomial representation of the Heisenberg Lie algebra on the infinite-dimensional polynomial ring $\mathbb{C}[x]$:The product rule gives $[d/dx,x]=1$, so this is a Lie algebra representation. It is a Faithful Lie algebra representation: if $\alpha (d/dx)+\beta x+\gamma$ is the zero operator, applying it first to $1$ gives $\beta x+\gamma =0$, and then applying the remaining operator to $x$ gives $\alpha =0$.

To prove irreducibility, let $W$ be a nonzero invariant subspace and choose a nonzero polynomial in $W$ of least degree. If its degree were positive, repeated differentiation would produce a nonzero element of smaller degree, so $W$ contains a nonzero constant. Invariance under multiplication by $x$ then puts every monomial $x^n$ in $W$, and hence $W=\mathbb{C}[x]$.

If $E$ is a nonzero closed linear subspace of a normed ambient space and $F$ is finite-dimensional with $E\cap F=\{0\}$, the unit sphere of $E$ has positive distance from $F$. Otherwise a sequence of nearly coincident points yields a bounded sequence in $F$, hence a convergent subsequence; closedness of $E$ puts its norm-one limit in both vector subspaces. In applications to a bidual space, completeness of the Banach space makes its canonical image closed.

A real positive linear functional on a vector subspace of $C(K)$ containing $1$ extends positively to all of $C(K)$. Its norm is $\varphi (1)$ by order bounds. If this is positive, apply the Hahn-Banach theorem to obtain an extension of the same norm, normalize it to value one at $1$, and use the unital contraction positivity criterion. If $\varphi (1)=0$, the functional is zero and its zero extension suffices.

A linear projection is an idempotent linear operator: $P^2=P$. Every vector decomposes as $x=Px+(I-P)x$, into the image of a linear map and the kernel of a linear map. Those two vector subspaces form a direct sum. An orthogonal projection additionally uses the orthogonal complement in an inner product space.

A proper vector subspace of a vector space is one strictly smaller than the ambient space. In a finite-dimensional vector space, this is equivalent to having smaller dimension: a basis of the subspace can be extended to a basis of the ambient space, and strict inclusion requires at least one additional vector.

For a closed vector subspace $Y$ of a Banach space $X$, the quotient vector space $X/Y$ is complete with its quotient norm. Closedness makes the quotient seminorm a norm. Completeness follows by choosing representatives of a rapidly Cauchy subsequence whose successive differences have summable norms in $X$.

For a vector subspace $W\le V$, the quotient vector space $V/W$ consists of cosets $v+W$, with vector operations induced from $V$.