Tanya Khovanova's Math Blog

I have a problem with my binocular vision. The muscles that are responsible for moving my eyes outwards are very weak, much weaker than the muscles that move my eyes inwards. When I am very tired, I can’t focus on people or things that are far away. I start seeing doubled monsters with extra eyes and noses.

Luckily, instead of looking scary, the monsters look familiar. In fact, they look exactly like Picasso’s portraits. I bet Picasso had problems with his eye muscles.

More than ten years ago I went through a process of psychotherapy which, although very painful, was extremely successful. When I tell my friends about this, they are interested in knowing what can be gained through psychotherapy, so here’s my story.

I was living in Princeton, NJ, and I was very tired all the time. My primary care doctor told me that I was depressed and needed to do psychotherapy. A friend of mine recommended Dr. Ella Friedman. During my first visit Ella told me that I block my negative emotions. I protested. All my life I truly tried to be honest with myself. She insisted. I had nothing to lose because I had to solve the problem of my constant exhaustion and I had no other potential solutions. Besides, I liked her very much. So I decided to play along and started my search looking for negative emotions.

For some time I tried to convince Ella that if my best friend broke my favorite mug I wouldn’t get angry with her. Ella tried to convince me otherwise. She pushed me back in time to the source of my beliefs and feelings. After several months of therapy, I discovered that I had a strong underlying belief that for my mother to love me, I must be a good girl who is always fair. Since my friend who broke the mug didn’t do it on purpose, I wasn’t allowed to be angry with her. I repressed all my angry feelings.

It took a lot of time for Dr. Friedman to rewire me and persuade me that my negative emotions do not mean that I am a bad girl. My actions define my goodness, not my emotions. I resisted. She had already convinced me that I might have negative emotions, but I didn’t want to look at them. The power forcing me to block my emotions was the threat that my mother would withdraw her love if I wasn’t a good girl. Dr. Friedman converted me. I started to believe her and continued more vigorously searching for my hidden emotions. Finally one day I collapsed in the shower. I actually felt my blocked emotions flooding me.

Negative emotions protect us. If someone treats you badly you need to be able to recognize it and get away from the danger. Because I didn’t see my emotions I stayed in situations, like toxic relationships, that caused me great pain, without realizing it.

My psychotherapy didn’t stop then. We started working on how to understand my emotions and how to process them. Now when someone is talking to me, I listen not only with my ears, but also with my gut. Suppose someone tells me, “I am so glad to see you,” but I feel a strange tightness in my stomach. I start wondering what the tightness is about, and usually can figure it out. For the first time I was able to hear my gut and it was more illuminating than what I was hearing with my ears. All my life I processed information as text. Now the sentence “I am so glad to see you” has many different meanings.

The therapy changed my life. It feels as if I added a new sense to my palette  of senses. I feel as if I was color blind for many years and at last I can see every color. Now that I’ve learned to recognize my pain, I can do something about it. I am so much happier today than I ever was before. While my friends may not have consciously recognized the big change in me, they have stopped calling me clueless and now often come to me for advice.

Did this solve my problem of tiredness? When Ella Friedman told me that I was no longer depressed, I still felt tired. I started investigating it further. It turns out that the depression was a result of the tiredness, not the other way around. It seems that I have a sleeping disorder and an iron problem.

SEAHOP created a practice puzzle, called “Making Connections,” that includes me. It seems I am making connections.

I found a strange piece of paper in an old pile. I believe that it is a visual proof of the following statement:

If ∞ = 1/0, then 0 = 1/∞.

Proof. Assume ∞ = 1/0. Rotate each side of the equation counterclockwise 90 degrees. We get 8 = −10. Subtract 8, getting 0 = −18. Then rotate both parts back: 0 = 1/∞. QED.

I recently posted a short article on plagiarism. Did you notice that not a word of it was mine?

Baron Münchhausen is famous for his tall tales. My co-author Konstantin Knop wants to rehabilitate him and so invents problems where the Baron is proven to be truthful from the start. We already wrote a paper about one such problem. Here is a new problem by Konstantin:

Kostya has a black box, such that if you put in exactly 3 coins of distinct weights, the box will expose the coin of median weight. The Baron gave Kostya 5 coins of distinct weights and told him which coin has the median weight. Can Kostya check that the Baron is right, using the box not more than 3 times?

Actually, Konstantin designed a more complicated problem that was given at the Euler Olympiad, 2012 in Russia.

Let n be a fixed integer. Kostya has a black box, such that if you put in exactly 2n+1 coins of distinct weights, the box will expose the coin of median weight. The Baron gave Kostya 4n+1 coins of distinct weights and told him which coin has the median weight. Can Kostya check that the Baron is right, using the box not more than n+2 times?

Note that Kostya can’t just put 4n+1 coins in the box. The box accepts exactly 2n+1 coins. The problem that I started with is for n = 1. Even such a simple variation was a lot of fun for me to solve. So, have fun.

Once upon a time there was a land where the only antidote to a poison was a stronger poison, which needed to be the next drink after the first poison. In this land, a malevolent dragon challenges the country’s wise king to a duel. The king has no choice but to accept.

By bribing the judges, the dragon succeeds in establishing the following rules of the duel: Each dueler brings a full cup. First they must drink half of their opponent’s cup and then they must drink half of their own cup.

The dragon wanted these rules because he is able to fly to a volcano, where the strongest poison in the country is located. The king doesn’t have the dragon’s abilities, so there is no way he can get the strongest poison. The dragon is confident of winning because he will bring the stronger poison.

The only advantage the king has is that the dragon is dumb and straightforward. The king correctly predicts what the dragon will do. How can the king kill the dragon and survive?

There is an array containing all the integers from 1 to n in some order, except that one integer is missing. Suggest an efficient algorithm for finding the missing number.

A friend gave me the problem above as I was driving him from the airport. He had just been at a job interview where they gave him two problems. This one can be solved in linear time and constant space.

But my friend was really excited by the next one:

There is an array containing all the integers from 1 to n in some order, except that one integer is missing and another is duplicated. Suggest an efficient algorithm for finding both numbers.

My friend found an algorithm that also works in linear time and constant space. However, the interviewer didn’t know that solution. The interviewer expected an algorithm that works in n log n time.

The company claims that they are looking for the smartest people in the world, and my friend had presented them with an impressive solution to the problem. Despite his excitement, I predicted that they would not hire him. Guess who was right?

I reacted like this because of my own story. Many years ago I was interviewing for a company that also wanted the smartest people in the world. At the interview, the guy gave me a list of problems, but said that he didn’t expect me to solve all of them — just a few. The problems were so difficult that he wanted to sit with me and read them together to make sure that I understood them.

The problems were Olympiad style, which is my forte. While we were reading them, I solved half of them. During the next hour I solved the rest. The interviewer was stunned. He told me of an additional problem that he and his colleagues had been trying to solve for a long time and couldn’t. He asked me to try. I solved that one as well. Guess what? I wasn’t hired. Hence, my reaction to my friend’s interview.

The good news: I still remember the problem they couldn’t solve:

A car is on a circular road that has several gas stations. The gas stations are running low on gas and the total amount of gas available at the stations and in the car is exactly enough for the car to drive around the road once. Is it true that there is a place on the road where the car can start driving, stopping to refuel at each station, so that the car completes a full circle without running out of gas? Assume that the car’s tank is large enough not to present a limitation.

Sid Dhawan was one of our RSI 2011 math students. He was studying interlocking polyominoes under the mentorship of Zachary Abel.

A set of polyominoes is interlocked if no subset can be moved far away from the rest. It was known that polyominoes that are built from four or fewer squares do not interlock. The project of Dhawan and his mentor was to investigate the interlockedness of larger polyominoes. And they totally delivered.

They quickly proved that you can interlock polyominoes with eight or more squares. Then they proved that pentominoes can’t interlock. This left them with a gray area: what happens with polyominoes with six or seven squares? After drawing many beautiful pictures, they finally found the structure presented in our accompanying image. The system consists of 12 hexominoes and 5 pentominoes, and it is rigid. You cannot move a thing. That means that hexominoes can be interlocked and thus the gray area was resolved.

You can find the proofs and the details in their paper “Complexity of Interlocking Polyominoes”. As you can guess by the title, the paper also discusses complexity. The authors proved that determining interlockedness of a a system that includes hexominoes or larger polyominoes is PSPACE hard.

The Fomenko drawing on the left is from the original Russian edition of Homotopic Topology by Fuks, Fomenko and Gutenmacher. Dmitry Fuchs signed this book for me after my success in the USSR Math Olympiad when I was in the 9th grade. For many years I didn’t know what the picture meant and was mystified by it. Now the book has been republished with explanations and is available in English at a non-affordable price. You can find this picture and many other Fomenko drawings in his book called Mathematical Impressions, which is affordable, although the comments accompanying the illustrations are confusing. So I have my own explanation for the meaning of this illustration.

The bracelet is made out of shells. Each shell is a hollow cone whose vertex is glued to a point on the rim of the cone’s opening, thus giving each hollow cone its own handle. In a part of another drawing (at left), Fomenko shows how the bracelet is built by an army of tiny slaves. First they build the shells and then they connect them together.

How do they connect the shells to each other? The rim of the next shell is glued to the handle of the previous shell. Let me remind you that a straight line connecting a point on the rim to the vertex of a cone is called a generatrix. Imagine a generatrix that connects a vertex of a cone to the point on the rim to which this vertex is glued. This generatrix becomes a circle in a shell, which I call the handle circle. So the rim of the next shell is glued to the handle circle of the previous shell.

Now consider the fundamental group of a shell. The rim can be contracted to the handle circle. Moreover, the cone itself can be contracted to the handle circle. If we glue several shells together, the result is contractible to the handle circle of the last shell.

Now let’s go back to the bracelet. The shells become smaller in both directions and end in two points. The front end point is more interesting topologically than the one in back. Every point other than the front end has a contractible neighborhood, while the front end point does not. Or in scientific terms: The bracelet gives an example of a space with a point at which the space is “1-lc” but with no open neighborhoods on which every (Cech) 1-cycle bounds.