Systeme von Partitionen und Gitterpunktfiguren I. Rekursionsformeln. (Q2586248)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Systeme von Partitionen und Gitterpunktfiguren I. Rekursionsformeln. |
scientific article |
Statements
Systeme von Partitionen und Gitterpunktfiguren I. Rekursionsformeln. (English)
0 references
1940
0 references
Die in einer vorausgehenden Arbeit (Mh. Math. Physik 49 (1940), 1-52; F. d. M. 65, 45) behandelte Aufgabe der Kombinatorik wird vom zweidimensionalen aufs \((n+1)\)-dimensionale Gebiet übertragen. Die Aufgabe läßt sich geometrisch formulieren und lautet dann folgendermaßen: In dem Würfel \[ 0<x_\nu \leqq m \quad (\nu =0,1, \ldots,n) \] sind \(m\) Gitterpunkte so zu wählen, daß in jeder zu einer Koordinatenebene parallelen Ebene \(x_\nu=\mu\) (\(\mu\) ganz, \(0 < \mu \leqq m\)) eine vorgeschriebene Anzahl \(a_\mu^\nu\) von Gitterpunkten liegt; natürlich muß dabei \[ a_1^\nu+ a_2^\nu + \cdots +a_m^\nu=m \quad (\nu = 0, 1,\ldots, n) \] sein. Die Anzahl der Lösungen dieser Aufgabe wird mit \[ N(a_1^0, \ldots, a_m^0|a_1^1, \ldots,a_m^1| \cdots| a_1^n, \ldots, a_m^n) \] bezeichnet. Für diese Anzahl wird eine ziemlich komplizierte Rekursionsformel hergeleitet und deren Handhabung an einem Beispiel erläutert.
0 references