Combinatiematrices

Combinatiematrices zijn wiskundige matrices die in de combinatoriek voorkomen en waarin de aantallen of relaties tussen combinatoire objecten in de entries zijn vastgelegd. Zij worden gebruikt om structurele eigenschappen te analyseren, zoals transformeren van reeksen, en om identiteiten af te leiden.

Een bekend voorbeeld is de binomiale of Pascal-matrix, met entries P(n,k) = binom(n,k) voor n ≥ 0 en 0 ≤ k ≤ n. Deze matrix verschijnt in de binomiale verdeling en fungeert als transformatie waarmee reeksen via binomiale convolutie worden samengevat.

Andere belangrijke voorbeelden zijn matrices van Stirling-getallen en Euler-getallen. Stirling-getallen van de tweede soort S(n,k) geven een basisverandering van dalende producten naar machten; Stirling-getallen van de eerste soort s(n,k) (meestal met een teken) geven een omgekeerde richting. Euler-getallen A(n,k) tellen permutaties van n met k stijgendenten en vormen een matrix die over genererende functies werkt.

Incidente- en grafmatrices komen ook veel voor: de incidentiematrix van een blokontwerp heeft rijen voor blokken en kolommen voor punten, met 1 als een punt in een blok. Naast 0/1-matrices bestaan er ook matrices die de structuur van een graf weergeven, zoals de adjacentie matrix A van een graf, waarbij A^k het aantal wandelingen van lengte k tussen knopen telt.

Eigenschappen zoals rank en determinant hangen af van het veld waarin men werkt; de Pascal-matrix is bijvoorbeeld relatief eenvoudig inverteerbaar in veel contexten. In de praktijk worden combinatiematrices gebruikt om identiteiten op te bouwen, om reekstransformies uit te voeren en om de structuur van combinatorische verzamelingen te analyseren.