×

Partially ordered sets and stratification. (English) Zbl 1296.91242

Summary: We employ partially ordered sets to describe the stratification of a social system, using rank to define the strata. We present a simple method of computing the matrix corresponding to the Hasse diagram and prove its correctness. This methodology is applied to analyze the hierarchy of countries that have won at least one Olympic medal. Four different definitions of dominance are given, leading to four different hierarchies and Hasse diagrams. We also prove that any of these definitions preserve any ordering based on giving different weights to gold, silver, and bronze medals. We study dominance between adjacent strata and note how the system changes with time. We present a case analysis for Poland as an illustration of the set of data that can be computed for any country.

MSC:

91D99 Mathematical sociology (including anthropology)

Software:

yEd; SageMath
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Baixeries, J.; Szathmary, L.; Valtchev, P.; Godin, R., Yet a faster algorithm for building the Hasse diagram of a concept lattice, (Ferré, S.; Rudolph, S., ICFCA’09 Proceedings of the 7th International Conference on Formal Concept Analysis (2009), Springer-Verlag: Springer-Verlag Berlin), 162-177 · Zbl 1248.68473
[2] Balcázar, J. L.; Tirnăucă, C., Border algorithms for computing Hasse diagrams of arbitrary lattices, (Valtchev, P.; Jäschke, R., ICFCA’11. ICFCA’11, LNAI, vol. 6628 (2011), Springer-Verlag: Springer-Verlag Berlin), 49-64 · Zbl 1327.06006
[3] Canfield, E. R., A Sperner property preserved by products, Linear and Multilinear Algebra, 9, 151-157 (1980) · Zbl 0449.15020
[4] Dilworth, R. P., A decomposition theorem for partially ordered sets, Annals of Mathematics, 51, 161-166 (1950) · Zbl 0038.02003
[7] Giddens, A., Central Problems in Social Theory: Action, Structure, and Contradiction in Social Analysis (1979), University of California Press: University of California Press Los Angeles
[8] Gowers, T., Duality, (Gowers, T.; Barrow-Green, J.; Leader, I., Princeton Companion to Mathematics (2010), Princeton University Press: Princeton University Press Princeton), 187-190
[9] Greene, C.; Kleitman, D. J., The structure of Sperner k-families, Journal of Combinatorial Theory, 20, 41-68 (1976) · Zbl 0363.05006
[10] Griggs, J. R.; Kleitman, D. J., A three-part Sperner theorem, Discrete Mathematics, 17, 281-289 (1977) · Zbl 0354.05005
[15] Merton, R. K., The Matthew effect in science, Science, 159, 56-63 (1968)
[18] Pemmaraju, S.; Skiena, S., Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica (2003), Cambridge University Press: Cambridge University Press Cambridge · Zbl 1067.05001
[19] Proctor, R. A., Representations of sl(2,C) on posets and the Sperner property, SIAM Journal on Algebraic Discrete Methods, 3, 275-280 (1982) · Zbl 0496.06004
[21] Szpilrajn, E., Sur l’extension de l’ordre partiel, Fundamenta Mathematicae, 16, 386-389 (1930) · JFM 56.0843.02
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.