Complete asymptotic expansions for certain multiple q-integrals and q-differentials of Thomae–Jackson type

2012 ◽  
Vol 152 (2) ◽  
pp. 109-136 ◽  
Author(s):  
Masanori Katsurada
Keyword(s):  
Asymptotic Expansions ◽  
Jackson Type

scholarly journals Asymptotic Expansions and Strategies in the Online Increasing Subsequence Problem

2021 ◽  
Vol 174 (1) ◽  
Author(s):  
Amirlan Seksenbayev
Keyword(s):  
Dynamic Programming ◽  
Asymptotic Expansions ◽  
Dual Problem ◽  
Infinite Length ◽  
Expected Time ◽  
Selection Strategies ◽  
Dynamic Programming Equation ◽  
Optimal Values ◽  
Design Selection ◽  
Selection Of

AbstractWe study two closely related problems in the online selection of increasing subsequence. In the first problem, introduced by Samuels and Steele (Ann. Probab. 9(6):937–947, 1981), the objective is to maximise the length of a subsequence selected by a nonanticipating strategy from a random sample of given size $n$ n . In the dual problem, recently studied by Arlotto et al. (Random Struct. Algorithms 49:235–252, 2016), the objective is to minimise the expected time needed to choose an increasing subsequence of given length $k$ k from a sequence of infinite length. Developing a method based on the monotonicity of the dynamic programming equation, we derive the two-term asymptotic expansions for the optimal values, with $O(1)$ O ( 1 ) remainder in the first problem and $O(k)$ O ( k ) in the second. Settling a conjecture in Arlotto et al. (Random Struct. Algorithms 52:41–53, 2018), we also design selection strategies to achieve optimality within these bounds, that are, in a sense, best possible.

scholarly journals Prime geodesics and averages of the Zagier L-series

2021 ◽  
pp. 1-24
Author(s):  
OLGA BALKANOVA ◽  
DMITRY FROLENKOV ◽  
MORTEN S. RISAGER
Keyword(s):  
Asymptotic Expansion ◽  
Asymptotic Expansions ◽  
Error Term ◽  
Quadratic Fields ◽  
Real Quadratic Fields ◽  
Prime Geodesic Theorem ◽  
Error Terms ◽  
Average Size ◽  
Real Quadratic

Abstract The Zagier L-series encode data of real quadratic fields. We study the average size of these L-series, and prove asymptotic expansions and omega results for the expansion. We then show how the error term in the asymptotic expansion can be used to obtain error terms in the prime geodesic theorem.

Sign in / Sign up

Export Citation Format

Share Document