Реализация Вильфа-Цейлбергера и связанных с ним методов

12

В книге A = B Петковсека, Уилфа и Цайльбергера описаны алгоритмы вычисления различных сумм биномов. AFAIK, эти алгоритмы все еще совершенствуются разными авторами.

Знаете ли вы, где мы можем найти самые современные реализации этих алгоритмов? А знаете ли вы, существуют ли реализации в некоторых бесплатных программах, таких как Sage ?

ds.algorithms co.combinatorics implementation Bruno
источник
Попробуйте отправить по почте Дорону Цейлбергеру, он кодирует . сюда .
Pratik Deoghare
1
@PratikDeoghare, он пишет в Maple, который не является бесплатным. Если вам известен инструмент для автоматического переноса кода Maple, например, на Sage, это будет ответом.
Питер Тейлор
2
@PeterTaylor: Конечно, я не полностью удовлетворен реализациями Maple, так как я предпочел бы бесплатные альтернативы. Для Мудреца я нашел эту страницу . Кажется, это еще не реализовано.
Бруно
1
Некоторая дополнительная информация относительно Мудреца может быть найдена здесь
Тимоти Чоу
1
Я открыл trac.sagemath.org/ticket/16619 для реализации WZ (или любого более недавнего исследования - это совсем не моя область) в Sage, если кому-то интересно.
Крисман

Ответы:

7

Это реализовано в Maxima ( http://maxima.sourceforge.net/docs/manual/de/maxima_77.html#SEC400 ), к которому Sage имеет интерфейс. Несколько десятков примеров (от очень простых до очень сложных), которые я сегодня тестировал, работают точно так же, как и в Maple.

Владимир Доценко
источник
1
PS Есть также недавняя реализация sage, которую я только что заметил, но не тестировал: см. Веб-страницу arminstraub.com/teaching/specialfunctions-summer16
Владимир Доценко
1
Спасибо Владимир. Существует проблема с реализацией, о которой вы упомянули в комментарии, заключается в том, что она опирается на пакет Кауерса, с которым в настоящее время нарушена алгебра руд .
Бруно,
@ Бруно: спасибо, что сообщили мне знать! Я не осознавал этого, отметил. К счастью, реализация Maxima, кажется, отвечает моим потребностям. (Я нашел ваш вопрос совершенно случайно в процессе поиска свободных реализаций программного обеспечения сам ...)
Владимир Доценко
@ Бруно: Я должен сказать, что обнаружил странную ошибку в реализации Maxima, поэтому, возможно, вам следует не принимать этот ответ. Я отправлю отчет об ошибке разработчикам в выходные.
Владимир Доценко
@Bruno: см sourceforge.net/p/maxima/mailman/message/35755540
Владимир Доценко