Tuesday, August 23, 2011

Zambonis Roam Free Each Winter

"The only real voyage of discovery consists not in seeking new landscapes but in having new eyes."
- Marcel Proust


When we perceive the world around us, we also perceive our world view. Only by living life differently can we gradually change our world view.

Traffic was pretty bad on the morning of Wednesday, 2008-04-09. At times it came to a standstill. All of a sudden, two short sentences came to mind out of the blue. The first one mentioned a Zamboni [1], perhaps because I had gone ice skating a month before. I searched for a rhyme and, after a few seconds, a two-line sentence completed the quatrain. When traffic stopped again a minute later, I wrote down the lines on the back of an envelope sitting on the passenger seat. At the time I enjoyed the sound and rhythm of the words, but over the next few days I started to also appreciate the meaning, or at least some possible meanings.
Poem I wrote while stuck in traffic this morning
On the back of a public utilities envelope

Zambonis roam free each winter.
White space is calorie free.
We scribble our lives in the margins
Of our slumbering ontology.
(1) Zambonis roam free each winter.
Zambonis are ice resurfacing machines that intermittently scoot along the surface of an ice rink to smooth out the ice, repairing the cuts and gouges left by ice skates.  They can be used in indoor rinks year-round, but are most closely associated with winter.  When Zambonis "roam free", they impose a recess on the activity of the skaters. So this line sets up a context introducing a seasonal shift in activities, as well as the contrast between the speeding skaters and the slower-paced Zambonis, which move at only nine miles per hour.

(2) White space is calorie free.
White space is a term in the areas of printing, programming, and design that refers to space not covered with text, graphics, or other content.  The idea of white space as a piece of paper that we mark with pencils or pens can be extended to an ice rink which we leave tracks on with our skates.  While it's true that the ice, which in a sense is "consumed" by the act of skating, has no calories, that's too facile of a reading.  Instead, note that the suspension of skating required for the continued smoothness of the ice brings about a time interval relatively free of the expenditure of calories.

(3) We scribble our lives in the margins
The word "scribble" conveys hasty action. In the context of Zambonis, this line conjures up an image of people skating around the perimeter of an ice rink, leaving their mark on the rink's white space between periodic intervals of rest.  The resurfacing action of the Zambonis repeatedly erases these marks, making a palimpsest of the ice below.

Also, the idea of scribbling in the margins brings to mind the famous scholium of Pierre de Fermat. In the margin of a mathematics text he wrote "I have a truly marvelous proof of this theorem which this margin is too narrow to contain." [2]. That conjecture came to be called Fermat's Last Theorem, and was finally proved 358 years later, in 1994, by the mathematician Andrew Wiles.  Scribbling can be short-lived, or can have protracted impact.

(4) Of our slumbering ontology.
For those not familiar with the word, "ontology" is an area of study within metaphysics and computer science that deals with “concepts” (also called "entities"), and categories of concepts (often within a specific domain), and the hierarchical and other types of relationships between them. An ontology for the domain of Publishing might include entities such as Author, Book, Language, Magazine, Title, etc. An ontology for the domain of Medicine might include entities such as Diagnosis, Hospital, Language, Prescription, Symptom, etc.  These ontologies are encodings of our collective world view.  As such, they provide shared vocabularies that allow us to represent information and share it with each other, or to collaborate and determine what conclusions can be reached from the information.  Ontologies are used in areas ranging from corporate knowledge management to the design and construction of the elusive Semantic Web.

In the field of philosophy, there are also personal ontologies, which reflect personal world views.  For most of us, our world view is fairly stable, meaning that our personal ontology evolves very slowly, to the degree that it could be said to "slumber".  I'm not saying that we don't grow and learn and change but, for most people, most of the time, experiences do not change our world view as much as our world view determines the way we perceive the world around us.  It acts like the pair of glasses that we no longer consciously notice.  When we sleep during the night, the activities and sensations and inner dialogue of the day merge with those of the lifetime of days that came before.  Even something that seems ground-breaking one day might seem less so the next day.  Through the selectiveness of long-term memory and the integration of our daily experiences into our relatively stable world view, our ontology gets "resurfaced".

We can imagine that a community can also have a collective ontology that is the aggregation of the individual ones. These can also be said to slumber.

Between our personal ontologies and our collective societal ontology, which of these is being referred to in this fourth line?  The last word of the poem is singular, so strictly speaking it is the collective ontology that's being referred to. But in fact I think both interpretations work.  We as individuals live on the margins of our world view, and let our individual world views slumber.  Meanwhile, we as a society live on the margins of our world view, and let our collective world view slumber.

Lastly, what does it mean to say that we scribble our lives (only) in the margins of our ontology?  In what ways does our ontology even have a margin or a center to begin with?  I would claim that the concepts or entities at the center of our ontology are the basic ones, such as Person, Place, Thing, Animal, Book, Car, Desk, Earth, etc., that are at the core of our world view.  Indeed, though we use such concepts daily, we do not often contemplate the nature of animal-ness, or book-ness, or car-ness.  We don't often ask ourselves what defines a desk, or differentiates a desk from something that is close to being a desk, but falls short of desk-ness in some small way.  Such core concepts are the slowest to evolve.  On the other hand, things that we are experiencing for the first time, or thinking deeply about, have rapidly evolving conceptual representations.  Those are the concepts at the margin of our ontology, where we focus our attention the most—where we "scribble" our lives.

Epilogue.
How can we wake up the slumbering collective ontology of our society?  Large shifts in our shared ontology have happened before, such as in the Industrial Revolution and the dawn of the Information Age.  More such shifts are certainly to come, but it's not clear how to intentionally bring them about, or if that's even possible.

An easier question to answer is this: How can we wake up a slumbering personal ontology?  Perhaps by exposing ourselves to novel experiences and deep thoughts that differ from the world view that we've spent a lifetime creating.  A conscious effort to change it over time might also help: though each day might only bring about a small change, a long-term effort (e.g., college) can gradually result in a significant ontology change.  In the movie Groundhog Day, the character played by Bill Murray spends thousands of (Groundhog) days becoming a different person than when the movie started.  Mere repetition of days didn't change the core of who he was, but a concerted effort (including learning French, piano playing, and ice sculpting) eventually resulted in true change.  Also, if our world view changes, then what was once unremarkable could be made remarkable again, because we would be living the world with new eyes.  And maybe even new skates.

[1] Zamboni is a registered trademark of Frank J. Zamboni & Co., Inc. Their website reminds us: The machine is not "a Zamboni," it is a ZAMBONI ice resurfacing machine. For better or worse, the phrase "ZAMBONI ice resurfacing machine" is not what came to mind that morning while driving to work, nor would it have led to verse that scanned particularly well.
[2] Original Latin: Cuius rei demonstrationem mirabilem sane detexi. Hanc marginis exiguitas non caperet.

Thursday, February 19, 2009

The Easiest Way to Refold a Map

"The easiest way to refold a map is differently."
- Jones's Rule of the Road [1]


The minor difficulty of refolding a map are generally accepted without question, but there are folding possibilities most people are unaware of, and also possible hints that can be given to the user of a map.

Introduction
On a recent road trip I noticed a friend taking a moment to decide how to refold a map. Many have experienced a moment when they are faced with a sprawling map and mutter to themselves "let's see now...". Is there a better way to design these maps to save ourselves the trouble of having to figure out the right way to refold them? Can refolding a map be as straightforward as its unfolding? Yes and no. There are trade-offs, which we will explore below.

Several mathematical articles have been written about the combinatorial possibilities of map folding and unfolding (e.g., [2], [3], [4], [5]). When unfolding a standard map you are faced with a series of folded creases, and it is clear how to proceed. But when refolding the map, you see multiple creases, and have to choose not only which crease to refold, but in which direction to refold it. For a new map with bold crease lines, it is fairly easy to deduce how to re-fold it, but as the map becomes old and worn, this can become more difficult. Not surprisingly, people have found several ways to address this problem.

Why do maps need to be folded at all? Technology, including GPS devices and flexible map websites, such as Google and MapQuest, reduce the need for larger panoramas by providing us with alternate means of navigation or exploration of geographical relationships. Older means of solving the problem include the Thomas Guide series of map books, which display a different region on each page. But as long as there is a desire for broad panoramas in a convenient package, there will be a need for compact, foldable maps.

Fold Wisely
One method of facilitating map refolding is to only unfold only one section at a time. Others have sought out techniques of folding that work best for them. Many pilots or people in the military have established methods of map folding (e.g., [6],[7]). There is one widespread folding technique attributed to someone named Duncan MacKillop [8].

The original folding of a map can also be chosen to include non-intersecting creases. For example, if the creases are all parallel, so that the map folds like an accordion (also called a concertina fold), then refolding the accordion-folded map by alternating "mountain folds" and "valley folds" becomes trivial.

Add Helpful Hints
An idea I had while watching my friend re-fold the map was that maps could provide some type of visual (or even tactile) hints on refolding. The main surface of the map is prime real estate, so to speak. But could colors or symbols be added to the margins of the map to show the user which crease should be refolded next? At first it might seem that one could find guidance from the art of origami, which has evolved a sophisticated vocabulary, a collection of symbols, and even some impressive free software. But the context of the origami folder is significantly different from that of someone refolding a map.

In 1991, William Ferra filed a patent that covers the idea of providing colors along the borders of a map so that the user of the map can match up colors in order to see how to refold the map correctly. This idea could easily be extended to include shading, or numbers that correspond to the colors used. I have never seen a map that uses this technique, so it might be that map publishers don't see user demand for such hints as being sufficient to warrant inclusion.

Alternate Folding Techniques
Another technique called the Falk fold [10] (illustrated at http://www.instructables.com/id/Manageable-Map/) involves cutting the paper carefully before folding it into a book form with segmented, or tiered pages that can be bent downward to expose different areas of the page. This allows the user of the map to traverse the map book "latitudinally" by flipping pages, but also to navigate "longitudinally" by bending down the different segments on each page. The Falk company prints maps using this format, but those maps seem to be limited to areas within Europe.

An ingenious technique called the Miura fold (illustrated at http://www.instructables.com/id/Make-a-better-foldable-map/) was discovered by Japanese aeronautical engineer Koryo Miura. The seminal idea was published in 1970 [11], and the first map based on these ideas was printed in 1978 [12]. It involves carefully making non-orthogonal creases that work together to cause each crease to be folded or unfolded simultaneously along with all the other creases. This technique is called a miura-fold or miura-ori (or miuraori). Koryo Miura also wrote a paper on a type of fold similar to the Falk fold [13]. Maps using the Miura fold are printed by Patent Support Mates Co, Ltd. through the website http://www.miura-ori.com, and also by Compass Maps, which aptly calls them "popout maps".

Both the Falk and Miura folds obviate the need for refolding hints, but are more sensitive to careless handling than maps folded according to the standard technique, so they are often enclosed in a surrounding folder made of heavier paper, cardboard, or plastic.

Conclusion
Map folding is an everyday task that does not usually get more than a passing thought from most map users. But it is an area that we all experience at one time or another. Small improvements in usability might be most appreciated by a pilot flying in rough conditions, or a motorist lost in a remote neighborhood, but in the long run we all benefit from improvements that take a broad view of scenarios that might arise.

Also, innovations in one area often improve others. Innovations in map folding have found their way into the areas of satellite solar panels ([14], [15]), building construction ([16],[17]), and nanosheet design in materials science [18]. I wouldn't even be surprised if one day some applications of these ideas make their way into flexible furniture sold at your local IKEA store.

[1] Gardner, Martin. The combinatorics of paper folding. Chapter 7 of Wheels, Life and Other Mathematical Amusements, pps 60-73. W. H. Freeman, New York, NY, 1983.
[2] http://en.wikipedia.org/wiki/Mathematics_of_paper_folding
[3] Map Folding. http://mathworld.wolfram.com/MapFolding.html
[4] Peterson, Ivars. "Folding Maps". In Ivars Peterson's MathTrek. 2001-01-15. http://www.maa.org/mathland/mathtrek_1_15_01.html. This reference cites [5].
[5] Arkin, et al., When Can You Fold a Map? 2000-11-20. http://xxx.lanl.gov/abs/cs.CG/0011026. This reference is cited by [4].
[6] Folding an Aviation Chart. http://myweb.tiscali.co.uk/hirlehey/FoldingahalfmilUKaeronauticalchart.pdf
[7] Map Folding Techniques. http://www.armystudyguide.com/content/army_board_study_guide_topics/land_navigation_map_reading/map-folding-techniques.shtml
[8] MacKillop, Duncan. Everything You Wanted to Know About Map Folding. http://www.nodomainname.co.uk/duncanof.htm. Also available from other locations, such as http://www.listfaq.flyer.co.uk/mapfolding.htm.
[9] Ferra, William E. Compact Color-Coded Folding Map. US Patent 5160170. 1991-10-18.
[10] Falk, Gerhard. Method for folding large area maps into the shape of a book and correspondingly folded maps. US Patent 3143363. 1964-08-04.
[11] Miura, Koryo. Proposition of Pseudo-cylindrical Concave Polyhedral Shells, Proc. IASS Symposium on folded Plates and Prismatic Structures, Vienna. 1970.
[12] Olivetti Corporation of Japan. The Fun of Map Folding. 1978.
[13] Miura, Koryo. Design of Portale Paper Maps Enabling Longitudinal Access, University of Tokyo. Available at http://www.cartesia.org/geodoc/icc2005/pdf/oral/TEMA3/Session%207/KORYO%20MIURA.pdf.
[14] Silver, Daniel J. "Adjustable Truss". US Patent 5701713. 1997-12-30.
[15] Insane Origami! aka How to Fold a Satellite. (Video) Episode 69 of System. http://revision3.com/systm/origami
[16] Hoberman, Charles. Curved Pleated Sheet Structures". US Patent 5234727. 1993-08-10.
[17] http://www.hoberman.com
[18] Knowing when to fold: Engineers use 'nano-origami' to build tiny electronic devices. (Video) http://www.physorg.com/news154796282.html

Update (2011-09-28): Here are an interesting article and a video on folding shipping containers.
Update (2024-11-13): A video posted earlier today: How Many Ways Can You Fold a Map?

Tuesday, February 3, 2009

Double the Vus

"It's like déjà vu all over again."
- Yogi Berra


A modest proposal to augment the English language with three new French phrases.

There are three mental phenomena sometimes referred to as "the Vus". Here they are.
  • Déjà vu ("already seen") - The sensation that a new situation has been experienced before. Also called paramnesia or promnesia. There are several theories that attempt to explain the basis of this phenomenon. One is that it occurs when events are routed to long-term memory (where our sense of the past resides) before being completely processed by our short-term memories (where we sense the present).
  • Jamais vu ("never seen") - The sensation that a familiar situation is being experienced for the first time. In a sense this is the opposite of déjà vu.
  • Presque vu ("almost seen") - The sensation that a word (or fact) is on the verge of being recalled, but cannot be recalled. Also called the "tip of the tongue" (TOT) phenomenon. When this appears in a medical context, it could be associated with various types of aphasia.
Are three Vus enough? Au contraire! With the human mind being susceptible to many varieties of memory and cognition disorders, we're only scratching the surface of possible Vus. I propose to double the number of Vus by adding three new ones. I'm not convinced these will swoop overnight into the conversations of English speakers, but am tossing them into the ring anyhow.
  • Remort vu ("dead again seen") - The discovery that someone died who you would have guessed was already dead. This happened to me recently with the 2009 death of famous painter Andrew Wyeth. He was born during World War I, and became a renowned painter before World War II, so the actuarial tables would have put long odds on his reaching 2009.
  • L'oignon vu ("The Onion seen") - The sensation while reading a real news story that you're reading an article from The Onion. For example (also see [1]), in 2007, after U.S. Vice President Dick Cheney took a stance that the office of the Vice President is not an "entity within the executive branch", and was therefore exempt from the protocols safeguarding security information within the executive branch. When contacted by the Information Security Oversight Office about his stance, he recommended that their office be abolished.
  • Désir vu ("desire seen") - The case of someone's belief system being influenced by what they want to believe is true. For example, someone might be certain that their lottery ticket will be a winner despite the lack of evidence supporting this belief. Related to désir vu is the proverb that it's hard to get someone to understand something if their paycheck depends upon their being ignorant of it.
Voilà! Three new Vus. Please use them to add some savoir-faire to your repertoire. If they become popular, I just might create some more.

[1] A blog entry pointing out the Onion-ness of this news was posted on June 21, 2007, and accessed by me on February 3, 2009. It can be found at http://oaklanddilettante.blogspot.com/2007/06/i-cant-believe-its-not-onion.html.

Wednesday, January 21, 2009

Grammatical Saturation

(a) My letter to a friend in Italy got lost.
(b) *Who did my letter to get lost?
(c) *Gianni is the friend who my letter to got lost.
- Introduction to the Theory of Grammar, by Riemsdijk and Williams, p. 21
[The asterisks above indicate that the sentence is not grammatical.]


Judgments of grammaticality can be affected by repetition of non-grammatical sentences.

The ability of our brains to ignore sensations is amazing. People can get used to falling asleep amid the din of street traffic, or learn to ignore unpleasant odors they can't avoid. Also, there are optical illusions based on the physiology of the mental pathways used by our visual systems. Upon certain types of repetition, our brains can even diminish the degree to which meaning is associated with familiar words. That's right‒‒we can temporarily "forget" what words mean, leading to a lexical jamais vu. This phenomenon is known as semantic saturation. This post proposes a possibly related phenomenon in which people's internal rules of grammar can be similarly "forgotten" as a result of repetition. What is forgotten is not how to construct or identify grammatical sentences, but rather how to flag sentences as ungrammatical. If that seems strange or counterintuitive to you, you are not alone.

I once took a linguistics class that used the book Introduction to the Theory of Grammar, by Riemsdijk and Williams. For those unfamiliar with the study of linguistics, this might conjure up images of pages upon pages of sentence diagramming. But that isn’t what the text (or the course) was about. Instead, it sought to present "one current view about the nature of Universal Grammar", the underlying grammar shared by all human languages. Toward this end, it used sample sentences, both grammatical and ungrammatical, in English and other languages, to motivate and illustrate a model of the deep structure of human language.

I found that if I repeated some of the sentences that at first seemed ungrammatical, they started to sound grammatical. If I then focused on something else for a while, my linguistic sensibilities mostly returned to their original judgments. Was my inner grammar judging mechanism just taking a rest, or was I getting won over to a broader concept of grammar in which sentences like (b) and (c) quoted above are grammatical?

There doesn’t seem to be any research into this phenomenon. (But see [1].) I’ll call it grammatical saturation, since it seems similar to the notion of semantic saturation. (*) But whereas semantic saturation takes place at the word level, grammatical saturation takes place at the sentence level. Also, while semantic saturation makes a familiar word seem foreign, grammatical saturation makes a formerly jarring phrase or sentence seem acceptable. Semantic saturation is believed to be caused by reactive inhibition of the neural pathways that associate meaning with the word being repeated. Perhaps there is similar inhibition that can occur with the neural pathways used to identify a phrase or sentence as ungrammatical.

(*) Grammatical saturation as I have defined it here is unrelated to a similarly-named notion called syntactic saturation.

[1] Nagata, H. “Effect of repetition on grammaticality judgments under objective and subjective self-awareness conditions”, Journal of Psycholinguistic Research, 18.3 (1989), 255-269.

Epilogue

Here's an interesting anecdote from that linguistics class I took. For the most part, the English sentences in the course textbook that served as examples were either clearly grammatical or clearly ungrammatical. In addition, we discussed some other sentences in class that seemed grammatical to some of us, but ungrammatical to others. All twelve students were native English speakers from various parts of the United States. Many of these "borderline" sentences were deemed ungrammatical to all but two people in the class. I was one of them; the other was a woman who sat on the other side of the room. After several of these shared grammaticality judgments I introduced myself, and found that she grew up about six miles from where I did. In fact, I’d spoken with her on the phone about a year before when we were both halfway across the country.