Centre for Discrete and Applicable Mathematics

 CDAM Research Report, LSE-CDAM-98-12

May 1998


Real-valued frequency assignment

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.


Copyright © London School of Economics & Political Science 2005

Last changed: Wed 9 Feb 2005
For comments go to: http://www.maths.lse.ac.uk/webmaster.html