# Monthly Archives: November 2014

# 254A announcement: Analytic prime number theory

In the winter quarter (starting January 5) I will be teaching a graduate topics course entitled “An introduction to analytic prime number theory“. As the name suggests, this is a course covering many of the analytic number theory techniques used to study the distribution of the prime numbers $latex {{mathcal P} = {2,3,5,7,11,dots}}&fg=000000$. I will list the topics I intend to cover in this course below the fold. As with my previous courses, I will place lecture notes online on my blog in advance of the physical lectures.

The type of results about primes that one aspires to prove here is well captured by Landau’s classical list of problems:

- Even Goldbach conjecture: every even number $latex {N}&fg=000000$ greater than two is expressible as the sum of two primes.
- Twin prime conjecture: there are infinitely many pairs $latex {n,n+2}&fg=000000$ which are simultaneously prime.
- Legendre’s conjecture:…

View original post 3,947 more words

# MA 1505 Formula List

https://zh.scribd.com/doc/114003589/MA1505-Summary

# MA1505 Summary

### More info:

# 战胜拖延—–让PHD达成每天必要的工作时间

作为一个PHD，每次被老板问道每周工作多少时间，总是支支吾吾回答不出，于是老板质问：你每天工作一个小时还是两个小时！瞬间就会让自己在当天晚上感到非常的焦虑和恐慌，但是第二天醒来之后继续忘记前一天的恐慌，依旧保持着一种非常拖延的状态。白天依旧无所事事，深陷PHD的时间陷阱而不能自拔；每到深夜，就会为自己在白天的虚度光阴而悔恨。每天，每周，每个月，甚至一整年都处于一种非常拖延的状态，科研依旧毫无进展，每次看到别的PHD一年写出几篇文章，都会觉得自己的压力越来越大。即使在这种情况下，拖延症还是有可能继续困扰着每一个PHD，甚至会一直的影响下去。对于一个患有严重拖延症的PHD而言，要保证一天好几个小时的科研时间，简直就是天方夜谭。而且有一段时间，患者的学习的状态时好时坏，科研一直停滞不前，就像这样：白天起床—焦虑—瞎忙—挫败—焦虑—放松—发现自己之前做错了—挫败—拖延—忧愁。那段时间，别说一天能够工作8,9个小时，哪怕能够克服心理障碍并且高效的工作一个小时，都已经是非常不容易的了。

后来到了高年级，面临着毕业的压力，科研必须有进展，痛定思痛，于是就开始想办法克服自己多年的拖延。据说连续两周让自己保持一种状态就可以形成习惯，要突然改变自己拖延的状态谈何容易。苦海无涯，回头是岸。但是对于一个高年级的PHD而言，苦海无涯是真，回头是岸是假。猛然回头看一眼，已经没有退路，只能竭尽全力游到对岸。同时也会觉得，身边的人能做到的事情，自己也没啥做不到的。于是思考许久，就想到用GOOGLE日历记录时间的方法来看看自己每天都干了啥。

首先第一步需要做的，就是弄清楚自己每天必须要做的事情有哪些。作为一个PHD，当然科研是我们必须要做的，但是我们出门在外，远离家乡，肯定还有很多生活上面的琐事需要我们来处理。同时，学校也会要求每一个PHD每个学期完成一定数量的助教任务。做这些事情都肯定会占用我们的时间。这个时候，就需要我们先提前一周把这些杂事先在GOOGLE日历上面标记出来，表示这些时间段是没有弹性的，是我们必须处理的。标记这类时间的时候，一定要做到尽量精细。比方说：坐车的时间，花在路上大概需要多少时间，吃饭的时候，休息的时间，运动的时间，社交活动的时间，诸如此类。

标记完这些时间之后，就可以很清楚的看到自己每天，每周，甚至每个月能够在科研上面最多投入多少时间。于是剩下的就是开始执行科研这项事情。科研毕竟不是上班，上班重复的工作多，需要创造的时间少。但是科研恰好相反，需要自己创造的时候是非常多的。由于博士论文是需要PHD自己独立完成一个项目或者一个课题，这个时候就非常容易给人带来一种挫败感。能够选择读PHD的，虽然不全是特别聪明的人，但是至少不是傻瓜，至少在读本科的时候都得到过老师们赞许的人。对于学习这件事，只要在自己的能力范围内规定一天看多少书，基本上还是能够按时解决。但是科研这种事情恰好不同，规定一个PHD在几天甚至几周内搞定一个博士课题，几乎是不可能的事情。就算天天不睡觉，天天想问题，在这段时间内也未必有新的想法来解决手上的问题。如果是一个完美主义者，在科研的过程中就很容易产生一种挫败感，因为科研的道路并不像自己所想象的那样一帆风顺，都是在曲折中不停地往前走。这个时候就一定要放弃那种所谓的完美主义，有的事情做到就好，不需要完美，只要自己在不停的做这件事情就可以了。为了保证自己每天都有一定的时间投入在科研上，就必须要时刻记录好自己的工作时间。如果是严重的拖延症患者，一开始工作的时间不能够太长，就以一个小时，甚至半个小时作为最佳的时间。这个就是所谓的30分钟工作法。每当自己专心的投入科研半个小时，就可以在日历上面记录自己工作了半个小时。如果三心二意的在看书，就不要记录这段时间。每天投入的时间也不需要太长，一定要放弃那种一天能够工作10个小时的想法，一开始的时候每天投入三个小时即可。只要自己做完了这三个小时的科研，剩下的21个小时就可以自己做自己的事情，吃饭睡觉，想做啥做啥。这个30分钟工作法的目的就在于减轻PHD的时间焦虑，改进自己的工作学习流程，精确的保质保量。把一天，一周，甚至一个月分成可以控制的时间片段，通过不断地积累来促进科研的进展。俗话说：不积跬步，无以至千里；不积小流，无以成江海。要对抗拖延，就必须选择一个小的，可以操作的目标，集中注意力做30分钟，甚至一个小时。此时不需要惦记着一个很宏大的目标，只需要着重于脚下的路。

看到这里，也许有人会说，每天3小时算什么，每天有24小时呢。当然，对于每天能够持续思考科研难题8,9个小时的人来说，3个小时确实少了许多。但是，对于普通人来说，科研与学习有本质的区别，在学习的过程中，通过自己的聪明才智能够持续不断地做出书后面的习题，从而刺激自己每天不停地学习下去。在科研过程中，几乎没有任何一个合格的博士课题是能够让一个PHD在几天，几周，甚至几个月之内完成的。在一个人持续几个月没有新结果新想法的时候，就会没有动力来刺激自己继续进行这项工作，继续做这项工作，就很有可能给自己带来一种更大的挫败感。在这个时候，就需要把自己的注意力从最终的结果转移到过程上面，只需要关注自己每天，每周，甚至每个月工作了多少时间即可，不要一直想着自己什么时候能够做出来结果，也不要期望着自己努力了几天就能够解决最终的科研问题。每天需要做的就是进行一次不完美，但是完全符合人性的努力。其实每天3小时的工作量虽然看上去不够多，但是几年累积下来，就是一个非常大的工作量，一年的平均科研时间已经达到了1000小时。不要以读完一本书，写完一篇论文，或者连续工作4个小时作为自己的奋斗目标，而要以30-60分钟的高质量专注工作为目标。

最后，对于一个PHD来说，科研中的失败肯定是家常便饭，如果一直怀着一种完美主义的心态，就不会愿意去冒险，不会愿意去采取行动。当你在为了自己而找各种各样借口的时候，就是一种退缩；而怀着一种成长的心态，就会乐于采取行动去解决问题，即使这件事情看上去很难，看上去是多么的遥不可及，或者说不是很喜欢去做它。与其相信自己找的各种借口，让它们带着你进入泥沼，不如不去理睬这些借口，直接采取行动去解决问题。

# Perron-Frobenius Operator

**Perron-Frobenius Operator**

Consider a map which possibly has a finite (or countable) number of discontinuities or points where possibly the derivative does not exist. We assume that there are points

or

such that restricted to each open interval is , with a bound on the first and the second derivatives. Assume that the interval ( or ) is positive invariant, so for all ( or for all ).

For such a map, we want a construction of a sequence of density functions that converge to a density function of an invariant measure. Starting with ( or ),assume that we have defined densities up to , then define define as follows

This operator , which takes one density function to another function, is called the Perron-Frobenius operator. The limit of the first density functions converges to a density function ,

The construction guarantees that is the density function for an invariant measure .

**Example 1.** Let

We construct the first few density functions by applying the Perron-Frobenius operator, which indicates the form of the invariant density function.

Take on . From the definition of , the slope on and are 1 and 2, respectively. If , then it has only one pre-image on ; else if , then it has two pre-images, one is in , the other one is in . Therefore,

By similar considerations,

By induction, we get

Now, we begin to calculate the density function . If , then

If , then

i.e.

**Example 2.** Let

Take on . By induction, on for all . Therefore, on .

**Example 3.** Let

Take on . Assume

for all . It is obviously that . By similar considerations,

That means

for all . From direct calculation, and for all . Therefore,

**Example 4.** Let

Take on . Assume

for all . It is obviously that . By similar considerations,

for all . From matrix diagonalization , and for all .

Therefore,

**Perron-Frobenius Theory**

**Definition.** Let be a matrix. We say is non-negative if for all . Such a matrix is called **irreducible** if for any pair there exists some such that where is the th element of . The matrix is** irreducible** and** aperiodic** if there exists such that for all .

**Perron-Frobenius Theorem** Let be a non-negative matrix.

(i) There is a non-negative eigenvalue such that no eigenvalue of has absolute value greater than .

(ii) We have .

(iii) Corresponding to the eigenvalue there is a non-negative left (row) eigenvector and a non-negative right (column) eigenvector .

(iv) If is irreducible then is a simple eigenvalue and the corresponding eigenvectors are strictly positive (i.e. , all ).

(v) If is irreducible then is the only eigenvalue of with a non-negative eigenvector.

**Theorem.**

Let be an irreducible and aperiodic non-negative matrix. Let and be the strictly positive eigenvectors corresponding to the largest eigenvalue as in the previous theorem. Then for each pair , .

Now, let us see previous examples, again. The matrix is irreducible and aperiodic non-negative matrix, and has the largest absolute value in the set of all eigenvalues of . From Perron-Frobenius Theorem, for all pairs . Then for each pari ,

. That means is a strictly positive matrix.

## Markov Maps

**Definition of Markov Maps. **Let be a compact interval. A map is called Markov if there exists a finite or countable family of disjoint open intervals in such that

(a) has Lebesgue measure zero and there exist and such that for each and each interval such that is contained in one of the intervals for each one has

(b) if , then ;

(c) there exists such that for each .

As usual, let be the Lebesgue measure on . We may assume that is a probability measure, i.e., . Usually, we will denote the Lebesgue measure of a Borel set by .

**Theorem. **Let be a Markov map and let be corresponding partition. Then there exists a invariant probability measure on the Borel sets of which is absolutely continuous with respect to the Lebesgue measure . This measure satisfies the following properties:

(a) its density is uniformly bounded and Holder continuous. Moreover, for each the density is either zero on or uniformly bounded away from zero.

If for every and one has for some then

(b) the measure is unique and its density is strictly positive;

(c) is exact with respect to ;

(d) for every Borel set .

If for each interval , then

(e) the density of is also uniformly bounded from below.

# Notes on Shape of Inner Space

# Shape of Inner Space

shing-tung_yau_nadis_s._the_shape_of_inner_space

String Theory and the Geometry of the Universe’s Hidden Dimensions

Shing-Tung YAU and Steve NADIS

**Chapter 3: P.39**

My personal involvement in this area began in 1969, during my first semester of graduate studies at Berkeley. I needed a book to read during Chrismas break. Rather than selecting *Portnoy’s Complaint, The Godfather, The Love Machine, or The Andromeda Strain*-four top-selling books of that year-I opted for a less popular title, *Morse Theory*, by the American mathematician John Milnor. I was especially intrigued by Milnor’s section on topology and curvature, which explored the notion that local curvature has a great influence on geometry and topology. This is a theme I’ve pursued ever since, because the local curvature of a surface is determined by taking the derivatives of that surface, which is another way of saying it is based on analysis. Studying how that curvature influences geometry, therefore, goes to the heart of geometric analysis.

Having no office, I practically lived in Berkeley’s math library in those days. Rumor has it that the first thing I did upon arriving in the United States was visiting that library, rather than, say, explore San Francisco as other might have done. While I can’t remember exactly what I did, forty years hence, I have no reason to doubt the veracity of that rumor. I wandered around the library, as was my habit, reading every journal I could get my hands on. In the course of rummaging through the reference section during winter break, I came across a 1968 article by Milnor, whose book I was still reading. That article, in turn, little else to do at the time (with most people away for the holiday), I tried to see if I could prove something related to Preissman’s theorem.

Chapter 4: P.80

From this sprang the work I’ve become most famous for. One might say it was my calling. No matter what our station, we’d all like to find our true calling in life-that special thing we were put on this earth to do. For an actor, it might be playing Stanley Kowalski in A Streetcar Named Desire. Or the lead role in Hamlet. For a firefighter, it could mean putting out a ten-alarm blaze. For a crime-fighter, it could mean capturing Public Enemy Number One. And in mathematics, it might come down to finding that one problem you’re destined to work on. Or maybe destiny has nothing to do with it. Maybe it’s just a question of finding a problem you can get lucky with.

To be perfectly honest, I never think about “destiny” when choosing a problem to work on, as I tend to be a bit more pragmatic. I try to seek out a new direction that could bring to light new mathematical problems, some of which might prove interesting in themselves. Or I might pick an existing problem that offers the hope that in the course of trying to understand it better, we will be led to a new horizon.

The Calabi conjecture, having been around a couple of decades, fell into the latter category. I latched on to this problem during my first year of graduate school, though sometimes it seemed as if the problem latched on to me. It caught my interest in a way that no other problem had before or has since, as I sensed that it could open a door to a new branch of mathematics. While the conjecture was vaguely related to Poincare’s classic problem, it struck me as more general because if Calabi’s hunch were true, it would lead to a large class of mathematical surfaces and spaces that we didn’t know anything about-and perhaps a new understanding of space-time. For me the conjecture was almost inescapable: Just about every road I pursued in my early investigations of curvature led to it.

**Chapter 5: P.104**

A mathematical proof is a bit like climbing a mountain. The first stage, of course, is discovering a mountain worth climbing. Imagine a remote wilderness area yet to be explored. It takes some wit just to find such an area, let alone to know whether something worthwhile might be found there. The mountaineer then devises a strategy for getting to the top-a plan that appears flawless, at least on paper. After acquiring the necessary tools and equipment, as well as mastering the necessary skills, the adventurer mounts an ascent, only to be stopped by unexpected difficulties. But others follow in their predecessor’s footsteps, using the successful strategies, while also pursuing different avenues-thereby reaching new heights in the process. Finally someone comes along who not only has a good plan of attack that avoids the pitfalls of the past but also has the fortitude and determination to reach the summit, perhaps planting a flag there to mark his or her presence. The risks to life and limb are not so great in math, and the adventure may not be so apparent to the outsider. And at the end of a long proof, the scholar does not plant a flag. He or she types in a period. Or a footnote. Or a technical appendix. Nevertheless, in our field there are thrill as well as perils to be had in the pursuit, and success still rewards those of us who’ve gained new views into nature’s hidden recesses.