Implementacja Wilfa-Zeilbergera i powiązanych metod

12

Książka A = B autorstwa Petkovseka, Wilfa i Zeilbergera opisuje algorytmy do obliczania różnych sum dwumianów. AFAIK, algorytmy te są wciąż ulepszane przez różnych autorów.

Czy wiesz, gdzie możemy znaleźć najbardziej aktualne implementacje tych algorytmów? A czy wiesz, czy istnieją implementacje w niektórych darmowych programach, takich jak Sage ?

ds.algorithms co.combinatorics implementation Bruno
źródło
Spróbuj wysłać kod Doron Zeilberger . Tutaj .
Pratik Deoghare
1
@PratikDeoghare, pisze w Maple, który nie jest darmowy. Jeśli znasz narzędzie do automatycznego przenoszenia kodu klonu na np. Sage, to stanowiłoby to odpowiedź.
Peter Taylor,
2
@PeterTaylor: Oczywiście implementacje Maple nie są w pełni usatysfakcjonowane, ponieważ wolę darmowe alternatywy. Dla Sage znalazłem tę stronę . Wygląda na to, że nie został jeszcze wdrożony.
Bruno,
1
Więcej informacji na temat Sage można znaleźć tutaj
Timothy Chow,
1
Otworzyłem trac.sagemath.org/ticket/16619 do implementacji WZ (lub jakichkolwiek ostatnich badań - to w ogóle nie moja dziedzina) w Sage, jeśli ktoś jest zainteresowany.
kcrisman

Odpowiedzi:

7

Jest zaimplementowany w Maxima ( http://maxima.sourceforge.net/docs/manual/de/maxima_77.html#SEC400 ), do którego Sage ma interfejs. Kilkadziesiąt przykładów (od bardzo łatwych do bardzo trudnych), które przetestowałem dzisiaj, działa dokładnie tak samo jak w Maple.

Vladimir Dotsenko
źródło
1
PS Jest też ostatnia implementacja szałwii, którą właśnie zauważyłem, ale jej nie przetestowałem: patrz strona arminstraub.com/teaching/specialfunctions-summer16
Vladimir Dotsenko
1
Dzięki Vladimir. Problem z implementacją, o której wspomniałeś w komentarzu, polega na tym, że polega on na pakiecie Kauersa, z którym algebra Ore jest obecnie zepsuta .
Bruno,
@Bruno: dziękuję za poinformowanie mnie! Nie zauważyłem tego, zauważyłem. Na szczęście wdrożenie Maxima wydaje się spełniać moje potrzeby. (Sam znalazłem twoje pytanie zupełnie przypadkowo w trakcie polowania na implementacje wolnego oprogramowania ...)
Vladimir Dotsenko
@Bruno: Muszę powiedzieć, że znalazłem dziwny błąd w implementacji Maxima, więc może powinieneś odrzucić tę odpowiedź. W weekend wyślę raport o błędzie do programistów.
Vladimir Dotsenko
@Bruno: patrz sourceforge.net/p/maxima/mailman/message/35755540
Vladimir Dotsenko