« Discussion:Lambda counting » : différence entre les versions

De Wiki du LAMA (UMR 5127)
Aller à la navigation Aller à la recherche
Ligne 32 : Ligne 32 :


Guillaume:
Guillaume:
* anything not already chosen by someone in section 7. I will work the last week of November and the first of December (and more latter also).


== About the lower bound ==
== About the lower bound ==

Version du 12 novembre 2008 à 17:20

Current semaphore

Attribution of the work currently being done (this is a semaphore !)

Rene:

  • introduction

Christophe:

  • the lower and upper bound for size 0 variables

Kasia:

  • the result about closed-term (and much more)

Marek:

Jakub:

Guillaume:

Reservation of future semaphore

Rene:

Christophe:

Kasia:

  • generating function

Marek:

Jakub:

Guillaume:

  • anything not already chosen by someone in section 7. I will work the last week of November and the first of December (and more latter also).

About the lower bound

The lower bound can probably be improved by replacing Catalan with the sum of Mtzkin M(n,k) for k between 0 and n/ln(n). This probably would give the same exponential factor for the lower and upper bound and get us nearer to an equivalent. Is it worth it ?