« Discussion:Lambda counting » : différence entre les versions
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 ?