Advertisement · 728 × 90

Posts by Jean Abou Samra

Non. Le compilateur est sous Apache 2.0 (il y a juste leur application Web pour éditer collaborativement, un genre d'Overleaf, qui ne l'est pas, mais c'est indépendant, on peut compiler localement ou éditer sur une autre plateforme).

1 hour ago 3 0 1 0

Breaking mathematical news: recent events have formally disproved the claim that adults are adults, refuting a nearly 350 years old conjecture of Leibniz. This is the first fully automated contribution to mathematics by autonomous geopolitical agents.

1 day ago 3 0 1 0

In French mathematics, families are tied into tribes living on separated spaces.

2 days ago 2 0 0 0

L'IA est effectivement devenue un énorme sujet de tension récemment, mais pas juste entre différents assistants de preuve, surtout à l'intérieur de la communauté Lean ainsi que celle d'Agda.

2 days ago 0 0 1 0

Cela dit, c'est moins habituel d'avoir ce genre de division en « tribus » dans la recherche en maths (et ça m'agace aussi en l'occurrence).

2 days ago 1 0 2 0

Bien sûr, mais quel rapport avec théorie des ensembles vs théorie des catégories ? Les deux ont des versions constructives parfaitement raisonnables (IZF/CZF, ETCS constructive de Palmgren), et de toute façon, Lean et Rocq ne sont fondés sur aucune des deux mais sur la théorie des types, alors…

2 days ago 0 0 1 0

Ça vient d'où ?? Je ne comprends absolument pas le rapport avec le schmilblick.

2 days ago 0 0 1 0

(Plus généralement, un sous-espace d'un espace polonais est polonais ssi il est G_δ.)

3 days ago 1 0 0 0
Preview
Awfully sophisticated proof for simple facts It is sometimes the case that one can produce proofs of simple facts that are of disproportionate sophistication which, however, do not involve any circularity. For example, (I think) I gave an exa...

You should add it to mathoverflow.net/q/42512/ 🙂

3 days ago 3 0 2 0
Advertisement

That's impossible, since the strait of Hormuz is not Polish.

1 week ago 5 0 0 1

No. The project was started before I switched fields and I wasn't going to let my collaborator down.

1 week ago 1 0 0 0

I asked on MathOverflow whether a certain corollary of the Cayley-Hamilton theorem can be interpreted from the point of view of algebraic geometry. Help appreciated, this would be very useful for a research project.

mathoverflow.net/q/510112/

1 week ago 3 1 1 0

Le critère de Lean est aussi ad-hoc mais moins restrictif et beaucoup plus simple (si je ne dis pas de bêtises, c'est le même que pour le Prop de Rocq), et en particulier il autorise l'élimination vers Type pour l'accessibilité.

1 week ago 0 0 0 0

L'élimination de SProp vers SProp ne pose pas de problème. L'élimination de SProp vers Type est restreinte aux inductifs satisfaisant un critère très ad-hoc, qui exclut notamment l'accessibilité (dont l'élimination vers Type donnerait effectivement des termes qui ne normalisent pas).

1 week ago 0 0 1 0
Preview
The inclusion of $\{x^2+y^2=1\}$ in $\mathbb{A}^2\setminus\{(0,0)\}$ does not extend to $\mathbb{A}^2$ (over which fields?) Let $k$ be a field and $h := x^2 + y^2 - 1 \in k[x,y]$. Consider the following purely algebraic statement (★): There do not exist $P,Q \in k[x,y]$, generating the unit ideal in $k[x,y]$, such that...

I asked on MathOverflow a very nice elementary algebraic geometry question that was posted here by @wildverzweigt.bsky.social: mathoverflow.net/q/510023/17064

1 week ago 1 1 1 1

Ça c'est plutôt un problème dans l'interaction entre SProp et Type.

1 week ago 0 0 1 0

(qui déjà ne termine pas toujours) ne serait potentiellement pas complet au sens où il existerait des termes théoriquement bien typés pour lesquels l'algo ne trouve pas de dérivation de typage.

1 week ago 0 0 0 0

repose sur une conjecture (l'injectivité de Π, c'est-à-dire que ∀ x : A, P(x) ≡ ∀ x : B, Q(x) implique A ≡ B et P ≡ Q où ≡ est l'égalité définitionnelle) qui pour cette théorie des types là est considérée difficile. Si elle était fausse, le semi-algorithme de type-checking

1 week ago 0 0 1 0
Advertisement

S'agissant de Lean, il implémente une théorie des types beaucoup plus petite (pas d'options funky), et il traduit la récursion en éliminateurs, donc a priori la correspondance avec le papier est beaucoup plus directe. Le truc (que peu de gens réalisent), c'est que l'algorithme de type-checking …

1 week ago 1 0 1 0
Mathstodon

Donc là aussi le termination checker est un peu bricolé (cf. mathstodon.xyz/@jesper@agda...).

1 week ago 0 0 1 0

Du coup, il y a énormément d'options et ce n'est pas franchement possible de garantir qu'elles interagissent toutes bien. Par ailleurs le pattern matching d'Agda est très puissant et utile, mais comme en Rocq, il n'est pas traduit en éliminateurs et ce serait un boulot énorme d'implémenter ça.

1 week ago 0 0 1 0

S'agissant de Agda, ça a toujours été un endroit où tester des choses un peu expérimentales ou exotiques. (Par exemple, c'est la seule implémentation utilisable de la théorie des types cubique. Il y a aussi les inductifs-inductifs, sized types et bien d'autres choses.)

1 week ago 0 0 1 0

Pareil pour Prop vs SProp. Ils implémentent les deux par souci de compatibilité, mais le fait de les combiner n'est pas quelque chose de vraiment étudié sur papier parce qu'ils servent un peu la même fonction.

1 week ago 0 0 2 0

Maintenant ils ne peuvent plus revenir à quelque chose de mieux compris sans casser de l'existant. Il y a aussi les types coinductifs positifs, dont je suppose qu'ils aimeraient se débarrasser en faveur des types coinductifs négatifs. Là aussi ça casserait des développements existants.

1 week ago 0 0 2 0

Dans le cas de Rocq, il y a énormément de bagage historique. Par exemple, la condition de garde contient des choses à la justification théorique très douteuse pour faire passer des programmes à l'aspect raisonnable.

1 week ago 0 0 1 0

Je suppose qu'en géométrie algébrique c'est l'équivalent en sophistication de réduire une équation diophantienne mod 2 et mod 3, mais je suis curieux de savoir s'il y a une raison « évidente » pour laquelle ça ne peut pas marcher.

1 week ago 1 0 0 0

et qu'en bornant les degrés ceci est un système d'équations polynomiales en les coefficients de P, Q, A, B, qu'on doit pouvoir résoudre (disons sur les réels) par théorie de l'élimination ? Il n'aurait pas moyen de dérouler l'algorithme sur des degrés petits et observer ce qui se passe ?

1 week ago 1 0 2 0

J'ai du mal à croire qu'il faille des outils aussi sophistiqués pour ça. Je n'y ai pas réfléchi du tout mais : on est d'accord que la question est de savoir pour quels k il existe P, Q, A, B dans k[X, Y] tels que A*(X + P*(X^2 + Y^2 - 1)) + B*(Y + Q*(X^2 + Y^2 - 1)) = 1, …

1 week ago 1 0 1 0
Advertisement

Je dois aussi reconnaître très franchement qu'en général la littérature scientifique en théorie des types est dans un état assez déplorable, même si heureusement ça commence à s'améliorer doucement.

1 week ago 2 0 0 0

(Enfin, je parle de gros projets, parce qu'il existe plein d'implémentations jouet, peu utilisables.)

Après, si ton but est d'en apprendre plus sur les aspects théoriques, il n'y a pas besoin d'une implémentation pour ça (même si je reconnais que ça m'a beaucoup servi « quand j'étais jeune »…).

1 week ago 1 0 1 0