If you know how a basketball spins on each of its axes, then it turns out that you also know how a classical methane molecule spins. Such analogical pairings are useful because they allow you to better understand the less familiar of the pair through what you know of the other. The trouble, of course, is that analogies are often imperfect. Not every property is directly connected between the pair. So you have to be careful to assign which are mappable. For example, you certainly won't be able to play basketball with methane despite the analogy with respect to rotations.
Meanwhile, mapping a problem to one that is even more difficult to solve sounds like a bad idea. But if the more difficult problem solves itself them you just might win out after all. Toshiyuki Nakagaki and his colleagues at Hokkaido University did just this, twice. First, they showed that they could map simple mazes onto a board in which mold could grow. It turns out that after a while, the mold grows best along the shortest path between the ends. It would be very difficult to simulate the mold growth, and yet the analogy allows the mold to solve a complicated optimization problem for us. It turns out that you can replace the maze with a real problem related to finding the best possible train network connecting some number of cities over a selected terrain. Now the mold can be used to find the optimal rail network. For each of these two analogies, Toshiyuki Nakagakii received ig Nobel awards. I mention him, in particular, because I got a chance to meet him while I was in Japan. And now, I wonder if I might be able to map the solution of a chemical reaction pathway to his mold growths?!
In detail, the dates and prizes of the teams recognized by ig Nobels for mold growths mentioned above are:
2008 ig nobel in Cognitive science: Toshiyuki Nakagaki, Hiroyasu Yamada, Ryo Kobayashi, Atsushi Tero, Akio Ishiguro, and Ágota Tóth, for discovering that slime molds can solve puzzles.
2010 ig nobel in Transportation Planning: Toshiyuki Nakagaki, Atsushi Tero, Seiji Takagi, Tetsu Saigusa, Kentaro Ito, Kenji Yumiki, Ryo Kobayashi of Japan, and Dan Bebber, Mark Fricker of the UK, for using slime mold to determine the optimal routes for railroad tracks.
Friday, January 17, 2014
Monday, January 6, 2014
Counting to 41,044,208,702,632,496,804 and beyond...
Counting is a rather simple thing. You increment a given number by one just like in the journey of one thousand miles you take a step and repeat. Trouble is knowing when to stop. Ultra runners might not stop until they get to 100 miles (about 180,00 steps), but few will be able to tell you exactly how many steps they took. It's just too annoying to keep the count up and enjoy the view. Regardless, this gives us a good estimate of how high a person might be able to count in a day (if they count really fast). To get to the number in the title, it would take such a person over 600 billion years...
Now consider how long it would take to count the number of possible distinct non-recrossing paths following the edges of a square between the opposing corners along a diagonal. That's two, and it takes you less than a second. Suppose that you make it a two by two square. The number of possible distinct non-recrossing paths now comes up to 12. You might then ask about a 3 by 3 square or larger. Or maybe not as that might seem a little too mathematical. Dr. Minato and his colleagues followed this train of thought and made a YouTube video to illustrate how quickly the count grows. It's in Japanese with English subtitles and already has well over a million page views!
While this is a very fundamental question, it's useful to recognize that knowing how to count paths (particularly using Minato's clever algorithms) on an arbitrary network has lots of cool applications. Among these could be the determination of the sum of chemical pathways between reactants and products. That's the problem that I'm interested in, but it's a little harder because each path has a different weight (or cost.) The cost isn't necessarily the same for each of Minato's subsets and consequently it isn't trivial to reuse his existing algorithms. But here lies a challenge to a possible advance in the field of chemical physics.
Check out "The Art of 10^64 -Understanding Vastness-Time with class! Let's count!" on YouTube.
Now consider how long it would take to count the number of possible distinct non-recrossing paths following the edges of a square between the opposing corners along a diagonal. That's two, and it takes you less than a second. Suppose that you make it a two by two square. The number of possible distinct non-recrossing paths now comes up to 12. You might then ask about a 3 by 3 square or larger. Or maybe not as that might seem a little too mathematical. Dr. Minato and his colleagues followed this train of thought and made a YouTube video to illustrate how quickly the count grows. It's in Japanese with English subtitles and already has well over a million page views!
While this is a very fundamental question, it's useful to recognize that knowing how to count paths (particularly using Minato's clever algorithms) on an arbitrary network has lots of cool applications. Among these could be the determination of the sum of chemical pathways between reactants and products. That's the problem that I'm interested in, but it's a little harder because each path has a different weight (or cost.) The cost isn't necessarily the same for each of Minato's subsets and consequently it isn't trivial to reuse his existing algorithms. But here lies a challenge to a possible advance in the field of chemical physics.
Check out "The Art of 10^64 -Understanding Vastness-Time with class! Let's count!" on YouTube.
Monday, December 30, 2013
If chemists don't dream of sushi, then what do they dream of?
If you've got $300 and 15 minutes to spare, then there may be no better place to use both up at the same time than Jiro Ono's restaurant in downtown Tokyo. It's omakase, which means chef's choice and is roughly equivalent to prix fixe. Sukiyabashi Jiro is known for ultra-high-quality ingredients and perfect execution of sushi. Jiro's plating is also fast. (The 10 seats at the bar are said to turn over every 15 minutes though I haven't had a chance to confirm it. The twenty "courses" definitely come lightning quick.) The movie, "Jiro Dreams of Sushi," didn't quite emphasize such cold precision in romanticizing his artistry and drive for excellence. Nevertheless, I see all such traits in most successful chemists. Sadly, I have not been to Sukiyabashi Jiro. But I do know quite a few awesome chemists, and have had a chance to see them practice their craft with similar creative precision.
I wonder what other chemists dream about if not Jiro's sushi? The shape of a nano crystal, the reorganization of atoms through synthetic steps, the dance of symbols in mathematical equations, teasing out the composition of an unknown object, or something else entirely. I dream about how each part of a molecule or a material makes the whole while still remaining a part. Each element is a building block and yet its action is modified by the atoms it is attached to. Putting many molecules together gives rise to so-called emergent behavior in which the collection of molecules together acts entirely differently than any one molecule within. The problem is predicting how it will act (its function.) Their motion and the equations that orchestrate them is what I dream about.
But I also dream about eating perfectly selected and constructed sushi. Perhaps, I'll have a chance to eat at Sushi Nakayama in NYC? Its eponymous chef was Jiro's apprentice. At the very least he can make tamago as good as what you get at Jiro's. Trouble is that Nakayama's 10 bar seats are about as hard to get as Jiro's. So I'll have to stick to hanging out with chemists.
Thursday, December 26, 2013
Ramen got game
While in Japan, I was initially shocked to see the popularity of ramen noodle shops. I remember ramen as the dried stuff (in a bag or cardboard box) that you add water to for a quick but very salty meal. Adding further to my surprise, I subsequently ran into this month's article in Delta magazine on ramen noodles! Apparently, ramen has all grown up and its the latest trend. In New York, you can have a bowl at Momofuku if you are able to brave the wait. I haven't been to Tokyo to confirm the article's claim that Ramen was formed in the early 1900's out of a fusion of Japanese and Chinese cuisines. However, I believe my hosts in Sapporo who exclaimed that ramen was truly invented in Hokkaido. Regardless, there is no question that the ramen dishes available in different parts of Japan are different, and all are very good!
In addition to resonating with the idea of interdisciplinarity, ramen offers another metaphor to chemistry. The recipe is a basic protocol but a given dish is as interesting as your imagination. You choose a solvent, add porous solids with lots of surface area, and complete it with other solids to change the overall color and nutrient composition. From that basic recipe, you can make countless combinations. At the simplest level, chemists just put chemicals together (following an appropriate protocol) to make still other chemicals. The genius of it lies in knowing what's going to come out (and how to extract it) so that it can be of use. And that's just like the premier ramen chef who knows just which combination of items will make tasty ramen.
In addition to resonating with the idea of interdisciplinarity, ramen offers another metaphor to chemistry. The recipe is a basic protocol but a given dish is as interesting as your imagination. You choose a solvent, add porous solids with lots of surface area, and complete it with other solids to change the overall color and nutrient composition. From that basic recipe, you can make countless combinations. At the simplest level, chemists just put chemicals together (following an appropriate protocol) to make still other chemicals. The genius of it lies in knowing what's going to come out (and how to extract it) so that it can be of use. And that's just like the premier ramen chef who knows just which combination of items will make tasty ramen.
Wednesday, December 18, 2013
Traveling through Japan
Cars drive on the left side of the road, but power outlets are 110V (generally close enough to 120V for most U.S. products to work) using ungrounded (2-pin) North American plugs. Hotels generally don't have fitness rooms, and if they do, they are aimed at leisure travelers opening well after your business meeting will start. Hotel breakfasts are awesome, often including a mix of western and Japanese items (without missing any from either cuisine.) Only downside is that it makes you miss the fitness room even more. Traveling through Japan is relatively easy because most locations are labeled in latin script. Bus and rail ticket vending machines always offer an English option. Nevertheless, there are invariably surprises. The good news is that service providers really do want to help. Indeed, the level of politeness is like white noise. It feels wrong only when it's not there. Surprisingly, everyone takes it for granted, rarely acknowledging the bows and the various statements of "domo origami gozaimasu" offered multiple times any time you go near (let alone interact with) a service person. Whenever possible, just say "domo." It means please and/or thank you. Most importantly, it conveys an acknowledgment that you are ready to treat the person in front of you like a human being.
I was lucky to have local hosts to make many of the steps work without having to fumble through them. I suppose that part of traveling like a scientist is that you have scientific friends wherever you go. The other part of traveling like a scientist is that you use the scientific method in figuring out how to use some common appliance or in facing whatever obstacle you encounter. For example, when I was setting up the projector for my talk, I was faced with a remote control whose buttons were entirely in Japanese. There had to be a button that turned it on and another that would switch the mode to the VGA input. The former was easy: it was the big red button. The latter was trickier but limited to a few likely candidates based on pattern recognition with US remotes. A little trial-and-error and, voila, my presentation was ready to start. I guess I could have waited for my hosts to do this, but after all their kindness, I wanted to give them one less thing to do. We could then move sooner into the purpose of my visit: discussing our latest scientific results, and using them to enable each other's next scientific advance.
I was lucky to have local hosts to make many of the steps work without having to fumble through them. I suppose that part of traveling like a scientist is that you have scientific friends wherever you go. The other part of traveling like a scientist is that you use the scientific method in figuring out how to use some common appliance or in facing whatever obstacle you encounter. For example, when I was setting up the projector for my talk, I was faced with a remote control whose buttons were entirely in Japanese. There had to be a button that turned it on and another that would switch the mode to the VGA input. The former was easy: it was the big red button. The latter was trickier but limited to a few likely candidates based on pattern recognition with US remotes. A little trial-and-error and, voila, my presentation was ready to start. I guess I could have waited for my hosts to do this, but after all their kindness, I wanted to give them one less thing to do. We could then move sooner into the purpose of my visit: discussing our latest scientific results, and using them to enable each other's next scientific advance.
Monday, December 16, 2013
Emergence and Campai
I was asked to make the final remarks at the end of the banquet of the recent 14th RIES-Hokudai Symposium.* Quite an honor, but also a lot of pressure. One thing I've learned over the years is that humor rarely translates, and it's easy to accidentally offend in a foreign language. My only saving grace was that the expectations were low. The symposium theme is "mou" —meaning networks— and that presumably had to be weaved in too. So what to say?
I started by saying "Minasan Konichiwa." That got a round of applause. Proof that the expectations really were low. But here's the kicker: I asked Professors Tsuda, Nakagaki and Ohta, in turn, to say "campai." Each did so but at a sound level that was barely audible. I then asked all three to say "campai." The volume of sound was not the sum of the three earlier statements which would have remained barely audible. Rather, it was loud enough for all to hear easily. This little experiment involving a social network with sound as the observable is indicative of a non-additive (nonlinear) emergent phenomenon. I did not tell my three participants that I planned to ask them to do this. So I really got lucky that the experiment worked as planned. In so doing, though, I was able to provide an example of emergent function arising from collective (network) behavior in a way that most of the audience was able to appreciate and toast to. It also served as a basis for the seminar I delivered the following day on the emergence of structure from Janus and striped particles. Campai!
*Check out my recent post on the 14th RIES-Hokudai Symposium here. RIES is the Research Institute for Electronic Science at Hokkaido University.
I started by saying "Minasan Konichiwa." That got a round of applause. Proof that the expectations really were low. But here's the kicker: I asked Professors Tsuda, Nakagaki and Ohta, in turn, to say "campai." Each did so but at a sound level that was barely audible. I then asked all three to say "campai." The volume of sound was not the sum of the three earlier statements which would have remained barely audible. Rather, it was loud enough for all to hear easily. This little experiment involving a social network with sound as the observable is indicative of a non-additive (nonlinear) emergent phenomenon. I did not tell my three participants that I planned to ask them to do this. So I really got lucky that the experiment worked as planned. In so doing, though, I was able to provide an example of emergent function arising from collective (network) behavior in a way that most of the audience was able to appreciate and toast to. It also served as a basis for the seminar I delivered the following day on the emergence of structure from Janus and striped particles. Campai!
*Check out my recent post on the 14th RIES-Hokudai Symposium here. RIES is the Research Institute for Electronic Science at Hokkaido University.
Saturday, December 14, 2013
The chemistry within networks
On December 11 and 12, my friend, Tamiki Komatsuzaki, organized the 14th RIES-Hokudai Symposium in Sapporo, Japan. I was lucky to be invited to present our work. I would argue that all the speakers were similarly lucky. The symposium was a gathering of representatives from disparate fields and several countries. While there, I learned that "Hokudai" itself is a fusion of Hokkaido and Daigatsu (university in Japanese).
At the RIES-Hodukai Symposium, we were brought together under the unifying theme of networks (mou in Japanese.) Network theory is fast growing into its own independent field, but it also serves as an interdisplinary glue connecting mathematics and computing to nearly everything. As such, the speakers spoke about transportation, nanoparticles, organic synthesis, cells, et cetera. The theme is also a double entendre. One intent of the workshop is to create a stronger human network between its diverse participants. This resonates with Prof. Kohei Tamo, the current President of the Chemical Society of Japan: “I often advise young researchers to make 100 friends at the expense of one paper." Of course, the network doesn't help if you don't have the papers (and the results they represent.)
It was exciting to see and participate in this effort urging us all to think about science broadly and across international lines. Hats off to Japan for supporting this!
At the RIES-Hodukai Symposium, we were brought together under the unifying theme of networks (mou in Japanese.) Network theory is fast growing into its own independent field, but it also serves as an interdisplinary glue connecting mathematics and computing to nearly everything. As such, the speakers spoke about transportation, nanoparticles, organic synthesis, cells, et cetera. The theme is also a double entendre. One intent of the workshop is to create a stronger human network between its diverse participants. This resonates with Prof. Kohei Tamo, the current President of the Chemical Society of Japan: “I often advise young researchers to make 100 friends at the expense of one paper." Of course, the network doesn't help if you don't have the papers (and the results they represent.)
It was exciting to see and participate in this effort urging us all to think about science broadly and across international lines. Hats off to Japan for supporting this!
Subscribe to:
Posts (Atom)





