Generalizations of the ballot problem
โ Scribed by Ora Engelberg
- Publisher
- Springer
- Year
- 1965
- Tongue
- English
- Weight
- 225 KB
- Volume
- 3
- Category
- Article
- ISSN
- 1432-2064
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
n-dimensional lattice paths which do not touch the hyperplanes xi-xi + I = -1, i = 1,2, , n -1, and x,-x1 = -1 -K arc enumerated by certain statistics, one of which is MacMahon's major index, the others being variations of it. By a reflection-like proof, a formula involving determinants is obtained.
The Steiner Problem in Graphs (SP) is the problem of finding a set of edges with minimum total weight which connects a given subset of nodes in an edge-weighted (undirected) graph. In the more general Node-weighted Steiner Problem (NSP) also node weights are considered. A restricted minimum spanning