Integer solutions to interval linear equations and unique measurement

Authors
Citation
P. Fishburn, Integer solutions to interval linear equations and unique measurement, P AM MATH S, 129(6), 2001, pp. 1595-1599
Citations number
8
Categorie Soggetti
Mathematics
Journal title
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY
ISSN journal
00029939 → ACNP
Volume
129
Issue
6
Year of publication
2001
Pages
1595 - 1599
Database
ISI
SICI code
0002-9939(2001)129:6<1595:ISTILE>2.0.ZU;2-S
Abstract
Every system of n linearly independent homogeneous linear equations in n 1 unknowns with coefficients in {1, 0, -1} has a unique (up to multiplicati on by 1) non-zero solution vector d = (d(1), d(2),..., d(n+1)) in which the d(j)'s are integers with no common divisor greater than 1. It is known tha t, for large n, \Sigmad(j)\ can be arbitrarily greater than 2(n). We prove that if every equation, written as Sigma (A) x(i) - Sigma (B) x(i) = 0, is such that A and B are intervals of contiguous indices, then \Sigmad(j)\ les s than or equal to 2(n). This confirms conjectures of the author and Fred R oberts that arose in the theory of unique finite measurement.