Logo: to the web site of Uppsala University

uu.sePublikasjoner fra Uppsala universitet
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngå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, artikkel-id 19Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
Schloss Dagstuhl – Leibniz-Zentrum für Informatik , 2024. Vol. 302, s. 19:1-19:15, artikkel-id 19
Serie
Leibniz International Proceedings in Informatics (LIPIcs), ISSN 1868-8969
Emneord [en]
binomial sum, Mellin transform, asymptotics, explicit error bounds, B-terms
HSV kategori
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
Konferanse
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
Swedish Research Council, 2022-04030Tilgjengelig fra: 2025-01-14 Laget: 2025-01-14 Sist oppdatert: 2025-01-24bibliografisk kontrollert

Open Access i DiVA

fulltext(742 kB)273 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 742 kBChecksum SHA-512
cfd4bda4b635501fecae8fd91b84ce22ac8d8ddade4cc609be50bdc40a8ff54d29610f0149ee9606ede8150ed8364bfb354def1f48720257a625cc21370d9cf0
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekstScopus

Person

Wagner, Stephan

Søk i DiVA

Av forfatter/redaktør
Hackl, BenjaminWagner, Stephan
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 273 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 159 treff
RefereraExporteraLink to record
Permanent link

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