|
|
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
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
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
|
|
|
EXAMPLE
|
C(-1,x) = 1 + x + x^2 + 3*x^3 + 7*x^4 + 15*x^5 + ...
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|