Next Article in Journal
The Analytical Solution of Parabolic Volterra Integro-Differential Equations in the Infinite Domain
Previous Article in Journal
Entropy for the Quantized Field in the Atom-Field Interaction: Initial Thermal Distribution
Article Menu
Issue 10 (October) cover image

Export Article

Open AccessArticle
Entropy 2016, 18(10), 347;

Boltzmann Complexity: An Emergent Property of the Majorization Partial Order

Department of Marine Sciences, Texas A&M University at Galveston, P.O. Box 1675, Galveston, TX 77553, USA
School of Marine Science and Policy, University of Delaware, Newark, DE 19716, USA
Author to whom correspondence should be addressed.
Academic Editor: J.A. Tenreiro Machado
Received: 31 July 2016 / Revised: 18 September 2016 / Accepted: 19 September 2016 / Published: 23 September 2016
(This article belongs to the Section Complexity)
View Full-Text   |   Download PDF [3428 KB, uploaded 23 September 2016]   |  


Boltzmann macrostates, which are in 1:1 correspondence with the partitions of integers, are investigated. Integer partitions, unlike entropy, uniquely characterize Boltzmann states, but their use has been limited. Integer partitions are well known to be partially ordered by majorization. It is less well known that this partial order is fundamentally equivalent to the “mixedness” of the set of microstates that comprise each macrostate. Thus, integer partitions represent the fundamental property of the mixing character of Boltzmann states. The standard definition of incomparability in partial orders is applied to the individual Boltzmann macrostates to determine the number of other macrostates with which it is incomparable. We apply this definition to each partition (or macrostate) and calculate the number C with which that partition is incomparable. We show that the value of C complements the value of the Boltzmann entropy, S, obtained in the usual way. Results for C and S are obtained for Boltzmann states comprised of up to N = 50 microstates where there are 204,226 Boltzmann macrostates. We note that, unlike mixedness, neither C nor S uniquely characterizes macrostates. Plots of C vs. S are shown. The results are surprising and support the authors’ earlier suggestion that C be regarded as the complexity of the Boltzmann states. From this we propose that complexity may generally arise from incomparability in other systems as well. View Full-Text
Keywords: Boltzmann entropy; incomparability; complexity Boltzmann entropy; incomparability; complexity

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Seitz, W.; Kirwan, A.D. Boltzmann Complexity: An Emergent Property of the Majorization Partial Order. Entropy 2016, 18, 347.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top