User steven landsburg - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-26T04:40:28Z http://mathoverflow.net/feeds/user/10503 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/131255/objects-which-cant-be-defined-without-making-choices-but-which-end-up-independen/131280#131280 Answer by Steven Landsburg for objects which can't be defined without making choices but which end up independent of the choice Steven Landsburg 2013-05-20T22:31:54Z 2013-05-20T22:44:48Z <p>You can define $Ext^n$ as the set of isomorphism classes of $n$-step extensions, equipped with the Baer sum. This eliminates choices from the definition of $Ext$ in exactly the same spirit as your original post eliminates choices from the definition of the trace.</p> http://mathoverflow.net/questions/131255/objects-which-cant-be-defined-without-making-choices-but-which-end-up-independen/131258#131258 Answer by Steven Landsburg for objects which can't be defined without making choices but which end up independent of the choice Steven Landsburg 2013-05-20T19:11:14Z 2013-05-20T22:24:22Z <p>I doubt that you can define addition and multiplication on the real numbers (defined as equivalence classes of Cauchy sequences) without making choices. </p> <p>[<b>Edited to add:</b> As Toink points out in comments, it's actually quite easy to define addition and multiplication without making choices. So let me modify the above by replacing "addition and multiplication on the real numbers" with "the square root function on the positive real numbers".]</p> <p>In general, when an infinite set (or, say, an infinitely generated group, etc) is <b>defined</b> via an equivalence relation, as often happens in mathematics, there's no avoiding the fact that functions on that set have to be defined by choosing representatives (unless, of course, you first prove that your definition is equivalent to some other definition --- e.g. the reals can also be defined by Dedekind cuts --- but that only pushes the making of choices back a step, into the proof that the definitions are equivalent).</p> <p>(One class of exceptions: If you're defining a function <b>into</b> an ordered set, you can avoid making choices by defining the value of your function to be its maximum over all possible choices --- this works for, say, the dimension of a vector space. But if the function's codomain has no extra structure, it seems clear that choices are unavoidable. <b>Edited to add:</b> Again, per Toink's comment, another class of exceptions occurs when the structure on the quotient is inherited from above.)</p> http://mathoverflow.net/questions/131206/whats-the-definition-of-continuous-of-set-valued-functions/131209#131209 Answer by Steven Landsburg for What's the definition of continuous of set-valued functions? Steven Landsburg 2013-05-20T11:44:12Z 2013-05-20T11:44:12Z <p>$\phi$ is upper semicontinuous if, for every open $W\subset Y$, the set $\lbrace x | \phi(x)\subset W\rbrace $ is open in $X$.</p> <p>$\phi$ is lower semicontinuous if, for every open $W\subset Y$, the set $\lbrace x | \phi(x)\cap W\neq \emptyset\rbrace$ is open in $X$.</p> <p>$\phi$ is continuous if it is both upper semincontinuous and lower semicontinuous. </p> http://mathoverflow.net/questions/129949/when-does-second-annihilator-of-a-principal-ideal-equal-the-ideal-itself-ie/129956#129956 Answer by Steven Landsburg for When does "second annihilator" of a (principal) ideal equal the ideal itself , ie $Ann_R(Ann_R(r))=Rr$? Steven Landsburg 2013-05-07T12:29:28Z 2013-05-07T12:29:28Z <p>For what it's worth, it suffices for $(r)$ to be an interesection of minimal primes; in fact, more generally if $J$ is any intersection of minimal primes then $J=Annih(Annih(J))$. (This requires only that $R$ be commutative and noetherian; you don't need local.)</p> <p>This is Lemma 2.17 in an old paper of mine called "Patching Modules of Finite Projective Dimension", where the stated hypothesis is "Let $R$ be any (commutative) ring", but it now seems to me that the proof requires $R$ to be noetherian.</p> http://mathoverflow.net/questions/70879/category-with-a-metric-for-arrow-composition/129788#129788 Answer by Steven Landsburg for Category with a "metric" for arrow composition Steven Landsburg 2013-05-05T22:58:53Z 2013-05-06T10:58:26Z <p>1) In the category of finite sets (or finite groups or finite topological spaces....) let $d(f)$ be the cardinality of the image of $f$. This satisfies the strong triangle condition $$d(x\rightarrow z)\le\text{min }(d(x\rightarrow y),d(y\rightarrow z))$$</p> <p>2) In any category, for each object $x$, let $\xi(x)$ be an (arbitrarily assigned) positive real number and define $$d(f)=\text{min }\lbrace{\xi(c)|f \hbox{ factors through } c}\rbrace$$ This also satisfies $$d(x\rightarrow z)\le \text{min }(d(x\rightarrow y),d(y\rightarrow z))$$</p> <p>3) Fix a formal language for describing arrows in your category, let $l(f)$ be the length of the shortest description of $f$, and let $d(f)=l(f)+5$. The triangle inequality follows because $g\circ h$ always has a formal description just slightly longer than the sum of the shortest formal descriptions of $g$ and $h$ (say by putting each of these descriptions between parentheses and inserting a $\circ$ between them, which adds five characters). </p> <p>In case 3), you have to allow $d$ to take the value infinity, or restrict to categories in which everything has a finite description. </p> <p><b>Edited to add:</b> 4) For the category of topological spaces, you can fix a non-negative integer $r$ and let $d(f)= \hbox{rank} (H^r(f,{\mathbb Q}))$ . This requires either allowing $d$ to take the value infinity or restricting to some subcategory where the homology groups are finite dimensional.</p> http://mathoverflow.net/questions/129344/dense-affine-subvarieties-of-algebraic-varieties/129346#129346 Answer by Steven Landsburg for Dense Affine Subvarieties of Algebraic Varieties Steven Landsburg 2013-05-01T19:33:30Z 2013-05-01T23:17:51Z <p>If $X$ is irreducible, then any open subset is dense, and since $X$ can be covered by open affines, any one of these will do. If $X$ isn't irreducible, take an affine dense subvariety of each component, and take their union.</p> <p>Edited to add: As commenters have noted, you'll want to be sure the affine dense subvarieties you choose are disjoint from one another (in order to insure that their union is affine). But this is easy: For each of these subvarities, just throw away all its intersections with the other components, then take an affine open subvariety of what remains.</p> http://mathoverflow.net/questions/128786/history-of-the-high-dimensional-volume-paradox/128881#128881 Answer by Steven Landsburg for History of the high-dimensional volume paradox Steven Landsburg 2013-04-27T01:32:52Z 2013-04-27T07:05:28Z <p>A related (and to me, when I first saw it, much more suprising) Fun Fact: Divide the n-dimensional cube in half in each of $n$ dimensions, to create $2^n$ smaller cubes of edge length 1/2. Inscribe a ball in each of these subcubes, and then construct the smallest ball tangent to each of those (and centered at the center of the original cube) like so:</p> <p><img src="http://www.landsburg.com/balls.gif"></p> <p>What happens to the diameter of the central ball as $n$ gets large?</p> <p>This question received much attention at an algebraic K-theory conference in Boulder in the early 1980s, where each new arrival was presented with a multiple choice problem: Without stopping to compute, is the limit $-1$, $0$, $1/2$, $1$, $10$ or $\infty$? You were allowed to choose any three answers out of six, and place a bet on whether the right answer was among them. I can report that an overwhelming majority of algebraic K-theorists reason thusly: the answer can't be negative and can't be greater than 1 (the ball, after all, is obviously contained inside a box of side 1!); therefore it's safe to bet on the set $\lbrace 0,1/2,1 \rbrace $. Feel free to make money off this.</p> http://mathoverflow.net/questions/128773/what-is-the-q-construction-metaphysically/128779#128779 Answer by Steven Landsburg for What is the Q-construction, metaphysically? Steven Landsburg 2013-04-25T23:31:30Z 2013-04-25T23:40:12Z <p>1) One wants the $Q$-construction to have the property that $\pi_1(QP)=K_0(P)$.</p> <p>2) To get this, one wants, for any covering space of $BQP$, that $K_0(P)$ acts naturally on the fiber over $0$.</p> <p>3) To get this, one wants to associate to any monomorphism $i$ in $P$ a morphism $i_!$ in $QP$ and to any epimorphism $j$ in $P$ a morphism $j^!$ in $QP$ in a way that satisfies certain simple properties; the statement of the properties, and the proof that they suffice to get this result, is in Quillen's Algebraic K-Theory I (Theorem I).</p> <p>4) Quillen's $Q$-construction is the <i>Universal</i> construction yielding such $i_!$ and $j^!$. (The proof is in QUillen's paper, immediately preceding Theorem 1.)</p> <p>5) Therefore, there's a sense in which Quillen's $Q$-construction is the natural first guess for what should work. (Of course the "naturality" of this guess appears only in hindsight; a lot of other people failed to find this construction.)</p> <p>PS. After you work through the constructions, you see that this is another way to see the same thing: For any object $A$ in your category $P$, you want to associate the $K_0$-class $[A]$ to some loop in $BQP$. The simplest thing to hope for is two canonically defined maps from $0$ to $A$ in $QP$, which together give you your loop. Quillen's construction provides those two maps (recognizing $0$ as a quotient of both $0\subset A$ and $A\subset A$) in the simplest possible way.</p> http://mathoverflow.net/questions/128490/ring-with-prescribed-k-group/128495#128495 Answer by Steven Landsburg for ring with prescribed K group Steven Landsburg 2013-04-23T14:23:10Z 2013-04-23T14:23:10Z <p>Every abelian group $G$ is the class group of some Dedekind domain $R$ (theorem of Luther Claborn), so we have $K_0^{red}(R)= G$. </p> http://mathoverflow.net/questions/128344/k-theory-of-monoidal-categories/128355#128355 Answer by Steven Landsburg for K-theory of monoidal categories Steven Landsburg 2013-04-22T13:40:54Z 2013-04-22T14:05:05Z <p>First, see Thomason's paper "Beware the Phony Multiplication on Quillen's $S^{-1}S$" (Proceedings of the AMS, 1990) for why the most obvious construction is wrong. In the bibliography, you'll find references to papers of Loday, Waldhausen, Segal/Wolfson and May with constructions that are more complicated, but correct.</p> http://mathoverflow.net/questions/127500/localization-sequence-for-k0x/127573#127573 Answer by Steven Landsburg for Localization sequence for K^0(X) Steven Landsburg 2013-04-15T02:38:23Z 2013-04-15T02:44:18Z <p>An element of $K_0(U)$ is represented by a perfect complex $F^.$ in the derived category of $U$-modules. As long as $X$ and $U$ are quasi-compact and quasi-separated, the class $[F^.]$ lifts to $K_0(X)$ if and only if $F^.$ is the restriction (in the derived category) of a perfect complex on $X$. (This is the "key proposition" of Thomason and Trobaugh's paper on "Higher Algebraic K-Theory of Schemes and of Derived Categories".) So any perfect complex that doesn't lift gives a counterexample to the surjectivity on $K_0$. </p> http://mathoverflow.net/questions/127348/correspondence-between-submodules-and-quotient-modules/127387#127387 Answer by Steven Landsburg for Correspondence between submodules and quotient modules Steven Landsburg 2013-04-12T17:24:35Z 2013-04-12T17:24:35Z <p>If $M=R/(p^n)$ with $p$ prime, the result is clear. Since an arbitrary $M$ is a direct sum of such modules, the result is still clear.</p> http://mathoverflow.net/questions/126765/tensoring-with-descending-chain-of-modules/126813#126813 Answer by Steven Landsburg for Tensoring with descending chain of modules Steven Landsburg 2013-04-08T01:20:52Z 2013-04-08T01:20:52Z <p>Let $A=k[X]$, let $M_i$ be the $A$-ideal generated by $X^i$, and let $B=k(X)$. Then $\cap M_i=0$ is certainly finite and free, but</p> <p>$$0=(\cap M_i)\otimes B\neq \cap(M_i\otimes B)=B$$</p> <p>which is a counterexample to what you're looking for (as clarified in your response to Eric Wofsey's comment), and it's hard to imagine rings nicer than $A$ and $B$.</p> http://mathoverflow.net/questions/125414/self-containing-structures/125417#125417 Answer by Steven Landsburg for Self-containing structures Steven Landsburg 2013-03-24T02:26:58Z 2013-03-24T03:03:32Z <p>In the same vein as your Gromov-Hausdorff example, the set of all isomorphism classes of finitely generated monoids is a monoid under direct sum. And <a href="http://mathoverflow.net/questions/121253/skeleton-category-of-the-category-of-skeleton-categories" rel="nofollow">this</a> recent MO question concerns the skeleton-of-the-category of all skeletons-of-categories.</p> http://mathoverflow.net/questions/125337/six-operations-for-quasi-coherent-sheaves/125340#125340 Answer by Steven Landsburg for Six operations for (quasi)-coherent sheaves Steven Landsburg 2013-03-23T04:31:49Z 2013-03-23T04:54:57Z <p>Well, you could read SGA. But my two favorite sources for this material are <a href="http://www.math.uiuc.edu/K-theory/0573/FormalFeb16.pdf" rel="nofollow">here</a> for an abstract treatment that doesn't (as far as I remember) talk specifically about quasi-coherent sheaves, and <a href="http://www.math.purdue.edu/~lipman/Duality.pdf" rel="nofollow">here</a> for a considerably longer but readable treatement that does.</p> <p>(More precisely, the first reference has a section that basically takes various properties of quasi-coherent sheaves as axioms and proceeds from there. If you're willing to accept these axioms without working through all the geometry, that's probably the reference you're looking for.)</p> http://mathoverflow.net/questions/125120/is-the-primitive-element-theorem-a-cohomological-statement/125121#125121 Answer by Steven Landsburg for Is the primitive element theorem a cohomological statement? Steven Landsburg 2013-03-21T03:01:47Z 2013-03-21T03:01:47Z <p>The vanishing of the cohomology group $H^1(Spec(R),GL_n)$ doesn't actually say that all projectives of rank $n$ are free; it says only that all projectives of rank $n$ are isomorphic. Combining this with the observation that at least one such projective is free, we get that they're all free.</p> <p>But in the case of field extensions, it is not true that all finite separable extensions are isomorphic, even though they're all generated by primitive elements. Therefore, I think the analogy you're seeing is largely illusory.</p> http://mathoverflow.net/questions/124702/group-g-hasnt-all-conditions-of-lie-group/124704#124704 Answer by Steven Landsburg for Group G hasn't all conditions of Lie group Steven Landsburg 2013-03-16T17:00:49Z 2013-03-16T17:00:49Z <p><a href="http://www.math.duke.edu/~bryant/267/LieGroupNotes.pdf" rel="nofollow">Bryant</a> requires in the definition of a Lie group only that the multiplication map be smooth, and then proves that the inversion map must be smooth also. (Proposition 1, page 14.)</p> http://mathoverflow.net/questions/124289/let-m-be-a-r-bimodule-that-happens-to-be-projective-is-its-associated-left/124291#124291 Answer by Steven Landsburg for Let $M$ be a $R$-Bimodule that happens to be projective, is its associated left $R \otimes R^{op}$-module projective too? Steven Landsburg 2013-03-12T06:05:43Z 2013-03-12T06:05:43Z <p>I'm not sure what hypothesis you intend, but I don't think there's any reasonable interpretation under which it implies your conclusion.</p> <p>Let $R=M={\mathbb Z}[X]$, acting on itself by multiplication from both the left and the right. Then $R\otimes R^{op}\approx {\mathbb Z}[X,Y]$ is a domain, and $(X-Y)$ annihilates $M$, whence $M$ cannot be free. </p> http://mathoverflow.net/questions/124283/defining-transfers-algebraically/124286#124286 Answer by Steven Landsburg for Defining Transfers Algebraically Steven Landsburg 2013-03-12T03:38:38Z 2013-03-12T04:13:16Z <ol> <li><p>Let $M$ be a $G$-module. Then there's an obvious injection $$M\rightarrow {\mathbb Z}G\otimes_{{\mathbb Z}H}M$$</p></li> <li><p>Taking homology gives $$H_\bullet(G,M)\rightarrow H_\bullet(G,{\mathbb Z}G\otimes_{{\mathbb Z}H}M)$$</p></li> <li><p>To compute the group on the right, start with a projective resolution $P$ of ${\mathbb Z}$ over ${\mathbb Z}G$, then take the homology of<br> $$P\otimes_{{\mathbb Z}G}{\mathbb Z}G{\otimes_{\mathbb ZH}}M=P\otimes_{{\mathbb Z}H}M$$</p></li> <li><p>Notice that $P$ is also a projective resolution of ${\mathbb Z}$ over ${\mathbb Z}H$, so the homology you've just computed is in fact equal to $H_\bullet(H,M)$.</p></li> <li><p>Thus the map in 2) is actually a map $H_\bullet(G,M) \rightarrow H_\bullet(H,M)$ and is in fact the transfer map.</p></li> <li><p>To make the same argument work for a ring inclusion $A\rightarrow B$ you'd need to know that a projective $B$-resolution is also a projective $A$-resolution. This works, for example, if $B$ is $A$-free.</p></li> </ol> http://mathoverflow.net/questions/124112/putting-objects-into-boxes-so-that-each-box-gets-2-objects/124185#124185 Answer by Steven Landsburg for Putting objects into boxes so that each box gets <=2 objects Steven Landsburg 2013-03-10T23:05:23Z 2013-03-10T23:33:06Z <p>Let $S_n$ be the symmetric group on $n$ letters, so that $S_k\times S_n$ acts on the set of allowable placements in the obvious way.</p> <p>For a placement with $A$ boxes having 2 balls, $B$ boxes having 1 ball and $C$ boxes having 0 balls, the order of the isotropy subgroup is easily seen to be $$A!B!C!2^A$$ so the orbit size is $n!k!$ divided by this expression.</p> <p>Adding up the sizes of all the orbits, and accounting for the facts that $k=2A+B$ and $n=A+B+C$, we get the expression $$\sum_{A=0}^{ceiling(k/2)}{n!k!\over A!(k-2A)!(n-k+A)!2^A}$$</p> http://mathoverflow.net/questions/124151/a-question-on-generic-point-and-a-question-on-hartshorne/124154#124154 Answer by Steven Landsburg for A question on generic point and a question on Hartshorne Steven Landsburg 2013-03-10T16:02:44Z 2013-03-10T16:02:44Z <p>If $X=Spec(R)$ is an affine scheme (as it is in the example you refer to) and $Y$ is the subscheme defined by a prime ideal $P$, then the generic point of $Y$ is the point $[P]\in Spec(R)$. The local ring at that point is the localization $R_P$.</p> <p>In the Hartshorne example, $R={\mathbb C}[x,y,z]/(xy-z^2)$, and $P$ is the ideal $(y,z)$. (You really should have mentioned this in your question). In the ring $R_P$, the maximal ideal is $(y,z)$, which is the same as $(z)$ (because $x$ is a unit). Because $y$ is a unit times $z^2$, the divisor of $y$ is twice the divisor of $z$. </p> http://mathoverflow.net/questions/123746/product-and-quotient-of-ideals/124046#124046 Answer by Steven Landsburg for Product and quotient of ideals Steven Landsburg 2013-03-09T04:49:03Z 2013-03-09T04:49:03Z <p>Assume we're in an integral domain. (I realize your example is actually a polynomial ring over ${\mathbb C}$, but let's work in a more general domain for now.) Let's also suppose our domain to be an algebra over a field of characteristic $\neq 2$.</p> <p>Let's look for ideals $J$ and $K$, and an element $x$ such that $xK\subset JK$ but $x\notin J$. (This would give counterexamples to both (1) and (2).)</p> <p>This is surely impossible if $K$ is principal, so let's investigate the case where $K$ is generated by 2 elements. </p> <p>Then I claim the following are equivalent:</p> <p>1) The ring $S$ contains a counterexample to your (1) and/or (2) with $K$ two-generated.</p> <p>2) The ring $S$ contains elements $A,B,C,D,F$ with $(A-D-F)(A-D+F)=4BC$ and $F\notin (A,B,C,D)$.</p> <p>${\bf Proof:}$ Let $\alpha, \beta$ generate $K$. Then given a counterexample, we can write $$x\pmatrix{\alpha\cr\beta\cr}=\pmatrix{A&amp;B\cr C&amp;D\cr}\pmatrix{\alpha\cr\beta\cr}$$ for some $A,B,C,D\in J$, which we might as well assume generate $J$. Thus $x$ is an eigenvalue of the displayed two-by-two matrix and so satisfies its characteristic equation, whence there exists $F$ with $x=A-D-F$ and $(A-D-F)(A-D+F)=4BC$. Also, $(\alpha,\beta)$ must be the transpose of an eignvector, which we can take to be $(A+D-F,-C)$. </p> <p>This will be a counterexample iff $x\notin J$, hence iff $F\notin J$. QED.</p> <p>Thus, for algebras over a field $k$ of characteristic $\neq 2$, the universal counterexample is given by $$R=k[A,B,C,D,F]/((A-D-F)(A-D+F)-4BC)$$ $$x=A-D-F$$ $$J=(A,B,C,D)$$ $$K=(A+D-F,-C)$$</p> <p>Your ring $S$ will contain a counterexample (with $K$ two-generated) iff it contains a homomorphic image of $R$ in which $F\notin (A,B,C,D)$. When $S$ is a polynomial ring, I'm not sure whether this is the case but it might not be too hard to settle. </p> http://mathoverflow.net/questions/123746/product-and-quotient-of-ideals/123833#123833 Answer by Steven Landsburg for Product and quotient of ideals Steven Landsburg 2013-03-07T03:28:43Z 2013-03-07T03:28:43Z <p>There's a good chance you already know this, but $IK\subset JK$ at least implies $I\subset\sqrt{J}$. </p> <p>Proof: Let $k_1,\ldots,k_n$ generate $K$. Then for any $x\in I$, we have $xk_\alpha=\sum j_{\alpha\beta}k_\beta$ for some $j_{\alpha\beta}\in J$. Putting these together gives a matrix equation $$(x\cdot 1-M)k=0$$</p> <p>where $1$ is the identity matrix, $M$ has all its entries in $J$, and $k$ is the column vector consisting of the $k_\alpha$. </p> <p>This implies that $(x\cdot 1-M)$ has determinant zero, but clearly this determinant is of the form $x^n-j$ with $j\in J$. So $x\in \sqrt{J}$. </p> <p>I realize this is unlikely to be all you need, since you went out of your way to say that $J$ might be nonreduced. </p> http://mathoverflow.net/questions/74214/examples-where-its-useful-to-know-that-a-mathematical-object-belongs-to-some-fam Examples where it's useful to know that a mathematical object belongs to some family of objects Steven Landsburg 2011-09-01T01:25:23Z 2013-03-04T10:49:04Z <p>For an expository piece I'm writing, it would be useful to have good examples of the following phenomenon:</p> <p>(1) ${\cal X}$ is a parameterized family of somethings. (Varieties, schemes, manifolds, rings, groups, whatever.)</p> <p>(2) ${\cal X}_0$ is an member of this family.</p> <p>(3) ${\cal X}_0$ has some interesting property $P$ that, on the surface, appears to have nothing to do with the inclusion of ${\cal X}_0$ in the family ${\cal X}$.</p> <p>(4) Nevertheless, the only (or ``best'', or simplest, or most natural) way to prove that ${\cal X}_0$ has property $P$ is to invoke the existence of the family ${\cal X}$.</p> <p>So, to put this in the form of a question, what are some good examples of this phenomenon? I'm especially (but not exclusively) interested in examples that could be explained to an undergraduate. </p> <p>(It was hard to find the right tags for this question; feel free to change them.)</p> http://mathoverflow.net/questions/123444/is-every-projective-mathbfzx-module-free/123450#123450 Answer by Steven Landsburg for Is every projective $\mathbf{Z}[x]$-module free? Steven Landsburg 2013-03-03T00:39:44Z 2013-03-03T00:39:44Z <p>While it's certainly true (per Fernando's comment) that this is a special case of the Quillen-Suslin theorem, it was certainly known long before Quillen and Suslin came along. </p> <p>There's a paper of Murthy from the mid-1960s which shows that every projective $R[x]$-module is extended whenever $R$ is a regular ring of dimension at most 2. ("Extended" here means "of the form $P[x]$ where $P$ is a projective $R$-module". Since all projective ${\mathbb Z}$-modules are free, extended is equivalent to free in this case.) </p> <p>But there's an even earlier paper of Bass which covers the case where $R$ is regular of dimension 1, which is all you need. The paper is called "Torsion Free and Projective Modules".</p> <p><b>Edited to add:</b> And the case of a PID predates even Bass; I think it's due to Seshadri in the 1950s.</p> http://mathoverflow.net/questions/122427/formula-for-finite-sum/122431#122431 Answer by Steven Landsburg for Formula for finite sum Steven Landsburg 2013-02-20T17:46:25Z 2013-02-21T02:06:37Z <p>The generating function is:</p> <p>$${x^2(3-4x)\over 2(2x-1)^2}$$</p> <p><b>Edited to add</b>: This is wrong for two reasons, both related to my not having carefully read the question. First, I treated the "less than or equal" signs as equal signs. Second, and more important, I failed to see that $k$ was fixed, and thought the sum ran over all possible values of $k$. Therefore this is still the right answer, but to an entirely different question.</p> http://mathoverflow.net/questions/122486/set-theory-question/122488#122488 Answer by Steven Landsburg for Set theory question Steven Landsburg 2013-02-21T01:22:49Z 2013-02-21T01:22:49Z <p>There's a little bit of ambiguity in your question. Cohen's 1963 paper gives a model of $$ZF+\hbox{(not AC)} + CH$$ so this theory is consistent.</p> <p>But when you say that you want to assume $ZF$ is consistent, I'm not sure whether you're asking about the above theory or the theory $$ZF+\hbox{Con(ZF)}+\hbox{not AC}+ CH$$</p> <p>If the latter, then I don't know the answer to your question.</p> http://mathoverflow.net/questions/122304/many-expected-streaks-imply-high-probability-for-a-streak/122326#122326 Answer by Steven Landsburg for many expected streaks imply high probability for a streak Steven Landsburg 2013-02-19T17:14:25Z 2013-02-19T18:16:50Z <p>It seems to me that you're right; in principle there could be a few sequences with many streaks and many sequences with no streaks, yielding a high expected value and yet a low probability for a streak.</p> <p>On the other hand, fix $k$ and let $f(n)$ be the number of sequences of length $n$ that contain a streak of heads having length $k$. Then clearly $f(1)=f(2)=...=f(k-1)=0$ and $f(k)=1$. And (unless I screwed up) it's not hard to get the following recursion: $$f(n)=2^{n-k}+(n-k)2^{n-k-1}-\sum_{j=k}^{n-k-1}f(j)2^{n-k-1-j}$$</p> <p>The probability $g(n)$ that a randomly chosen sequence of length $n$ contains a string of heads of length $k$ is $f(n)/2^n$, which gives us the following recursion:</p> <p>$$g(1)=g(2)=...=g(k-1)=0$$ $$g(k)=1/2^k$$ $$g(n)= {1\over 2^{k+1}}\left(2+n-k-\sum_{j=k}^{n-k-1}g(j)\right)$$</p> <p>The generating function for $g$ is then </p> <p>$${x^k\over(1-x)(2^k-2^{k-1}x-2^{k-2}x^2-...-x^k)}$$</p> <p>The question, then, is what the $n$th power series coefficient looks like when $n$ is approximately $e^{2k}$. I don't have a theorem for you, but numerical tests suggest that this is very close to 1. In particular, even for $k=3$, we're looking at roughly the 403'd coefficient, which is approximately .9999999999999975 --- and this increases monotonically with $k$. </p> <p>In other words, yes, at least one such streak is very likely to occur.</p> http://mathoverflow.net/questions/122004/question-on-resolutions-for-arbitrary-chain-complexes/122029#122029 Answer by Steven Landsburg for Question on resolutions for arbitrary chain complexes. Steven Landsburg 2013-02-17T00:26:28Z 2013-02-17T01:26:28Z <p>Start with a (possibly bounded) sequence of maps satisfying $dd=0$. Per Fernando's comment, you can always add an infinite number of zeroes on the left and/or right to create a ${\mathbb Z}$-graded complex. You can then build a Cartan-Eilenberg resolution of that ${\mathbb Z}$- graded complex. Your question (I think) is whether this Cartan-Eilenberg resolution can be truncated to give a Cartan-Eilenberg-like resolution of your original sequence (i.e. a resolution whose coboundaries and cohomology are resolutions of your original sequence's coboundaries and cohomology). The answer is yes, because (thinking of your original sequence as a row) the C-E construction puts a column of zeros wherever your row has a zero --- and throwing away columns of zeros can't change the coboundaries and cohomologies of the rows.</p> <p>(This assumes that you define "cohomology" in the obvious way at the beginning and end of your sequence --- you haven't actually told us what your definition is.)</p> http://mathoverflow.net/questions/121190/are-all-variables-in-a-set-of-random-variables-independent-if-all-pairs-are-indep/121192#121192 Answer by Steven Landsburg for Are all variables in a set of random variables independent if all pairs are independent? Steven Landsburg 2013-02-08T13:21:11Z 2013-02-08T13:21:11Z <p>The simplest of the many standard counterexamples is when $(X_1,X_2,X_3)$ takes the values $(1,1,1)$, $(1,0,0)$, $(0,1,0)$ and $(0,0,1)$ all equiprobably.</p> http://mathoverflow.net/questions/131748/can-an-uniformly-picked-real-number-be-an-integer Comment by Steven Landsburg Steven Landsburg 2013-05-24T21:08:20Z 2013-05-24T21:08:20Z It would be difficult to imagine anything more irrelevant to this question than the Axiom of Choice. http://mathoverflow.net/questions/131707/on-throwing-the-dice/131712#131712 Comment by Steven Landsburg Steven Landsburg 2013-05-24T16:41:19Z 2013-05-24T16:41:19Z Rhett: There's no need to repeat what you've repeatedly said; we can let a jury of statistics professors decide which procedure is appropriate to the question as stated. Please send your contact info so we can confirm our bet. http://mathoverflow.net/questions/131725/whats-wrong-with-this-arithmetic-model-for-the-change-in-the-perception-of-numb Comment by Steven Landsburg Steven Landsburg 2013-05-24T16:30:23Z 2013-05-24T16:30:23Z A quantum particle is always in exactly one state. http://mathoverflow.net/questions/131707/on-throwing-the-dice/131712#131712 Comment by Steven Landsburg Steven Landsburg 2013-05-24T16:16:53Z 2013-05-24T16:16:53Z Rhett: And I stand by the remainder of the bet as well: If you and I disagree about the proper procedure, we submit the question to 5 professors of statistics randomly chosen from the top ten departments. So if we disagree about the procedure, we can still sign our contract, leaving it to the professors to decide which procedure to follow. Do send me you're info; I'm eager to get this signed. http://mathoverflow.net/questions/131707/on-throwing-the-dice/131712#131712 Comment by Steven Landsburg Steven Landsburg 2013-05-24T16:04:32Z 2013-05-24T16:04:32Z PS---note that this is <i>exactly</i> as in the original blog post ( <a href="http://www.thebigquestions.com/2010/12/27/win-landsburgs-money/" rel="nofollow">thebigquestions.com/2010/12/27/&hellip;</a> )which you've said repeatedly is wrong. So feel free to try to win my money. http://mathoverflow.net/questions/131707/on-throwing-the-dice/131712#131712 Comment by Steven Landsburg Steven Landsburg 2013-05-24T16:03:30Z 2013-05-24T16:03:30Z Rhett: The conditions of the contract are exactly what I stated in my blog post --- i.e. the terms on which you've asserted repeatedly that you're sure to win. We throw the dice till we observe the 4th odd number. Then we compute the ratio of odds and evens. To guard against statistical flukes, we;ll repeat this experiment 3000 times (though if we're throwing physical dice, we might want to make it, say, 100 times instead) and take the average of the outcomes. I win your money if the answer is less than 47%; you win mine if it's over 47%. http://mathoverflow.net/questions/131707/on-throwing-the-dice/131712#131712 Comment by Steven Landsburg Steven Landsburg 2013-05-24T15:03:21Z 2013-05-24T15:03:21Z Rhett: Sure! I'll be happy to substitute dice rolls for computer simulations. Email me your contact info so we can draw up a binding contract. http://mathoverflow.net/questions/131707/on-throwing-the-dice/131712#131712 Comment by Steven Landsburg Steven Landsburg 2013-05-24T14:17:30Z 2013-05-24T14:17:30Z Rhett: so take my bet. http://mathoverflow.net/questions/131707/on-throwing-the-dice/131712#131712 Comment by Steven Landsburg Steven Landsburg 2013-05-24T13:09:13Z 2013-05-24T13:09:13Z Rhett: Your position does not match Lubos's. Lubos claimed (incorrectly) that the <i>expected value</i> of the random variable $G/(G+B)$ is 1/2. You are claiming (downright ludicrously) that the random variable $G/(G+B)$ is <i>identically equal</i> to 1/2. It's nearly impossible you actually believe this. But if you do, please accept the bet I offered on my blog. If I win, I'll donate all my winnings to MathOverflow. If you're so very sure you're right, why not take the bet? http://mathoverflow.net/questions/131524/avoiding-reflexive-paradox-in-set-theory Comment by Steven Landsburg Steven Landsburg 2013-05-22T23:44:03Z 2013-05-22T23:44:03Z I don't follow the sentence beginning &quot;Moreover, since $B$ is arbitrary.....&quot;. I thought $B$ was the set defined by the wff $x\notin x$. http://mathoverflow.net/questions/131507/why-is-it-that-wikipedia-has-no-coverage-of-quantum-stochastic-calculus Comment by Steven Landsburg Steven Landsburg 2013-05-22T20:50:44Z 2013-05-22T20:50:44Z This is not a math question. http://mathoverflow.net/questions/131480/what-is-called-this-element Comment by Steven Landsburg Steven Landsburg 2013-05-22T16:52:53Z 2013-05-22T16:52:53Z I hope that people who might be tempted to answer this will restrain themselves; this is the third off-topic post by this user in the last three hours. Please don't encourage this. http://mathoverflow.net/questions/131406/finite-rank-free-modules-over-pids Comment by Steven Landsburg Steven Landsburg 2013-05-22T02:44:50Z 2013-05-22T02:44:50Z Adding to Kevin's comment, this would still be true over a Dedekind ring, since $M/ker\phi$ is a submodule of a free module and hence projective. http://mathoverflow.net/questions/131255/objects-which-cant-be-defined-without-making-choices-but-which-end-up-independen/131280#131280 Comment by Steven Landsburg Steven Landsburg 2013-05-20T22:44:15Z 2013-05-20T22:44:15Z Toink: I'm pretty sure there's not. http://mathoverflow.net/questions/131255/objects-which-cant-be-defined-without-making-choices-but-which-end-up-independen Comment by Steven Landsburg Steven Landsburg 2013-05-20T22:43:09Z 2013-05-20T22:43:09Z Adeel: But how do you define maps in the derived category without making choices?