Limit theorems for a random directed slab graph

Details Limit theorems for a random directed slab graph Limit theorems for a random directed slab graph

2010-05-26

arxiv.org/abs/1005.4806v1

Mathematics

Probability

26 pages, 3 figures

Scientific paper

We consider a stochastic directed graph on the integers whereby a directed edge between $i$ and a larger integer $j$ exists with probability $p_{j-i}$ depending solely on the distance between the two integers. Under broad conditions, we identify a regenerative structure that enables us to prove limit theorems for the maximal path length in a long chunk of the graph. The model is an extension of a special case of graphs studied by Foss and Konstantopoulos, Markov Process and Related Fields, 9, 413-468. We then consider a similar type of graph but on the `slab' $\Z \times I$, where $I$ is a finite partially ordered set. We extend the techniques introduced in the in the first part of the paper to obtain a central limit theorem for the longest path. When $I$ is linearly ordered, the limiting distribution can be seen to be that of the largest eigenvalue of a $|I| \times |I|$ random matrix in the Gaussian unitary ensemble (GUE).

Affiliated with

Also associated with

No associations

Rating

Limit theorems for a random directed slab graph does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Limit theorems for a random directed slab graph, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Limit theorems for a random directed slab graph will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-606171