Implementasi Wilf-Zeilberger dan metode terkait

12

Buku A = B oleh Petkovsek, Wilf dan Zeilberger menjelaskan algoritma untuk menghitung jumlah binomial yang berbeda. AFAIK, algoritma ini masih ditingkatkan oleh penulis yang berbeda.

Apakah Anda tahu di mana kami dapat menemukan implementasi terbaru dari algoritma ini? Dan tahukah Anda jika ada implementasi di beberapa software gratis seperti Sage ?

ds.algorithms co.combinatorics implementation Bruno
sumber
Cobalah mengirimkan kode kode kepada Doron Zeilberger . di sini .
Pratik Deoghare
1
@PratikDeoghare, ia menulis di Maple, yang tidak gratis. Jika Anda mengetahui alat untuk secara otomatis mem-porting kode Maple ke eg Sage, maka itu merupakan jawaban.
Peter Taylor
2
@ PeterTaylor: Tentu saja, saya tidak sepenuhnya puas dengan implementasi Maple karena saya lebih suka alternatif gratis. Untuk Sage, saya menemukan halaman ini . Sepertinya belum diimplementasikan.
Bruno
1
Beberapa informasi lebih lanjut mengenai Sage dapat ditemukan di sini
Timothy Chow
1
Saya telah membuka trac.sagemath.org/ticket/16619 untuk mengimplementasikan WZ (atau penelitian terbaru lainnya - ini bukan bidang saya sama sekali) di Sage, jika ada yang tertarik.
kcrisman

Jawaban:

7

Ini diimplementasikan dalam Maxima ( http://maxima.sourceforge.net/docs/manual/de/maxima_77.html#SEC400 ), di mana Sage memiliki antarmuka. Beberapa contoh (mulai dari yang sangat mudah hingga yang sangat sulit) yang saya uji hari ini bekerja dengan cara yang persis sama seperti di Maple.

Vladimir Dotsenko
sumber
1
PS Ada juga implementasi bijak baru-baru ini yang baru saja saya perhatikan tetapi belum diuji: lihat halaman web arminstraub.com/teaching/fungsi khusus- Summer16
Vladimir Dotsenko
1
Terima kasih Vladimir. Ada masalah dengan implementasi yang Anda sebutkan di komentar adalah bahwa itu bergantung pada paket Aljabar Ore Kauers ' saat ini rusak .
Bruno
@ Bruno: terima kasih telah memberi tahu saya! Saya tidak menyadarinya, kata. Syukurlah, implementasi Maxima tampaknya memenuhi kebutuhan saya. (Saya menemukan pertanyaan Anda sepenuhnya secara tidak sengaja dalam proses berburu untuk implementasi perangkat lunak gratis sendiri ...)
Vladimir Dotsenko
@ Bruno: Saya harus mengatakan bahwa saya menemukan bug aneh dalam implementasi Maxima, jadi mungkin Anda harus tidak menerima jawaban ini. Saya akan mengajukan laporan bug ke pengembang selama akhir pekan.
Vladimir Dotsenko
@ Bruno: lihat sourceforge.net/p/maxima/mailman/message/35755540
Vladimir Dotsenko