Binomial Sums and Mellin Asymptotics with Explicit Error Bounds: A Case Study

Benjamin Hackl, Stephan Wagner

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandBegutachtung

Abstract

Making use of a newly developed package in the computer algebra system SageMath, we show how to perform a full asymptotic analysis by means of the Mellin transform with explicit error bounds. As an application of the method, we answer a question of Bóna and DeJonge on 132-avoiding permutations with a unique longest increasing subsequence that can be translated into an inequality for a certain binomial sum.

Originalspracheenglisch
Titel35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, A of A 2024
Redakteure/-innenCecile Mailler, Sebastian Wild
Herausgeber (Verlag)Schloss Dagstuhl - Leibniz-Zentrum für Informatik
ISBN (elektronisch)9783959773294
DOIs
PublikationsstatusVeröffentlicht - Juli 2024
Veranstaltung35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms: A of A 2024 - Bath, Großbritannien / Vereinigtes Königreich
Dauer: 17 Juni 202421 Juni 2024

Publikationsreihe

NameLeibniz International Proceedings in Informatics, LIPIcs
Band302
ISSN (Print)1868-8969

Konferenz

Konferenz35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms
KurztitelA of A 2024
Land/GebietGroßbritannien / Vereinigtes Königreich
OrtBath
Zeitraum17/06/2421/06/24

ASJC Scopus subject areas

  • Software

Fingerprint

Untersuchen Sie die Forschungsthemen von „Binomial Sums and Mellin Asymptotics with Explicit Error Bounds: A Case Study“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren