Jason (jcreed) wrote,

I find papers like this, "Small Examples of Nonconstructible Simplicial Balls and Spheres" really amazing --- I'm rather happy I'm not in that line of work, because their notion of "small counterexample" is rather too big for my poor tiny (3-dimensional!) brain to grasp.

What they mean by "nonconstructible" has nothing to do with "nonconstructive". "Constructible" is just one particular set of rules (like "vertex-decomposable" and "shellable") by which a class of finite geometric objects can be built up stepwise.

The thing that's really blowing my mind is that all of these definitions, and any definition even remotely like them --- call one generically "buildable" --- has to admit "nonbuildable spheres", because of that theorem of Novikov that bhudson pointed out that topological-ball-ness of a simplicial complex is not decidable. Because if the buildable things were exactly the balls, then ball-hood would be decidable, because any "buildable"-ish property is decidable, since there's only finitely many orderings (albeit exponentially many) with which you could slap together simplices.

This fact makes me feel even dizzier about my (already hazy) understanding of the relationship between n-category theory and n-dimensional finite geometry. I wanted to believe that a category's n-cells are like little (directed) n-dimensional triangulated (or maybe polytopated, if that's a word) balls. But they can't be, if the criteria for being a category is decidable, which I would hope it would be. Instead they are some special "buildable" variety of (directed) n-ball, one dictated by the rules of categorical composition.

Unless somehow the apparently innocuous insertion of the word "directed" in there somehow makes these undecidable questions decidable for the case of directed topology. But I don't feel lucky enough to hope for that.
Tags: categories, math, polytopes

  • (no subject)

    Something that's bugged me for a long time is this: How many paths, starting at the origin, taking N steps either up, down, left or right, end up at…

  • (no subject)

    Still sad that SAC seems to end up being as complicated as it is. Surely there's some deeper duality between…

  • (no subject)

    I had already been meaning to dig into JaneSt's "Incremental" library, which bills itself as a practical implementation (in ocaml) of the ideas in…

  • Post a new comment


    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded