Showing posts with label hierarchy. Show all posts
Showing posts with label hierarchy. Show all posts

Sunday, November 10, 2013

Dialog with Howard Pattee - Part 4 - "Property Dualism"

"Property Dualism" based on Wikipedia
Howard Pattee's 2008 paper "Physical and functional conditions for symbols, codes, and languages" is available for download here. I recently re-read it in detail and engaged in what was for me an interesting and rewarding email dialog with Howard.

This is the fourth in a planned multi-part posting that includes portions of our email dialog.

Click for Part 1 - His 2008 Paper

Click for Part 2 - Determinism vs Probability

Click for Part 3 - QM and Chess Analogy

Click for Part 5 - Flatland and Higher Dimensions

INTRODUCTION

By the time I wrote my Oct 19th email (excerpted below), I had carefully re-read the remaining sections of Howard's paper.

For Blog readers who have not yet read the original paper (and to remind those who have), and to provide context regarding Howard's personal journey from the "material school" to what is now called "biosemiotics", here is the first part of Section 4 of his paper:
4. Early personal history of the problem
There are more requirements for a polymer sequence to function as a symbol besides energy degeneracy, coding rules, and the ability to fold into a specific catalyst. The entire system must be able to replicate and to persist by heritable variation and natural selection. It was only after studying the nature of hierarchical organization, von Neumann’s logic of self-replication, and the measurement problem that I began to understand the essential semiotic requirement that symbols and codes must be part of a language to allow open-ended evolution. To explain this I need to recount a brief personal history.
The symbol-matter problem first arose in my thinking about the origin of life. I have to agree with Laotsu that symbols emerged from the lawful material universe at the origin of life. From an evolutionary point of view I do not see how one can support the claim that semiotic principles are on the same footing as physical laws. Symbols and life are coextensive concepts and their occurrence in the universe is cosmically very recent and exceedingly sparse, at least for life as we know it.
Before the discoveries of the genetic code and protein synthesis, physicists often viewed life as a basic challenge to natural laws, and many expressed doubt that life is reducible to physical laws. Bohr (1933), Delbrück, and Schrödinger are prominent examples of those whose thoughts on the subject are in the literature (e.g., McKaughan, 2005). Like many other physicists at the time, I was challenged by the central question raised by in Schrödinger’s "What Is Life?” He asks how the gene, “that miniature code,” could reliably control the development of such highly complicated organisms. In the 1960s there were two schools of thought; one school focused on the molecular structure and biochemistry of life, the other school (that should now be recognized as “biosemiotics”) focused on the informational aspects of genetic control (e.g., Beadle, 1963; Kendrew 1968; Stent, 1968; Delbrück, 1970).
I first belonged to the material school because my physics research was on x-ray microscopic and micro diffraction techniques for studying cell structure. Because the origin of life certainly requires understanding the origin of higher levels of organization, I also began to study hierarchical structures, specifically how new levels of organization are distinguished and whether higher levels of structure were objective, a descriptive convenience, or an epistemic necessity. …

The following excerpts are from an email from Ira Glickstein to Howard Pattee (Oct 19, 12:30 AM) and his reply (Oct 19, 10:58 AM).

NOTE: In his email, Howard includes the following links to Wikipedia that, for some reason, I could not get to be clickable within the quoted excerpts below, so here they are in clickable form: mind-matter problem, information-entropy distinction, and property dualist.

[IRA GLICKSTEIN] Howard, I just completed reading the remaining sections of your paper in detail. Of course I am always impressed by your writing style and calm, non-threatening attitude of presentation. I found it quite satisfying to once again spend time reading and trying to understand your reasoning processes, and I totally respect your valuable contributions to our understanding of hierarchy theory, complexity, the semiotic cut, biosemiotics, semiotic closure, and so on. So, please take the following in a positive sense as I intend it.

[HOWARD PATTEE] Ira, Here are my comments stimulated by your thoughtful discussion of my paper.

[IG] You contrast two schools of thought in the 1960s, one (with you, initially, as a member) that focused on the "material" aspects of molecular structure and biochemistry of life, while the second focused on the "informational" aspects of genetic control, that you note would now be called "biosemiotics".

You also ask whether hierarchical descriptions of complex systems are simply accepted and employed by humans because they make it easier to describe and understand these complex systems, or whether these levels actually exist. You, I am fairly sure, would now say the correct focus is on the informational aspects and that the hierarchical levels and structures are real and actually exist.

[HP] No, I am not focusing only on informational aspects. All information must have a physical embodiment. Symbols vehicles are matter or energy. I'm focusing on the symbol-matter problem. I consider the symbol-matter problem the primitive and simpler case of the philosophers' mind-matter problem. In physics it is related to the information-entropy distinction. I am a property dualist, or what I call an epistemic dualist; I am not a Cartesian substance dualist which is what you are worried about.

[IG] I would like to join your view, but I am worried that it veers too close to the Scilla and Charybdis of dualism - the idea that material and "spirit" are separate and distinct (and only interact thru the agency of God). You are careful to say you are not a dualist and that everything is material. The "mind" is not separate from the physical brain, and so on. But, is that a tenable position? Useful it definitely is, but is it in any sense to be literally interpreted?

[HP] Yes, I expect to be interpreted literally, which by definition means "following the words of the original very closely and exactly." I am a property dualist (which is not close to substance dualism) and I state that all symbols and symbolic activity require a material basis, which includes all forms of matter and energy, known and unknown.

[IG] At IBM and Lockheed Martin I conceptualized and designed complex avionics systems and software. On my diagrams, I had a hierarchy of software modules inside a number of physical computers. … Now, if you and I examined an actual aircraft, we would find the avionics as a number of metal boxes, connected by wires. … We would be hard-pressed to find that hierarchy of software modules and systems and subsystems I used to conceptualize and design that avionics system! What happened to my neat and easily conceptualized hierarchy of systems, subsystems, components and modules? It vanished into thin air like your fist when you unclench it to shake hands.

The above reasoning seems to me to support the idea that the actual avionics system is merely "material" and all the "informational" and "hierarchical" stuff is simply the way we humans have come up with to make it more convenient for us to conceptualize, design, and construct a complex system.


[HP] It is not "merely material." It is carefully selected matter precisely assembled only by virtue of the information in your brain (which is also a material structure). This design and construction information is certainly not just a "convenience." It is an absolute necessity. The genetic information performs the same design and construction information for the organism.
 

[IG] Even the computer program, when loaded into the computer as a string of electrical pulses, causes millions of semiconductor junctions to physically flip to different electrical states (that we call "1" and "0"). It is all physical!

[HP] Of course as a monist it must be all physical. To a physicalist, existence is all physical. But you have to understand what "physical" really entails. The laws of physics are moot without the information acquired from measurement of initial conditions and boundary conditions. Information structures are boundary conditions that control the lawful dynamics.

[IG] Yes, the specific order of those computer bits does control the displayed symbols and does make the radar antenna scan back and forth and so on, and (if it is the flight control subsystem) actually control the engine and airfoils and make the plane fly, but all the "information" is in the "minds" of us human engineers and programmers. Oh, and our "minds" (as you agree) are merely patterns of neuronal connections among the physical neuronal cell of our brains! So, where is the "information"? The "hierarchy"?

[HP] As I said, the computer code and the neural structure are not "merely" anything. They form the informational boundary conditions that control the dynamics.

[IG] Don't tell me the information and hierarchy is on my diagrams and computer program listings.

[HP] That is exactly what I'm telling you. The hierarchical levels are obvious in computer design, and not so obvious in brains. Without your information there would be no computers, and without genetic information there would be no brains.

[IG] Nope, all those are merely paper with ink marks, or computer chips with various voltages on millions of tiny structures, and displays with complex dots of light. None of this is "information" until a human looks at it, and, even then, all it is is patterns and weights of neural connections. OY!

[HP] Four billion years before humans looked at genes, their information was instructing matter how to replicate and evolve into humans.

[IG] As I write the above I feel a sense of loss. I never really believed in God as an intelligence external to the Universe, but I can imagine how a true believer might feel a big loss if we reasoned him or her out of the "God delusion". Is the "mind" a delusion if we really believe it exists? But you say you are a materialist, and I believe you are.

[HP] What do you think you have lost? Eddington: "There is nothing to prevent the assemblage of atoms constituting a brain from being of itself a thinking object [with 'free will'] in virtue of that nature which physics [the laws] leaves undetermined and undeterminable." Most of the structures in the universe are not determined by laws, but by chance (Gell-Mann's "frozen accidents").

[IG] … the "mind" is a word we use to conveniently describe something that is too complex to describe in full neuronal detail. Just as "God" is a word we use to describe the aspects of the Universe that we will never understand in full detail - the wonderful Laws of Nature, the Universal substance we can only perceive as interchangeable "energy" and "matter", of "waves" and "particles", of "random" and "deterministic", of "infinite" and "finite", of "continuous" and "discrete". … but I am optimistic:

“My candle burns at both ends / It will not last the night; / But ah, my foes, and oh, my friends - / It gives a lovely light.” Edna St. Vincent Millay, "A Few Figs from Thistles", 1920

Love from Ira (who did not expect this tome to keep me up past midnight)

Monday, July 28, 2008

Optimal Span - Why YOU Should Care

Howard agreed to do his new Topics on Biosemiotics and Language (with some help from Joel's Topic on Memory) with the expectation I would do one on Optimal Span. He was Chairman of my PhD Committee. My dissertation, Hierarchy Theory: Some Common Properties of Competitively-Selected Systems, centered on Optimal Span. (Howard is the author of an excellent book Hierarchy Theory - The Challenge of Complex Systems.)

Why should you care and how does this affect you?

Most obviously, it affects your employment experiences, but also (according to my thesis) the hierarchical structure of things from your ability to discriminate sights and sounds and tastes to written language to how proteins, RNA, and DNA fold! As recenty as 2006 a Dutch scholar I do not know wrote Organizational Structures for Dealing with Complexity and cites my PhD dissertation and a draft paper I wrote for my students at U. Maryland (see Bart A. Meijer, pages 6, 104, 106, 107 and 204).

MANAGEMENT SPAN OF CONTROL

Management experts have long recommended that Management Span of Control be in the range of five or six for employees whose work requires considerable interaction. That's why corporate hierarchies usually have around six employees (sometimes a few more than six) in each first-level department and around five (sometimes a bit less) first-level departments reporting to the next level up and so on. (If the lowest level consists of service-type employees, there may be a dozen or two or more in a department, but there will usually be one or more foremen or team leaders, etc.)













The above diagram shows three different ways you might organize 49 workers. In (A) you have ONE manager and 48 workers, which is a BROAD hierarchy. Management experts would say a Management Span of Control of 48 is way too much for anyone to handle! In (B) you have THIRTEEN managers in a three-level management hierarchy and only 36 workers, which is a TALL hierarchy with an average Management Span of Control of only 3.3. Management experts would say this is way too inefficient with too many managers! In (C) you have SEVEN managers and 42 workers in a MODERATE hierarchy with an average Management Span of Control of about 6.5. Management experts would say this is about right for most organizations where the workers have to interact with each other. Optimal Span theory supports this common-sense belief!


HUMAN SPAN OF ABSOLUTE JUDGEMENT

George A Miller wrote a classic paper in 1956 The Magical Number Seven, Plus or Minus Two: Some Limits on Our Capacity for Processing Information that showed that human senses of sight, sound, and taste were generally limited to five to nine gradations that could be reliably distinguished. Miller's paper begins as follows:


My problem is that I have been persecuted by an integer [7 +/- 2]. For seven years this number has followed me around, has intruded in my most private data, and has assaulted me from the pages of our most public journals. This number assumes a variety of disguises, being sometimes a little larger and sometimes a little smaller than usual, but never changing so much as to be unrecognizable. The persistence with which this number plagues me is far more than a random accident. There is, to quote a famous senator, a design behind it, some pattern governing its appearances. Either there really is something unusual about the number or else I am suffering from delusions of persecution.
Miller's paper is well worth reading!

WHAT DID IRA DO ?

Miller's number also pursued me until I caught it. I showed, as part of my PhD research, that, based on empirical data from varied domains, the optimal span for virtually all hierarchical structures falls into Miller's range, five to nine. Using Shannon's information theory, I also showed that maximum intricacy is obtained when: The Span (optimal) for single-dimensional structures is, So = 1 + 2e = 6.4 (where e is the natural number, 2.71828459). My "magical number" is not the integer 7, but 6.4, a more precise rendition of Miller's number!


Hierarchy and Complexity

As M. Mitchell Waldrop observes:


[The] hierarchical, building-block structure of things is as commonplace as air. (Complexity - The Emerging Science at the Edge of Order and Chaos, Touchstone, 1992.)

Howard H. Pattee, in his seminal book that I mentioned above, was one of the early researchers in hierarchy theory and he personally challenged me to find:

a simple theory of very complex, evolving systems [and] common, essential properties of hierarchical organizations (Hierarchy Theory - The Challenge of Complex Systems, Braziller, 1973.)

Most complex structures are compositional or control hierarchies. An example of a compositional hierarchy is written language. A word is composed of characters. A simple sentence is composed of words. A paragraph is composed of simple sentences, and so on. An example of a control hierarchy is a management structure, where a manager controls a number of foremen or team leaders, and they, in turn, control a number of workers.


Ira's Hypothesis

The hypothesis at the heart of my PhD dissertation is that the optimal span is about the same for virtually all complex structures that have been competitively selected. That includes the products of Natural Selection (Darwinian evolution) and the products of Artificial Selection (Human inventions that competed for acceptance by human society).


Weak Statement of Hypothesis

In what I call the "weak" statement of the hypothesis, I showed that it is scientifically plausable to believe that diverse structures tend to have spans in the range of five to nine. I did this by gathering empirical data from six domains plus a computer simulation. The domains are:


  1. Human Cognition: Span of Absolute Judgement (one, two and three dimensions), Span of Immediate Memory, Categorical hierarchies and the fine structure of the brain. These all conform to my hypothesis.

  2. Written Language: Pictographic, Logographic, Logo-Syllabic, Semi-alphabetic, and Alphabetic writing. Hierarchically-folded linear structures in written languages, including English, Chinese, and Japanese writing. These all conform to my hypothesis.

  3. Organization and Management of Human Groups: Management span of control in business and industrial organizations, military, and church hierarchies. These all conform to my hypothesis. NOTE: Hierarchy means rank or order of holy beings. I showed that the hierarchy of the angels of the heavenly host, as recounted in Jewish and Christian scriptures and later mystical writings are not typically in the range five to nine and therefore do not comform to my hypothesis. That is a good result because these hierarchies are not competitively selected! They are either the product of human imagination -or- the Creation of God who is not bound by the laws of information theory!

  4. Animal and Plant Organization and Structure: Primates, schooling fish, eusocial insects (bees, ants), plants. These all conform to my hypothesis.

  5. Structure and Organization of Cells and Genes: Prokaryotic and eukaryotic cells, gene regulation hierarchies. These all conform to my hypothesis.

  6. RNA and DNA: Structure of nucleic acids. These all conform to my hypothesis.

  7. Computer Simulations: Hierarchical generation of initial conditions for Conway's Game of Life. (Two-dimensional ). These all conform to my hypothesis.


Strong Statement of Hypothesis

What I call the "strong" statement of the hypothesis is that Shannon's information theory, and Smith and Morowitz' concept of the intricacy of a graphical representation of a structure, can be used to derive a formula for the optimal span of a hierarchical graph.

This work extended the single-dimensional span concepts of management theory and Miller's "seven plus or minus two" concepts to a general equation for any number of dimensions. I derived an equation that yields Optimal Span for a structure with one-, two-, three- or any number of dimensions!

My equation for Span (optimal) is: So = 1 + De. (where D is the degree of the nodes and e is the natural number, 2.71828459.)

NOTE: For a one-dimensional structure, such as a management hierarchy or the span of absolute judgement for a single-dimensional visual, taste or sound, the degree of the nodes, D = 2 . This is because each node is a link in a one-dimensional chain or string and so each node has two closest neighbors. For a two-dimensional structure, such as a 2D visual or the pitch and intensity of a sound or a mixture of salt and sugar, D = 4. Each node is a link in a 2D mesh and so each node has four closest neighbors. For a 3D structure, D = 6 because each node is a link in a 3D egg crate and has six closest neighbors. Some of the examples in Miller's paper were 2D and 3D and his published data agreed with the results of my formula. The computer simulation was 2D and also conformed well to the hypothesis.

OPTIMAL SPAN IN MY NOVEL

In Chapter 6 of my novel, Jim and Luke wonder about the control structure for the 1600 scepter-holders:

After a period of silence, Luke spoke up. “Sixteen hundred people are way too many for there not to be a hierarchical structure,” he began. “If the scepter-holder system was properly designed, according to system science theory at least, there would have to be several grades above the lowest class of scepter-holder.”

He took out his read-WINs and put them on.

“Luke,” I observed, “There’s no WIN coverage in this area …”


“Right,” answered Luke, “But there are processors and software in my read-WINs that allows them to operate independently. I’ve got a program for ‘optimal span’ – you know the ‘magical number seven plus or minus two.’”

“What the heck is that?” I asked, “And why would I care? Where are we going here?”

“Well, back about a century ago, a psychologist named Miller discovered that human perception, such as sight and smell and taste and memory and so on, is limited to five to nine gradations. He called it 'the magical number seven, plus or minus two' or, more scientifically, the 'span of human perception'."

“Another guy, an engineer named Glickstein, about sixty years ago, proved the optimal span for any structure is one plus the degree of the nodes times 2.71828459, the natural number ‘e.’ For a one-dimensional string, the degree is two and the formula comes out to be around six and a third, or a little more. He also showed with Shannon’s information theory that the range five to nine was, at least theoretically, over ninety-six percent efficient and four to twelve was over eighty percent efficient. And that’s not just for control hierarchies like a management chain, but also containment hierarchies in all types of physical systems and even software systems like …”

“You just told me how to build a clock,” I laughed, interrupting Luke. “All I want to know is what time it is! Please, tell me why I give a hoot about the range five to nine or the number six and a third or a bit more?”

“About forty years ago,” continued Luke, “A management expert rediscovered the optimal span theory and proclaimed that all management structures must adhere to it! Did you ever notice how nearly all departments at TABB have either six or seven workers to each manager? How each second-level manager has six or seven first-level managers working for him or her?”

“Yeah, come to think of it,” I replied, “That’s how it is. On the other hand, when I worked in a factory as a college summer job, we had about a dozen guys and gals in our team.”

“Well,” replied Luke, “The lowest level, like a platoon in the military, can have ten or twelve or sometimes a bit more. The theory only applies when the workers have to interact with each other in complex ways, not when they’re doing grunt work.”

“OK,” I replied, “So, as I asked before, where are we going here?”

“If you’d quit interrupting, I’ll tell you,” Luke said good-naturedly, “According to the optimal span program in my read-WINs, sixteen-hundred scepter-holders would break down into about two-hundred-fifty first-level ‘departments,’ each with six or seven scepter-holders and one higher-level scepter-holder ‘managing’ them. The two-hundred-fifty second-level scepter-holders would report to thirty-six third-level scepter-holders who, in turn, would report to six fourth-level scepter-holders who would report to the top dog scepter-holder if there was one.”

“OK,” I replied, “So the scepter-holders are hierarchically organized … Wait a minute, did you say thirty-six?”

“Yeah,” replied Luke, “There should be thirty-six scepter-holders at the third level. What about it?”

“Well,” I began, very seriously, “We have a tradition in Judaism that there are thirty-six ‘tzadikim’ or ‘righteous ones’ for whose sake the world exists. No one knows who they are. When one dies, he, or she I guess, is replaced by another, chosen by God. They are sometimes called the ‘Lamed Vovniks’ because, according to gematria, which we discussed some months ago, the Hebrew letter Lamed stands for thirty and the letter Vuv for six, which adds up to thirty-six.”

“So,” replied Luke with a level of interest that surprised me at the time, “There would be thirty-six especially powerful scepter-holders who would regulate the rest! And they do need regulation. I’m not one-hundred percent pleased with Stephanie’s ethics ...




Ira Glickstein