Recursion Is Boring

What the utter novice finds brilliant and fascinating, the slightly-more-experienced novice finds obvious and boring.

When you're trying to think of cool things to do with a system, one of the obvious things to try is to abuse self-reference for all the world as if you were Douglas fucking Hofstadter—but it's not cool, precisely because it is so obvious, and you're not Douglas Hofstadter.

Once I made a Git repository and a Mercurial repository living in the same directory, tracking each other endlessly, one going out of date the moment you committed to the other ...

But that's not interesting.

You can run Emacs inside a terminal, and you can run a terminal inside Emacs—in fact, you can run two (M-x term, M-x ansi-term). Therefore you can run two instances of Emacs within Emacs. Each of those Emacsen could run some natural number of other nested Emacsen, and therefore (to a certain perverse sort of mind) could be said to represent that natural number, which I presume could be determined programmatically (via recursion). Two-counter machines are Turing-complete. So, in principle, if you didn't run out of memory, you could build a computer out of instances of Emacs running on your computer ...

But that's boring.

Periphery Demographic

Judging by the comment moderation queue, this blog is wildly popular among a certain niche audience.

Namely, spambots. Although I can't help but wonder why spammers are so incompetent. Of course spammers have no reason to put any effort into the marginal comment or email. The reason spam exists is precisely because in a magical land of near-zero marginal cost (like the internet), the unscrupulous can afford to send sales pitches to a million people even if only fifteen bite. But that doesn't mean spammers couldn't put a little fixed-cost effort into improving their algorithm for generating those millions of spams. At least conventional advertising is occasionally entertaining; in contrast, most of the spam I see is just noise, to the extent that it once gave me an idea (which I would not implement; it's not my style) for a Reddit novelty account: "CompetentSpammer" would write eloquent, insightful comments that ever-so-subtly worked in references to charm bracelets and sketchy pharmaceuticals.

I know, it sounds as if I'm complaining, but I'm not: we are all grateful that spam is so easily distinguished from actual content; I was only wondering.

If you don't know what I'm talking about, some commentary on spam comments submitted to this blog is below the break—

Continue reading

Cached Reply Upon Being Told That I'm an Idiot

Not specific enough.

"What?"

You claim that I'm an idiot. Well, sure; I already knew that. If you could point to some specific way in which my thinking is confused and explain how I might do better, then I would be quite grateful. But to just say that I'm stupid, without elaborating, doesn't seem helpful.

(Words are useful insofar as they summarize information about the world. If everyone involved already has a detailed predictive model of someone's various cognitive abilities, then it doesn't matter whether you describe them as an "idiot" or a "genius". As compared to what?)

Supermarket Notes I

I think I like the store-brand "sparkling water beverages"; they fill a similar niche as soda (which I never buy at the store, but have been known to occasionally consume at parties or restaurants), but seem like they ought to be less deadly.

I think the "More grains. Less you!" slogan on this box of cereal sounds sinister. I mean, they're probably just talking about weight loss, but still ...

I'm suspicious of processed food products shaped like cartoon characters, as if there are highly-placed cannibals at General Mills plotting to train children that it's okay to eat creatures that can talk. On the other hoof, these fruit-flavored snacks are delicious.

Inclusion, Exclusion

In this modern day and age, it simply cannot be doubted that it is of the very utmost importance that we find the size of the union of some sets. One might try just adding the sizes of all the sets, but that's not correct, because then one would be double-counting the elements that appear in more than one set. But it's a good start. One might then think that one could begin by adding the sizes of the sets, but then subtract the sizes of the intersections of each pair of sets, in order to correct for the double-counting. But this is also incorrect, because then what about the elements that appear in three sets and had thus initially been triple-counted?—after subtracting the pairwise intersections, these elements haven't been included in the count at all! So one realizes that one must then add the sizes of the triplewise intersections ...

And in one of the dark recesses of the human mind, untouched by outside light or sound, silent and unyielding to the invidious scrutiny of introspection and cognitive science—a conjecture is formed—

The size of the union of n sets is given by the alternating (starting from positive) sum of the sums of the sizes of all j-way intersections amongst the sets from j:=1 to n!

(N.b., the exclamation mark indicates an excited tone, not "factorial".)

Continue reading

Summing the Multinomial Coefficients

The sum of binomial coefficients \sum_{j=0}^n {n \choose j} equals 2n, because {n \choose j} is the number of ways to pick j elements from a set of size n, and 2n is the size of the powerset, the set of all subsets, of a set of size n: the sum, over all subset sizes, of the number of ways to choose subsets of a given size, is equal to the number of subsets. You can also see this using the binomial theorem itself:

2^{n} = (1 + 1)^{n} = \sum_{j=0}^{n} {n \choose j} 1^{j}1^{n-j} = \sum_{j=0}^{n} {n \choose j}

But of course there's nothing special about two; it works for multinomial coefficients just the same. The sum, over all m-tuples of subset sizes, of the number of ways to split a set of size n into subsets of sizes given by the m-tuple, is equal to the number of ways to split a set of size n into m subsets (viz., mn).

Moral Mechanism

It feels immoral to even think of using techniques to motivate oneself; one should instead just use one's free will to choose the correct action. How utterly degrading it would be, how insulting to the very notion of human dignity, to stoop to the level of contemplating one's own psychology using mere cause-and-effect reasoning, as if one were some sort of animal, or a machine!

But this moralizing is itself immoral, because it doesn't work. If I'm not smart enough to do the right thing for the right reasons, then I might at least aspire to do the right thing for the wrong reasons for the right reasons.

Straight Talk About Precompactness

So we have this metric space, which is this set of points along with a way of defining "distances" between them that behaves in a basically noncrazy way (points that are zero distance away from "each other" are really just the same point, the distance from one to the other is the same as the distance from the other to the one, and something about triangles).

Let's say (please, if you don't mind) that a sequence of points (xn) in our space is fundamental (or maybe Cauchy) iff (sic) for all positive ε, there's a point far enough along in the sequence so that beyond that point, the distance from one point to the next is less than ε. Let's also agree (if that's okay with you) to say that our metric space is sequentially precompact iff every sequence has a fundamental subsequence. If, furthermore, the precompact space is complete (all fundamental sequences actually converge to a point in the space, rather than leading up to an ætherial gap or missing edge), then we say it's compact. It turns out that compactness is an important property to pay attention to because it implies lots of cool stuff: like, compactness is preserved by homeomorphisms (continuously invertible continuous maps), and continuous functions with compact domains are bounded, and probably all sorts of other things that I don't know (yet). I'm saying sequentially precompact because I'm given to understand that while the convergent subsequences criterion for compactness is equivalent to this other definition (viz., "every open cover has a finite subcover") for metric spaces, the two ideas aren't the same for more general topological spaces. Just don't ask me what in the world we're going to do with a nonmetrizable space, 'cause I don't know (yet).

But anyway, as long as we're naming ideas, why not say that our metric space is totally bounded iff for every ε, there exists a finite number of open (that is, not including the boundary) balls that cover the whole space? We can call the centers of such a group of balls an ε-net. Our friend Shilov quotes his friend Liusternik as saying, "Suppose a lamp illuminating a ball of radius ε is placed at every point of a set B which is an ε-net for a set M. Then the whole set M will be illuminated." At the risk of having names for things that possibly don't actually deserve names, I'm going call each point in an ε-net a lamp. Actually Shilov, and thus likely Liusternik, is talking about closed balls of light around the lamps, not the open ones that I'm talking about. In a lot of circumstances, this could probably make all the difference in the world, but for the duration of this post, I don't think you should worry about it.

But this fear of having too many names for things is really a very serious one, because it turns out that sequential precompactness and total boundedness are the same thing: not only can you not have one without the other, but you can't even have the other without the one! Seriously, like, who even does that?!

Continue reading

On Arc Length

Zeno knew, but did not know enough; a minute is divided
Into fragments, and each fragment sees, for points it o'er presided:
A small change, of which I take the distance
Along each fragment's lost existence:
The root of the sum of the squares
Of the length and the width and the height
Of the change in the range as the fragment is spanned
As the fragment is stricken from sight!

Mathematics Is the Subfield of Philosophy That Humans Are Good At

By philosophy I understand the discipline of discovering truths about reality by means of thinking very carefully. Contrast to science, where we try to come up with theories that predict our observations. Philosophers of number have observed that the first ten trillion nontrivial zeros of the Riemann zeta function are on the critical line, but people don't speak of the Riemann hypothesis as being almost certainly true, not necessarily because they anticipate a counterexample lurking somewhere above ½ + 1026i (although "large" counterexamples are not unheard-of in the philosophy of numbers), but rather because while empirical examination is certainly helpful, it's not really what we do. Mere empiricism is usually sufficient for knowing (with high probability) what is true, but as philosophers, we want to explain why, and moreover, why it could not have been otherwise.

When we try this on topics like numbers or shapes, it works really, really well: our philosophers quickly reach ironclad consensuses about matters far removed from human intuition. When we try it on topics like justice or existence ... it doesn't work so well. I think it's sad.

Contemporary

I've been taking a summer course at a university which I won't name, because whenever I do, I'm always tempted to replace one of the words with an obscenity that starts with the same letter, which is probably a bad habit. The topic is contemporary sexuality, which seemed like a fine choice for knocking out one of my remaining so-called "general education" requirements, and maybe even learning something relevant to my interests.

The class ends on Thursday the ninth, and I had intended to make a lot of progress today (the sixth) filling out the workbook (worth half a letter grade) due then. I didn't get very far. The task shouldn't be difficult; my goal is only to reduce the probability of my receiving a C in the class by means of circling the appropriate letters for the multiple-choice prompts (for which the answers are conveniently provided) and scribbling responses to the short-answer questions, glancing at the reading as necessary. There was once a time when I would have regarded this behavior as sinful: of course what you're supposed to do is carefully do the corresponding reading by the assigned date before thoughtfully filling out each workbook section, only using the multiple-choice answers to check your work. But if I've abandoned my moral scruples sometime in the past five years, then I also throw far fewer crying fits, and I don't think these changes are unrelated.

Continue reading

Lies and Delusion

One day, two philosophers were dining in a restaurant. "There's no such thing as lying," said the first philosopher to his companion. "Anytime someone speaks falsehood, it must be the case that they are merely deluded, or that part of them is, for the love of truth is so essential to the nature of agency that the very notion of deception is repugnant to it."

"On the contrary, there's no such thing as delusion," said the second philosopher. "Anytime someone thinks falsehood, it must be the case that they are merely lying, or that part of them is, for the perception of truth is so essential to the nature of agency that the very notion of misapprehension is repugnant to it."

A waitress, overhearing this exchange, found that she did not want to restrain herself. "You're both lying!" she shouted at the philosophers. "Stop lying!"

An Idea for a Psychology Experiment

Let me know if someone's actually done this.

Experiment: Use undergraduate schoolstudents as test subjects. Give each subject a shuffled deck of playing cards and ask them to sort it by suit and rank as quickly as possible. Time how long each subject takes to complete the task.

Prediction: A minority of computer science students will markedly outperform everyone else.

The Morality of Ringing a Bell

"Synthia, I want your opinion on something," said Quiana.

"You will have it."

"Is it wrong to enjoy ringing a bell?"

"Pardon me?" said Synthia.

"I said," said Quiana, "is it wrong to enjoy ringing a bell?"

"I heard you the first time," said Synthia irritably, "but I presume the question is prompted by some context you have not yet told me, a context I would need to know to provide you with the best answer I can give."

Continue reading

The Problem With My Friend Who Has This Problem

Dear reader, I have this ... friend, who has this problem, and I wanted to ask—

What do you mean, Who is he? You wouldn't know ... her, and—

You must realize that I'm already aware that it's a standard trope for someone to say "I Have This Friend" when they're really talking about themselves, and given that I know it's already a standard trope, I would never be so obvious as to actually do it! Therefore you must truthfully conclude that I really am talking about a—

Okay, that's a good point. No, I didn't consider the fact that that reasoning can't possibly be sound because if it were, then people would use it as an excuse to falsely claim that they were speaking about a friend rather than themselves, thereby contradicting the assumption that the reasoning is—

Well, we could try to calculate the probability that I really am talking about a friend conditional on your epistemic state and taking into account the game-theoretic considerations just mentioned, but that could take all night, so will you just listen to my transparent lies for fuck's sake?

Continue reading