Networks and Fractals: October 4, 2014

Posted on

 In math circle on October 4, we had two graduate students, Jamie Haddock and Kevin Lamb, speaking about networks and fractals including Sierpinski’s triangle.  
Jamie spoke about networks, describing their basic structure and some measurements that describe how well connected a network is (degree and betweenness).  The students discussed what makes a node (person) ‘important’ in a social network and discovered that those people that bridge communities are most important in the dissemination of information (or gossip, as we talked about).  We then looked at social networks with the focus of the spread of disease, and played with a cool website: http://vax.herokuapp.com.  Finally, we discussed transportation (road) networks and Braess’s paradox which is the surprising result that adding a road to a network WON’T always increase traffic flow and can often slow down traffic.
Networks influence all aspects of our lives – take a look at this article that explains why your friends are cooler than you! http://www.economist.com/blogs/economist-explains/2013/04/economist-explains-why-friends-more-popular-paradox
Networks  – a link to the worksheet distributed
Kevin discussed Sierpinski’s triangle and had a great interactive project:
IMG_5537
Patterns show up everywhere around us. Nature wants to use as little energy as possible to create things, so it is natural to think that it will use the easiest shapes over and over. For example, a tree is one really thick stick (the trunk) with a whole bunch of smaller logs (the branches) attached to it, and attached to the smaller logs are even smaller logs (the twigs). This idea of repeating a shape over and over on smaller and smaller scales is the basis for fractals – fractional dimensional objects.
In Math Circle this weekend, we talked about how we can talk about fractals mathematically as sequences of recurring patterns on smaller and smaller scales. The Sierpinski Triangle served as our key example for this discussion. We showed that this object has a perimeter of infinite length but that it contains no area! Such apparent contradictions occur frequently in nature, but we have a developed mathematical understanding of them.
   After demonstrating these strange phenomena using geometric series, we moved on to an activity where the students were able to construct their own Sierpinski tetrahedra (the three-dimensional version of the triangles) using marshmallows and toothpicks – see the picture for an example. Realizing the self-similarity of these objects, the students then combined them into yet another larger fractal-like object which continued to the next iteration. Immediately following their construction, the creations were promptly eaten with lunch.
 
-Kevin Lamb, Volunteer

Infinity and Logic

Posted on Updated on

Last Saturday, we had two speakers Eric Brattain (me, our organizer) and Patrick Weed.

a-moving-image-of-eternity

I spoke about a topic usually called countability. This is actual a fairly terrible name since it’s about precisely that which can’t be counted in the usual sense, infinite quantities of things. We used the classic example of the Hilbert Hotel to get a feeling for how to map infinite sets into each other.

tallbuilding

Imagine a hotel where the rooms are numbered 1,2,3,4,… and for every whole number, there’s a room labeled with that number (maybe in very small font). Now, suppose that when you arrive, the hotel is full! Well, no problem! You can simply request that the hotel manager scoot everybody down one room, 1->2, 2->3, etc. Then, room #1 is available for you! This means that there are not more numbers in the list 1,2,3,4,… than in 2,3,4,5,… which is a little strange.

hilbertvacancy

Since that worked out so well, the next time you visit the Hilbert Hotel, you bring a busload of friends. They are sitting in seats numbered 1,2,3,4,… and for every whole number there is an occupied seat with that number. The hotel manager objects, saying that he can’t possibly have all of the guests march down the hallway forever. Besides, they’d never make enough room for everybody that way! Luckily, being a mathematical enthusiast, you know there’s a simpler way. Simply have each guest double their room number and go to that room. Then, only the even-numbered rooms will be occupied, and you and your party can take the odd-numbered rooms! Hurray! Once again, it’s a bit strange that there are no more whole numbers than there are even numbers. This kind of thinking leads to one of my favorite examples of mathematical ingenuity. We appear to have reached a paradox when we say a subset of numbers has no fewer numbers in it despite leaving some out (like the first one or even all of the odd numbers). What do we do? Declare that this is the definition of an infinite set! Bam!

infinityplusinfinity

The next day, you find the hotel manager arguing with somebody who has just brought another infinite busload of visitors. The problem is that the seats in the bus are numbered by fractions! For every fraction a/b, there is an occupied seat. The hotel manager claims that there are simply not enough rooms in the hotel, and it is full besides. The visitor objects that infinity is infinity, so if they accommodated your party, then they must be able to do so for hers. So, we know how to make infinitely many rooms available, but what instructions will allow each fraction-numbered passenger to know what room to go to?

To start, let’s assume they’re positive fractions, a/b, with a,b>0. If we pick a numerator and go through all possible denominators, then we end up with infinitely many… but there are infinitely many numerators to pick from! Infinitely many infinities? Uh oh! We need to be a little more clever. If we restrict our attention to fractions with a+b=n for some n>0, then we only have finitely many. For example, if n=2, then we have just 1/1=1. If n=3, then we get 2/1=2 and 1/2. For n=4, there’s 1/3, 2/2=1, and 3/1=3. There’s just n-1 numbers to consider. Notice that some numbers repeat, like 1/1 and 2/2. To make really good instructions, you’d have to keep track of this if the seats are all in the form of reduced fractions. I’ll leave that as an exercise for you. Basically, for each n, we assign the n-1 passengers with a+b=n to the next available n-1 hotel rooms.

Cantor-fractions-Proof

An almost identical system lets you deal with an infinite number of infinite busloads all at once! Check out the picture below from an old NYtimes column by Strogatz.

infinitebuses

Now we reach a much deeper conundrum. Yes, it gets deeper than infinity infinities is still infinity. One dark and stormy night, a shuttle arrives where the seats are numbered by decimal numbers, a.k.a. real numbers, like \pi, \sqrt{2}, etc. What clever way can we provide these people with hospitality? There is no way! Contemplate this:

cantordiagonal

No matter how you assign the passengers (imagine the list above as being who goes to room 1,2,3,…), I can always find at least one that is left out despite your claim that you have them all. So… some infinities are bigger than others! Well, no problem. Send the bus down the road to Cantor’s Paradise Resort with rooms labeled by colors. Exercise: Why did that last sentence sort of make sense?

aleph

Can you find sets that are bigger than the real numbers? For those of you who’ve held on this long, here’s a little tidbit to knock you off the rails. Is there a set with more elements than 1,2,3,… but less than the decimals? Why or why not? It turns out that the answer to this question is fundamentally undecidable. Math doesn’t always have the answers!

By the way, this wondrous madness came from the mind of Georg Cantor:

Georg_Cantor3

If you like this infinity stuff, I highly recommend the graphic novel Logicomix: An Epic Search for Truth.

Speaking of logic, Patrick Weed gave you an entertaining introduction to symbolic logic. Doing serious math or programming without knowing symbolic logic is like deciding to be a writer without knowing basic grammar. No, most writers don’t get excited about grammatical details, but they sure do know them well enough to make jokes about those who don’t.

wwd_eats-shoots-and-leaves_v01

Here’s a copy of the handout that he provided. Patrick Weed’s Math Circle on Logic

Also, there was some talk of how to map a line onto a plane. By onto, I mean so that every point in the plane is hit by a point from the line. This seems impossible, but if you ponder this illustration of a Hilbert curve, then it will still seem impossible. But it works! :-p

1200px-Hilbert_curve

Mathematical Biology

Posted on

It sounds like everybody enjoyed our day of mathematical biology brought to you by Professor Mogilner and Swati Patel. Applications of mathematics to science are vast, deep, and ever-expanding. Many people are surprised to hear that mathematics can be so successfully applied to biology, probably since these topics haven’t made it very far into the high school curriculum.

Prof. Mogilner’s talk on allometric scaling was based on research published in the 1990s (West_Brown_Enquist_1997) that has been cited thousands of times. Since wikipedia is always a mere click away, you should try to read this. Here is an article that explains the paper a little more clearly than the original: Demystifying the West, Brown & Enquist model of the allometry of metabolism. And, here is an article talking a bit more about the biology of allometry using the example of fiddler crabs with one ginormous claw and one itty-bitty claw. I guess they look like they’re playing the fiddle? Cellist crab might be more apt.

fiddler crab

 

 

Once you learn about fractals, it’s hard not to see them everywhere in nature.

capillary branchingbranching out

 

Swati’s talk about modeling populations provided ideas that get your foot in the door to understanding chaos theory. And who wouldn’t want to know more about chaos??

chaosstatic bifurcation

The only limit to the applications of math is the imagination of the mathematician. We’ll have more professors and graduate students share some examples of applied math with you later this quarter.

Math Skill Comes from Practice!

Posted on

I recently read an interesting article supporting what many of us who work in math and mathematics education believe from experience: practice makes you better at math.

http://www.sciencedaily.com/releases/2013/12/131216102844.htm

However, this somehow manages to be simultaneously completely obvious and nearly impossible to convince people of. Better at algebra than geometry? Practice some more geometry. Trouble with word problems? Practice them as well as your reading in general. The analogy with athletics is completely apt.

As students, we tend to do more of what makes us feel good, which is of course what we are already good at. I have seen many students pride themselves so much on their ability at one thing that they neglect other studies and activities. This will of course lead to the student becoming better and better at that one activity and worse and worse at everything else. Many believe that students showing this one-dimensionality were somehow born different, but I’d venture to say that the vast, vast majority of such students have just engaged in overly narrow practice. Of course, there are a handful of people out there with such enormous capacity at such a young age that it doesn’t seem possible for there to have been sufficient hours in their life for their abilities to be due to practice alone, but I bet the differences between their inherent ability and that of others is much smaller than most people suppose.

What is the point of this rant? You can be good at math! Hurray! The difference between math people and non-math people is that math people do more math, not that they were born with some sort of abstract antenna in their brain that makes them sensitive to mathematical ideas or whatever.

Speaking of getting better at these things, see you at AMC practice on Saturday at 1pm! If you will be joining us for lunch, bringing a few bucks to cover cost of pizza would be much appreciated (but not required).

Email me if you’d like electronic copies of a few old AMC exams for practice.

Math Circle Schedule for Winter 2014

Posted on Updated on

This Saturday, George Mossessian will discuss the geometry and topology (he’ll tell you what that means) of 2D surfaces like beach balls, doughnuts, and Klein bottles. As always, only mathematical enthusiasm (not knowledge) is required, and this one should be quite hands-on and fun.

turning-a-sphere-inside-out-o Mug_and_Torus_morph

Next time, on Jan 25, we’ll have two speakers, Professor Alex Mogilner and Swati Patel, talking about different topics from the exciting area of mathematical biology.
On February 1st, Patrick Weed will give an introduction to logic using the island of Knights and Knaves created by author, logician, and magician Raymond Smullyan. The other topic is TBA.
AlphRalphlabyrinth_puzzle
On February 8th, Math Circle will be cancelled since so many of you will be at Mathcounts right across campus. Email sacmathcontests@gmail.com for more info on this.
On February 15th, Professor Becca Thomases will introduce you to how mathematicians study interesting fluids, and Professor Janko Gravner will talk about the growth of random snowflakes (related to but quite different from the fractals that Owen Lewis discussed last quarter).
Non+Newtonian+Fluid+PoolLet’s take a slower look at that…
fluid-walking
The rest of our schedule is still being worked out, but we have many more professors and phd students lined up who will introduce you to exciting ideas in quantum mechanics, group theory, protein folding, knot theory, complex systems, and much more.

Math Circle Redux and AMC 10

Posted on Updated on

We had a great turnout on Saturday for both the Math Circle portion and the AMC time. In future AMC sessions, now that we have some measure of where you all are, we’ll focus on a particular topic and/or strategy. Remember that doing well on these problems means getting anything at all! We hope you enjoy learning outside of school in a zero-stress environment.

Email me to register for the AMC 10 or 12 which will be at 7pm in MSB 2112 (the usual place) on February 4th and 19th. If you’re not sure which, just tell me your grade and which date works better for you. You can take it on both dates if you like.

Jamie introduced some of you to the wonderful game of Set, and those who had already played learned about some of the mathematics hidden in the structure of the game. Anything so elegant must involve math!

setgod Oops! Wrong Set. The talk was about this one:

SetCardsFamily fun! Not desert storms and chaos.

For a more mind-bending (but honestly less fun) experience, try ProSet, a version of Set created by thinking about the projective plane. Ever wonder what happens when you sew a Möbius strip to a disk?

crosscap2A version of the projective plane, duh!

Eric gave an introduction to harmonic numbers and hinted at applications to prime numbers, leaning towers, randomized algorithms, and rovers. Expanded notes for Eric’s talk.

erdos-crazy NASA_Mars_Rover bronte

Next week, George will give a very accessible talk about surfaces and knots. He has experience teaching with Cosmos, so come and enjoy!

If you plan on staying for lunch between our two events, donating to help for the cost of food is much appreciated but not required. Any money made on this site goes to support Math Circle.

Math Circle in Winter Quarter (Jan-March)

Posted on Updated on

Hello Everybody!

I hope you enjoyed the winter break. We will be meeting again starting on Saturday Jan 11 at 10am-noon in our same location of MSB 2112. We will also do some practice focusing more on math competition skills after math circle for those who interested in competitions like the AMC 10/12, ARML, mathcounts, etc. We will meet every Saturday unless otherwise stated.

Speaking of mathcounts, UCD will be hosting for this region! Let us know if you are interested in participating.

And now for a few cool things I’ve read about recently:

Levitating Objects with Sound

soundlevitation

Balancing/Walking Cube

cubli

Levitating Superconductor on a Möbius Strip

mobiuslevitate