INDIFFERENCE AND SERIATION

Much mathematical work in the social sciences concerns itself with the organization of data, with the attempt to put complex interrelationships into a coherent pattern. In this paper, we shall discuss two problems of data organization in the social sciences which are solved using graph theoretical techniques. The first has to do with measurement, specifically measurement of indifference. The second has to do with seriation, the attempt to put data in a sequence or in serial order. We will use the results on indifference measurement to solve the problem of seriation. In what follows, we shall denote by (V, A) a directed graph, or digraph, where V is the set of vertices and A the set of arcs, and by (V, E) an (undirected) graph, where V is the set of vertices and E is the set of edges. We shall not allow multiple arcs or edges, but shall assume, unless mentioned otherwise, that in a graph (V, E) each vertex has a loop, an edge from the vertex to itself. Our diagrams of graphs will omit the loops. Finally, we shall assume that V is finite throughout.

[1]  Michel de Bouard The Centre for Medieval Archaeological Research, University of Caen , 1969 .

[2]  K Menger Probabilistic Theories of Relations. , 1951, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Edward Szpilrajn-Marczewski Sur deux propriétés des classes d'ensembles , 1945 .

[4]  W. E. Armstrong The Determinateness of the Utility Function , 1939 .

[5]  D. Kendall Abundance matrices and seriation in archaeology , 1971 .

[6]  Patrick Suppes,et al.  Basic measurement theory , 1962 .

[7]  Lawrence Hubert,et al.  SOME APPLICATIONS OF GRAPH THEORY AND RELATED NON‐METRIC TECHNIQUES TO PROBLEMS OF APPROXIMATE SERIATION: THE CASE OF SYMMETRIC PROXIMITY MEASURES , 1974 .

[8]  D. Kendall Incidence matrices, interval graphs and seriation in archeology. , 1969 .

[9]  David G. Kendall,et al.  A mathematical approach to seriation , 1970, Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences.

[10]  D. R. Fulkerson,et al.  Incidence matrices and interval graphs , 1965 .

[11]  Clyde H. Coombs,et al.  On the detection of structure in attitudes and developmental processes. , 1973 .

[12]  F. Roberts On the compatibility between a graph and a simple order , 1971 .

[13]  F. Roberts Discrete Mathematical Models with Applications to Social, Biological, and Environmental Problems. , 1976 .

[14]  Patrick Suppes,et al.  Foundational aspects of theories of measurement , 1958, Journal of Symbolic Logic.

[15]  David G. Kendall,et al.  Some problems and methods in statistical archaeology , 1969 .

[16]  W. S. Robinson A Method for Chronologically Ordering Archaeological Deposits , 1951, American Antiquity.

[17]  R. Luce Semiorders and a Theory of Utility Discrimination , 1956 .