Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 22131

Constructive mathematics in the style of Bishop, including its semantics using realizabilty or topological methods.

7 votes

Can the real numbers be constructed as/from a Hom-object in a topos?

You can always rewrite a subobject $V \subseteq \mathbb{Q}$ as a function $\mathbb{Q} \to \Omega$, but you'll need to includes all the axiom that are in the definition. Even if you only look at defini …
Simon Henry's user avatar
  • 42.4k
14 votes
0 answers
172 views

Limits in free cocompletion, constructively

Classically, if a locally small category $C$ has all limits of shape $K$ (for some small diagram $K$), then its free co-completion also has $K$-shapped limits. But all proof I know of that result reli …
Simon Henry's user avatar
  • 42.4k
18 votes

Is Bauer–Hanson’s result “there is a topos where the Dedekind reals are countable” novel?

A first big difference between Brauer & Hansen's result and the one you are talking about is that CZF is a predicative theory (it doesn't have power set/power object) so consistency with CZF doesn't …
Simon Henry's user avatar
  • 42.4k
5 votes
Accepted

The field structure on the locale of real numbers

There are several (equivalent) way to go about it: You can start form the fields operation on $\mathbb{Q}$ and use that they are "locally uniformly continuous" to extend them by continuity to the loca …
Simon Henry's user avatar
  • 42.4k
4 votes
Accepted

What is the status of Jordan's theorem in constructive mathematics in the language of locales?

Let me first clarify some confusion in the comments to the original question. To be clear : I'm not at all saying the persons making them were confused, as far as I can tell all the comments were corr …
Simon Henry's user avatar
  • 42.4k
16 votes

How to express in categorical language that in some toposes not all complex numbers have squ...

No the problem isn't quite choosing an element from an unordered pair, even if I agree with you that it somehow feel like it is. The map you are talking about is indeed always an epimorphism. One way …
Simon Henry's user avatar
  • 42.4k
7 votes
1 answer
233 views

Functions on Stone spaces as "enveloping algebra" of Boolean algebra

I'm looking for references for the following closely related facts: Given a Boolean algebra $B$, I denote by $\mathbb{Z}[B]$ the free ring generated by symbols $e_b$ such that $e_b e_{b'} = e_{b \cap …
Simon Henry's user avatar
  • 42.4k
12 votes

Locales as spaces of ideal/imaginary points

Here is a very brief sketches of the connection between this and forcing. I'll describe you how I understand forcing, this is quite different from how it is generally described by logician, but this h …
Simon Henry's user avatar
  • 42.4k
4 votes

Constructive proof of existence of non-separable normed space

AS I said, it depends way to much on your framework to give a definitive answer ! here are some exemples that works in some cases: Take $E$ to be the free $\mathbb{Q}$-vector space on a set $S$, and …
Simon Henry's user avatar
  • 42.4k
6 votes
Accepted

Constructive proofs of existence in analysis using locales

I claim that the following result have constructive* proof: 1) Let $f : [0,1] \rightarrow \mathbb{R}$ be a uniformly continuous function such that $f(0)\leqslant 0$ and $f(1) \geqslant 0$ then (as a …
Simon Henry's user avatar
  • 42.4k
55 votes
Accepted

Constructive algebraic geometry

Let me wrote a quick introduction to this idea: 1) Locales I do not know if you are already familiar with the notion of locale that Andrej is referring to in his talk: They are a small variation on th …
Simon Henry's user avatar
  • 42.4k
13 votes
Accepted

Locales in constructive mathematics

For this type of question the first reference that comes to my mind is P.T.Johnstone Sketches of an elephant, part C. Most of the results in this book are constructively valid: If a result is proved …
Simon Henry's user avatar
  • 42.4k
3 votes
Accepted

Matrix diagonalization and eigenvector computation constructively

The following works constructively over an arbitrary local ring $R$ (constructively, $\mathbb{R}$ is a local ring). Assume that you matrix $M$ is canceled by a polynomial $Q$, of degree $m$ (with lea …
Simon Henry's user avatar
  • 42.4k
8 votes

How to construct a constructive proof from a non-constructive proof using prime ideals?

Here is a method which is very efficient in the case were "constructive" is interpreted as "no axiom of choice at all, not even countable and no law of excluded middle", i.e. essentially "topos logic" …
Simon Henry's user avatar
  • 42.4k
5 votes

Brouwer's theorem for the Cauchy reals

The notion of "Cauchy real" is always a bit ambiguous: it depends on what you call a Cauchy sequence. For the argument that follow I need a notion of Cauchy sequence that is geometric (is classified b …
Simon Henry's user avatar
  • 42.4k

15 30 50 per page