Hostname: page-component-77c89778f8-gvh9x Total loading time: 0 Render date: 2024-07-18T01:03:31.212Z Has data issue: false hasContentIssue false

On Dimensions of a Random Solid Diagram

Published online by Cambridge University Press:  11 October 2005

BORIS PITTEL
Affiliation:
Department of Mathematics, Ohio State University, 231 West 18th Avenue, Columbus, Ohio, OH 43210-1174, USA (e-mail: bgp@math.ohio-state.edu)

Abstract

A solid diagram of volume n is a packing of n unit cubes into a corner so that the heights of vertical stacks of cubes do not increase in either of two horizontal directions away from the corner. An asymptotic distribution of the dimensions – heights, depths, and widths – of the diagram chosen uniformly at random among all such diagrams is studied. For each k, the planar base of k tallest stacks is shown to be Plancherel distributed in the limit $n\to\infty$.

Type
Paper
Copyright
2005 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)