Centre for Discrete and Applicable Mathematics |
|
CDAM Research Report, LSE-CDAM-98-12May 1998 |
D.G. Fon-Der-Flaass
Abstract
We consider the binary constraints formulation of the frequency assignment problem in its most general form: for an arbitrary metric space, with frequencies taking arbitrary real values, and with possibly infinitely many constraints. We obtain some necessary and sufficient conditions for the problem to have a solution with a finite span. When the metric space is the set of integers, we give an exact criterion.
Also we demonstrate a connection of this problem in one-dimensional case with one combinatorial question about finite permutations; and pose some unsolved problems.
A compressed (gzip) PostScript file (47 kB) with the full contents of
this report can be downloaded by clicking
here.
The LaTeX file (11 kB) with the full contents of this report can be
downloaded by clicking
here.
Alternatively, if you like a free hard copy of this report, please send the number of this report, LSE-CDAM-98-12, together with your name and postal address to:
CDAM Research Reports Series Centre for Discrete and Applicable Mathematics London School of Economics Houghton Street London WC2A 2AE, U.K. |
||
Phone: +44(0)-171-955 7732. Fax: +44(0)-171-955 6877. Email: info@maths.lse.ac.uk |
Introduction to the CDAM Research Report Series. | ||
CDAM Homepage. |
Last changed: Wed 9 Feb 2005
For comments go to:
http://www.maths.lse.ac.uk/webmaster.html