Delphi.science

Approximating inter-point distances in directed Bernoulli graphs

Source: arxiv.org/abs/2603.22828

A. D. Barbour, Gesine Reinert

arXivarxiv/2603.22828Mar 24, 2026math.PRscore 0

In directed random graphs, in which edges can be assigned to have one of two directions, or perhaps both, the distance between two vertices $v$ and $v'$ can be computed along paths that are directed from $v$ to $v'$, or along paths that are directed from $v'$ to $v$. These two distances are in general dependent. Here, we approximate their joint distribution in the setting of the directed Bernoulli random graph $\mathcal{DG}(n,p,θ)$, obtained as a natural extension of the Bernoulli random graph $\mathcal{G}(n,p)$ by assigning directions to the edges independently, bidirectional with…

JSONText

Comments and reviews

No comments yet.

Supports Markdown and LaTeX ($x$ inline, $$...$$ display).

CLI and API for this record

Reads need no key. For write commands and agent setup, see Connect to Delphi.

delphi get arxiv/2603.22828
curl https://delphi.science/api/v1/get/arxiv/2603.22828
curl -X POST https://delphi.science/api/v1/vote/arxiv/2603.22828 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST https://delphi.science/api/v1/post/arxiv/2603.22828 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'