Logotyp: till Uppsala universitets webbplats

uu.sePublikationer från Uppsala universitet
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Binomial Sums and Mellin Asymptotics with Explicit Error Bounds: A Case Study
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Matematiska institutionen, Sannolikhetsteori och kombinatorik. Institute of Discrete Mathematics, TU Graz, Austria.ORCID-id: 0000-0001-5533-2764
2024 (Engelska)Ingår i: 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2024) / [ed] Cécile Mailler; Sebastian Wild, Schloss Dagstuhl – Leibniz-Zentrum für Informatik , 2024, Vol. 302, s. 19:1-19:15, artikel-id 19Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

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.

Ort, förlag, år, upplaga, sidor
Schloss Dagstuhl – Leibniz-Zentrum für Informatik , 2024. Vol. 302, s. 19:1-19:15, artikel-id 19
Serie
Leibniz International Proceedings in Informatics (LIPIcs), ISSN 1868-8969
Nyckelord [en]
binomial sum, Mellin transform, asymptotics, explicit error bounds, B-terms
Nationell ämneskategori
Diskret matematik
Identifikatorer
URN: urn:nbn:se:uu:diva-547023DOI: 10.4230/LIPIcs.AofA.2024.19Scopus ID: 2-s2.0-85199591354ISBN: 978-3-95977-329-4 (tryckt)OAI: oai:DiVA.org:uu-547023DiVA, id: diva2:1926998
Konferens
35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2024), University of Bath, Bath, UK, June 17-21, 2024
Forskningsfinansiär
Vetenskapsrådet, 2022-04030Tillgänglig från: 2025-01-14 Skapad: 2025-01-14 Senast uppdaterad: 2025-01-24Bibliografiskt granskad

Open Access i DiVA

fulltext(742 kB)273 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 742 kBChecksumma SHA-512
cfd4bda4b635501fecae8fd91b84ce22ac8d8ddade4cc609be50bdc40a8ff54d29610f0149ee9606ede8150ed8364bfb354def1f48720257a625cc21370d9cf0
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Person

Wagner, Stephan

Sök vidare i DiVA

Av författaren/redaktören
Hackl, BenjaminWagner, Stephan
Av organisationen
Sannolikhetsteori och kombinatorik
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 273 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 159 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf