Mathematics – Combinatorics
Scientific paper
2011-05-26
Mathematics
Combinatorics
Scientific paper
Let A_n = (a_0, a_1, ..., a_{n-1}) be taken uniformly from {-1,+1}^n and define M(A_n) := max_{01. It is proved that M(A_n)/\sqrt{n\log n} converges in probability to \sqrt{2}. This settles a problem first studied by Moon and Moser in the 1960s and proves in the affirmative a recent conjecture due to Alon, Litsyn, and Shpunt. It is also shown that the expectation of M(A_n)/\sqrt{n\log n} tends to \sqrt{2}.
No associations
LandOfFree
The peak sidelobe level of random binary sequences 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 The peak sidelobe level of random binary sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The peak sidelobe level of random binary sequences will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-216974