Implementación de Wilf-Zeilberger y métodos relacionados.

12

El libro A = B de Petkovsek, Wilf y Zeilberger describe algoritmos para calcular diferentes sumas de binomios. AFAIK, estos algoritmos todavía están siendo mejorados por diferentes autores.

¿Sabes dónde podemos encontrar las implementaciones más actualizadas de estos algoritmos? ¿Y sabe si existen implementaciones en algunos softwares gratuitos como Sage ?

ds.algorithms co.combinatorics implementation Bruno
fuente
Intenta enviarle un correo a Doron Zeilberger que codifica . Aquí .
Pratik Deoghare
1
@PratikDeoghare, escribe en Maple, que no es gratis. Si conoce una herramienta para portar automáticamente código Maple a, por ejemplo, Sage, eso constituiría una respuesta.
Peter Taylor
2
@PeterTaylor: Por supuesto, no estoy completamente satisfecho con las implementaciones de Maple, ya que preferiría alternativas gratuitas. Para Sage, encontré esta página . Parece que aún no está implementado.
Bruno
1
Puede encontrar más información sobre Sage aquí
Timothy Chow
1
Abrí trac.sagemath.org/ticket/16619 para implementar WZ (o cualquier investigación más reciente, esta no es mi área en absoluto) en Sage, si alguien está interesado.
kcrisman

Respuestas:

7

Se implementa en Maxima ( http://maxima.sourceforge.net/docs/manual/de/maxima_77.html#SEC400 ), con el que Sage tiene interfaz. Algunas docenas de ejemplos (que van desde muy fácil hasta muy difícil) que probé hoy funcionan exactamente de la misma manera que en Maple.

Vladimir Dotsenko
fuente
1
PD: También hay una implementación reciente de salvia que acabo de notar pero que no he probado: consulte la página web arminstraub.com/teaching/specialfunctions-summer16
Vladimir Dotsenko
1
Gracias vladimir Hay un problema con la implementación que mencionas en el comentario, ya que se basa en el paquete de álgebra de minerales de Kauers con el que actualmente está roto .
Bruno
@ Bruno: ¡gracias por hacérmelo saber! No me di cuenta de eso, noté. Afortunadamente, la implementación de Maxima parece satisfacer mis necesidades. (Encontré su pregunta completamente por accidente en el proceso de buscar implementaciones de software libre yo mismo ...)
Vladimir Dotsenko
@Bruno: Tengo que decir que encontré un error extraño en la implementación de Maxima, por lo que tal vez deberías no aceptar esta respuesta. Presentaré un informe de error a los desarrolladores durante el fin de semana.
Vladimir Dotsenko
@Bruno: ver sourceforge.net/p/maxima/mailman/message/35755540
Vladimir Dotsenko