×

On the chairman assignment problem. (English) Zbl 0861.90032

Summary: Given \(m\) states, which form a union, every year a chairman has to be selected in such a way that at any time the accumulated number of chairmen from each state is proportional to its weight. In this paper, an algorithm for a chairman assignment is given which, depending on the weights, guarantees a small discrepancy.

MSC:

91B12 Voting theory
90B80 Discrete location and assignment
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Balinski, M. L.; Young, H. P., The quota method of apportionment, Amer. Math. Monthly, 82, 701-730 (1975) · Zbl 0316.90021
[2] Kuipers, L.; Niederreiter, H., Uniform Distribution of Sequences (1974), Wiley: Wiley New York · Zbl 0281.10001
[3] Meijer, H. G., On a distribution problem in finite sets, Nederl. Akad. Wetensch. Indag. Math., 35, 9-17 (1973) · Zbl 0249.10024
[4] Meijer, H. G.; Niederreiter, H., On a distribution problem in finite sets, Compositio Math., 25, 153-160 (1972) · Zbl 0239.10020
[5] Niederreiter, H., On the existence of uniformly distributed sequences in compact spaces, Compositio Math., 25, 93-99 (1972) · Zbl 0239.10019
[6] Niederreiter, H., A distribution problem in finite sets, (Zaremba, S. K., Applications of Number Theory to Numerical Analysis. Applications of Number Theory to Numerical Analysis, Proc. Symp. Univ. Montreal, 1971 (1972), Academic Press: Academic Press New York), 237-248
[7] Tijdeman, R., On a distribution problem in finite and countable sets, J. Combin. Theory, 15, 129-137 (1973) · Zbl 0261.05001
[8] Tijdeman, R., The chairman assignment problem, Discrete Math., 32, 323-330 (1980) · Zbl 0454.05006
[9] Tijdeman, R., A progress report on discrepancy, J. Arithmétiques Metz 1981, Astérisque, 94, 175-185 (1982) · Zbl 0496.10031
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.