Not signed in (Sign In)

Not signed in

Want to take part in these discussions? Sign in if you have an account, or apply for one below

  • Sign in using OpenID

Site Tag Cloud

2-category 2-category-theory abelian-categories adjoint algebra algebraic algebraic-geometry algebraic-topology analysis analytic-geometry arithmetic arithmetic-geometry book bundles calculus categorical categories category category-theory chern-weil-theory cohesion cohesive-homotopy-type-theory cohomology colimits combinatorics complex complex-geometry computable-mathematics computer-science constructive cosmology deformation-theory descent diagrams differential differential-cohomology differential-equations differential-geometry digraphs duality elliptic-cohomology enriched fibration foundation foundations functional-analysis functor gauge-theory gebra geometric-quantization geometry graph graphs gravity grothendieck group group-theory harmonic-analysis higher higher-algebra higher-category-theory higher-differential-geometry higher-geometry higher-lie-theory higher-topos-theory homological homological-algebra homotopy homotopy-theory homotopy-type-theory index-theory integration integration-theory internal-categories k-theory lie-theory limits linear linear-algebra locale localization logic mathematics measure measure-theory modal modal-logic model model-category-theory monad monads monoidal monoidal-category-theory morphism motives motivic-cohomology nlab noncommutative noncommutative-geometry number-theory of operads operator operator-algebra order-theory pages pasting philosophy physics pro-object probability probability-theory quantization quantum quantum-field quantum-field-theory quantum-mechanics quantum-physics quantum-theory question representation representation-theory riemannian-geometry scheme schemes set set-theory sheaf simplicial space spin-geometry stable-homotopy-theory stack string string-theory superalgebra supergeometry svg symplectic-geometry synthetic-differential-geometry terminology theory topology topos topos-theory tqft type type-theory universal variational-calculus

Vanilla 1.1.10 is a product of Lussumo. More Information: Documentation, Community Support.

Welcome to nForum
If you want to take part in these discussions either sign in now (if you have an account), apply for one now (if you don't).
    • CommentRowNumber1.
    • CommentAuthorTodd_Trimble
    • CommentTimeJun 8th 2018

    Is is constructively true (to be more precise, is it true in a topos with NNO) that every object embeds in an abelian group object?

    This came up in discussion under an MO answer I gave a while back – I’ve also brought up the claim in the nForum – but Peter LeFanu Lumsdaine brought up the point that I’m asking about now. It’s not immediately clear that the answer is ’yes’ if the object doesn’t have decidable equality.

    • CommentRowNumber2.
    • CommentAuthorRichard Williamson
    • CommentTimeJun 8th 2018
    • (edited Jun 8th 2018)

    I would imagine it can be proven constructively as long as one has that coprojections into a coproduct are monic. For I think one can give a constructively valid construction of the free abelian group on a set XX as nX n\bigsqcup_{n \in \mathbb {N}} X^{n} (of course one needs to define the multiplication map as well, but I think all is fine), and then one can use the coprojection from XX into the n=1n=1 component of the coproduct.

    • CommentRowNumber3.
    • CommentAuthorTodd_Trimble
    • CommentTimeJun 8th 2018

    That gives the free monoid, but not the free abelian group. Am I missing something?

    • CommentRowNumber4.
    • CommentAuthorRichard Williamson
    • CommentTimeJun 8th 2018
    • (edited Jun 8th 2018)

    Ah yes, good point! Can we not just use \mathbb{Z} instead of \mathbb{N} as the indexing set? Edit (posted before I saw Todd’s comment in #5): actually, I think this will be tricky, because for this kind of idea to work out, one will need to take a quotient, and then I think it will be difficult to show that we have a monomorphism into it.

    • CommentRowNumber5.
    • CommentAuthorTodd_Trimble
    • CommentTimeJun 8th 2018

    I don’t see how.

    • CommentRowNumber6.
    • CommentAuthorRichard Williamson
    • CommentTimeJun 8th 2018
    • (edited Jun 8th 2018)

    I think it can be done, e.g. one defines X zX^{z} for zz \in \mathbb{Z} as the quotient of m,nmn=zX m×X n\bigsqcup_{m, n \in \mathbb{N} \mid m -n = z} X^{m} \times X^{n} by the relation identifying (v̲,w̲)(x̲,y̲)(\underline{v}, \underline{w}) \sim (\underline{x}, \underline{y}) if v̲×y̲=x̲×w̲\underline{v} \times \underline{y} = \underline{x} \times \underline{w}, i.e. this is a kind of categorification of the usual construction of the integers as equivalence classes as natural numbers.

    The problem for your question, as noted in #4, is that it is not obvious (to me at least) how to show monicity of the canonical arrow from XX into the quotient.

    • CommentRowNumber7.
    • CommentAuthorRichard Williamson
    • CommentTimeJun 8th 2018
    • (edited Jun 8th 2018)

    On the other hand, presumably it can be shown constructively that the natural numbers embed in the integers defined in this way (as equivalence classes of pairs of natural numbers), and such a proof might categorify (constructively).

    Edit 1: it seems ’obvious’ if one uses elements. The map would come from the canonical one XX 1X \rightarrow X^{1} sending XX to X×1X \times 1 and sending the latter into the coproduct of which X 1X^{1} is a quotient, and then we just observe that x×1=y×1x \times 1 = y \times 1 (I am mixing notation a bit here, using 1 for the empty tuple) implies that x=yx = y. Presumably one can also reformulate this in an element-free way.

    Edit 2: one also will presumably need a quotient of the products by the action of the symmetric group as well to get abelian-ness. But I don’t think this affects the proof, using elements, of monicity of the canonical map of Edit 1.

    • CommentRowNumber8.
    • CommentAuthorMike Shulman
    • CommentTimeJun 8th 2018

    A comment on the MO question notes that the singleton map of XX into its powerset PXP X is an injection and PXP X is an abelian monoid under \vee or \wedge, but that it’s not clear whether this helps with injecting into an abelian group. Classically, PXP X is also an abelian group under the symmetric difference operation (the addition operation of its Boolean ring structure), and hence also under its dual operation “if and only if”. It’s not clear to me whether either of these is true constructively (and they are no longer strictly dual, either); but it’s at least something else to think about.

  1. I am led to wonder if the construction in #6 (disregarding Edit 2) is some kind of unusual construction of the free group on XX. If the construction is correct, has anybody seen it used in this way?

    • CommentRowNumber10.
    • CommentAuthorTodd_Trimble
    • CommentTimeJun 11th 2018

    Peter LeFanu Lumsdaine has put all doubts to rest in this new MO thread. Sigh of relief.

  2. Great! I am still quite interested in the construction I suggested, though. For example, we could replace \mathbb{Z} by \mathbb{Q}, and from there probably even \mathbb{R}. What on earth are such objects?!

  3. By the way, the following related question seems to be open: Can every object be embedded into a flabby abelian group object? Phrased in set language, can any set be embedded into a flabby abelian group?

    For the purposes of this question, a set XX is flabby if and only if for any subset KXK \subseteq X such that x,yK.x=y\forall x,y \in K. x = y, there exists an element xXx \in X such that K{x}K \subseteq \{x\}. (The name originates from sheaf theory: A sheaf is flabby if and only if, from the point of view of the internal language of the sheaf topos, it’s a flabby set.)

    Over at MO, Peter reminded us that any set can be embedded into an abelian group; and it’s also true that any set can be embedded into a flabby set (for instance powersets are flabby). But it seems to be open whether there is an intuitionistic proof that any set can be embedded into an abelian group whose underlying set is flabby. (This holds in all Grothendieck toposes, assuming the axiom of choice in the metatheory, but not much more seems to be known.)

    • CommentRowNumber13.
    • CommentAuthorRichard Williamson
    • CommentTimeJun 13th 2018
    • (edited Jun 13th 2018)

    A quick, naïve question, Ingo. In the internal language, statements in the Zariski topoi translate into set theoretic ones. Now, could one try to externalise this back to Set, i.e. could one obtain some kind of algebraic geometry by carrying out externally in Set the constructions one does internally in the usual Zariski topoi?

    I suppose that this is too naïve, but I thought I’d ask anyway!

    My reason for asking comes from ruminating upon 𝔽 1\mathbb{F}_1. Many people have tried to build up an algebraic geometry from a deeper algebraic category, but one could try a deeper topos instead. For some aspects of the 𝔽 1\mathbb{F}_1 analogies, Set\mathsf{Set} seems a reasonable place to look. However, an algebraic geometry of the kind I am wondering about would be kind of orthogonal approach, because one would I think be dropping multiplicativity, not additivity! But this is not a ridiculous idea, it seems to me: the difference between \mathbb{Z} and 𝔽 q[t]\mathbb{F}_q[t] is after all that we take a free abelian group rather than a free commutative ring.

    The fact that the affine line becomes a field internally also seems to roughly fit the 𝔽 1\mathbb{F}_1 picture.

  4. Richard, that’s certainly an intriguing idea which should be properly explored! I haven’t thought much about it.

    However, naively, I think that one of the following is true:

    (1) Set is not up to the job. (2) Usual classical metatheories are not up to the job. (3) One has to change algebraic geometry quite a bit in order to make sense in Set. Carrying out synthetic algebraic geometry in Set is not the right way to do it.

    Here’s why: Several of the notions in synthetic algebraic geometry (which is what you get when you recast algebraic geometry in set-theoretic terms by switching into the big Zariski topos of a base scheme) crucially depend on the fact that the law of excluded middle is not available lest they get trivialized. However, in Set, it is (assuming a classical metalogic).

    For instance, a central notion in synthetic algebraic geometry is that of synthetic quasicoherence. An AA-module MM is synthetically quasicoherent if and only if the canonical map R AMM Hom A(R,A)R \otimes_A M \to M^{\Hom_A(R,A)} is bijective for any finitely presented AA-algebra RR. This notion is central because, for instance, we use it do define open immersions and thus synthetic schemes in terms of it. Also all known ring-theoretic properties of the affine line follow from the statement that the affine line is synthetically quasicoherent as a module over itself.

    However, if the law of excluded middle is available, the only ring which is synthetically quasicoherent over itself is the zero ring.

  5. Thanks for the very interesting reply! It would be truly fascinating if one could get something interesting using a constructive but not a non-constructive meta-theory!

    Let us suppose that we do have a constructive meta-theory. Would you have a suggestion for how to get started to see if we obtain something interesting? Don’t worry about 𝔽 1\mathbb{F}_{1}, anything would be fine. Can we give an example of a scheme, for instance?

    • CommentRowNumber16.
    • CommentAuthorIngoBlechschmidt
    • CommentTimeJun 13th 2018
    • (edited Jun 17th 2018)

    In such a context we could at least start to carry out standard algebraic geometry. (I’m not quite sure whether that’s what you had in mind.)

    Fix a local ring AA which is synthetically quasicoherent over itself. We can then define all sorts of interesting schemes, for instance:

    • The point {}Hom A(A,A)\{\heartsuit\} \cong \Hom_A(A,A).
    • The affine line AHom A(A[X],A)A \cong \Hom_A(A[X],A).
    • The affine plane A 2Hom A(A[X,Y],A)A^2 \cong \Hom_A(A[X,Y],A).
    • The (base of the) walking tangent vector {εA|ε 2=0}Hom A(A[X]/(X 2),A)\{ \varepsilon \in A \,|\, \varepsilon^2 = 0 \} \cong \Hom_A(A[X]/(X^2),A).
    • Projective nn-space (A n+1{0})/A ×(A^{n+1} \setminus \{0\}) / A^\times.
    • Grassmannians {VA n|A n/Vis free of rankr}\{ V \subseteq A^n \,|\, A^n/V \,\text{is free of rank}\, r \}.

    We can also give definitions of general notions: affine scheme, open immersion, scheme: see for instance Definition 19.48 in my notes.

    • CommentRowNumber17.
    • CommentAuthorUrs
    • CommentTimeJun 14th 2018
    • (edited Jun 14th 2018)

    Hi Ingo, haven’t been following, so this will be a dumb question: Why do you insist on displaying dualized AA-modules in your list above?

    By the way, to properly typeset text in math mode, you may enclose it like so:

      \text{text in math mode}
    

    or, usually, better

      \, \text{text in math mode} \, 
    

    in order to get the expected spacing.

  6. Sorry, I didn’t notice your question earlier, Urs. (Do nForum notifications work for you? They don’t seem to for me, at the moment.)

    I wanted to write these examples as an algebraic geometer would, by utilizing the spectrum. In the context of a fixed base ring AA, it makes some sense to define the spectrum of an AA-algebra RR as the set of AA-algebra homomorphisms RAR \to A. For instance, Hom A(A[X,Y],A)A 2\Hom_A(A[X,Y], A) \cong A^2 as displayed above. An innocent bystander might of course wonder: Wait. I can see that if AA is a field, this definition yields some of the prime ideals of A[X,Y]A[X,Y] (the preimages of the zero ideal). But what about the remaining prime ideals, and what about the case that AA might not be a field?

    These worries are justified; but they are taken care of by the internal language, in view of the following fact: Let XX be a scheme. Let 𝒜\mathcal{A} be an 𝒪 X\mathcal{O}_X-algebra. Then the expression “” of the internal language of the big Zariski topos of XX denotes the functor of points of the relative spectrum Spec X(𝒜)Spec_X(\mathcal{A}). (Here 𝔸 1\mathbb{A}^1 is the canonical ring in the big Zariski topos, the functor of points of the affine line over XX; and by “𝒜\mathcal{A}” I actually mean the mirror image of 𝒜\mathcal{A} in the big Zariski topos.)

    Coming from a cohomology background, you might further wonder: Doesn’t the process of passing from an AA-algebra RR to Hom A(R,A)\Hom_A(R,A) lose information? For instance Hom (/(2),)=\Hom_{\mathbb{Z}}(\mathbb{Z}/(2),\mathbb{Z}) = \emptyset.

    This is where synthetic quasicoherence of AA plays a role. It ensures that RR can be reconstructed from Y∶−Hom A(R,A)Y \coloneq \Hom_A(R,A) as A YA^Y (set of maps). More precisely, the canonical map RA YR \to A^Y is a bijection.

    Does this answer your question?

    Thanks for the tip regarding spacing. I’ll edit my post in a second.