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!