Code Monkey home page Code Monkey logo

Comments (3)

m-yac avatar m-yac commented on July 20, 2024 1

The "real line" analogy is just supposed to convey that I represents something continuous – in particular, a continuous path between two endpoints. Following this intuition, for a discrete type like Bool we therefore shouldn't be able to define a function like:

f : I  Bool
f i0 = false
f i1 = true

because it would be 'discontinuous' on I. Not defining I as an inductive type ensures that we cannot pattern match and 'break' continuity when defining maps I → A.

Side-note: Interpreting maps I → A as equalities, the ability to define functions like f would be disastrous since it would allow us to prove that any two terms of any type are equal. For a general p : I → A, no pattern matching means the only thing we can do is define reflexivity p i = x for some x : A, which I think is quite nice.

Side-note 2: Assuming one believes that I is 'continuous', higher inductive types are what allow us to define types which are not discrete, since adding a path constructor is exactly adding a nontrivial (continuous) map out of I -- a continuous line in our type.

from cubical.

mortberg avatar mortberg commented on July 20, 2024

Indeed, if we could define functions by pattern-matching on I like that then we can construct

p : Path U Unit Empty
p i0 = Unit
p i1 = Empty

making the theory inconsistent (transporting tt along this path would give you an inhabitant of Empty). It is hence important that the interval is connected.

from cubical.

mrakgr avatar mrakgr commented on July 20, 2024

Thank you for the replies. The reasons given make sense to me.

from cubical.

Related Issues (20)

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.