Comment author: DavidS 31 October 2013 11:51:00PM *  5 points [-]

"A model is an interpretation of the sentences generated by a language. A model is a structure which assigns a truth value to each sentence generated by some language under some logic."

I think this phrasing will be very misleading to anyone who tries to learn model theory from these posts. This is one thing a model DOES, but it isn't what a model IS. As far as I can tell, you nowhere say what a model is, even approximately. Writing out precisely what a model is takes a lot of space (like in the book you're reading!) so let me give an example.

Our alphabet will be the symbols of first order logic, plus as many variable names as we need, and the symbols +, =, 0.

Our axioms are

∀ x : x+0=0+x=x

∀ x,y: x+y=y+x

∀ x,y,z: (x+y)+z=x+(y+z)

∀ x ∃ y : x+y=y+x=0

Our THEORY is the set of all logical consequences of these statements, where "logical consequence" means "obtainable by the formal rules of first order logic . A MODEL of our theory is a specific set G, a specific element of G called 0 and a specific operation + taking two elements of G and returning a third element of G, such that all of these statements are true about G. In other words, a model of this theory is an abelian group.

One thing an abelian group can do is give us a way to assign a true or false value to any statement in our language. For example, consider the statement ∀ x ∃ y : y+y+y=x. This statement is true in the group of rational numbers, but false in the group of integers. If we choose a particular abelian group, that will force a specific choice as to whether this statement is true or false.

However, you shouldn't identify an abelian group with a way of assigning truth values to statements about abelian groups. For example, the rational numbers and the real numbers are both abelian groups and, as it turns out, there is no statement using only +, 0, = and logical connectives whose truth value is different in these two groups. Nonetheless, they are different models.

Comment author: tgb 03 October 2013 10:18:06PM 11 points [-]

I need some advice. I recently moved to a city and I don't know how to stop myself from giving money to strangers! I consider this charity to be questionable and, at the very least, inefficient. But when someone gets my attention and asks me specifically for a certain amount of money and tells me about themselves, I won't refuse. I don't even feel annoyed that it happened, but I do want to have it not happen again. What can I do?

The obvious precommitment to make is to never carry cash. I am strongly considering this and could probably do so, but it is nice to be able to have at least enough for a bus trip, a quick lunch or for some emergency. I have tried to give myself a running tally of number of people refused and when that gets to, say, 20, I would donate something to a known legitimate charity. While doing so makes me feel better about passing beggars by, it doesn't help once someone gets me one-on-one. So I've never gotten to that tally without resetting it first by succumbing to someone. Is there some way to not look like an easy mark? Are there any good standard pieces of advice and resources for this?

However, I always find these exchanges to be really fascinating from the point of view of the Dark Arts used. The most recent time this happened, I was stopped and asked for the time which he promptly ignored. Then he told me that he had seen me around before - this is entirely plausible since I walk by there most days but is also likely to be true of a randomly selected person so could just be a shot in the dark. He shook my hand multiple times. Gave me his name and told me to call him by his nickname. He told me about being a veteran, talked to me about any veterans I knew. Tried to guess my current job and messed up in a way that implied I was younger than I am which was probably his only significant mistake as that could have annoyed some people. He then acted impressed when I corrected him. Asked where I was from and then said he had an acquaintance from nearby. Then of course he asked for train ride money which started at 8 dollars and ended up being 23.

I could practically check off the chapters of Cialdini's Influence one-by-one on this list and noticed at least two of these tactics while they were being used. Unfortunately, Cialdini's book has laughable excuses for sections on "Defense Against" said dark arts, rarely saying anything more than "just use the fact that they're using these tricks against them since now you know better!" So, here I am, knowing the nature of my foe and yet still being utterly dragged in by it.

Comment author: DavidS 09 October 2013 06:19:06PM 4 points [-]

Let me suggest a world view which is much less negative than the other replies: I view panhandlers as vendors of warm fuzzies and therefore treat them as I would any other street vendor whose product I am most likely not interested in. In particular, I have no reason to be hostile to them, or to be disrespectful of their trade.

If they engage me politely, I smile and say "No thanks." I think the second word there is helpful to my mindset and also makes their day a little better. If they become hostile or unpleasant, I feel no guilt about ignoring them; they have given me good reason to suspect their fuzzies are of low quality. If they have a particularly amusing approach, and I feel like treating myself, I give them money. (EG The woman who offered to bet me a dollar that she could "knock down this wall", gesturing at a nearby brick building. It was obviously a setup, but it was worth paying a dollar to learn the punchline, and she delivered it well.)

I developed this mindset while living in Berkeley, CA near Telegraph and walking everywhere, which I suspect means that I was encountering panhandlers at a rate about as high as anyone in the first world.

I also, of course, contribute significant portions of money to charities which can do a lot more good with it. If you are looking for a charity which specifically aids people in a situation similar to the ones you are refusing, you may want to consider the HOPE program http://www.thehopeprogram.org/ . In 2007, Givewell said about them "For donors looking to help extremely disadvantaged adults obtain relatively low-paying jobs, we recommend HOPE." http://www.givewell.org/united-states/charities/HOPE-Program . There is an argument (and Givewell makes it) that helping extremely disadvantaged adults in the first world obtain relatively low-paying jobs is so much harder than helping poor people in the third world that it should not be attempted. Without taking a side on that, if you feel guilty that you are not helping extremely disadvantaged adults in the first world, contributing to the HOPE project would do more to actually address this issue than giving to panhandlers.

In response to Amplituhedron?
Comment author: DavidS 21 September 2013 05:12:34PM *  21 points [-]

Here is an attempt to create a roadmap to the amplituhedron work. My relevant background and disclaimers: I am a mathematician with interests in particle physics who has been trying to learn about Arkani-Hamed and collaborators' ideas for the last two years. The specific result which is getting press now is one that has not been public for most of that time; my goal had been to understand the story of scattering amplitudes as described in his prior 154 page paper. I have been meeting regularly with a group of mathematicians and physicists here at the University of Michigan in pursuit of this goal.

So, what should you learn first:

You should be completely comfortable with quantum mechanics and special relativity. I would point out that Less Wrong will give you great ideas about the philosophy of QM but is very short on computing any actual examples; you should understand how to actually use QM to solve problems.

Mathematically, I found my familiarity with representation theory and Lie groups extremely useful. However, a lot of the physicists in our group didn't have this background and compensated for it with strengths of their own.

You should understand the material of a first graduate course in Quantum Field Theory, through the computation of tree-level amplitudes. To learn this, I audited a course taught out of Srednicki's book, and also read on my own in Peskin-Schroeder and Zee. I can't claim to have a great understanding of this material, and if anyone has advice as to how to learn it better, I'd love to hear some. However, I feel confident in saying that, had I been enrolled in that class, I would have gotten an A, and I think you should at least be at that level. A second course in QFT certainly wouldn't hurt -- the fact that I had never worked through any loop integrals in detail handicapped me -- but I am managing without it.

If you get this far, I strongly recommend you next read Henriette Elvang and Yu-Tin Huang's notes on scattering amplitudes http://arxiv.org/abs/1308.1697 . As the abstract says, "The purpose of this review is to bridge the gap between a standard course in quantum field theory and recent fascinating developments in the studies of on-shell scattering amplitudes." I have found this extremely helpful. (Of course, being able to knock on Henriette's door and get her to explain something to me is even more valuable :).)

After that, I'd look at "Scattering Amplitudes and the Positive Grassmannian" http://arxiv.org/abs/1212.5605 . This is long and hard, but has the advantage that it is written down in full detail, unlike the current subject which only exists in lecture notes.

At this point, you will have caught up to me, so I'm not sure I can advise you how to go further. However, I will suggest that I find Arkani-Hamed's co-author, Trnka, much more understandable than Arkani-Hamed. These lecture notes http://wwwth.mpp.mpg.de/members/strings/amplitudes2013/amplitudes_files/program/Talks/WE/Trnka.pdf are the clearest presentation of the amplituhedron material I have found yet.

Comment author: DavidS 25 July 2013 04:27:18PM 18 points [-]

"What hidden obstacle could be causing my failures?"

My mental shorthand for this is the following experience: I try to pull open the silverware drawer. It jams at an inch open. I push it shut and try again, same result. I pull harder, it opens a tiny bit more before stopping.

Reflection: Some physical object is getting in the way of the motion. Something could be on the drawer track, but more likely it is inside the drawer. It is a rigid object, because I always stop at the same place, although slightly squashable because I was able to yank and pull a little harder. It is probably striking the inner wall of the cabinet in which the drawer is mounted. It is on an angle because I can't see it when I look through the inch gap. There is a fork or knife angled up and poking against the inner wall. Digging around with my finger quickly finds a fork.

Since then, I've brought up this question by asking myself "what is the fork in the drawer"?

For example, my linear algebra students generally seem smart and attentive, but they become confused whenever I do a detailed computation with inner products. After some thought about which computations confuse them, hypothesize that whoever taught them basic matrix manipulations didn't teach the "transpose" operator, and particularly didn't teach the rule (AB)^T = B^T A^T. Fixed very quickly. (Of course, I also try to encourage them to ask questions about what confuses them, but I think that it is impossible to ever get a class comfortable enough questioning you to not need to think on your own about what is the underlying difficulty causing confusion.)

Comment author: DavidS 19 July 2013 04:27:53PM 0 points [-]

So, what do you all think is Voldemort's goal here? In canon, he was a power hungry sadist, so conquering the world while torturing his minions made sense. But MOR!Voldemort seems to find people tiresome and is happiest as an immortal in lifeless space. In that case, why not Horcrux Pioneer 11, kill his earthly body and be done with it?

At the moment, he has a plausible motivation -- provoke Harry into discovering a better form of immortality than Horcruxes, and use it for himself. But it seems implausible that this was his goal until Harry came to Hogwarts this year since he had no reason to expect that his murder of James and Lilly would lead to a combined scientific genius/wizard. What was he trying to accomplish before that?

Comment author: SaidAchmiz 20 May 2013 04:01:11PM 0 points [-]

For example, what if I told you that in reality, I don't speak a word of English ? Whom are you going to believe -- me, or your lying eyes ?

http://www.youtube.com/watch?v=dd0tTl0nxU0

Comment author: DavidS 22 May 2013 09:45:09PM *  10 points [-]

I remember hearing the story of a mathematical paper published in English but written by a Frenchmen, containing the footnotes:

1 I am grateful to professor Littlewood for helping me translate this paper into English.2

2 I am grateful to professor Littlewood for helping me translate this footnote into English.3

3 I am grateful to professor Littlewood for helping me translate this footnote into English.

Why was no fourth footnote necessary?

Comment author: DavidS 06 May 2013 02:58:26PM *  1 point [-]

In the proof of Theorem 2, you write "Clearly is convex." This isn't clear to me; could you explain what I am missing?

More specifically, let be the subset of obeying . So . If were convex, then would be as well.

But is not convex. Project onto in the coordinates corresponding to the sentences and . The image is . This is not convex.

Of course, the fact that the $X(\phi,a,b)$ are not convex doesn't mean that their intersection isn't, but it makes it non-obvious to me why the intersection should be convex. Thanks!

Comment author: DavidS 06 May 2013 03:26:02PM *  1 point [-]

Other nitpicks (which I don't think are real problems):

If the Wikipedia article on Kakatuni's fixed point theorem is to be believed, then Kakatuni's result is only for finite dimensional vector spaces. You probably want to be citing either Glicksberg or Fan for the infinite dimensional version. These each have some additional hypotheses, so you should check the additional hypotheses.

At the end of the proof of Theorem 2, you want to check that the graph of is closed. Let be the graph of . What you check is that, if is a sequence of points in which approaches a limit, then that limit is in . This set off alarm bells in my head, because there are examples of a topological space , and a subspace , so that is not closed in but, if is any sequence in which approaches a limit in , then that limit is in . See Wikipedia's article on sequential spaces. However, this is not an actual problem. Since is countable, is metrizable and therefore closure is the same as sequential closure in .

Comment author: DavidS 06 May 2013 02:58:26PM *  1 point [-]

In the proof of Theorem 2, you write "Clearly is convex." This isn't clear to me; could you explain what I am missing?

More specifically, let be the subset of obeying . So . If were convex, then would be as well.

But is not convex. Project onto in the coordinates corresponding to the sentences and . The image is . This is not convex.

Of course, the fact that the $X(\phi,a,b)$ are not convex doesn't mean that their intersection isn't, but it makes it non-obvious to me why the intersection should be convex. Thanks!

Comment author: MBlume 02 November 2012 12:57:20AM 0 points [-]

I've seen some (old) arguments about the meaning of axiomatizing which did not resolve in the answer, "Because otherwise you can't talk about numbers as opposed to something else," so AFAIK it's theoretically possible that I'm the first to spell out that idea in exactly that way, but it's an obvious-enough idea and there's been enough debate by philosophically inclined mathematicians that I would be genuinely surprised to find this was the case.

If memory serves, Hofstadter uses roughly this explanation in GEB.

In response to comment by MBlume on Logical Pinpointing
Comment author: DavidS 02 November 2012 06:33:40PM 0 points [-]

This is pretty close to how I remember the discussion in GEB. He has a good discussion of non-Euclidean geometry. He emphasizes that originally the negation of Parallel Postulate was viewed as absurd, but that now we can understand that the non-Euclidean axioms are perfectly reasonable statements which describe something other than plane geometry we are used to. Later he has a bit of a discussion of what a model of PA + NOT(CON(PA)) would look like. I remember finding it pretty confusing, and I didn't really know what he was getting at until I red some actual logic theory textbooks. But he did get across the idea that the axioms would still describe something, but that something would be larger and stranger than the integers we think we know.

View more: Prev