✦ LIBER ✦

On the asymptotic distributions of subgraph counts in a random tournament

✍ Scribed by Pontus Andersson

Publisher: John Wiley and Sons
Year: 1998
Tongue: English
Weight: 191 KB
Volume: 13
Category: Article
ISSN: 1042-9832
DOI: 10.1002/(sici)1098-2418(199810/12)13:3/4<249::aid-rsa4>3.0.co;2-v

No coin nor oath required. For personal study only.

✦ Synopsis

A random tournament T is obtained by independently orienting the edges of n 1 the complete graph on n vertices, with probability for each direction. We study the 2 asymptotic distribution, as n tends to infinity, of a suitable normalization of the number of subgraphs of T that are isomorphic to a given digraph. The problem of finding digraphs n that appear the same number of times in all tournaments with a fixed number of vertices is also discussed.

📜 SIMILAR VOLUMES

On the distribution of rank of a random

On the distribution of rank of a random matrix over a finite field

✍ C. Cooper 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 152 KB 👁 1 views

On the multiplicity of parts in a random

On the multiplicity of parts in a random partition

✍ Sylvie Corteel; Boris Pittel; Carla D. Savage; Herbert S. Wilf 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 200 KB 👁 1 views

Let be a partition of an integer n chosen uniformly at random among all Ž . such partitions. Let s be a part size chosen uniformly at random from the set of all part Ž . sizes that occur in . We prove that, for every fixed m G 1, the probability that s has Ž Ž .. multiplicity m in approaches 1r m mq

A note on the prediction of wall shear s

A note on the prediction of wall shear stress distribution in the eccentric annulus

✍ W. T. Snyder 📂 Article 📅 1964 🏛 American Institute of Chemical Engineers 🌐 English ⚖ 206 KB 👁 2 views

Enthalpy distribution for the α-helix/ra

Enthalpy distribution for the α-helix/random coil transition in a model peptide: A study of two-state behavior

✍ Douglas Poland 📂 Article 📅 2001 🏛 Wiley (John Wiley & Sons) 🌐 English ⚖ 105 KB

We use heat capacity data of Taylor et al. to calculate the enthalpy distribution of a model peptide using the moments/maximum-entropy method. The peptide was designed with small covalent loops at both ends of the molecule to nucleate ␣-helix thus giving a system that would be expected to show a hel

On the Asymptotic Solution of the Poisso

On the Asymptotic Solution of the Poisson Equation, Describing the Two-Dimensional Incompressible Inviscid Flow in a Rotating Centrifugal Impeller

✍ F.C. Visser 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 156 KB 👁 1 views

The influence of catchment geology on th

The influence of catchment geology on the longitudinal distribution of macroinvertebrate assemblages in a groundwater dominated river

✍ C. E. Cannan; P. D. Armitage 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 219 KB 👁 1 views

Macroinvertebrate fauna were collected from 15 reaches along the length of the River Frome, a lowland groundwater-dominated river in Dorset, southern England. The Frome arises in Upper Greensand and Gault Clay before ¯owing through Chalk and ®nally Tertiary deposits of gravel and sand. Sampling took