Carlemanova matrika je matrika, ki se uporablja za pretvorbo kompozituma funkcij v množenje matrik. Druga področja uporabe so še v teoriji iteracij in verjetnosti ter v markovskih verigah.
Calermanova matrika funkcije
je določena z:
![{\displaystyle M[f]_{jk}={\frac {1}{k!}}\left[{\frac {d^{k}}{dx^{k}}}(f(x))^{j}\right]_{x=0}\!\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/445bab7acc7582ca1c09dab1b9bb97e3eb221aaf)
pri čemer velja:
![{\displaystyle (f(x))^{j}=\sum _{k=0}^{\infty }M[f]_{jk}x^{k}\!\,.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/404dcdb6654f87a198005a43296c8e8b010fa053)
Tako se lahko zapiše določanje funkcije
kot:
![{\displaystyle f(x)=\sum _{k=0}^{\infty }M[f]_{1,k}x^{k}\!\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/cae2750e62f1ce201b506d2b8b20a927427d1859)
kar je skalarni produkt prve vrstice matrike
z
vektorjem
Množenje z drugo vrstico matrike
da drugo potenco funkcije
:
![{\displaystyle f(x)^{2}=\sum _{k=0}^{\infty }M[f]_{2,k}x^{k}\!\,.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e2fa584021c97b3a4ea802923f663c882cbb3ded)
Lahko se določi tudi ničelno potenco funkcije
. V matriki
se predpostavi, da vrstica 0 vsebuje ničle povsod, razen na prvem mestu. To da:
![{\displaystyle f(x)^{0}=1=\sum _{k=0}^{\infty }M[f]_{0,k}x^{k}=1+\sum _{k=1}^{\infty }0*x^{k}\!\,.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/2b3199c8877cdc696572f23e23690df8c1e6f376)
Skalarni produkt matrike
z vektorjem
da vektor:
![{\displaystyle M[f]*\left[1,x,x^{2},x^{3},\ldots \right]^{\tau }=\left[1,f(x),(f(x))^{2},(f(x))^{3},\ldots \right]^{\tau }\!\,.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9c119ecdd34f008f97f1f4163752abea17bc5e8d)
Bellova matrika funkcije
je določena kot:
![{\displaystyle B[f]_{jk}={\frac {1}{j!}}\left[{\frac {d^{j}}{dx^{j}}}(f(x))^{k}\right]_{x=0}\!\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ec6f270ea0c3358be93b0576b9c17b208cdd228e)
pri čemer velja:
![{\displaystyle (f(x))^{k}=\sum _{j=0}^{\infty }B[f]_{jk}x^{j}\!\,.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e1e2780a61988a2e27745a3b17bd7105db193a09)
To pa pomeni, da je Bellova matrika transponirana Carlemanova matrika.
Carlemanova matrika konstante je:
![{\displaystyle M[a]=\left({\begin{array}{cccc}1&0&0&\cdots \\a&0&0&\cdots \\a^{2}&0&0&\cdots \\\vdots &\vdots &\vdots &\ddots \end{array}}\right)\!\,.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/732bfe646adf96a09001be96ebf0d122326384eb)
Carlemanova matrika identične funkcije je:
![{\displaystyle M_{x}[x]=\left({\begin{array}{cccc}1&0&0&\cdots \\0&1&0&\cdots \\0&0&1&\cdots \\\vdots &\vdots &\vdots &\ddots \end{array}}\right)\!\,.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e9a1072db922a35f9376d99723725675df5d870b)
Carlemanova matrika dodane konstante je:
![{\displaystyle M_{x}[a+x]=\left({\begin{array}{cccc}1&0&0&\cdots \\a&1&0&\cdots \\a^{2}&2a&1&\cdots \\\vdots &\vdots &\vdots &\ddots \end{array}}\right)\!\,.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/2c784d4f0b63cfd8acb6abf187cf9503f74e0769)
Carlemanova matrika zmnožka s konstanto je:
![{\displaystyle M_{x}[cx]=\left({\begin{array}{cccc}1&0&0&\cdots \\0&c&0&\cdots \\0&0&c^{2}&\cdots \\\vdots &\vdots &\vdots &\ddots \end{array}}\right)\!\,.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b5f6eba28566fd98b3e6b2216e63b62f147219d4)
Carlemanova matrika linearne funkcije je:
![{\displaystyle M_{x}[a+cx]=\left({\begin{array}{cccc}1&0&0&\cdots \\a&c&0&\cdots \\a^{2}&2ac&c^{2}&\cdots \\\vdots &\vdots &\vdots &\ddots \end{array}}\right)\!\,.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b9307721086e18250d806c99d650376b3db77cf7)
Carlemanova matrika funkcije
je:
![{\displaystyle M[f]=\left({\begin{array}{cccc}1&0&0&\cdots \\0&f_{1}&f_{2}&\cdots \\0&0&f_{1}^{2}&\cdots \\\vdots &\vdots &\vdots &\ddots \end{array}}\right)\!\,.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/fc859bf3a6aa7e740d8793143f602b0ffb91cdfd)
Carlemanova matrika funkcije
je:
![{\displaystyle M[f]=\left({\begin{array}{cccc}1&0&0&\cdots \\f_{0}&f_{1}&f_{2}&\cdots \\f_{0}^{2}&2f_{0}f_{1}&f_{1}^{2}&\cdots \\\vdots &\vdots &\vdots &\ddots \end{array}}\right)\!\,.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/76195a62698eb125477b25e9a7bdf719b73b032c)
Obe matriki (Carlemanova in Bellova) zadoščata osnovnima odnosoma:
![{\displaystyle M[f\circ g]=M[f]M[g]\!\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/47a8e44e05fe7f7523bab785ba0863c8bc7b1c23)
![{\displaystyle B[f\circ g]=B[g]B[f]\!\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c9f36def24c4f3d8d3f8a505e5ec0a5d0ef4b1b5)
kar dela Carlemanovo matriko
kot neposredno predstavitev funkcije
in Bellovo matriko
kot nasprotno predstavitev funkcije
. V zgornjih izrazih pomeni
kompozitum funkcij
.
Razen tega veljata še naslednji značilnosti:
![{\displaystyle \,M[f^{n}]=M[f]^{n}\!\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e7502899575e2869d6eddb22dcd3b69ec2f5c595)
kjer je:
iteracija funkcije
![{\displaystyle \,M[f^{-1}]=M[f]^{-1}\!\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/72d5c2cbc2a30e150430cfeb1dad636d5d4a797e)
kjer je:
inverzna funkcija (če je Calermanova matrika obrnljiva).