Hostname: page-component-74656f9884-2dmjx Total loading time: 0 Render date: 2026-11-08T22:57:07.449Z 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)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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$.

Information

Type
Paper
Copyright
2005 Cambridge University Press