6
votes
2answers
194 views
Why no morphisms from the contradictory proposition to the inconsistent context?
Consider Higher order predicate logic over dependent type theory (DPL) as defined in Chapter 11 of B. Jacobs's book "Categorical Logic and Type Theory" (though I think this questio …
7
votes
2answers
144 views
Categorical semantics of W-types
Jacob's book titled "Categorical Logic and Type Theory" gives a nice description of Π and Σ types as adjunctions to substitution functors induced by display maps. Is ther …
12
votes
2answers
558 views
Surreal Numbers as Inductive Type?
Prompted by James Propp's recent question about surreal numbers, I was wondering whether anyone had investigated the idea of describing surreal numbers (as ordered class) in terms …
7
votes
2answers
194 views
Reduction rules for inductive types
(I'm not sure if I should post this here rather than at Theoretical Computer Science, I've found a lot of type theory related questions on MathOverflow)
I'm working in Martin-Löf …
4
votes
1answer
175 views
What are categorical models of W-types in intensional type theory?
I'm familiar with container functors and older work by Dybjer on categorical models for W-types in the extensional theory, but I was looking for some similar semantics in the inten …
11
votes
3answers
1k views
What is the theory of polynomials?
We all know what polynomials are, along with their elementary properties and many effective algorithms for different representations of polynomials.
The question here is more of a …
13
votes
4answers
1k views
How true are theorems proved by Coq?
Less tongue in cheek, is it known what the relative consistency is for theorems proved with an automatic theorem prover? Of course this depends somewhat on what assumptions one mak …
3
votes
1answer
561 views
categorifying induction in homotopy type theory
In trying to understand homotopy type theory, I stumbled upon the following silly question, which is likely to be trivial for the experts.
Let $B=\sqcup_{n\in\Bbb N} BS_n$, which …
5
votes
4answers
549 views
What is the intuitive meaning of star and box in a pure type system?
The systems of the λ-cube have the axiom $\star:\square$.
I've listed a few meanings that the Curry-Howard isomorphism gives to $t : T$ below. What are the intuitive meani …
4
votes
1answer
295 views
What fails when using call/cc as realizer of the Peirce formula
Define the axiom constants $p_{A,B}^{((A\rightarrow B)\rightarrow A)\rightarrow A}$ as realizers of the Peirce formula, and $f_A^{\bot\rightarrow A}$ as realizers of the Ex Falso Q …
1
vote
2answers
593 views
What is a semigroup or, what do I do with that associativity proof?
Mathematically, I know what a semigroup is: It is a set S along with an associative binary operation $* : S \times S \rightarrow S$. So far, so good.
From a computational perspe …
12
votes
8answers
2k views
What is lambda calculus related to?
So I'm not much of a math guy but I've really enjoyed programming in Lisp and have become interested in the ideas of lambda calculus which it is based.
I was wondering if anyone h …
9
votes
3answers
473 views
Reference request for type theory
I am interested in learning the theory of types, especially in how they can provide a foundation to mathematics different to sets and how they can avoid self-referential paradoxes …
5
votes
3answers
401 views
What do I call type theory without Curry-Howard?
Is there a word I can say which will convey to type theorists that I am not thinking about types as propositions?
Background: as a category theorist, I am mostly interested in typ …
0
votes
5answers
683 views
finding cutting edge papers and books
Hi all,
what are the best strategies to find cutting edge papers and books on a field of mathematics?
..
Example:
2-3 years ago I had to analyze a time series. I found a paper …

