Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Correlation of paths between distinct vertices in a randomly oriented graph
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).ORCID iD: 0000-0001-6339-2230
2015 (English)In: Mathematica Scandinavica, ISSN 0025-5521, E-ISSN 1903-1807, Vol. 116, no 2, 287-300 p.Article in journal (Refereed) Published
Abstract [en]

We prove that in a random tournament the events {s -> a} (meaning that there is a directed path from s to a) and {t -> b} are positively correlated, for distinct vertices a, s, b,t is an element of K-n. It is also proven that the correlation between the events {s -> a} and {t -> b} in the random graphs G(n, p) and G(n, m) with random orientation is positive for every fixed p > 0 and sufficiently large n (with m = Is left perpendicularp((n)(2))left perpendicular). We conjecture it to be positive for all p and all n. An exact recursion for P({s -> a} boolean AND {t -> b} in G(n, p) is given.

Place, publisher, year, edition, pages
2015. Vol. 116, no 2, 287-300 p.
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-172736ISI: 000358751500006Scopus ID: 2-s2.0-84943261548OAI: oai:DiVA.org:kth-172736DiVA: diva2:849186
Note

QC 20150827

Available from: 2015-08-27 Created: 2015-08-27 Last updated: 2017-12-04Bibliographically approved

Open Access in DiVA

No full text

Scopus

Authority records BETA

Linusson, Svante

Search in DiVA

By author/editor
Linusson, Svante
By organisation
Mathematics (Div.)
In the same journal
Mathematica Scandinavica
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 25 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf