History - complexity
https://history.as.uky.edu/tag/complexity
enHOW COMPLEX CAN IT BE?
https://history.as.uky.edu/blogs/jdp/how-complex-can-it-be
<div class="field field-name-body field-type-text-with-summary field-label-hidden"><div class="field-items"><div class="field-item even" property="content:encoded"><p>Back in 2006, novelist and country music singer-songwriter Kinky Friedman ran (unsuccessfully) for governor of Texas. His campaign slogan, a rather pointed reference to the fact that recent occupants of the office George W. Bush and Rick Perry were not the sharpest tools in the shed, was "how hard could it be?" I can't answer that, but I can answer, after a fashion, the question of how complex or simple an Earth surface system can be.</p>
<p><img alt="" height="341" src="/sites/default/files/blogs_images/kinkycampaignposter.jpg" width="200" /></p>
<p>An Earth surface system (i.e., geomorphic system, ecosystem, etc.) can be depicted as a series of components with connections or interrelationships among them. This can be treated as a mathematical graph, with the <em>N </em>components as the nodes and the <em>m </em>connections or interrelationship as the edges or links (for overviews of graph theory applications in geoscience and geography, see <a href="https://deepblue.lib.umich.edu/handle/2027.42/58623">this</a>, <a href="https://www.researchgate.net/profile/Jonathan_Phillips4/publication/272523611_Graph_Theory_in_the_Geosciences/links/54ed16e40cf27fbfd7721220/Graph-Theory-in-the-Geosciences.pdf">this</a>, and <a href="https://www.researchgate.net/profile/Jonathan_Phillips4/publication/277948175_Graph_theory-Recent_developments_of_its_application_in_geomorphology/links/5576d86a08aeacff1fff8cc8.pdf">this</a>).</p>
<p>The adjacency matrix of such a graph is an <em>N x N</em> matrix with (in its simplest form) a 1 in the cell if the row and column components (nodes) are connected, and a 0 otherwise. The largest eigenvalue of such a graph is called the <em>spectral radius</em>, and is the single most common and important measure of graph complexity in algebraic or spectral graph theory. The upper bound of the spectral radius for a graph with a given <em>N, m </em>is</p>
<p><img alt="" src="/sites/default/files/resize/blogs_images/eq1-304x60.png" style="width: 304px; height: 60px;" width="304" height="60" /></p>
<p>The most complicated possible configuration is where every node is connected to every other. In a state-and-transition model graph, for instance, this would imply that any state could transition to any other with no intervening steps. For this case, the value of the largest possible eigenvalue reduces to <em>N - 1. </em></p>
<p>The simplest possible graph structure, assuming that each node is connected to at least one other, is a linear chain. For such graphs <em>m = N - 1, </em>and</p>
<p><img alt="" src="/sites/default/files/resize/blogs_images/eq2-260x60.png" style="width: 260px; height: 60px;" width="260" height="60" /></p>
<p>For <em>N > </em>2, this value asymptotically approaches 2 as <em>N </em>increases. Taking the ratio of the maximum and minimum values for an ESS graph of a given <em>N</em>, we come up with</p>
<p><img alt="" src="/sites/default/files/resize/blogs_images/eq3-703x60.png" style="width: 703px; height: 60px;" width="703" height="60" /></p>
<p>As Mr. Friedman (below) would say, "why the hell not?" (another of his 2006 campaign slogans).</p>
<p><img alt="" src="/sites/default/files/resize/blogs_images/kinky2-400x285.jpg" style="width: 400px; height: 285px;" width="400" height="285" /></p>
<p> </p>
<p>Posted 10/2/17</p>
<p> </p>
</div></div></div><div class="field field-name-field-tags field-type-taxonomy-term-reference field-label-above clearfix"><div class="field-label">Tags: </div><ul class="links"><li class="taxonomy-term-reference-0"><a href="/tag/geoscience" typeof="skos:Concept" property="rdfs:label skos:prefLabel" datatype="">geoscience</a></li><li class="taxonomy-term-reference-1"><a href="/tag/complexity" typeof="skos:Concept" property="rdfs:label skos:prefLabel" datatype="">complexity</a></li></ul></div>Mon, 02 Oct 2017 19:28:30 +0000jdp356933 at https://history.as.uky.edu