Abstract
A partial order of longstanding interest to mathematicians and chemists, the Young Diagram Lattice (YDL) is discussed in the context of complexity. Ruch’s (1975) identification of this partially ordered set with that appropriate to a general partial ordering for mixing is discussed. A mathematical quantity associated with each member of the set (the cardinality of maximal anti-chains for that member) is argued to provide a quantitative measure for complexity for members of the set. The measure has the desirable feature that low complexity is associated with both highly ordered and very random systems, while systems that have intermediate “structure” have larger complexity. Several quantitative examples based on the YDL are briefly discussed including statistical mechanics, diffusion, and biopolymeric complexity. Finally, a metaphor for complexity suggested by the YDL associates high complexity with posetic incomparability. Examples from sociology, ecology, and politics are discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bonchev D and Rouvray DH (2003) Ed. Complexity in Chemistry. Mathematical Chemistry Series, Ed. Bonchev D and Rouvray DH. Vol 7, Taylor and Francis, London. 210
Dashnowski A (1912) The successions of vegitation in Ohio lakes and peat deposits. Plant World 15:25–39
Dedekind R (1897) Über Zerlegungen von Zahlen durch ihre grössten gemeinsammen Teiler. In: Gesammelte Werke Bd 103–148
Huberman BH and Hogg T (1986) Complexity and Adaption. Physica 22D:376–384
Marshall AW and Olkin I (1979) Inequalities: Theory of Majorization and its Applications. Academic Press, New York
Matsen FA (1971) Spin Free Quantum Chemistry. J Phys Chem 75:1860–68
Pierce CS (1880) On the Algebra of Logic. Am Jour 3:15–57
Ruch E (1975) The Diagram Lattice as Structural Principle. Theoretica Chimica Acta (Berl.) 38:167–183
Rutherford D (1947) Substitutional Analysis. Hafner Publishing Company, New York and London
Seitz WA (2003) Thermodynamic Complexity. In: Bonchev D and Rouvray DH, (Ed.) Complexity in Chemistry Taylor and Francis: London and New York. pp 189–205
Trotter WT (1992) Combinatorics and Partially Ordered Sets. The Johns Hopkins University Press: Baltimore
Wan H and JC Wootton (2000) A global compositional complexity measure for biological sequences: AT-rich and GC-rich genomes encode less complex proteins. Computers and Chemistry 24:71–94
Young A (1900) On Quantitative Substitutional Analysis. Proc London Math Soc 33:97–146
Young A (1933) On Quantitative Substitutional Analysis (eighth paper). Proc London Math Soc 37(2):441–49
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Seitz, W. (2006). Partial Orders and Complexity: The Young Diagram Lattice. In: Brüggemann, R., Carlsen, L. (eds) Partial Order in Environmental Sciences and Chemistry. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-33970-1_16
Download citation
DOI: https://doi.org/10.1007/3-540-33970-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33968-7
Online ISBN: 978-3-540-33970-0
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)