Skip to main content
SpringerLink
Log in

Issues in the Theory of Uniqueness in Measurement

  • Chapter
Graphs and Order

Part of the book series: NATO ASI Series ((ASIC,volume 147))

Abstract

The attempt to put measurement on a firm mathematical foundation has led to a substantial mathematical theory sometimes referred to as the representational theory of measurement. This paper presents an introduction to this theory, with an emphasis on those topics relating to the uniqueness of scales of measurement and with an attempt also to emphasize topics relevant to issues in graph theory or the theory of order relations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adams, E.W., Fagot, R.F., and Robinson, R.E. (1965) A Theory of Appropriate Statistics, Psychometrika 30, 99–127.

    Article  Google Scholar 

  2. Alper, T.M. (1984) A Note on Real Measurement Structures of Scale Type (m,m+l), J. Math. Psychol, to appear

    Google Scholar 

  3. Bernstein, S.N. (1917) Axiomatic Foundations of Probability Theory, Collected Works IV, Academy of Science, USSR, pp. 10–25.

    Google Scholar 

  4. Birkhoff, G. (1948, 1967 )Lattice Theory, American Mathematical Society Colloquium Publication No. XXV, New York.

    MATH  Google Scholar 

  5. Campbell, N.R. (1920)Physics: The Elements, Cambridge University Press, Cambridge. Reprinted asFoundations of Science: The Philosophy of Theory and Experiment, Dover, New York, 1957.

    Google Scholar 

  6. Campbell, N.R. (1928)An Account of the Principles of Measurement and Calculation, Longmans, Green, London.

    Google Scholar 

  7. Campbell, N.R. (1938)Symposium: Measurement and Its Importance for Philosophy, Aristotelian Society, Suppl. Vol. 17, Harrison, London.

    Google Scholar 

  8. Cantor, G. (1895) Beiträge zur Begründung der Transfiniten Mengenlehre, Math. Ann 46, 481–512.

    Article  Google Scholar 

  9. Cohen, M.R., and Nagel, E. (1934)An Introduction to Logic and Scientific Method, Harcourt, Brace, New York.

    MATH  Google Scholar 

  10. Cozzens, M.B. (1982) TheNP-Completeness of the Boxicity of a Graph, mimeographed, Department of Mathematics, Northeastern University, Boston, MA.

    Google Scholar 

  11. Cozzens, M.B. and Roberts, F.S. (1982) Double Semiorders and Double Indifference Graphs, SIAM J. Alg. Disc. Meth 3, 566–583. (a)

    Article  MathSciNet  MATH  Google Scholar 

  12. Cozzens, M.B. and Roberts, F.S. (1982) T-colorings of Graphs and the Channel Assignment Problem, Congressus Numerantium 35, 191–208. (b)

    MathSciNet  Google Scholar 

  13. Cozzens, M.B. and Roberts, F.S. (1983) Computing the Boxicity of a Graph by Covering its Complement by Cointerval Graphs, Discrete Applied Math 6, 217–228.

    Article  MathSciNet  MATH  Google Scholar 

  14. Cozzens, M.B. and Roberts, F.S. (1984)k-suitable Sets of Arrangements and the Boxicity of a Graph, J. Comb Syst, Sc, to appear, (a).

    Google Scholar 

  15. Cozzens, M.B. and Roberts, F.S. (1984) Multidimensional Intersection Graphs: Cubicity, Circular Dimension, Overlap Dimension, mimeographed, Department of Mathematics, Rutgers University, New Brunswick, N.J. (b).

    Google Scholar 

  16. Debreu, G. (1958) Stochastic Choice and Cardinal Utility, Econometrica 26, 440–444.

    Article  MATH  Google Scholar 

  17. deFinetti, B. (1931) Sul Significato Soggettivo della Probabilita, Fund. Math 31, 298–329.

    Google Scholar 

  18. deFinetti, B. (1937) La Prevision: Ses Lois Logiques, Ses Sources Subjectives,Ann. Inst. H. Poincaré 7, 1–68. Translated into English in H.E. Kyburg and H.E. Smokler (eds.),Studies in Subjective Probability, Wiley, New York, 1964, pp. 93–158.

    MathSciNet  Google Scholar 

  19. deFinetti, B. (1937) La Prevision: Ses Lois Logiques, Ses Sources Subjectives,Ann. Inst. H. Poincaré 7, 1–68. Translated into English in H.E. Kyburg and H.E. Smokler (eds.),Studies in Subjective Probability, Wiley, New York, 1964, pp. 93–158.

    MATH  Google Scholar 

  20. Ducamp, A., and Falmagne, J.C. (1969) Composite Measurement, J. Math Psychol 6, 359–390.

    Article  MathSciNet  MATH  Google Scholar 

  21. Falmagne, J.C. and Narens, L. (1983) Scales and Meaningfulness of Quantitative Laws, Synthese 55, 287–325.

    Article  MathSciNet  MATH  Google Scholar 

  22. Fechner, G.T. (1860)Elemente der Psychophysik, Breitkopf und Hartel, Leipzig.

    Google Scholar 

  23. Fine, T.L. (1971) A Note on the Existence of Ouantitative Probability, Ann. Math. Stat 42, 1182–1186.

    Article  MathSciNet  MATH  Google Scholar 

  24. Fishburn, P.C. (1970) Intransitive Indifference with Unequal Indifference Intervals, J. Math. Psychol, 7, 144–149.

    Article  MathSciNet  MATH  Google Scholar 

  25. Fulkerson, D.R., and Gross, O.A. (1965) Incidence Matrices and Interval Graphs, Pacific J. Math 15, 835–855.

    MathSciNet  MATH  Google Scholar 

  26. Gabai, H. (1976) Bounds for the Boxicity of a Graph, mimeographed, York College, City University of New York.

    Google Scholar 

  27. Gilmore, P.C., and Hoffman, A.J. (1964) A Characterization of Comparability Graphs and of Interval Graphs, Canadian J. Math 16, 539–548.

    Article  MathSciNet  MATH  Google Scholar 

  28. Golumbic, M.C. (1977) Comparability Graphs and a New Matroid, J. Comb. Th, B 22, 68–90.

    Article  MathSciNet  MATH  Google Scholar 

  29. Golumbic, M.C. (1980)Algorithmic Graph Theory and Perfect Graphs, Academic Press, New York.

    MATH  Google Scholar 

  30. Guild, J. (1938) Part III of Quantitative Estimation of Sensory Events (Interim Report), Rept. Brit. Assoc. Advan. Sci, 296–328.

    Google Scholar 

  31. Hale, W.K. (1980) Frequency Assignments: Theory and Applications, Proc. IEEE 68, 1497–1514.

    Article  Google Scholar 

  32. Harvey, L. (1983) On the Meaningfulness of f(a) > f(b), Masters Thesis, Department of Mathematics, Rutgers University, New Brunswick, New Jersey.

    Google Scholar 

  33. Havel, T. (1982) The Combinatorial Distance Geometry Approach to the Calculation of Molecular Conformation, Ph.D. Thesis, Group in Biophysics, University of California, Berkeley.

    Google Scholar 

  34. Helmholtz, H.V. (1887) Zählen und Messen, Philosophische Aufsätze, Fues’s Verlag, Leipzig, pp. 17–52. Translated by C.L. Bryan, Counting and Measuring, Van Nostrand, Princeton, New Jersey, 1930.

    Google Scholar 

  35. Helmholtz, H.V. (1887) Zählen und Messen, Philosophische Aufsätze, Fues’s Verlag, Leipzig, pp. 17–52. Translated by C.L. Bryan, Counting and Measuring, Van Nostrand, Princeton, New Jersey, 1930.

    Google Scholar 

  36. Hölder, O. (1901) Die Axiome der Quantität und die Lehre vom Mass, Ber. Verh. Kgl. Sachsis. Ges. Wiss. Leipzig, Math.-Phys. Klasse 53, 1–64.

    Google Scholar 

  37. Klee, V. (1969) What are the Intersection Graphs of Arcs in a Circle?, Amer. Math. Monthly 76, 810–813.

    Article  MathSciNet  Google Scholar 

  38. Krantz, D.H., Luce, R.D., Suppes, P., and Tversky, A (1971) Foundations of Measurement, Vol. I, Academic Press, New York.

    MATH  Google Scholar 

  39. Kraft, C.H., Pratt, J.W., and Seidenberg, A. (1959) Intuitive Probability on Finite Sets, Ann. Math. Stat, 30, 408–419.

    Article  MathSciNet  MATH  Google Scholar 

  40. Kristof, W. (1967) A Foundation of Interval Scale Measurement, Research Bulletin RB 67–22, Educational Testing Service, Princeton, New Jersey.

    Google Scholar 

  41. Lekkerkerker, C.B., and Boland, J. Ch. (1962) Representation of a Finite Graph by a Set of Intervals on the Real Line, Fund. Math 51, 45–64.

    MathSciNet  MATH  Google Scholar 

  42. Luce, R.D. (1956) Semiorders and a Theory of Utility Discrimination, Econometrica 24, 178–191.

    Article  MathSciNet  MATH  Google Scholar 

  43. Luce, R.D. (1967) Sufficient Conditions for the Existence of a Finitely Additive Probability Measure, Ann. Math. Stat 38, 780–786.

    Article  MathSciNet  MATH  Google Scholar 

  44. Luce, R.D. (1978) Dimensionally Invariant Numerical Laws Correspond to Meaningful Qualitative Relations, Phil. Sci 45, 1–16.

    Article  MathSciNet  Google Scholar 

  45. Luce, R.D., and Narens, L. (1983) Symmetry, Scale Types, and Generalizations of Classical Physical Measurement, J. Math. Psychol 27m 44–85.

    Article  MathSciNet  Google Scholar 

  46. Luce, R.D., and Narens, L. (1984) Classification of Real Measurement Representations by Scale Type, Measurement, to appear, (a).

    Google Scholar 

  47. Luce, R.D., and Narens, L. (1984) Classification of Concatenation Measurement Structures According to Scale Type, J. Math. Psychol, to appiear, (b).

    Google Scholar 

  48. Maehara, H. (1984) Space Graphs and Sphericity, Discrete Math 1 55–64.

    Google Scholar 

  49. Manders, K.L. (1981) On Jnd Representations of Semiorders, J. Math. Psychol 24, 224–248.

    Article  MathSciNet  MATH  Google Scholar 

  50. Milgram, A.N. (1939) Partially Ordered Sets, Separating Systems and Inductiveness, in K. Menger (ed.)Reports of a Mathematical Colloquium, Second Series No. 1, University of Notre Dame.

    Google Scholar 

  51. Narens, L. (1981) A General Theory of Ratio Scalability with Remarks about the Measurement-theoretic Concept of Meaningfulness, Theory and Decision 13, 1–70 (a).

    Article  MathSciNet  Google Scholar 

  52. Narens, L. (1981) On the Scales of Measurement, J. Math. Psychol 24, 249–275 (b).

    Article  MathSciNet  MATH  Google Scholar 

  53. Orlin, J.B., Bonuccelli, M.A., and Bovet, D.P. (1981) An 0(n2) Algorithm for Coloring Proper Circular Arc Graphs, SIAM J. Alg. Disc. Meth 2, 88–93.

    Article  MathSciNet  MATH  Google Scholar 

  54. Pfanzagl, J. (1968)Theory of Measurement, Wiley, New York.

    MATH  Google Scholar 

  55. Reese, T.W. (1943) The Application of the Theory of Physical Measurement to the Measurement of Psychological Magnitudes, with Three Experimental Examples, Psychol. Monogr 55, 1–89.

    Google Scholar 

  56. Roberts, F.S. (1969) Indifference Graphs, in F. Harary (ed.), Proof Techniques in Graph Theory, Academic Press, New York, 139–146,(a).

    Google Scholar 

  57. Roberts, F.S. (1969) On the Boxicity and Cubicity of a Graph, in W.T. Tutte (ed.), Recent Progress in Combinatorics, Academic Press, New York, 301–310,(b).

    Google Scholar 

  58. Roberts, F.S. (1971) On the Compatibility Between a Graph and a Simple Order, J. Comb. Theory 11, 28–38.

    Article  MATH  Google Scholar 

  59. Roberts, F.S. (1973) A Note on Fine’s Axioms for Subjective Probability, Ann. Prob 1, 484–487.

    Article  MATH  Google Scholar 

  60. Roberts, F.S. (1976)Discrete Mathematical Models, with Applications to Social, Biological, and Environmental Problems, Prentice-Hall, Englewood Cliffs, N.J.

    MATH  Google Scholar 

  61. Roberts, F.S. (1978)Graph Theory and Its Applications to Problems of Society, CBMS-NSF Monograph Number 29, Society for Industrial and Applied Mathematics, Philadelphia, Pennsylvania.

    Google Scholar 

  62. Roberts, F.S. (1979)Measurement Theory, with Applications to Decisionmaking, Utility, and the Social Sciences, Addison-Wesley, Reading, MA.

    MATH  Google Scholar 

  63. Roberts, F.S. (1984) Applications of the Theory of Meaningfulness to Order and Matching Experiments, in E. DeGreef and J. Van Buggenhaut (eds.), Trends in Mathematical Psychology, North-Holland, Amsterdam, to appear, (a).

    Google Scholar 

  64. Roberts, F.S. (1984) Applications of the Theory of Meaningfulness to Psychology, J. Math. Psychol, to appear, (b).

    Google Scholar 

  65. Roberts, F.S. (1984)Applied Combinatorics, Prentice-Hall, Englewood Cliffs, N.J., (c).

    MATH  Google Scholar 

  66. Roberts, F.S. (1984) On the Theory of Meaningfulness of Ordinal Comparisons in Measurement, Measurement, to appear (d).

    Google Scholar 

  67. Roberts, F.S., and Franke, C.H. (1976) On the Theory of Uniqueness in Measurement, J. Math. Psychol 14, 211–218.

    Article  MathSciNet  MATH  Google Scholar 

  68. Roberts, F.S., and Luce, R.D. (1968) Axiomatic Thermodynamics and Extensive Measurement, Synthese 18, 311–326.

    Article  MATH  Google Scholar 

  69. Roberts, F.S., and Rosenbaum, Z. (1984) Some Results on Automorphisms of Valued Digraphs and the Theory of Scale Type in Measurement, to appear in Y. Alavi, et al (eds.), Proc. Fifth Intfl. Conf. on Graph Theory and Its Applications, Wiley, New York. (a).

    Google Scholar 

  70. Roberts, F.S., and Rosenbaum, Z. (1984) Tight and Loose Value Automorphisms, to appear in F. Harary (ed.), Proc. First Hoboken Symposium on Graph Theory, Wiley, New York, (b)

    Google Scholar 

  71. Robinson, R.E. (1963) A Set-Theoretical Approach to Empirical Meaningfulness of Empirical Statements, Tech. Rept. 55, Institute for Mathematical Studies in the Social Sciences, Stanford University, Stanford, California.

    Google Scholar 

  72. Savage, L.J. (1954)The Foundations of Statistics, Wiley, New York.

    MATH  Google Scholar 

  73. Scott, D. (1964) Measurement Models and Linear Inequalities, J. Math. Psychol 1, 233–247.

    Article  MATH  Google Scholar 

  74. Scott, D., and Suppes, P. (1958) Foundational Aspects of Theories of Measurement, J. Symbolic Logic 23, 113–128.

    Article  MathSciNet  Google Scholar 

  75. Skrien, D. (1980) Interval Graphs, Chronological Orders, and Related Matters, Ph.D. Thesis, Department of Mathematics, University of Washington, Seattle.

    Google Scholar 

  76. Skrien, D. (1984) Chronological Orderings of Interval Graphs, Discrete Applied Math 8, to appear.

    Google Scholar 

  77. Stevens, S.S. (1946) On the Theory of Scales of Measurement, Science 103, 677–680.

    Article  Google Scholar 

  78. Stevens, S.S. (1951) Mathematics, Measurement and Psychophysics, in S.S. Stevens (ed.), Handbook of Experimental Psychology, Wiley, New York, pp. 1–49.

    Google Scholar 

  79. Stevens, S.S. (1959) Measurement, Psychophysics, and Utility, in C.W. Churchman and P. Ratoosh (eds.), Measurement: Definitions and Theories, Wiley, New York, 18–63.

    Google Scholar 

  80. Suppes, P. (1956) The Role of Subjective Probability and Utility in Decisionmaking, in J. Neyman (ed.), Proceedings of the Third Berkeley Symposium of Mathematical Statistics and Probability, Vol. 5, University of California Press, Berkeley, California.

    Google Scholar 

  81. Suppes, P. (1959) Measurement, Empirical Meaningfulness and Three-Valued Logic, in C.W. Churchman and P. Ratoosh (eds.), Measurement: Definitions and Theories, Wiley, New York, 129–143.

    Google Scholar 

  82. Suppes, P., and Zanotti, M. (1976) Necessary and Sufficient Conditions for Existence of a Unique Measure Strictly Agreeing with a Qualitative Probability Ordering, J. Phil. Logic 5, 431–438.

    MATH  Google Scholar 

  83. Suppes, P., and Zinnes, J. (1963) Basic Measurement Theory, in R.D. Luce, R.R. Bush, and E. Galanter (eds.), Handbook of Mathematical Psychology, Vol. I, Wiley, New York, 1–76.

    Google Scholar 

  84. Trotter, W.T. (1979) A Forbidden Subgraph Characterization of Roberts’ Inequality for Boxicity, Discrete Math 28, 1–11.

    Article  MathSciNet  Google Scholar 

  85. Tucker, A.C. (1970) Characterizing Circular-arc Graphs, Bull. Amer. Math. Soc 75, 1257–1260.

    Article  Google Scholar 

  86. Tucker, A.C. (1974) Structure Theorems for some Circular-arc Graphs, Discrete Math 7, 167–195.

    Article  MathSciNet  MATH  Google Scholar 

  87. Tucker, A.C. (1975) Coloring a Family of Circular Arcs, SIAM J. Appl. Math 29, 493–502.

    Article  MathSciNet  MATH  Google Scholar 

  88. Tucker, A.C. (1980) An Efficient Test for Circular-arc Graphs, SIAM J. Computing 9, 1–4.

    Article  MATH  Google Scholar 

  89. Yannakakis, M. (1982) The Complexity of the Partial Order Dimension Problem, SIAM J. Alg. Disc. Meth 3, 351–358.

    Article  MathSciNet  MATH  Google Scholar 

  90. Wittenshausen, H.S. (1980) On Intersections of Interval Graphs, Discrete Math 31, 211–216.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Rutgers University, 08903, New Brunswick, NJ, USA

    Fred S. Roberts

Authors
  1. Fred S. Roberts
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Statistics, The University of Calgary, Calgary, Alberta, Canada

    Ivan Rival

Rights and permissions

Reprints and permissions

Copyright information

© 1985 D. Reidel Publishing Company

About this chapter

Cite this chapter

Roberts, F.S. (1985). Issues in the Theory of Uniqueness in Measurement. In: Rival, I. (eds) Graphs and Order. NATO ASI Series, vol 147. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-5315-4_11

Download citation

  • DOI: https://doi.org/10.1007/978-94-009-5315-4_11

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-8848-0

  • Online ISBN: 978-94-009-5315-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation