English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Plus monthly

Global: Zendy Tools annual

Global: Zendy Tools monthly

Global: Zendy Free Plan

We investigate the \emph{last passage percolation} problem on transitivetournaments, in the case when the edge weights are independent Bernoulli randomvariables. Given a transitive tournament on $n$ nodes with random weights onits edges, the last passage percolation problem seeks to find the weight $X_n$of the heaviest path, where the weight of a path is the sum of the weights onits edges. We give a recurrence relation and use it to obtain a (bivariate)generating function for the probability generating function of $X_n$. This alsogives exact combinatorial expressions for $\mathbb{E}[X_n]$, which was statedas an open problem by Yuster [\emph{Disc. Appl. Math.}, 2017]. We furtherdetermine scaling constants in the limit laws for $X_n$. Define $\beta_{tr}(p):= \lim_{n\to \infty} \frac{\mathbb{E}[X_n]}{n-1}$. Using singularity analysis,we show \[ \beta_{tr}(p) = \left(\sum_{n\geq 1}(1-p)^{{n\choose2}}\right)^{-1}. \] In particular, $\beta_{tr}(0.5) = \left(\sum_{n\geq 1}2^{-{n\choose 2}}\right)^{-1} = 0.60914971106...$. This settles the question ofdetermining the value of $\beta_{tr}(0.5)$, initiated by Yuster.$\beta_{tr}(p)$ is also the limiting value in the strong law of large numbersfor $X_n$, given by Foss, Martin, and Schmidt [\emph{Ann. Appl. Probab.},2014]. We also derive the scaling constants in the functional central limittheorem for $X_n$ proved by Foss et al.

On Limit Constants in Last Passage Percolation in Transitive Tournaments