login
A373089
Coefficients of the power series expansion at p=1 of the time constant C(-1,p) for last passage percolation on the complete directed acyclic graph, where the edges' weights are equal to 1 or -1 with respective probabilities p and 1-p.
4
1, 1, 1, 3, 7, 15, 30, 60, 123, 254, 517, 1040, 2093, 4226, 8523, 17146, 34469, 69295, 139263, 279803, 562076, 1128834, 2266768, 4551848, 9139963, 18350850, 36842933, 73969425, 148503840, 298134233, 598527760, 1201583460, 2412228147, 4842626698, 9721723262, 19516574603
OFFSET
0,4
COMMENTS
C(-1,p) is also the speed of the front for an interacting particle system with 2 bins, which corresponds to the particular case of the max-growth system where the probability distribution has two atoms 1 and -1 with respective probabilities p and 1-p.
The first 6 coefficients of this sequence coincide with the first 6 coefficients of A321309.
LINKS
Sergey Foss, Takis Konstantopoulos, Bastien Mallein, and Sanjay Ramassamy, Last passage percolation and limit theorems in Barak-Erdős directed random graphs and related models, arXiv:2312.02884 [math.PR], 2023.
Sergey Foss, Takis Konstantopoulos, Bastien Mallein, and Sanjay Ramassamy, Estimation of the last passage percolation constant in a charged complete directed acyclic graph via perfect simulation, arXiv:2110.01559 [math.PR], 2023.
EXAMPLE
C(-1,x) = 1 + x + x^2 + 3*x^3 + 7*x^4 + 15*x^5 + ...
CROSSREFS
KEYWORD
nonn
AUTHOR
Benjamin Terlat, May 23 2024
STATUS
approved