Access the full text.
Sign up today, get DeepDyve free for 14 days.
L. I. Boneva (1984)
An extension to seriation based on incidence matricesStudia Math. Bulg., 7
D. Kendall (1969)
Some problems and methods in statistical archaeologyWorld Archaeology, 1
L. Hubert (1974)
SOME APPLICATIONS OF GRAPH THEORY AND RELATED NON‐METRIC TECHNIQUES TO PROBLEMS OF APPROXIMATE SERIATION: THE CASE OF SYMMETRIC PROXIMITY MEASURESBritish Journal of Mathematical and Statistical Psychology, 27
George Brainerd (1951)
The Place of Chronological Ordering in Archaeological AnalysisAmerican Antiquity, 16
W. Robinson (1951)
A Method for Chronologically Ordering Archaeological DepositsAmerican Antiquity, 16
D. G. Kendall (1963)
A statistical approach to Flinder Petrie's sequence datingBull. Internat. Stat. Inst., 40
E. M. Wilkinson (1974)
Techniques of data analysis-seriation theoryArchaeo-Physica, 5
F. S. Roberts (1979)
Measurement Theory, with Applications to Decisionmaking, Utility and the Social Sciences
P. Ihm, H. Groenewoud (1984)
Lectures in Computational Statistics
T. Broadbent, F. Hodson, D. Kendall, P. Tautu (1971)
Mathematics in the Archaeological and Historical SciencesThe Mathematical Gazette, 56
F. Roberts (1987)
Graph Theory and Its Applications to Problems of Society
C. Coombs, J. Smith (1973)
On the detection of structure in attitudes and developmental processes.Psychological Review, 80
J. Doran, F. Hodson (1975)
Mathematics and computers in archaeology
P. C. Fishburn (1985)
Interval Orders and Interval Graphs
S. Benzer (1959)
ON THE TOPOLOGY OF THE GENETIC FINE STRUCTURE.Proceedings of the National Academy of Sciences of the United States of America, 45 11
D. Kendall (1969)
Incidence matrices, interval graphs and seriation in archeology.Pacific Journal of Mathematics, 28
J. Hartigan (1967)
REPRESENTATION OF SIMILARITY MATRICES BY TREESJournal of the American Statistical Association, 62
R. Jacobi, P. Laxton, V. Switsur (1980)
Seriation and dating of mesolithic sites in southern England, 4
W. H. Marquardt (1978)
Advances in Archaeological Method and Theory
D. Kendall (1971)
Abundance matrices and seriation in archaeologyZeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete, 17
F. Roberts (1984)
Measurement Theory with Applications to Decisionmaking, Utility, and the Social Sciences: Measurement Theory
A. E. Gelfand (1971)
Proceedings of the Anglo-Romanian Conference, Mamaia 1970
Á. Varecza (1982)
Are two given elements neighbouring?Discret. Math., 42
Alan Shuchat (1984)
Matrix and Network Models in ArchaeologyMathematics Magazine, 57
K. Menger (1928)
Untersuchungen über allgemeine MetrikMathematische Annalen, 103
P. Fishburn (1971)
Betweenness, orders and interval graphsJournal of Pure and Applied Algebra, 1
D. Skrien (1984)
Chronological orderings of interval graphsDiscret. Appl. Math., 8
M. Roubens, P. Vincke (1985)
Preference Modelling
R. Burgh (1959)
Ceramic Profiles in the Western Mound at Awatovi, Northeastern ArizonaAmerican Antiquity, 25
D. Fulkerson, O. Gross (1965)
Incidence matrices and interval graphsPacific Journal of Mathematics, 15
W. Marquardt (1978)
8 – Advances in Archaeological Seriation
R. Laxton (1976)
A measure of pre-Q-ness with applications to archaeologyJournal of Archaeological Science, 3
Shmuel Sattath, A. Tversky (1977)
Additive similarity treesPsychometrika, 42
F. Roberts (1979)
INDIFFERENCE AND SERIATIONAnnals of the New York Academy of Sciences, 328
Some mathematical aspects of seriation are studied in this paper. Certain conditions on an abundance or an incidence matrix have been given in the past which imply that there exists a permutation of its rows so that the resulting matrix is a Q matrix (in which case the original matrix is said to be a pre-Q). These types of results have applications to chronologically ordering archaeological provenances under certain circumstances. Unfortunately these conditions are deficient both theoretically and practically, in that for much archaeological data the conditions are not necessarily true yet the corresponding provenances do have chronological orderings. Here we are able to generalize these results in two ways. First we are able to establish necessary and sufficient conditions on the rows of a matrix for it to be pre-Q. These conditions are local in that they concern only certain triples and quadruples of the rows. Secondly, we are able to interpret seriation in terms of a ternary relation R on a set A and prove the results in this general context. In this form the theorem says that if only certain of the triples and quadruples are R-strings, then the whole set A is an R-string, and so has a linear order consistent with the ternary relation R. This would appear to generalize a theorem of P. C. Fishburn. Both aspects of the generalization mean that the results stated herein have a wider applicability than those given heretofore. Possibly more importantly than this is that they lead to numerical invariants, called the fixing number and the related linear rigidity, of such an R-string on A. The archaeological interpretation of these is given in the paper and data supplied which illustrates this point. Finally various other conditions on products and representations of relations are stated which imply that A is an R-string. One of these generalizes and completes a theorem of D. G. Kendall.
Acta Applicandae Mathematicae – Springer Journals
Published: May 5, 2004
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.