Emergent Images

This is a short post on emergent images, still or moving images where objects at first only appear with effort and concentration, but once recognised are very easy to see again even after several months or years. In effect once you have recognised the object you remember it forever.

Emergence refers to the unique human ability to aggregate information from seemingly meaningless pieces, and to perceive a whole that is meaningful. (Mitra et al 2009)

Try your luck with the image below

FourRabits

There are four objects hidden in the image above, with some supposed to be harder to see than others.

I have used this example rather than the more common one, due to R.C. James, because I assume many people have already seen this and would easily recognise the hidden object.

dalmatian_fig2

Algorithm

The first image above, of four rabbits, was produced algorithmically from a computer generated 3D model. The aim of the system is to produce emerging images (and videos) of varying difficulty that can resist current object finding bots and yet be able to be recognised by humans. (Mitra et al 2009)

Captcha

Rather in the style of a CAPTCHA (a Completely Automated Public Turing test to tell Computers and Humans Apart). The emergence algorithm is summarised below.

Algorithm Schematic

Algorithm Schematic

  1. Generate an importance map for the object from the 3D model taking account of its surface geometry, lighting and view position.
  2. Splat the object using the importance map to determine splat centres.
  3. Break the silhouette boundaries, removing some boundaries and perturbing others.
  4. Use enriched splat texture from object to splat the background
  5. Add clutter using copy-peturb-paste.

The success of the system can be seen in this video. Although no objects can be detected in the individual frames, humans can easily track the moving objects when the frames are connected into a video, whilst bots singularly fail to detect and track them.

Colour

There seems to be no intrinsic reason why optical illusions of this sort should only use black and white images. As in this 1590 painting ‘The Market Gardener’ by Arcimboldo which when viewed one way up looks like a bowl of vegetables and a face the other way up.

arcimboldo_1600-1200

This probably has more to do with our innate ability from an early age to recognise faces when even very approximate features are presented in an appropriate orientation.

oho_1

This is an effect that Rex Whistler also takes advantage of with his inverted images and symmetrical books. (Whistler and Whistler 1946 & 1978)

AccidentalFace

Other accidental faces emerge unbidden. A ‘good’ selection is here. Again I think this is an artefact of innate facial recognition rather than an example of an emergent image.

Discussion

The purpose of this post is to  differentiate emergence, which is in some ways a one-off event, from some other sorts of  illusion where the effect is on-going, automatic, involuntary and cannot be consciously ignored even when you know you are looking at an illusion.

mullerlyer-illusion

brain_model_fig7This applies to the Müller-Lyer illusion above and the acoustic illusion described in a previous post here and the McGurk effect here.

Illusions like the Ames Window here and Ames Room here are also of this automatic, involuntary type.

These are usually called cognitive illusions because the effect contradicts our expectations. Two other types of illusion are generally recognised, literal illusions and physiological illusions.

Literal illusions can be thought of as the result of normal physical laws, for instance the way a stick can look bent in water.

basic_refraction

Physiological illusions are usually the result of sensory overload. Aristotle’s waterfall effect and after images generally fall into this category.

twinkleThe twinkle effect is a perhaps more complicated example where dark spots appear apparantlty randomly within the white dots at the intersection points of a grey on black grid.

Conclusion

Emergent images are to some degree a memory effect, the mental effort of finding the hidden objects somehow ensures that it is easier to find or remember them on subsequent occasions.

Emergent images also support the Gestalt theory that the object only emerges when its component parts are exposed together to give an impression of the whole object.

Emergent images probably relate more to camouflage than other types of optical illusion but in some ways are its opposite. The aim is to create images where objects emerge with effort rather than remain hidden. In effect emergent images might be seen as camouflage that is designed to fail under intense scrutiny.

Bibliography

Gregory, R., 1997. Knowledge in perception and illusion. Phil. Trans. R. Soc. Lond. B 352: 1121–1128

McGurk H., MacDonald J., 1976. Hearing lips and seeing voices. Nature 264 (5588): 746–8

Mitra, N. et al., 2009. Emerging Images. Available at: http://discovery.ucl.ac.uk/1329981/.

Webster C., Glasze G. and Frantz K., 2005. The Two Faces of Rex Whistler Guest Editorial, Perception volume 34, pages 639 – 644

Whistler R., Whistler L., 1946. ¡OHO! Certain Two-faced Individuals now exposed by the Bodley Head.

Whistler R., Whistler L., 1978. ¡AHA! London: Murray

 

Posted in Architecture, Audiology, Brain Physiology, Camouflage, Embodiment, Graphics Technology, Illusions, Objects | Tagged , , , , , , , | 2 Comments

Number Names and Words

Number Names

George Lakoff has pointed out that we do not normally distinguish numbers from what might be more properly be called number names. (Lakoff 1989)  The most common number naming systems adopt base-10 and use ten single-digit number names, for instance (0, 1, 2, 3, 4, 5, 6, 7, 8 and 9). They then form other multi-digit number names (21,  1342 etc) from these basic number names, or numerals, using a positional representation. With Arabic numerals this starts with the rightmost numeral being the quantity of units and the next leftward numeral being the quantity of tens and so on.

But many other bases are possible, the next most common probably being base-2 or binary, with just two basic number names (0 and 1). The difference between numbers and number names can therefore perhaps best be understood by realising that the number name ‘3’ in base-10 (3 × 100) represents the same quantity or numerosity as the number name ’11’ in base-2 ((1 × 21 ) + (1 × 20)). That is the base used, as well as the digits or glyphs adopted, can change the way any particular quantity, numerosity or number is represented.

Cardinal numbers measure the size of  collections or sets and therefore include the number zero needed to represent the size of an empty collection or set. In English cardinal numbers are nouns.

Ordinal numbers represent position or rank in a sequential, spatial or temporal lists or order and therefore do not include zero, there is no zeroth element in a sequential list. In English ordinal numbers are adjectives.

Number Words

Number names in this sense are different and distinct from number words, the verbal version of numbers, the way numbers are spoken or transliterated, (one, two, three etc.). see Five Finger Exercises

In English, verbal numbers are organised as a hybrid series of additions and multiplications summarised, for the cardinal Arabic number 350172, by the graph below where the plus signs indicate addition and the X signs multiplication.

/Users/grahamshawcross/Documents/blog_drafts/subitising/Subitisi

After Dehaene (1992) Varieties of Numerical Abilities Cognition, 44 1-42

So that ((((three is multiplied by a hundred) and added to fifty) which is then multiplied by a thousand) and added to ((one multiplied by a hundred) added to (seventy added to two)))

This system involves a combination of simple number words; one, two, three etc., some special multiplier words like hundred, thousand etc and the particularly English -ty words like sixty, seventy, eighty and ninety plus the slightly modified twenty, thirty, forty and fifty. And -teen words like thirteen, fourteen etc. plus the unique eleven and twelve.

With Arabic numerals the same cardinal number (350172) is represented positionally; starting with the rightmost numeral being the quantity of units (2) and the next leftward numeral being the quantity of tens (7) etc. Note that Arabic numbers are read, or more accurately generated, from right to left, perhaps betraying their origin.

Chinese number words follow a similar but somewhat simpler, more regular pattern.

Comparison of English and Chinese Number Words

ChineseNumberWordsSome of the extra complexity of English number words derive from spelling conventions rather than word sound, for instance eigh[]teen, fo[]rty and eigh[]ty. There is also some evidence of pronunciation slippage. Thus twelve and twenty to avoid the awkwardness of twoteen and twoty, thirteen and thirty to avoid threeteen and threety and fifteen and fifty to avoid fiveteen and fivety.

Ordinal Number Words

In English the initial verbal ordinal words are the unique firstsecond, and third, but typically ordinals have a th suffix added to the cardinal name for the number, so fourth, sixth, seventh, nineth, and tenth plus the slightly modified in spelling terms fif[]th, and eigh[]th. The multiple powers of ten have an ieth suffix replacing the y ending of the cardinal name, so twentieth from twenty, thirtieth from thirty, fortieth from forty etc. Again these are organised as a hybrid series of additions and multiplications.

/Users/grahamshawcross/Documents/blog_drafts/subitising/Subitisi

In English the Arabic version of ordinals borrow their suffices from the end of their verbal equivalents, so we have 1st (from first), 2nd (from second) and 3rd (from third), followed by 4th .. 20th then 21st, 22nd and 23rd etc.

The first three English ordinals have interestingly varied etymologies.  First derives from the Old English fyr(e)st and Old Norse fyrsthaving the sense of furthest forward, and the German Fürst, a prince, that is furthest forward in rank. Second derives from the Latin sequi followsecundus following and second via Old French into Middle English. Third derives from Old English thridda via English thrid which was the most common spelling until the 16th century.

A Latinate ordinal system is also used to represent importance and precedence,  primary, secondary, tertiary, quaternary etc. which are rarely used beyond the first four. So primarysecondary and tertiary education. This system is also used to indicate a sequence of  dependent effects, thus secondary picketing.

In technical and academic practice Greek ordinals are also used as prefixes proto-, deutero-, trite- and  tetarto-, thus proto-renaissance, protagonist and deuterium.

Fractions

When speaking of fractions a half is used for 1/2, a quarter for 1/4 and three quarters for 3/4 but a fourth is also used in music. Otherwise ordinals are used as in a third for 1/3, a fifth, a sixth etc. In the more general case a cardinal number is used for the numerator and an ordinal for the denominator, so 2/3 is two thirds and 19/32 is nineteen thirty seconds etc.

/Users/grahamshawcross/Documents/blog_drafts/children's counting

Transcoding

Literate English speakers have no problem reading, writing, comprehending or producing all these systems and transcoding between them even though there is evidence, through the study of patients with deficits in one or more of these capacities, of a neurological dissociation between the verbal and written systems (McCloskey 1992)

Bibliography

Dehaene, S. (1992) Varieties of Numerical Abilities Cognition, 44 1-42

Lakoff, G. (1987) Women, Fire, and Dangerous Things University of Chicago, Chicago Page 150

Lakoff, G. and Núñez, R. (2000) Where Mathematics Comes From Basic Books, New York

McCloskey, M. (1992) Cognitive mechanisms in numerical processing: Evidence from acquired dyscalculia, Cognition 44 107-157

Posted in Architecture, Classification, Enumeration, Logic | Tagged , , , | 1 Comment

What Counts

Numerical Abilities

As well as being able to roughly compare continuous quantities, humans and animals of various sorts share a method of recognising small numbers of objects or sequences of events that is independent of language.  See Subitising and  Counting Ants

Both animals and pre-verbal children can judge proportions and numbers of things, sounds, time intervals, smells etc. (Reznikova and Ryabko 2011)

In the natural world the ability to perceive quantities is helpful in many situations, for example, in keeping track of predators or selecting the best foraging grounds.

Jackfruit_tree_in_Gujarat

Counting

In child and animal studies, the following 5 principles are widely accepted as defining the process of counting. (Gelman & Gallistel 1978)

1. The one-to-one principle. Each item in a set (or event in a sequence) is given a unique tag, code or label so that there is a one-to-one correspondence between items and tags.

/Users/grahamshawcross/Documents/blog_drafts/children's counting

2. The stable-order principle (ordinality). The tags or labels must always be applied in the same order (e.g., 1, 2, 3, 4 and not 3, 2, 1, 4). This principle underlies the idea of ordinality: the label ‘3’ stands for a numerosity greater than the quantity called ‘2’ and less than the amount called ‘4’.

/Users/grahamshawcross/Documents/blog_drafts/children's counting

/Users/grahamshawcross/Documents/blog_drafts/children's counting

3. The cardinal principle (cardinality). The label that is applied to the final item represents the absolute quantity of the set. In children, it seems likely that the cardinal principle presupposes the one-to-one principle and the stable-order principle and, therefore, should develop after the child has some experience in selecting distinct tags and applying those tags in a set.

/Users/grahamshawcross/Documents/blog_drafts/children's counting

4. The abstraction principle (property indifference). Counting can be applied to heterogeneous items. In experiments with children, a child should be able to count such different items as toys of different kinds, colour or shape and to demonstrate skills of counting even actions or sounds. There are indications that many 2 or 3 year old children  can count mixed sets of objects. 

/Users/grahamshawcross/Documents/blog_drafts/children's counting

5. The order irrelevance: the order in which objects are counted is irrelevant.

/Users/grahamshawcross/Documents/blog_drafts/children's counting

Arithmetic in Young Children

In humans numerical ability can be demonstrated in 2 to 3 month old children.

After a period of habituation young pre-verbal children spend less time looking at a familiar scene and more time looking at an unexpected or unfamiliar one. So  an ‘expectancy violation technique’ can be used to assess a child’s understanding of a situation or problem.

The idea is that if infants can keep track of the number of toys being placed behind a screen, they will look longer if the removal of the screen reveals an outcome that violates their expectations. Using this technique very young children can be shown to be capable of  simple small number arithmetic (Wynn 1990)

/Users/grahamshawcross/Documents/blog_drafts/children's counting

So with addition, if  1 doll is initially on the stage and another doll is visibly put onto the closed stage, children expect there to be 2 dolls on the stage when it is opened. This is shown by a lack of surprise. However, when a doll is visibly added and then secretly removed, children are surprised that only 1 doll is on the stage when it is opened, and show extra attention to this outcome.

Similarly with subtraction, when 2 dolls are initially on the stage and 1 doll is visibly removed, children show no surprise when it is opened, but show surprise if 1 doll is visibly removed and then secretly put back so that 2 dolls are on the stage when it is opened.

From Subitising to Counting

Lakoff and Núñez suggest that subitising is the a-priori foundation upon which all other mathematical  abilities are built

Gelman & Gallistel’s 5 Principles describe, in rather set theoretic terms, what is entailed in counting but they do not adequately describe the process of acquiring this capability. This is particularly so with the first two principles; one-to-one correspondence and the stable order (ordinality) principle.

/Users/grahamshawcross/Documents/blog_drafts/children's counting

In particular it is not clear how an innate subitising ability, that is not available to conscious scrutiny, can be used to help tag objects. It might be imagined that the tags could be assigned in order by subitising the size of growing groups of objects, as illustrated above. But this pre-supposes that numerical tags of some sort are available.

It is suggested that children, obviously without any innate knowledge of number words, must learn the number words of their language and map them onto their own innate ordered list of number tags.(Gelman & Gallistel 1978)

Wynn suggests that the necessary tagging is not possible without at least some number words having been learnt.

“In order to understand the counting system-that is, to know how counting encodes numerosity–children must know the meanings of (some of) the number words. They must also know, at least implicitly, that each word’s position in the number word list relates directly to its meaning-the farther along a word occurs in the list, the greater the numerosity it refers to. Without this knowledge, though children might understand the meaning of a given number word, they would not understand how counting determines which number word applies to any given collection of counted entities. Thus children’s developing knowledge of the meanings of the number words is a central part of their understanding of the counting system”. (Wynn 1990)

Counting is thus a culturally supported linguistic activity.

Bibliography

Cantlon, J.F. & Brannon, E.M. (2007). How much does number matter to a monkey (Macaca mulatta)?  J. Exp. Psychol. Anim. Behav. Process. 33: 32-41

Fuson, K. C. (1988). Children’s counting and concepts of number. Springer-Verlag, New York.

Gelman, R. & Gallistel, C. (1978) The Child’s Understanding of Number. Harvard University Press, Cambridge M.A.

Koehler, O. (1956). Thinking without words. — In: Proceedings of the 14th International Congress of Zoology, Copenhagen, pp. 75-88.

Lakoff, G. & Núñez, R. E. (2000) Where Mathematics Comes From: How the Embodied Mind Brings Mathematics into Being Basic Books

Markman, E. M. (1989). Categorization and naming in children. MIT Press, Cambridge, MA:        .

Reznikova, Z. and Ryabko, B. 2011.  Numerical competence in animals, with an insight from ants Behaviour 148, 405-434

Wynn, K. (1990) Children’s Understanding of Counting. Cognition 36 155-193

 

Posted in Architecture, Brain Physiology, Embodiment, Enumeration, Logic | Tagged , , , , | Leave a comment

Counting Ants

This is not about how to count ants but how ants count.

The post follows research by Zhanna Reznikova and Boris Ryabko that investigates the numerical capacities of ants using ideas from Information Theory such as Shannon entropy and Kolmogorov complexity.  (Reznikova & Ryabko 2012)

Ants

Some species of red wood ant, that live in colonies of approximately 800 – 2000 individuals,  have a highly specialised social structure that includes having stable foraging teams of 5 to 9 ants. These teams are lead by a scout ant whose function is to find food sources, the location of which is then communicated to the other members of the foraging team.

A scouting ant contacting members of its team. Photo by Nail Bikbaev.

A scouting ant contacting members of its
team. Photo by Nail Bikbaev.

Experimental Procedures

In the experiments the ants in the foraging teams are individually identified with coloured dots. Sugar syrup is is placed  in one of the small reservoirs on the terminal leaves of floating mazes of various designs. All the other terminal locations have water in their reservoirs.

/Users/grahamshawcross/Documents/blog_drafts/animal counting/Ant

A scout ant is placed at a randomly selected location of the food and then allowed to return through the maze to its foraging team in the colony. The maze is then replaced by a new but identical maze but with the food source replaced with water. This prevents the foragers simply following any scent trail left by the returning scout or being directly attracted by the smell of the sugar syrup.

The scout ant sometimes needs up to four trips before he contacts his foraging team. Once he has contacted them, he is given time to communicate the location of the food to his foragers, and is then temporally isolated. The foraging team then have to find the location on their own using the scout’s instructions. After they find the correct location, food is given to them. No ants are harmed in these experiments although during the experiments the ants could only obtain food from the maze and only once every 2 to 3 days.

The lack of food on the replacement maze(s) means that the last lap of the foragers’ search cannot be guided by the sight or smell of the food.

With maze type A in the diagram above, the communicated message might be something like “walk forward distance X then turn left and food is in front of you”. With maze B, the message might be “after turning right walk forward distance Y then turn left and the food is in front of you”. For maze C this might be “after turning left walk forward distance Z then turn left and the food is in front of you”

Alternatively the distance and direction could be given as an absolute bearing plus a distance, so the message would always be “walk distance X along bearing A from the sun or magnetic north”. This might be interpreted as trying to keep as near as possible to the bearing whilst consuming the travel distance.

/Users/grahamshawcross/Documents/blog_drafts/animal counting/Ant

In the experiments 2 things were measured:-

1. how long the scouts took to communicate the location of the food source to the other members of their foraging team. This was measured from first antenae contact to at least 2 foragers leaving to recover the food.

2. the success of the foragers in finding the location of the food source.

Information Content

In rational communications systems the length of a message is a measure of its information content.

The information content of messages like “turn right, walk forward distance X, turn left etc” depends on the number of turns, more turns result in longer messages.

With the bearing and distance method “walk distance X along bearing A”, the message length and information content remain constant for all target positions, unless longer distances require longer messages such as would be the case in tapping out the number of steps to be taken.

So what is required is a maze design in which the experimenters know the amount of information that has to be transmitted. Such a design is the binary tree maze where the subject only has to repeatedly decide whether to turn left or right.

/Users/grahamshawcross/Documents/blog_drafts/animal counting/Ant

The simplest binary tree maze, with 1 fork and 2 leaves, is the Y-shaped maze . This has 1 fork representing 1 binary choice, turn left or right. This corresponds to 1 bit of information which the scout ant has to transmit to the foragers. In the experiments the number of forks was increased incrementally from 2 to 6. So the number of turns required to choose the correct path was equal to the number of bits of information that had to be transmitted.

Artificial ant nest and a binary tree maze placed in a bath with water. Photo by Nail Bikbaev.

Artificial ant nest and a binary tree maze
placed in a bath with water. Photo by Nail Bikbaev.

Results

335 scout ants and their foraging teams took part in all the experiments with the binary tree mazes, and each scout took part in ten or more trials.

338 trials were carried out with mazes with 2, 3, 4, 5 and 6 forks.

The scout ants took progressively longer to communicate paths in deeper mazes  (with more turns) that is they transmitted more information.

In simple terms, if t is the time taken to transmit the required information then

           t = ai + b

Where i is the number of forks (the depth of the maze)

a is the amount of time required to transmit 1 bit of information

and b is an introduced constant used to represent extra information that might be transmitted such as the signal “food”.

The rate of information transmission a derived from the above equation was approximately 1 minute per bit in three ant species.

/Users/grahamshawcross/Documents/blog_drafts/animal counting/Ant

Complexity

In the 4 bit binary tree maze diagram above, the highlighted path to the food source is represented by the coded leaf string [RLRR] meaning start [, turn right [R, then left [RL, then right [RLR and right again [RLRR and finish [RLRR].

All the possible routes through a 4 bit deep maze can be represented by the 16 combinations of its possible end leaf codes. The question arises “are any of these routes less complex than some of the others?”. The authors attempt to investigate this by seeing if any of the coded end strings can be compressed. They call this Kolmogorov complexity but it is perhaps easiest to understand in terms of run-length encoding where repeated values are replaced, wherever possible, by a count of the values plus the value.

[LLLL] –>[4L]          [LLLR]–>[3LR]       [LLRL]–>[2LRL]     [LLRR]–>[2L2R]    

[LRLL]–>[LR2L]     [LRLR]–>2[LR]       [LRRL]–>[L2RL]    [LRRR]–>[L3R]

[RLLL]–>[R3L]        [RLLR]–>[R2LR]    [RLRL]–>2[RL]       [RLRR]–>[RL2R]    

[RRLL]–>[2R2L]     [RRLR]–>[2RLR]    [RRRL]–>[3RL]      [RRRR]–>[4R]

So for instance turn right 4 times [RRRR]–>[4R] is a less complicated route than right, left, right and right again, [RLRR]–>[RL2R]. The first example [RRRR]–>[4R] shows a compression ratio of 50%, from 4 to 2 characters. On the other hand the second example [RLRR]–>[RL2R] shows 0% compression. This is because the original and compressed strings both have 4 characters.

In total in a 4 bit maze there are 2 routes with 50% compression, 6 with 25% compression (4 to 3 characters) and 8 with 0% giving a total compression ratio for the maze of ((2 x 2) + (6 x 1)) / (16 x 4) = 15.6%.

There are 8 combinations of possible routes through a 3 bit deep maze

[LLL]–>[3L]             [LLR]–>[2LR]           [LRL]                         [LRR]–>[L2R]

[RLL]–>[R2L]          [RLR]                           [RRL]–>[2RL]        [RRR]–>[3R]

[LLL]–>[3L] and [RRR]–>[3R] both represent 33% compression from 3 to 2 characters with a total compression for the maze of (2 x 1) / (8 x 3) = 8.3%.

Finally their are 4 possible routes through a 2 bit maze.

[LL]–>[2L]               [LR]                              [RL]                             [RR]–>[2R]

No compression is possible with this maze because with [LL]–>[2L] the original and compressed strings both have 2 characters as does [RR]–>[2R]. In general more compression is possible with longer strings.

Complexity Experiments

A number of experiments were carried out with the express purpose of seeing if scout ants recognised some routes as being less complex than others. This was done by using selected paths that were thought to be more or less complex (I have added the Run-Length Compression columns to the authors’ data below).

Compression.xlsx

The authors judged the routes in the lower shaded portion of the table as being more complex than the unshaded part. These results are represented in the graph below.

/Users/grahamshawcross/Documents/blog_drafts/animal counting/ComThe authors claim that where the maze depth is 6, and most compression is possible, the communication time for the simpler, more repetitive (more compressible) routes is significantly less than the communication time for the more complex (less compressible) routes.

Arithmetic

In assessing the ability of ants to do arithmetic another piece of information theory was used. This says that in any reasonable communication system the frequency of use of a message is inversely correlated to its length.

The informal pattern is quite simple: the more frequently a message is used in a language, the shorter is the word or the phrase coding it. Professional slang, abbreviations, etc. can serve as examples. This phenomenon is manifested in all known human languages as well as in technical systems of information transmission. (Reznikova and Ryabko, 2011)

AntMaze30

With this in mind, the following series of experiments were carried out where the statistical distribution of the location of the food source was deliberately manipulated. Using the set-up illustrated above, all the experiments were undertaken in 3 stages:-

Stage 1. where the location of the food source was selected randomly with an equal chance of being in any particular location. The chance is 1 in 30 or 3.33%.

Stage 2. in which the statistical location of the food source was manipulated. In some experiments locations 7 and 14 were favoured and locations 10 and 20 in others. In both cases the 2 favoured locations had a 30% chance of being selected and the remaining locations a (100% – (30% x 2)) divided by 28 or a 1.43% chance. In other experiments one location, number 15, had a 50% chance of being selected and the others a (100% – 50%) divided by 29 or a 1.73% chance.

Stage 3. in which the location was again randomly selected exactly as in Stage 1.

  ArithmeticGraphAfter Ryabko and Reznikova, 2009

Stage 1 results were consistent with the binary maze experiments described earlier with a near linear relationship between the number of the branch with the food i and the amount of time t needed to transmit the necessary information and  t = ai +b. Stage 1 results are indicated by the black dots in the graph.

In Stage 2, by design, the supposed messages the food is on branch 7 (or 10) and the food is on branch 14 (or 20) was transmitted many more times than the food is on any other branch. In fact more than 40 times as often. With the one favoured selection on branch 15 the message the food is on branch 15 is transmitted a little less than 30 times as often as the food is on any other branch. In the graph the favoured branch indices are 10 and 20.

In Stage 3 the results are different to those in Stage 1. Times are much shorter and there is no linear relation between time and branch number. There is also a reduction in time around the favoured position(s) of Stage 2. Stage 3 results are indicated by pink squares in the graph.

In the first stage of  the experiments for example the ants took 70 to 82 seconds to transmit the information that the syrup was on branch number 11 and only 8 to 12 seconds for when it was on branch number 1. At the third stage, it only took 5 to 15 seconds to transmit the information that branch number 11, which was nearest to the favoured branch number 10, had the syrup on it.

The authors suggest that this means the ants  have changed their mode of presenting the data about the number of the branch containing the food. They suggest that the information is transmitted in two parts; firstly information about the index number of the nearest favoured location and secondly the offset which has to be added to or subtracted from this number.

The number of the favoured location has to be communicated because the scout ant has no other way of marking it. This is because the maze is replaced as soon as the scout makes contact with his scouts in the nest. The fact that the favoured index and offset are communicated in some way is vouched for by the forager ants’ remarkable success in finding the correct location.

Statistical analysis (Ryabko & Reznikova, 2009) supports the hypothesis that at the third stage of the experiment the transmission time is shorter when the branch is near a favoured branch.

The authors’ interpretation is that at this stage of the experiment the ants used simple additions and subtractions, achieving economy in a manner reminiscent of the human numerical system. When using numerical systems, people unconsciously have to perform simple arithmetical operations, for example, 13 = 10 + 3. They suggest that this is particularly obvious with Roman numerals, for example, VII = V + II and IV = V – I.

Discussion

As  illustrated here with ants, mazes are useful in experimental situations where verbal communication is impossible or undesirable. Mazes can be designed to require precise amounts of information to be communicated.

Information Theory provides a number of useful paradigms for the investigation of numerical capabilities. In particular that information content and message length are positively correlated and that frequency of use and message length are inversely correlated.

In all the experiments extreme care was taken to ensure that the foraging ants could only find the location of the food by receiving information  communicated directly to them by the scout ant.

It is not clear in the binary maze experiments or Stage 1 of the arithmetic experiments if distance alone, or in combination with a bearing, could account for the increased length of the messages transmitted. In the binary maze experiments, where distance to every leaf was the same, it seems likely that sequences of left and right  turns were being communicated but in Stage 1 of the arithmetic experiment distance alone might be sufficient, for instance by recalling the number of steps to be taken.

This is similar to the somewhat controversial bee-waggle dance where distance is communicated by the length of the dance or in some accounts the number of cycles performed. (Frisch 1968) (Gould 1979) In bees and ants sound also seems to be important in the recruitment process.

waggle

Kolmogorov complexity or run-length encoding is an interesting way of investigating complexity. Is the degree of compression possible a good measure of the complexity of an image?

The complexity experiments show that ants are able to modify their communications to take advantage of repetitions in the messages. This is particularly so when the binary maze depth is 5 or 6 and more compression is possible.

In the arithmetic experiments the authors suggest that ants are able to perform addition and subtraction with small numbers and have numerical capacities that are approximately equivalent to those of 2 year old children, rhesus monkeys and chimpanzees.

Bibliography

Frisch, K. Von, 1968. The role of dances in recruiting bees to familiar sites. Anim. Behav., 16: 531-533.

Gelman, R. & Gallistel, C., 1978. The Child’s Understanding of Number. Harvard University Press, Cambridge M.A.

Gould, J., 1976. The Dance-Language Controversy. The Quarterly Review of Biology, Vol. 51, No. 2 (Jun., 1976), pp. 211-244

Shannon, C.E., 1948.  A mathematical theory of communication. Bell Sys. Tech. J.  27, 379-423, 623-656.

Reznikova, Z. and Ryabko, B. 2011.  Numerical competence in animals, with an insight from ants. Behaviour 148, 405-434

Reznikova, Z. and Ryabko, B. 2012.  Ants and Bits.  IEEE Information Theory Society Newsletter March 2012

Ryabko, B.and  Reznikova, Z. 2009. The Use of Ideas of Information Theory for Studying “Language” and Intelligence in Ants. Entropy 11, 836-853; doi:10.3390/e1104083

Link | Posted on by | Tagged , , | 1 Comment

Cafetières, Disorder, Chaos and Anarchy

At breakfast this morning my wife spilt the coffee because she hadn’t aligned the strainer in the lid of a Bodum cafetière with its pouring sprout.

P1020295

 

I suggest this is a stupid design, and “why aren’t the strainer holes all round the edge of the lid, and then it would always pour properly”.

At which my anatomy professor brother-in-law mischievously explodes that this “would bring disorder, chaos and anarchy into the world”.

My wife and her sister agree that there is more order in the current design and that it in some way it teaches you how it works. This is because with an approximate 5 to 1 chance of failure you just have to get it right and that having to think about the objects you are using is in some way good for you and society in general.

I disagree, I think the world is better ordered if you don’t have to think about how things work.

Incidentally, here on Skye cuckoos are signing loudly right outside the house.

P1020297

The Bodum cafetière also has a strange unperforated symmetrical bulge opposite the strainer section. Is this a safety measure, so that you can actually prevent it from pouring altogether?

A haptic improvement would be to put a finger or thumb shaped indentation, or even a mark, in the lid above the strainer so that it could be more easily aligned with the spout.

Posted in Aesthetics, Architecture, Design, Haptic Objects, Objects, Products | Tagged , , , , | 4 Comments

William Tutte’s Hidden Past

If William Tutte is remembered at all by architects, it is for his contribution to solving the problem of Squaring the Square . (Tutte 1958) A solution using Graph Theory and Kirchhoff’s Laws for electrical flow in wires that was subsequently used in Philip Steadman’s The Automatic Generation of Minimum Standard House Plans. (Steadman 1970)

112x112squaredsquare

This last, ultimately failed enterprise is explained in some detail here.

Bill Tutte died in 2002 and his obituaries, like this from the Guardian, reveal that he also had a wider influence on world events.

Continue reading

Posted in Architecture, Design Methods, Geometry, Logic, Tiling | Tagged , , , , , , | 3 Comments

Missing Pullover Found

My long lost 1970s pullover, slip-over, or perhaps more properly 70s tank-top, has turned up at the back of a cupboard. Last year we had turned the house upside down looking for it.

P1020204 copy

The Missing Pullover

The design is apparently based on the colour theory of Interaction of Colour, (Albers 1963)  and illustrates the first of  The Twelve Fold Ways from Stanley’s Enumerative Combinatorics, (Stanley 1986 and 1997). The first way being n-tuples of x things with enumeration formula x to the power n.

Here there are 2 objects, an inside and an outside, and 4 colours giving 24 = 16 different combinations. Ignoring the 4 same-on-same combinations gives the 12 unique combinations numbered below.

pullover_one

Using a spreadsheet type program each of these 12 combinations is then associated with a random number function.

pullover_three

The combinations are then sorted on their associated random numbers and this is repeated as often as necessary with newly generated random numbers.

pullover_two

Repeatedly applied selections

This gives an even mixture because every combination is used before it is used again. This ensures that there are equal numbers of each combination, and therefore that equal numbers of balls of wool are required.

pullover_four

Knitted Sample

An equivalent procedure would be to put, say cardboard samples, representing each of the 12 combinations in a bag and drawing them out blindfold one-by-one until none are left, then putting all the cardboard samples back in the bag and repeating the procedure.

An even mixture would not be guaranteed if each sample was drawn out blindfold and then immediately put back in the bag before making another selection, such a method would just statistically tend towards an even distribution.

Architectural applications of this techniques to follow.

Unfortunately, as perhaps the observant will have noticed, the long lost pullover was not made in accordance with the knitted sample or the procedure above, but appears to just randomly list all the 2 colour combinations of 3 colours. I think then that it had better go back in the cupboard.

Bibliography

Albers, J., 1963. Interaction of Colour, Yale University Press.

Knuth, D.E., 2005. The Art of Computer Programming, Volume 4 Fascicle 2, Generating All Tuples and Permutations .Addison-Wesley

Stanley, R.P., 1986. Enumerative Combinatorics (Volume 1),Wadsworth & Brook.

Stanley, R.P., 1997. Enumerative Combinatorics (Volume 2), Cambridge University Press.

 

Posted in Aesthetics, Architecture, Design, Enumeration, Knitting | Tagged , , , , , , | 1 Comment