English

On random sections of the cube

Probability 2007-05-23 v1

Abstract

Let f(j,k,n)f(j,k,n) denote the expected number of jj-faces of a random kk-section of the nn-cube. A formula for f(0,k,n)f(0,k,n) is presented, and for j1j\geq 1, a lower bound for f(j,k,n)f(j,k,n) is derived, which implies a precise asymptotic formula for f(nm,nl,n)f(n-m,n-l,n) when 1l<m1\leq l<m are fixed integers and n\8n\to\8.

Keywords

Cite

@article{arxiv.math/9812123,
  title  = {On random sections of the cube},
  author = {Yossi Lonke},
  journal= {arXiv preprint arXiv:math/9812123},
  year   = {2007}
}

Comments

17 pages; To appear in "Computational and Discrete Geometry"