Monday, June 19, 2006

Ames

OK, so I did say I was going to keep up this blog. So I will finally take the first step to fulfilling my promise.

I've been in Ames, Iowa, for 2 weeks now, taking part in Iowa State University's Math Research Experience for Undergraduates (ISU Math REU) sponsored by the National Science Foundation. It's been great, quite relaxing and yet busy enough to keep my mind off the return from Budapest. It's a very different lifestyle from that of 2-3 weeks ago, though, and also different from my usual routine in Claremont.

My life is now occupied with: combinatorial matrix theory, running, lifting, frisbee, meals, doing things with REU friends.

Combinatorial matrix theory is an interesting subject. It's a cross between graph theory and linear algebra, but I've come to find out (to slight disappointment, after my great Graph Theory class in Budapest) that we're working mostly with linear algebra. I have one undergraduate partner, Sean, of Mary Washington College and Virginia, and together we work with our faculty mentor Leslie and grad students Rana and Olga. We meet as a group for about an hour each day, discussing what we've been working on and what to do next, and for the other 4-5 hours of the working day Sean and I work together in our office (yes, we have an office) on the problems posed for us.

This paragraph should be skipped unless you care about linear algebra. Maybe even if you do.
So here's what I've been working on: we represent a graph (vertices and edges) as a symmetric matrix, where if i and j are vertices, then there is a nonzero value at (i,j) and (j,i) in the matrix if and only if there is an edge between i and j in the graph. The specific problem we're working with is the "minimum rank" problem: if we can assign arbitrary nonzero values to these entries in the matrix, and any values to the diagonal entries, then what is the minimum rank (number of independent columns or rows) of the matrix? It's been solved for some graphs, like trees, complete graphs, paths, etc. So far, we have extended the result for trees to any field, have answered the question for cycles, and are working on showing that minimum rank = 2 => the graph is a path (the opposite implication is known to be true).

We already have about 4-5 pages of a paper that will be completed by the end of July, and we're planning on sending it to the Electronic Journal of Linear Algebra to be published, which is pretty exciting! We're quite a bit ahead of the other people in our REU group, and I feel quite comfortable with the pace at which we've been going through the material.

My other "job" this summer is to train for my last season of CMS cross country. I'm going for 650 miles again across the summer, like I did the past two years. Surprisingly, the running has been going very well despite 5 months in Budapest when I was running 1-2 times a week. I haven't gotten my average distance up to par yet (about 5-5.5 mi a day instead of my goal of 7) but my paces have been as fast as my runs at the end of last summer. Perhaps I can attribute this to my decrease in days of sleep deprivation while in Budapest (maybe 1 day a week instead of 3-5).

So yeah, running takes a lot of time and effort. But it feels great to be back into it, I almost feel like an athlete again. I've also been lifting at ISU's rec center 3 times a week, and playing a lot of Ultimate Frisbee and other games with my REU friends.

Speaking of which, I'm happy to say that my ISU Math REU group is really cool. There are about 12 of us, which (unlike the BSM group) is small enough that we can do a lot of things together: walking to class in the morning, going to lunch at an ISU dining option each day, playing Ultimate/basketball/volleyball, etc. Some of the highlights have been a day boating on Big Creek Lake last weekend organized by the REU mentors, and a potluck we organized among ourselves in our apartments on Friday (I made fajitas…mmm). Most nights, to stave off boredom, people have gotten together to go to a movie, toss the frisbee, play a computer game on the LAN (hopefully not the first step of getting re-addicted to Quake III Arena), etc.

Oh, I guess I forgot to mention…I got a new computer! It's a white MacBook, and I got it with a free iPod nano and free printer…gotta love Apple education rebates. With the great convenience of finally once again having a PC of my own, I've also resurrected the issues of having such a convenience…there are times when I'm staring at my screen, trying to find something to do, and I often boot up the internet browser, play a video/TV show, or start a game…not to mention that I check my email about 50 times a day. My mission this summer, in spite of the free time I have, is to turn these wasted moments into doing something more productive, namely, reading a book or thinking about math. It would be great for me to accomplish this, one and for all.


All right. That about wraps up the general description of my life here in exciting Ames. I'll try to keep further posts more specific, for interest's sake.

Hope that everyone who reads this is having an excellent summer so far!! I'd love to hear from anyone about what they're up to.




Basketball outside our apartment building


Most of the REU group at a late night party in our apartments


Hydro-biking on Big Creek Lake, with Mike (from Pomona!)


Informal Ultimate game that we organized vs. the Computational Chemistry and SPIRE (whatever that means) REU groups. They beat us 10-8, but we were down two players. Mathematicians rule.

Saturday, June 03, 2006

Crovenia

I'm home!

Feels good to be in familiar old Grinnell, if only for a very short time--tomorrow, I'm driving up to Ames (1 hour away) to start my summer REU at Iowa State.

So, time to tell about the last couple weeks of the semester. Finals were tough, but I did well enough (and the BSM grading was easy enough) that I ended up with a pretty good looking transcript at the semester-ending farewell party: 2 A-'s, 3 A's, and 1 A+. Too bad that doesn't factor into my HMC GPA!

Boy was it a relief to be done with classes. My family arrived in Budapest early that week and I showed them around Budapest: all the usual sites, some great restaurants, and a little hike in the Buda Hills. We also went to see Wagner's Die Meistersingers von Nurnberg at the opera house, which was AMAZING if only for its scale: I think the cast was at least 200 strong, and the opera lasted a whopping 5.5 hours. (At $5 each for the tickets that I got us, that means less than a buck per hour of opera!) Whew...it was good that we had taken a relaxing dip in the baths earlier that day.


Tim and Claire ascending a cool little watch tower in the Buda Hills

Some last pictures of Budapest: Erzsebet körut and the 4-6 tram

Almassy tér, near my apartment

Jim, Tom, Caroline, and Anna at the farewell party

Professor András Gyarfás, my Combinatorics teacher and a really nice guy. He has an Erdös number of 1!



Once I had had my farewell party, we headed off in a rental car for Slovenia. Slovenia is an "overlooked" country in terms of tourism, the first part of former Yugoslavia to break off from the problematic pan-Slavic state. Its main draws are the quaint capitol of Ljubljana and, in the northwest, the beautiful Julian Alps, the eastern end of Europe's great mountain range.

We first spent some time in Ljubljana. I really liked the cute little city, with nice pastel-colored buildings á la Prague, a thriving cafe culture and nightlife in the pedestrian downtown district nestled by the Ljublianica river, and a pretty castle on a forested hill rising above the central city.



Claire, Dad, Mom, and Tim upon arrival in Ljubljana

Night view towards the main square

Huh, What, Where?

Seeing which brother carries the most weight

Ljubljana from the castle's clock tower



Our next stops were Lake Bled and Lake Bohinj in the Julian Alps. Lake Bled can only be described as a "fairy tale lake"--I think you'll be able to tell from the photos of the island church and the castle perched on the cliff. We also explored a couple gorges in the area--they were, of course, gorgeous (not my pun). Next up was Lake Bohinj, which is supposedly even more serene than Lake Bled, but we didn't get much chance to admire the lake, as we decided to go on a hike that day. The hike ended up being longer than we intended, including at least a mile of tough (and wet) going through snow fields, climbing up into the mountains. It was beautiful, though--lots of little abandoned huts and alpine lakes overshadowed by imposing peaks.


Lake Bled's island church

Lake Bled's castle

Falls in the gorge, during a downpour of rain

The sun suddenly came out, providing some awesome misty photos...

Beautiful.

Looking towards Lake Bohinj.

Snow fields don't scare this guy

High in the Julian Alps


Next, we crossed over into Croatia and took a short domestic flight from the capitol, Zagreb, down to Dubrovnik. Dubrovnik, the "Pearl of the Adriatic", was really the highlight of the trip for me. The main part of the city, about a half square mile, is an entirely pedestrian zone, filled with beautiful old buildings roofed with red tiles. This main district lies on a peninsula jutting out into the sea, and is surrounded by imposing centuries-old city walls and forts. More than being just beautiful, though, Dubrovnik also has a rich history--it was once a powerful city-state with the 3rd most powerful fleet in the Meditteranean. Also, it's played a role in even the most recent of historical conflicts: back in 1991, after Croatia broke away from Yugoslavia, Dubrovnik was unexpectedly attacked by Serbian forces. The residents of the city stayed fast, and Dubrovnik was beseiged for over a year. Most of the beautiful and historic buildings in the city were damaged or destroyed by the shelling, and about 200 "Defenders of Dubrovnik" were killed. Seeing how beautiful and carefree the city is now, it's amazing to think that such a conflict happened there so recently, even in my lifetime.

History aside, Dubrovnik is a great place to visit. The weather was (for the most part) sunny and pleasant, and although the tourists were quite numerous inside the central city, the local culture was prominent and welcoming. Activities included: exploring Dubrovnik's narrow streets and stairways, watching the sunset from a beach, hearing a Mozart concert in the open courtyard of a little palace, people-watching on the main street, and walking all around the city walls--an amazing experience. We also took a short boat ride to the forested island of Locrum, where we swam in a little salt lake connected to the sea (and I jumped off a 15 meter cliff) and hiked around.


Dubrovnik!

The Pearl of the Adriatic

The busy main street of Dubrovnik

There are TONS of cats in Dubrovnik, I think because they keep the city rodent- and pest-free. And maybe because they are so cute.

Night falling over the city

Looking towards the walled city

EXtreme wave jumping!

Sunset over the harbor

Walking the walls



As annoying as pigeons can be, I think some of them have senses of humor

Looking down the main street




That was about it. We drove back to Budapest, stayed one last night in my apartment, and headed out the next day.

So, now I'm back in the States. It feels good to be back in a place where I don't have to constantly worry about language, and, to tell the truth, the US (or at least rural Iowa) feels a lot more open and less constrictive than busy, dirty Budapest. However, I already miss the "real" parts of Budapest, the things that weekend-tourists overlook, but I have grown to love: the rustic beauty of once-grand, now-decaying Jewish district apartments; the unassuming, but always striking cityscape at and above the Danube promenade; the elegance and refinery of Andrassy út and the music/theater district; the dog- and family-friendly parks; the practicality and efficiency of the public transport system; the proud, formal, independent, but also friendly and intelligent Hungarian personality; the remoteness of the Buda Hills; the cheapness and good value of food; the bustle of Pest and the peace of Buda. I got all this, plus a base to explore the wonders of Eastern and Central Europe, while receiving the best educational experience of my life thus far with BSM. What a deal!

I'm pretty sure this has been the best semester of my life.

For this, I'd like to thank:
- My abroad friends, especially Jimothy, Kira, Caroline, Ivan, Tom, Anna, Lauren, Adam, Kelsey, Dan, Spencer, Jason, the Quad, Caroline's friend in Prague
- My AMAZING BSM professors: especially Szabó, Gyarfás, Simontis, Salamon, Elekes
- My visitors: Julia x 2, Matt, family
- Mr. Pizza, the scary waitresses at Don Corleone's, the cute and exceedingly nice waitresses at Taj Mahal, the pancake place near our apartment for selling 180 Ft shakes, the school cafeteria for selling 250 Ft sandwiches and 5 Ft slices of bread
- The metro police, for never checking me when I didn't have a valid pass
- The St. Petersburg Philharmonic for the best concert I've ever been to
- Bartók and Liszt for being Hungarian and thus making my new interest in their music that much more exciting
- Mom and Dad for giving me a considerable travel allowance
- HMC for preparing me well to deal with 6 simultaneous classes
- Erdös
- Réka
- The guy who made the website with hiking trails for the Amalfi coast and the Isle of Cápri, for making that vacation worth it
- The person who walked into my apartment during a 10 minute window in mid-afternoon when I was bathing and my apartment-mates were napping and stole my laptop, forcing me to give up computer games and movies/TV shows for 3 months
- The sleazy French guy waiting with me at the airport ticket counter, for hitting on the attendants, conversing with me in a refined accent, and in general slightly cheering me up after I wasted 2 skipped classes and a trip to the airport; and lost $75 rebooking fee, a night's hostel charge, and a day with Julia when I forgot my passport on my way to London
- Julia for putting up with my crap
- Arpád and the Magyars, for conquering the Hungarian Plain in 896


I think I'm going to keep this blog up, at least over the summer, if not into next year. I may not have as interesting things to say from now on, but hopefully that just means I'll say less and not waste your time :-)
Thanks very much to everyone who has kept up with what I've been doing. It means a lot to me!

Sunday, May 21, 2006

Almost there

This will probably be the last chance I get to write in my blog while in Budapest! My family arrives and my finals are "written" in the next two days. After that, I'll be showing my family around Budapest until this Friday, when we're headed off for Slovenia and Croatia, details to be determined. Once I get back home, I'll make sure to write at least one more post to let you all know how all of that went.

Finals will be tough. I've already written my final papers for Philosophy, and taken my Complex Analysis final (easy, as expected from that class). But that leaves Conjecture & Proof on Monday, and then a six-hour block of three two-hour exams on Tuesday: Combinatorics, Number Theory, and Graph Theory. That's a lot of discrete math. But I'm pretty confident: if I do well on all my exams, I should get all A's or A-'s, I think, and the only class that I'm kinda nervous about is Graph Theory. Figures that it's my last exam...but I can't wait until Tuesday at 2 PM when it's all over.

I'm very excited for my family to visit. It'll be so fun showing them around! And then, Croatia and Slovenia will be spectacular. I'm also really excited to get home...my vision for this summer is: working on some interesting math research at ISU, getting back into running regularly successfully and having my best XC training summer yet, and finding time to read some books. My philosophy professor gave us a list of about 500 books he recommends reading...I'm really excited to try out a few of them.

I'm going to write a little more about my experience once it's all over, but let it be known now that this semester abroad was one of the best experiences of my life. For those who have known me or gotten to know me in the past several years, you might have noticed that I enjoy changing myself...that is to say, I love getting into new things, and I love improving myself in any way possible. My definition of "improving myself": I believe that one of the best feelings in life is to surprise myself with my own abilities, and I love to work for this goal.

This semester helped me improve myself in many ways: first and foremost, mentally. BSM has to be one of the best study abroad programs in the world, not only in the field of mathematics, but of ANY type of program. I've tackled so many tough problems and learned about so many new ideas this semester that I'm frankly amazed at my academic growth. Don't get me wrong, I don't think I'm a genius now, I just have a lot more confidence in my reasoning and problem solving abilities.

Beyond the wonders of Hungarian mathematical education, I've benifitted greatly from living in a new place. Even moving from Iowa to California for college opened my eyes to different cultures and different attitudes, but living abroad has given me another chance to absorb a whole new set of perspectives. Measuring Europe vs. USA, Eastern vs. Western Europe, or Hungary vs. Eastern Europe (not to mention Buda vs. Pest) provides a lot of interesting contrasts that I'd have never noticed or thought much about, sitting in the mass of suburbia east of L.A. For one, coming across American tourists in Budapest and in my various travels have made me somewhat ashamed to call them my country-men and -women. Americans are obnoxious--we never shut up, and we talk too loud. We're also self-centered, a trait we share with Italians and perhaps the French, but unlike these peoples, we're oblivious to our arrogance--we're self-centered by default. We're also naive--we have no oppressive history, unlike most of the nationalities of Eastern Europe. But the underlying problem with America is that we're so isolated, not only geographically, but culturally. In this isolation, little things are blown WAY out of proportion.

I feel sorry for all the Americans who show up in Rome or Prague or Budapest with their guidebooks and tour groups, all trudging around to the same dozen sites as if they'd never heard the term "tourist trap", constantly commenting about the most mundane things, speaking to natives as if they are the foreigners, taking for granted that everyone speaks English, living by the word of what others tell them, and basically allowing themselves to be dragged around Europe while complaining all the time.

I've learned a whole lot about how to get the most out of traveling, for myself. For me, doing the same thing as thousands of other tourists seems redundant, and I'd much rather do some searching to find something just as interesting and much less known. Also, I've come to terms with the fact that visiting art and historical museums, churches, castles, and many other historical/cultural buildings makes me very bored. So my policy now is, if I don't think I'll have fun, I shouldn't go. I find a lot greater reward in spending my time outdoors in nature, or simply walking or sitting around in a city, people-watching, and getting "the feel" of a place. Also, the choice of traveling companions is crucial--too many people bog down the pace of the trip, traveling with the same people gets monotonous and lets group tensions arise, and there's nothing wrong with traveling solo! In fact, I really want to start taking advantage of this last idea every once in a while in the future: on my own, I can cover a lot more ground at my own pace, I can do what I want to do, all with no worries about making sure other people are happy besides myself. That said, small groups of 3-4 are pretty optimal for traveling situations.

I expect I'll think through my gains from this semester a lot more in the coming weeks, so those devoted readers of my blog may have the dubious pleasure of reading through more of it come my next post. But be comforted by the fact that the excitement of this semester is almost over, and I can't have that much more to write about.

Sooooooooo excited for this week, next week, the next 2 months, the next semester, the next year! In fact, the only thing I'm dreading right now (besides the Graph Theory exam) is figuring out what I'm doing after my senior year at HMC...

Wednesday, May 17, 2006

Po-land

The end of my semester abroad is quickly coming to a close! In a week, I'll be done with classes, my family will be here, and I'll be looking forward to a week traveling to Croatia and Slovenia before heading home...but before that, I still have 2 long assignments, 2 papers, and 5 final exams to do (3 exams on one day, even). So I can't look too far ahead, yet.

Last weekend I got a chance to take a very enjoyable trip to Poland. My friend Kira and I took the night train (in a sleeping car!) to Kraków on Friday night, and stayed all day Saturday and Sunday, to come back Sunday night and arrive in the morning, an hour before class started Monday morning. The train ride itself was an adventure--the sleeping compartment was pretty cool, and we actually got some sleep (unlike on my night bus trip to Prague). We even made a fort.

Kraków is a really awesome city. The tourist center is very small, so there's no need whatsoever to use public transportation--walking is sufficient. My favorite part of the city is quite definitely the town square, a huge open space with a big market hall in the center, which is one of the best people-watching places that I've ever seen. Also, although the tourists are numerous, it still seems like the local vs. tourist relationship is healthy (not like in, say, Prague or Rome). Polish people are, for the most part, simple and friendly. Also, prices are REALLY cheap in Poland--way cheaper than in Budapest, even--for example, a big meal at a nice restaurant with ornamental table settings and a live pianist ran me about $3.50.

Another of my favorite things about Kraków is one of its oldest traditions: ever since the Tartar invasion in the 14th (?) century, a bugler has played a fanfare from the top of the church in the main square on the hour, every hour of every day. The bugler plays four fanfares, to the "four corners of the world", and the tradition is to always cut each fanfare off suddenly--to commemorate a bugler who was shot by a Tartar arrow. Today's buglers are actually members of the firefighter service in Kraków, and bugling is only their secondary job, but boy would it be fun to have that job...



Main square of Kraków


Looking down from the clock tower into the Main Square.


Bugling


One of the harder poses to hold


Wawel Castle


The church inside Wawel Castle--Kraków's "Westminster Abbey"


The beginning of a long, long parade of some Catholic significance


I know, I know, I have a big head.


The church of John Paul II before he became the first non-Italian Pope in centuries.


Main Market Hall, in the main square




On Saturday we got the chance to see the site of the worst crime ever done to humanity. A 90 minute bus ride from Kraków is the southern Poland town of Oswiecim--better known by its German name, Auschwitz. In 1940, the Nazis began to use the old Polish barracks outside Oswiecim to house political prisoners. First used as "an instument of terror and extermination of Poles," eventually the concentration camp was enlarged, and citizens of countless Nazi-controlled countries, mostly Jews, were deported to Auschwitz to be executed. Estimates of the death toll at Auschwitz range between 1.1 and 1.5 million.

Konzentrationslager (KL) Auschwitz is now a museum, and the two main parts of the camp, Auschwitz I and Auschwitz II (Birkenau), are open to the public. The philosophy of the museum is that humanity's mistakes will only happen again if they are forgetten.

To visit Auschwitz is very chilling, and I'm really glad I got a chance to visit, because it brings the reality of the Holocaust into sharp focus. It's amazing to think that the small, quiet, sun-lit (while we were there) compounds saw, only 65 years ago, some of the most emotional and horrific sights ever known to humankind. It's astounding to think of what the place would have looked like, and what sort of feelings were once felt there. Stepping into one of the gas chambers, where hundreds of thousands of lives were summarily brought short, on purpose, is an eye-opening experience--such an undisitinguished, clandestine room cannot live up to what happened in that room, time after time.


The infamous gate of Auschwitz I and its cynical inscription: "Work Sets You Free".


The execution wall at Auschwitz I. Many political prisoners and POWs were killed by firing squad here.


Artificial limbs taken from murdered victims, to be sold.



Human hair recovered from store rooms at Auschwitz. Hair was removed from bodies after executions, and were sold to textile companies.


Empty cans of lethal Cyclon B gas.


The (reconstructed) crematorium and gas chamber in Auschwitz I. Here were murdered mostly Polish political prisoners and POWs. The ovens here only were fast enough at burning corpses for small-scale mass murder, necessitating the construction of the much bigger camp 3 km away at Birkenau, which had 4 huge gas chambers/crematoria and 2 makeshift gas chambers.


Auschwitz I.


Main gate of Auschwitz II - Birkenau, from inside. Unlike Auschwitz I, Birkenau was built by the Nazis specifically for the purpose of mass murder. It is much bigger than Auschwitz I, and its number of prisoners peaked at 100,000.


Inside Birkenau. About a fourth of the original 400 buildings survived the Nazi's destruction of the camp near the end of the war. Of those buildings that were destroyed, only the chimneys remained.


View into the camp, from the entrance tower. The platform in between the railroad tracks is known as the "splitting platform"--where new arrivals were split into two groups, one which would enter the camp as prisoners, and the other which would be sent immediately to the gas chambers. About 75% of new arrivals were immediately executed. Most who were kept alive only temporarily postponed their death--most prisoners at Auschwitz died within 6 months of their arrival.


An average of 8 prisoners would share one of these "beds", in buildings designed after horse stables.


A pond full of human ashes.


The entrance to one of Birkenau's 6 factories of death. Three rooms made up the building. Closest is the underground entrance room, where prisoners were told to take off their clothes and hang them on numbered pegs, on the pretence of finding them after the "shower". Then the victims would be herded the second underground room, at the end of this one and going off to the right (behind the group of tourists). Here, there would be faucets which were never connected to any water supply. SS guards would drop poisonous Zyclon B gas into the chamber, killing all inside within 20 minutes. The bodies were then gone over by other prisoners, who stripped them of gold teeth, prosthetic limbs, and hair (which was sold to textile companies). The prisoners with this job apparently sometimes saw acquaintances among the dead. The bodies were then taken into the crematoria (the above-ground building straight ahead) and burned.


In this very spot, thousands of innocent people were efficiently and horrifically murdered.