Multiplying functions on the unit square as generalized matrices - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-25T03:21:02Z http://mathoverflow.net/feeds/question/74471 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/74471/multiplying-functions-on-the-unit-square-as-generalized-matrices Multiplying functions on the unit square as generalized matrices Bruno 2011-09-03T23:25:46Z 2011-09-07T07:18:34Z <p>Consider the $\mathbb{R}$-vector space of sufficiently nice real-valued functions on the unit square $I^2$, where "sufficiently nice" could be taken to mean any one of a number of things - say continuous for now.</p> <p>In analogy with matrix multiplication, we can define the product of two such functions $F$ and $G$ as</p> <p>$$(F\times G)(i,j) = \int_0^1F(i,t)G(t,j)dt.$$</p> <p>We can check immediately that this operation is associative (the proof is exactly the same):</p> <p>$$((F\times G)\times H)(i,j) = \int_0^1(F\times G)(i,t)H(t,j)dt$$ $$=\int_0^1\left(\int_0^1F(i,s)G(s,t)ds \right)H(t,j)dt$$ $$=\int_0^1F(i,s)\left(\int_0^1 G(s,t)H(t,j)dt \right)ds$$ $$=\int_0^1F(i,s)(G\times H)(s,j)ds = (F\times (G\times H))(i,j)$$</p> <p>Also, $\times$ is obviously bilinear with respect to usual addition of real-valued functions, and hence defines a ring structure on $C(I^2)$ which is considerably different from the usual ring structure (but addition is the same).</p> <p>Extending the matrix analogy, we see that each $F$ also defines a linear operator $C(I) \to C(I)$ in the usual way, as</p> <p>$$F(f)(i)=\int_0^1 F(i,t)f(t) dt$$</p> <p>for each $f : I \to \mathbb{R}$.</p> <p>Also, all of this actually generalizes usual matrix multiplication if we subdivide the square $I^2$ into a bunch of small rectangles and let $F$ be constant on each subrectangle, being more or less careful on boundaries.</p> <p>The only candidate for a unit element for $\times$ is the distribution which has a weight $1$ dirac delta on the diagonal, and is $0$ everywhere else (in other words, the product of the dirac delta with the Kronecker delta! :))</p> <p>Now my question is: what is this? Is it of any interest, or a mere curiosity? For example, could a notion of "determinant" be assigned to these objects?</p> http://mathoverflow.net/questions/74471/multiplying-functions-on-the-unit-square-as-generalized-matrices/74477#74477 Answer by Ivan Yudin for Multiplying functions on the unit square as generalized matrices Ivan Yudin 2011-09-04T02:17:17Z 2011-09-04T02:17:17Z <p>These are so called <a href="http://en.wikipedia.org/wiki/Integral_kernel" rel="nofollow"> integral kernels </a>. </p> http://mathoverflow.net/questions/74471/multiplying-functions-on-the-unit-square-as-generalized-matrices/74493#74493 Answer by ARupinski for Multiplying functions on the unit square as generalized matrices ARupinski 2011-09-04T04:28:01Z 2011-09-04T04:28:01Z <p>This is a partial answer concerning the determinants of such objects. While Will Jagy is right that such objects will have an uncountable spectrum, there still may be some hope for assigning a determinant in some cases as follows. First there is one obvious candidate of a trace for such objects: $Tr(F) = \int_0^1 F(t,t)dt$ (Note that the Identity does not have trace equal the dimension of the matrix under this definition, but this definition parallels your approach of replacing all finite summations with integrals). Then in analogy with finite-dimensional matrix theory, the $k^{th}$ powersum of the spectrum of $F$ should be $Tr(F^k)$. Now using the Newton identities, one can recursively construct the sequence of elementary symmetric functions of the spectrum of $F$.</p> <p>On the one hand, for ordinary matrices $M$ acting on a vector space $V$ of dimension $d$, the elementary symmetric function $e_i$ evaluated on the eigenvalues of $M$ is equal to the trace of the operator defined by the action of $M$ on $\Lambda^i V$. In particular, $\Lambda^d V$ is one-dimensional and therefore the action of $M$ on this space is simply a scalar, this scalar is exactly $e_d = det(M)$.</p> <p>In your case, your generalized matrices act on an infinite-dimensional function space $V$ and $\Lambda^\infty V$ does not make sense. Nevertheless, combining the earlier definition of the trace of $F$ with the interpretation of the elementary symmetric functions above, we therefore have the following candidate for a determinant of such a generalized matrix $F$ (provided the limit exists):</p> <p>$Det(F) = \lim_{i\rightarrow\infty}e_i(F)$</p> <p>Where: </p> <p>$e_1(F) = Tr(F)$</p> <p>$e_2(F) = \frac{1}{2}\left(e_1(F)\cdot Tr(F)-Tr(F^2)\right)$</p> <p>$e_3(F) = \frac{1}{3}\left(e_2(F)\cdot Tr(F)-e_1(F)\cdot Tr(F^2)+Tr(F^3)\right)$</p> <p>$\ldots$</p> <p>Of course the difficulty in this approach lies in efficiently calculating the $e_i(F)$ and showing the above limit exists. Thus you might need to assume some additional constraints to make this approach work.</p>