English

Expected Number of Vertices of a Hypercube Slice

Probability 2018-08-30 v1 Metric Geometry

Abstract

Given a random k-dimensional cross-section of a hypercube, what is its expected number of vertices? We show that, for a suitable distribution of random slices, the answer is 2k2^k, independent of the dimension of the hypercube.

Cite

@article{arxiv.1808.09482,
  title  = {Expected Number of Vertices of a Hypercube Slice},
  author = {Hunter Swan},
  journal= {arXiv preprint arXiv:1808.09482},
  year   = {2018}
}

Comments

5 pages, 2 figures

R2 v1 2026-06-23T03:46:57.256Z