Hankel-matrix

Uit testwiki
Naar navigatie springen Naar zoeken springen

Een hankel-matrix is een symmetrische matrix waarvan de elementen op alle antidiagonalen, dat zijn de diagonalen loodrecht op de hoofddiagonaal, dus de diagonalen die van linksonder naar rechtsboven gaan, hetzelfde zijn. De hankel-matrix is naar Hermann Hankel genoemd.

Voorbeeld van een hankel-matrix:

[125258583]

Een hankel-matrix wordt bijvoorbeeld volledig beschreven door de elementen in de eerste en de laatste rij. Dat is in de gegeven matrix door de getalrijen (1,2,5) en (5,8,3), waarbij het eerste element van de tweede rij eigenlijk overbodig is. Voor het element in rij i en kolom j van een hankel-matrix geldt:

a(i,j)=a(i1,j+1)

of anders gezegd: elk element is gelijk aan het element dat er rechtsboven staat.

Een hankel-matrix lijkt veel op een toeplitz-matrix, daarin zijn de elementen op de diagonalen evenwijdig aan de hoofddiagonaal constant. Een hankel-matrix is dus een ondersteboven gekeerde toeplitz-matrix. Een hilbert-matrix is een voorbeeld van een hankel-matrix. De waarden in de eerste rij en de laatste kolom van een hilbert-matrix zijn de breuken 1, 1/2, 1/3, 1/4, enzovoort.

Bij uitbreiding wordt het begrip hankel-matrix ook toegepast op niet-vierkante matrices, bijvoorbeeld:

[12345234563456745678]

Hankel-transformatie

Met een oneindige rij gehele getallen A=(a1,a2,a3,) associeert men de oneindige hankel-matrix met ai+j1 op rij i en kolom j. De hankel-matrix Hn van orde n is de vierkante submatrix met n rijen in de linkerbovenhoek van die matrix:

Hn=[a1a2ana2a3an+1anan+1a2n1]

De determinant van Hn noemt men de hankel-determinant hn van orde n. De rij (h1,h2,h3,) noemt men de hankel-transformatie van A.[1] Als men dit bijvoorbeeld toepast op de reeks catalan-getallen, {1, 1, 2, 5, 14, 42, 132, ...} ontstaat de hankel-transformatie {1, 1, 1, 1, ...}. Dit is niet de enige tij met die eigenschap.[2] Men kan bewijzen dat voor iedere rij de hankel-transformatie ervan gelijk is aan de hankel-transformatie van de binomiaaltransformatie van die rij.[3] De binomiaaltransformatie van de catalan-getallen bijvoorbeeld is {1, 2, 5, 15, 51, 188, 731, ...}.[4]

Voetnoten

Sjabloon:References

  1. Hermann Hankel heeft ook een integraaltransformatie ontwikkeld. Beide transformaties moeten niet met elkaar worden verward.
  2. Andere voorbeelden: Sjabloon:Link OEIS, Sjabloon:Link OEIS en Sjabloon:Link OEIS
  3. JW Layman. The Hankel transform and some of its properties, 2001. Sjabloon:Pdf voor Journal of Integer Sequences 4, 01.1.5
  4. Sjabloon:Link OEIS