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 finite 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 k-theory lie-theory limits linear linear-algebra locale localization logic mathematics 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 sheaves 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 2015
    • (edited Jun 8th 2015)

    Spurred by an MO discussion, I added the observation that coproduct inclusions are monic in a distributive category.

    • CommentRowNumber2.
    • CommentAuthorTodd_Trimble
    • CommentTimeJun 11th 2015

    I added a bit more to distributive category, including a proof that distribution over binary coproducts implies distribution over nullary coproducts.

    I don’t know what the standard proof of that is. The proof I wrote down is a little tricky.

    • CommentRowNumber3.
    • CommentAuthorDavidRoberts
    • CommentTimeJun 12th 2015

    I added a link to extensive category at the bottom, but it might be worth mentioning near the beginning.

    • CommentRowNumber4.
    • CommentAuthorMike Shulman
    • CommentTimeJun 12th 2015

    Here’s the proof from Carboni-Lack-Walters:

    There is only one possible inverse [to p:A×00p:A\times 0\to 0], the unique arrow !:0A!:0\to A [sic]. Certainly we have p!=1p \circ ! = 1. On the other hand, the distributivity axiom establishes A×(0+0)A\times (0+0) as the coproduct of A×0A\times 0 with itself, the coprojections being equal. But any sum with coprojections equal can have at most one arrow to any other object and so !p=1!\circ p = 1.

    • CommentRowNumber5.
    • CommentAuthorTodd_Trimble
    • CommentTimeJun 12th 2015

    Ah, okay, thanks for that Mike. That seems preferable.

    • CommentRowNumber6.
    • CommentAuthorMike Shulman
    • CommentTimeMay 3rd 2016

    Curiously, distributive category and distributive lattice were not cross-linked, so I fixed that.

    • CommentRowNumber7.
    • CommentAuthorTodd_Trimble
    • CommentTimeOct 12th 2016
    • (edited Oct 12th 2016)

    Looking over some old Café conversation (round about here and following), I was moved to add some material on alternative (manifestly self-dual) criteria, leading up to Birkhoff’s forbidden sublattice criterion, to distributive lattice.

    Nowhere could I find online arguments for some of this stuff, such as the cancellation criterion, that are cost-free, clear, and constructively valid. So putting this in is my good deed for the nLab this day. :-) There is more to be added to modular lattice as well.

    In Indiscrete Thoughts, Rota tells a story about some illustrious mathematician who came up to him and shouted, “Admit it! All lattice theory is trivial!” Yeah, I really don’t think so. I’ve just come to learn in the past day or two of one problem in lattice theory that was open for more than 4 decades (1904-1945), due to E.V. Huntington; it asks whether a lattice with unique complementation has to be distributive. It sounds at first like it might not be so bad. But it’s a bear. And to this day no example in the wild is known (the answer to the question is negative, but Dilworth’s 1945 solution which came as a complete surprise is a grueling syntactic analysis, based on Whitman’s seminal work on free lattices, and even today the proof is pretty hard work).

    • CommentRowNumber8.
    • CommentAuthorMike Shulman
    • CommentTimeOct 12th 2016

    Neat; thanks!

    • CommentRowNumber9.
    • CommentAuthorMike Shulman
    • CommentTimeOct 12th 2016

    Do we have a page about “forbidden subobjects”? In addition to Birkhoff’s sublattices blocking distributivity, and the classical K 5K_{5} and K 3,3K_{3,3} blocking planarity of a graph, there is the “pinwheel configuration” that blocks composability of a brick diagram in a double category; and what others?

    • CommentRowNumber10.
    • CommentAuthorTodd_Trimble
    • CommentTimeOct 12th 2016

    I don’t know that we have such a page; it’s certainly worth considering. There is however a major theorem in graph theory, the graph minor theorem of Robertson and Seymour, that says that for any class CC of finite graphs that is closed under taking graph minors, there is a finite collection of “forbidden graphs” that cannot appear as a minor of any element of CC. The best known special case might be Kruskal’s theorem, on the class of finite forests, where the triangle K 3K_3 is the forbidden graph. We have a smidgen about this in the nLab, here.

    • CommentRowNumber11.
    • CommentAuthorMike Shulman
    • CommentTimeOct 13th 2016

    Thanks for the pointer. I wonder whether the forbidden sublattices and pinwheels can be seen as cases of the forbidden minor theorem?

    • CommentRowNumber12.
    • CommentAuthorRodMcGuire
    • CommentTimeOct 14th 2016

    i added to distributive lattice the following section and modified the finite distributive section to note that such lattices are bi-Heyting. I probably made some minor errors or may be even wronger.

    I haven’t modified or cross linked any of the related pages: Heyting algebra, co-Heyting algebra, frame, locale, completely distributive lattice.

    It seems somewhat strange that Heyting algebra and co-Heyting algebra don’t mention infinite distribution or give formulas for the exponentials.


    Infinitely distributive property

    A distributive lattice that is complete (not necessarily completely distributive) may be infinitely distributive or said to satisfiy the infinite distributive law :

    x( iy i)= i(xy i) x \wedge (\bigvee_i y_i) = \bigvee_i (x\wedge y_i)

    This property is sufficient to give the lattice Heyting algebra stucture where the implication aba\Rightarrow b (or exponential object b ab^a) is:

    (uv)= xuvx(u \Rightarrow v) = \bigvee_{x \wedge u \leq v} x

    Note that this property does not imply the dual co-infinitely distributive property:

    x( iy i)= i(xy i) x \vee (\bigwedge_i y_i) = \bigwedge_i (x\vee y_i)

    Instead this dual gives the lattice co-Heyting structure where the co-implication or “subtraction” (\\backslash) is

    (u\v)= uvxx(u \backslash v) = \bigwedge_{u \leq v \vee x} x

    If a lattice has both properties, as in a completely distributive lattice, then it has bi-Heyting structure (both Heyting and co-Heyting) and the two exponentials are equal.

    (uv)= xuvx=(u\v)= uvxx(u \Rightarrow v) = \bigvee_{x \wedge u \leq v} x \qquad = \qquad (u \backslash v) = \bigwedge_{u \leq v \vee x} x
    • CommentRowNumber13.
    • CommentAuthorMike Shulman
    • CommentTimeOct 14th 2016

    For future reference, there is no need to copy on the forum the text added – anyone can follow the link and see it for themselves.

    • CommentRowNumber14.
    • CommentAuthorTodd_Trimble
    • CommentTimeOct 14th 2016

    Re #12: it looks fine, except that if it were me, I’d be more inclined to put this mostly at frame, with a quick mention and link from distributive lattice. Definitely the calculation of the exponential would improve the article frame, which at present contents itself with a quick glossing mention of adjoint functor theorem.

    However, it doesn’t make sense to say those two exponentials agree, not even in the Boolean case. For example u\0=uu \backslash 0 = u, whereas u0u \Rightarrow 0 is the negation of uu. The variance is also off: uvu \Rightarrow v is contravariant in uu and covariant in vv; it’s the other way around for u\vu \backslash v. In the Boolean case, we actually have u0=1\uu \Rightarrow 0 = 1 \backslash u.

    • CommentRowNumber15.
    • CommentAuthorTodd_Trimble
    • CommentTimeOct 17th 2016

    It seems somewhat strange that Heyting algebra and co-Heyting algebra don’t mention infinite distribution or give formulas for the exponentials.

    Actually, Heyting algebra does both. Look carefully here.

    • CommentRowNumber16.
    • CommentAuthorUrs
    • CommentTimeJan 8th 2021

    I have added (here) the (small) list of examples as grabbed form rig category.

    But really some counter-examples should be mentioned…

    diff, v22, current

    • CommentRowNumber17.
    • CommentAuthorThomas Holder
    • CommentTimeJan 8th 2021

    Added further examples and non-examples.

    diff, v23, current

    • CommentRowNumber18.
    • CommentAuthorUrs
    • CommentTimeJan 8th 2021
    • (edited Jan 8th 2021)

    Thanks!!

    Should we make a page for your example of “rectangular bands”? I had never heard of these before.

    Just on formatting: Where you had

      $xx= x$ for all $x\in X$ and $xyx=x$
    

    I have inserted whitespace

      $x x = x$ for all $x\in X$ and $x y x=x$
    

    because otherwise Instiki renders the products as variable names typeset in mathrm

    diff, v24, current

    • CommentRowNumber19.
    • CommentAuthorDavid_Corfield
    • CommentTimeJan 8th 2021
    • (edited Jan 8th 2021)

    rectangular bands

    They cropped up before as algebras for some version of the reader monad.

    • CommentRowNumber20.
    • CommentAuthorThomas Holder
    • CommentTimeJan 8th 2021
    • (edited Jan 8th 2021)

    They are definitely worth an entry. A look at the old catlist-dicussion shows that they pop up as example for a lot of different things like affine theories, collapsed toposes, in Barr’s “point of the empty set”-paper, they also share the associativity-for-free-property with graphic monoids. For the terminology I don’t know, I used the name suggested by Peter Johnstone there and apparently taken from semigroup theory.

    • CommentRowNumber21.
    • CommentAuthorUrs
    • CommentTimeJan 8th 2021
    • (edited Jan 8th 2021)

    Okay, so I made rectangular band a hyperlink. Will create an annoyingly empty stub for it now, hoping to prompt you to add some content…

    diff, v26, current

    • CommentRowNumber22.
    • CommentAuthorGuest
    • CommentTimeJan 8th 2021
    Yemon here (have forgotten, or perhaps never created, my password). I'm not sure if David's comment above is referring to bands or to the particular subspecies known as rectangular bands. A band is an idempotent semigroup, but a rectangular band is much more specialised. In between the two notions one has the concept of a left-regular band, whose semigroup algebras turn out to be related to random walks on certain hyperplane arrangements (not very categorical, I know)...
    • CommentRowNumber23.
    • CommentAuthorUrs
    • CommentTimeJan 9th 2021

    Thanks, Yemon. As per the other thread (here), now both band and rectangular band point to the same entry, containing essentially the material you provided. Any further disambiguation can be written there. Or if the entries should be split, in two (or more) please do (or let me know if I should do it).

    • CommentRowNumber24.
    • CommentAuthorUlrik
    • CommentTimeJan 9th 2021

    There should probably also be some disambiguation to the band of a gerbe.

    • CommentRowNumber25.
    • CommentAuthorDavid_Corfield
    • CommentTimeJan 9th 2021
    • (edited Jan 9th 2021)

    Re #22, oh, I see I didn’t put the link in properly in #19 to Sam Staton’s comment.

    If I recall correctly, when E=2E=2 then the algebras are precisely the rectangular bands.

  1. Added a missing assumption. In order for an extensive category to be distributed it needs to have finite products.

    Tomas Jakl

    diff, v29, current

    • CommentRowNumber27.
    • CommentAuthormaxsnew
    • CommentTimeJun 8th 2022

    Add redirect for distributive coproduct

    diff, v30, current

    • CommentRowNumber28.
    • CommentAuthorSam Staton
    • CommentTimeMar 1st 2023

    Recorded facts about free distributive categories from Cockett 1993, following Heindel’s question on CT Zulip.

    diff, v32, current

    • CommentRowNumber29.
    • CommentAuthorDavid_Corfield
    • CommentTimeApr 19th 2023
    • CommentRowNumber30.
    • CommentAuthormaxsnew
    • CommentTimeNov 27th 2023

    Explicitly relate to coproduct preservation, remark that all biCCC are distributive

    diff, v36, current

    • CommentRowNumber31.
    • CommentAuthorMike Shulman
    • CommentTimeFeb 23rd 2024

    Mentioned “incompatibility” with linear distributivity and compact closure, in the sense that combining them forces the category to be thin.

    diff, v37, current