A generalization of the classical occupancy problem
β Scribed by V.R.R Uppuluri; John A Carpenter
- Publisher
- Elsevier Science
- Year
- 1971
- Tongue
- English
- Weight
- 344 KB
- Volume
- 34
- Category
- Article
- ISSN
- 0022-247X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract Let __n__β>β1 be an integer and let __a__~2~,__a__~3~,β¦,__a__~__n__~ be nonnegative integers such that $\sum\_{i=2}^{n} a\_i=2^{n-1} - 1$. Then $K\_{2^n}$ can be factored into $a\_2 C\_{2^2}$βfactors, $a\_3 C\_{2^3}$βfactors,β¦,$a\_n C\_{2^n}$βfactors, plus a 1βfactor. Β© 2002 Wiley Perio
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.
## Abstract We study a generalization of the weighted set covering problem where every element needs to be covered multiple times. When no set contains more than two elements, we can solve the problem in polynomial time by solving a corresponding weighted perfect __b__βmatching problem. In general,