Asymptotic expansions of products of two currents on the light cone and at short distances

1982 ◽  
Vol 52 (2) ◽  
pp. 829-832 ◽  
Author(s):  
S. A. Anikin
Keyword(s):  
Asymptotic Expansions ◽  
Light Cone

Light-cone QCD on the lattice

2000 ◽  
Vol 83-84 (1-3) ◽  
pp. 116-120 ◽  
Author(s):  
S Dalley
Keyword(s):  
Light Cone

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.

Sign in / Sign up

Export Citation Format

Share Document