User chris heunen - MathOverflowmost recent 30 from http://mathoverflow.net2013-05-23T06:52:06Zhttp://mathoverflow.net/feeds/user/10368http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/60328/what-kind-of-completion-is-thisWhat kind of completion is this?Chris Heunen2011-04-01T23:19:09Z2013-05-10T16:23:41Z
<p>Let $X$ be a compact Hausdorff space, and $C(X)$ the unital commutative C*-algebra of continuous functions on it. The double Banach dual <code>$C(X)^{**}$</code> is a commutative von Neumann algebra and hence has a compact Hausdorff space <code>$X^{**}$</code> as Gelfand spectrum again. What is $X^{**}$, in terms of $X$?</p>
<p>This gives an (idempotent?) endofunctor (monad?) on the category of compact Hausdorff spaces, that I don't recognize as any of the usual ones like Stone-Cech. What completion is it? Is it related to the functor taking a compact Hausdorff space to the $\sigma$-algebra generated by its opens?</p>
<p>Accounts of enveloping von Neumann algebras of (commutative) C*-algebras in terms of double Banach duals seem hard to find in the literature, and any references are welcome. What is the von Neumann algebra $C(X)^{**}$, in the first place? </p>
http://mathoverflow.net/questions/60328/what-kind-of-completion-is-this/130275#130275Answer by Chris Heunen for What kind of completion is this?Chris Heunen2013-05-10T16:23:41Z2013-05-10T16:23:41Z<p>For what it's worth, I found a lot of information in [Dales, Lau & Strauss, "Second duals of measure algebras", Dissertationes Mathematicae 481:1-121, 2012]. The assignment $X \mapsto X^{\ast\ast}$ is functorial, and called the <i>hyper-Stonean cover</i>. It loses information: if $X$ is countable, then $X^{\ast\ast} \cong \beta\mathbb{N}$. </p>
<p>If $X$ is metrizable and uncountable, a lot of the structure of $X^{\ast\ast}$ is known -- it is characterised as follows:</p>
<ul>
<li>$X^{\ast\ast}$ is hyper-Stonean;</li>
<li>the set $D$ of isolated points of $X^{\ast\ast}$ has cardinality $2^{\aleph_0}$, its closure $Y$ is a clopen subspace homeomorphic to $D_d$;</li>
<li>$X\setminus Y$ contains a family of $2^{\alpha_0}$ pairwise disjoint, clopen subspaces, each homeomorphic to $\mathbb{H}$;</li>
<li>the union $U$ of the above sets is dense in $X \setminus Y$, and $\beta U = X \setminus Y$.
</li>
</ul>
<p>In general, there exist a continuous projection $p \colon X^{\ast\ast} \to X$ and a (not necessarily injective) injection $i \colon X \to X^{\ast\ast}$ with $i \circ p = 1_{X^{\ast\ast}}$. Moreover, $X$ consists of the isolated points of $X^{\ast\ast}$, and is therefore open.</p>
http://mathoverflow.net/questions/127045/fixed-point-theorems/127103#127103Answer by Chris Heunen for Fixed point theoremsChris Heunen2013-04-10T15:50:45Z2013-04-10T15:50:45Z<p><strong>Lawvere's fixed point theorem.</strong> If $f \colon A \to Y^A$ is a surjective morphism in a Cartesian closed category, then any $t \colon Y \to Y$ has a fixed point. </p>
<p>(Surjectivity is a technical term, which basically means that any $g \colon A \to Y$ equals $f(a)$ on points for some point $a$ of $A$. See <a href="http://www.tac.mta.ca/tac/reprints/articles/15/tr15abs.html" rel="nofollow">here</a>)</p>
<p>Applications: Cantor's diagonal argument, Turing's halting problem, Russell's paradox, Gödel's incompleteness theorem, Tarski's incompleteness theorem, Rice's theorem, and many more, see <a href="http://arxiv.org/abs/math/0305282" rel="nofollow">here</a>.</p>
http://mathoverflow.net/questions/120802/are-all-endomorphisms-of-c-just-power-maps/120849#120849Answer by Chris Heunen for Are all endomorphisms of C^* just power maps?Chris Heunen2013-02-05T10:17:27Z2013-02-05T10:17:27Z<p>There are many "wild" automorphisms of the complex numbers, that preserve addition and multiplication, but not much else. These are hard to write down, however, as their existence seems to rely on the axiom of choice. See e.g. the great expository paper "<a href="http://www.jstor.org/stable/2689301" rel="nofollow">Automorphisms of the complex numbers</a>" by P. Yale, Mathematics Magazine 39(3), 1966.</p>
http://mathoverflow.net/questions/116150/triangularizing-a-function-matrix-with-smooth-eigenvlaues/116164#116164Answer by Chris Heunen for Triangularizing a function matrix with smooth eigenvlauesChris Heunen2012-12-12T10:55:31Z2012-12-12T10:55:31Z<p>Not precisely what you are asking, but if you look at continuous functions (instead of smooth and homogeneous ones), Grove and Pedersen ["Diagonalizing Matrices over $C(X)$", Journal of Functional Analysis 59, 65--89, 1984] prove the following. $N \times N$ matrices can be diagonalized for all $N$ if and only if $X$ is a sub-Stonean topological space with $\dim X \leq 2$ and $X$ carries no nontrivial $G$-bundles over any closed subset, for $G$ a symmetric group or the circle group.</p>
http://mathoverflow.net/questions/114938/algebras-with-countable-chains-only/114944#114944Answer by Chris Heunen for Algebras with countable chains onlyChris Heunen2012-11-30T00:01:09Z2012-11-30T01:19:49Z<p>The second requirement is too strict: it makes the first one impossible.</p>
<p>The commutative von Neumann algebra $\ell^\infty(\mathbb{N})$ has as Gelfand spectrum the Stone-Cech compactification of $\mathbb{N}$ (with the discrete topology). This, in turn, is the Stone space of the Boolean algebra $\mathcal{P}(\mathbb{N})$, the powerset of the natural numbers. So $\ell^\infty(\mathbb{N}) \cong C(\mathop{Stone}(\mathcal{P}(\mathbb{N})))$ embeds in $C(\mathop{Stone}(B))$ if and only if $\mathcal{P}(\mathbb{N})$ embeds in $B$. But the former has uncountable chains. So if $B$ satisfies the second requirement, it has uncountable chains, and cannot satisfy the first requirement.</p>
http://mathoverflow.net/questions/53330/double-orthogonal-complement/114807#114807Answer by Chris Heunen for Double Orthogonal ComplementChris Heunen2012-11-28T19:52:12Z2012-11-28T19:52:12Z<p>In relation to the question: is it possible to characterize the class of subspaces $W$ satisfying $W=W^{\perp\perp}$ in another natural or revealing way? A <a href="http://dx.doi.org/10.2977/prims/1195195769" rel="nofollow">theorem of Amemiya and Araki</a> shows that the partially ordered set of such subspaces forms an orthomodular lattice if and only if the surrounding inner product space is a Hilbert space.</p>
http://mathoverflow.net/questions/114447/idempotent-elements-in-matrix-ring/114488#114488Answer by Chris Heunen for Idempotent elements in matrix ringChris Heunen2012-11-26T05:54:26Z2012-11-26T05:54:26Z<p>Any idempotent $e$ of $R$ induces an idempotent $E=\mathop{diag}(e,\ldots,e)$ of $M_n(R)$. In fact, if $e_i$ are idempotents in $R$, then $E=\mathop{diag}(e_1,\ldots,e_n)$ is an idempotent of $M_n(R)$.</p>
<p>Conversely, if $R$ is nice enough, an idempotent $E$ in $M_n(R)$ can be diagonalized to $E=U^{-1} \cdot \mathop{diag}(e_1,\ldots,e_n) \cdot U$ for some $U \in M_n(R)$ and idempotents $e_i$ in $R$.</p>
<p>Of course, this relies crucially on $R$ being nice enough. One sufficient "nicety" condition is that $R$ is an AW*-algebra; see for example <a href="http://arxiv.org/abs/1208.5120" rel="nofollow">this paper</a>. </p>
http://mathoverflow.net/questions/114478/categorical-nomenclature/114487#114487Answer by Chris Heunen for Categorical nomenclatureChris Heunen2012-11-26T05:25:57Z2012-11-26T05:25:57Z<p>I'm not sure if this is what you mean, but here are some terms that might come in handy to guide the search. If the collection ${v_{ij}}$ is always of the same shape, say with $i,j$ ranging over a fixed set, and is closed under composition, then what you're describing sounds like a <i>functor category</i>. </p>
<p>More precisely, such a category consists of <i>diagram</i>s $D$ of shape $J$. Here, $J$ is a category itself, with objects $i,j,\ldots$, and $D \colon J \to C$ is a functor. Explicitly, you can describe $D$ by giving all the objects $D(i)$ and all the morphisms $D(f)\colon D(i)\to D(j)$ for $f \colon i \to j$ in $J$. Your notation $c_i=D(i)$ suggests there is only one morphism $c_i \to c_j$. In that case $J$ has only one morphism $(i \leq j) \colon i \to j$, i.e. is a preorder $(J,\leq)$ regarded as a category; then $v_{ij} = D(i \leq j)$. Morphisms $D \to E$ are natural transformations. This category is usually denoted $C^J$.</p>
<p>The "witness" you mention at the end then sounds like a <i>(co)limit</i> of a diagram.</p>
http://mathoverflow.net/questions/113859/categorifications-of-zorns-lemmaCategorifications of Zorn's lemmaChris Heunen2012-11-19T19:21:08Z2012-11-19T20:20:48Z
<p>I'm wondering about categorifications of Zorn's lemma along the following lines.</p>
<blockquote>
<p><i>Lemma</i>: if $\mathbf{C}$ is a small category in which every directed diagram of monomorphisms has a cocone of monomorphisms, then there is an object $A$ such that any monomorphism $A \rightarrowtail B$ splits.</p>
</blockquote>
<p><i>Proofsketch</i>: If there were no such object, we could use the axiom of choice to define a function $f$ that assigns to each directed diagram $D$ of monomorphisms, a monomorphism with domain $\mathop{cocone}(D)$ that does not split. Define an ordinal-indexed diagram $D$ by setting $D(\alpha) = f\big( D(\beta) \mid \beta<\alpha \big)$. Because $D$ consists of monomorphisms that don't split, it cannot contain any cycles. But this contradicts smallness of $\mathbf{C}$.</p>
<p>Can this be generalised? (E.g. do we need smallness and monics?) Are other versions known? Are there similar categorical existence statements that are provable without the axiom of choice?</p>
http://mathoverflow.net/questions/106298/iterating-monoid-categories/106326#106326Answer by Chris Heunen for Iterating monoid categoriesChris Heunen2012-09-04T09:42:58Z2012-09-04T09:42:58Z<p>If you take <i>commutative</i> monoids in the first step, there is another natural choice of monoidal product on $\mathrm{CMon}(C)$. Namely, the universal "bilinear" construction, due in this generality to Anders Kock: in case $(C,\otimes) = (\mathrm{Set},\times)$, morphisms $M \otimes N \to K$ correspond to functions $M \times N \to K$ that are monoid morphisms in each argument separately when the other is fixed. In a sense this is more interesting, because no collapse of the kind you describe occurs. In fact, $\mathrm{Mon}(\mathrm{CMon}(C))$ is precisely the category of <i>semirings</i> in $C$. So heightening the "tower" of monoid categories then adds structure that occurs naturally and often in algebra.</p>
<p>See also <a href="http://dx.doi.org/10.1016/j.entcs.2008.10.012" rel="nofollow">http://dx.doi.org/10.1016/j.entcs.2008.10.012</a> and references therein. Incidentally, that paper also has a precise proof of the result Mike Shulman's answers refers to.</p>
http://mathoverflow.net/questions/102005/what-is-a-de-vries-algebra/102030#102030Answer by Chris Heunen for What is a de Vries algebra?Chris Heunen2012-07-12T10:01:01Z2012-07-12T10:01:01Z<p>See his article "Stone duality and Gleason covers through de Vries duality" in Topology and its Applications 157:1064--1080, 2010, Definition 3.2.</p>
http://mathoverflow.net/questions/100576/intersections-of-maximal-abelian-von-neumann-algebras/100583#100583Answer by Chris Heunen for Intersections of maximal abelian von Neumann algebrasChris Heunen2012-06-25T10:48:16Z2012-06-25T10:48:16Z<p>This is only a partial answer, but it didn't fit in the comment box.</p>
<p>In finite dimension, say $\dim(H)=n$, a maximal abelian von Neumann algebra $A \subseteq B(H) \cong M_n(\mathbb{C})$ just comes down to (the set of matrices that are diagonal in) a choice of basis for $H$. Similarly, $B$ consists of diagonal matrices in some (second) basis, possibly with repeated eigenvalues. So maximality forces $C$ to consist of all diagonal matrices in some (third) basis that spans the eigenspaces of the second one. The question is whether this third basis can be chosen while respecting $A \cap C=\mathbb{C}I$. If each eigenspace of $B$ has dimension an integer power of a prime number, then <a href="http://en.wikipedia.org/wiki/Mutually_unbiased_bases" rel="nofollow">mutually unbiased bases</a> are known to exist, and the answer is affirmative.</p>
http://mathoverflow.net/questions/89877/can-every-nonempty-set-carry-abelian-group-structureCan every nonempty set carry abelian group structure?Chris Heunen2012-02-29T16:12:41Z2012-02-29T16:20:23Z
<blockquote>
<p><strong>Possible Duplicate:</strong><br>
<a href="http://mathoverflow.net/questions/12973/does-every-non-empty-set-admit-a-group-structure-in-zf" rel="nofollow">Does every non-empty set admit a group structure (in ZF)?</a> </p>
<p>Let $X$ be an arbitrary nonempty set. Can you define a multiplication making it into an abelian group?</p>
</blockquote>
<p>If $X$ is finite, say $|X|=n$, we can just use $X \cong \mathbb{Z}/n\mathbb{Z}$. What if $X$ is infinite?</p>
<p>If I'm not mistaken, the group of permutations of $X$ with finite support has the same cardinality as $X$. So at least any nonempty set carries a group structure. But abelianizing this particular group structure changes the cardinality.</p>
<p>Apologies if it is obvious, my group theory knowledge is just insufficient.</p>
http://mathoverflow.net/questions/8846/proofs-without-words/58578#58578Answer by Chris Heunen for Proofs without wordsChris Heunen2011-03-15T22:02:59Z2012-02-15T04:47:04Z<p>Algebraic manipulations in monoidal categories can also be performed in a graphical calculus. And the best part is that this is completely rigorous: a statement holds in the graphical language if and only if it holds (in the algebraic formulation). See for example Peter Selinger's "<a href="http://dx.doi.org/10.1007/978-3-642-12821-9_4" rel="nofollow">A survey of graphical languages for monoidal categories</a>". There are many instances, for example in knot theory studied via braided categories. The following specific example comes from Joachim Kock's book "<a href="http://books.google.com/books?id=6dZZW08Z04MC" rel="nofollow">Frobenius Algebras and 2D Topological Quantum Field Theories"</a>, and proves that the comultiplication of a Frobenius algebra is cocommutative if and only if the multiplication is commutative.</p>
<p><img src="http://oi55.tinypic.com/5k58uf.jpg" alt="alt text"></p>
http://mathoverflow.net/questions/80884/when-are-technical-assumptions-criticalWhen are technical assumptions critical?Chris Heunen2011-11-14T10:27:27Z2011-11-14T18:01:04Z
<p>Apart from their technical statement and proof, a usual presentation of theorems is by leading up to them with a definite motivation or intuition, for example putting the results in the wider context of a research programme. This focus gives the author the ability to distinguish between "critical" and "technical" assumptions. By critical assumptions I mean the ones that are crucial to making the proof idea work in the first place. Technical assumptions are then the ones that just happen to be needed to straighten the details out. </p>
<p>For example, from this point of view, a topological space being compact Hausdorff could be said to be a `mere' technical assumption in Gelfand duality, but a critical assumption in Urysohn's lemma.</p>
<p>For another example, an irate referee once taught me not to speak about "mild assumptions", because "under mild assumptions every group is a ring".</p>
<p>But the line between technical and critical assumptions is vague and flexible at best. This question is about when the line moves.</p>
<blockquote>
<p>Are there interesting examples of critical assumptions that later (e.g. via a new proof for a generalized setting) turn out to be technical? And, more interestingly, vice versa, are there good examples of technical assumptions that later (e.g. with a different motivation) turn out to be critical?</p>
</blockquote>
http://mathoverflow.net/questions/23408/reference-for-the-gelfand-neumark-theorem-for-commutative-von-neumann-algebras/78322#78322Answer by Chris Heunen for Reference for the Gelfand-Neumark theorem for commutative von Neumann algebrasChris Heunen2011-10-17T10:08:23Z2011-10-17T10:08:23Z<p>I think we established that the literature is lacking on this question. But I think the "correct" definition of morphisms between hyperstonean spaces can be puzzled together from G. Bezhanishvili's paper "<a href="http://dx.doi.org/10.1016/j.topol.2010.01.007" rel="nofollow">Stone duality and Gleason covers through de Vries duality</a>" (Topology and its Applications 157:1064-1080, 2010), especially section 6. </p>
<p>He proves in detail a duality between the category of complete Boolean algebras and complete Boolean algebra homomorphisms, and the category of extremally disconnected compact Hausdorff spaces and continuous open maps. But commutative von Neumann algebras and normal *-homomorphisms form a full subcategory of the former (via taking projections), which corresponds to the full subcategory of the latter consisting of hyperstonean spaces. </p>
<p>So Gelfand duality really restricts quite cleanly: commutative von Neumann algebras and normal *-homomorphisms are dual to hyperstonean spaces and <em>open</em> continuous maps.</p>
http://mathoverflow.net/questions/75921/what-is-the-tensor-product-for-the-eilenberg-moore-category-of-a-commutative-mona/75929#75929Answer by Chris Heunen for What is the tensor product for the Eilenberg-Moore category of a commutative monad?Chris Heunen2011-09-20T09:41:49Z2011-09-20T09:41:49Z<p>Caveat: this construction only works if your category of algebras has coequalizers of reflexive pairs, i.e. coequalizers of parallel pairs of arrows with a common right inverse.</p>
<p>Let $T \colon C \to C$ be your monad. Being commutative, it comes with maps $\mathrm{dst} \colon T(A) \otimes T(B) \to T(A \otimes B)$.
Let $\phi \colon TA \to A$ and $\psi \colon TB \to B$ be algebras. Then $\phi \otimes \psi$ is the coequalizer in $\mathrm{Alg}(T)$ of $T(\phi \otimes \psi)$ and $\mu \circ T(\mathrm{dst})$ (which is a reflexive pair of morphisms from the free algebra on $T(A) \otimes T(B)$ to the free algebra on $A \otimes B$). The unit $I$ in $\mathrm{Alg}(T)$ is the free algebra $\mu \colon T^2(I) \to T(I)$. Moreover, the free functor $C \to \mathrm{Alg}(T)$ preserves monoidal structure. </p>
<p>A good example to keep in mind is where $T$ is the free vector space monad on the category of sets. The coequalizers then is pretty much directly the usual tensor product construction with bilinear maps.</p>
<p>This goes back to Anders Kock, see his papers
"Closed categories generated by commutative monads" (J. Austr. Math. Soc. 12:405-424, 1975), and
"Monads on symmetric monoidal closed categories" (Archiv der Mathematik, 21:1-10, 1970).</p>
http://mathoverflow.net/questions/73652/adjoint-of-multiplication-operator-in-a-commutative-algebra/73655#73655Answer by Chris Heunen for adjoint of multiplication operator in a commutative algebraChris Heunen2011-08-25T12:23:47Z2011-08-25T12:23:47Z<p>In case $k=\mathbb{C}$, what you're describing is a finite-dimensional <i>H*-algebra</i>. More generally, these are Banach algebras, whose carrier space is a Hilbert space, satisfying the adjoint property you mention. </p>
<p>It is natural to make a nondegeneracy assumption: $A$ is called <i>proper</i> when $\forall a \in A\,.\, a \circ A = 0 \Rightarrow a = 0$. This turns out to be equivalent to the adjoint $L_a^\ast$ being unique, or, in other words, $\ast$ being an involution. Every H*-algebra is a direct sum of a proper one and an algebra in which $a \circ b=0$ for all $a$ and $b$.</p>
<p>There is a neat structure theorem by Warren Ambrose (see <a href="http://www.jstor.org/stable/1990182" rel="nofollow">http://www.jstor.org/stable/1990182</a>), showing that proper H*-algebras are always direct sums of full matrix algebras. In particular, commutative H*-algebras are direct sums of 1-dimensional algebras, and hence correspond precisely to orthogonal basis of their carrier space! </p>
<p>I don't know about other fields $k$, but Ambrose's proof basically comes down to carefully analyzing idempotents, which is feasible to repeat for other fields $k$.</p>
http://mathoverflow.net/questions/67824/why-does-hom-need-an-identity-in-the-definition-of-the-category/67869#67869Answer by Chris Heunen for Why does Hom need an identity in the definition of the category?Chris Heunen2011-06-15T15:27:58Z2011-06-15T15:27:58Z<p>I suppose the extent to which hell breaks loose depends entirely on the purpose you're using categories for. Dropping identities presumably invalidates the Yoneda lemma, and therefore all the results in category theory that depend on it. But if you just want to use (monoidal) functors as bookkeeping devices without expecting "deeper" category theory to predict things for you, nothing much happens. To follow up on Scott's answer, there is for example a perfectly good theory about adjunctions when one ignores identities, and there is in fact a relation to formally adding identities. See Hayashi "Adjunction of semifunctors" in Theoretical Computer Science 41:95--104, 1985, and Hoofman and Moerdijk "A remark on the theory of semi-functors" in Mathematical Structures in Computer Science 5:1--8, 1995.</p>
http://mathoverflow.net/questions/64407/when-is-this-map-completely-positiveWhen is this map completely positive?Chris Heunen2011-05-09T16:33:37Z2011-05-11T12:06:50Z
<p>Consider the complex $n$-by-$n$ matrices $M_n$.
Suppose that $A_i$, for $i=1,\ldots,n^2$, satisfy $\mathrm{Tr}(A_i^*
A_j)=\delta_{ij}$, so that together they form an orthonormal basis for
$M_n$. Define a linear map $T \colon M_n \to M_n \otimes M_n$ by $T(A_i) = A_i \otimes A_i$.</p>
<blockquote>
<p>Question: when is $T$ completely positive?</p>
</blockquote>
<p>For example, if $A_i$ are the matrices with a single entry one and the rest zeroes in some fixed basis of $\mathbb{C}^n$, then $T$ is completely positive. In fact, I think these might be the only examples. If $T$ is completely positive, then the following are equivalent to $A_i$ being matrix units as in the above example:</p>
<ul>
<li>each $A_i$ has rank one;</li>
<li>each positive semidefinite $A_i$ has trace one;</li>
<li>the set $\{0,A_1,\ldots,A_{n^2}\}$ is closed under multiplication;</li>
<li>$T(1)$ is idempotent;</li>
<li>$T^*(1) \leq 1$;</li>
<li>$T$ preserves trace.</li>
</ul>
<p>These are sufficient conditions, but proving they are sufficient doesn't use $\mathrm{Tr}(A_i^* A_j)=\delta_{ij}$ at all. Are they necessary?</p>
http://mathoverflow.net/questions/63258/seemingly-emergent-structures-in-mathematics/63271#63271Answer by Chris Heunen for Seemingly emergent structures in mathematicsChris Heunen2011-04-28T09:01:31Z2011-04-28T09:01:31Z<p>I'm not exactly sure what you're after, but one could think of <a href="http://en.wikipedia.org/wiki/Ramsey_theory" rel="nofollow">Ramsey theory</a> as saying that any large enough structure will necessarily contain an orderly substructure. Or, even more loosely, that order is unavoidable in a large enough chaos. So I suppose the following would be examples of answers to the question:</p>
<ul>
<li>Ramsey's theorem;</li>
<li>van der Waerden's theorem;</li>
<li>the Hales-Jewett theorem;</li>
<li>Szemeredi's theorem;</li>
<li>the Green-Tao theorem.</li>
</ul>
<p>And there are many more in this vein. Especially infinite versions of such theorems seem to match nicely with your example of the central limit theorem.</p>
http://mathoverflow.net/questions/60833/definition-of-initialterminal-objects-in-an-object-free-category/60838#60838Answer by Chris Heunen for Definition of Initial&Terminal Objects in an ``Object-Free'' CategoryChris Heunen2011-04-06T17:25:27Z2011-04-06T17:25:27Z<p>In this view, objects are equated with morphisms that are identities, or "units" in their terminology. So a morphism $x$ is initial when it is a unit and for every unit $y$ there is a unique morphism $f$ for which $f \circ x$ and $y \circ f$ are defined. Similarly, a morphism $y$ is terminal when it is a unit and for every unit $x$ there is a unique morphism $f$ for which $f \circ x$ and $y \circ f$ are defined.</p>
http://mathoverflow.net/questions/60241/why-dont-ideals-and-quotients-work-well-for-categoriesWhy don't ideals and quotients work well for categories?Chris Heunen2011-03-31T22:38:20Z2011-04-03T18:20:28Z
<p>Ideals are intimately related to quotients and congruence relations. They clearly play a very important role in ring theory and order theory. So do normal subgroups in group theory. (Enriched) category theory could be regarded as a common generalization of all these settings. Why is it that such important structures don't work well for categories?</p>
<p>I am aware that there is a categorical notion of <a href="http://en.wikipedia.org/wiki/Quotient_category" rel="nofollow">congruence relation</a>. However, this doesn't seem to take the spirit of multiple objects to heart: all it does is keep the same objects and relate morphisms within homsets. For one thing, the accompanying notion of quotient category doesn't correspond to coequalizers in $\mathbf{Cat}$ (of which there are many more).</p>
<p>It is not even clear how to define an ideal of a category. To allow for proper ideals, it probably shouldn't simply be a subcategory. Naively one thinks of a subset $I(X,Y)$ of each $\mathrm{Hom}(X,Y)$ that is invariant under composition with arbitrary morphisms, or just of subsets $I(X)$ of each $\mathrm{Hom}(X,X)$, or of $I(X)$ just for some objects; but this doesn't really take objects into account. Thinking of an appropriate definition is even more perplexing for higher categories.</p>
<blockquote>
<p>Question: are there related notions of ideal and quotient for categories that have interesting consequences but are not trivial on the level of objects?</p>
</blockquote>
<p>It is left open what roles left (postcomposition) or right (precomposition) ideals should play; a related question is if there is a notion of commutativity for categories with interesting consequences.</p>
<p>A convincing explanation why one shouldn't consider such questions would also be a good answer.</p>
http://mathoverflow.net/questions/58416/mono-and-epi-morphisms-for-c-algebras/58445#58445Answer by Chris Heunen for Mono- and epi-morphisms for C*-algebrasChris Heunen2011-03-14T16:49:15Z2011-03-14T16:49:15Z<p>I'm not sure why <code>*</code>-homomorphisms would be too restrictive a choice, but taking those as morphisms between C*-algebras as objects, the epimorphisms are precisely the surjective <code>*</code>-homomorphisms. This is proposition 2 in G. A. Reid's "Epimorphisms and surjectivity", Inventiones Mathematicae 9:295-307, 1970.</p>
http://mathoverflow.net/questions/57388/are-these-ideals-in-rings-of-operators-on-hilbert-space-uniqueAre these ideals in rings of operators on Hilbert space unique?Chris Heunen2011-03-04T19:13:19Z2011-03-04T19:54:57Z
<p>Suppose that, for every Hilbert space $H$, we have a subset $I(H) \subseteq B(H)$ of bounded linear operators on $H$, and that together all $I(H)$ form a two-sided ideal, in the sense that whenever $h \in I(H)$, also $f \circ h \circ g \in I(K)$ for any bounded linear maps $f \colon H \to K$ and $g \colon K \to H$. To prevent degeneration, additionally assume $I(\mathbb{C})=B(\mathbb{C})$ and $I(H) \neq B(H)$ for some $H$.</p>
<blockquote>
<p><strong>Question:</strong> When do such two-sided ideals $I$ satisfy the following: <br>
if $f \colon H \to K$ and $g \colon K \to H$ are bounded linear maps, and $g \circ f \in I(H)$,
then also $f \circ g \in I(K)$?</p>
</blockquote>
<p>Taking $I(H)$ to be the trace class operators gives one example. Is this the unique one?</p>
<p>I know that $I(H)$ at least has to contain the finite rank operators, and has to be contained in the compact operators. Finite rank operators also form a two-sided ideal, but do they satisfy the requirement, i.e. if $g \circ f$ is of finite rank, is $f \circ g$, too?</p>
http://mathoverflow.net/questions/54923/is-there-a-disjoint-union-sigma-algebra/54953#54953Answer by Chris Heunen for Is there a "disjoint union" sigma algebra?Chris Heunen2011-02-09T23:12:09Z2011-02-09T23:12:09Z<p>David H. Fremlin's "Measure Theory", vol 2, 214K, gives this construction explicitly. He also proves some elementary properties, but unfortunately stops short of universal properties such as in Peter's insightful answer. </p>
http://mathoverflow.net/questions/53767/constructions-unique-up-to-non-unique-isomorphism/53771#53771Answer by Chris Heunen for Constructions unique up to non-unique isomorphismChris Heunen2011-01-30T10:17:54Z2011-01-30T10:17:54Z<p>Vector spaces have a basis that is unique up to a non-unique isomorphism.<br>
Hilbert spaces have an orthonormal basis that is unique up to a non-unique unitary.<br>
(At least, if you accept Zorn's lemma, i.e. the axiom of choice)</p>
http://mathoverflow.net/questions/53188/decent-texts-on-categorical-logic/53218#53218Answer by Chris Heunen for Decent Texts on Categorical LogicChris Heunen2011-01-25T10:54:32Z2011-01-25T10:54:32Z<p>I'd like to add Carsten Butz' "<a href="http://www.brics.dk/LS/98/2/" rel="nofollow">Regular categories and regular logic</a>". It is available online in the BRICS lecture series, and is very accessible. Though perhaps a bit too basic at times for readers with some background knowledge, it is very suitable for a first introduction before jumping into texts on toposes.</p>
http://mathoverflow.net/questions/49426/is-there-a-category-structure-one-can-place-on-measure-spaces-so-that-category-th/49431#49431Answer by Chris Heunen for Is there a category structure one can place on measure spaces so that category-theoretic products exist?Chris Heunen2010-12-14T20:33:57Z2010-12-15T06:39:19Z<p>If preserving measure is too strong a choice of morphisms to guarantee products, one could weaken that a bit. Of course, taking measurable functions as the morphisms would give a category equivalent to that of measurable spaces, but that completely ignores the measures. How about taking as morphisms measurable functions $\phi \colon X \to Y$ such that $\phi_* \mu_X \ll \mu_Y$? The latter means that $\phi_*\mu_X$ is absolutely continuous with respect to $\mu_Y$, i.e. that $\mu_X(\phi^{-1}(E))=0$ whenever $\mu_Y(E)=0$. Then certainly the projection $\pi \colon X \times Y \to X$ is a well-defined morphism, and if I did my doodles right, so is the tuple inherited from the product structure on the category of measurable spaces.</p>
<p><strong>UPDATE:</strong> The diagonal map $X \to X \times X$ is not necessarily a morphism as defined above, and hence the category of measure spaces with these morphisms does not have products. Do we really need an even weaker choice of morphisms?</p>
http://mathoverflow.net/questions/130788/anomalies-in-the-definition-of-turaevs-tqftComment by Chris HeunenChris Heunen2013-05-16T09:46:56Z2013-05-16T09:46:56ZCould you clarify a bit further? Are $\tau(M_i)$ Hilbert spaces? Of what algebra is $k$ an invertible element?http://mathoverflow.net/questions/118246/characterising-categories-of-vector-spaces/118269#118269Comment by Chris HeunenChris Heunen2013-01-07T13:18:41Z2013-01-07T13:18:41ZIf you add a contravariant identity-on-objects involution to the requirements (complete, compact, semisimple, monoidal with simple unit), the scalars will be an involutive field $k$, and the category will be (equivalent to) that of finite-dimensional $k$-Hilbert spaces. See <a href="http://www.tac.mta.ca/tac/volumes/22/13/22-13abs.html" rel="nofollow">tac.mta.ca/tac/volumes/22/13/22-13abs.html</a>.
http://mathoverflow.net/questions/114938/algebras-with-countable-chains-only/114944#114944Comment by Chris HeunenChris Heunen2012-11-30T01:14:56Z2012-11-30T01:14:56ZGood point, thanks! I'll edit the answer.http://mathoverflow.net/questions/114703/why-does-tensor-product-in-abv-require-colimits-in-v/114708#114708Comment by Chris HeunenChris Heunen2012-11-27T23:07:04Z2012-11-27T23:07:04ZRe point 2. This in fact works for any commutative monad whose algebra category has coequalisers of reflexive pairs. This is due to Anders Kock in the 1970s, see <a href="http://dx.doi.org/10.1007/BF01304852" rel="nofollow">dx.doi.org/10.1007/BF01304852</a> and <a href="http://dx.doi.org/10.1007/BF01220868" rel="nofollow">dx.doi.org/10.1007/BF01220868</a>.http://mathoverflow.net/questions/114478/categorical-nomenclature/114487#114487Comment by Chris HeunenChris Heunen2012-11-26T06:16:34Z2012-11-26T06:16:34Z@Johan: I'm not sure I follow what you mean. A preorder is a category that has at most one morphism between any two objects. There can also be no arrow. In other words, a disjoint union of preorders is again a preorder. http://mathoverflow.net/questions/113859/categorifications-of-zorns-lemmaComment by Chris HeunenChris Heunen2012-11-19T23:04:38Z2012-11-19T23:04:38ZDavid, left-cancellative categories (i.e. categories in which every morphism is monic) are not necessarily preorders; think of any groupoid. Having said that, it would definitely be interesting to "derive" a lemma such as that in the question from Zorn's actual lemma applied on a "higher" categorical level; could you make that more precise?http://mathoverflow.net/questions/113859/categorifications-of-zorns-lemmaComment by Chris HeunenChris Heunen2012-11-19T20:21:21Z2012-11-19T20:21:21ZGood spot. It needs that every directed diagram of monomorphisms has a cocone of monomorphisms. I've edited the question, thanks.http://mathoverflow.net/questions/112177/a-generalization-of-a-group-isomorphismComment by Chris HeunenChris Heunen2012-11-12T18:30:16Z2012-11-12T18:30:16ZFor abelian categories, this is known, right? (See e.g. 2.67 in Freyd's book "Abelian categories".) Are you asking if it still holds without assuming that every monomorphism is a kernel?http://mathoverflow.net/questions/104494/product-operation-name-and-notation/104509#104509Comment by Chris HeunenChris Heunen2012-08-13T09:27:41Z2012-08-13T09:27:41Z@Wolfgang: "cotupling" has been used. I suppose in Colin's scheme that would become "copairing"?http://mathoverflow.net/questions/60328/what-kind-of-completion-is-this/63393#63393Comment by Chris HeunenChris Heunen2012-07-03T09:53:41Z2012-07-03T09:53:41ZThanks for your satisfyingly categorical answer. However, I'm having trouble locating this material in Conway's book. Could I press you for a more precise reference?http://mathoverflow.net/questions/98777/moore-penrose-inverse-as-an-adjointComment by Chris HeunenChris Heunen2012-06-05T08:50:39Z2012-06-05T08:50:39ZIf you drop the latter two conditions, pseudo-inverses need not be unique anymore. That might get around the obstruction Michal raises.http://mathoverflow.net/questions/15696/category-of-nonempty-metric-spaces-and-contractive-mapsComment by Chris HeunenChris Heunen2012-05-21T09:15:37Z2012-05-21T09:15:37ZSuch notions of ideals have been worked out in <a href="http://arxiv.org/abs/math/9805102" rel="nofollow">arxiv.org/abs/math/9805102</a>, for example. They cover Hilbert-Schmidt maps, such as in Andrew's answer, and trace class operators, as in Kevin's comment. One would think the ideal of contractions could be axiomatized similarly.http://mathoverflow.net/questions/88301/constructing-the-stone-space-of-a-distributive-latticeComment by Chris HeunenChris Heunen2012-02-12T21:05:32Z2012-02-12T21:05:32Z"Stone spaces" by P. T. Johnstonehttp://mathoverflow.net/questions/82090/when-do-tensor-products-of-c-algebras-commute-with-colimitsComment by Chris HeunenChris Heunen2011-11-28T16:43:47Z2011-11-28T16:43:47ZBy the way, preserving filtered colimits is the same as preserving colimits of chains [Adamek&Rosicky, Cambridge Univ Press, 1994, Cors 1.5 & 1.7]. So you may assume that I is a total order. If all the maps $A_i \to A_j$ are inclusions, doesn't that make the colimit just the closure of the union of all the $A_i$, leading to a trivial proof? http://mathoverflow.net/questions/82090/when-do-tensor-products-of-c-algebras-commute-with-colimitsComment by Chris HeunenChris Heunen2011-11-28T16:15:17Z2011-11-28T16:15:17ZIn the category of von Neumann algebras, the functor $- \otimes N$ preserves coequalizers [Guichardet, Bull Sci Math 90:41-64, 1966, Prop 8.3]. I would hope the same holds for C*-algebras, so that it would suffice to concentrate on coproducts. But also, in the category of von Neumann algebras, colimits do not preserve flatness [Guichardet, Remark 8.2], which is a bad sign.