๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


q-generalization of a ballot problem
โœ C. Krattenthaler; S.G. Mohanty ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 721 KB

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 ballot problem
โœ M.S. Klamkin; A. Rhemtulla ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Elsevier Science โš– 349 KB
The ballot problem
โœ Barry A. Cipra ๐Ÿ“‚ Article ๐Ÿ“… 1986 ๐Ÿ› Elsevier Science โš– 225 KB
Some generalizations of the steiner prob
โœ C. W. Duin; A. Volgenant ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 562 KB

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