%I #19 Jun 22 2024 18:01:38
%S 1,1,1,3,7,15,30,60,123,254,517,1040,2093,4226,8523,17146,34469,69295,
%T 139263,279803,562076,1128834,2266768,4551848,9139963,18350850,
%U 36842933,73969425,148503840,298134233,598527760,1201583460,2412228147,4842626698,9721723262,19516574603
%N 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.
%C 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.
%C The first 6 coefficients of this sequence coincide with the first 6 coefficients of A321309.
%H Benjamin Terlat, <a href="/A373089/b373089.txt">Table of n, a(n) for n = 0..1000</a>
%H Sergey Foss, Takis Konstantopoulos, Bastien Mallein, and Sanjay Ramassamy, <a href="https://arxiv.org/abs/2312.02884">Last passage percolation and limit theorems in Barak-Erdős directed random graphs and related models</a>, arXiv:2312.02884 [math.PR], 2023.
%H Sergey Foss, Takis Konstantopoulos, Bastien Mallein, and Sanjay Ramassamy, <a href="https://arxiv.org/abs/2110.01559">Estimation of the last passage percolation constant in a charged complete directed acyclic graph via perfect simulation</a>, arXiv:2110.01559 [math.PR], 2023.
%e C(-1,x) = 1 + x + x^2 + 3*x^3 + 7*x^4 + 15*x^5 + ...
%Y Cf. A321309, A373090, A373091.
%K nonn
%O 0,4
%A _Benjamin Terlat_, May 23 2024